1、国家二级 C语言程序设计机试（程序修改题）模拟试卷 4及答案与解析 一、程序修改题 1 由 N个有序整数组成的数列已放在一维数组中，下列给定程序中函数 fun的功能是：利用折半查找法查找整数 m在数组中的位置。若找到，返回其下标值；否则，返回一 1。 折半查找的基本算法是：每次查找前先确定数组中待查的范围 low和high(lowhigh，查找结束。 请改正程序中的错误，使它能得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构 ! 试题程序： #include #define N 10 *found* void fun(int a， int m) int low=0， high=N一
2、 1， mid； while(lowamid) low=mid+1： else return(mid)； return(一 1)； main() int i， aN=一 3， 4， 7， 9， 13， 45， 67， 89， 100， 180， k， m； prinff(”1t数组中的数据如下： ”)； for(i=0； i=0) prinff(“m= d， index= d n”， m， k)； else prinff(“Not be found! n”)； 2 下列给定程序中，函数 fun的功能是：对 N名学生的学习成绩，按从高到低的顺序找出前 m(m10)名学生来，并将这些学生的数据存放
3、在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。 请改正程序中的错误，使它能得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构 ! 试题程序： #inelude #include #include #include #include #define N 10 typedef struet s8 char nunl10； int s； STU； STU*fun(STU a， int m) STU bN， *t； int i， j， k； *found* *t=calloe(In， sizeof(STU)； for(i=0； ibj s) j=i； *found* tk n
4、um=bj hum； tk 8=bj s； bj 8=0； return t； outreult(STU 8， FILE*pf) int i； for(i=0； i10) printf(“ nGive the number of the students who have better score”)； scanf(“ d”， &m)； pOrder=fun(a， 111)； prinff(“*THE RESULT* n”)； prinff(“The top： n”)； for(i=0； i typedef struet char num8； double score2； STU； doubl
5、e fun(STU std， int n) int i； *found* double sum； *found* for(i=0； i #define M 5 *found* int fun(int n， int xx) int i， j， sum=0； printf(“ nTne d x d martrix n”， M， M)； for(i=0； iamid) 【试题解析】 本题考查：折半查找算法；函数定义； ifelse 语句。 (1)fun(int a， int m)函数的返回值为 int类型，所以定义函数时，函数的返回类型不能是 void，而是 int类型。这里 int可以省略，若省略
6、函数类型标识符，系统将默认为 int型。 (2)else If(mamid)中，关键字 if需要区别大小写，大写是错误的。 说明：折半查找算法，将数列按有序化 (递增或递减 )排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。 2 【正确答案】 (1)t=(STU*)ealloc(m， sizeof(STU)； (2)tk num=bj num改为 tk=bj 【试题解析】 (1)caLlloc函数用于分配内存空间。其调用形式为 (类型说明符*)calloc(n，
7、 size)，功能：在内存动态存储区中分配 n块长度为 “size”字节的连续区域，函数的返回值为该区域的首地址， (类型说明符 *)用于强制类型转换。 calloc函数与 ma oc函数的区别在于 calloc函数一次可以分配 n块区域。例如，ps=(struct stu*)calloc(2， sizeof(struct stu)；，其中的 sizeof(struct stu)是求 stu的结构长度。该语句的意思是：按 stu的长度分配两块连续区域，强制转换为 stu类型，并把其首地址赋予指针变量 ps。在本题中不用考虑那么复杂，根据定义类型STU bN， *t；就可以看出 *t=callo
8、c(m， sizeotf(STU)中的锚误。 (2)tk num=bj num的错误旨在考查对结构体概念的掌握和灵活应用程度。 3 【正确答案】 (1)double sum改为 double sum=0 0； (2)for(i=0； i2； i+)改为 for(i=0； in； i+)； (3)sum+=stdi score1改为 sum+=stdi score0； 【试题解析】 本题考查：临时变量初始化， C语言里临时变量不初始化，它的默认值是不确定的一个值。再者，考查 C语言约定数组的下标是从 0开始的。 (1)double sum改为 double sum=0 0；累加求和需要初始化累加
9、结果的临时变量。 (2)for(i=0； i2； i+)改为 for(i=0； in； i+)；共有 n个学生的成绩，需要累加所有学生第一门课 的成绩。 (3)sum+=stdi score1改为 sum+=stdi score0；第 1门课程的平均分， C语言的下标是从 0开始的。 4 【正确答案】 (1)int fun(int n， int xxM) (2)printf(“ d”， xxij)； 【试题解析】 本题考查：函数定义形式； printf格式输出函数，注意其函数形式。 (1)当用数组作为函数的形参时，可以不定义数组的行数，但一定要定义数组的列数。 (2)该处错误比较隐蔽，一般 C语言上机考试很少涉及 printf函数中的错误，此处只要明白 “d”和 “f”的区别就可以了。格式字符 d表示以带符号的十进制形式输出整数 (正整数不输出符号 )；格式字符 f表示以小数形式输出单精度、双精度数据，隐含输出 6位小数。
