计算机二级选择题题库

1、计算机二级选择题题库 第一套 A. 图元关系 B.数据流 C.控制流 D.调用关系 2. 结构化程序设计的基本原则不包括（ A ） A. 多态性 B.自顶向下C.模块化 D.逐步求精 3. 软件设计中模块划分应遵循的原则是（ B ） A.A.低内聚高耦合 B.B.高内聚低耦合 C.C.低内聚高耦合 D.D.高内聚高耦合 4. 在软件开发中，需求分析阶段产生的主要文档是（ B ） A.A.可行性分析报告 B.B.软件需求规格说明说 C.C.概要设计说明书 D D。集成测试计 划 5 5 算法的有穷性是指（ A ） A. A. 算法程序的运行时间是有限的 C.C.算法程序的长度是有限的 6. 对长

2、度为 n 的线性表排序， 的排序方法是（ D ） A. 快速排序 B.冒泡排序 C.直接插入排序 D.堆排序 7. 下列关于栈的说法正确的是（ 8. 在数据库设计中，将 E-R 图转换成关系数据模型的过程属于 （ C ） A.A.需求分析阶段 B.B.概念设计阶段 C.C.逻辑设计阶段 D.D.物理设计阶段 9. 三个关系R S T如下： 1.程序流程图中带有箭头的线段表示（ C） B.B.算法程序所处理的数据是有限的 D.D.算法只能被有限的用户使用 最坏情况下，比较次数不是 n（ n-1）/2 A. 栈按“先进先出”组织数据 B. 栈按“先进后出”组织数据 C.只能在栈底插入数据 D.不能

3、删除数据 B C D B C D k1 x1 使用的运算为（ 10. 设有表示学生选课的三张表，学生 S （学号，姓名，性别，年龄, 身份证号），课程C （课号，课名），选课SC （学号，课号，成绩）， 则表SC的关键字（键或码）为（C ） 11. 世界上公认的第一台电子计算机诞生在（ A.中国 B.美国 C.英国 D.日本 12.下列关于 ASCII 编码的叙述中，正确的是（ A. 个字符的标准ASCII码占一个字节，其最高二进制位总为 1 B.所有大写应为字母的ASCII码值都小于小写英文字母 a勺ASCII 码值 C.所有大写应为字母的 ASCII码值都大于小写英文字母勺ASCII 码值

4、 D.标志ASCII码表有256个不同的字符编码 13.CPU 主要技术性能指标有（ A ） A. 字长、主频和运算速度 B. 可靠性和精度 a 0 k1 h2 a 0 k1 A.并 B.自然连接 C.笛卡尔积 D.交 A.课号，成绩 B.学号，成绩 C.学号，课号 D.学号，姓名，成绩 C. 耗电量和效率 D. 冷却效率 14. 计算机系统软件中，最基本、最核心的软件是（ A.A.操作系统 B.B.数据库管理系统 C.C.程序语言处理系统 15. 下列关于计算机病毒的叙述中，正确的是（ A. 反病毒软件可以查杀任何种类的病毒 B .计算机病毒是一种被破坏了的程序 D.感染过计算机病毒的计算机

5、具有对该病毒的免疫性 16. 高级程序设计语言的特点是（ A ） A.高级语言数据结构丰富 B.高级语言与具体的及其结构密切相关 C. 高级语言接近算法语言不易掌握 D. 用高级语言编写的程序计算机可立即执行 17. 计算机的系统总线是计算机各部间传递信息的公共通道，它分 A.数据总线和控制总线 B.地址总线和数据总线 C.数据总线、控制总线和地址总线 D.地址总线和控制总线 18. 计算机网络最突出的优点是（ D ） A.提高可靠性 B.提高计算机的存储容量 C.运算速度快 D.实现资源共享和快速通信 19. 当电源关闭后，下列关于存储器的说法中，正确的是（ B ） A ） D.D.系统维护

6、工具 C.反病毒软件必须随着新病毒的出现而升级, 查杀病毒的功能 A.存储在RAM的数据不会丢失 B. 存储在ROM的数据不会丢失 C. 存储在U盘中的数据会全部丢失A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一 D. 存储在硬盘中的数据会丢失 20.有一域名为根据域名代码的规定，此域名表示（ A ） A. 教育机构 B.商业组织C.军事部门 D.政府机关 第二套 1.一个栈的初始状态为空，现将元素 1、2、3、4、5、A、B、C、D、 E 一次入栈，然后再一次出栈，则元素出栈的顺序是（ A. 12345ABCDE B.EDCBA54321 C.ABCDE12345 D.543

