(完整版)天津大學(xué)C++期末考試樣卷及答案

1、天津大學(xué) C+期末考試樣卷及答案一. 單項(xiàng)選擇題 (每題 1 分，共 20 分)1 . C+源程序文件的擴(kuò)展名是。BA).C B).CPP C) .DLL D ) .EXE2. 下列屬于 C+ 合法的字符常量是 C 。A) 97 B)“A” )C t D)“ 0”3 .設(shè) con st int B=6; int a12;則下列錯(cuò)誤的是 _。AA)B+=3; B )a5=B+3; C )int xB+3; D )aB+3=25;4. a、b 均為 int 型且 b 工0,則表達(dá)式 a-a/b*b 的值為 C。A)0B) aC)a 被 b 除的余數(shù)部分D)a 被 b 除商的整數(shù)部分5. 設(shè) int

2、 a=5,b=6,c=7; 則 cout(a+b)c&b!=c),(a+b) 0)若其包含的結(jié)點(diǎn)總數(shù)為2k+1-1 ,則該二叉樹是B。A) 完全二叉樹 B) 滿二叉樹 C) 二叉排序樹 D) 普通的二叉樹18.設(shè)用一個(gè)大小為 6 的一維數(shù)組存儲(chǔ)順序循環(huán)隊(duì)列，若當(dāng)前 front 和 rear 的值分別為 3 和 5，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后， front 和 rear 的值分別是 D 。A)5 和 0 B)4 和 7 C)無法完成要求的操作D)4和1 19 .以下關(guān)于關(guān)鍵字的描述中錯(cuò)誤的是 C 。C) 不同元素的關(guān)鍵字值可以相同D) 每個(gè)元素的關(guān)鍵字必須是唯一的A)關(guān)鍵字可由元素

3、的一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成B) 可以按關(guān)鍵字進(jìn)行查找for(int i=0;i6;i+)20直接插入排序在被排序的數(shù)據(jù)B 時(shí)效率較高。A) 完全無序 B) 基本有序 C) 逆序排列 D) 最大值與最小值相差不大 二寫出以下程序的運(yùn)行結(jié)果(每題 4 分，共 20 分)1. #include void main()int a8=12,25,33,5,8,16,51,22,i;int *p=a;for(i=0;i4;i+)cout*(p+i*2)endl;程序運(yùn)行的結(jié)果是：12 33 8 512 #include int fun()static int d2=0,d1=1;int t=d2+d1;d1=

4、d2;d2=t;return d2;void main()a=15,b=18coutfun() “ ”; coutendl;程序運(yùn)行的結(jié)果是： 1 1 2 3 5 83 #include class A public:A() a=b=10; A(int i,int j) a=i; b=j; void operator+=(const A &x) a+=x.a; b+=x.b; void print();private:int a,b;void A:print() couta= a,b= bendl; void main()A m,n(15,18);m.print(); n.print();m+

5、=n;m.print(); n.print();程序運(yùn)行的結(jié)果是：a=10, b=10a=25,b=28 a=15,b=184 #include void main()int x=3,y=3;switch(x%2) case 1: switch (y%x)case 0:coutfirstn;case 1:coutsecondn;break;default: couthellown;case 2:coutthirdn;程序運(yùn)行的結(jié)果是：firstsecondthird5 #include #include void fun(char *str)char t;int i,j;for(i=1;i=0

6、&tstrj;j-)strj+1=strj;strj+1=t;void main()char s=CFBEAD;fun(s);coutsendl;程序運(yùn)行的結(jié)果是： ABCDEF6 .#include class pointprivate:int x,y;public:point(int x1=0,int y1=0)x=x1;y=y1;virtual void move(int x1,int y1) y+=y1;virtual void disp()cout 點(diǎn)： (x,y);class line:public pointprivate:int xx,yy;public:line(int x1

