2022年山西省忻州市全国计算机等级考试C++语言程序设计模拟考试(含答案)

2022年山西省忻州市全国计算机等级考试C++语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.this指针是C++语言实现什么的一种机制?()

A.抽象B.封装C.继承D.重载

2.下列字符串中，正确的C++标识符是()。

A.foo-lB.2bC.newD._256

3.下面的描述中，正确的是（）。

A.A.virtual可以用来声明虚函数

B.含有纯虚函数的类是不可以用来创建对象的，因为它是虚基类

C.即使基类的构造函数没有参数，派生类也必须建立构造函数

D.静态数据成员可以通过成员初始化列表来初始化

4.以下选项中，与k=n++完全等价的表达式是A.k=n，n=n+1B.n=n+1，k=nC.k=++nD.k+=n+1

5.下列关于虚基类的描述中错误的是

A.虚基类子对象的初始化由最派生类完成

B.虚基类子对象的初始化次数与虚基类下面的派生类个数有关

C.设置虚基类的目的是消除二义性

D.带有虚基类的多层派生类构造函数的成员初始化列表中都要列出对虚基类构造函数调用

6.已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()

A.堆排序B.直接插入排序C.快速排序D.直接选择排序

7.下列叙述中正确的是()。

A.线性链表中的各元素在存储空间中的位置必须是连续的

B.线性链表中的表头元素一定存储在其他元素的前面

C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储J顷序也是任意的

8.在深度为5的满二叉树中，叶子结点的个数为

A.31B.32C.16D.15

9.有以下程序:#include＜iostream＞usingnamespacestd;classsample{private:intn;public:sample(){}sample(intm){n=m;sampleadd(samplesl,samples2){this-＞n=sl.n+s2.n;return(*this);}voiddisp(){cout＜＜"n="＜＜n＜＜end1;}};intmain(){samplesl(10),s2(5),s3;s3.add(s1,s2);s3.disp();return0;}程序运行后，输出的结果是()。

A.n=10B.n=5C.n=20D.n=15

10.下列运算符不能重载为友元函数的是()。

A.=()[]→B.+-++--C.＞＜＞=＜=D.+=-=*=/=

二、单选题(13题)11.为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

A.内联函数B.重载函数C.递归函数D.函数模板

12.有如下程序：#included<iostream>usingnamespacestd；voidfl(int&X，int&y){intz=x；x=y；y=z；)voidf2(intX，inty){intz=x；x=y；y=z；}intmain（）{intx=10，y=26；f1(X，y)；f2(x，y)；cout<<y<<endl；return0；}运行时的输出结果是（）。A.10B.16C.26D.36

13.软件开发离不开系统环境资源的支持，其中必要的测试数据属于A.硬件资源B.通信资源C.支持软件D.辅助资源

14.下列关于this指针的叙述中，正确的是（）。

A.任何与类相关的函数都有this指针

B.类的成员函数都有this指针

C.类的友元函数都有this指针

D.类的非静态成员函数才有this指针

15.负责数据库中查询操作的数据库语言是（）。

A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言

16.下列叙述中错误的是（）。

A.gets函数用于从终端读入字符串

B.getchar函数用于从磁盘文件读入字符

C.fputs函数用于把字符串输出到文件

D.fwrite函数用于以二进制形式输出数据到文件

17.有如下函数模板声明：template

TMax(Ta，Tb){return(a>=b)?a．b；}下列对函数模板Max（）的调用中错误的是（）。

A.Max(3．5，4．5)

B.Max(3．5，4)

C.Max(3．5，4．5)

D.Max(3．5，4)

18.在32位的计算机中，一个char型数据所占的内存长度的字节是()A.4B.1C.2D.8

19.下面排序算法中，平均排序速度最快的是（）。

A.冒泡排序法B.选择排序法C.交换排序法D.堆排序法

20.

21.算法的空间复杂度是指()。

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

22.下列描述中，()是抽象类的特性。

A.可以说明虚函数B.可以进行构造函数重载C.可以定义友元函数D.不能说明其对象

23.数据库技术的根本目标是()

A.数据存储B.数据共享C.数据查询D.数据管理

三、2.填空题(12题)24.栈中允许进行插入和删除的一端叫做______。

25.下列程序在构造函数和析构函数中申请和释放类的数据成员int*a，申请时使用形参b初始化a，请填空。

