2015年9月全国计算机二级C++模拟试题答案及解析

　　一、选择题

(1)C

解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种"后进先出"的线性表;而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种"先进先出"的线性表。

(2)D

解析：依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成，右子树为空;又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D)。

(3)B

解析：链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：① 每个结点中的指针域需额外占用存储空间;② 链式存储结构是一种非随机存储结构。

(4)D

解析： 顺序结构、选择结构和循环结构(或重复结构)是结构化程序设计的3种基本结构。

(5)D

解析： 测试的目的是发现软件中的错误。经验表明，程序中存在错误的概率与该程序中已发现的错误数成正比。这一现象说明，为了提高测试效率，测试人员应该集中对付那些错误群集的程序。

(6)C

解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度一般是指执行这个算法所需要的内存空间。

(7)D

解析： 软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段;维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

(8)C

解析： 选项A)、B)显然不合题意。数据定义语言(Data Definition Language，简称DDL)负责数据的模式定义与数据的物理存取构建;数据操纵语言(Data Manipulation Language，简称DML)负责数据的操纵，包括查询及增、删、改等操作。

(9)C

解析： 数据库(Database，简称DB)是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有"集成"、"共享"之特点。

(10)D

解析： 数据处理是指将数据转换成信息的过程，故选项A)叙述错误;数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项B)叙述错误;关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项C)叙述错误。

(11)D

解析： C++语言最重要的特点是其为一种面向对象的程序设计语言，但是C++语言也包含了全部的C语言的特征。

(12)A

解析： 标识符是一个以字母或下划线开始的，由字母、下划线和数字组成的字符串，标识符不能与任意关键字同名。

(13)C

解析： 由算术运算符组成的表达式中，若含有不同类型的操作数，则系统隐含地将低类型转化为高类型，由低至高的顺序为int->float->double。

(14)B

解析： *p为所指对象a的值，语句"b=+a++;"等价于"b=b+a;a=a+1;"。

(15)C

解析： 在进入最后一次循环时a=10，在循环体内执行"a++;"后a=11，执行完该次循环体计算for循环的增量部分后a=12小于10，循环结束。

(16)B

解析： 本题考察的是基本循环语句的使用，选项A)，C)和D)都为正确的形式，在选项B)中的while(a<=10)后缺少结束符分号";"。

(17)A

解析： 本题考察的是字符数组的初始化。选项B)中用3个元素初始化大小为2的数组，越界了;选项C)中应该是2行3列的数组，题中使用3行2列初始化;选项D)中数组合后应用方括号。

(18)B

解析： 本题主要考察的是指针数组和指向指针的指针之间的关系，其中a是指针数组，pa是指向指针数组行的指针，所以pa自加1相当于指向下一行。

(19)D

解析： C++语言中，在定义该函数时所指定的数据类型决定函数的返回值类型。

(20)B

解析：本题考察的是函数的调用，第一次调用min(2,3)，因为2<3，所以返回值为2，第二次调用min(1,2)，因为1<2，所以返回1。