国家二级（C++）笔试模拟试卷6.pdfVIP

眼家二级C（++）笔试模拟试卷第1套

一、公共基础选择题本（题共70题，每题7.0分，共

10分。）

1、模块化程序设计过程中，求模块的独立性，尽量做到（）。

A、模块的控制耦合要尽可能高

B、模块的内聚程度要尽量高，H各模块间的耦合程度要尽量弱

C、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

D、模块的扇入系数要大，扇出要小

标准答案：2

知识点解析：为了使模块尽可能独立，要求模块的内聚程度要尽量高，且各模块间

的耦合程度要尽量弱。

2、在深度为3的满二叉树中，叶子结点的个数为（）。

A、7

B、8

C、4

D、5

标准答案：4

知识点解析：所谓满二叉树是指满足以下条件的二叉树：最后一层都是叶子结点，

其他层上的所有结点都有左、右两个结点。在满二叉树中，层上的结点数都达到最

大值，即在满二叉树的第A层上有2k-l个结点。

3、具有3个结点的二叉树有（）。

A、2种形态

B、4种形态

C、7种形态

D、5种形态

标准答案：8

知识点解析：因为二叉树有左、右子树之分，所以有3个结点的二叉树具有5种不

同的形态。

4、算法的空间复杂度是指（）。

A、算法程序的长度

B、算法程序中的指令条数

C、算法程序所占的存储空间

D、执行过程中所需要的存储空间

标准答案：8

知识点解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓

算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指

执行这个算法所需要的内存空间。

5、栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前，栈中元素可

以出栈，则出栈序列可能是（）。

A、ABCED

B、DCBEA

C、DBCEA

D、CDABE

标准答案：2

知识点解析：元素A、B、C、D在元素E之前入栈，所以出栈顺序可能为

DCBEA,即元素A、B、C、D元素相继入栈后，D出栈、C出栈、B出栈；E入

栈，E出栈，最后A出栈。

6、在数据管理技术发展过程中，文件系统与数据店系统的主要区别是数据称系统

具有（）。

A、特定的数据模型

B、数据无冗余

C、数据可共享

D、专门的数据管理软件

标准答案：1

知识点解析：在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数

据库系统具有特定的数据模型。

7、下列4项中，必须进行查询优化的是（）。

A、关系数据库

B、网状数据库

C、层次数据库

D、非关系模型

标准答案：1

知识点解析：关系数据库必须进行查询优化。

8、结构化需求分析方法中，需要建立数据模型，不属于数据模型所描述的内容的

是（）。

A、数据结构

B、数据属性

C、数据查询

D、数据位置

标准答案：4

知识点解析：数据查询不属于数据模型所描述的内容。

9、在软件需求分析过程中，给出需求信息的是（）。

A、程序员

B、项目管理者

C、软件分析设计人员

D、软件用户

标准答案：8

知识点解析：在软件需求分析过程中，需求信息是由软件用户给出的。

10、栈和队列的共同特点是（）。

A、都是先进先出

B、都是先进后出

C、只允许在端点处插入和删除元素

D、没有共同点

标准答案：4

知识点解析♦：栈和队列的共同特点是只允许在端点处插入和删除元素。栈的特定是

后进先出，队列的特点是先进先出。

二、选择题本（题共25题，每题1.0分，共25分。）

11、若有以下定义：inta[12]={1,2,3,4,5,6,7,8.9,10.11,12}；charc=,a\d,g；则下列

表达式中，结果为4的是（）。

A、a[gc]

B、a[4]

,,,,

C、a[