classA

{

public：

A(intb)；

～A()；

private：

int*a；

}；

A::A(intb)

{

【】；

}

A::～A()

{

【】；

}

26.在C++中，打开一个文件，就是将这个文件与一个【】建立关联；关闭一个文件，就是取消这种关联。

27.在面向对象方法中,______描述的是具有相似属性与操作的一组对象。

28.C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取【】方式。

29.在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

30.下列程序运行后的输出结果是【】。

#include＜iostream.h＞

voidmain()

{

ints=0，k；

for(k=7；k＞=0；k--)

{

switch(k)

{

case1：

case4：

case7：s++；break；

case2：

case3：

case6：break；

case0：

case5：S+；2；break；

}

}

cout＜＜"S="＜＜S＜＜endl；

}

31.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

32.对于下列语句

char*strl="Hello";

char*str2=."Hello";

*strl='P';

cout＜＜str2＜＜end1;

其输出结果为：【】

33.结构化程序设计所规定的三种基本控制结构是顺序结构、选择结构和【】。

34.执行以下程序后，输出“#”号的个数是【】。

#include＜iostream.h＞

main()

{

inti,j；

for(i=1；i＜5；i++)

for(j=2;j＜=i;j++)

cout＜'#'；

}

35.深度为m的满二叉树共有【】个节点。

四、程序改错题(10题)36.使用VC＋＋6．0打开考生文件夹下的源程序文件1．cpp。本程序要求输入一个字符串，然后将其中的小写字母改成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到屏幕中。注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／******error******的下面。试题程序：#include<iostream．h>voidmain{inti=0；charstr[120]；cout<<"Enterastringendwith?．"<<endl；／／********error********cin．getline(str，120)；／／********error********while(str){／／********error********if(str[i])=a)str[i]=str[i]-a＋A；i＋＋；}cout<<str<<endl；return；}

37.使用VC＋＋6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为

Constructor，i=0，

Destructor

注意：错误的语句在／／******error******的下面，修改该语句即可。

试题程序：

#include(iostream．h)

classTC

{

inti；

public：

TC；

voiddisplay；

～TC；

}；

／／******error******

TC：TC

{

cout<<"Constructor"<<"，"；

i=0；

)

／／******error******

TC：display

{

tout<<"i="<<i<<"，"<<endl；

}

／／******error******

TC：TC

{

COUI<<"Destructor"<<endl：

}

voidmain

{

TCa；

a．display；

}

38.使用VC＋＋6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正错误，使程序正常运行，并且要求最后一个catch必须抛出执行的任何异常。

程序异常，输出信息为

error

O

ERROR

注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／******error******的下面。

试题程序：

#include<iostream．h)

intmain

{

try

{

throw("error")；

}

／／********error********

catch(chars)

{

cout<<s<<endl；

}

try

{

throw((int)0)；

}

／／********error********

catch

{

cout<<i<<endl；

}

try

{

throw(O)；

throw("error")；

}

／／********error********

catch

{

cout<<"ERROR"<<endl；

}

return0；

}

39.使用VC＋＋6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：

sizeof(S1)=5

sizeof(s2)=10

sizeof(s3)=1

注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／******error******的下面。

(1)不能删除assert（）语句。

(2)只能修改后面的数字。

提示：assert函数如果为假，则会产生一个中断异常。

试题程序：

#include<iostream．h>

#include<assert．h>

voidmain（）

{

char*s1="abc"：

／／********error********

assert(sizeof(s1)==3)：

cout<<"sizeof(s1)=5"<<endl；

chars2[10]="ab"：

／／********error********

assert(sizeof(s2)==2)；

cout<<"sizeof(s2)=10"<<endl；

chars3=23：

／／********error********

assert(sizeof(s3)==4)；

cout<<"sizeof(s3)=1"<<endl；

return；

}

40.使用VC＋＋6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为从键盘输入一个字符串，并将结果保存到文件1．txt中。注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／******error******的下面。试题程序：#include<iostream>#include<fstream>／／********error********usingstd；voidWriteFile(char*s){ofstreamout1；／／********error********out1．open("1．txt"，binary|app)；for(inti=0；s[i]!=0；i＋＋){／／********error********out1．puts(s[i])；}out1．close；}voidClearFile{ofstreamout1；out1．open("1．txt")；out1．close；}intmain{chars[1024]；ClearFile；cout<<"pleaseinputastrin9："<<endl；cin．getline(s，1024)；WriteFile(s)；return0；}

