清華大學(xué)計(jì)算機(jī)系C++期末考試題及答案一、填空題（25小題，共50分）（以下每小題1分，共10分）.在C++中，函數(shù)的參數(shù)有兩種傳遞方式，它們是值傳遞和地址或指針或引用傳遞。.當(dāng)一個(gè)成員函數(shù)被調(diào)用時(shí)，該成員函數(shù)的this指針指向調(diào)用它的對(duì)象。.在基類和派生類中，派生類可以定義其基類中不具備的數(shù)據(jù)和操作。對(duì)兩個(gè)有相同名字的數(shù)據(jù)成員進(jìn)行訪問(wèn)時(shí)，如果沒(méi)有作用域分隔符限定時(shí)，對(duì)此數(shù)據(jù)成員的訪問(wèn)將出現(xiàn)歧義。.拷貝構(gòu)造函數(shù)使用引用作為參數(shù)初始化創(chuàng)建中的對(duì)象。.在公有繼承的情況下，基類數(shù)據(jù)成員在派生類中的訪問(wèn)權(quán)限保持不變。.描述命題小于B或小于C”的表達(dá)式為A<B||A<C。.用new申請(qǐng)某一個(gè)類的動(dòng)態(tài)對(duì)象數(shù)組時(shí)，在該類中必須能夠匹配到?jīng)]有形參的或缺省參數(shù)構(gòu)造函數(shù)，否則應(yīng)用程序會(huì)產(chǎn)生一個(gè)編譯錯(cuò)誤。.靜態(tài)數(shù)據(jù)成員在類外進(jìn)行初始化，且靜態(tài)數(shù)據(jù)成員的一個(gè)拷貝被類的所有對(duì)象共享。.為了避免可能出現(xiàn)的歧義，C++對(duì)if…else語(yǔ)句配對(duì)規(guī)則規(guī)定為：else總是與與最近的if配對(duì)。.設(shè)"inta=3,b=4,c=5/,表達(dá)式”（a+b）>c&&b=二c"的值是0。（以下每小題2分，共20分）.面向?qū)ο蟮某绦蛟O(shè)計(jì)有四大特征，它們是抽象、封裝、繼承、多態(tài)。.在VisualC++中，定義重載函數(shù)時(shí)，應(yīng)至少使重載函數(shù)的參數(shù)個(gè)數(shù)或參數(shù)類型不同：在基類和派生類中，成員函數(shù)的覆蓋是指派生類成員函數(shù)與在基類被覆蓋的成員函數(shù)名、參數(shù)個(gè)數(shù)、參數(shù)類型和返回值類型均相同。.構(gòu)造函數(shù)與析構(gòu)函數(shù)除功能不同外，在定義形式上，它們的區(qū)別還包括構(gòu)造函數(shù)名與類名相同，而析構(gòu)函數(shù)名是在類名前加一個(gè)工析構(gòu)函數(shù)沒(méi)有參數(shù)、析構(gòu)函數(shù)可以定義為虛函數(shù)..動(dòng)態(tài)聯(lián)編要滿足兩個(gè)條件，它們是被調(diào)用的成員函數(shù)是虛函數(shù)、用指針或引用調(diào)用虛函數(shù)。.在C++類中，有一種不能定義對(duì)象的類，這樣的類只能被繼承，稱之為抽象類，定義該類至少具有一個(gè)純虛函數(shù)。.在C++類中，const關(guān)健字可以修飾對(duì)象和成員函數(shù),const對(duì)象不能被修改,const成員函數(shù)不能修改類數(shù)據(jù)成員。.舉出C++中兩種用戶自定義的數(shù)據(jù)類型：類、枚舉。.C++中沒(méi)有字符串類型，字符串是通過(guò)字符數(shù)組來(lái)表示的，每一個(gè)字符串都有一個(gè)結(jié)尾字符\0。.C++中沒(méi)有輸入輸出語(yǔ)句，輸入輸出是通過(guò)輸入輸出庫(kù)實(shí)現(xiàn)的，寫出一條打印整型