7、21EDCBA 2.下列叙述中正确的是（D ） A. 循环队列有对头和队尾两个指针，因此，循环队列是非线性结构 B. 在循环队列中，只需要对头指针就能反映队列中元素的动态变化情 C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情 D. 循环队列中元素的个数是由对头指针和队尾指针共同决定 3在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的 次数是（C） A. 0(nO (n) B.0(n八2)八0(n八2) C.0(log2nF0(log2n) D.0 (nlog2n)八0(nlog2n) 4.下列叙述中正确的是（A ） 定是连续的11.在计算机中，组成一个字节的二进制位

8、位数是 D ) B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表 D. 链式存储结构比顺序存储结构节省存储空间 5. 数据流图中带有箭头的线段表示的是（ D ） A.控制流 B.事件驱动 C.模块调用 D.数据流 6. 在软件开发中，需求分析阶段可以使用的工具是（ B ） A.N-S图 B.DFD图 C.PAD图 D.程序流程图 7. 在面向对象方法中，不属于“对象”基本特点的是（ A A. 一致性 B.分类性C.多态性D.标识唯一性 8.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（ A. 一对一 B. 对多 C

9、.多对一 D.多对多 9.在数据管理技术发展的三个阶段中，数据共享最好的是（ A.人工管理阶段B.文件系统阶段C.数据库系统阶段 D.三个阶段相同 11.在计算机中，组成一个字节的二进制位位数是 D ) 10.有三个关系R、S和T如下：由关系 R和S通过运算得到关系T, 则所使用的运算为（ ）。 A. 笛卡尔积 B.交 C.并 D .自然连接 19.计算机指令由两部分组成，它们是（ C） A. 1 B.2 C.4 D.8 12. 下列选项属于“计算机安全设置”的是（C ） A. 定期备份重要数据 B.不下载来路不明的软件及程序 13. 下列设备组中，完全属于输入设备的一组是（ C ） A.CD

10、-ROM 驱动器，键盘，显示器 B .绘图仪，键盘，鼠标器 C.键盘，鼠标器，扫描仪 D.打印机，硬盘，条码阅读器 14. 下列软件中，属于系统软件的是（ C ） A. 航天信息系统 B.office 2003 C.w in dows vista D.决策支持系统 原数（D ） A. 4 倍 B.2 倍 C.1/2 D.1/4 16. 计算机硬件能直接识别、执行的语言是（ 17. 微机硬件系统中最核心的部件是（ C A.内存储器 B.输入输出设备 C.CPU D.硬盘 18.用“综合业务数字网” （又称“一线通”）接入因特网通话两不误， 它地英文缩写是（B ） C.停掉Guest账号 D.安装

11、杀（防）毒软件 15.如果删除一个非零无符号二进制偶整数后的 2 个 0，则此数的值为 A.汇编语言 B.机器语言 C.咼级程序语言 D.人类语言 A.运算符和运算数 B.操作数和结果 A. ADSL B.ISDN C.ISP D.TCPA.运算符和运算数 B.操作数和结果 2 0 .能保存网页地址的文件夹是（D ） A.收件箱 B.公文包 C.我的文档 D.收藏夹 第三套 1 .下列叙述中正确的是（D ） A.栈是“先进先出”的线性表 B.队列是“先进后出”的线性表 储结构，也可以采用链式存储结构 2 .支持子程序调用的数据结构是（ A ） A.栈 B.树 C.队列 D.二叉树 3 .某二叉

12、树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是 C） 4. 下列排序方法中，最坏情况下比较次数最少的是（ D.堆排序 5 .软件功能可以分为：应用软件、系统软件和职称软件（或工具软 件）。下面属于应用软件的是（C C.操作码和操作数 D.数据和字符 C.循环队列是非线性结构 D.有序线性表既可以采用顺序存 A. 10 B.8 C.6 D.4 A.冒泡排序 B.简单选择排序 C.直接插入排序 A.运算符和运算数 B.操作数和结果 A.编译程序 B.操作系统 C.教务管理系统 D.汇编程序 6 .下列叙述中错误的是（A ） A.软件测试的目的是发现错误并改正错误 B. 对被调试的程序进行

13、“错误定位”是程序调试的必要步骤 C. 程序调试通常也成为 Debug D. 软件测试应严格执行测试计划，派出测试的随意性 7 耦合性和内聚行是对模块独立性度量的两个标准。下列叙述中正 确的是( B ) A. 提高耦合性减低内聚性有利于提高模块的独立性 B. 降低耦合性提高内聚性有利于提高模块的独立性 C. 耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D. 内聚性是指模块间互相连接的紧密程度 8 数据库应用系统中的核心问题是(A 用的运算为 1 0 .将 E-R 图转换为关系模式时，实体和联系都可以表示为 A.数据库设计 B.数据库系统设计 C.数据库维护 D.数据库管理员培训 9 .

14、有两个关系 R、 S 如下: 由关系 R 通过运算得到关系 S,则所使 A. 选择 B. 投影 C. 插入 D. 连接 C)A.编译程序属于计算机应用软件 A.属性 B.键 C.关系 D.域 11 .世界上公认的第一台电子计算机诞生的年代是（ 1 4 .计算机操作系统的主要功能是（A A.管理计算机系统的软硬件资源，以充分发挥计算机资源的效率, 并为其他软件提供良好的运行环境 B. 把高级程序设计语言和汇编语言编写的程序翻译到计算机硬件可 以直接执行的目标程序，为用户提供良好的软件开发环境 C.对各类计算机文件进行有效的管理，并提交计算机硬件高效处理 D.为用户提供方便地操作和使用计算机 1

15、5 .下列关于计算机病毒的叙述中，错误的是（ C ） A.计算机病毒具有潜伏性 B.计算机病毒具有传染性 C. 感染过计算机病毒的计算机具有对该病毒的免疫性 D. 计算机病毒是一个特殊的寄生程序 1 6 以下关于编译程序的说法正确的是（ C ）B） A. 2 0 世纪 3 0 年代 B.20 世纪 40 年代 C. 2 0 世纪 8 0 年代 D.2 0 世纪 9 0 年代 .在微机中，西文字符所采用的编码是（ B） A EBCDIC 码 B.ASCII 码 C.国标码 D.BCD .度量计算机运算素的常用的单位是（ A） A.M IPS B.MHz C.MB/s D.Mb ps A.对头指针

