1、二级 C+笔试-308 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：30，分数：70.00)1.有以下程序:#include iostream#include fstreamusing namespace std;int main ( )ofstream ofile;char ch;ofile.open (“abc.txt“);cinch;while (ch!=# )cinch;ofile.put(ch);ofile.close();return 0;当从键盘终端连续输入的字符为 a、b、c 和#时，文件 abc.txt 中的内容为( )。（分数：2.00）A.程
2、序编译时出错B.abc#C.abcD.#2.下列关于虚函数的描述中，正确的是( )。（分数：2.00）A.如果在重定义函数时使用了保留字 virtual，则该重定义函数仍然是虚函数B.虚函数不得声明为静态函数C.虚函数不得声明为另一个类的友元函数D.派生类必须重新定义基类的虚函数3.有以下程序：#include iostream#include stringusing namespace std;class baseprivate:char baseName10;public:base ( )strcpy (baseName, “Base“);virtual char *myName()ret
3、urn baseName;char *className()return baseName;class Derived : public baseprivate:char derivedName10;public:Derived()strcpy(derivedName,“Derived“);char *myName()return derivedName;char *className()return derivedName;void showPtr(base int main ()base bb;Derived dd;showPtr(dd) ;return 0;（分数：2.00）A.Deri
4、vedBaseB.BaseBaseC.DerivedDerivedD.BaseDerived4.下面是类 MyClass 的定义，对定义中各语句描述正确的是( )。class MyClassprivate:int x,y, z;public:void MyClass(int（分数：2.00）A.x=a; /int f(int a, intB.int main()int x;for(int i=1;i=100;i+)x=i;if (+x%2=0)if (+x%3=0)if (+x%7=0)coutx“,“;coutend1;return 0;执行后输出结果是( )。（分数：2.00）A.39,8
5、1B.42,84C.26,68D.28,709.执行完 C+程序中的下列 3 条语句后，c 指向( )。int a， b，*c = class AApublic:virtual void f()cout “AA“;class BB : public AApublic:BB()cout “BB“;class CC : public BBpublic:virtual void f()BB:f();cout “CC“;int main ()AA aa,*p; BB bb; CC cc;p=p-f ();return 0;执行上面的程序将输出( )。（分数：2.00）A.AAB.AABBCCC.BBA
6、ABBCCD.BBBBAACC13.数据库设计包括两个方面的设计内容，它们是( )。（分数：2.00）A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计14.数据库系统的核心是( )。（分数：2.00）A.数据库B.数据库管理系统C.数据模型D.软件工具15.下面关于对象概念的描述中错误的是( )。（分数：2.00）A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通信靠消息传递D.操作是对象的动态属性16.软件测试方法中属于静态测试方法的是( )。（分数：2.00）A.黑盒法B.逻辑覆盖C.错误推测D.人工检测17.设有 n
7、元关系 R 及 m 元关系 S，它们分别有 p、q 个元组，则关系 R 与 S 经笛卡尔积记为 RS，该关系是一个 n+m 元关系，那么其元组个数是( )。（分数：2.00）A.n*mB.n+mC.p+qD.p*q18.有如下类的定义。那么空格处的语句是( )。class MyClass_int x，y；public：MyClass(int x1=0，int y1=0)x=x1；y=y1；static void change()x+=10；y+=10；（分数：2.00）A.staticB.constC.privateD.不需要填入内容19.下列不属于软件工程过程的基本活动的是( )。（分数：2
8、.00）A.软件规格说明B.软件开发C.软件确认D.软件需求分析20.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为( )（分数：2.00）A.2B.3C.4D.521.有以下程序:#include iostreamusing namespace std;int s=0;class samplestatic int n;public:sample (int i)n=i;static void add()s+=n;int sample:n=0;int main ()sample a(2) ,b(5);sample:ad
9、d();coutsend1;return 0;执行后的输出结果是( )。（分数：3.00）A.2B.5C.7D.322.设有 a、b、c、d、m、n 均为 int 型变量，且 a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=aB) flag=n-1;while (flagO)k=flag-1; flag=O;for (j=O; j=k; j+)if(LjLj+1)temp=Lj;Lj=Lj+1;Lj+1 =temp; flag=j;void main()int array4=2, 1,3,0;sort (array, 4);for (int i=O; i4; i+)cout
10、arrayi;cout end;程序执行后的输出结果是( )。（分数：3.00）A.0123B.3210C.2130D.123027.有以下程序：#includeiostreamusing namespace std；int main()int a=5， b=4， c=3，d=2；if(abc) coutdend1；else if(c-1=D) =1)coutd+1end1;elsecoutd+2end1;return O;执行后的输出结果是( )。（分数：3.00）A.2B.3C.4D.编译时有错，无结果28.C+语言是以( )语言为基础逐渐发展演变而成的一种程序设计语言。（分数：3.00）
11、A.PascalB.CC.BD.Simula 6729.以下程序的执行结果为( )。#includeiostream.hClass sampleint n；public：sample(int i)n=i； operator +() n+； void display() coutnend1； ；void main()sample obj(5)；obj+；objdisplay()；（分数：3.00）A.5B.6C.7D.830.有如下程序：#include iostreamusing namespace std;Class xprotected:int a;public:x()a=1;class
12、x1 : virtual public xpublic:x1()a+=1;couta;class x2 : virtual public xpublic:x2()a+=2;couta;class y : public xl,public x2public:Y()coutaend1;int main ()y obj;return 0;该程序运行后的输出结果是( )。（分数：3.00）A.1B.123C.242D.244二、填空题(总题数：13，分数：30.00)31.算法的空间复杂度是指 【1】 。（分数：2.00）填空项 1:_32.树 L 中，度为 1、2、3、4、5 和 6 的节点个数为
13、6、4、3、3、5、1，则 L 中叶子的个数是 【2】 。（分数：2.00）填空项 1:_33.程序设计中最基本、最常用的控制结构是 【3】 。（分数：2.00）填空项 1:_34.软件是程序、数据和 【4】 的集合。（分数：2.00）填空项 1:_35.一个工人可以加工多种零件，每一种零件可以由不同的工人来加工，工人和零件之间为 【5】 的联系。（分数：2.00）填空项 1:_36.写出执行完下列代码段之后指定变量的值：bool x=true ，y=false，z=false；x=x【8】 ;int k=0;dos+=d;k+;d=1.0/(k*k+1);while( 【9】 );(b) d
14、ouble s=1.0;for(int k=1;k=10;k+) s+=1.0/(k*(k+1);（分数：4.00）填空项 1:_38.下面语句段的输出结果是 【10】 。int x=0,y=2,z=3;switch(x)case 0 : switch(y) case 1 : cout*; break;case 2 : cout%; break;case 1 : switch(z)case 1 : cout$; break;case 2 : cout*; break;default : cout#;（分数：2.00）填空项 1:_39.若要把类 FriendClass 定义为类 MyClass
15、 的友元类，则应在类 MyClass 的定义中加入语句 【11】 。（分数：2.00）填空项 1:_40.有如下的类的模板定义：template class Tclass MyClassprivate:T number;public:MyClass(T k);其中构造函数 MyClass()用 k 的值初始化数据成员 n。因此在模板类体外，构造函数MyClass 应定义为 【12】 。（分数：2.00）填空项 1:_41.有以下程序：#include iostreamusing namespace std;class MyClasspublic:MyClass();MyClass();stat
16、ic int s;void SetValue(int val);int MyClass:s=0;MyClass:MyClass()s+;void MyClass:SetValue(int val)s=val;int main()MyClass my3,*p;p=my;for(int k=0;k3;k+)p-SetValue(k+1);p+;coutMyClass:send1;return 0;运行后的输出结果是 【13】 。（分数：2.00）填空项 1:_42.有以下程序:#include iostreamusing namespace std;class Baseprivate:int a,
17、b;public:Base(int x, int y)a=x;b=y;void Show()couta , bend1;class Derived : public Baseprivate:int c;public:Derived(int x, int y, int z) : Base(x,y),c(z) void Show()coutcend1;int main()Base b(50,50),*pb;Derived d(10,20,30);pb=pb-Show();return 0;运行后的打印结果为 【14】 （分数：2.00）填空项 1:_43.设文件 temp.txt 已存在，则以下的
18、打印结果是 【15】 #include iostream#include fstreamusing namespace std;int main()ofstream outf (“temp.txt“,ios base: :trunC) ;outf“How you doing“;outf.close();ifstream inf(“temp.txt“);char str20;infstr;inf.close();coutstr;return 0;（分数：2.00）填空项 1:_二级 C+笔试-308 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：30，分数：70.00)
19、1.有以下程序:#include iostream#include fstreamusing namespace std;int main ( )ofstream ofile;char ch;ofile.open (“abc.txt“);cinch;while (ch!=# )cinch;ofile.put(ch);ofile.close();return 0;当从键盘终端连续输入的字符为 a、b、c 和#时，文件 abc.txt 中的内容为( )。（分数：2.00）A.程序编译时出错B.abc#C.abc D.#解析：解析 本题程序的功能是将从键盘终端输入的内容存储到指定的文件中。2.下列关
20、于虚函数的描述中，正确的是( )。（分数：2.00）A.如果在重定义函数时使用了保留字 virtual，则该重定义函数仍然是虚函数B.虚函数不得声明为静态函数 C.虚函数不得声明为另一个类的友元函数D.派生类必须重新定义基类的虚函数解析：解析 被关键词 virtual 说明的函数称为虚函数。对于虚函数有以下限制：只有类的成员函数才能说明为虚函数。这是因为，虚函数仅适用于有继承关系的类对象，所以普通函数不能说明为虚函数。静态成员函数不能是虚函数，因为静态成员函数不受限于某个对象。内联函数不能是虚函数，因为内联函数是不能在运行中动态确定其位置。即使虚函数在类的内部定义，编译时仍将其看作是非内联的。
21、构造函数不能是虚函数，因为构造时对象还是一片未定型的空间。只有在构造完成后，对象才能成为一个类的名副其实的实例。 、析构函数可以是虚函数，而且通常说明为虚函数。说明虚函数的目的在于：使用 delete 运算符删除一个对象时，能确保析构函数被正确地执行。这是因为设置虚析构函数后，可以利用动态联编方式选择析构函数。一般要求基类中说明了虚函数后，派生类说明的虚函数应该与基类中虚函数的参数个数相等，对应参数的类型相同。如果不相同，则将派生类虚函数的参数类型强制转换为基类中虚函数的参数类型。3.有以下程序：#include iostream#include stringusing namespace s
22、td;class baseprivate:char baseName10;public:base ( )strcpy (baseName, “Base“);virtual char *myName()return baseName;char *className()return baseName;class Derived : public baseprivate:char derivedName10;public:Derived()strcpy(derivedName,“Derived“);char *myName()return derivedName;char *className()r
23、eturn derivedName;void showPtr(base int main ()base bb;Derived dd;showPtr(dd) ;return 0;（分数：2.00）A.DerivedBase B.BaseBaseC.DerivedDerivedD.BaseDerived解析：解析 本题考核虚函数的应用。类 Derived 是从基类 Base 公有派生而来的。因此，Derived 是基类 Base 的子类型。主函数中定义了一个基类对象 bb 和一个派生类对象 dd。从程序中可看出，派生类Derived 的对象 dd 交给了处理基类 Base 的对象的函数 showP
24、tr 进行处理。由于在基类中函数 myName 被定义成虚函数，所以在函数 showPtr 中调用的 myName 函数为派生类的成员函数 mySame，从而输出Derived。然后输出 className，即基类名称 Base。4.下面是类 MyClass 的定义，对定义中各语句描述正确的是( )。class MyClassprivate:int x,y, z;public:void MyClass(int（分数：2.00）A.x=a; /int f(int a, intB.int main()int x;for(int i=1;i=100;i+)x=i;if (+x%2=0)if (+x%
25、3=0)if (+x%7=0)coutx“,“;coutend1;return 0;执行后输出结果是( )。（分数：2.00）A.39,81B.42,84C.26,68D.28,70 解析：解析 程序最后输出的 x 值所满足的条件为：x 本身能被 7 整除，(x-1)能被 3 整除，(x-2)能被2 整除。在 1100 之间满足条件的 x 值是 28 和 70。9.执行完 C+程序中的下列 3 条语句后，c 指向( )。int a， b，*c = class AApublic:virtual void f()cout “AA“;class BB : public AApublic:BB()co
26、ut “BB“;class CC : public BBpublic:virtual void f()BB:f();cout “CC“;int main ()AA aa,*p; BB bb; CC cc;p=p-f ();return 0;执行上面的程序将输出( )。（分数：2.00）A.AAB.AABBCCC.BBAABBCCD.BBBBAACC 解析：解析 本题中，函数 f()在基类 AA 中派生类 CC 中都声明为虚函数，所以采用动态联编。主函数首先定义类 AA 的对象 aa 和指针对象 p，然后定义了类 BB 的对象 bb，此时调用了类 BB 的构造函数输出BB。再定义类 CC 的对象
27、 cc，由于类 CC 是类 BB 的派生类，所以此时又调用类 BB 的构造函数输出 BB。最后执行语句“p=int s=0;class samplestatic int n;public:sample (int i)n=i;static void add()s+=n;int sample:n=0;int main ()sample a(2) ,b(5);sample:add();coutsend1;return 0;执行后的输出结果是( )。（分数：3.00）A.2B.5 C.7D.3解析：解析 程序中定义对象 a(2)时，通过构造函数使静态数据成员 n=2，在定义对象 b(5)时，通过构造函
28、数使静态数据成员 n=5(覆盖了前面 n=2)，再执行“sample：add()；”使全局变量 s=5。注意：本题程序中尽管代码中静态数据成员 n 的初始化语句“int sample：n=0；”没有意义(因为各对象中的 n 值由变量 i 赋给)，但不能省略，否则会出现编译错误。22.设有 a、b、c、d、m、n 均为 int 型变量，且 a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=aB) flag=n-1;while (flagO)k=flag-1; flag=O;for (j=O; j=k; j+)if(LjLj+1)temp=Lj;Lj=Lj+1;Lj+1 =temp
29、; flag=j;void main()int array4=2, 1,3,0;sort (array, 4);for (int i=O; i4; i+)cout arrayi;cout end;程序执行后的输出结果是( )。（分数：3.00）A.0123 B.3210C.2130D.1230解析：解析 本题中的函数 sort 的功能是将输入的数组 L，按从小到大的顺序排序，并返回。所以程序最后的输出为 0123，即 A 选项。27.有以下程序：#includeiostreamusing namespace std；int main()int a=5， b=4， c=3，d=2；if(abc)
30、 coutdend1；else if(c-1=D) =1)coutd+1end1;elsecoutd+2end1;return O;执行后的输出结果是( )。（分数：3.00）A.2B.3 C.4D.编译时有错，无结果解析：解析 表面上看，本题很容易得到答案。其实不然，出题者在题中隐藏了一个陷阱。粗心的读者可能会想当然地认为 if 语句中的条件表达式：abc 成立(因为 a =5，b=4，c=3)。然后执行 if 后面的语句，就得到错误答案 A) 。要想正确解答本题，先来了解关系运算符的一些知识：在 C+语言中，true(真)是不为 0 的任何值，而false(假)是 0。在使用关系运算符和逻
31、辑运算符的表达式时，若结果为 true(真)则返回 1，若结果为false(假)，则返回的是 0。根据以上知识，第一步来判断 if 后面的条件表达式(abC) 是否成立，根据运算符的结合性，先计算表达式 ab，因为 a=5，b=4，所以可得到答案 true，其返回值为 1。再计算表达式 1c，由于 c=3，所以可得到答案为 false(假)，其返回值为 0。因此 if 后面的条件表达式不成立，继续下面的条件判断。第二步，计算 else if 后面的条件表达式(c-1=D) =1)，把 c=3，d=2 代入此条件表达式，可得到答案为true，此条件表达式成立，故执行 else if 后面的语句，
32、输出结果为 3。28.C+语言是以( )语言为基础逐渐发展演变而成的一种程序设计语言。（分数：3.00）A.PascalB.C C.BD.Simula 67解析：解析 C+语言是以 C 语言为基础而逐渐发展起来的。29.以下程序的执行结果为( )。#includeiostream.hClass sampleint n；public：sample(int i)n=i； operator +() n+； void display() coutnend1； ；void main()sample obj(5)；obj+；objdisplay()；（分数：3.00）A.5B.6 C.7D.8解析：解析
33、本题考核运算重载的简单应用。程序中通过“+”运算符重载将 obj+转换成对类的私有变量 n 的增 1 运算。所以程序最后输出为 6。30.有如下程序：#include iostreamusing namespace std;Class xprotected:int a;public:x()a=1;class x1 : virtual public xpublic:x1()a+=1;couta;class x2 : virtual public xpublic:x2()a+=2;couta;class y : public xl,public x2public:Y()coutaend1;int
34、main ()y obj;return 0;该程序运行后的输出结果是( )。（分数：3.00）A.1B.123C.242D.244 解析：解析 本题程序中引入了虚基类。在主函数中，执行语句“y obj；”时，先执行虚基类 x 的构造函数，使 a=1，然后执行类 x1 的构造函数，使 a=2，并输出值 2。再执行类 x2 的构造函数，使 a=4，并输出值 4。最后执行类 y 的构造函数，输出值 4。二、填空题(总题数：13，分数：30.00)31.算法的空间复杂度是指 【1】 。（分数：2.00）填空项 1:_ （正确答案：算法执行过程中所需要的存储空间）解析：解析 算法的空间复杂度是重要考点之
35、一，应该理解记忆。算法的空间复杂度一般是指这个算法执行时所需要的内存空间，其中包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。32.树 L 中，度为 1、2、3、4、5 和 6 的节点个数为 6、4、3、3、5、1，则 L 中叶子的个数是 【2】 。（分数：2.00）填空项 1:_ （正确答案：45）解析：解析 节点的度节点拥有子树的个数。树中节点总数为： 1*6+2*4+3*3+4*3+5*5+6*1=66 与根节点之和， 即 66+1=67树中非叶子节点数为 6+4+3
36、+3+5+1=22树中叶子节点数为：67-22=4533.程序设计中最基本、最常用的控制结构是 【3】 。（分数：2.00）填空项 1:_ （正确答案：顺序结构）解析：解析 顺序结构是一种简单的程序设计，它是最基本、最常用的结构。34.软件是程序、数据和 【4】 的集合。（分数：2.00）填空项 1:_ （正确答案：文档）解析：解析 本题是基础题。计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。35.一个工人可以加工多种零件，每一种零件可以由不同的工人来加工，工人和零件之间为 【5】 的联系。（分数：2.00）填空项 1:_ （正确答案：多对多）解析：
37、解析 联系是指现实世界中事物间的关联，在概念世界中联系反映了实体集间的一定关系。一个工人可以加工多种零件，每一种零件可以由不同的工人来加工，因此它们之间的联系属于多对多的联系。36.写出执行完下列代码段之后指定变量的值：bool x=true ，y=false，z=false；x=x【8】 ;int k=0;dos+=d;k+;d=1.0/(k*k+1);while( 【9】 );(b) double s=1.0;for(int k=1;k=10;k+) s+=1.0/(k*(k+1);（分数：4.00）填空项 1:_ （正确答案：8d=1.09k=10）解析：解析 本题考核 while 循环
38、与 for 循环之间的转换。只要把握住循环的起始条件、结束条件和变量控制，就易解这种类型的题目。38.下面语句段的输出结果是 【10】 。int x=0,y=2,z=3;switch(x)case 0 : switch(y) case 1 : cout*; break;case 2 : cout%; break;case 1 : switch(z)case 1 : cout$; break;case 2 : cout*; break;default : cout#;（分数：2.00）填空项 1:_ （正确答案：%#）解析：解析 本题考核选择语句的嵌套使用。由于第 1 个 case 后面没有跳转
39、语句“break；”，所以程序还要进入第 2 个分支执行。因此程序最后输出“%#”。39.若要把类 FriendClass 定义为类 MyClass 的友元类，则应在类 MyClass 的定义中加入语句 【11】 。（分数：2.00）填空项 1:_ （正确答案：friend FriendClass；）解析：解析 本题考核友元类的声明。友元类可以在另一个类的公有部分或私有部分进行说明，说明的方法为：friend类名；40.有如下的类的模板定义：template class Tclass MyClassprivate:T number;public:MyClass(T k);其中构造函数 MyCl
40、ass()用 k 的值初始化数据成员 n。因此在模板类体外，构造函数MyClass 应定义为 【12】 。（分数：2.00）填空项 1:_ （正确答案：templateclassT/MyClassT：MyClass(T k)：number(k)）解析：解析 类模板的成员函数的类体外的定义以“templateclass T”开头。41.有以下程序：#include iostreamusing namespace std;class MyClasspublic:MyClass();MyClass();static int s;void SetValue(int val);int MyClass:s
41、=0;MyClass:MyClass()s+;void MyClass:SetValue(int val)s=val;int main()MyClass my3,*p;p=my;for(int k=0;k3;k+)p-SetValue(k+1);p+;coutMyClass:send1;return 0;运行后的输出结果是 【13】 。（分数：2.00）填空项 1:_ （正确答案：3）解析：解析 本题程序中把变量 s 定义为静态数据成员，它被 MyClass 类的所有对象所共享，但它不属于类的任何一个对象，它的作用域是类范围。在类 MyClass 的构造函数中，每创建一个对象，s 就增 1。由
42、此可知，s 用来记录建立对象的个数。由于创建对象指针 p 时并不会调用构造函数，所以 s 最后的值是3。42.有以下程序:#include iostreamusing namespace std;class Baseprivate:int a,b;public:Base(int x, int y)a=x;b=y;void Show()couta , bend1;class Derived : public Baseprivate:int c;public:Derived(int x, int y, int z) : Base(x,y),c(z) void Show()coutcend1;int main()Base b(50,50),*pb;Derived d(10,20,30);pb=
