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) 交