16、是固定不变的 B.对头指针一定大于队尾指针 B. 编译程序不会生成目标程序，而是直接执行源程序 C. 编译程序完成高级语言程序到低级语言程序的等价翻译 D. 编译程序构造比较复杂，一般不进行出错处理 1 7 一个完整的计算机系统的组成部分的确切提法应该是（ A. 计算机主机、键盘显示器和软件 B. 计算机硬件和应用软件 C. 计算机硬件和系统软件 D. 计算机硬件和软件 1 8 计算机网络最突出的优点是（A C. 运算速度快和快速传输信息 D.存储容量大和高精度 19 .能直接与 CPU 交换信息的存储器是（ C ） A.硬盘存储器 B.CD-ROM C.内存储器 D.U 盘存储器 2 0 .

17、正确的 IP 地址是（ 第四套 A.循环队列 B.带链队列 C.二叉树 D.带链栈 2 .下列数据结构中， 能够按照“先进后出“原则存取数据的是 （ B ） .下列数据结构中，属于非线性结构的是（ C） D） A. 资源共享和快速传输信息 B. 高精度计算和收发邮件 A.2 0 2 .112 .111.1 B.2 0 2 .2 .2 .2 . 2 C.2 0 2 .2 0 2 . 1 D.2 0 2 .257 . 1 4 .13 A） A.对头指针是固定不变的 B.对头指针一定大于队尾指针 A.循环队列 B.栈C.队列 D.二叉树 3. 对于循环队列，下列叙述中正确的是（ D ） C.对头指针

18、一定小于队尾指针 D.对头指针可以大于队尾指针，也可 以小于队尾指针 4. 算法的空间复杂度是指（A ） A. 算法在执行过程中所需要的计算机存储空间 B. 算法所处理的数据量 C. 算法程序中的语句或指令条数 D. 算法在执行过程中所需要的临时工作单元数 5. 软件设计中划分模块的一个准则是（ B） A. 低内聚低耦合 B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合 6. 下列选项中不属于结构化程序设计原则的是（ A ） A.可封装B.自顶向下C.模块化D.逐步求精 7. 软件详细设计生产的图如下：该图是（ C） begin A. N-S 图 B. PAD 图 C. 程序流程图 X=0 b

19、=a c=a D.E-R 图 8.数据库管理系统是（B ） A.操作系统的一部分 B. 在操作系统支持下的系统软件 C. 一种编译系统 D. 种操作系统 9在E-R图中，用来表示实体联系的图形是（C ） A.椭圆形 B.矩形 C.菱形 D.三角形 10有三个关系RST如下：则关系T是由关系R和S通过某种操作得 到的，该操作为（ A B C a 1 2 b 2 1 c 3 1 A B C d 3 2 A B C a 1 2 b 2 1 c 3 1 d 3 2 A.选择B.投影 C.交D.并 R S T A.A. 喷墨打印机，显示器，键盘 B .激光打印机，键盘，鼠标器 C.键盘，鼠标器，扫描仪

20、D. 打印机，绘图仪，显示器 14.计算机软件的确切含义是（ A ） A. 计算机程序。数据与相应文档的总称 B .系统软件与应用软件的总和 C.操作系统、数据库管理软件与应用软件的总和 D. 各类应用软件的总称 15. 在一个非零无符号二进制整数之后添加一个 0，则此数的值为原数 的（ B ） A. 4 倍 B.2 倍 C/1/2 倍 D.1/4 倍 16. 用高级程序设计语言编写的程序11.20GB的硬盘表示容量约为（ B） A.20A.20 亿个字节 B.20B.20 亿个二进制位 C.200C.200 亿个字节 12计算机安全是指计算机资产安全，即（ D.200D.200 亿个二进制位

21、 A. 计算机信息系统资源不受自然有害因素的威胁和危害 B. 信息资源不受自然和人为有害因素的威胁和危害 C. 计算机硬件系统不受人为有害因素的威胁和危害 D. 计算机信息系统资源和信息资源不受自然和人为有害因素的威胁 和危害 13下列设备组中，完全属于计算机输出设备的一组是（ （ B ） A.计算机能直接执行 B. 具有良好的可读性和可移植性 C. 执行效率高 D .依赖于具体机器 17. 运算器的完整功能是进行（ B ） A.逻辑运算 B.算数运算和逻辑运算 C.算数运算 D.逻辑运算和微积分运算 18. 以太网的拓扑结构是（ B） A.星型 B.总线型 C.环型 D.树型19. 组成计算

22、机指令的两部分是（ B ） A. 数据和字符 B.操作码和地址码 C.运算符和运算数 D.运算符合运算结果 20.上网需要在计算机上安装（ C ） A. 数据库管理软件 B.视频播放软件 C.浏览器软件 D.网络游戏软件 第五套 1. 下列叙述中正确的是（ B ） A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同 B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结 3.软件测试的目的是（ D ） C. 线性表的链式存储结构所需要的存储结构一般要少于顺序存储结 D. 线性表的链式存储结构与顺序存储结构在存储空间的需求上没有 可比性 2. 下列叙述中正确的是（ D ） A

23、.栈是一种先进先出的线性表 B. 队列是一种后进先出的线性表 C. 栈与队列都是非线性结构 D. 以上三种说法都不对A.评估软件可靠性 B.发现并改正程序中的错误 C. 改正程序中的错误 D.发程序中的错误 4.在软件开发中，需求分析阶段产生的主要文档是（ D ） A。软件集成测试计划 B.软件详细设计说明书 C.用户手册 D.软件需求规格说明书 5. 软件生命周期是指（ A ） A. 软件产品从提出、实现、使用维护到停止使用退役的过程 B. 软件从需求分析、设计、实现到测试完成的过程 6 .面向对象方法中，继承是指（ D ） A. 组对象所具有的相似性质 B. 个对象具有另一个对象的性质 C

