武汉大学计算机学院C语言历年试题

武汉大学计算机学院2001-2002学年度第一学期2001级《高级语言程序设计》期末考试试卷姓名：学号：专业：未经主考教师同意，考试试卷、答题纸、草稿纸均不得带离，否则视为违规。

一．选择最合适的答案填空(每题1分，共10分)( )1．______ 不是C语言的基本控制结构。

A.转移B.循环C.顺序D.选择( )2．表达式65|9和65&9的值为______ 。

A.74和74B.73和1C.74和405D.73和9( )3．设变量int m,n,a,b的值均为1，则执行表达式(m=a>b) &&(n=a>b)后，m,n的值为______ 。

A.1和1B.0和1C.1和0D.0和0( )4．表达式35<<3的值为______ 。

A.4B.38C.105D.280( )5．设有如下宏定义#define WIDTH 80#define LENGTH WIDTH+1则执行赋值语句v=LENGTH*20;/*v为int型变量*/后,v的值为______ 。

A.1620B.1601C.100D.1600( )6．假如指针p已经指向某个整型变量，语句____ 使指针q与p指向同一变量。

A.q=**pB.q=*&pC.q=&&pD.q=*p( )7．设long a[50],*p;执行p=a; p+=4;后*(p+4)等价于____ 。

A.a[8]B.a[4]C.a[2]D.无法确定( )8．执行fp=fopen(”A:Exam1_8.txt”,”wb”);后fp为null，最可能的原因是____ 。

A.按二进制方式打开文本文件B.文件A:Exam1_8.txt不存在C.文件写保护D.文件A:Exam1_8.txt大小写不一致( )9．______ 不是对象的基本特性。

A.封装B.多态(重载)C.非结构D.继承( )10．结构化程序设计追求的首要目标是程序的______ 。

A.运行速度快B.存储空间少C.结构优D.代码长度最短二．程序纠错（10分）下列两个程序段有若干错误，请你错误之处下方标明，如有必要可以简要说明原因(在程序右侧)。

重要提示：任何一种程序语言其数据类型的存储空间将受到计算机制约。

程序段A/*输入不超过20个正整数，计算其乘积*/#define num 20int a[num],count=0, buf=1;for(int i=0; (i<num)&(buf>0); i++){ scanf(“%u”, buf);a[++count] = buf;}num = count;long sum=0;for ( i=0; i<count; i++) sum *= a[i];程序段B/*下列函数递归函数求f(n) = (2n)!*/long f(int n){ int tmpif (n<2) tmp = 1;tmp = (2*n)*(2*n-1) * f(n-2);return (long ) tmp;}三．程序阅读与分析（32分）1.(6分)下面的程序求矩阵A(m,m)的右下三角区的所有元素的和，请在程序的空白处填上适当的内容。

#define m 100main(){ int a[m][m];int i, j;① sum = 0;for (i=0; i<m; i++)for (j=0;j<m;j++) scanf(“%d”, ② );for (i= ③ ; i< ④ ; i++)for (j= ⑤ ;j< ⑥ ;j++) sum += (double) a[i][j];}2.(6分)写出下列程序的运行结果。

#include <stdio.h>main(){ int i,b,k=0;for(i=1;i<=5;i++){ b=i%2;while(b-->=0) k++；}printf(“%d,%d”,k,b);}3.(6分)写出下列程序的运行结果。

int fat(int n){ static int f=1;f=f*n*2;return (f);}main(){ int i,j;for(i=1;i<=5;++i)printf(“%d\t”,fat(i));}4.(6分)下列程序段将一个单链表写入一个文件：p=head;if (fp = fopen (“Exam5.dat”,”w”) != null){ while (p != null){fwrite(p,sizeof(struct node),1,fp);p = (*p).next;}};请问用下面的程序段，可以将这个链表从该文件中生成到内存中吗？为什么？if (fp = fopen (“Exam5.dat”,”r”) != null){ while !feof(fp){ p = malloc(sizeof(struct node))fread(p,sizeof(struct node),1,fp);p = (*p).next;}};5.(8分)阅读以下递归函数，并用非递归方法改写该函数。

#include <stdio.h>void convert(int n){ int i;if (( i=n/7)!=0) convert(i);putchar(n%7+’0’);}四．子程序设计（每题10分，共30分）本题说明：完成函数设计时，请自行说明所有的形式参数的类型1.设计一个函数arrsum(a, n)计算一维整数数组a中前n个元素的平均值。

2.设计函数prime(n)，其中n为任意一个整数，当n为素数时，函数返回真，否则返回假。

