天津大学c++期末考试样卷及答案

天津大学天津大学 C+期末考试样卷及答案期末考试样卷及答案 一. 单项选择题(每题 1 分，共 20 分) 1C+源程序文件的扩展名是 。B A）.C B）.CPP C）.DLL D）.EXE 2. 下列属于 C+合法的字符常量是 C 。 A）97 B）“A” C）t D） “0” 3设 const int B=6; int a12; 则下列错误的是 _。A A）B+=3; B）a5=B+3; C）int xB+3; D）aB+3=25; 4. a、b 均为 int 型且 b0，则表达式 a-a/b*b 的值为 C 。 ）0 ) a ）a 被 b 除的余数部分 ）a 被 b 除商的整数部分 5. 设 int a=5,b=6,c=7; 则 cout void main() int a8=12,25,33,5,8,16,51,22,i; int *p=a; for(i=0;i int fun() static int d2=0,d1=1; int t=d2+d1; d1=d2; d2=t; return d2; void main() for(int i=0;i class A public: A() a=b=10; A(int i,int j) a=i; b=j; void operator+=(const A b+=x.b; void print(); private: int a,b; ; void A:print() cout void main() int x=3,y=3; switch(x%2) case 1: switch (y%x) case 0:cout #include void fun(char *str) char t; int i,j; for(i=1;i=0 public: point(int x1=0,int y1=0) x=x1; y=y1; virtual void move(int x1,int y1) x+=x1; y+=y1; virtual void disp() coutmove (4,4); p.disp (); coutdisp (); cout #include void main() int x20,i; x0=0;x1=1 i=2; do xi= ; /xi-1+xi-2 xi+1=abs(xi-1-xi); i= ; /i+2 while( ); /i class Cstack /定义字符栈 char s80; int top; /栈顶指示器 public: Cstack() top=-1 ; /把栈置为空 void push(char ch) /将 ch 入栈 if(top=79) return; s+top= ch ; char pop() /出栈并返回栈顶元素值（栈空时返回 0） if(top=-1)return 0; return ; /stop- ; void itos(int num, char *str) /将 num 转换为字符串并存入 str Cstack s1; while(num!=0) s1.push( ); / 0+num%10 num/=10; char ch; for(int i=0;(ch=s1.pop()!=0;i+) ; /stri=ch stri=0; void main() char s80; itos(1234,s); cout void DelSpace(char *s) for(int i=strlen(s)-1;i=0;i-) if(si!= ) break; /删除后面的空格 s =0; /i+1 char *p=s; while(*s!=0 ) s+; / /p,s 4以下程序输出数组 a 中重复出现最多的那个数以及该数重复出现的次数和首次出现的位 置。 #include void main() int i,j,k,t, ,n(0); /M=20 int a20=1,2,3,4,5,6,7,8,4,5,4,5,4,6,7,1,2,3,4,5; for(i=0;inext , *q; while( ) p = p - next; /p!=NULL /new Node q-data=x; = head-next; /q-next head-next=q; else coutx“已存在!“n; 四简答题（12 分） 1 假设 S 和 X 分别表示进栈和出栈操作，由输入序列“ABC”得到输出序列“BCA”的 操作序列为 SSXSXX，则由“a*b+c/d”得到“ab*cd/+”的操作序列什么？（4 分）。 SXSSXXSSXSSXX 2 已知一个散列表如下图所示： 516429203538 0123456789101112 其散列函数为 h（key）=key%13，处理冲突的方法为现行地址序列探查法。 请回答下列问题： （1）将关键字 35，20，33，38，51，64 存入哈希表。（3 分） （2）对表中关键字 29 和 64 进行查找时，所需进行的比较次数各为多少？（1 分） 29 1 次 ， 64 3 次 3 以下是两个重载函数的原型声明： void overload(int a,int b,double c=5.5); void overload(int x,int y); 请问此函数重载正确吗？如果不正确请说明原因。（4 分） 不正确，因为第一个函数的第三个参数有缺省值，调用时也可以给两个实参；而第 2 个函 数与第 1 个函数形成重载，调用时也需要 2 个参数，此时，将会产生二义性，系统无法判 断应该调用哪一个函数。 五编写程序。（12 分） 编写函数用辗转相除法求整数 a 和 b 的最大公约数。算法为：将较大的数放在变量 a 中， 较小的数