2020年9月计算机二级C++考前基础练习试题(7)

1.下列关于栈叙述正确的是(　　)。

A.栈顶元素先能被删除

B.栈顶元素后才能被删除

C.栈底元素永远不能被删除

D.以上三种说法都不对

2.下列叙述中正确的是(　　)。

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

3.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

A.3

B.4

C.6

D.7

4.在软件开发中，需求分析阶段产生的主要文档是(　　)。

A.软件集成测试计划

B.软件详细设计说明书

C.用户手册

D.软件需求规格说明书

5.结构化程序所要求的基本结构不包括(　　)。

A.顺序结构

B.GOT0跳转

C.选择(分支)结构

D.重复(循环)结构

参考答案：

1.A。【解析】栈是限定在一端进行插入删除的先入后出的线性表数据结构，栈顶元素后被插入到栈中，但是先被删除;而栈底元素先被插入，后被删除。

2.D。【解析】线性表的特点是在数据元素的非空有限集合中①存在一的一个被称为“个”的数据元素;②存在一一个被称为“后一个”的数据元素;③除个以外，集合中的每个数据元素均只有一个后继;④除后一个以外，集合中的每个数据元素均只有一个后继。因此，双向表是非线性结构。

3.D。【解析】对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

4.D。【解析】需求分析阶段只能产生需求分析规格说明书。A测试说明书是软件测试阶段生成的;B软件详细设计说明书是设计阶段生成;C用户手册是软件发布时随软件一同交付给用户的。

5.B。【解析】结构化程序设计的3种结构是，顺序、分支和循环，不包括goto跳转，它只是分支结构的一种，也是一个关键字。