24、. 个对象之间的共同性质 D. 类之间共享属性和操作的机制 7 层次型、网状型和关系型数据划分原则是（ D ） D.数据之间的联系方式 8 个工作人员可以使用多台计算机，而一台计算机可被多个人使 9 数据库设计中反映用户对数据要求的模式是（ C.软件的开发过程 D.软件的运行维护过程 A.记录长度 B.文件的大小 C.联系的复杂程度 用，则实体工作人员与实体计算机之间的联系是（ C） A. 对一 B. 对多 C.多对多 D.多对一 10有三个关系 RST如下：则犹关系 RS得到关系T的操作是（B ） A.内模式 B.概念模式 C.外模式 D.设计模式10有三个关系 RST如下：则犹关系 RS得

25、到关系T的操作是（B ） 11按电子计算机传统的分代方法，第一代至第四代计算机依次是 A. 机械计算机，电子管计算机，晶体计算机，集成电路计算机 B. 晶体管计算机，集成电路计算机，大规模集成电路计算机，光器件计算机 C. 电子管计算机，晶体管计算机，小、中规模集成电路计算机，大规模和超大规模集成电路计算机 D. 手摇机械计算机，电动机械计算机，电子管计算机， 12在ASCII码表中，根据码值由小到大的排序是（ A.空格字符，数字符，大写英文字母，小写英文字母 B. 数字符，空格字符，大写英文字母，小写英文字母 C. 空格字符，数字符，小写英文字母，大写英文字母 D. 数字符，大写英文字母，小

26、写英文字母，空格字符 13字长是CPU的主要性能指标之一，它表示（ A A B C a 1 2 b 2 1 c 3 1 A B C a 1 2 b 2 1 A B C c 3 1 A.自然连接 B.差 C.交 D.并 晶体管计算机 R S T 10有三个关系 RST如下：则犹关系 RS得到关系T的操作是（B ） A.C PU 次能处理二进制数据的位数 B.B. CPU最长的十进制整数的位数 C.CPU最大的有效数字位数 D.CPU 计算结果的有效数字长度 14.计算机操作系统通常具有的五大功能是（ C ） A. CPU 管理、显示器管理。键盘管理、打印机管理和鼠标器管理 B. 硬盘管理。U盘管

27、理，CPU的管理，显示器管理和键盘管理 C. 处理器（CPU）管理，存储管理、文件管理、设备管理和作业管理 D. 启动、打印、显示、文件存取和关机 15. 下列叙述中，正确的是（ B ） A. 计算机病毒只在可执行文件中传染 B.计算机病毒主要通过读/写移动存储器或in ter net网络进行传播 C.C. 只要删除所有感染了病毒的文件就可以彻底消除病毒 D.D. 计算机杀病毒软件可以查出和清除仁义已知的和未知的计算机病毒 16. 下列各类计算机程序语言中，不属于高级程序设计语言的是 D) A. Visual Basic 语言 B. FORTAN 语言 C. C + +语言 D. 汇编语言 1

28、 7 .组成一个完整的计算机系统应该包括（ D ） A.主机、鼠标器、键盘和显示器 B. 系统软件和应用软件 C. 主机、显示器、键盘和音响等外部设备 D. 硬件系统和软件系统 1 8 .计算机网络中传输介质传输速率的单位是bps，其含义是 A.字节/秒 B.字/秒 C.字段/秒 D.二进制位/秒 19.在计算机中，每个存储单位都有一个连续的标号，此编号称为 A.地址 B.位置号 C.门牌号 D.房号 20下列各选项中，不属于In ternet应用的是（ C） A. 新闻组 B.远程登录 C.网络协议 D.搜索引擎 第六套 1下列关于栈叙述正确的是（ D ） A. 算法就是程序 B. 设计算法

29、时只需考虑数据结构的设计 C. 设计算法时只需要考虑结果的可靠性 D. 以上三种说法都不对 2. 下列叙述中正确的是（B ） A.有一个以上根结点的数据结构不一定是非线性结构 B. 只有一个根结点的数据结构不一定是线性结构 C. 循环链表是非线性结构 D. 双向链表是非线性结构 3. 下列关于二叉树的叙述中，正确的是（ B ） A.叶子结点总是比度为2的结点少一个 B. 叶子结点总是比度为2的结点多一个 C. 叶子结点数是度为2的结点数的两倍 D. 度为2的结点数是度为1的结点数的两倍 4. 软件生命周期中的活动不包括（A ） A.市场调研 B.需求分析 C.软件测试 D.软件维护 5某系统总

30、体结构图如下图所示: 该系统总体结构图的深度是（ C ) A. 7 B.6 C.3 D.2 6. 程序调试的任务是（D ） A.设计测试用例 B.验证程序的正确性 C.发现程序中的错误 D. 诊断和改正程序中的错误 7. 下列关于数据库设计的叙述中，正确的是（A A.在需求分析阶段建立数据字典 B. 在概念设计阶段建立数据字典 C. 在逻辑设计阶段建立数据字典 D. 在物理设计阶段建立数据字典 8. 数据库系统的三级模式不包括（ D ） A.概念模式 B.内模式 C.外模式 C.数据模式A.1 , 2, 3 B.2,3, 5 C.1, 2, 3, 5, D.全部都不是 9.有三个关系RST如下

