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

1.下面属于系统软件的是

A) 杀毒软件

B) 编辑软件Word

C) 财务管理系统

D) 数据库管理系统

参考答案：D

2.数据模型的三个要素是

A) 实体完整性、参照完整性、用户自定义完整性

B) 外模式、概念模式、内模式

C) 数据结构、数据操作、数据约束

D) 数据增加、数据修改、数据查询

参考答案：C

3.在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是

A) 一对一

B) 多对多

C) 一对多

D) 多对一

参考答案：B

4.下列算法中，最坏情况下时间复杂度最低的为

A) 快速排序

B) 堆排序

C) 顺序查找法

D) 二分查找法

参考答案：D

5.下列叙述中错误的是

A) 二分查找法只适用于顺序存储的线性有序表

B) 循环队列是队列的存储结构

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

D) 所有二叉树都只能用二叉链表表示

参考答案：D

6.某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为

A) 149

B) 不可能有这样的二叉树

C) 150

D) 151

参考答案：D

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

A) 49

B) 25

C) 26

D) 0或50

参考答案：D

8.下面属于软件设计建模工具的图是

A) 程序流程图（PFD图）

B) 网络工程图

C) DFD图(数据流程图)

D) 用例图 （USE_CASE图）

参考答案：A

9.下面属于工具(支撑)软件的是

A) IOS系统

B) 数据库管理系统

C) 编辑软件Word

D) 财务管理系统

参考答案：C

10.在数据库的三级模式中,外模式（用户模式或子模式）有

A) 3个

B) 2个

C) 1个

D) 任意多个

参考答案：D