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

1.下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是

A) 希尔排序

B) 快速排序

C) 简单插入排序

D) 冒泡排序

参考答案：A

2.下面不属于软件系统开发阶段任务的是

A) 需求分析

B) 详细设计

C) 系统维护

D) 测试

参考答案：C

3.下面对“类-对象”主要特征描述正确的是

A) 类的依赖性

B) 对象一致性

C) 对象无关性

D) 类的多态性

参考答案：D

4.数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是

A) DB包括DBS和DBMS

B) DBS包括DB和DBMS

C) DBS就是DB，也就是DBMS

D) DBMS包括DB和DBS

参考答案：B

5.公司中有不同部门，而每个员工分属不同的部门，则实体部门与实体员工间的联系是

A) 一对多

B) 一对一

C) 多对多

D) 多对一

参考答案：A

6.下列叙述中错误的是

A) 有一个以上根结点的必定是非线性结构

B) 有一个以上叶子结点的必定是非线性结构

C) 非线性结构中可以没有根结点与叶子结点

D) 非线性结构中至少有一个根结点

参考答案：D

7.某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为

A) 199

B) 150

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

D) 149

参考答案：C

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

A) 31

B) 20

C) 30

D) 19

参考答案：C

9.结构化程序包括的基本控制结构是

A) 循环结构

B) 选择结构

C) 顺序、选择和循环结构

D) 顺序结构

参考答案：C

10.通常软件测试实施的步骤是

A) 集成测试、确认测试、系统测试

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

C) 单元测试、集成测试、回归测试

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

参考答案：B