3.调用函数reverse(h)将h指向的单链表倒置。

实在参数h应该指向倒置后链表的头节点。

五．算法设计（选做一题18分）说明：●仅需任意选做一题。

多选者，以卷面先列出的为判分依据；●分析思路、重要数据类型的定义、模块的功能、形式参数、函数返回值说明；(9分)●用伪代码或其它方法描述子程序；(9分)●不必完整写出函数程序的代码，完整代码将不作为判分依据。

1.用字符数组模拟实现字符串，给出下列函数：两个字符串的并接、找一个字符在串中的位置、统计一个字符在串中的数目。

2.模拟实现大小写(52个)英文字母的集合运算，给出集合的表示方法，及运算属于∈、并∪、差─的子程序。

3.模拟实现复数类型，给出复数的加法、减法和乘法的子程序。

武汉大学计算机学院2002-2003学年度第一学期2002级《高级语言程序设计》期末考试试卷姓名：学号：专业：未经主考教师同意，考试试卷、答题纸、草稿纸均不得带离，否则视为违规。

一．选择最合适的答案填空(每题2分，共20分)( )1．在一个整常量后面加一个字母，如213L，则表示该常量为型常量。

A.长整数B.常量C.地址D.八进制( )2．定义变量时冠以关键字，则表示此标识符是静态外部变量，可以供其他文件共用。

A.registerB.externC.voidD.static ( )3．______ 不是C语言的基本控制结构。

A.转移B.循环C.顺序D.选择( )4．表达式0x0fff&0x3345的值为______ 。

A.3345B.0x3345C.0x345D.0x3fff( )5．设变量int x=10,y=20，则执行x=x+y;y=x-y;x=x-y后x为______ 。

A.30B.20C.10D.0( )6．表达式27<<2的值为______ 。

A.54B.13C.81D.108( )7．设有如下宏定义#define WIDTH f(x,y) (x>y)?x-y:x+y; 则表达式f(10,20)的值为______ 。

A.30B.20C.-10D.10( )8．与*p.data指等价的表达式为____ 。

A.*&pB.*&pC.p->dataD.p->*data( )9．设int a[50],q; long *p;执行p=(long *)a; p+=4;q=(int *)p;后*(q+2)等价于____ 。

A.a[6]B.a[4]C.a[10]D.无法确定( )10．执行fp=fopen(”A:Exam1_8.txt”,”rb”);后fp为null，最可能的原因是____ 。

A.源文件不是二进制文件B.文件A:Exam1_8.txt不存在C.文件写保护D.文件A:Exam1_8.txt长度太大二．文字填空（15分）1．变量名实际上是一个符号地址，对于已经定义的一个整型变量X，要获取其地址则可以用操作来实现。

2．如果将变量c定义为无符号字符类型，定义形式为，其数值取值范围（写成十六进制）为至。

3．设有int a = 2, b = 3; float c = 2.5; 则算术表达式(a + b) / (int) c + (float) (a + b) / c的值是。

4．对于c = a < b ? b : a; 如果已知a = 5; b = 4; 则c的值为。

5．已知char *name[ ] = {“Basic”, “C”, ”Pascal”, “VB”, “VC++”}; char **p; p = name +2; 则语句printf (“%o\n”, *p);的输出为, 语句printf (“%s\n”, *p);的输出为。

6．在定义函数时，如果在函数首部的最左端冠以关键字，则表示此函数是外部函数，可以供其他文件调用。

7．声明一个结构体类型的一般形式为。

三．程序阅读与分析（20分）1.一个int型变量的最大允许值为32767，请写出程序的执行结果。

(6分) main ( ){ int a, b;long c;a = 32767;b = a + 1;c = a + 1;printf (“%d, %d, %u”, a, b, c);}2. (6分)下面的程序对数组A[m]进行排序，并计算它们的和。

请在程序的空白处填上适当的内容。

#define m 50main(){ int a[m];①sum = 0;int i, j, K;for (i=0; i<m; i++) scanf(“%d”, ②);for (i= 1; i<m-1; i++)for (j= ③; ④;j++){ sum += (double) a[i][j];if ⑤{ K = a[i]; a[i]= ⑥; a[j] = K; }}}3.（8分）说明子程序的功能void Reverse(char ch){ch = getchar();if ch !=’#’{Reverse(ch);putchar(ch);}；}；给定输入字符串ABCDXF%&123#KK 调用该过程Reverse(C)后，产生的输出是什么？实在参数C(字符变量)的值为什么？四．子程序设计（共30分）说明：●每题15分，仅需任意选做两题。