41.使用VC＋＋6．0打开考生文件夹下的源程序文件

1．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为从键盘输入一个字符串，并将结果保存到文件1．txt中。

注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在

／／******error******的下面。

试题程序：

#include<iostream>

#include<fstream>

／／********error********

usingstd；

voidWriteFile(char*s)

{

ofstreamout1；

／／********error********

out1．open("1．txt"，binary|app)；

for(inti=0；s[i]!=0；i＋＋)

{

／／********error********

out1．puts(s[i])；

}

out1．close；

}

voidClearFile

{

ofstreamout1；

out1．open("1．txt")；

out1．close；

}

intmain

{

chars[1024]；

ClearFile；

cout<<"pleaseinputastrin9："<<endl；

cin．getline(s，1024)；

WriteFile(s)；

return0；

}

42.使用VC＋＋6．0打开考生文件夹下的源程序文件1．cpp，该程序运行有问题，请改正main函数中的错误，使程序的输出结果为：number=1number=10number=100注意：不要改动main函数，不能增加或删除行。也不能更改程序的结构，错误的语句在／／******error******的下面。试题程序：#include<iostream．h>classTC{public：TC(inti){number=i；}voidSetNumber(intm){number=m；}intGetNumberconst{returnnumber；}voidPrintconst{cout<<"number="<<number<<endl；}private：intnumber；}；voidmain{／／********error********TCobjl；objl．Print；TCobj2(3)；／／********error********objl．number=10；／／********error*‰******TC．SetNumber(100)；objl．Print；obj2．Print；}

43.使用VC＋＋6．0打开考生文件夹下的源程序文件1．cpp。本程序要求输入一个字符串，然后将其中的小写字母改成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到屏幕中。

注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／******error******的下面。

试题程序：

#include<iostream．h>

voidmain

{

inti=0；

charstr[120]；

cout<<"Enterastringendwith?．"<<endl；

／／********error********

cin．getline(str，120)；

／／********error********

while(str)

{

／／********error********

if(str[i])=a)

str[i]=str[i]-a＋A；

i＋＋；

}

cout<<str<<endl；

return；

}

44.使用VC＋＋6．0打开考生文件夹下的源程序文件1．cpp，该程序运行有问题，请改正main函数中的错误，使程序的输出结果为：

number=1

number=10

number=100

注意：不要改动main函数，不能增加或删除行。也不能更改程序的结构，错误的语句在／／******error******的下面。

试题程序：

#include<iostream．h>

classTC

{

public：

TC(inti)

{

number=i；

}

voidSetNumber(intm)

{

number=m；

}

intGetNumberconst

{

returnnumber；

}

voidPrintconst

{

cout<<"number="<<number<<endl；

}

private：

intnumber；

}；

voidmain

{

／／********error********

TCobjl；

objl．Print；

TCobj2(3)；

／／********error********

objl．number=10；

／／********error*‰******

TC．SetNumber(100)；

objl．Print；

obj2．Print；

}

45.使用VC＋＋6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错。请改正程序中的错误，使程序输出的结果为1003732注意：错误的语句在／／******error******的下面，修改该语句即可。试题程序：#include<iostream．h>／／******error******voidmain{／／******error******intm=0142：／／******error******intn=0X27：intq=32；cout＜＜m＜＜endl；cout＜＜n＜＜endl；cout＜＜q＜＜endl；return；}五、综合应用题(2题)46.使用VC＋＋6．0打开考生文件夹下的源程序文件3．cpp，其中定义了类A、A1和A2，其中A1类由A类公有派生，A2类由A1类公有派生。(1)定义类A的构造函数，该构造函数有一个整型的参数x，在构造函数中请将x赋值给数据成员a。请在注释“／／********1********”之后添加适当的语句。(2)定义类A1的构造函数，该构造函数有两个整型的参数x和y，在构造函数中请将x赋值给数据成员b，将y作为基类A构造函数的参数值传人。请在注释“／／********2********”之后添加适当的语句。(3)定义类A2的构造函数，该构造函数有3个整型的参数x，y和z，在构造函数中请将x赋值给数据成员C，将y和z分别赋值给基类A1构造函数的参数x和y。请在注释“／／********3********”之后添加适当的语句。(4)完成类A2的成员函数show的定义，该函数调用基类成员函数，输出基类数据成员a和b及类A2自身的数据成员C的值，上述3个值在输出时以空格隔开。请在注释“／／********4********”之后添加适当的语句。程序输出结果如下：73738注意：除在指定的位置添加语句之外，请不要改动程序的其他部分。试题程序：#include<iostream．h>classA{inta；public：／／********1********intgeta{returna；}}；classA1：publicA{intb；public：／／********2********intgetb{returnb；}}；classA2：publicA1{intC；public：／／****，****3********voidshow{／／********4********}}；voidmain{A2a(8．3．7)：cout<<a．geta<<endl：cout<<a．getb<<endl：a．show；}

