公共基礎知識及C++語言程序設計(90100)分)一、選擇題((1)～(35)270分A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題 (3)在一棵二叉樹上第5層的結點數最多是 goto對 (12)判斷字符型變量ch是否為大寫英文字母，應使用表達式A)ch>='A'& B)ch<='A'C) D)ch>='A'&&已知下列語句中的x和y都是int B) C) D)intn;cin>>n; casecase2:cout<<casecase4:cout<<'2';break;default:cout<<'3';} #include<iostream>usingnamespacestd;intmain(){chara[]=" char*ptr=a;while{if(*ptr>='a'&&*ptr<=cout<<char(*ptr+'A'-'a');elsecout<<*ptr;}return}A O, B o,C O, D o,int B)intC)int D)intvoidFun(intx=0,intvoidFun(intx,intvoidFun(intx,intvoidFun(intx=0,int已知程序中已經定義了函數test，其原型是inttest(intintint);chardoubleintfloattest(int,int,float=3.5F);inti=0;voidfun() staticinti=1;}}int{ return0;} (20)已知函數f的原型是：voidf(int*along&b);變量v1、v2的定義是：intv1;longv2;，正確的A)f(v1, B)f(v1,C)f(&v1,v2); Df(&v1,&v2);class{則執行語句MyClassab[2*p[2]; A是類B的友元，那么類B也是類A如果函數fun()被說明為類A的友元，那么在fun()中可以類A的私有成A是類B的友元，那么類A的所有成員函數都是類Bnew和delete是C++語言中專門用于動態內存分配和釋放的函數當動態分配內存失敗時，系統會立刻，因此一定要慎用newusingnamespaceclass{MyClass(intn){number=MyClass(MyClass&other){intMyClassfun(MyClass{MyClasstemp(p);returntemp;}int{MyClassobj1(10),obj2(0);MyClassobj3(obj1);return} 在C++ virtualvoid B)voidC)virtualintvf(int); Dvirtualvoidvf(intVolumeoperator-(double,template<classT1,classtemplate<classT1;classT2>ofstreamif(...)cout<<"OK";elsecout<<后，如果文件打開成功顯示“OK”，否則就顯示“F厶n。”。由此可知，上面ifA)outfilefail()或outfile B)outfile.good()或!outfileC)outfile.good()或outfile D)outfile.fail()或!outfile(32)C++流中重載的運算符>>是一個（） classPoint{Point(intx=0,inty=0){_.x=x;_.y=y;}voidMove(intxOff,intyOff){_x+=xOff;_.y+=yOff;}voidPrint()const{cout<<'('<<_x<<','<<_y<<')'<<endl;}int_x,Pointpt;constPointpt;Pointpt;pt.Move(l,constPointptpt.Move(l2);class{intchargender,char*phone;MyClass():id(0),gender('#'),phone(NULL){}MyClass(intno,charge='#',char*ph=NULl.){id=no;gende=ge;phone=ph;MyClass MyClassmyObj(12,MyClassmyObj(12);#include<iostream>usingnamespacestd;classComplex{Complex(doubler=0,doublei=0):re(r),im(i){}doublereal()const{returnre;}doubleimag()const{returnim;}Complexoperator+(Complexc){returnComplex(re+cre,im+c.im);}doublere,int{Complexa=Complex(l,1)+Complex(5);cout<<a.real()<<'+'<<a.imag()<<'i'<<endl;return0;} B) C) D)二、填空題(230分算法的復雜度主要包括 數據的邏輯結構在計算機空間中的存放形式稱為數據的 若按功能劃分，軟件測試的方法通常分為白盒測試方法和[3]如果一個工人可管理多個設備，而一個設備只被一個工人管理，則實體“工人”與實體“設備之間存在[4][5]設有定義語句：inta=12a*=2+3的運算結果是[6]從實現的角度劃分，C++所支持的兩種多態性分別是 (8)將—個函數為一個類的友元函數必須使用關鍵字[8] (9)請按下面注釋的提示，將類B的構造函數定義補充完整。classA{inta;A(intaa=0){a=aa;classB:publicA{intb;//用aa初始化基類A，用aa+1初始化類對象成員B(int [9]{b=aa+2;下列程序的輸出結果是[10]#include<iostream>usingnamespacestd;intmain(){inti=int&r=i;r=7;cout<<i<<endl;return0;}下列程序的輸出結果是[11]#include<iostream>usingnamespacestd;classTest{Test(){cnt++;staticintCount(){returncnt;}staticint t=int{cout<<Test::Count0<<'';Testtl,t2;Test*pT3=newTest;Test*pT4=newTest;cout<<Test::Count0<<'';deletepT4;deletecout<<Test::Count()<<endl;return0;}下面是用來計算n的階乘的遞歸函數，請將該函數的定義補充完整。(unsignedfact(unsignedn){if(n<=}