31、: 下列选项中属于面向对象设计方法主要特征的是（ A ） A.继承 B.自顶向下 C.模块化 D.逐步求精 11假设某台式计算机的内存储器容量为 256GB,硬盘容量为40GB, 硬盘的容量是内存容量的（B ） A. 200 倍 B.160 倍 C.120 倍 D.100 倍 12般而言，In ter net环境中的防火墙建立在（C ） A. 每个子网的内部 B.内部子网之间 C.内部网络与外部网络的交 叉点 D.以上3个都不对 13在微机的硬件设备中，有一种设备在程序设计中既可以当做输出 设备，又可以当做输入设备，这种设备是（ D ） A.绘图仪 B.网络摄像头 C.手写笔 D.磁盘驱动器

32、14.在所列出的：1、字处理软件，2、linux,3、unix.4、学籍管理系统, 5、windowxp和6、office2003,六个软件中，属于系统软件的有（B ）A. T的操作是（A ） C.投影 D.并 R S 则 E.交 自然连接 T 20.若要将计算机与局域网连接，至少需要具有的硬件是（ C） 15十进制数18转换成二进制数是（C ） A. 010101 B.101000 C.010010 D.001010 16,.以下关于编译程序的说法正确的是（ C ） A. 编译程序属于计算机应用软件，所有用户都需要编译程序 B. 编译程序不会生成目标程序，而是直接执行源程序 C. 编译程序完

33、成高级语言程序到低级语言程序的等价翻译 D. 编译程序构造比较复杂，一般不进行出错处理 .若网络的各个节点通过中继器连接成一个闭合环路，则称这种 拓扑结构为（D ） A.总线型拓扑 B.星型拓扑 C.树型拓扑 D.环型拓扑 1 9 下列关于指令系统的描述，正确的是（ B ） A.指令由操作码和控制码两部分组成 B. 指令的地址码部分可能是操作数，也可能是操作数的内存单元地址 C.指令的地址码部分是不可缺少的 D. 指令的操作码部分描述了完成指令所需要的操作数类型 A. B. C. D. .下列叙述中，正确的是（ CPU 能直接读取硬盘上的数据 B） CPU 能直接存取内存储器上的数据 CPU

34、由存储器、运算器和控制器组成 CPU 主要用来存储程序和数据 20.若要将计算机与局域网连接，至少需要具有的硬件是（ C） A.集线器 B.网关 C.网卡 D.路由器 第七套 .下列叙述中，正确的是（ B ） A. 循环队列是队列的一种链式存储结构 E. 循环队列是队列的一种顺序存储结构 C. 循环队列是非线性结构 D. 循环队列是一种逻辑结构 2 下列关于线性链表的叙述中，正确的是（C A.各数据节点的存储空间可以不连续，但它们的存储顺序与逻辑顺序 必须一致 B. 各数据结点的存储顺序与逻辑顺序可以不一致， 但它们的存储空间 必须连续， C.进行插入与删除时，不需要移动表中的元素 D.以上说

35、法都不正确 3. 一颗二叉树共有 25个结点，其中 5个是叶子结点，则度为 1 的结 点数为（A ） 4. 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 B) A.外模式 B,内模式 C,概念模式 D.逻辑模式 5 在满足实体完整性约束的条件下（A A. 个关系中应有一个或多个候选关键字 B. 个关系中只能有一个候选关键字A.16 B.10 C.6 D.4 c. 一个关系中必须有多个候选关键字 D. 个关系中可以没有候选关键字 6 .有三个关系 RST 如下: 则由关系 R 和 S 得到关系 T 的操作是（ A.自然连接 B.交 C.除 D.并 A.软件过程不规范 B.软件开发生

36、产率低 C. 软件质量难以控制D.软件成本不断提高 8下面不属于需求分析阶段任务的是（ D） A.确定软件系统的功能需求 B.确定软件系统的性能需求 C. 需求规格说明书评审 D.制定软件集成测试计划 9在黑盒测试方法中，设计测试用例的主要根据是（ B ） A.程序内部逻辑 B,程序外部功能 C。程序数据结构、 A B C a 1 2 b 2 1 c 3 1 A B c 3 7下面描述中，不属于软件危机表现的是（ A) R S D. 程序流程图 10. 在软件设计中不使用的工具是（ C ） A.系统结构图 B.PAD图 C .数据流图（DFD图） D.程序流程图11. 下列的英文缩写和中文名字

37、的对照中，正确的是（ A.CAD 计算机辅助设计 B.CAM 计算机辅助教育 C.CIMS 计算机集成管理系统 D.CAI 计算机辅助制造 12. 在标准 ASCII 编码表中，数字码、小写英文字母和大写英文字母 的前后次序是（C ） A. 数字、小写英文字母、大写英文字母 B. 小写英文字母、大写英文字母、数字 C. 数字、大写、英文字母、小写英文字母 D. 大写英文字母、小写英文字母、数字 13字长是CPU的主要技术性能指标之一，它 表示的是（B ） A.CPU 的计算结果的有效数字长度 B. CPU 一次能处理二进制数据的位数 C. CPU 能表示的最大的有效数字位数 D. CPU 能表

