2020年3月计算机等级考试二级公共基础知识试题（二）

1.设栈的存储空间为 S(1:50)，初始状态为 top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为

A) 20

B) 21

C) 30

D) 31

参考答案：D

2.下列叙述中正确的是

A) 有多个指针域的链表一定是非线性结构

B) 有多个指针域的链表有可能是线性结构

C) 只有一个根结点的数据结构一定是线性结构

D) 有两个指针域的链表一定是二叉树的存储结构

参考答案：B

3.某二叉树共有150个结点，其中有50个度为1的结点，则

A) 不存在这样的二叉树

B) 该二叉树有49个叶子结点

C) 该二叉树有50个叶子结点

D) 该二叉树有51个叶子结点

参考答案：A

4.循环队列的存储空间为 Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为

A) 51

B) 50

C) 49

D) 1

参考答案：D

5.对软件设计中应遵循的准则描述正确的是

A) 高耦合低内聚

B) 模块独立性仅与内聚度相关

C) 高内聚低耦合

D) 内聚与耦合无关

参考答案：C

6.将C语言的十进制整数设为整数类I，则下面属于类I的实例的是

A) 0.381

B) -381

C) .381

D) 381E-2

参考答案：B

7.下面对软件测试描述正确的是

A) 可以随机地选取测试数据

B) 软件测试是指动态测试

C) 软件测试的目的是发现和改正错误

D) 软件测试是保证软件质量的重要手段

参考答案：D

8.描述数据库中全体数据的全局逻辑结构和特征的是

A) 用户模式

B) 外模式

C) 概念模式

D) 内模式

参考答案：C

9.大学中实体班级和实体学生之间的联系是

A) 一对多

B) 多对多

C) 多对一

D) 一对一

参考答案：A

10.某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为

A) CBEDA

B) EDABC

C) CBADE

D) EDCBA

参考答案：A