7、,int y1,int x2,int y2):point(x1,y1)xx=x2;yy=y2;void move(int x1,int y1)point:move(x1,y1);xx+=x1;yy+=y1;void disp()point:disp ();cout- 點(diǎn)： (xx,yymove (4,4);p.disp ();coutdisp ();coutendl;結(jié)果：點(diǎn)： (5,7)點(diǎn)： (6,8)-點(diǎn)： (10,12)Press any key to continue三程序填空(每空 2 分，共 32 分)：1. 設(shè)一個(gè)數(shù)列的第 1、2 項(xiàng)分別為 0 和 1，以后每個(gè)奇數(shù)編號(hào)的項(xiàng)是前兩

8、項(xiàng)之和，偶數(shù)編號(hào) 項(xiàng)是前兩項(xiàng)之差的絕對(duì)值。下面程序的功能是生成該數(shù)列的前20 項(xiàng)并存入一個(gè)數(shù)組 x，然后將這 20 個(gè)數(shù)存入文本文件 data.txt 。#include #include void main() int x20,i;x0=0;x1=1i=2;doxi+1=abs(xi-1-xi);i= ; /i+2while( ); /i19 if(!fout) return;for( ;i20 ; j+) /i=0foutxi “ ”;fout.close();2以下程序?qū)崿F(xiàn)將任意正整數(shù)轉(zhuǎn)換成相應(yīng)字符串。例如，將1234 轉(zhuǎn)換為#include class Cstack / 定義字符棧ch

9、ar s80;int top; / 棧頂指示器public:Cstack() top=-1 ; /把棧置為空void push(char ch) / 將 ch 入棧if(top=79) return;s+top= ch ;char pop() / 出棧并返回棧頂元素值(?？諘r(shí)返回0)if(top=-1)return 0;return ; /stop-;void itos(int num, char *str) /將 num 轉(zhuǎn)換為字符串并存入 strCstack s1;1234”。while(num!=0)s1.push( ); / 0 +num%10num/=10;char ch;for(i

10、nt i=0;(ch=s1.pop()!=0;i+) ; /stri=chstri=0;void main() char s80; itos(1234,s); coutsendl; 3以下函數(shù)的功能是刪除字符串最前面和最后面的所有空格。#include void DelSpace(char *s)for(int i=strlen(s)-1;i=0;i-) if(si!= ) break; /刪除后面的空格s =0; /i+1char *p=s;while(*s!=0 ) s+; /&*s=刪除前面的/空/ 格strcpy( ); /p,s4以下程序輸出數(shù)組 a 中重復(fù)出現(xiàn)最多的那個(gè)數(shù)以及該數(shù)重

11、復(fù)出現(xiàn)的次數(shù)和首次出現(xiàn)的位 置。#include void main() int i,j,k,t, ,n(0); /M=20int a20=1,2,3,4,5,6,7,8,4,5,4,5,4,6,7,1,2,3,4,5;for(i=0;iM-1;i+)for( k=1;j=i+1 ;jM;j+)if( ) k+; /ai=ajif(nk) ;t=i; /n=kcout 重復(fù)最多的數(shù)是： at 重復(fù)次數(shù)： n 首次位置： tnext , *q;while( ) p = p - next; /p!=NULL&p-data!=xif( p=NULL)q= ; /new Nodeq-data=x;=

12、head-next; /q-nexthead-next=q;elsecoutx 已存在 !n;四簡答題（ 12 分）1.假設(shè) S 和 X 分別表示進(jìn)棧和出棧操作，由輸入序列“ABC ”得到輸出序列“ BCA”的操作序列為 SSXSXX，則由“ a*b+c/d ”得到“ ab*cd/+”的操作序列什么？ （ 4 分）。SXSSXXSSXSSXX2.已知一個(gè)散列表如下圖所示：51642920353801 234567 89 10 1112其散列函數(shù)為 h （ key）=key%13，處理沖突的方法為現(xiàn)行地址序列探查法。請(qǐng)回答下列問題：（ 1 ）將關(guān)鍵字 35， 20， 33， 38， 51 ， 64 存入哈希表。（ 3 分）（2）對(duì)表中關(guān)鍵字 29 和 64 進(jìn)行查找時(shí)，所需進(jìn)行的比較次數(shù)各為多少？（ 1 分）29 1 次 ， 64 3 次3.以下是兩個(gè)重載函數(shù)的原型聲明：void overload（int a,int b,double c=5.5）;void overload（int x,int y）; 請(qǐng)問此函數(shù)重載正確嗎？如果不正確請(qǐng)說明原因。（ 4 分）不正確， 因?yàn)榈谝粋€(gè)函數(shù)的第三個(gè)參數(shù)有缺省值， 調(diào)用時(shí)也可以給兩個(gè)實(shí)參； 而第 2 個(gè)函數(shù) 與第 1個(gè)函數(shù)形成重載， 調(diào)用時(shí)也需要 2 個(gè)參數(shù)， 此時(shí)， 將會(huì)產(chǎn)生二義性， 系