38、示的十进制整数的位数 14.下列软件中，不是操作系统的是（ D ） A. linux B.UNIIX C.MS DOS D.MS Office 15下列关于计算机病毒的叙述中，正确的是（C A) C. 反病毒软件必须随着新病毒的出现而升级，提高查杀病毒的功能 A.计算机病毒的特点之一是具有免疫性 B. 计算机病毒是一种有逻辑错误的小错误 D. 感染过计算机病毒的计算机具有对该病毒的免疫性 16. 关于汇编语言程序（C ）2 下列叙述中正确的是（C ） A.相对于高级程序设计语言程序具有良好的可移植性 B .相对于高级程序设计语言程序具有良好的可度性 C. 相对于及其语言程序具有良好的可移植性

39、D. 相对于及其语言程序具有较高的执行效率 17. 组成一个计算机系统的两大部分是（ B ） 1 8 计算机网络是一个（ D. 网上购物系统 19.用来存储当前正在运行的应用程序和其相应数据的存储器是 A） A. RAM B,硬盘 C. ROM D.CD-ROM 20.根据域名代码规定，表示政府部门网站的域名代码是（ 第八套 A.栈顶元素最先能被删除 B. 栈顶元素最后才能被删除 A.系统软件和应用软件 B. 硬件系统和软件系统 C,主机和外部设备 D.主机和输入/出设备 A.管理信息系统 B.编译系统 C. 在协议控制下的多机互联系统 C） A.Net B.Com C.Gov D.Org .

40、下列关于栈叙述正确的是（ A） C.数据操纵语言 D.数据控制语言 C.栈底元素永远不能被删除 D.栈底元素最先被删除C.数据操纵语言 D.数据控制语言 A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B .在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D .以上说法均不对 3.某二叉树共有 7个结点，其中叶子结点只有 1个，则该二叉树的深 A. 3 B.4 C.6 D.7 件），下面属于应用软件的是（ A.学生成绩管理系统 B.C语言编译程序 C.UNIX操作系统 D.数据库管理系统 D. 重复（循环）结构

41、 6 .下列叙述中错误的是（A ） A.系统总体结构图支持软件系统的详细设计 B. 软件设计是将软件需求转换为软件表示的过程 C. 数据结构与数据库设计是软件设计的任务之一 D. PAD 图是软件详细设计的表示工具 度为（ 假设根结点在第一层） D ）。 4.软件按功能可以分为应用软件、 系统软件和支撑软件（或工具软 5.结构化程序所要求的基本结构不包括（ B) A.顺序结构 B.GOTO 跳转 C.选择（分支）结构 C.数据操纵语言 D.数据控制语言 7.负责数据库中查询操作的数据库语言是（ C ） A.数据定义语言 B.数据管理语言A.1 .2MB B.1 . 6MB C.2 .4MB D

42、.4 .8MB 8.个教室可讲授多门课程，一门课程可由多个教师讲授。则实体教 师和课程间的联系是（D ） 则由关系R和S得到关系T的操作是（ 化值的是（B A.1:1联系 B.1:m联系C.m:1联系 C.m:n联系 9有三个关系 RST女口下: A B C a 1 2 b 2 1 c 3 1 A B C a 1 2 b 2 1 A B C c 3 1 A.自然连接 E.并 C,交 D.差 1 0 .定义无符号整数类为 Uln t,下面可以作为类 UInt 实例 A.1 .2MB B.1 . 6MB C.2 .4MB D.4 .8MB 1,2 ,3,4,5 1 1 .下列不能作为存储容量单位的

43、是（ 化，则每分钟的双声道数字化生硬信号产生数据量约为（A.-369 B.369 C.0 .3 6 D.整数集合 A.Byte B.GB C.MI PS D.KB 1 2 .若对音频信号以 1 0khz 采样率, 16 位量化精度进行数字 .下列各组软件中，属于应用软件的一组是（ .十进制数 6 0 转换成无符号二进制整数是（ D.0110110 .下列叙述中，正确的是（ C ） A. 高级语言编写的程序可移植性差 B. 机器语言就是汇编语言，无非是名称不同而已 C. 指令是由一串二进制数0、1组成的 D. 用机器语言编写的程序可读性好 17.CPU中，除了内部总线和必要的寄存器外，主要的两大

44、部件分别 是运算器和（ A ） A.控制器 B.存储器 C.Cache D.编辑器 18. “千兆以太网”通常是一种高速局域网，其网络数据传输速率大 约为（ B ） A. 1000 位/秒 B.1000000 位/秒 C.1000 字节/秒 1 3 .下列设备中，可以作为微机输入设备的是（ C） A.打印机 B,显示器 C.鼠标器 D,绘图仪 A. W1 dowsX P 和管理信息系统 B. Un X 和文字处理程序 C. Li UX 和视频播放系统 D. Of i ce 2 0 0 3 和军事指挥程序 A. 0 11110 0 B.0111010 C.0 1110 0 D.1000000 字

45、节 /秒A.属性 B.二维表 C.网状结构 D.树状结构 19. 下列关于磁道的说法中,正确的是( A ) A.盘面上的磁道是一组同心圆 B .由于每一磁道的周长不同，所以每一磁道的存储容量也不同 C.盘面上的磁道是一条阿基米德螺线 D. 磁道的编号是最内圈为0,并次序由内向外逐渐增大，最外圈的编 号最大 20.在 Internet 上浏览时，浏览器和 WWW 服务器之间传输网页使用 的协议是( A ) A. Http B.IP C.Ttp D.Smtp 第九套 1. 下列链表中,其逻辑结构属于非线性结构的是( A ) A.二叉链表 B.循环链表 C.双向链表D.带链的栈 2.设循环队列的存储

