1、二级 C+笔试-390 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：35，分数：70.00)1.假设线性表的长度为 n，则在最坏情况下，冒泡排序需要的比较次数为（分数：2.00）A.log2nB.n2C.O(n1.5)D.n(n-1)/22.执行语句 for(i =1+4;);,后变量 i 的值是（分数：2.00）A.3B.4C.5D.不定3.线性表 L=(a1，a2，a3，ai，an)，下列说法正确的是（分数：2.00）A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个元素和最后一个元素
2、外，其余每个元素都有一个且只有一个直接前件和直接后件4.若有如下语句#includeiostream.hvoid main( ) int x=3；dox=x-2；coutx；while(！(-x)；则上面程序段（分数：2.00）A.输出的是 1B.输出的是 1 和-2C.输出的是 3 和 0D.是死循环5.判断 char 型变量 c 是否为小写字母的正确表达式是（分数：2.00）A.a=c=2B.(c=) y=j；void show( )cout“x=“x“ “y=“yendl；void show( )constcout“x=“ “y=“yendl；privated：int x； int y；
3、void main( )Myclass my l (3,4)；const my2(7,8)；my lshow( )；my2show( )；（分数：2.00）A.x=4，y=3；x=7，y=8B.x=3，y=4；x=7，y=8C.x=7，y=8；x=4，y=3D.x=8，y=7；x=7，y=825.在 C+语言中，不合法的实型数据的是（分数：2.00）A.0.123B.123e3C.2.1e3.5D.123.026.有如下程序#includeiostream.hint func(int a，int b) return(a+b) ；void main( )int x=2，y=5，z=8, r；r=
4、func ( func(x，y)，z)；cout r； 该程序的输出的结果是（分数：2.00）A.12B.13C.14D.1527.下列语句的输出结果coutstrlen(“/t/“/065/xff/n“)；（分数：2.00）A.5B.14C.8D.输出项不合法，无正常输出28.关系表中的每一横行称为一个（分数：2.00）A.元组B.字段C.属性D.码29.分布式数据库系统不具有的特点是（分数：2.00）A.数据分布性和逻辑整体性B.位置透明性和复制透明性C.分布性D.数据冗余30.下列定义中 p 指向的地址可更改，但*p 不能够更改的是（分数：2.00）A.const int * p；B.i
5、nt * const p；C.const int * const p；D.int *p；31.下列数据模型中，具有坚实理论基础的是（分数：2.00）A.层次模型B.网状模型C.关系模型D.以上 3 个都是32.软件工程的出现是由于（分数：2.00）A.程序设计方法学的影响B.软件产业化的需要C.软件危机的出现D.计算机的发展，33.下列字符串中可以用作 C+语言标识符的是（分数：2.00）A._1234B.foo barC.virtualD.34var34.有以下程序#includeiostream.hvoid fun(int a，int b，int c) a=456，b=567，c=678；
6、void main( )int x=10，y=20，z=30；fun(x，y，z)；cout x , y , z endl；输出结果是（分数：2.00）A.30，20，10B.10，20，30C.456，567，678D.678，567，45635.软件开发离不开系统环境资源的支持，其中必要的测试数据属于（分数：2.00）A.硬件资源B.通信资源C.支持软件D.辅助资源二、填空题(总题数：13，分数：30.00)36.在算法正确的前提下，评价一个算法的两个标准是 【1】 。（分数：2.00）填空项 1:_37.将代数式 （分数：2.00）填空项 1:_38.软件危机出现于 60 年代末，为了解
7、决软件危机，入们提出了 【3】 的原理来设计软件，这就是软件工程诞生的基础。（分数：2.00）填空项 1:_39. 【4】 是数据库设计的核心。（分数：2.00）填空项 1:_40.在关系模型中，把数据看成一个二维表，每一个二维表称为一个 【5】 。（分数：2.00）填空项 1:_41.一个 C+语言程序的开发步骤通常包括编辑、 【6】 、链接、运行和调试。（分数：2.00）填空项 1:_42.若已知 a=10，b=20，则表达式！ab 的值为 【7】 。（分数：2.00）填空项 1:_43.下面程序的运行结果是 【8】 和 【9】 。#includeiostream.h#define N 1
8、0#define s( x ) x*x#define f( x ) ( x*x ) void main( )int i1,i2；i1=1000/s(N);i2=1000/f(N)；cout i 1 “ “ i2；（分数：4.00）填空项 1:_44.友元类的所有成员函数都是另一个类的 【10】 。（分数：2.00）填空项 1:_45. 【11】 是实现 C+语言编译时多态性的机制， 【12】 是实现 C+语言运行时多态性的机制。（分数：4.00）填空项 1:_46.表达式 x.operator+( )还可写成 【13】 。（分数：2.00）填空项 1:_47.以下程序的输出结果是 【14】 。
9、#includeiostream.hvoid main( )int a=0；a+= ( a=8 );cout a；（分数：2.00）填空项 1:_48.若要在 C 盘根目录下作为二进制文件打开文件 test.dat ，则应该用的语句是 【15】 。（分数：2.00）填空项 1:_二级 C+笔试-390 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：35，分数：70.00)1.假设线性表的长度为 n，则在最坏情况下，冒泡排序需要的比较次数为（分数：2.00）A.log2nB.n2C.O(n1.5)D.n(n-1)/2 解析：解析 假设线性表的长度为 n，则在最坏情况下，
10、冒泡排序要经过 n/2 遍的从前往后的扫描和 n/2 遍的从后往前的扫描，需要的比较次数为 n(n- 1)/2。2.执行语句 for(i =1+4;);,后变量 i 的值是（分数：2.00）A.3B.4C.5 D.不定解析：解析 for 语句中的表达式可以部分或全部省略，但两个“;”不能省略，若 3 个表达式均省略，会因为缺少条件判断，导致循环无限执行，而形成死循环。本题中当 i 的值为 5 的时候，循环终止。3.线性表 L=(a1，a2，a3，ai，an)，下列说法正确的是（分数：2.00）A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到
11、大或由大到小D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 解析：解析 线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。4.若有如下语句#includeiostream.hvoid main( ) int x=3；dox=x-2；coutx；while(！(-x)；则上面程序段（分数：2.00）A.输出的是 1B.输出的是 1 和-2 C.输出的是 3 和 0D.是死循环解析：解析 do-while 语句的一般格式为 do 循环体语句 while(表达式)；先执行循环体语句一次，再判断表达式的
12、值，若为真则继续执行循环，否则终止循环。本题中，先执行 x=x-2，即为 1。判断表达式的值，!(-x)为真，x=0，继续循环。再次执行循环体语句后，x=-2，此时表达式的值为 0，结束循环。5.判断 char 型变量 c 是否为小写字母的正确表达式是（分数：2.00）A.a=c=2B.(c=) t=x；x=y；y=t；如果在 main 函数中用 swap(a，B，会有什么结果呢?在函数调用开始时，a 的值传送给 x，b 的值传递给 y。执行完 swap()函数后，x 和 y 的值是互换了，但 main()函数中的 a 和 b 并未互换。也就是说由于“单向传递”的“值传递”方式，形参值的改变无
13、法传递给实参。为了使在函数中改变了的变量值能被 main()函数所用，不能采取上述办法，而应该用指针变量做函数参数。在函数执行过程中使指针变量所指向的变量值发生变化，函数调用结束后，这些变量值的变化被保留下来，这样就实现了调用函数改变变量的值，在主调函数中使用这些改变了的值的目的。swap(int *p1，int *p2) int p；p= *p1；*p1=*p2；*p2=p；注意交换*p1 和*p2 的值是如何实现的，如果写成下面这样就有问题了!swap(int *p1，int *p2) int *p；*p=*p1；/*此语句有问题：*/*p1=*p2；*P2=*p；*p1 就是 a，是整型
14、变量。而*p 是指针变量 p 所指向的变量，但 p 中并无确切地址，用*p 可能会造成破坏系统的正常工作状态。应该将*p1 的值赋给一个整型变量，用整型变量作为过渡变量实现*p1 和*p2 的交换。14.对于语句 cout setfill(*) setw(10)1setfill (*) setw (2) 2；的输出结果是（分数：2.00）A.* * * * * * * * *1*2 B.* * * * * * * *12C.* * * * * * *1*2D.12* * * * * * * *解析：解析 C+语言中 setfill 的意思是在空格的地方填上 setfill 函数中的参数字符，s
15、etw 的意思是设置整个输出字符串的字符个数，本题中用*来代替空格。15.在单链表中，增加头结点的目的是（分数：2.00）A.方便运算的实现 B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现解析：解析 头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。16.算法分析的目的是（分数：2.00）A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进 解析：解析 算法分析是指对一个算法的运行时间和占用空间做
16、定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。17.在 C+语言中，打开一个文件就是将这个文件与一个什么建立关联?（分数：2.00）A.流 B.类C.结构D.对象解析：解析 C+的 I/O 系统是通过一种称为流的机制来实现文件和控制台的 I/O 操作。简单地说，在C+中，输入输出操作是通过流来完成的。而文件流以磁盘文件以及其他可按文件方式进行管理的外部设备为输入输出对象。每个文件流都应当与一个打开的文件相联系；关闭一个文件就是取消这种联系。18.关于 C+语言与 C 语言关系描述中错误的是（分数：2
17、.00）A.C+语言是 C 语言的超集B.C+语言对 C 语言进行了扩充C.C+语言包含 C 语言的全部语法特征D.C+语言与 C 语言都是面向对象的程序设计语言 解析：解析 C 语言是一种面向过程的程序设计语言，而 C+语言是一种面向对象的设计语言，C +语言是 C 语言的超集，它包含了 C 语言的所有语言特性，并进行了扩充。19.函数模板：templateclass TT add(T x，T y)return x+y；下列对 add 函数的调用不正确的是（分数：2.00）A.add (1，2)B.add int (1，2)C.add (1.0，2) D.add(1.0，2.0)解析：解析
18、对于 templateclass TT add(T x，T y)return x+y；调用时可以省略模板实参的声明，但是要求 x 和 y 的数据类型必须是一样的。20.以下叙述正确的是（分数：2.00）A.函数可以嵌套定义但不能嵌套调用B.函数既可以嵌套调用也可以嵌套定义C.函数既不可以嵌套定义也不可以嵌套调用D.函数可以嵌套调用但不可以嵌套定义 解析：解析 在 C+语言中，所有的函数都是平行的，即在定义函数时是互相独立的，一个函数并不从属于另一个函数，即函数不能嵌套定义，但可以互相调用。但是不能调用 main()函数。21.如果表达式 x*y+z 中，“*”是作为友元函数重载的，“+”是作为
19、友元函数重载的，则该表达式还可为（分数：2.00）A.operator+(operator*(x，y)，z) B.operator+(operator*(x，y)，Z)C.operator*(operator+(x，y)，z)D.operator+(operator*(x，y)解析：解析 C+中用成员函数重载 x*y 为：x.operator * (y)，用友元函数重载 x*y 为：operator *(x，y)，用成员函数重载 x+y 为：x.operator+(y)，用友元函数重载 x+y 为：operator+(x，y)。22.假定 int 类型变量占用两个字节，其有定义 int x10
20、=0，2，4；，则数组 x 在内存中所占字节数是（分数：2.00）A.3B.6C.10D.20 解析：解析 x 数组共有 10 个元素，在花括弧内只提供 3 个初值，这表示只给前面的 3 个成员赋值，后7 个元素的值为 0，所以，一共有 20 个字节。23.下面的语句中错误的是（分数：2.00）A.int a=5；int xa； B.const int a=5；int xa；C.iD.const int n=5；int *p=new int a；解析：解析 在 C+中定义数组时，数组的范围参数在静态定义时必须是一个常数，而在动态分配内存定义时可以是常数，也可以是一个赋了值得参数。故选项 A 是
21、错误的定义方法。24.下列程序的输出结果是#includeiostream.hclass Myclasspublic : Myclass( int i=0，int j=0)x=i;y=j；void show( )cout“x=“x“ “y=“yendl；void show( )constcout“x=“ “y=“yendl；privated：int x； int y；void main( )Myclass my l (3,4)；const my2(7,8)；my lshow( )；my2show( )；（分数：2.00）A.x=4，y=3；x=7，y=8 B.x=3，y=4；x=7，y=8C.
22、x=7，y=8；x=4，y=3D.x=8，y=7；x=7，y=8解析：解析 在 Myclass 类中定义了两个同名函数 show，其中一个是常成员函数。在 main 函数中定义了两个对象 myl，my2，其中对象 my2 是常对象。这两个对象调用成员函数 show 时，通过对象 myl 调用的是没有用 const 修饰的一般成员函数，而通过对象 my2 调用的是 const 修饰的常成员函数。25.在 C+语言中，不合法的实型数据的是（分数：2.00）A.0.123B.123e3C.2.1e3.5 D.123.0解析：解析 在 C+语言中，实数有两种形式表示，即十进制数形式和指数形式，在指数形
23、式中， e3，2.1e3.5，.e3，e 等都是不合法的指数形式。再如 123e3 或 123E3 都代表 123 乘以 10 的 3 次方。注意，字母 e 的前面必须有数字，且 e 的后面必须是整数。26.有如下程序#includeiostream.hint func(int a，int b) return(a+b) ；void main( )int x=2，y=5，z=8, r；r=func ( func(x，y)，z)；cout r； 该程序的输出的结果是（分数：2.00）A.12B.13C.14D.15 解析：解析 语句 r=func(func(x，y)，z)；中， fun(x，y)是
24、一次调用函数，它的值作为 func 另一次调用的实参。注意本题调用两次函数。27.下列语句的输出结果coutstrlen(“/t/“/065/xff/n“)；（分数：2.00）A.5 B.14C.8D.输出项不合法，无正常输出解析：解析 该字符串中包含的字符是/t (跳格符)、/“(双引号)、/065(ASCII 值为八进制 065，也即十进制为 51 的字符)、/xff(ASCII 值为十六进制 ff，也即十进制为 255 的字符)、/n(换行符)。28.关系表中的每一横行称为一个（分数：2.00）A.元组 B.字段C.属性D.码解析：解析 关系表中，每一行称为一个元组，对应表中的一条记录；
25、每一列称为表中的一个属性，对应表中的一个字段；在二维表中凡能惟一标识元组的最小属性集称为该表的键或码。29.分布式数据库系统不具有的特点是（分数：2.00）A.数据分布性和逻辑整体性B.位置透明性和复制透明性C.分布性D.数据冗余 解析：解析 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。30.下列定义中 p 指向的地址可更改，但*p 不能够更改的是（分数：2.00）A.c
26、onst int * p； B.int * const p；C.const int * const p；D.int *p；解析：解析 const int*p；是只能改变指针地址，int * const p；是只能改变*p 的内容，const int* const p；是指针的地址和*p 的内容都不能改变，int * p；是两者都能改变。31.下列数据模型中，具有坚实理论基础的是（分数：2.00）A.层次模型B.网状模型C.关系模型 D.以上 3 个都是解析：解析 关系模型较之格式化模型(网状模型和层次模型)有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以
27、及有坚实的理论基础。32.软件工程的出现是由于（分数：2.00）A.程序设计方法学的影响B.软件产业化的需要C.软件危机的出现 D.计算机的发展，解析：解析 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。33.下列字符串中可以用作 C+语言标识符的是（分数：2.00）A._1234 B.foo barC.virtualD.34var解析：解析 C+语言标识符只能由数字，字母和下划线组成，并且只能以字母和下划线为开头。34.有以下程序#includeiostream.hvoid fun
28、(int a，int b，int c) a=456，b=567，c=678；void main( )int x=10，y=20，z=30；fun(x，y，z)；cout x , y , z endl；输出结果是（分数：2.00）A.30，20，10B.10，20，30 C.456，567，678D.678，567，456解析：解析 本题考查函数中变量的作用范围，在主函数中给变量 x，y，z 赋值，然后将其作为实参传递给了函数 fun()，虽然在函数 fun()中改变了这 3 个变量的值，但只是同名的局部变量，不影响函数中变量的值，所以在调用函数 fun()结束后，主函数 3 个变量的值未改变。
29、35.软件开发离不开系统环境资源的支持，其中必要的测试数据属于（分数：2.00）A.硬件资源B.通信资源C.支持软件D.辅助资源 解析：解析 软件测试过程中，辅助资源包括测试用例(测试数据)、测试计划、出错统计和最终分析报告等。二、填空题(总题数：13，分数：30.00)36.在算法正确的前提下，评价一个算法的两个标准是 【1】 。（分数：2.00）填空项 1:_ （正确答案：时间复杂度和空间复杂度）解析：37.将代数式 （分数：2.00）填空项 1:_ （正确答案：SQRT(x2+y2)/(a+b)）解析：38.软件危机出现于 60 年代末，为了解决软件危机，入们提出了 【3】 的原理来设计
30、软件，这就是软件工程诞生的基础。（分数：2.00）填空项 1:_ （正确答案：软件工程学）解析：39. 【4】 是数据库设计的核心。（分数：2.00）填空项 1:_ （正确答案：数据模型）解析：解析 数据模型是对客观事物及联系的数据描述，它反映了实体内部及实体与实体之间的联系。因此，数据模型是数据库设计的核心。40.在关系模型中，把数据看成一个二维表，每一个二维表称为一个 【5】 。（分数：2.00）填空项 1:_ （正确答案：关系）解析：解析 在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属性名；表中的一行称
31、为一个元组，相当于记录值。41.一个 C+语言程序的开发步骤通常包括编辑、 【6】 、链接、运行和调试。（分数：2.00）填空项 1:_ （正确答案：编译）解析：解析 C+语言程序开发的基本步骤是编辑、编译、链接、运行和调试。42.若已知 a=10，b=20，则表达式！ab 的值为 【7】 。（分数：2.00）填空项 1:_ （正确答案：1）解析：解析 计算表达式!ab，先计算!a，因 a 的值为 10，!a 的值为 0。关系表达式 020 为真，所以表达式!ab 的值为 1。43.下面程序的运行结果是 【8】 和 【9】 。#includeiostream.h#define N 10#def
32、ine s( x ) x*x#define f( x ) ( x*x ) void main( )int i1,i2；i1=1000/s(N);i2=1000/f(N)；cout i 1 “ “ i2；（分数：4.00）填空项 1:_ （正确答案：81000910）解析：解析 对于 define 宏定义语句，系统会在编译前进行替换。本题替换过程如下：il=1000/s(N)il=1000/s(10)il=1000/10*10il=1000i2=1000/f(N)i2=1000/f(10)i2=1000/(10*10)i2=1044.友元类的所有成员函数都是另一个类的 【10】 。（分数：2.0
33、0）填空项 1:_ （正确答案：友元函数）解析：解析 C+语言中友元类中的函数都是另一个类的友元函数。45. 【11】 是实现 C+语言编译时多态性的机制， 【12】 是实现 C+语言运行时多态性的机制。（分数：4.00）填空项 1:_ （正确答案：11静态联编或静态绑定12动态联编或动态绑定）解析：解析 C+语言编译时多态性的机制是静态绑定，实现 C+语言运行时多态性的机制是动态绑定。46.表达式 x.operator+( )还可写成 【13】 。（分数：2.00）填空项 1:_ （正确答案：+x）解析：解析 C+语言中用成员函数重载+x 为 x.operator+()用友元函数重载+x 为
34、：operator+(x)47.以下程序的输出结果是 【14】 。#includeiostream.hvoid main( )int a=0；a+= ( a=8 );cout a；（分数：2.00）填空项 1:_ （正确答案：16）解析：解析 解答本题的关键是要分析清楚表达式 a+= (a=8)中，a 的值已经被赋为 8，而不是 0。48.若要在 C 盘根目录下作为二进制文件打开文件 test.dat ，则应该用的语句是 【15】 。（分数：2.00）填空项 1:_ （正确答案：ifstream fin(“C：/testdat“，ios_binary)；或ifstream fin；finopen(c：/testdat“，ios_binary)；）解析：解析 C+中打开文件有两种方式ifstream fin (“test.dat“)；ifstream fin；finopen(“test.dat“)；，ios_binary 的意义是以二进制文件打开。