變量n的輸出語(yǔ)句:cout<<n;.舉出C++中兩種代碼好用的方式：繼承、復(fù)用。(以下每小題4分，共20分)L單選：10*2.簡(jiǎn)答：4*5L單選：10*2.簡(jiǎn)答：4*5.程序分析:5*8.程序設(shè)計(jì):2*10考點(diǎn)：（1）運(yùn)算符重載（2）文件IO流（3）異常處理#include<stdio.h>voidmainO{chara=，a，,b=，j;floatx;x=(b-a)/CF'-'A');printf(，z%d\nz，,(int)(3.14*x));).下面程序的運(yùn)行結(jié)果是2581114。#include'iostream.h〃voidmain(){inti=l;while(i<=15){i++；if(i%3!=2)continue;elsecout?z，i=z,<<i?endl;)).下面程序的運(yùn)行結(jié)果是#include"iostream.h〃classtest{private：intnum;floatfl;public：test();intgetint(){returnnum;}floatgetfloat(){returnfl;}>est();}；test:：test(){cout?，zInitalizingdefault"?endl;num=0;fl=0.0;)test：：^test(){cout?/'Desdtructorisactive"?endl;)voidmain(){testarray[2];cout?array[1].getint()<<""<<array[1].getfloat()<<endl;)InitalizingdefaultInitalizingdefault00DesdtructorisactiveDesdtructorisactive.下面程序的運(yùn)行結(jié)果是o#include<iostream.h>classA{public：A(){cout?zzA::A()called.\n，z;}virtual^A(){cout?z，A：：^A()called.\nr;}};classB:publicA{public：B(inti){cout?z，B：:B()called.\n^;buf=newchar[i];}virtual、B()delete[]buf;：、B()called.\nz，;)private：char*buf;);voidfun(A*a){deletea;)voidmainO{A*a=newB(15);fun(a);):A()called.:B()called.B:："B()called.A:：、A()called.25.下面程序的運(yùn)行結(jié)果是o#include<stdio.h>inta[]={1,3,5,7,9};int*p[]={a,a+1,a+2,a+3,a+4};voidmain(){printf(，，%d\t%d\t%d\n//,a[4],*(a+2),*p[l]);printf(z，%d\t%d\t%d\nz\**(p+1)+a[2],*(p+4)-*(p+0),*(a+3)%a[4]);)953847二、問(wèn)答題(每小題5分，共20分).若程序員沒(méi)有定義拷貝構(gòu)造函數(shù)，則編譯器自動(dòng)生成一個(gè)缺省的拷貝構(gòu)造函數(shù)，它可能會(huì)產(chǎn)生什么問(wèn)題？解答要點(diǎn)：當(dāng)對(duì)象含有指針數(shù)據(jù)成員，并用它初始化同類型的另一個(gè)對(duì)象時(shí)，缺省的拷貝構(gòu)造函數(shù)只能將該對(duì)象的數(shù)據(jù)成員更制給另一個(gè)對(duì)象，而不能將該對(duì)象中指針?biāo)赶虻膬?nèi)存單元也更制過(guò)去。這樣，就可能出現(xiàn)同一內(nèi)存單元釋放兩次，導(dǎo)致程序運(yùn)行出錯(cuò)。.簡(jiǎn)述成員函數(shù)、全局函數(shù)和友元函數(shù)的差別。解答要點(diǎn)：以下幾點(diǎn)必須說(shuō)清楚：成員函數(shù)是在類內(nèi)部定義的，作用域在類的內(nèi)部，成員函數(shù)可以訪問(wèn)類的數(shù)據(jù)成員（公有、保護(hù)和私有數(shù)據(jù)成員），可以調(diào)用該類的其它成員函數(shù)（公有、保護(hù)和私有成員函數(shù)），可以調(diào)用全局函數(shù)。如果友元函數(shù)是另一個(gè)類的公有成員函數(shù)，則該類的成員函數(shù)也只能通過(guò)那個(gè)類的對(duì)象調(diào)用，不能調(diào)用那個(gè)類的保護(hù)和私有成員函數(shù)。非本類成員函數(shù)（其它類成員函數(shù)或全局函數(shù)）可以通過(guò)該類的對(duì)象訪問(wèn)該類的公有數(shù)據(jù)成員和調(diào)用該類的的公有成員函數(shù)。不是在類中定義的成員函數(shù)都是全局函數(shù)。如果某一個(gè)函數(shù)（全局函數(shù)或類的成員函數(shù)）定義為另一個(gè)類的友元函數(shù)，需要在那個(gè)類中用friend關(guān)鍵字聲明，友元函數(shù)并不是類的成員，它的定義自然是在那個(gè)類的外面。.簡(jiǎn)述結(jié)構(gòu)化的程序設(shè)計(jì)、面向?qū)ο蟮某绦蛟O(shè)計(jì)的基本思想。解答要點(diǎn)：結(jié)構(gòu)化的程序設(shè)計(jì)將數(shù)據(jù)和對(duì)■數(shù)據(jù)的操作分離，程序是由一個(gè)個(gè)的函數(shù)組成的，面向?qū)ο蟮某绦蛟O(shè)計(jì)將數(shù)據(jù)和操作封裝在一起，程序是由一個(gè)個(gè)對(duì)象組成的，對(duì)象之間通過(guò)接口進(jìn)行通信，它能夠較好地支持程序代碼的好用。.結(jié)構(gòu)struct和類class有什么異同？解答要點(diǎn)：struct和class都可以定義類，但是缺省訪問(wèn)權(quán)限說(shuō)明時(shí)，struct的成員是公有的，而class的成員是私有的。在C++中，struct可被class代替。三、找出下面程序（或程序段）中的語(yǔ)法錯(cuò)誤，并予以糾正（每小題4分，共8分）（1）程序功能是倒序輸出各給定的字符串。#include<stdio.h>voidmainO{charstr[5][]={"First","Second","Third","Forth","Fifth"};char*cp[]={str[4],str[3],str[2],str[l],str[0]};inti;while（i<=5）printf(飛c”,*(cp+i));i++；))①"charstr[5][]={"First","Second","Third","Forth","Fifth"}應(yīng)為“charstr[5][10]={"First","Second","Third","Forth","Fifth")②"while(i<=5)”應(yīng)為"while(i<5)”③"printf("%c",*(cp+i));"應(yīng)為"printf("%s”,*(cp+i));”④“inti;"應(yīng)為〃inti=0;〃(2)程序功能是將各個(gè)平方根值放入數(shù)組中。#include<stdio.h>voidmainO{intmax,a,i;scanf(“"d"d”,max,a);doublex[max];for(i=0;i<max;i++)x[i]=sqrt(a*i);)①增加"#include〈math.h>"②，zscanf(，/%d%d，，,max,a);"應(yīng)為"scanf(""d%d”,&max,&a);”③"doublex[max[;"改為：/zdouble*x=newdouble[max]???“delete[]x;〃四、(8分)下列shape類是一個(gè)表示形狀的抽象類，area()為求圖形面積的函數(shù)，total()則是一個(gè)通用的用以求不同形狀的圖形面枳總和的函數(shù)。請(qǐng)從shape類派生三角形類(triangle)矩形類(rectangle),并給出具體的求面積函數(shù)classshape{public:virtualfloatarea()=0;);floattotal(shape*s[],intn)(floatsum=0.0;for(inti=0;i<n;i++)sum+=s[i]-)area();returnsum;)classTriangle:publicShape{public：Triangle(doubleh,doublew){H=h;W=w;}doubleArea0const{returnH*W*0.5;}private：doubleH,W;);classRectangle:publicShape{public：Rectangle(doubleh,doublew){H=h;W=w;}doubleArea0const{returnH*W;}private：doubleH,W;}；五、(6分)完成順序查找函數(shù)f_seq()。其過(guò)程是：從表頭開(kāi)始，根據(jù)給定的模式，逐項(xiàng)與表中元素比較。如果找到所需元素，則查找成功，并打印出它在表中的順序號(hào)。如果查找整個(gè)表仍未找到所需對(duì)象，則查找失敗#include<stdio.h>voidf_seq(char*list[],char*object,intlen)//list指針數(shù)組，指向字符串//object模式串//len表的長(zhǎng)度{char**p;intstrcmp(char*s,char*t);P=list;while(①)//p<list+lenif(strcmp(*p,object)==0)break;else?;//p++if(p<list+len)printf("Success!**%d\n，z,p-list);elseprintf("Unsuccess!\n");)intstrcmp(char*s,char*t){for(;*s==*t;s++,t++)if0s=''0')return(0);return(③);//s-t或*sft或1)六、(8分)完成使鏈表逆置函數(shù)reverse,若有鏈表：鏈表結(jié)點(diǎn)的結(jié)構(gòu)如下：structnode{intnum;structnode*next;)structnode*reverse(structnode*head)//head鏈表頭結(jié)點(diǎn){structnode*p,*templ,*temp2;if(head==NULL?)returnhead;//|head->next==NULLp=head->next;head->next=NULL;while(②)〃p!=NULL或p{tempi=head;③;//head=p;temp2=p;p=p->next;?;//temp2">next=templ;或head->next=templ;}//Matchwhilestatenmentreturnhead;〃返回逆置后的鏈表的頭結(jié)點(diǎn))一、選擇填空題(共20小題，每小題2分，共40分)。.關(guān)于C++與C語(yǔ)言關(guān)系的描述中，(4)是錯(cuò)誤的。a.C語(yǔ)言是C++語(yǔ)言的一個(gè)子集b.C語(yǔ)言與C++語(yǔ)言是兼容的C.CH語(yǔ)言對(duì)C語(yǔ)言進(jìn)行了一些改進(jìn)d.C++語(yǔ)言和C語(yǔ)言都是面向?qū)ο蟮?按照標(biāo)識(shí)符的要求，(1)符號(hào)不能組成標(biāo)識(shí)符。a.連接符b.下劃線c.大小寫字母d.數(shù)字字符.為了避免嵌套的if-else語(yǔ)句的二義性，C語(yǔ)言規(guī)定else總是與(3)組成配對(duì)關(guān)系。a.縮排位置相同的ifb.在其之前未配對(duì)的ifc.在其之前未配對(duì)的最近的ifd.同一行上的if.a[][3]={{1},{3,2},{4,5,6},{0}};"4?,a⑵⑵的值是(3)。a.lb.Oc.6d.2.設(shè)"char**s；",以下正確的表達(dá)式是(2)。a.s=Hcomputef;b.*s=HcomputerH;c.**s=McomputerH;d.*s='c';.對(duì)于“mt*pa[5]：”的描述中，(4)是正確的。a.pa是一個(gè)指向數(shù)組的指針，所指向的數(shù)組是5個(gè)mt型元素b.pa是一個(gè)指向某數(shù)組中第5個(gè)元素的指針，該元素是mt型變量c.pa[5]表示某個(gè)元素的第5個(gè)元素的值d.pa是一個(gè)具有5個(gè)元素的指針數(shù)組，每個(gè)元素是一個(gè)mt型指針.在下列表示引用的方法中，(1)是正確的。已知：intm=10;&x=m;&y=10;&z;d.float.下列for循環(huán)的次數(shù)為(2)ofbi(1=0,x=0;!x&&i<=5;i++)a.5b.6c.ld.無(wú)限.對(duì)于C/C++語(yǔ)言的函數(shù)，下列敘述中正確的是(Doa.函數(shù)的定義不能嵌套，但函數(shù)調(diào)用可以嵌套b.函數(shù)的定義可以嵌套，但函數(shù)調(diào)用不能嵌套c.函數(shù)的定義和調(diào)用都不能嵌套d.函數(shù)的定義和調(diào)用都可以嵌套.在一個(gè)被調(diào)用函數(shù)中，關(guān)于retum語(yǔ)句使用的描述，（4）是錯(cuò)誤的。a.被調(diào)用函數(shù)中可以不用retum語(yǔ)句b.被調(diào)用函數(shù)中可以使用多個(gè)retimi語(yǔ)句c.被調(diào)用函數(shù)中，如果有返回值，就一定要有retum語(yǔ)句d.被調(diào)用函數(shù)中，一個(gè)return語(yǔ)句可以返回多個(gè)值給調(diào)用函數(shù).在一個(gè)函數(shù)中，要求通過(guò)函數(shù)來(lái)實(shí)現(xiàn)一種不太復(fù)雜的功能，并且要求加快執(zhí)行速度，選用（1）。a.內(nèi)聯(lián)函數(shù)b.重載函數(shù)c.遞歸調(diào)用d.嵌套調(diào)用.使用fseek函數(shù)可以實(shí)現(xiàn)的操作是（1）。a.改變文件指針的當(dāng)前位置b.文件的順序讀寫c.文件的隨機(jī)讀寫d.以上都不對(duì).下列存儲(chǔ)標(biāo)識(shí)符中，（3）的可見(jiàn)性與存在性不一致。a.外部類b.自動(dòng)類c.內(nèi)部靜態(tài)類d.寄存器類.在如下結(jié)構(gòu)定義中，不正確的是（2）。a.structstudent{intno;chainame[10];floatscore;};b.structstud[20]（intno;chainame[10];floatscore;};c.structstudent（intno;chainame[10];floatscore;}stud[20];d?structintno;cliarname[10];floatscore;}stud[100];.將兩個(gè)字符串連接起來(lái)組成一個(gè)字符串時(shí)，選用(3)函數(shù)。a.strlen()b.strcpy()c.strcat()d.strcmp().(4)不是構(gòu)造函數(shù)的特征a.構(gòu)造函數(shù)的函數(shù)名與類名相同b.構(gòu)造函數(shù)可以重載c.構(gòu)造函數(shù)可以設(shè)置缺省參數(shù)d.構(gòu)造函數(shù)必須指定類型說(shuō)明.己知：類A中一個(gè)成員函數(shù)說(shuō)明如下：voidSet(A&a);其中，A&的含義是(3)。a.指向類A的指針為ab.將a的地址值賦給變量Setc.a是類A對(duì)象的引用，用來(lái)作函數(shù)Set()的參數(shù)d.變量A與a按位與作為函數(shù)Set()的參數(shù).己知：pnnt()函數(shù)是一個(gè)類的常成員函數(shù)，它無(wú)返回值，下列表示中，(1)是正確的。a.voidpimt()const;b.constvoidpimt();c.voidconstpimt();d.voidpimt(const);.關(guān)于虛函數(shù)的描述中，(3)是正確的。a.虛函數(shù)是一個(gè)static類型的成員函數(shù)b.虛函數(shù)是一個(gè)非成員函數(shù)c.基類中說(shuō)明了虛函數(shù)后，派生類中將其對(duì)應(yīng)的函數(shù)可不必說(shuō)明為虛函數(shù)d.派生類的虛函數(shù)與基類的虛函數(shù)具有不同的參數(shù)個(gè)數(shù)和類型.關(guān)于new運(yùn)算符的下列描述中，(4)是錯(cuò)的。a.它可以用來(lái)動(dòng)態(tài)創(chuàng)建對(duì)象和對(duì)象數(shù)組b.使用它創(chuàng)建的對(duì)象和對(duì)象數(shù)組可以使用運(yùn)算符delete刪除c.使用它創(chuàng)建對(duì)象時(shí)要調(diào)用構(gòu)造函數(shù)d.使用它創(chuàng)建對(duì)象數(shù)組時(shí)必須指定初始值二、問(wèn)答題(15分)(3分)虛析構(gòu)函數(shù)有什么作用？(3分)拷貝構(gòu)造函數(shù)在哪幾種情況下調(diào)用？(4分)函數(shù)重載與函數(shù)覆蓋有什么不同，它們與多態(tài)有什么關(guān)系？(3分)C++繼承是如何工作的？(2分)類與對(duì)象有什么區(qū)別？三、(6分)分析下面程序的運(yùn)行結(jié)果#iiiclude<iostream.h>classB(public:B(){}B(inti){b=i;}viitualvoidvirfun()(cout?"B::vii-fiin()called.\n";}private:mtb;};classD:publicB(public:D(){}private:mtd;voidvii-fiiiiQ(cout?"D::vii-fiin()called.\n";}}；voidfun(B*obj)(obj->viifun();}voidmain。(D*pd=newD;ftni(pd);}四、(9分)下面的程序可以統(tǒng)計(jì)命令行第一個(gè)參數(shù)中出現(xiàn)的字母?jìng)€(gè)數(shù)，請(qǐng)?zhí)畛湎旅婵瞻?完成程序。#include<stdio.h>#iiiclude<ctype.h>voidniaiii(mtaigc,aigv口;)(cliai-*str;mtcouiit=0;if(argc<2)exit(l);stl-wliile(*str)if(isalpha())count++;printf("\n字母?jìng)€(gè)數(shù)：%d\nH,count);}提示：mtisalpha(mtch)函數(shù)功能是檢查ch是否是字母五、(8分)定義一個(gè)字符棧類Stack(包括類的實(shí)現(xiàn))。數(shù)據(jù)成員包括一個(gè)存放字符的數(shù)組stck□和一個(gè)棧指針tos。棧數(shù)組的尺寸由常量SIZE確定。棧的基本操作為Push()和Pop()。六、(10分)完成下面的函數(shù)，對(duì)有n個(gè)元素的數(shù)組a,使數(shù)組元素按逆序排列。voidinverse(iiit*a,intn)(}七、(12分)下面的函數(shù)統(tǒng)計(jì)子字符串substr在字符串str中出現(xiàn)的次數(shù)，如果substr在str中不出現(xiàn)，則返回值0。請(qǐng)完成該函數(shù)。mtstr_count(chai'*substr,char*str)(}一、選擇填空題1、D2、A3、C4、C5、B6、D7、A8、B9、A10.D11、A12、A13sC14、B15、C16、D17、C18、A19.C20、D二、問(wèn)答題1、虛析構(gòu)函數(shù)有什么作用？解答要點(diǎn)：對(duì)象銷毀時(shí)，需要調(diào)用析構(gòu)函數(shù)。在多態(tài)調(diào)用時(shí)，是用基類的指針訪問(wèn)派生類的對(duì)象。如果析構(gòu)函數(shù)是非虛函數(shù)，則基類指針只能訪問(wèn)基類的析構(gòu)函數(shù)，而不能訪問(wèn)派生類的析構(gòu)函數(shù)，導(dǎo)致派生類對(duì)象銷毀時(shí)，沒(méi)有調(diào)用派生類的析構(gòu)函數(shù)，只是調(diào)用了基類的析構(gòu)函數(shù)。如果把析構(gòu)函數(shù)定義成虛函數(shù)，則可克服這個(gè)問(wèn)題。2、拷貝構(gòu)造函數(shù)在哪幾種情況下調(diào)用？解答要點(diǎn)：用一個(gè)對(duì)象初始化另一個(gè)對(duì)象時(shí)當(dāng)用對(duì)象作為函數(shù)參數(shù)傳遞時(shí)當(dāng)函數(shù)返回對(duì)象時(shí)3、函數(shù)重載與函數(shù)慢蓋有什么不同，它們與多態(tài)有什么關(guān)系？解答要點(diǎn)：函數(shù)重載是指函數(shù)名相同，而函數(shù)的參數(shù)個(gè)數(shù)或類型不同：覆蓋是指在派生類中成員函數(shù)與基類成員函數(shù)的函數(shù)名、參數(shù)個(gè)數(shù)、類型與返回值均相同：中正是通過(guò)虛函數(shù)的漁蓋，實(shí)現(xiàn)多態(tài)的功能。4、CH繼承是如何工作的？解答要點(diǎn)：繼承使得派生類能夠使用基類的公有和保護(hù)成員，從而實(shí)現(xiàn)代碼的復(fù)用，派生類可以增加成員，也可以隱藏和覆蓋基類的成員。對(duì)于公有繼承，基類成員的訪問(wèn)權(quán)限在派生類保持不變。5、類與對(duì)象有