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

　　一、选择题

(1)D

解析： 假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

(2)D

解析： 算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

(3)D

解析： 线性表可以为空表;第一个元素没有直接前件，最后一个元素没有直接后件;线性表的定义中，元素的排列并没有规定大小顺序。

(4)A

解析： 头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。

(5)C

解析： 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。

(6)D

解析： 软件测试过程中，辅助资源包括测试用例(测试数据)、测试计划、出错统计和最终分析报告等。

(7)D

解析： 数据流相当于一条管道,并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。

(8)D

解析： 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的;但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。

(9)A

解析： 关系表中，每一行称为一个元组，对应表中的一条记录;每一列称为表中的一个属性，对应表中的一个字段;在二维表中凡能惟一标识元组的最小属性集称为该表的键或码。

(10)C

解析： 关系模型较之格式化模型(网状模型和层次模型)有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。

(11)A

解析： C++语言标识符只能由数字，字母和下划线组成，并且只能以字母和下划线为开头。

(12)D

解析： C语言是一种面向过程的程序设计语言，而C++语言是一种面向对象的设计语言，C++语言是C语言的超集，它包含了C语言的`所有语言特性，并进行了扩充。

(13)A

解析： 该字符串中包含的字符是′t′(跳格符)、′"′(双引号)、′65′(ASCII值为八进制065，也即十进制为51的字符)、′xff′(ASCII值为十六进制ff，也即十进制为255的字符)、′n′(换行符)。

(14)C

解析： 在C++语言中，实数有两种形式表示，即十进制数形式和指数形式，在指数形式中，e3,2.1e3.5,.e3,e等都是不合法的指数形式。再如123e3或123E3都代表123乘以10的3次方。注意，字母e的前面必须有数字，且e的后面必须是整数。

(15)B

解析： do-while 语句的一般格式为do 循环体语句 while(表达式);,先执行循环体语句一次，再判断表达式的值，若为真则继续执行循环，否则终止循环。本题中，先执行x=x-2，即为1。判断表达式的值，!(--x)为真，x=0，继续循环。再次执行循环体语句后，x=-2，此时表达式的值为0，结束循环。

(16)D

解析： 选项A)for循环可以用于循环次数不确定的情况;选项B)for循环是先判断表达式，后执行循环体语句;选项C)在for循环中，可以用break语句跳出循环体，从而接着执行循环体后面的语句。

(17)B

解析： p表示的是变量a的地址，定义后*p表示的是变量a的值。

(18)D

解析： x数组共有10个元素，在花括弧内只提供3个初值，这表示只给前面的3个成员赋值，后7个元素的值为0，所以，一共有20个字节。

(19)B

解析： 本题考查函数中变量的作用范围，在主函数中给变量x，y，z赋值，然后将其作为实参传递给了函数fun()，虽然在函数fun()中改变了这3个变量的值，但只是同名的局部变量，不影响函数中变量的值，所以在调用函数fun()结束后，主函数3个变量的值未改变。

(20)D

解析： 在C++语言中，所有的函数都是平行的，即在定义函数时是互相独立的，一个函数并不从属于另一个函数，即函数不能嵌套定义，但可以互相调用。但是不能调用main()函数。

(21)A

解析： const int *p;是只能改变指针地址，int * const p;是只能改变*p的内容，const int *const p;是指针的地址和*p的内容都不能改变，int *p;是两者都能改变。

(22)A

解析： 在C++中定义数组时，数组的范围参数在静态定义时必须是一个常数，而在动态分配内存定义时可以是常数，也可以是一个赋了值得参数。故选项A)是错误的定义方法。

(23)C

解析： 类A，类B，中都有showa()函数，类C继承后再次重写showa()函数就解决了继承的二义性，这时a()函数显示的就是类C中的showa()的值。

(24)C

解析： 基类和其继承类同时出现同名函数，则在继承类中实现对象中调用该函数是使用继承类中的定义，这种情况下是不会产生二义性的。

(25)A

解析： C++中用成员函数重载x*y为：x. operator*(y)，用友元函数重载x*y为：operator*(x，y)，用成员函数重载x+y为：x. operator+(y)，用友元函数重载x+y为：operator+(x，y)。

(26)C

解析： 对于template

T add(T x，T y){return x+y;}

调用时可以省略模板实参的声明，但是要求x和y的数据类型必须是一样的。