计算机等级考试公共基础知识试题四

1.设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

A) 后序序列

B) 前序序列

C) 前序序列或后序序列

D) 中序序列

参考答案：D

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

A) 26

B) 1，或50且产生上溢错误

C) 2

D) 51

参考答案：B

3.软件生命周期是指

A) 软件的工程实施阶段

B) 软件的实现和维护

C) 软件产品从提出、实现、使用维护到停止使用退役的过程

D) 软件的开发与管理

参考答案：C

4.对象实现了数据和操作（方法）的结合，其实现的机制是

A) 隐蔽

B) 封装

C) 继承

D) 抽象

参考答案：B

5.下面不属于白盒测试方法的是

A) 条件覆盖

B) 分支覆盖

C) 语句覆盖

D) 边界值分析

参考答案：D

6.关于数据库管理阶段的特点，下列说法中错误的是

A) 数据真正实现了结构化

B) 数据的共享性高，冗余度低，易扩充

C) 数据独立性差

D) 数据由DBMS统一管理和控制

参考答案：C

7.在关系数据库设计中，关系模式是用来记录用户数据的

A) 二维表

B) 视图

C) 属性

D) 实体

参考答案：A

8.定义学生、教师和课程的关系模式S (S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）； C（C#,Cn,P#）（其属性分别为课程号、课程名、先修课）；SC（S#,C#,G)（其属性分别为学号、课程号和成绩），则该关系为

A) BCNF范式

B) 第二范式

C) 第一范式

D) 第三范式

参考答案：B