46、空间为 Q( 1:35),出事状态为front=rear=35.现经 过一系列入队与退队运算后，fron t=15,rear=15则循环队列中的元素个 数为( D ) A. 15 B.16 C.20 D.0 或 25 3.下列关于栈的叙述中,正确的是( C ) A.栈底元素一定是最后入栈的元素 B. 栈顶元素一定是最先入栈的元素 C. 以上说法都错误 4.在关系数据库中,用来表示实体间联系的是( B) C.软件设计的依据 D.软件可行性研究的依据 5 公司中有多个部门和多名职员，每个职员只能属于一个部门, 个部门可以有多名职员。则实体部门和职员之间的联系是（ C ） D.M: N 联系 由关系

47、R得到关系S的操作是（A ） A.选择B.投影C.自然连接 D.并 7数据字典（D D）所定义的对象都包含于（ A.数据流图（DFD图） B. 程序流程图 C. 软件结构图 D.方框图 8软件需求规格说明书的作用不包括（ D ） A.1 : 1 联系 B.M :1 联系 C.1 : M 联系 6 .有两个关系如下: RS A B C a 1 2 b 2 1 c 3 1 A B C c 3 1 R C.软件设计的依据 D.软件可行性研究的依据 A.软件验收的依据 B.用户与开发人员对软件要做什么的共同理解9.下面属于黑盒测试方法的是（ C ） A. 语句覆盖 B.逻辑覆盖 C.边界值分析 D.路

48、径覆盖 D. 数据库设计 .1 9 4 6 年诞生的世界上公认的第一台电子计算机是 C） .已知英文字母 m 的 ASCI I 码值是 1 09, 那么英文字母 J .用 8 位二进制数能表示的最大的无符号整数等于十进制整数 A ）。 4下列各组设备中， 同时包括了输入设备， 输出设备和存储设备 的是（ C 1 0 下面不属于软件设计阶段任务的是（ C） A.软件总体设计 B.算法设计 C,制定软件确认测试计划 A UNIVAC-1 B. EDVAC C.ENIAC D.IBM5 6 0 的 ASCI I 码值是（ C） A 11 B105 C106 D112 A 255 B256 C128

49、D.127 9.下面属于黑盒测试方法的是（ C ） D.磁带，打印机，激光印字机 5 .下列叙述中,正确的是（ B ）A.CRT, CPU,ROM B.绘图仪, 鼠标器，键盘 C.鼠标器, 绘图仪，光盘 A.word 文档不会带计算机病毒 B. 计算机病毒具有自我复制的能力，能迅速扩散到其他程序上 C. 清除计算机病毒的最简单办法是删除所有感染了病毒的文件 D. 计算机杀病毒软件可以查出和清除任何已知或者未知的病毒 1 6 .下列叙述中错误的是（ A ） A. 高级语言编写的程序的可移植性最差 B. 不同型号的计算机具有不同的机器语言 D.用机器语言编写的程序执行效率最高 1 7 冯诺依曼结构

50、计算机的五大基本构建包括控制器、存储器、输 入设备、输出设备和（ B ） A.显示器 B.运算器 C.硬盘存储器 D.鼠标器 1 8 .计算机网络是通过通信媒体，把各个独立的计算机互相连接而 建立起来的系统。它实现了计算机与计算机之间的资源共享和 C） A.屏蔽 B.独占 C.通信 D.交换 1 9 .通常所说的计算机的主机是指（ A D.C PU、内存与 CD-ROM 2 0 .英文缩写 CAM 的中文意思是（ B A. 计算机辅助设计 B.计算机辅助制造 C.计算机辅助教学 D.计算机辅助管理C.机器语言是由一串二进制数 0 组成的 A.C PU 和内存 B,C PU 和硬盘 C.C PU

51、、内存和硬 第十套 1下列叙述中正确的是（A ） A. 程序执行的效率与数据的存储结构密切相关 B. 程序执行的效率只取决于程序的控制结构 C. 程序执行的效率只取决于所处理的数据量 D. 以上说法都错误 2. 下列与队列结构有关联的是（ D ） A. 函数的递归调用 B.数组元素的引用 C. 多重循环的执行 D.先到先服务的作业调度 3. 对下列二叉树进行前序遍历的结果为（ C ） C.AVD YECFXZ D. ABCDEFX YZ 4一个栈的初始状态为空，现将元素 1,2,3, A,B,C依次入栈，然后再 依次出栈，贝 y 元素的出栈顺序是（ C ） A. 1,2,3, A,B,C B.

52、C,B,A,1，2，3， C.C,B,A,3，2，1 D.1，2，3,A.D YBEAFCZX B.Y DEBFZXCA C,B,A 5.下面属于白盒测试方法的是（B ） A.等价类划分法 B.逻辑覆盖 C.边界值分析法 D.错误推测法 6. 下面对对象概念描述正确的是（A ） A.对象间的通信靠消息传递 B.对象是名字和方法的封装体 操作 7. 软件设计中模块划分应遵循的准则是（ C ） A.低内聚低耦合 B.高耦合高内聚 C.高内聚低耦合 D.以上都不 8. 下面描述中不属于数据库系统特点的是（ C ） A.数据共享 B.数据完整性 C.数据冗余度高 D.数据独立性高 9.数据库设计过程不

53、包括（D ） A.概念设计 B.逻辑设计 C.物理设计 D.算法设计 C.任何对象必须有继承性 D.对象的多态性是指一个对象有多个 则关系R和关系S得到的关系T的操作是（10.有三个关系R、S、 T如下: A B C a 1 2 b 2 1 c 3 1 A D c 4 a 5 A B C D c 3 1 4 a 1 2 5 A. 硬盘 B.RAM C.U 盘 D.CD-ROM 1 3 .从用户的观点看，操作系统是（ A ） C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按照一定的结构组成的有机体 4 .下列软件中，属于系统软件的是（ B A.用 C 语言编写的求解一元二次方程的程

