武汉大学计算机学院C语言部分年份试题.docx
《武汉大学计算机学院C语言部分年份试题.docx》由会员分享，可在线阅读，更多相关《武汉大学计算机学院C语言部分年份试题.docx（26页珍藏版）》请在冰豆网上搜索。
武汉大学计算机学院C语言部分年份试题
武汉大学计算机学院
2004-2005学年度第2学期2004级
《高级语言程序设计》期末考试试卷A卷
答案及评分标准
一． 单项选择题：
（选择最合适的答案填空，每小题2分，共20分）
（）1．不正确的常量是____B__。
A. ‘\t’
B. 084
C. 1.2e4
D. 0x8fL
（）2．表达式-8%3+13/2的结果为______D。
A. 4.5
B. 8
C. 8.5
D. 4
（）3．设变量inta=1,b=2;则执行表达式a+=3,b-2,++b,a*=b后变量a和b的
值为______C。
A. 2和2
B. 3和3
C. 12和3
D. 12和2
（）4．表达式0xad86|0xff的值为____A__。
A. 0xadff
B. 0x86
C. 0xad86
D. 0xff
（）5．设有如下宏定义#defineprice（x）5+x
则执行赋值语句v=price（4）*price（15）;/*v为int型变量*/后,v的值为
C。
A. 180
B. 85
C. 40
D. 60
（）6．在定义指针变量时，void*类型表明指针____A。
A. 指向对象类型未知
B. 不指向任何对象
C. 指向整型的对象
D. 指向char类型对象
（）7．设inta[3][4],*p[3];则以下___C____赋值语句是正确的。
A. p=a[0];
B. p[1]=a;
C. p[1]=a[2];
D. p=a;
（）8．创建一个新的文本文件，可对该文件进行读写操作，则____A____打开方式是正确的。
A. “w+”
B. “wb”
C. “r+”
D. “rb+”
（）9．表达式4&&5结果为______B。
A. 0
B. 1
C. 4
D. 5
（）10． 正确的标识符是______A。
A. _a123
B. 3z
C. “next”
D. ‘A’
二． 文字填空（共15分）
1． 一个合理的算法应该具有“有穷性”，“有穷性”指的是_____经过有限个步骤的处理以后，算法应该结束_________。
2． %作为运算符表示________取余数____________。
3． 在C语言中，____全局变量____变量和_____静态（局部静态）__变量在程序一开始执行就被分配内存空间，直到整个程序执行结束其内存空间才被释放。
4． 设x、y为int类型变量，请写出以下命题：
（1）x和y都为偶数_____（x%2==0）&&（y%2==0）或者
（!
（x%2）&&!
（y%2））________________
（2）x和y中至少一个能被3整除________（x%3==0）||（y%3==0）或者
_（!
（x%3）||!
（y%3））______
5． 编译预处理命令#include的作用是_______文件包含_____________。
6． 设有如下定义int（*ptr）[5];则表示定义的ptr是__指向一维数组的指针____或者数组_____________变量。
7． 完成字符串连接的库函数是____strcat（）_____。
8． typedefintA[12];的作用是__定义类型名A,表示类型int[12]__。
三．程序填空（请在空白处填写合适内容以完成整个程序，共10分）
1．以下程序实现从键盘输入一个整数，然后以相反的顺序输出每位数字。
例如：
输入1234，则输出4321。
#include
voidmain（）
{
intnumber,right;
printf（“enteryournumber:
\n”）;
scanf（“%d”,&number）;
do
{right=number%10;
printf（“%d”,right）;
number=number/10;
}while（number!
=0）;
printf（“\n”）;
}
a） 下面程序将若干字符串按照字典顺序排列并输出
#include
#include
voidsort（char*s[],intn）
{inti,j;
char*t;
for（i=0;ifor（j=i+1;jif（strcmp（s[i],s[j]）>0）
{t=s[i];
s[i]=s[j];
s[j]=t;
}
}
voidmain（）
{
char*s[5]={“Pascal’,”Clanguage”,”Prolog”,”fortran”,”VisualC++”};
inti;
sort（s,5）;
for（i=0;i<5;i++）
puts（s[i]）;
}
四．程序阅读与分析（共10分）
1. 分析以下程序执行流程，并写出下列程序的运行结果。
#include
voidmain（）
{intj;
for（j=1;j<=5;++j）
switch（j%2）
{case0:
j++;printf（“#”）;break;
case1:
j+=2;printf（“*”）;
default:
printf（“\n”）;
}
}
解答：
运行结果为:
*
#
（注意：
评分时如果试卷中给出结果不正确或者没有给出运行结果，但分析程序执行流程基本正确给分不超过2分。
）
2. 阅读以下递归函数,分析进行k=fib（7）调用时程序运行过程；调用完成后变量k的值为多少？
#include
longfib（intg）
{switch（g）
{case0:
return0;
case1:
case2:
return1;
}
return（fib（g-1）+fib（g-2））;
}
解答：
调用完成后k的值为13
（注意：
评分时如果试卷中给出k的值不正确或者没有给出k的值，但分析程序执行流程基本正确给分不超过3分。
）
五．子程序设计（每小题15分，共30分）
本题说明：
完成函数设计时，请自行说明所有的形式参数的类型
1. 设计一个函数strcpy（s1,s2），将字符串s1复制到字符串s2中，且函数strcpy（）返回值为实际复制到s2中字符个数。
例如：
函数调用strcpy（“asdfgh”,s2）完成后，字符串s2中内容为”asdfgh”，函数返回值为6。
解答：
intstrcpy（char*s1,char*s2）/*函数原型3分*/
{intn=0;/*2分*/
while（（*s1=*s2）!
=0）/*3分*/
{s1++;/*1分*/
s2++;/*1分*/
n++;/*1分*/
}
returnn;/*2分*/
}/*语法2分*/
2. 设计一个函数delarr（a,m,n），a为一个已经按照从小到大排列的一维整数数组（数组元素的个数为m），从数组a中删除所有等于n的元素，且函数返回值为删除n以后数组a余下的元素个数。
例如：
inta[5]={1,2,2,3,4};
则，delarr（a,5,2）调用完成后，数组a的内容为{1，3，4，0，0}，函数返回值为3。
解答：
intdelarr（int*a,intm,intn）/*函数原型3分*/
{inti,j,k=m;/*1分*/
for（i=0;iif（a[i]==n）/*1分*/
{for（j=i+1;ja[j-1]=a[j];
a[m-1]=0;/*1分*/
k--;/*1分*/
}
returnk;/*2分*/
}/*语法2分*/
六．算法设计（选做一题15分）
说明：
● 仅需任意选做一题。
多选者，以卷面先列出的为判分依据；
● 分析思路、重要数据类型的定义、模块的功能、形式参数、函数返回值说明；
● 用伪代码或其它方法描述子程序；
● 不必完整写出函数程序的代码，完整代码将不作为判分依据。
1. 函数link（h1,h2,h），将两个由整数组成的单链表h1和h2组合成一个有序链表h。
实在参数h应该指向创建后有序链表的头结点，函数返回值为有序链表中结点个数。
具体要求如下：
A）说明链表结点类型的C语言定义形式；（4分）
解答：
structnode{
intdata;
structnode*next}；
B）给出函数link（h1,h2,h）的原型。
（3分）
解答：
intlink（structnode*h1,structnode*h2,structnode**h）;
C）描述函数的算法。
（8分）
2. 编程实现将一个整型数据转换成二进制数据。
具体要求如下：
D）说明如何表示一个“二进制进制数”，最好用图示方法说明，并给出“二进制数据”的C语言定义形式；（4分）
解答：
数组或者堆栈
E）说明程序中划分多少模块？
并给出每个模块的原型；（3分）
F）描述每个模块的算法。
（8分）
武汉大学计算机学院
2005-2006学年度第2学期2005级
《高级语言程序设计》期末考试试卷A卷答案
一．单项选择题：
（选择最合适的答案填空，每小题2分，共20分）
（）1．下面的文字中___C___是不正确的变量名。
A.Case
B._12
C.else
D.eve
（）2．下面的四个选项中，正确的字符型常量是_____B_。
A.‘\68’
B.‘\t’
C.“\n”
D.‘\xdh’
（）3．表达式sizeof（float）的结果为______C类型。
A.单精度
B.双精度
C.整型
D.不合法的
（）4．设有变量定义：
intm=0,n=0；则执行表达式（m-->=0）||（n++<0）后，m,n
的值为_____A_。
A.-1和0
B.-1和1
C.0和0
D.0和1
（）5．C语言的编译系统对宏命令是D。
A.在程序执行时处理的
B.在程序连接时处理的
C.和源程序其他语句一起编译
D.在对源程序中其它成分正式编译之前进行处理的
（）6．以下正确的程序语句段为____D。
A.chars1[]=”123456”,s2[]=”abcdef”;strcat（s1,s2）;
B.char*s1=”1234”,*s2=”abcde”;strcpy（s1,s2）;
C.char*s1,*s2=”1234”;strcpy（s1,s2）;
D.chars1[10]=””,s2[5]=”1234”;strcat（s1,s2）;
（）7．设inta[3][4],（*p）[4];p=a;则表达式*（p+1）等价于__C___。
A.&a[0][1]
B.a+1
C.&a[1][0]
D.a[1][0]
（）8．如果执行打开文件函数fopen（）时发生错误，该函数返回值为___B_____。
A.EOF
B.NULL
C.-1
D.随机值
（）9．若有以下说明和语句，则下面四个选项中对ttd中lab域的正确引用方式是
_A_。
structexample{
charlab;
intnum;
}ttd,*p;
p=&ttd;
A.（*p）.lab
B.p->ttd.lab
C.（*p）.ttd.lab
D.p.ttd.lab
（）10．表达式（int）（6.8+7/2）的结果是____B_。
A.10
B.9
C.11
D.8
二．文字填空（共15分）
1.break语句出现在循环语句中的作用是__终止整个循环的执行____________。
2.如果int类型数据在内存中占据2个字节，则int类型数据取值范围为从___-32768______到___32767________。
3.在C语言中，全局变量定义时在数据类型前面增加前缀static，则表示该变量仅在____本文件内或者定义它的文件中或者整个程序______内有效。
4.设x、y为char类型变量，请写出以下命题：
（1）x和y都为大写字母_______（x>=’A’&&x<=’Z’）&&（y>=’A’&&y<=’Z’）_
评分要点：
少写“=”给1分
（2）x和y中至少一个是数字__（x>=’0’&&x<=’9’）||（y>=’0’&&y<=’9’）____________
评分要点：
少写“=”给1分
5.假设a=3,b=7,c=5，则表达式a6.设有如下定义inta[10];long*p,*q;p=（long*）a;q=（long*）（a+8）,则表达式q-p的结果等于_____4___答16个字节也算正确____。
7.库函数malloc（sizeof（long））的作用是_动态申请存放一个long类型数据内存_________。
评分要点：
写明动态申请内存即算正确
8.表达式10&12的结果等于__8__________。
三．程序填空（请在空白处填写合适内容以正确完成整个程序，共10分）
1．以下程序的功能是：
统计100到1000之间各位数字之和为8的数据个数。
#include
voidmain（）
{inti,s,k,count=0;
for（i=100;i<=1000;i++）
{
s=①0;
k=②i;
while（③k!
=0或者k或者k>0或者k>=1）
{s=s+k%10;
k=④k/10;
}
if（s!
=8）⑤break;
count++;
}
printf（"%d",count）;
}
2.下面程序的功能是：
从一个字符串中删除指定字符，例如，从字符串”Prolog”中删除字符’o’，则结果为”Prlg”。
#include
voiddeletechar（⑥char*s或者chars[],charc）
{inti=0,j;
while（⑦s[i]!
=’\0’或者s[i]!
=0或者s[i]或者s[i]>0）
if（s[i]==c）
{j=⑧i;
while（⑨s[j]!
=’\0’或者s[j]!
=0或者s[j]或者s[j]>0）
{s[j]=s[j+1];
j++;
}
}
else
⑩i++或者++i或者i=i+1或者i+=1;
}
voidmain（void）
{chars[20],c;
gets（s）;
getchar（c）;
deletechar（s,c）;
puts（s）;
}
⑦填s[i++]!
=’\0’或者s[i++]!
=0或者s[i++]或者s[i++]>0
⑩填continue算正确
四．程序阅读与分析（共10分）
1.分析以下程序执行流程，并写出下列程序的运行结果。
#include
intx=0;
intfat（intn）
{staticintf=0;
x+=2;
f=f+n;
return（f）;
}
voidmain（void）
{inti,j;
for（i=3;i<=5;++i）
{printf（“%d\t”,fat（i））;
printf（“%d\n”,x）;
}
}
答案:
32
74
126
评分要点：
给出上述6个正确结果，给满分5分
结果完全不对，但是给出程序执行流程分析基本正确，最多给3分
2.阅读以下递归函数,假设有如下定义：
inta[6]={6,1,4,7,4,0}；分析进行printn（a）调用时程序运行过程；并写出该调用产生的运行结果。
#include
voidprintn（int*x）
{if（*x!
=0）
printn（x+1）;
if（*x%2）printf（“%d,”,*x*2）;
elseprintf（“%d,”,*x）;
}
答案:
0,4,14,4,2,6
评分要点：
给出答案6,2,4,,14,4,0给4分，如果结果完全不对，但是给出程序执行流程分析基本正确，最多给3分
五．子程序设计（每小题15分，共30分）
本题说明：
完成函数设计时，请自行说明所有的形式参数的类型
1.设计一个函数getnum（s,&n），字符串s是十六进制字符串，函数getnum统计s的字符个数并作为函数值返回，另外n返回s对应的十进制整数数据值。
例如，有如下定义，chars[]=”12a”;intn,m;
则有函数调用m=getnum（s,&n）后，m的值为3，n的值为298即等于1×162+2×16+10=298。
参考答案
#include
intgetnum（chars[],int*m）
{intn,sum=0;
n=0;
while（s[n]!
=’\0’）
{switch（s[n]）
{
case‘0’:
case’1’:
case’2’:
case‘3’:
case’4’:
case‘5’:
case’6’:
case’7’:
case‘8’:
case’9’:
sum=s*16+s[n]-‘0’;break;
case‘a’:
case’b’:
case’c’:
case‘d’:
case’e’:
case’f’:
sum=sum*16+s[i]-‘a’+10;break;
case‘A’:
case’B’:
case’D’:
case‘C’:
case’E’:
case’F’:
sum=sum*16+s[i]-‘A’+10;break;
}
n++;
}
*m=sum;
returnn;
}
评分要点：
1计算s的长度并正确返回
2将字符串s的内容转换为十进制整数的求解算法正确
注意语法错误最多扣2分，重点在于程序的思路正确
2.设计一个函数rightarr（a,m,n），a为一维整数数组（数组元素的个数为m），该函数实现数组a的循环左移n位。
例如：
有如下定义，inta[5]={1,2,3,4,5};
则，rightarr（a,5,2）调用完成后，数组a的内容为{3，4，5，1，2}。
参考答案：
voidrightarr（inta[],intm,intn）
{
intx=0,y,t;
while（x{
t=a[0];
for（y=0;ya[y]=a[y+1];
a[m-1]=t;
x++;
}
}
评分要点：
1移位方向为左移
2循环移位算法正确，重点注意a[0]移动正确
注意语法错误最多扣2分，重点在于程序的思路正确
六．算法设计（选做一题15分）
说明：
●仅需任意选做一题。
多选者，以卷面先列出的为判分依据；
●分析思路、重要数据类型的定义、模块的功能、形式参数、函数返回值说明；
●用伪代码或其它方法描述子程序；
●不必完整写出函数程序的代码，完整代码将不作为判分依据。
1.函数link（h,n），其中h是一个由整数组成的从小到大排列的有序单链表，n为整数。
函数link实现把n按照顺序插入到链表h中，函数返回值为完成插入n之后的有序链表中结点个数。
具体要求如下：
A）说明链表结点类型的C语言定义形式；
B）给出函数link（h,n）的原型。
C）描述函数的算法。
参考答案：
评分要点：
以算法可行，基本正确为主要评分指标
（1）链表结点类型为结构类型
（2）函数link（h,n）中参数h为二级指针，n为整型
（3）插入算法：
首先查找插入位置，然后完成插入操作（注意插入在链表头部和非头部的区别。
2.任意输入一个年、月、日，编程实现判断该日期是星期几。
具体要求如下：
D）说明如何表示一个日期数据，以及星期一到星期天；
E）说明程序中划分多少模块？
并给出每个模块的原型；
F）描述每个模块的算法。
参考答案：
评分要点：
以算法可行，基本正确为主要评分指标
（1）日期可为结构类型或者整型，星期一到星期天可为枚举、字符串或者整数等
（2）算法中主要功能：
判断某年是否为闰年；给出一个基准日期的星期数据为计算的初始数据；计算该天为多年第几天；计算星期几。
武汉大学计算机学院
2005-2006学年度第2学期2005级
《高级语言程序设计》期末考试试卷B卷
姓名：
学号：
专业：
说明：
未经主考教师同意，考试试卷、答题纸、草稿纸均不得带离，否则视为违规。
答案请全部写在答题纸上，写在试卷上无效。
一、单项选择题：
（选择最合适的答案填空，每小题2分，共20分）
（）1．下面四个选项中D是合法的标识符。
E.‘t’
F.A#12
G.sum.5
H.eve
（）2．下面四个选项中，不正确的浮点型常量为____B__。
E.-234.
F..23E1.2
G..84e+2
H..174
（）3．若有以下类型说明语句:
chara;intb;floatc;doubled;则
表达式a*b+d-c的运算结果的类型为_____C_。
E.char
F.float
G.double
H.int
升级会员 