47.(1)“while”应改为“while(infile．get(ch))”。

(2)应添加“bur[len＋＋]=ch；bur[len]=ch；len＋＋；”。

(3)应添加“outfile2<<bur[i＋＋]；”或“outfile2<<buf[i]；i＋＋；”。

(4)“TCobj；”应改为“TCobi("in．txt")；”。

【解析】本题考查了文件流的使用。根据题意，第1处要获得一个字符，并判断是否到文件结尾，所以应使用get函数；第2处应将ch存入buf数组，同时让len增1；第3处将buf中的字节输出给outfile2，注意同时让i增1，否则while循环将进入死循环；第4处TC只确一个带char*参数的构造函数，所以创建对象时必须使用构造参数，根据题意这个参数应该是“"in．txt"”。

六、3.综合应用题(2题)48.使用VC6打开考生文件夹下的工程test19_3，此工程包含一个源程序文件test19_3.cpp，其中定义了用于表示向量的类vector，但类vector的定义并不完整。请按要求完成下列操作，将类vector的定义补充完整。

(1)补充类vector的构造函数，该函数有参数x和y，它们都是int型的数据，默认值都为0。请使用参数列表的形式分别将类的数据成员a和b分别初始化为参数x和y的值。请在注释“//**1**”之后添加适当的语句。

(2)完成类vector的成员函数input(intx,inty)的定义，将int型的参数x和y分别赋值给数据成员a和b，请在注释“//**2**”之后添加适当的语句。

(3)完成类vector的友元函数frienddoubleMultiply(vector&x,vector&y)的定义，先定义double型的临时变量c，然后将参数对象x和对象y的数据成员a与b分别相乘再相加后赋值给c，最后返回c的值，将请在注释“//**3**”之后添加适当的语句。输出结果如下：

(10，20)

(2，3)

80

注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。

源程序文件test19_3.cpp清单如下：

#include＜iostream.h＞

classvector

{

inta;

intb;

public:

//**1**

voidinput(intx,inty)

{

//**2**

}

voidoutput()

{

cout＜＜'('＜＜a＜＜','＜＜b＜＜")"＜＜end1;

}

frienddoubleMultiply(vector&x,vector&y);

}

doubleMultiply(vector&x,vector&y)

{

//**3**

c=x.a*y.a+x.b*y.b;

returnc;

}

voidmain()

{

vectorx(10,20),y;

doubled;

y.input(2,3);

d=Multiply(x,y);

x.output();

y.output();

cout＜＜d＜＜end1;

}

49.使用VC6打开考生文件夹下的工程MyProj1。此工程包含千个源程序文件MyMainl.cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成：

①定义私有数据成员year、month和day分别用于表示年、月、日，它们都是int型的数据。请在注释“//**1**”之后添加适当的语句。

②完成默认构造函数Date的定义，使Date对象的默认值为：year=1，month=1，day=1，请在注释“//**2**”之后添加适当的语句。

③完成重载构造函数Date(inty,intm,intd)的定义，把数据成员year、month和day分别初始化为参数y、m和d的值，请在注释“//**3**”之后添加适当的语句。

④完成成员函数print的类外定义，使其以“年-月-日”的格式将Date对象的值输出到屏幕上。请在注释“//**4**”之后添加适当的语句。

注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。

源程序文件MyMain1.cpp清单如下：

//MyMainl.cpp

#include＜iostream＞

usingnamespacestd;

classDate

{

public:

//**2**

Date(inty,intm,intd)

{

//**3**

}

voidprint()const;

private:

//datamember

//**1**

};

voidDate::print()const

{

//**4**

}

intmain()

