2022年广东省惠州市全国计算机等级考试C++语言程序设计预测试题(含答案).docx

2022年广东省惠州市全国计算机等级考试C+语言程序设计预测试题（含答案）学校:班级:姓名:考号:一、1.选择题(10题)1 .在下面的引用定义中，正确的是 OA.int x, &y ； y=x ；B.int x, &y二x ；C.int &y=x, x;D.float z; int x, y=&z ；2 .有以下程序main() int p7= 11J3J4,15,16,17,18,i=0,k=0;while(i < 7&&pi%2) k=k+pi;i+;)cout < < k < < endl; )执行后输出结果是A.58 B.56 C.45 D.243 .下列程序的运行结果为()o#include < iostream.h > template < class TT> classFFTTal, a2, a3 ； public ： FF(TTb 1, TTb2, TTb3)al =bl;a2 = b2 ； a3 = b3 ； TT Sum()return al+a2+a3 ； ； voidmain() FF < int > x(int(l.l), 2, 3), y(int(4.2), 5, 6) ； cout < < x.Sum(A.6.1 15.2 B.6 15 C.6 15.2 D.6.1 1535 .在面向对象程序设计中，从外面只能看到对象的外部特征，而不知道无需知道数据的具体结构以及实现操作的算法，这称为对象的四、程序改错题（10题）36 .使用VC+6. 0打开考生文件夹下的源程序文件1. cpp,但该程 序运行有问题，请改正main函数中的错误，使该程序的输出结果正 确。程序输出:注意：错误的语句在/ *error* /的下面。修改该语句即可，其他的语句不能修改。试题程序:#include（iostream. h> classCO public：staticintn=0 ：CO （n+ + ：）con-：):/kJ>7，7，7，<1>、!>/小不不不不小不不enor不不不不不不不不/intCO：n；voidmain (COobj ；COobj27；CO*C=NULL：c二 & obj ：不不不不不不不不en*or不不不不不不、不/eout«C . n«endl ；cout«C0：n«endl；)37 .使用VC+ + 6 .0打开考生文件夹下的源程序文件1 .cpp,该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为Constructor, i=0,Destructor注意：错误的语句在/ / *error*的下面，修改该语句即可。试题程序：#include(iostream . h) classTCinti ；public ：TC ；voiddisplay ；-TC ；);1*vl*q、errorTC ： TC cout«nConstructorn«n," i=0；TC ：display tout<<ni=n«i«n, n«endl ；*1*个可不不不个eppor个个个不不不TC ： TCCOUI«nDestructorn«endl ：voidmain(TCa ；a . display ；38 .使用VC + +6 .0打开考生文件夹下的源程序文件1 .cpp,该程序运 行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果 为：sizeof(Sl)=5sizeof(s2)=10sizeof(s3)=l注意：不要改动main函数，不能增加或删除行，也不能更改程序的结 构，错误的语句在/ / *errc)r*的下面。不能删除assert ()语句。只能修改后面的数字。提示：assert函数如果为假，则会产生一个中断异常。试题程序：#include<iostream . h> #include<assert . h> voidmain () chartsl=nabcn：个个个个个个个个个个个个个个个个assert(sizeof(s 1 )=3)：cout«nsizeof(sl)=5n«endl ；chars210=nabn：errorj、assert(sizeof(s2)=2)；cout«nsizeof(s2)=10n«endl ；chars3=23 ：*1个个个个个个个个个个个个个个个个assert(sizeof(s3)=4)；cout<v”sizeof(s3)=l"<<endl ；return ；39 .使用VC+6. 0打开考生文件夹下的源程序文件1.cpp,该程序运行时有错误，请改正错误，使程序正常运行，并且要求最后一个catch必须抛出执行的任何异常。程序异常，输出信息为error0 ERROR注意：不要改动main函数，不能增加或删除行，也不能更改程序的结 构，错误的语句在/ / *errc)r*的下面。试题程序:#include<iostream. h) intmain try throw(nerrorn)；个个个个个个个个个个个个"个个个catch(chars)(cout«s«endl；trythrow(int)0)；kI*kL* kI>rywerrorkJ> k1*k!> k!>力、catch(cout«i«endl；) try (throw(O)；throw(Herrorn)；)/不不不不不不不不error不不不不不不不不catch(cout«nERRORn«endl ；)returnO ；40 .使用VC+6. 0打开考生文件夹下的源程序文件1. cpp,该程序运行有问题，请改正main函数中的错误，使程序的输出结果为：number= 1number= 10number= 100注意：不要改动main函数，不能增加或删除行。也不能更改程序的结构，错误的语句在/ / *errc)r*的下面。试题程序：#include<iostream. h>classTC (public：TC(inti) ( number=i；) voidSetNumber(intm) (number=m ；) intGetNumberconst (returnnumber；) voidPrintconst (cout«n number=n «number«endl ；) private：intnumber；voidmainerrorTCobjl；objl. Print；TCobj2(3)；vt*vL*vL*k1>个个个不不不不不nc)i不不不不不个不objl. number= 10；/ * ej*j*0* *TC. SetNumber(lOO)；objl. Print；obj2. Print；41 .使用VC+6. 0打开考生文件夹下的源程序文件1. cpp,该程序运行时有错误，请改正错误，使程序正常运行，并且要求最后一个catch必须抛出执行的任何异常。程序异常，输出信息为error0ERROR注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在/ / *errc)r*的下面。试题程序：#include<iostream. h)intmain trykJ*ri> rj、rj、#T> rT>throw(nerrorn)；*X* *1*1* k|>error下不不不不不不不catch(chars)(cout«s«endl；try(throw(int)0)；k9>k!> kI>kJ> kJ>k!>不不不不不干个个error个个个个个个个个catch(cout«i«endl；) try (throw(O)；throw(nerrorn)；)/k1> k£>.!> X*!>/不不不不不不不不error不干不不不可可不catch(cout«nERRORn«endl；)returnO ；)42 .使用VC+6. 0打开考生文件夹下的源程序文件1. cpp,该程序运行时有错误，请改正程序中的错误。本程序要求实 现的功能为从键盘输入一个字符串，并将结果保存到文件1. txt中。 注意：不要改动main函数，不能增加或删除行，也不能更改程序的结 构，错误的语句在/ / *errc)r*的下面。试题程序：#include<iostream>#include<fstream>/ / *error*usingstd；voidWriteFile(char*s) (ofstreamoutl ；/ / *error*outl. open("l. txt% binary|app)； for(inti=0； si!=0； i+) (/ / *error*outl. puts(si)；)outl. close；)voidClearFile(ofstreamout 1 ；outl. open(nl. txt'')；outl. close；4 .在C+语言中函数返回值的类型是由（）决定的。A.调用该函数时系统临时B.return语句中的表达式类型C.定义该函数时所指定的函数类型D.调用该函数时的主调函数类型5 .若有说明语句 char a="It is mine" ； char*p="It is mine"；则以下不 正确的叙述是A.a+1表示的是字符t的地址B.p指向另外的字符串时，字符串的长度不受限制C.p变量中存放的地址值可以改变D.a中只能存放10个字符6,下列程序的输出结果为（）。#include < iostream.h > void main（） int x; int &y=x;变量引用 y=99; cout < < "x=" < < x < < end1; A.x=99 B.x=9 C.x=0 D.异常7 .按照“先进后出”原则组织数据的数据结构是（）。A.队列B.栈C.双向链表D.二叉树8 .数据库的故障恢复一般是由（）A.数据流图完成的B.数据字典完成的C.DBA完成的D.PAD图完成 的) intmain (chars 1024；ClearFile；cout«npleaseinputastrin9 ：n«endl；cin. getline(s, 1024)；WriteFile(s)；returnO ； )43.使用VC+6. 0打开考生文件夹下的源程序文件1. cpp。本程序 要求输入一个字符串，然后将其中的小写字母改成大写字母，字符可 能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出 到屏幕中。注意：不要改动main函数，不能增加或删除行，也不能更改程序的结 构，错误的语句在/ / *errc)r*的下面。试题程序：#include<iostream. h> voidmain(inti=O；charstr120；cout«nEnterastringendwith?. n«endl ；vl* kI*1> kJ> vl* k£> *1>个个个个个个个个nor个个个*个个个个cin. getline(str, 120)；*1# *1 q、卜q、q、q、-、error*1 *1 *1rj*while(str)vi* *i>*1，、，、rj> <>1> "、T> "，error*1* *1* *1* vf>"，«，rT> 、1、<T* ，if(stri)=a)stri=stri-a+A；i+ + ;)cout«str«endl ；return ； )44.使用VC + +6.0打开考生文件夹下的源程序文件1.行时有错误，请改正程序中的错误，使得程序输出：cpp,该程序运9, 8, 7, 6, 5注意：错误的语句在/*1*1> 7, 7，*1>*T* *r* rT* rj* *Tw *TwerrorK.t> 7* *1>K，l> K.t> kI> rT* rj* ri* rr* rT* rr* rrw/的下面,修改该语句即可。其他的语句不能修改。试题程序：#include(iostream . h> classTC7，kJ> k1> kI> !> >I> kJ>kJ> k!> kJ> k!> 7"、!> k1>个个个个不不个个个不不不干不个不TC(inti)m i=i ；voidprint(cout«m_i«,；public ：intm i ；intmain*ywerrorinti ；TC04(10)；while(i>5) ! *errOr* / i+ + ：04 . print ； ) cout«endl ；returnO ； )45,使用VC+6.。打开考生文件夹下的源程序文件1.cpp,该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为Constructor, i=0,Destructor注意：错误的语句在/ / *error*的下面，修改该语句即可。试题程序：#include(iostream. h)classTC(inti；public：TC；voiddisplay；TC；/不不不不不不error不小不不不不TC：TCcout«nConstructorn«n, n；i=0；卜-I，enror不不不不不kL* *j>TC：TCTC： display( tout«ni=n«i«n, n«endl；kL> k!> k!> k!> *J> enor不不不不不不COUI«nDestructorn«endl ：) voidmain (TCa；a. display； )五、综合应用题(2题)46.使用VC+6. 0打开考生文件夹下的源程序文件3. cpp。其中定 义的类不完整，按要求完成下列操作，将类的定义补充完整。每卖出 一个水果，则计算水果的重量，还要计算所有卖出水果的总重量以及 总个数，同时允许退货，请按照以下的操作，把类补充完整。定义类TCFruit的私有静态数据成员float型变量AllWeight和int型 变量AHN0,请在注释1后添加适当的语句。(2)完成类TCFruit的带一个float型变量w的构造函数，并把这个w加 到AHWeight中，并且AHN。自加。请在注释2后添加适当的语句。在析构函数中，在AllWeight中减去weight,然后AllNo自减，请 在注释3后添加适当的语句。(4)完成静态成员变量的初始化为0,请在注释4后添加适当的语句。 注意：增加或者修改代码的位置已经用符号表示出来，请不要修改其 他的程序代码。试题程序:#include(iostream. h> classTCFruit private：floatWeight；/ 7,7. 7, 7，/«，«，I <7> ,、/、-j、staticintAHNo；public：TCFruit(floatw)/ kL*J> kJ> kL*/、J rl>、AllWeight+=w：AllNo + + ：TCFruit/*1* si* *1> vl* si*1>/、rl> rr>4 T>rr> *>A11W eight-=W eight ：)voiddisplay(cout«nSellaFruitwithn«Weight«nk9H<<endl；cout«Allsellnumber：n«AllNo«endl ；cout«nAllsellweight：n«AllWeight«nk9n<<endl«endl ；I I *4* floatTCFruit： AllWeight=O. 0；intmain(TCFruitFruitl(l. 2)；Fruitl. display；TCFruitFruit2(2. 3)；Fruit2. display；returnO ； )47.请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程 proj3,其中声明的DataList类，是一个用于表示数据表的类。DataList 的重载运算符函数Operator+,其功能是求当前数据表与另一个相同长 度的数据表之和；即它返回一个数据表，其每个元素等于相应两个数 据表对应元素之和。请编写这个。perator+函数。程序的正确输出应该 是：两个数据表：1, 2, 3, 4, 5, 63, 4, 5, 6, 7, 8两个数据表之 和：4, 6, 8, 10, 12, 14 要求: 补充编制的内容写在“ *333* ”与“*666*”之间，不得修改程序的其他部分。注意：程序最后将结果输出到文件。ut. dat中。输出函数writeToFile 已经编译为。bj文件，并且在本程序中调用。/DataList. h#inClude<iostream> using namespaCe std；ClaSS DataList数据表类 intfen；double*d； public：DataList(int len, double data=NULL) ； DataList(DataList&data)；int lengthConstreturn len； double getElement(int i)Constt return di ； DataList operator+(Const DataList& list)Const； 两个数据表求和 voidshowConst； /显示数据表);void writeToFile(Char$, Const DataList&) ； /main. Cpp#inClude,DataList. h"DataList： DataList(int len, double data)： len(ien) d=newdouble len；for(int i=0； i<len； i+)d(九)i=(data=NULL?O. 0： datai)； )DataList： DataList(DataList&data)： len(data. len) d=newdoublet len；for(int i=0； i<len； i+) di=data. di；DataList DataList： Operator+(Con8t DataList&list, )Const两个数据表求和 double*dd=new doublet list. 1 ensth；*333*666*return DataList(list. 1 ength, dd) ； void DataList： showConst显示数据表 fr(into i=0； i<len-l； i+) eout«di«Cout«dl en-1 «endl ；int main double sl=l, 2, 3, 4, 5, 6；double s2=3, 4, 5, 6, 7, 8；DataList list 1(6, si), list2(6, s2)；定义两个数据表对象 eoutw”两个数据表：”endl：listl. show： list2. show； eoutvvendl«”两个数据表之和："vVendl ：(listl+list2). show；writeToFilef listl+list2)； return 0：六、3.综合应用题（2题）48.使用VC6打开考生文件夹下的工程test26_30此工程包含一个test26_3.cpp,其中定义了类queue,但该类的定义并不完整。请按要求完成下列操作，将程序补充完整。完成类queue的无参数的构造函数的定义，要求把数据成员bl和el 都初始化为0,同时输出queue initialized。请在注释“*1 *”之后添加 适当的语句。完成类queue的成员函数qput(int j)的定义，它的功能是把新的元素 加入队列，过程是先依据bl的值判断数组是否已经满了，如果是就输出 queue is full,否则bl自加一，并且把参数j的值存入bl指向的数组元 素中，请在注释“*2*”之后添加适当的语句。完成类queue的成员函数qget()的定义，它的功能是把队列开头的元 素提取出队列，并返回该值，过程是先比较G和bl的值判断队列是否 已空，如果是就输出queue is empty,否则el自加一,并且把el指向的 数组元素返回，请在注释“ *3*”之后添加适当的语句。程序输出结果如下：queue initializedqueue initialized33 1144 22注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。源程序文件test26_3.cpp清单如下：#include < iostream.h >class queue(intq100；int bl, el ；public ：queue()；9 .以下各项排序技术中属于交换类排序法的是（）。A.冒泡排序B.希尔排序C.堆排序D.简单选择排序10 .下列关于线性链表的描述中正确的是（）A.存储空间不一定连续，且各元素的存储顺序是任意的B.存储空间不一定连续，且前件元素一定存储在后件元素的前面C.存储空间必须连续，且各前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序是任意的二、单选题（13题）11 .已知有数组定义chara34；下列表达式中错误的是A.a2="WIN”B.strcpy（a2, “WIN”）C.a23=tW,D.a0l=a0l12 .只能作为成员函数重载的是A.= B.+ C.* D.new13 .下面对静态数据成员的描述中，正确的是（）。A.静态数据成员可以在类体内进行初始化B.静态数据成员不可以被类的对象调用C.静态数据成员不能受private控制符的作用D.静态数据成员可以直接用类名调用void qput(int j)；int qget()；);queue:queue()( *)void queue: :qput(intj)( *2*(cout < < "queue is fullnn；return ；)bl+ ；qbi=j;)int queue: :qget()(/ *3*(cout < < "queue is emptynn；return 0 ；el+ ,return qel；)void main()(queue aa, bb ；aa.qput(ll)；bb.qput(22)；aa.qput(33)；bb.qput(44)；cout < < aa.qget() <<""<< aa.qget() < < nnn；cout < < bb.qget() < < n n < < bb.qget() < < nnn； )49.使用VC6打开考生文件夹下的工程test38_3o此工程包含一个 test38_3.cpp,其中定义了类complex,但类的定义并不完整。请按要求 完成下列操作，将程序补充完整。(D添加类complex的无参数的构造函数的定义,将私有成员real和imag 都初始化为0o请在注释“*1*”之后添加适当的语句。添加类complex的带两个参数的重载构造函数，两个参数r和i都是 double类型，要求将r赋值给私有成员real, i赋值给私有成员imag, 同时允许调用时参数i可是省略，请在注释“*2*”之后添加适当的语 句。完成类complex重载加法函数的定义，该函数直接返回一个类 complex的对象，同时把参数对象c的实部real和虚部imag分别与当前 对象对应部分分别相加，请在注释“*3*”之后添加适当的语句。(4)完成类complex的友元函数print的定义，使其以格式“real+imagi”输 出，请在注释“*4*”之后添加适当的语句。源程序文件test38_3.cpp清单如下；#include < iostream.h >class complex public: * * * 2 *(real=r;imag=i;complex operator+(complex & c);friend void print(complex &c);private:double real,imag;);complex complex:operator+(complex & c)(/ * 3 *)H * 4 *cout < < c.real < << < c.imag < < nin < < endl;)void main()(complex cl(2.0,3.0),c2(4.0,-2.0),c3;c3=cl+c2;print(c3);c3=c3+complex(3.5);print(c3);参考答案l.B2.D解析：分析可知本题中while循环体的功能是将数组中元素值为奇 数的项目累加，在遇到第一个元素值为偶数时停止累加。因此，观察数 组中各元素值可知14之前的奇数相加是11+13,故答案为D。3.B解析：本题考查模板函数的应用，表达式int(l.l)和int(4.2)是将1.1 和4.2强制转换为整型。4 .C解析：本题考查对函数定义的掌握程度。函数类型决定了函数返回 值的，类型。函数值返回类型可以由编译器自动完成类型转换。在函数 有返回值的调用中，编译器将return后面的表达式的类型强制转换为该 函数定义时指定的返回值类型。5 .D解析：本题考查字符申数组和指针的引用方式。在C+语言中，系 统在每个字符中或数组的最后自动加入一个字符'0',作为字符的结束 标志，在本题中，cbar a-4It is mine ；所表示的a字符串实际含有11 个字符。6 .A解析：程序中“int&y=x;”语句中的引用运算符。&y=x语句可以 理解为y具有x的地址，所以y的值99,所以答案是x=99。7 .BB .【解析】栈是一种特殊的线性表，其插入和删除运算都只在线性 表的一端进行，而另一端是封闭的。进行插入、删除的一端称为栈顶, 封闭的一端称为栈底。栈顶元索是最后被插入的元素，也是最后被删除 的元素。栈是按先进后出的原则组织数据的。【知识拓展】“栈”的形式如手枪的弹匣，最后压入的子弹总是最先被弹 出，而最先压人的子弹最后才被弹出，也就是“先进后出”。8 .C解析：数据库管理员DBA(Data Base Administrator)对数据库进行统 一管理、包括数据库故障恢复，数据更新、维护优化等操作。9 .A解析：所谓交换类排序法是指借助元素之间的相互交换进行排序的 一种方法。它包括冒泡排序法和快速排序法。10 .A解析：线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。11 .A解析：字符数组不能直接赋值，所以选项A）错误。12 .A解析：运算符重载为成员函数的形式为：函数类型。perator运算符 （形参表）函数体;；运算符重载为友元函数的形式为：friend函数类型 operator运算符（形参表）函数体；。一般来讲，单目运算符最好重载为 成员函数，双目运算符最好重载为友元函数。=、口、（）、-以及所有的 类型转换运算符只能作为成员函数重载。13 .D解析：静态数据成员必须在类体外初始化，它是类的所有对象的共 有成员，需要使用类名调用，静态数据成员的初始化与权限控制无关。14.B解析：数组的下标不能是变量，不能为非整数，定义为常量的标识 符不能再用来赋值，只能在定义时初始化。15.BBo【解析】在C+语言中，调用函数不可能改变实参指针变量的 值，但可以改变实参指针变量所指变量的值。16.AAo【解析】选项A中，重载函数中是允许使用默认参数的；为了使 重载函数有意义，不要使用重载函数来描述毫不相干的函数；重载函 数中编译是根据参数表进行选择的，包括参数的个数和类型。17.D18.D栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新 元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插 入的元素。所以栈又称后进先出表。队列可看作是插入在一端进行，删 除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端 称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是 最新入队的元素。因此队列又称先进先出'表。循环队列是将队列存储空 间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循 环使用。它的逻辑结构仍然是线性结构。19.BB .【解析】快速排序的基本思想是：从表中选取一个元素（如本题中 的33）,将表中小于此元素的移到前面，大于此元素的移到后面，结果 把线性表分割成两部分（两个子表），此元素插入到其分界线的位置处。 然后分别对两个子表再次分割本题中33作为分割的中界线，第一 趟排序后排在比它小的18、9、25、序后面。20.BBo【解析】本题考查的是类的构造函数和析构函数。派生类构造函数 的执行顺序：首先调用基类的构造函数，调用顺序按它们被继承时说 明的顺序；然后调用子对象的构造函数，调用顺序按它们在类中说明 的顺序；最后是派生类构造函数中的内容。因此本题中，首先调用基 类构造函数输出A,然后调用子对象的构造函数输出B, P=newA再调 用类A的构造函数输出Ao析构函数的调用顺序和构造函数的调用顺 序相反。21.A解析模块化设计是指把一个大程序按人们能理解的大小规模进行 分解。划分模块的基本原则是使每个模块都易于理解。按照人类思维的 特点，按功能来划分模块最为自然。在按功能划分模块时，要求各模块 的功能尽量单一，各模块之间的联系尽量少。所以，选项A正确；选项 B错误；选项C错误。本题的正确答案为Ao22.C根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是 比度为2的结点多一个。23.A1 解析：本题考核运算符的使用(包括类型、优先级、结合性)。 强制类型转换符()将表达式x+y的值转换为int型，那么表达式 “a%3*(int)(x+y)%2/4”结果将为整型，计算：7%3*7%2/4的结果为0,而 x为double型，所以最后的结果为2.525 .x.operator-()x.operator-()解析：运算符函数有两种调用形式，第一种 是像一般函数那样用函数名调用，即y.operator-(z)或者operator-(y,z)； 另一种是通过运算符构成表达式，即y-z。因为“-”运算符既可以作为前 缀运算符，又可以作为后缀运算符，所以重载这个运算符时，重载后缀 时必须多一个虚拟参数:int。26 .软件工程学软件工程学27.sizeofsizeof解析：C+ +语言中关键字运算符有3个，分别为new、 delete和sizeof。new是申请内存，delete是释放内存，sizeof是求字节 数。28 .完整性控制完整性控制解析：安全性控制：防止未经授权的用户有 意或无意存取数据库中的数据，以免数据被泄露、更改或破坏；完整性 控制：保证数据库中数据及语义的正确性和有效性，防止任何对数据造 成错误的操作；并发控制：正确处理好多用户、多任务环境下的并发操 作，防止错误发生；恢复：当数据库被破坏或数据不正确时，使数据库 能恢复到正确的状态。注意：数据库的其他用途，如数据定义、数据操 作和数据管理等。29 .算法执行过程中所需要的存储空间算法执行过程中所需要的存储空 间解析：算法的空间复杂度是重要考点之一，应该理解记忆。算法的空 间复杂度一般是指这个算法执行时所需要的内存空间，其中包括算法程 序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所 需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以 及某种数据结构所需要的附加存储空间。30 .线性结构线性结构31 .n/2n/2解析：性表的任何位置插入一个元素的概率相等，即概率为P=l/(n+l),则插入一个元素时所需移动元素的平均次数为E=l/(n+l) (n-i+1) =n/2o32 .虚函数和对象虚函数和对象解析多态性是指一个接口，多种方法。 而虚函数的作用是允许在派生类中重新定义与基类同名的函数，并且通 过基类指针或引用来访问基类和派生类中的同名函数。通过对象名调用 的虚函数，是在运行阶段把虚函数和类对象“绑定”在一起的。33 .falsefalse解析：C+规定，逻辑bool型有两个值，即true和falseo 34.1133311333 解析：DAd =DA