计算机科学导论试卷A卷(DOC 7页).doc

1、计算机科学导论试卷A卷（本题30 分）一、单选题1. 十进制数56.625 转换为八进制数是（ ） A. 38.5 B. 70.5C. 70.05 D. 38.052. 二进制数10110 转换为十进制数是（ ）。A. 21 B. 22 C. 23 D. 203. 十六进制数F260 转换为十进制数是（ ）。A. 62040 B. 63408 C. 62048 D. 以上都不是4. 二进制数100100.11011 转换为十六进制数是（ ）。A. 24.D8 B. 24.D1 C. 90.D8 D. 以上都不是5. 以下叙述中正确的是（ ）。A. -1011 的反码表示形式是11011B. 已

2、知ASC码经奇偶校验编码后为10100001，这种校验是奇校验C. 5784的CD码是0101011110000100D. 位图图形文件格式有：3DS、DXF、WMF 等6. 以下的叙述中是正确的是（ ）。 A. 计算机必须有内存、外存和CacheB. 计算机系统由运算器、控制器、存储器、输入设备和输出设备组成C. 计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备组成D. 计算机的字长大小标志着计算机的运算速度 7. CPU 指的是计算机的( )部分A. 运算器 B. 控制器C. 运算器和控制器 D. 运算器、控制器和内存 8. 微机的系统三总线通常是指( )。 A. DB 总线、A

3、B总线、CB总线B. STD总线、MCA 总线、PCI 总线C. EISA总线、VESA 总线、PCI 总线D. STD总线、VESA 总线、PCI 总线 9. 计算机能直接识别的语言是( )。 A. 机器语言 B. 汇编语言 C. C语言 D. Java 语言10. 面向对象的基本特征为（ ）。A. 封装、继承、多态 B. 封装、结构化、多态C. 封装、继承、结构化 D. 结构化、继承、多态11. 在线性表的链式存储结构中删除一个元素，需要进行的操作是( )。A. 移动一个元素 B. 移动若干个元素C. 修改一个指针 D. 修改两个指针12. 传统软件生命周期的阶段划分，设计阶段的主要任务是

4、解决软件的问题（ ）。A. 能不能做 B. 必须做什么 C. 怎么做 D. 具体程序实现13. 软件工程中的CASE 的含义是( )。A. 计算机辅助设计 B. 计算机辅助软件工程C. 计算机辅助开发 D. 以上均不正确14. 文件系统采用链接存储结构时，缺点是( )。A. 修改不方便 B. 删除不方便 C. 读取不方便 D. 增加了存储空间15. Excel中的最小工作单元是( )。A. 工作簿 B. 单元格 C. 工作表 D. 行或列16. 在Excel 中，一个工作表至多可由( )个单元格组成。A. 65536256 B. 65535255 C. 25665535 D. 25565535

5、17系统默认演示文稿的扩展名为( )。A. .xls B. .exe C. .ppt D. .doc18. 在幻灯片上，可以插入( )。A. 自绘图形 B. 图片 C. 艺术字 D. 以上各项都可以19. DB、DBMS和DBS 三者之间的关系是（）。A. DB 包括DBMS和DBS B. DBS 包括DB和DBMSC. DBMS 包括DB和DBS D. 不能相互包括20. 数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是（）。A. DBMS、OS、应用软件 B. DBMS、应用软件、OSC. OS、DBMS、应用软件 D. OS、应用软件、DBMS21. 在选定硬盘上的文件或文

6、件夹后，不将文件或文件夹放到“回收站”中，而直接进行删除的操作是( )。A、按Del键 B、用鼠标直接将文件或文件夹拖放到“回收站”中C、按Shift键+Del键 D、用“我的电脑”或“资源管理器”窗口中“文件”菜单中的“删除”命令22. 若依次读入数据元素序列a,b,c,d,e进栈，则下列哪些序列（ ）能由出栈序列得到。A.a,b,c,d,eB.c,a,d,b,e C.e,d,c,b,a D.c,b,d,a,e23.下列设备中，（）是输出设备。A.键盘B.鼠标C.音箱D.扫描仪24.Windows中，若要一次选择不连续的几个文件或文件夹，正确的操作是( )。A、按住Shift键，单击首尾文件