{

Datenational_day(1949,10,1);

national_day.print();

return0;

}

参考答案

1.B解析：this指针是C++语言实现封装的一种机制，它将对象和该对象调用的成员函数连接在一起，在外部看来，每一个对象都拥有自己的函数成员。

2.D解析：第一个字符必须是字母或下划线，中间不能有空格，在第一个字母后，可以是任意字母、下划线和数字组成的字符序列；标识符的长度是任意的，但特定的编译系统能够识别的标识符长度是有限的。一般不要超过31个字符；标识符中大小写字母是有区别的；用户定义标识符时，不要采用系统的保留字。

3.A在基类中用virtual声明成员函数为虚函数，所以A是正确的。纯虚函数是在声明虚函数时被“初始化”为0的虚函数。纯虚函数是一种特殊的虚函数，它没有具体的实现。静态数据成员函数只能在类外进行初始化。

4.A解析：在本题中k=n++，为后缀运算。根据其运算规则，首先n先加一，但n++表达式的值依然n原来的值，即k的值没有改变。选项A中先给k赋值为n，然后n再加1，k值没有变化，所以这个表达式和本题中表达式等价：选项B中先n加1，然后将n加1后的值赋给k，k变化了比原来的值大1，所以这个表达式和本题中表达式不等价：选项C中先计算表达式左边的表达式++=N的值，执行++n后，左边的表达式的值为n的值加1，然后将n+1后的值赋给k，所以这个表达式和本题中的表达式不等价；选项D中表达式展开为k=k+(n+1)，k的值发生了变化，所以这个表达式和本题中的表达式不等价。所以4个选项中A正确。

5.B解析：虚基类主要是为了消除在多重继承中的二义性问题。实际上，说某个类是虚基类，并不是该类本身有什么特殊的地方，而是在继承的时候加上virtual修饰词。虚基类不同于抽象类，虚基类是可以被实例化的，派生类初始化时，必须列出虚基类的构造函数调用。虚基类对象的初始化次数只于对象的多少有关，与类的层次结构是没有关系的。故本题正确答案为B。

6.B堆排序。先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。堆排序的过程是：先建一个堆，输出堆顶的最大或最小的元素，再将剩余的n-1个元素重新调整成一个新堆。如此反复进行，直到排序完成。

直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好的有序表中，从而得到一个新的、记录数增1的有序表。首先，将序列中的第1个记录看成是一个有序的子序列，然后从第2个记录起逐个进行插入，直至整个序列变成按关键字非递减有序序列为止。

快速排序是对冒泡排序的一种改进。它的基本思想是通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可以分别对这两部分记录继续进行排序，以达到整个序列有序。

直接选择排序是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的一个记录，并和第i个记录交换。这样重复执行n-1趟选择排序。

在本题中，数据表A中每个元素距其最终位置不远，即说明数据表基本有序，简单移动一些元素即可完成排序，在这种情况下，使用直接插入排序法所需时间最少，最合理。因此本题的正确答案是B。

\r\n\r\n\r\n

7.D

8.C解析：二叉树的一个性质是，在二叉树的第k层上，最多有2(k-1)(k>=1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2(k-1)=2(5-1)=16。

9.D解析：本题考核this指针的使用。类中成员函数add中的this指针指向该成员函数被调用的对象。在主函数main()中调s3．add(s1，s2)，即对象s3的私有变量n的值为对象s1和s2私有变量的和，所以程序最后输出15，即选项D。

10.A

11.A\n一般函数进行调用时，要将程序执行权转到被调用函数中．然后再返回到调用它的函数中；而内联函数在调用时，是将调用表达式用内联函数体来替换，一般只将{将规模很小而使用频繁的函数声明为内联函数，可以避免函数调用时间开销，从而提高运行速度。

\n

12.AA。【解析】该题考查了函数参数传递的两种方式：引用传递和值传递，引用传递时x和y会交换，而值传递时二者不交换，因此选10。

13.D软件开发离不开系统环境资源的支持，其中主要的资源有硬件资源、通信资源、辅助资源等。（1）硬件资源是指组成计算机及相关应用所需要的硬件，它是软件开发必不可少的资源，因为无论什么样的软件工具都需要在硬件上完成任务，它是其他资源的基础资源。（2）通信资源是指为软件开发提供通信支撑的资源，它与测试数据无关。（3）支持软件是指为软件开发提供操作平台的软件，如常用的面向对象开发的Rose软件，它主要是软件开发的工具。通过对上述分析的总结，可以知道本题的正确答案选D。

14.D解析：本题考核this指针的使用。类的每一个成员函数都有一个隐含定义的常量指针，称为this指针。它是成员函数所属对象的指针，它指向类对象的地址。成员函数可以通过这个指针知道自己属于哪一个对象。但是在使用this指针时需要注意的是：this指针只能在类的成员函数中使用，它指向该成员函数被调用的对象。this指针一般用于返回当前对象自身；静态成员函数没有this指针。因为类只有一个静态成员函数实例，所以使用this指针没有什么意义。在静态成员函数中使用this指针会引起编译错误。

15.C数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增加、删除、修改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。因此本题答案为C)。

16.B解析：本题考查的是输入输出函数的使用，gets和getchar函数用于从标准输入设备终端读八字符串和字符，并非从磁盘文件读入，fputs用于把字符串输出到文件，fwrite用于以二进制形式输出数据到文件，故选项B)描述错误。

