内容发布更新时间 : 2024/12/27 5:47:19星期一 下面是文章的全部内容请认真阅读。

2020年全国计算机二级等级考试全真模拟试卷

及答案（第九套）

1.设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为 A) 30 B) 29 C) 20 D) 19

参考答案：C

2.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为 A) 2 B) 3 C) 4 D) 5

参考答案：C 3. 下列叙述中正确的是

A) 存储空间连续的数据结构一定是线性结构 B) 存储空间不连续的数据结构一定是非线性结构 C) 没有根结点的非空数据结构一定是线性结构 D) 具有两个根结点的数据结构一定是非线性结构

参考答案：D 4. 下列叙述中正确的是

A) 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针 B) 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针 C) 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针

D) 带链队列的存储空间一定是不连续的 参考答案：C

5. 某系统结构图如下图所示

该系统结构图的宽度是 A) 2 B) 3 C) 4 D) n

参考答案：D

6. 下面不能作为软件需求分析工具的是 A) PAD图 B) 数据字典(DD) C) 数据流程图(DFD图) D) 判定树

参考答案：A

7. 下面不属于对象基本特点的是 A) 标识唯一性 B) 可复用性 C) 多态性 D) 封装性 参考答案：B

8. 在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于 A) 逻辑设计阶段 B) 需求分析阶段 C) 概念设计阶段 D) 物理设计阶段 参考答案：C

9. 有两个关系R，S如下，由关系R和S得到关系 T，则所使用的操作为

A) 并 B) 自然连接 C) 差 D) 交