文档介绍：计算机二级选择题
公共根底局部新增题
1) 以下表达中正确的选项是
A) 设计算法时只需要考虑结果的可靠性
B) 算法就是程序
C) 设计算法时要考虑时间复杂度和空间复杂度
D) 设计算法时只需要考虑数据结构的设计
答下表达中正确的选项是
A) 所有的线性结构都可以采用顺序存储结构
B) 能采用顺序存储的必定是线性结构
C) 循环队列是队列的链式存储结构
D) 具有两个以上指针的链表必定是非线性结构
答案：A
23) 设表的长度为n。在以下算法中，最坏情况下时间复杂度最高的是
A) 希尔排序
B) 堆排序
C) 循环链表中寻找最大项
D) 有序链表查找
答案：A
24) 设循环队列的存储空间为Q(1: 50)，初始状态为 front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比拟次数为
A) 49
B) 0
C) 1
D) 50
答案：B
25) 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。那么后序序列为
A) ABCDEFGHIJ
B) DGHEBIJFCA
C) GHIJDEFBCA
D) JIHGFEDCBA
答案：B
26) 设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比拟次数为
A) 120
B) 30
C) 60
D) 15
答案：A
27) 以下表达中正确的选项是
A) 算法的复杂度是指算法程序中指令的数量
B) 算法的复杂度是指算法所处理的数据量
C) 算法的复杂度包括时间复杂度与空间复杂度
D) 算法的复杂度是指算法控制结构的复杂程度
答案：C
28) 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。那么按层次输出〔从上到下，同一层从左到右〕的序列为
A) ABCDEFGHIJ
B) DGHEBIJFCA
C) GHIJDEFBCA
D) JIHGFEDCBA
答案：A
29) 设循环队列的存储空间为Q(1: 50)，初始状态为 front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比拟次数为
A) 48
B) 1
C) 0
D) 49
答案：A
30) 设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比拟次数为
A) 40
B) 41
C) 820
D) 780
答案：D
31) 设表的长度为n。在以下结构所对应的算法中，最坏情况下时间复杂度最低的是
A) 堆排序
B) 希尔排序
C) 有序链表查找
D) 循环链表中寻找最大项
答案：D
32) 设循环队列的存储空间为Q(1: m)，初始状态为 front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比拟次数为
A) m
B) m-2
C) 0
D) 1
E) m-1
答案：B
33) 设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。那么前序序列为
A) JIHGFEDCBA
B) GHIJDEFBCA
C) ABDEGHCFIJ
D) ABCDEFGHIJ
答案：C
34) 以下结构中为非线性结构的是
A) 树
B) 二维表
C) 矩阵
D) 向量
答案：A
35) 以下表达中正确的选项是
A) 软件过程是软件维护过程
B) 软件过程是软件开发过程
C) 软件过程是把输入转化为输出的一组彼此相关的资源和活动
D) 软件过程是软件开发过程和软件维护过程
答案：C
36) 以下表达中正确的选项是
A) 对象标识可以不唯一
B) 对象具有封装性
C) 对象间的通信是靠方法调用
D) 对象是属性名和属性的封装体
答案：B
37) 软件的三要素是
A) 程序、数据和配置
B) 程序、数据及相关文档
C) 程序、数据和工具
D) 程序、数据和运行环境
答案：B
38) 数据流图〔DFD〕中的有向箭头〔→〕表示
A) 数据流
B) 输入流
C) 控制流
D) 输出流
答案：A
39) 以下表达中正确的选项是
A) 对象是对象属性和方法的封装体
B) 属性是对象的动态属性
C) 对象标识具有唯一性
D) 任何对象都必须有多态性
答案：C
对象具有标识唯一性