17.BB。【解析】引用模板函数和引用一般函数在语法形式上没有任何区别。说明一个函数模板后，当编译系统发现有一个对应的函数调用时，将根据实参中的类型来确认是否匹配函数模板中对应的形参。

18.B解析：char型数据所占内存的大小为1个字节。注意：int型数据占内存的大小为4个，congdouble，double占内存的大小为8个字节。注意：求字节数用sizeof运算符。

19.DD。【解析】在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O(nlog2n)，其他的排序算法的时间复杂度大都是O(n2)。

20.D

21.A算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A项。

22.D解析：本题考核抽象类的特性。

①抽象类是指至少有一个纯虚函数的类。它往往表示一些抽象的概念，它的成员函数没有什么意义。

②抽象类是一种特殊的类，它是为了抽象和设计的目的而建立的，它处于继承层次结构的上层。抽象类的主要作用是将有关的类组织在一个继承层次结构中，由它来为它们提供一个公共的根，相关的子类是从这个根派生出来的。

③对于抽象类的使用有几点规定：抽象类只能用作其他类的基类，不能建立抽象类对象；抽象类不能用作参数类型、函数返回类型或显式转换的类型；可以说明指向抽象类的指针和引用，此指针可以指向它的派生类，进而实现多态性。

由此可知，抽象类区别于其他类的最根本的特征是不能定义对象。因此也一般将抽象类的构造函数说明为保护的访问控制。

23.BB)【解析】数据库是长期储存在计算机内、有组织

的、可共享的大量数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享，所以数据库技术的根本日标是解决数据共享问题。

24.栈顶栈顶解析：栈是限定在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”。

25.a=newint(B)deleteaa=newint(B)\r\ndeletea解析：C++中new和delete的使用有如下几种：①a=newint；deletea；②a=newint(10)；deletea；③a=newint[10]；delete[]a；。

26.流流解析：在C++中，对文件的操作是由文件流完成的。文件流类在流与文件之间建立链接。

27.类类

28.传地址传地址解析：本题考查的是传值调用和传址调用的区别——传值调用只是进行值的简单复制，返回之后不会改变原来的值；而传址调用是把参数的地址传入，会改变原来的值。

29.有穷性有穷性解析：算法的四个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报，其中，算法的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。

30.s=7

31.驱动模块驱动模块解析：在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

32.PelloPello解析：注意，两个字符串都没有名字，属字符串常量，在内容中是同一份内容。因此，对strl进行重新赋值，仅仅替换了该字符数组的第一个字符。两个指针指向同一个字符串，因此输出为Pello。

33.循环结构循环结构解析：任何一个大型的程序都由三种基本结构所组成，由这些基本结构顺序地构成了一个结构化的程序。事实上，程序设计语言仅仅使用顺序、选择和循环三种基本结构就足以表达出各种其他形式结构的程序设计方法。

34.6

35.2m-12m-1解析：对于深度为m的满二叉树，其节点数为2m-1，这是满二叉树的性质之一。36.(1)应改为“ein．getline(str，120，?)；”。

(2)应改为“while(str[i])”。

(3)应改为“if(str[i]>=a＆＆str[i]<=2)”。