54、序 B. Windows 操作系统 C.用汇编语言编写的一个练习程序 D.工资管理软件 D. 二进制数 11 A. 自然连接 E.交 C.投影 D.并 A. B. C. .1GB 的准确值是（ 1024X1024b 1024KB 1024MB C） t es D.lOOOXlOOOkb .下列四种存储器中，存取速度最快的是（ B） A. 用户与计算机之间的借口 B. 控制和管理计算机资源的软件 1 5 .下列各进制的整数中，值最小的是（ D） A. 十进制数 11 B. 八进制数 11 C. 十六进制数 11 1 6 .编写程序的最终目标是（ C） A.发现源程序中的语法错误 B. 改正源程序

55、中的语法错误 C. 将源程序编译成目标程序 D. 将某一高级语言程序翻译成另 一高级语言程序 1 7 .在 CD 光盘上标记有“ CD-RW ”字样， “RW标记标明该 光盘是 （ B ） A.只能写入一次，可以反复读出的一次性写入光盘 的高密度可读写光盘 1 8 在计算机网络中，所有的计算机均连接到一条通信传输线路上, 在线路两端连有防止信号反射的装置， 这种连接结构被称为 A) A.总线结构 B.星型结构 C.环型结构 D.网状结构 1 9 微型计算机完成一个基本运算或判断的前提是中央处理器执行 一条（ B ） A.命令 B.指令 C.程序 D.语句 2 0 在 I nternet 为人们

56、提供许多服务项目，最常用的是在 这项服务称为（ .一个叙述中正确的是（ D ） A. 个算法的空间复杂度大，则其时间复杂度也必定大 B. 个算法的空间复杂度大，则其时间复杂度必定小 C. 一个算法的时间复杂度大，则其空间复杂度必定小B.可多次擦除型光盘 D.其驱动器单倍速为 1 3 5 0 KB/S 各 Interne 站点之间漫游， 浏览文本、图形和声音各种信息， A.电子邮件 B.网络新闻组 C.文件传输 D.WWW 8 .在关系模型中，每一个二维表称为一个（ A) D. 算法的时间复杂度与空间复杂度没有直接关系 2 .下列叙述中正确的是（ A ） A.循环队列中的元素个数随对头指针与队尾

57、指针的变化而动态变化 B. 循环队列中的元素个数随对头指针的变化而动态变化 C. 循环队列中的元素个数随队尾指针的变化而动态变化 D. 以上说法都不对 3 棵二叉树中共有 8 0 个叶子结点与 7 0 个度为 1 的结点，则该 4 对长度为 10 的线性表进行冒泡排序，最坏情况下需要比较的次数 为（ C ） 5 .构成计算机软件的是（D 据及相关文档 于开发阶段任务的是（ C ） A.测试 B.设计 C.可行性研究 D.实现 7 .下面不能作为机构化方法软件需求分析工具的是（ 二叉树中的总结点数（ B) A. 219 B. 229 C. 230 D.231 A.9 B.10 C.4 D.90

58、A.源代码 B.程序和数据 C. 程序和文档 D.程序、数 6 软件生命周期可分为定义阶段、 开发阶段和维护阶段，下面不属 A) A.系统结构图 B.数据字典（D-D） C.数据流程图（DFD 图） D.判定表 A.1010H B.8081H C.8 0 8 0 H D.8 9 若实体 A 和 B 是一对多的联系，实体 B 和 C 是一对第一的联系, 则实体 A 和 C 的联系是（ B ） 由关系 R 和 S 得到 T 的操作是（ D A.选择 B.投影 C.交 D.并 1 1 .在冯诺依曼型体系结构的计算机中引进了两个重要概念，一个 是二进制，另外一个是（B ） A.内存储器 B.存储程序

59、C.机器语言 D.ASCI I 编码 1 2 汉字的国标码语气内码存在的关系是：汉字的内码=汉字的国 标码+( C ) A.关系 B.属性 C.元组 D.主码（键） A. 对一 B. 一对多 C.多对一 D.多对多 1 0 有三个关系 R, S, T 如下: A B C a 1 2 b 2 1 c 3 1 A B C d 3 2 c 3 1 A B C a 1 2 b 2 1 c 3 1 d 3 2 A.1010H B.8081H C.8 0 8 0 H D.8 1 8 0HA.专家系统 B.数据通信 C.分布式信息处理 1 3 字长作为 CPU 的主要性能指标之一，主要表现在（B A.CPU

60、 计算结果的有效数字长度 B. CPU 一次能处理的二进制数据的位数 C.CPU 最长的十进制整数的位数 D. CPU 最大的有效数字位数 1 4 计算机软件分系统软件和应用软件两大类，其中系统软件的核 心是（ B ） D. 财务管理系统 1 5 计算机病毒是指”能够侵入计算机系统并在计算机系统中潜伏、 冒病毒 一高级语言程序 A.数据库管理系统 B.操作系统 传播、破坏系统正常工作的一种具有繁殖能力的（ A） A.特殊程序 B.源程序 C.特殊微生物 D.流行性感 1 6 编译程序的最终目标是（ C） A.发现源程序中的语法错误 B. 改正源程序中的语法错误 C. 将源程序编译成目标程序 D