2020年全国计算机二级公共基础试题（3）

1.设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是

A) R={ (1, 3), (2, 4), (3, 5), (1, 2) }

B) R={ (1, 2), (3, 2), (5, 1), (4, 5) }

C) R={ (1, 3), (4, 1), (3, 2), (5, 4) }

D) R={ (1, 2), (2, 4), (4, 5), (2, 3) }

参考答案：C

2.某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

A) 48

B) 32

C) 49

D) 46

参考答案：A

3.下面对软件特点描述错误的是

A) 软件没有明显的制作过程

B) 软件是一种逻辑实体，不是物理实体，具有抽象性

C) 软件在使用中存在磨损、老化问题

D) 软件的开发、运行对计算机系统具有依赖性

参考答案：C

4.下面不属于对象主要特征的是

A) 对象唯一性

B) 对象持久性

C) 对象继承性

D) 对象依赖性

参考答案：B

5.用树形结构表示实体之间联系的模型是

A) 关系模型

B) 层次模型

C) 网状模型

参考答案：B

6.设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职：

公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），

员工Ｓ（员工号，姓名，性别，年龄，学历），

雇佣Ｅ（公司号，员工号，工资，工作起始时间）。

其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的键为

A) 公司号，员工号

B) 员工号

C) 公司号，员工号，工资

D) 员工号，工资

参考答案：A

7.下列叙述中正确的是

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

B) 线性结构的存储结点也可以有多个指针

C) 循环链表是循环队列的链式存储结构

D) 所有结点的指针域都为非空的链表一定是非线性结构

参考答案：B

8.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

A) 相同，元素的存储顺序与逻辑顺序一致

B) 相同，但其元素的存储顺序可以与逻辑顺序不一致

C) 不同，但元素的存储顺序与逻辑顺序一致

D) 不同，且其元素的存储顺序可以与逻辑顺序不一致

参考答案：A

9.设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，

front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

A) 19

B) m-19

C) 20

D) m-20

参考答案：D

10.某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

A) 434

B) 436

C) 66

D) 64

参考答案：A