【解析】本题中要求以输入字符“?”为结束符，用于字符输入的流成员函数getline函数读入一行字符，格式为“cin．getline(字符数组，字符个数，终止标志字符)”，所以第1处改为“cin．getline(str，120，?)；”。第2处的“while(str)”语句应该是判断字符串str中的每一个字符是否为结束符，若不是结束符，在循环中判断每一个字符是否为小写，若为小写，则转换。所以应该修改为“while(str[i])”。第3处的“if(str[i]>=a)”语句是判断字符str[i]是否为小写字符，而现有的语句只是判断字符是否大于a，但是小写字符应该是a到2，所以修改为“if(str[i]>=a＆＆str[i]>=z)”。

37.(1)应改为“TC：：TC”。

\n(2)应改为“voidTC：：display”。

\n(3)应改为“TC：：～TC”。

\n【解析】在类的外部定义成员函数时，必须在成员函数前面加上类名和作用域运算符“：：”，作用域运算符用采表示某个成员属于哪个类，使用格式为“(类名)：：<成员函数>((参数函数))，因此第1处应改为“TC：：TC”，默认构造函数没有参数。由第2处“TC：：display”后的语句看，这是在类外实现TC函数，因此也有作用域运算符使用错误问题，display函数返回值为void，因此第2处的语句应改为“voidTC：：display”。由第3处的语句“TC：：TC”可知，显然这里是在类外实现析构函数，析构函数是一个特殊的函数，它的名称和类名相同，并在前面加“～”字符，用采与构造函数加以区别，因此第3处的语句应改为“TC：：～TC”。

38.(1)应改为“catch(char*s)”。(2)应改为“cateh(inti)”。

(3)应改为“catch(…)”。

【解析】本题中第1个标识前的异常抛出语句为“throw("error")；”，其中的类型为字符串。所以对应的异常捕捉语句catch中应该符合这个类型，而程序中给出的语句“catch(chars)”是字符型的，所以第1处的语句修改为“catch(char*S)”。第2个标识前的异常抛出语句为“throw((int)0)；”，其中的类型为int。对应的异常捕捉语句catch中应该符合这个类型，所以补充catch子句中的类型，否则如果找不到匹配的catch块，系统就会调用一个系统函数，使程序终止运行。即第2处的语句修改为“catch(inti)”。如果在catch子句中没有指定异常信息的类型，那么就用删节号“…”表示它可以捕捉任何类型的异常信息，即修改为“catch(…)”。

39.(1)应改为“assert(sizeof(s1)==4)；”。

\n(2)应改为“assert(sizeof(s2)==1O)；”。

\n(3)应改为“assert(sizeof(s3)==1)；”。

\n【解析】assert函数如果为假，则会产生一个中断异常。所以要让它正常执行输出结果，那么assert函数只有为真，才不会产生中断异常。“assert(sizeof(s1)==3)；”语句中“sizeof(s1)==3”为假，这会使程序产生异常，不能正常执行。因为str1的值为abc，但是它还有一个尾符，它的长度应该是4，而不是3，所以在第1处修改为“assert(sizeof(s1)==4)；”。str2[10]说明，str2的空间为10，在第2处修改为“assert(sizeof(s2)==10)；”。charstr3=23；语句说明23是字符，所占存储空间为1，所以修改为“assert(sizeof(s3)==1)；”。

40.(1)应改为“usingnamespacestd；”。(2)应改为“outl．open("1．txt"，ios：：binary｜ios：：app)；”。(3)应改为“out1．put(s[i])；”。【解析】本题第1处的“usingstd；”是在程序中引入标准命名空间std，对于C＋＋中引入标准命名空间的格式，缺少namespace，所以第1处的语句修改为“usingnamespacestd；”。第2处，调用成员函数open中，输入、输出方式是在ios类中定义的，所以“out1．open("1．txt"，binary｜app)；”语句缺少类ios，即第2处的语句修改为“out1．open("1．txt"，ios：：binary｜ios：：app)；”。第3个标识应该用流成员函数put输出字符，所以第3处的语句修改为“out1．put(s[i])；”。

41.(1)应改为“usingnamespacestd；”。

\n(2)应改为“outl．open('1．txt'，ios：：binary｜ios：：app)；”。

\n(3)应改为“out1．put(s[i])；”。