return [12 下列程序的輸出結果是[13]#include<iostream>usingnamespacestd;template<tytenameT>Tfun(Ta,Tb){return(a<=b)?:b;}intmain(){cout<<fun(3,6)<<','<<fun(3.14F,6.28F)<<endl;return0;}與成員表達式p->name等價的表達式是[14]下列程序的輸出結果是[15]#include<iostream>usingnamespacestd;classbase{intbase(intx){n=virtualvoidset(intm){n=m;cout<<n<<'classderiveA:publicbase{deriveA(intx):base(x){voidset(mtm){n+=m;cout<<n<<'classderiveB:publicbase[deriveB(intx):base(x){voidset(intm){n+=m;cout<<n<<'int{deriveAdl(1);deriveBd2(3);base*pbase;pbase=&dl;pbase=&d2;return}20049公共基礎知識及C++語言程序設計選擇題((1)—(35)270分(1) (2) (3) (4) (5)(6)(7)(8)(9)二、填空題(230分(1)[1](2)[2]結構或物理結構或物理結(3)[3]黑盒或黑箱(4)[4]一對多或1對多或I：M或I：N(M、N大小寫均可)(5)[5]投影(6)[6](7)[7](8)[8](9)[9]A(aa),c(aa+1)或c(aa+1)，A(aa)(10)[10]7 (13)[13](14)[14](*p)(15)[15]20103月計算機等級考試二級C++一、選擇題(270分A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填涂在答題對長度為n的有序鏈表進行查找，情況下需要的比較次數為對長度為n的有序鏈表進行對分查找，情況下需要的比較次數為(nlog2n)數據流程圖(DFD圖)是C)階有兩個關系R和T則由關系R得到關系T并若MyClassMyClassMyClass*c3=newMyClass;MyClass&c4=c1;4Decr&operator--Decroperator--(friendDecr&operator--frlendDecroperator--1在C++中，cin在下列字符中，不允許作為C++標識符的是365是一個int3.1415926是一個double若x和y是程序中的兩個整型變量，則下列ifif(x==0)y=1;elseif(x==0)theny=1elseif(x==0)y=1elseifx==0y=1;else要定義整型數組x，使之包括初值為OintintstaticintintA)<返回類型>int要定義一個變量p，使之類MyClass的一個對象，正確的定義語句MyClassMyClassp=newMyClass&p=newMyClassa，&p=a;classXX{doublex1;doublex2;doublex3;doubley1;doubley2;double1D)重載類型轉換運算符時不需要返回類型D)showpoint(27)4個函數，其中具有隱含thisintfun1();intfun2();friendintfun3();staticintusingnamespacestd;classTest{Testfun(Test&u){Testt=u;returnt;}intmain(){Testx,y;x=fun(yreturn0;}usingnamespacestd;classA{A(inti=0):r1(i){voidprint(){cout<<'E’<<R1<<'-';}<voidprint()const{cout<<'C'<<R1*R1<<'-';}<p>voidprint(intx){cout<<'P'<<R1*R1*R1<<'-';}<p>intintmain(){Aa1;constAa2(4);return0;}下列代碼了3個 classStudent:public classUndergraduate:Student{}; 是類Undergraduate的基Undergraduate從類Student類Student是 usingnamespacestd;ClassBase{intclassDerived:publicBase{intintDerivedobj12(2,3);retuen0;}下面是類ShapeclassShape{virtualvoid下列關于ShapeShapeShape類Shape中的Draw函數有語句“Shapes;”能夠建立Shape的一個對象MyClockoperator+MyClockoperator+MyClockoperator+MyClockoperator+①ios_base::app③ios_base::inusingnamespacestd;ClassB{B(intxx):x(xx){++cout;x+=10;}virtualvoidshow()conststaticintcount;intclassD:publicB{D(intxx,intyy):B(xx),y(yy){++count;y+=100;}virtualvoidshow()constintintB::count=0;intmain(){B*ptr=newD(10,20);deleteptr;return0;}二、填空題(230分一個隊列的初始狀態為空。現將元素A,B,C,D,E,F,5,4,3,2,1依次入隊，然后再依次退隊，則元素退隊的順序為【1】。設某循環隊列的容量為50，如果頭指針front=45(指向隊頭元素的前一位置)rear=10(指向隊尾元素)234模式選課可定義為：選課(學號，【5】，成績)。若x和yx=5;y=6;y+=x--后，x+y6int ++;時，do后面的循環體語句i++7intXfun(int*a,intn){intx=*a;for(int*pa=a+1;pa<>if(*pa>x)x=*pa;returnx;}int后，通過表達式Xfun(x,5)8intXfun(intx){int{intx=10;y+=x;}returnx+y;}通過表達式Xfun(5)9Xcs是一個類，該類中一個成員函數的原型為“Xcs*abc();”，則在類外定義時對應的函數頭為【10】。Date定義的對象FirstDay201011classDate{Date(【11):year(y),month(m),day(d){//usingnamespacestd;classBook{Book(char*str)【12voidPrintInfo()cout<<TITLE<<ENDLp>charclassMyBook:publicBook{MyBook(char*s1,char*s2="【13】virtualvoidPrintInfo()cout<<TITLE<<"是"OWNER<<"的書"<<ENDL;p>charintBook*prt=newMyBook("飄");return}在有理數類Rational中重載運算符<<，以便按a/q形式輸出。請將<<運算符函數的classRational{Rational(intaa,int):a(aa),q){friend【14operator<<(ostream&outRational{return(out<<X.A<<'p}intintsquare(intn){returndoublesquare(doublen){return1520074月計算機等級考試C++一、選擇題（270分下列各題、B、、D）四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡A）各模塊應包括盡量多的功能B）各模塊的規模應盡量大A）B）C）D）某二叉樹中有n2A）n+1B）n-1C）2nB）C）D）在E-R圖中,B）C）D）為了取代C中帶參數的宏，在C++中使用A）B）C）D）友元函數A）類定義中包括數據成員和函數成員的B）C）D）templateclassTTsouare（Tx）（retumx*x）基中T是B）C）D）使用輸入輸出操作符setw,B）C）D）下列字符串中，不可以用作C++標識符的是A）y_2006B） TESTHC）RetumD）switchlong、doubleintB）long、float、intC）int、double、longD）int、float、longfor（inti=50;I>1;—i）cout<<”*”A）48B）49C）50D）51inti=0,j=1;int＆r=i;//①r=j;//②int*p=＆i;//③*p=＆r;A）④B）③C）②D）voidfunc（inta,int＆b）{a++;intx=0,y=1則變量x和yA）01B）11C）02D）1usingnamespacestd;classA{staticinta;voidA（inta=2）intA:;a=0Aobj;Int{}A）0B）1C）2B！=template<typenameT>Tabs（Tx）{returnx<0–x:x;}B）templateclass<T>Tabs（Tx）{retumx<0-x;x;}C）templateT<classT.>abs（Tx）{retumx<0-x;x;}D）templateTabs（Tx）{returmx<0-x;x;}在語句cin>>data;中，cin是A）C++的關鍵字B）類名C）對象名D）函數名usingnamespacestd;classtest{inta;test（inta）{cout<<a<<endl;}test（consttest＆_test）{cout<<”copy}int}testA（3）C）copyconstructordstructorclassMyClass{MyClass（）MyClassusingnamespacestd;classpoint{staticintnumber;imtpoint::number=0;voidmain（）{{point*ptr_point=newpoint{3};}}A）3B）4C）6usingnamespacestd;classBase{inta,b;Bace（intx,inty）{a=x;}clsaaDerived:publicBase{intc,d;Derived（intx,inty,intz,intm）:Base（x,y）{c=z;d=m;}Voidshow（）{cout<<c<<’,’d<<endl;}int{BaseB1（50,50）,*pb;DerivedDI（10,20,30,40）;Return0;}A）10，20B）30，40C）20，30usingnamespacestd;classA{A（inti）{x=iintxclass{B（inti）:A（i+10）{x=ivouddispb（）{dispa（）;cout<<x<,endl;}Intint{Bb（2）;retum0:}A）10，2B）12，10C）12，2usingnamespacestd;classBase{virtualvoidf（）{cout<<”f0+”;}voidg（）{cout<<”g0+”;}classDerived:public{voidf（）{cout<<”f+”;}voidg（）{cout<<”g+”;}int{Derivedp->f（）;p-return}A）f+g+B）f0+g+C）f+g0+下面程序中對一維坐標點類Pointusingnamespacestd;classpoint{point（intvaI）point＆printoperator++（int）{pointold=*this,++（*this）;retumold;}intGetX（）const{retumx;}intint{pointa（10）;}usingnamespacestd;intmain（）{charstr[100],*p;cout<<”pleaseinputastring:”;for（inti=0;*p!=”\0”;p++,i++）;cout<<i<<endl;retum}abcdefgA）7B）12C）13usingnamespacestd:classSample{friendlongfun（Samples）;Sample（longalonglongfun（Sample{if（s.x<2）retuma）;}int{intfor（inti=0;i<6;i++）{sum+=fun（Sample（i）;）}retum}A）120B）16C）154二、填空題（230分721在數據庫系統中，實現各種數據管理體制功能的軟件稱為【3】軟件生命周期可分為多個階段一般分為定義階段開發和階段編碼和測試屬于【4C++中只有兩個邏輯常量：true6若要指針變量p所指向的數據，應使用表達式【7】intfn（double5.278classMA{intvalue;MA（intMA9如下類定義中包含了構造函數和拷貝數的原型請在橫線處寫正確的內容使拷貝構造函數的完整。ClassmyClass{Intdata:MyClass（intvalue）MyClass（const【10anotherObject）}usingnamespacestd;clsaaCA{classCB;privateCA{intintmain（）{CAa;CB}12usingnamespacestd;classDA{intk;DA（intx=1）:kintDADA*p=newDA[2];}14C++1520074月計算機等級考試C++考試答案6-16-21-26-30-1、23、47、12、13、114、152007年9計算機等級考試二級筆試試卷C++語言程序設（90100分一、選擇題（270分下列A、B、C、D四個選項重，只有一個選項是正確的，請將正確選項涂寫在答題卡相A程 B程序和文C算法加數據結 D程序、數據與相關文檔的完整集A發現錯 B改正錯C改善軟件的性 D驗證軟件的正確A對象的繼 B對象的多C對象的封 D對象的分A程序的效率第一，清晰第 B程序的可讀性C程序中要有必要的注 D輸入數據前要有提示信BCDDA B C DCDCDauto,extem,register,static這四個關鍵字中的一個來說明變量的A B C Dpublicprotectedpublic成員在派生類中Apublic和 Bpublic和Cprotected和 Dprotected和下列運算符函數中肯定不屬于類FunNumberDintoperator–A對象模板和函數模 B對象模板和類模C函數模板和類模 D變量模板和對象模(16)如果調用C++ABC只能借助于cin和coutD中不屬于C++ABCDAunsignedlongint和 Bsignedshortint和Bunsignedshort和 Dshortint和(19)Aswitch語句中的caseBifCD（20）語句的int*p=&k定義于指針P，于這個語句等效的語句序列是Aint*p;p=&k Bint*p;p=kCint*p;*p=&k Dint*p;*p=kABCDIntf1();Staticintf2();ClassMA{Intf3();Staticintf4();在所描述的函數中，具有隱含的thisA B C DA共有成員和保護成 B共有成C私有成 D保護成BABCA1234 B******1234C**********1234 D1234******#include<iostrcam>Usingnamespacestd;Classmyclass{Staticintgetcount(){returncount;}StaticintIntMyClass::count=0;Intmain(){Myclassobj;MyClass*ptr=newMyClass;Deleteptr;}A B C DA B C Dval=10 #include<iostream>Usingnamespacestd;Classpart{Part(intIntClasswhole{Whole(intx,inty,intz=0):p2(x),p1(y),val(z){cout<<val;}PartIntIntWholeobj(1,2,3);}A B C(30)有如下程序：#include<iostream>Usingnamespacestd;Classbase{Base(intClassderived:publicbase{BaseIntDerived}A B C DClasssBDoublevarl;ClassD:publicB{已知obj是類D的對象，下列語句中不成員控制的權限的Aobj.fun1(); Bobj.var1; Cobj.fun2(); Dobjfun3();Usingnamespacesid;Classbase{Voidoutput(){cout<<1;}Virtualvoidprint(){cout<<B;}Classderived:publicbase{IntBase*passnewderived;Deleteptr;}A B C DAmyclassBmyclassCmyclassDmyclassoperator*(myclass,(35)#include<iostream>Usingnamespacestd:ClassB{ClassD:publicB{Voidfun2(B&ref){ref.show();}Voidfun3(Bb){b.show();}IntBb,*p=newD;Dd;}A B C D軟件需求規格說明書應具有完整性、無性、正確性、可驗證性、可修改性等特征，最重

在E-R圖中，矩形屬 在有定義語句：inta=3,b=2,c=1;則表達式a<b?a:b的值 執行下列語句后，變量sum的值是 Intsum=0;For(intj=I;j<=I;j++)For(intj=I;j<=I;j++)IntStaticint-6;return}則在某程序中第二次執行函數用語句f();時,函數f的返回值是 Usingnamespacestd;Classmyclass{}Int Classsample{}請將如下程序補充完整，使得輸出結果為bbaa#include<iostream>Usingnamespace ClassB:publicA{IntmainB*p=newB;Deletep;}請將下列棧類stackClassstack{Int //intInttop; //新元素itemInt If(top==99) }IntIf(top<0) }1-21-31-voidirtualdisplay()==0;20089月計算機等級考試二級C++筆試試題一、選擇題（270分一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再（B （D（C （A（D控制 （BA）N-S B）DFD圖（數據流圖C）PAD 一致 （B一對 （C B)文件系統階 D)二個階段相（10）R、STRST BCABC 13m13 35由關系R和S通過運算得到關系T，則所使用的運算為（D C） （AA）voidf1(intx); B）voidf2(int*x);C）voidf3(constint*x);D）void（C在一個派生類的成員函數中，試圖調用其基類的成員函數“voidf();”，但無法通過編譯。（A（BC）B）it、dube樣的型修符來模數模板中的關鍵字class都可以用關鍵字typename替（B （D （Aconstinta;B）constinta=10;C）constint*point=0;constint*point=newusingnamespacestd;intmain(){intfor(inti=0;i<6;i+=3){for(intj=i;j<6;}return0;}（D （A B）charmyString=" C）charmyString[11]=" D）charmyString[12]=" o-World!";若已經了函數原型“voidfun(inta,doubleb=0.0）;”，則下列重載函數中正確的（A）voidfun(inta=90,doubleb=0.0);B）intfun(inta,doubleB);C）voidfun(doublea,intB);D）boolfun(inta,doubleb=0.0);usingnamespacestd;classSample{intSampletemp[2],*pTemp[2];return0;}（B （A D）（BValueoperator+(Value);C）Valueoperator*(int);D）Valueoperator/(Value);（DA）template<typenameT>Tfun(Tx){returnx;}B）template<typenameT>Tfun(Tx,intn){returnx*n;}C）template<classT>Tfun(T*p){return*p;}D）template<classT>TclassA{Tn;};（B類 usingnamespacestd；classMyClass{MyClass(inti=0){cout<<1;}MyClass(constMyClass&x){cout<<2;}MyClass&operator=(constMyClass&x){cout<<3;intMyClassobj1(1),obj2(2),obj3(obj1);return0:}（A usingnamespacestd;classMyClass{MyClass(intx):val(x){}voidSet(intx){val=x;}voidPrint()const{cout<<"val="<<val<<'\t';}intintconstMyClassobj1(10);MyClassobj2(20);obj1.Print();//語句1obj2.Printobj1.Set(20);obj2.Set(30);return}（CA）語句 B）語句C）語句 D）語句（B私 B）公 C）保 （D （A （C（C C）operator>=(a,b)D）operator>=(b,a)當使用ofstream（A）iosbase::in（B 二、填空題（230分A 按照軟件測試的一般步驟，集成測試應在單元軟件工程三要素包括方法、工具和過程，其中，過程支持軟件開發的各個環節的控制括。 X計、_邏輯Y物理設 括。在二維表中，元組的分量當使用關鍵字voida中有n個元素，下列語句將數組a中從下標x1開始的k個元素移動到從下標x2開始的k個元素中，其中0<=x1<x2<n，x2+k<n，請將下列語句補充完整。for(inti=x1+k-1;i>=x1;i--)usingnamespaceintfun1(intx){return++x;}intfun2(int&x){return++x;}intmain(){intx=1,y=2;y=fun1(fun2(x));return}usingnamespacestd;classpumpkin{staticvoidtotal_count(){}staticintintpumpkin::count=0;intmain(){pumpkinpl[10];return0;}這個程序的輸出結果是10pumpkin(s)intFun(intn){if(n<=1)return1;elsereturnn*Fun(n-}FunnclassSample{voidSetData(intSampledataSample::data=data//}private:int有如下類定義，請將SampleclassSample{~Sample(){if(p)deletep;)Sample(constSample&p=new}voidSetData(intdata){p=newint(data);}重載加法運算符“+”，其函數名是operator_usingnamespacestd;classWages工資”類doublebase;//基本工資doublebonus;//獎金doubletax;//稅金Wages(doubleCBase,doubleCBonus,doubleCTax):base(CBase),bonus(CBonus),;//double}intretun0;}程序的輸出結果是usingnamespacestd;classPet{charname[10];Pet(char*name){strcpy(this->name,name);}constchar*getName()const{returnname;}virtualvoidclassDog:publicPet{classCat:publicPet{int *pet2=newCat("吉米");return}程序的輸出結果是20089C++筆試試卷參考答案（1）B（2）D（3）C（4）A（5）D（6）B（）A（8）（）C（0）D（1））（17B（18）D（19）A（20）（21C）（27C（28B（29（30（31A）（32）C（33）（3）B（5）C）elsereturnn*Fun(n-p=newint;（13）operator2009年9月計算機二級筆試一、選擇題（1-10,21-402分，11-201分N-SE-R在E-R有三個關系R,S,和T如下:ABCa12b21c31SABCd32TABCA12B21C31D32其中關系T由關系R和SFAFB，若要把這兩個函數定義在同一個文件中，則A）FAFB之前classBB{intclassintxdata;XX(intn=0):xdata(n){classYY:publicXX{intydata;YY(intm=0,intn=0):XX(m),ydata(n){A）運算符函數的名稱總是以operator為前綴A）模板形參表必須在關鍵字template之后B）模板形參表必須用括弧()括起來可以用class可以用typename下列字符串可以用作C++標識符的是C）test-20093的是A）enumtest{RED,YELLOW,BLUE,BLACK};B）enumtestREDYELLOW=4BLUEBLACK};C）enumtestRED=-1YELLOW,BLUEBLACK};D）enumtestREDYELLOW=6BLUEinti=1;while(1){if(i==10)break;if(i%2==0)cout<<'*';}已知數組arrintarr[5]=2的是A）cout<<*arr+1<<endl;B）cout<<*(arr+1)<<endl;C）cout<<arr[1]<<endl;D）cout<<*arr<<endl;計算斐波那契數列第nIntfib(intif(n==0)return1;elseif(n==1)return2;elsereturnfib(n-1)+fib(n-}Sample是一個類，執行下面語句后，調用SampleSamplea[2],*p=newSample;C）“classB:virtualpublicA”說明類B為虛基類template<typenameT1,typenameT2classA;A）template<classT1,classT2>classA;template<classT1,typenameT2>classA;C）template<typenameT1,classT2>classA;D）template<typenameT1,T2>classA;下列關于C++流的描述中，錯誤的是A）cout>>'A'表達式可輸出字符A以ios_base::out#include<iostream>usingnamespacestd;classToy{Toy(char*_n){strcpy(name,_n);~Toy(){count--;char*GetName(){returnname;}staticintgetCount(){returncount;}charname[10];staticintintmail(){return}usingnamespacestd;classA{A(inti):rl(i){voidprint(){cout<<'e'<<r1<<'-voidprint()const{cout<<'C'<<r1*r1<<'-';}intintA return0;}usingnamespacestd;className{charname[20]; }Name(char*fname)){ }intNamenames[3]={Name(“張三”),Name(“李四”)};Return0;}usingnamespacestd;AA(){cout<<'1';classBB:publicAA{intk;BB():k(0){cout<<'2';BB(intn):k(n){}intmain(){BBb(4),return} usingnamespacestd;classC1{~C1(){cout<<1;ClassC2:publicc1{~c2(){cout<<2;intmain(){C2cb2;C1*cb1;return0;} usingnamespaceclassPublication{//物charname[30];}constchar*getName()const{returnname;virtualconstchar*getType()constreturn未知類型classBookpublicPublication{書類Book(char*name):virtualconstchar*getType()constreturn書voidshowPublication(Publication&p){}intBookbook("人生");return0;} Usingnamespacestd;intmain(){ints[]={123,for(inti=0;i<2;i++){cout<<s[i]<<endl;}return0;}classA{char*a;A(char*aa){//把aa所指字符串拷貝到a所指向的空 }~A(){deleteA）neschar[strlen(aa)+1] D）newchar[sizeof(aa)-1]二、填空題(2分,30分)(1)5231的結點，則該二叉樹中共有【1】個結點。5231的結點，則該二叉樹中共有【1】個結點。程序流程圖中的菱形框表示的是【2】。軟件開發過程主要分為需求分析、設計、編碼與測試四個階段，其中【3】階段產生“軟“可選課程”的聯系為【4】。（5基本信息一般包括號等其中可以作為主關鍵字的是【5】若表達式(x+(y-z)*(m/n))+3中的變量均為double6For(inti=50;i>20;i-=2)7利用表達式a[i]可以int型數組a中下標為i的元素。在執行了語句int*p=a;后，利用指針p也可該元素，相應的表達式是【8】。voidreverse(int*a,intsize){if(size<2)return;intk=a[0];reverse(a+1,【9}類Sample的構造函數將形參data賦值給數據成員data。請將類定義補充完整。classSample{Sample(intdata=0);Int}classSample{Staticint將靜態數據成員data011“圖形”Shape中定義了純虛函數CalArea()，“三角形”TriangleShape，請將Triangle類中的CalArea函數補充完整。classShape{virtualint}classTriangle:publicShape{Triangle{ints,inth}:side(s),height(h)【12returnside*height/2intside;intheight;#include<iostream>usingnamespacestd;classGrandChild{GrandChild(){strcpy(name,"Unknown");}constchar*getName()const{returnname;}virtualchar*getAddress()const=0;charclassGrandSon:publicGrandChild{GrandSon{char*name}Char*getAddress()const{returnintGrandChild*gs=newdeletegs;return}13相應的邏輯值。程序的輸出結果為：AfterSorting:Happy #include<iostream>#include<string>usingnamespacestd;classWord{Word(strings):str(s){}stringgetStr(){returnstr;}【14constreturnstr<w.str);friendostream&operator<<(ostream&output,constWord{output<<w.str;returnoutput;}stringIntWordw1("Happy"),w2(" Cout<<"Aftersorting:";if(w1<w2)cout<<w1<<''<<w2;elsecout<<w2<<''<<w1;return}請將下列模板類Datatemplate<typenameT>classData{voidput(Tv){val=v;【15get()//返回數據成員val{returnval;}T2009年9月計算機等級考試二級C++筆試參考答案（1）C（2）B（3）D（4）A（6）A（7）C（8）B（9）C intSample::data=intCalArea(size,height)(13)Unknown住在(14)booloperator<(Wordw)20103月計算機等級考試二級C++一、選擇題(270分A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填涂在答題對長度為n的有序鏈表進行查找，情況下需要的比較次數為對長度為n的有序鏈表進行對分查找，情況下需要的比較次數為(nlog2n)數據流程圖(DFD圖)是C)階E-R圖來描述信息結構但不涉及信息在計算機中的表示，它屬于數據有兩個關系R和T則由關系R得到關系T并若MyClassMyClassMyClass*c3=newMyClass;MyClass&c4=c1;4Decr&operator--Decroperator--(friendDecr&operator--frlendDecroperator--1在C++中，cin在下列字符中，不允許作為C++標識符的是365是一個int3.1415926是一個double若x和y是程序中的兩個整型變量，則下列ifif(x==0)y=1;elseif(x==0)theny=1elseif(x==0)y=1elseifx==0y=1;else要定義整型數組x，使之包括初值為OintintstaticintintA)<返回類型>int要定義一個變量p，使之類MyClass的一個對象，正確的定義語句My