7、 B、单击第一个文件，然后按住Shift键单击最后一个文件C、单击“编辑”菜单的“全部选定” D、单击第一个文件，然后按住Ctrl键单击要选择的多个文件25. 下列关于Windows“回收站”的叙述中，错误的是( )。A、“回收站”可以暂时或永久存放硬盘上被删除的信息 B、“回收站”所占据的空间是可以调整的C、放入“回收站”的信息可以恢复 D、“回收站”存放的信息不占硬盘空间。26.在Word中，如果想将文档以另外一个名字保存，可选择“文件”菜单中的( )命令。A、打开B、另存为C、新建D、保存27.下列4项内容中，不属于Internet（因特网）基本功能的是( )。A、文件传输B、电子邮件C

8、、远程登录D、实时监测控制28.在Excel中，公式“=AVERAGE(C3:C5)”等价于下面哪个公式( )。A、=C3+C4+C5/3 B、=(C3+C4+C5)/3 C、=(C3+C5)/2 D、都不对29. 在中文Windows环境下，由汉字输入状态快速进入英文输入状态，可用( )。A、Shift键+空格键 B、Enter键+空格键C、Alt键+空格键 D、Ctrl键+空格键30.下面关于计算机病毒的叙述中，正确的叙述是( )。A.病毒有破坏性，它能破坏计算机中的软件和数据，但不会损害机器的硬件B.病毒有潜伏性，它可能会长时间潜伏，遇到一定条件才开始进行破坏活动C.病毒有传染性，它能通

9、过软磁盘和光盘不断扩散，但不会通过网络进行传播D.它是开发程序时未经彻底测试而附带的一种寄生性的计算机程序，它能在计算机系统中生存和传播（本题10 分）二、判断题1.根据计算机处理数据的方式，计算机可以分为数字计算机、模拟计算机和混合计算机。（ ）2.所谓软件就是能正常运行的计算机程序。（ x ）3.产生两个逻辑变量的逻辑和的布尔运算是“与”运算。（x）4. 定点小数中，小数点的位置在数值部分之后。（x）5.主存储器、磁盘、光盘和磁带机中数据的随机存取程度最高的是主存储器。（）6.解释程序可以用来将源程序转化成可执行文件。（x）7.软件工程的目标就是开发出能满足用户需求且能正确运行的软件。（x

10、）8.队列不是线性结构。（ x ）9.二叉树中任一节点最多有两个孩子节点，且有左右之分。（）10.一个问题的求解只有一种算法描述。（x） （本题25分，每空1分）三、填空题1.媒体是指信息 表示 和_传播_ 的载体。2. 计算机在声音数字化过程中主要包括_采样_、_量化_和_编码 _三个步骤。3.计算机中的图形主要分有矢量图形和_位图 _ 图像两大类。4. 计算机软件可分为 系统软件 _、 支撑软件和应用软件 三大类。5. 计算机网络按所覆盖的地域范围分类，可以分为局域网、城域网和广域网三类。6.网络拓扑结构通常有总线型、环型、星型网状型、树型5种。7.电子邮件地址由用户名和邮件服务器主机名两

11、部分组成。8.在面向对象的系统中，系统的体系结构可以用五个视，即用例视、设计视、过程视、实现视和部署视完整地描述一个面向对象的系统。9.OSI参考模型由低到高分别是：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。10.一个算法具有的5个重要特征是确定性、有穷性、可行性输入和输出。（本题20 分）四、简答题1.软件开发过程一般分哪几个阶段？ 答：软件开发过程一般可分为：可行性研究、需求分析、概要设计、详细设计、实现、组装测试、验收测试、使用与维护、退役9个阶段。2.什么是计算机网络？ 答：计算机网络是指把若干台地理位置不同，且具有独立功能的计算机，通过通信设备和线路相互联接起来，在

12、网络操作系统、网络管理系统软件及网络通信协议的管理和协调下，实现信息传输和资源共享的一种计算机系统。 3.什么是总线？常用的总线有哪几种？ 答：总线是计算机中连接多个部件和信息传输线，是各部件共享的传输介质。在单CPU系统中，总线可分为三类：内部总线、系统总线和I/O总线。4.什么是计算机语言？计算机语言都有哪几类？答：计算机语言是指编写计算机程序所用的语言，是人与计算机之间交换信息的工具。计算机语言可以分为：机器语言、汇编语言和高级语言三大类。（本题5 分）五、列出下列函数的真值表。F A B+A BABF000011101110（本题5 分）六、写出计算F=n!的流程图。输入N值S=1,K=1KNS=S*KK=K+1输出S值NOYESABCEDFG(本题5 分）七、已知某二叉树的前序遍历序列为ABDECFG,中序遍历序列为DEBAFGC，请画出该二叉树，并写出其后序遍历序列。CFGBDEA EDBGFCA