2021年12月计算机二级C++考前冲刺练习（三）

2021年12月计算机二级C++考前冲刺练习（三）

1.从工程管理角度，软件设计一般分为两步完成，它们是(　　)。

A.概要设计与详细设计

B.数据设计与接口设计

C.软件结构设计与数据设计

D.过程设计与数据设计

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

A.一个逻辑数据结构只能有一种存储结构

B.数据的逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

3.下列关于完全二叉树的叙述中，错误的是(　　)。

A.除了最后一层外，每一层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树一般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

4.如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是(　　)。

A.e3、e1、e4、e2

B.e2、e4、e3、e1

C.e3、e4、e1、e2

D.任意顺序

5.原因排除法属于(　　)。

A.软件调试方法

B.黑盒测试方法

C.白盒测试方法

D.动态测试方法

参考答案：

1.A。【解析】从软件工程角度看，软件设计分为概要设计和详细设计。概要设计就是结构设计，其主要目标就是给出软件的模块结构;详细设计的首要任务就是设计模块的程序流程、算法和数据结构，次要任务就是设计数据库。

2.D。【解析】数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。根据以上分析可知，D选项为正确答案。

3.B。【解析】满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。

4.B。【解析】根据栈先进后出的特点可知el肯定是最后出栈的，因此正确答案为选项B。

5.A。【解析】软件调试方法有：强行排错法、回溯法、原因排除法。

以上就是“2021年12月计算机二级C++考前冲刺练习（三）”及其相关内容，想及时获知2021年12月考试时间，大家可通过点击使用环球网校“ 免费预约短信提醒”，即可及时获得时间提醒。环球网校友情提示：为方便小伙伴们更好地备考，环球网校特地为大家准备了计算机二级复习资料，如有需要请点击文章下方“免费下载>>>2021年计算机二级考试真题及备考资料”下载学习。