1、二级 C+笔试 49及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：35，分数：70.00)1.对线性表采用折半查找法，该线性表必须 _。（分数：2.00）A.采用顺序存储结构B.采用链式存储结构C.采用顺序存储结构，且元素按值有序D.采用链式存储结构，且元素按值有序2.以下程序的输出结果是 _。 #includeiostream.h Int f() static int i=0; int a=1; a+=; i+; return a; void main() int i，s=0； for(i=0；i4；i+) s+=f()； couts；（分数：2.00）A.
2、10B.15C.21D.283.下列排序方法中，属于不稳定的排序方法是 _。（分数：2.00）A.直接插入排序法B.冒泡排序法C.基数排序法D.堆序法4.对象实现了数据和操作的结合，使数据和操作 _ 于对象的统一体中（分数：2.00）A.结合B.隐藏C.封装D.抽象5.下列对基类和派生类关系的描述中，错误的是 _。（分数：2.00）A.派生类是基类的对象B.派生类是基类的子集C.派生类是基类定义的延续D.派生类和基类之间具有层次关系6.下面对结构或类中成员的访问中，不正确的访问是 _。（分数：2.00）A.*pointe salary；(其中 pointer为指向类对象的指针)B.pointe
3、r-salary；C.x=orker，salary；(其中 worker为具有类类型的对象)D.Location B.a*b;C.a=bD.b=a/2;10.对全局数据逻辑结构和特征的描述称为 _。（分数：2.00）A.外模式B.内模式C.概念模式D.存储模式11.当+运算符被重载为非静态成员函数时，成员运算符 objl+obj2被 C+编译器解释为 _。（分数：2.00）A.operator+(obj1，obj2)B.+(obj1，obj2)C.obj2.operator+(obj1)D.obj1.operator+(obj2)12.重载赋值操作符时，应声明为 _ 函数（分数：2.00）A.
4、友元B.虚C.成员D.多态13.以下程序输出结果是 _。 #includeiostream.h void main() int a33=1，3，5，7，9，10，13，15，17，sum=0，i，j； for(i=0；i3：i+) for(j=0；j3；j) aij=i+j； if(i= =j)sum=sum+aij; cout “sue=“sum; （分数：2.00）A.15B.25C.6D.914.下面程序的执行结果是 _。 int k; for (k=10 ; k3 ; k-) if (k%3) k-; -k; k; coutk “, “; （分数：2.00）A.6, 3B.7, 4C.
5、6, 2D.7, 4, 115.一个栈的输入序列为 1，2，3，4，下面 _ 序列不可能是这个栈的输出序列（分数：2.00）A.1，3，2，4B.2，3，4，1C.4，3，1，2D.3，4，2，116.每个类 _ 构造函数。（分数：2.00）A.只能有一个B.只可有公有的C.可以有多个D.只可有缺省的17.设 int n=11, i=4;, 则武值运算 n%=i+1 n%=i+1执行后 n的值是 _。（分数：2.00）A.0B.3C.2D.118.对于存在多个条件复杂组合的判断问题，其加工逻辑使用 _ 描述较好。（分数：2.00）A.数据字典B.数据流图C.结构化语言D.判定表和判定树19.已
6、定义以下函数 fun(int *p) return *p； 该函数的返回值是 _。（分数：2.00）A.不确定的值B.形参 p中存放的值C.形参 p所指存储单元中的值D.形参 p的地址值20.以下定义语句中，错误的是 _。（分数：2.00）A.int a=1，2);B.char *a3;C.char s10= “test“;D.Int n=5，a；21.下选项中不属于 c+的类型的是 _。（分数：2.00）A.signed Short intB.unsigned long intC.unsigned intD.long short22.在单项链表中删除一个指定结点的后继的时间复杂度为 _。（分
7、数：2.00）A.O(B.O(nlog2C.O(1)D.23.数据字典表达的是 _。（分数：2.00）A.系统中各类逻辑定义的集合B.系统中各类逻辑描述的集合C.系统中各类数据结构的集合D.系统中各类数据描述的集合24.重载一个运算符函数时，其参数表中没有任何参数，这说明该运算是 _。（分数：2.00）A.一元非成员运算符B.二元非成员运算符C.一元成员运算符D.二元成员运算符25.下列虚基类的声明中正确的是 _。（分数：2.00）A.class virtual B: public AB.class B: public A virtualC.class B: public virtual AD
8、.virtual class B: public A26.在 C+中，函数原型不能标识 _。（分数：2.00）A.函数的返回类型B.函数参数的个数C.函数参数类型D.函数的功能27.在下面关于函数的描述中错误的是 _。（分数：2.00）A.在一个源文件中，如果函数定义在先，调用在后，则不必声明该函数B.如果一个函数在一个源文件里定义，而调用在另一个源文件中，则必须在调用之前声明该函数C.函数的声明应使用函数原型D.在一个源文件中，如果自定义函数调用在先，定义在后，则不必声明该函数28.下面程序段的输出结果是 _。 int X=20, y=20; coutx- -“ , “ - -y;（分数：2
9、.00）A.20, 20B.19, 19C.19, 20D.20, 1929.以下程序的输出结果是 _。 for (x=3;x=6;x+) cout(x%2)? “*“ : “#“ )x; if(x%2= =0) coutend1; （分数：2.00）A.*3 #4 *5B.#3 *4 #5C.#3 *4#5D.*3#4 *530.关于对象成员的构造函数的调用顺序，说法正确的是 _。（分数：2.00）A.与它们在成员初始化的类表中给出的顺序相同B.与析构函数的调用顺序相同C.与它们在类中说明的顺序相同D.以上说法都不对31.通过 _ 调用虚函数时，采用动态束定（分数：2.00）A.对象指针B.
10、对象名C.成员名限定D.派生类名32.面关于类的静态成员，说法正确的是 _。（分数：2.00）A.类的静态成员函数只能访问类的静态数据成员B.类的静态成员函数可直接访问类的所以数据成员C.类的每个对象都有一份自己的静态数据成员D.静态数据成员只能通过“类名：”进行访问33.已知函数 fp的原型是：int fp(char c，char*k=NULL，double d=10.0)；下列调用中正确调用 fp的是（分数：2.00）A.fp(99)和 fp(A，“ABC“)B.fp(A，4.5)和 fp(A，“ABC”)C.fp(A，“ABC”)和 fp()D.fp()和 fp(99)34.如果关系模式
11、 R为 1NF，且每个非主属性都完全函数依赖于 R的候选码，则称 R属于 _。（分数：2.00）A.2NFB.3NFC.BCNFD.4NF35.不能把字符串“Hello!”赋给数组的语是 _。（分数：2.00）A.char b10=H , e ,1, 1, o , !;B.char b10;b=“ Hello!“ ;C.char b10；strcpy(b，“Hello!“)；D.char b10=“Hello!“二、B填空题/B(总题数：15，分数：30.00)36.在长度为 n的顺序表的第 i(1in+1)个位置上插入一个元素，元素的移动次数为U 1 /U。（分数：2.00）填空项 1:_3
12、7.目前，有两种重要的高级语言，分别是结构化程序和U 2 /U。（分数：2.00）填空项 1:_38.高度为 h(h0)的二叉树最少有U 3 /U个结点。（分数：2.00）填空项 1:_39.CASE是一组U 4 /U的集合，可以辅助软件开发生命周期各阶段进行软件开发。（分数：2.00）填空项 1:_40.在传统集合运算中，假定有关系 R和 S，运算结果为 RS。 如果 RS中的元组属于 R而不属于 S，则 RS是U 5 /U运算的结果。（分数：2.00）填空项 1:_41.在执行完下面的程序后，变量 k的值为U 6 /U。 int i, j, k； for(i=0, j=10; i:j; i
13、+,j-) k=i+j;（分数：2.00）填空项 1:_42.在下面的程序运行时，如果从键盘上输入 1298并回车，则输出结果为U 7 /U。 # include iostream. h void main() int n1, n2; cinn2; while (n2!=0) n1=n2%10; n2=n1/10; coutrd “,“ （分数：2.00）填空项 1:_43.以下程序段给数组 A的所有元素输入数据,请填空。 # includeiostream. h void main () int a10, i; i=0; while (i10) cinU 8 /U （分数：2.00）填空项
14、1:_44.以下程序的输出结果是U 9 /U。 #includeiostream. h viod main() char sl5= “ABCD“, s2=5; int k; for(k=0;k4:k+) s2k=(slk- 0 +1) + 0 ; s2k= /0 ; couts2;（分数：2.00）填空项 1:_45.C+语言的函数参数传递方式有值传递和U 10 /U、引用传递。（分数：2.00）填空项 1:_46.写出下列程序的运行结果U 11 /U。 #includeiostream. h void func(double x, int void main( ) int n; double
15、 x, f; x=1001. 0103; func (x, n, f): cout“Part 1=“n“ , part2=“fend1 （分数：2.00）填空项 1:_47.下列程序的输出结果是U 12 /U。 #includeiostream. h #includestring. h void main() char b30; strcpy( strcpy( strcpy( coutb(end1; （分数：2.00）填空项 1:_48.请分析下面的程序并给出该程序的执行结果U 13 /U。 #include iostream class AA int a; public: AA() cout
16、“ Initializing AA!/n“ ; AAM() cout“ Destroying AA!/n“ ; ;class BB int b; AA p; public: BB() cout“Initializing BB!/n“ ; BB() cout“Destroying BB!/n“ ; ; void main() BB X; cout“Ending main!/n ; （分数：2.00）填空项 1:_49.构造函数与析构函数所调用的虚函烽是所在类的函数，因此调用时实现的是U 14 /U联编。（分数：2.00）填空项 1:_50.一个抽象类的派生类可以实例化的必需条件是实现了所有的U
17、15 /U。（分数：2.00）填空项 1:_二级 C+笔试 49答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：35，分数：70.00)1.对线性表采用折半查找法，该线性表必须 _。（分数：2.00）A.采用顺序存储结构B.采用链式存储结构C.采用顺序存储结构，且元素按值有序 D.采用链式存储结构，且元素按值有序解析：2.以下程序的输出结果是 _。 #includeiostream.h Int f() static int i=0; int a=1; a+=; i+; return a; void main() int i，s=0； for(i=0；i4；i+)
18、s+=f()； couts；（分数：2.00）A.10 B.15C.21D.28解析：3.下列排序方法中，属于不稳定的排序方法是 _。（分数：2.00）A.直接插入排序法B.冒泡排序法C.基数排序法D.堆序法 解析：4.对象实现了数据和操作的结合，使数据和操作 _ 于对象的统一体中（分数：2.00）A.结合B.隐藏C.封装 D.抽象解析：5.下列对基类和派生类关系的描述中，错误的是 _。（分数：2.00）A.派生类是基类的对象B.派生类是基类的子集 C.派生类是基类定义的延续D.派生类和基类之间具有层次关系解析：6.下面对结构或类中成员的访问中，不正确的访问是 _。（分数：2.00）A.*po
19、inte salary；(其中 pointer为指向类对象的指针) B.pointer-salary；C.x=orker，salary；(其中 worker为具有类类型的对象)D.Location B.a*b;C.a=b D.b=a/2;解析：10.对全局数据逻辑结构和特征的描述称为 _。（分数：2.00）A.外模式B.内模式C.概念模式 D.存储模式解析：11.当+运算符被重载为非静态成员函数时，成员运算符 objl+obj2被 C+编译器解释为 _。（分数：2.00）A.operator+(obj1，obj2)B.+(obj1，obj2)C.obj2.operator+(obj1)D.ob
20、j1.operator+(obj2) 解析：12.重载赋值操作符时，应声明为 _ 函数（分数：2.00）A.友元B.虚C.成员 D.多态解析：13.以下程序输出结果是 _。 #includeiostream.h void main() int a33=1，3，5，7，9，10，13，15，17，sum=0，i，j； for(i=0；i3：i+) for(j=0；j3；j) aij=i+j； if(i= =j)sum=sum+aij; cout “sue=“sum; （分数：2.00）A.15B.25C.6 D.9解析：14.下面程序的执行结果是 _。 int k; for (k=10 ; k3
21、 ; k-) if (k%3) k-; -k; k; coutk “, “; （分数：2.00）A.6, 3B.7, 4 C.6, 2D.7, 4, 1解析：15.一个栈的输入序列为 1，2，3，4，下面 _ 序列不可能是这个栈的输出序列（分数：2.00）A.1，3，2，4B.2，3，4，1C.4，3，1，2 D.3，4，2，1解析：16.每个类 _ 构造函数。（分数：2.00）A.只能有一个B.只可有公有的C.可以有多个 D.只可有缺省的解析：17.设 int n=11, i=4;, 则武值运算 n%=i+1 n%=i+1执行后 n的值是 _。（分数：2.00）A.0B.3C.2D.1 解析
22、：18.对于存在多个条件复杂组合的判断问题，其加工逻辑使用 _ 描述较好。（分数：2.00）A.数据字典B.数据流图C.结构化语言D.判定表和判定树 解析：19.已定义以下函数 fun(int *p) return *p； 该函数的返回值是 _。（分数：2.00）A.不确定的值B.形参 p中存放的值C.形参 p所指存储单元中的值 D.形参 p的地址值解析：20.以下定义语句中，错误的是 _。（分数：2.00）A.int a=1，2);B.char *a3;C.char s10= “test“;D.Int n=5，a； 解析：21.下选项中不属于 c+的类型的是 _。（分数：2.00）A.sig
23、ned Short intB.unsigned long intC.unsigned intD.long short 解析：22.在单项链表中删除一个指定结点的后继的时间复杂度为 _。（分数：2.00）A.O( B.O(nlog2C.O(1)D.解析：23.数据字典表达的是 _。（分数：2.00）A.系统中各类逻辑定义的集合B.系统中各类逻辑描述的集合C.系统中各类数据结构的集合D.系统中各类数据描述的集合 解析：24.重载一个运算符函数时，其参数表中没有任何参数，这说明该运算是 _。（分数：2.00）A.一元非成员运算符B.二元非成员运算符C.一元成员运算符 D.二元成员运算符解析：25.下
24、列虚基类的声明中正确的是 _。（分数：2.00）A.class virtual B: public AB.class B: public A virtualC.class B: public virtual A D.virtual class B: public A解析：26.在 C+中，函数原型不能标识 _。（分数：2.00）A.函数的返回类型B.函数参数的个数C.函数参数类型D.函数的功能 解析：27.在下面关于函数的描述中错误的是 _。（分数：2.00）A.在一个源文件中，如果函数定义在先，调用在后，则不必声明该函数B.如果一个函数在一个源文件里定义，而调用在另一个源文件中，则必须在调用
25、之前声明该函数C.函数的声明应使用函数原型D.在一个源文件中，如果自定义函数调用在先，定义在后，则不必声明该函数 解析：28.下面程序段的输出结果是 _。 int X=20, y=20; coutx- -“ , “ - -y;（分数：2.00）A.20, 20B.19, 19C.19, 20D.20, 19 解析：29.以下程序的输出结果是 _。 for (x=3;x=6;x+) cout(x%2)? “*“ : “#“ )x; if(x%2= =0) coutend1; （分数：2.00）A.*3 #4 *5B.#3 *4 #5C.#3 *4#5D.*3#4 *5 解析：30.关于对象成员的
26、构造函数的调用顺序，说法正确的是 _。（分数：2.00）A.与它们在成员初始化的类表中给出的顺序相同B.与析构函数的调用顺序相同C.与它们在类中说明的顺序相同 D.以上说法都不对解析：31.通过 _ 调用虚函数时，采用动态束定（分数：2.00）A.对象指针 B.对象名C.成员名限定D.派生类名解析：32.面关于类的静态成员，说法正确的是 _。（分数：2.00）A.类的静态成员函数只能访问类的静态数据成员 B.类的静态成员函数可直接访问类的所以数据成员C.类的每个对象都有一份自己的静态数据成员D.静态数据成员只能通过“类名：”进行访问解析：33.已知函数 fp的原型是：int fp(char c
27、，char*k=NULL，double d=10.0)；下列调用中正确调用 fp的是（分数：2.00）A.fp(99)和 fp(A，“ABC“) B.fp(A，4.5)和 fp(A，“ABC”)C.fp(A，“ABC”)和 fp()D.fp()和 fp(99)解析：34.如果关系模式 R为 1NF，且每个非主属性都完全函数依赖于 R的候选码，则称 R属于 _。（分数：2.00）A.2NF B.3NFC.BCNFD.4NF解析：35.不能把字符串“Hello!”赋给数组的语是 _。（分数：2.00）A.char b10=H , e ,1, 1, o , !;B.char b10;b=“ Hell
28、o!“ ; C.char b10；strcpy(b，“Hello!“)；D.char b10=“Hello!“解析：二、B填空题/B(总题数：15，分数：30.00)36.在长度为 n的顺序表的第 i(1in+1)个位置上插入一个元素，元素的移动次数为U 1 /U。（分数：2.00）填空项 1:_ （正确答案：n-i+1）解析：37.目前，有两种重要的高级语言，分别是结构化程序和U 2 /U。（分数：2.00）填空项 1:_ （正确答案：面向对象程序设计）解析：38.高度为 h(h0)的二叉树最少有U 3 /U个结点。（分数：2.00）填空项 1:_ （正确答案：h）解析：39.CASE是一组
29、U 4 /U的集合，可以辅助软件开发生命周期各阶段进行软件开发。（分数：2.00）填空项 1:_ （正确答案：软件开发工具）解析：40.在传统集合运算中，假定有关系 R和 S，运算结果为 RS。 如果 RS中的元组属于 R而不属于 S，则 RS是U 5 /U运算的结果。（分数：2.00）填空项 1:_ （正确答案：差）解析：41.在执行完下面的程序后，变量 k的值为U 6 /U。 int i, j, k； for(i=0, j=10; i:j; i+,j-) k=i+j;（分数：2.00）填空项 1:_ （正确答案：10）解析：42.在下面的程序运行时，如果从键盘上输入 1298并回车，则输出
30、结果为U 7 /U。 # include iostream. h void main() int n1, n2; cinn2; while (n2!=0) n1=n2%10; n2=n1/10; coutrd “,“ （分数：2.00）填空项 1:_ （正确答案：8, 9 ,2, 1）解析：43.以下程序段给数组 A的所有元素输入数据,请填空。 # includeiostream. h void main () int a10, i; i=0; while (i10) cinU 8 /U （分数：2.00）填空项 1:_ （正确答案：a i+）解析：44.以下程序的输出结果是U 9 /U。 #
31、includeiostream. h viod main() char sl5= “ABCD“, s2=5; int k; for(k=0;k4:k+) s2k=(slk- 0 +1) + 0 ; s2k= /0 ; couts2;（分数：2.00）填空项 1:_ （正确答案：BCDE）解析：45.C+语言的函数参数传递方式有值传递和U 10 /U、引用传递。（分数：2.00）填空项 1:_ （正确答案：地址传递）解析：46.写出下列程序的运行结果U 11 /U。 #includeiostream. h void func(double x, int void main( ) int n; d
32、ouble x, f; x=1001. 0103; func (x, n, f): cout“Part 1=“n“ , part2=“fend1 （分数：2.00）填空项 1:_ （正确答案：part1=1501, part2=1.03）解析：47.下列程序的输出结果是U 12 /U。 #includeiostream. h #includestring. h void main() char b30; strcpy( strcpy( strcpy( coutb(end1; （分数：2.00）填空项 1:_ （正确答案：XYZXY）解析：48.请分析下面的程序并给出该程序的执行结果U 13 /
33、U。 #include iostream class AA int a; public: AA() cout“ Initializing AA!/n“ ; AAM() cout“ Destroying AA!/n“ ; ;class BB int b; AA p; public: BB() cout“Initializing BB!/n“ ; BB() cout“Destroying BB!/n“ ; ; void main() BB X; cout“Ending main!/n ; （分数：2.00）填空项 1:_ （正确答案：Initializing AA!）解析：Initializing BB! Ending main! Destroying BB! Destroying AA!49.构造函数与析构函数所调用的虚函烽是所在类的函数，因此调用时实现的是U 14 /U联编。（分数：2.00）填空项 1:_ （正确答案：静态）解析：50.一个抽象类的派生类可以实例化的必需条件是实现了所有的U 15 /U。（分数：2.00）填空项 1:_ （正确答案：纯虚函数）解析：
