计算机二级必背选择题

第一套题

1.下列叙述中正确的是（A）

A 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D 循环队列中元素的个数是由队头指针和队尾指针共同决定

2.下列叙述中正确的是（D）

A 循环队列属于队列的链式存储结构

B 双向链表是二叉树的链式存储结构

C 非线性结构只能采用链式存储结构

D 有的非线性结构也可以采用顺序存储结构

3．某二叉树中有N个叶子结点，则该二叉树中度为2的结点数为（B）

A n+1

B n-1

C 2n

D n/2

4.下列叙述中错误的是（C）

A 算法的时间复杂度与算法所处理数据的存储结构有直接关系

B 算法的空间复杂度与算法所处理数据的存储结构有直接关系

C 算法的时间复杂度与空间复杂度有直接关系

5 软件工程的三要素是（A）

A 方法、工具和过程

B 建模、方法和工具

C 建模、方法和过程

D 定义、方法和过程

6．通常软件测试实施的步骤是（B）

A 集成测试、单元测试、确认测试

B 单元测试、集成测试、确认测试

C确认测试、集成测试、单元测试、

D单元测试、确认测试、集成测试

7.下面可以作为软件设计工具的是（A）

A 系统结构图

B 数据字典（DD）

C 数据流程图（DFD图）

D 甘特图

8.在数据库设计中，将E-R图转换成关系数据模型的过程属于（A）

A 逻辑设计阶段

B 需求分析阶段

C 概念设计阶段

D 物理设计阶段

9.设有关系表学生S（学号，，性别，年龄，号）每个学生学号唯一。除属性学号外，也可以作为键的是（B）

A B 号 C 、性别、年龄 D 学号，

10.在数据库系统中，考虑数据库实现的数据模型是（B）

A 概念数据模型

B 逻辑数据模型

C 物理数据模型

11.下列的英文缩写和中文名字的对照中，正确的是（A）

A CAD－计算机辅助设计

B CAM－计算机辅助教育

C CIMS－计算机集成管理系统

D CAI－计算机辅助制造

12 下列不能用作存储容量单位的是（C）

A ) Byte B) G

B

C )MIPS

D )KB

13 在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是（C）

A 数字、小写英文字母、大写英文字母

B 小写英文字母、大写英文字母、数字

C 数字、大写英文字母、小写英文字母

D 大写英文字母、小写英文字母、数字

14．若对音频信号以10KHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为（C）

A）1.2MB B）1.6MB C）2.4MB D）4.8MB

15.以下关于编译程序的说确的是（C）

A 编译程序属于计算机应用软件，所有用户都需要编译程序

B 编译程序不会生成目标程序，而是直接执行源程序

C 编译程序完成高级语言程度到低级语言程序的等价翻译

D 编译程序构造比较复杂，一般不进行出错处理

16．用高级程序设计语言编写的程序（B）

A 计算机能直接执行

B 具有良好的可读性和可移植性

C 执行效率高

D 依赖于具体机器

17 计算机的系统总线是计算机各部件间传递信息的公共通道，它分（C）

A 数据总线和控制总线

B 地址总线和数据总线

C 数据总线、控制总线和地址总线

D 地址总线和控制总线

18 微机硬件系统中最核心的部件是（C）

A 存储器

B 输入输出设备

C CPU

D 硬盘

19.ROM是指（B）

A 随机存储器

B 只读存储器

C 外存储器

D 辅助存储器

20 目前使用的硬磁盘，在其读/写寻址过程中（C）

A 盘片静止，磁头沿圆周方向旋转

B 盘片旋转，磁头静止

C 盘片旋转，磁头沿盘片径向运动

D 盘片与磁头都静止不动

第二套题

1.在最坏情况下（C）

A 快速排序的时间复杂度比冒泡排序的时间复杂度要小

B 快速排序的时间复杂度比希尔排序的时间复杂度要小

C 希尔排序的时间复杂度比直接插入排序的时间复杂度要小

D 快速排序的时间复杂度与希尔排序的时间复杂度是一样的

2．在深度为7的满二叉树中，度为2的结点个数为（B）

A)64 B)63 C)32 D)31

3.设栈的顺序存储空间为S（1：m），初始状态为TOP＝m+1。现经过一系列入栈与退栈运算后，TOP＝20，则当前栈中的元素个数为（C）

A）30 B）20 C）m-19 D）m-20

4.算法空间复杂度的度量方法是（D）

A 算法程序的长度

B 算法所处理的数据量

C 执行算法所需要的工作单元

D 执行算法所需要的存储空间

5.下面不属于软件开发阶段任务的是（B）

A测试B可行性研究C设计D实现

6.下面属于字符类的实例是（D）

A）‘518’B）“5”C）‘nm’D)‘\n’

（A）

8 一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是（D）