\n【解析】本题第1处的“usingstd；”是在程序中引入标准命名空间std，对于C＋＋中引入标准命名空间的格式，缺少namespace，所以第1处的语句修改为“usingnamespacestd；”。第2处，调用成员函数open中，输入、输出方式是在ios类中定义的，所以“out1．open('1．txt'，binary｜app)；”语句缺少类ios，即第2处的语句修改为“out1．open('1．txt'，ios：：binary｜ios：：app)；”。第3个标识应该用流成员函数put输出字符，所以第3处的语句修改为“out1．put(s[i])；”。

42.(1)应改为“TCobjl(1)；”。(2)应改为“0bj1．SetNumber(10)；”。(3)应改为“0bj2．SelNumber(100)；”。【解析】本题第1处的“TCobjl；”语句是声明TC类的对象0bj1，根据TC类构造函数的定义TC(inti)，存在整型参数，并且题目要求第一个输出结果两1，所以补全参数1，即第1处的“TCobjl(1)；”。第2处处的“objl．number=10；”应该是调用成员函数SetNumber赋值。在C＋＋中成员函数的使用形式应该是：对象名．成员函数，所以修改为“obj1．SetNumber(10)；”。类是对象的抽象，而对象是类的具体实例。第3处“TC．SetNumber(100)；”语句中的TC为类，并不是对象，这里应该使用定义的对象，即obj2，所以将语句修改为“obj2．SetNumber(100)；”。

43.(1)应改为“ein．getline(str，120，?)；”。

\n(2)应改为“while(str[i])”。

\n(3)应改为“if(str[i]>=a＆＆str[i]<=2)”。

\n【解析】本题中要求以输入字符“?”为结束符，用于字符输入的流成员函数getline函数读入一行字符，格式为“cin．getline(字符数组，字符个数，终止标志字符)”，所以第1处改为“cin．getline(str，120，?)；”。第2处的“while(str)”语句应该是判断字符串str中的每一个字符是否为结束符，若不是结束符，在循环中判断每一个字符是否为小写，若为小写，则转换。所以应该修改为“while(str[i])”。第3处的“if(str[i]>=a)”语句是判断字符str[i]是否为小写字符，而现有的语句只是判断字符是否大于a，但是小写字符应该是a到2，所以修改为“if(str[i]>=a＆＆str[i]>=z)”。

44.(1)应改为“TCobjl(1)；”。

\n(2)应改为“0bj1．SetNumber(10)；”。

\n(3)应改为“0bj2．SelNumber(100)；”。

\n【解析】本题第1处的“TCobjl；”语句是声明TC类的对象0bj1，根据TC类构造函数的定义TC(inti)，存在整型参数，并且题目要求第一个输出结果两1，所以补全参数1，即第1处的“TCobjl(1)；”。第2处处的“objl．number=10；”应该是调用成员函数SetNumber赋值。在C＋＋中成员函数的使用形式应该是：对象名．成员函数，所以修改为“obj1．SetNumber(10)；”。类是对象的抽象，而对象是类的具体实例。第3处“TC．SetNumber(100)；”语句中的TC为类，并不是对象，这里应该使用定义的对象，即obj2，所以将语句修改为“obj2．SetNumber(100)；”。

45.(1)“voidmain”。(2)“intm=0144；”。(3)“intn=OX25；”或“intn===0x25；”。【解析】本题主要考查了主函数定义及幂同进制之间的转换，包括十进制到八进制，十进制到十六进制。主函数定义的定义形式为“main”，函数名之后必须是一对括号，因此第1处应改为“voidmain”。cout输出默认是以十进制方式输出的，根据题目要求输出的结果可发现变量的初值不正确，十进制的100对应八进制的144，卡进制的37对应十六进制的25，因此2和3应分别改成“intm=0144；”，“intn=0×25；”或“intn=0×25；”。46.(1)“A(intx){a=x；}”。(2)“A1(intx，inty)：A(y){b=x；}”。(3)“A2(intx，inty，intz)：A1(y，z){c=x；}”。(4)“cout<<geta<<""<<getb<<""<<c<<endl；”。【解析】本题第1处要求定义类A的构造函数，该构造函数有一个整型的参数x，在构造函数中请将x赋值给数据成员a，构造函数没有返回值类型，所以应填“A(intx){a=x；}”。第2处第3处根据继承中对象的初始化语法规则可知。第4处要求调用基类成员函数，由于都是公有继承，ge-ta、getb都是自身类的