1、国家二级 C 语言程序设计机试（程序修改题）模拟试卷 4 及答案解析(总分：8.00，做题时间：90 分钟)一、程序修改题(总题数：4，分数：8.00)1.由 N 个有序整数组成的数列已放在一维数组中，下列给定程序中函数 fun 的功能是：利用折半查找法查找整数 m 在数组中的位置。若找到，返回其下标值；否则，返回一 1。 折半查找的基本算法是：每次查找前先确定数组中待查的范围 low 和 high(lowhigh)，然后用 m 与中间位置(mid)上元素的值进行比较。如果 m 的值大于中间位置元素的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中
2、。直到 lowhigh，查找结束。 请改正程序中的错误，使它能得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：#includestdioh#define N 10*found*void fun(int a，int m) int low=0，high=N 一 1，mid； while(low=high) mid=(low+high)2； if(mamid) high=mid 一 1：*found* else If(mamid) low=mid+1： else return(mid)； return(一 1)；main()int i，aN=一3，4，7，9，13，45，6
3、7，89，100，180，k，m； prinff(”1t 数组中的数据如下：”)； for(i=0；iN；i+) printf(“d”，ai)；printf(“Enter m：”)；seanf(“d”，&m)；k=fun(a，m)；if(k=0) prinff(“m=d，index=dn”，m，k)； else prinff(“Not be found!n”)；（分数：2.00）_2.下列给定程序中，函数 fun 的功能是：对 N 名学生的学习成绩，按从高到低的顺序找出前 m(m10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。 请改正程序中的
4、错误，使它能得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：#ineludestdlibh#includeeonioh#includestringh#includestdioh#includemalloeh#define N 10typedef 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；iN；i+) bi=ai； for(k=0；km；k+) for(i=j=0；iN；i+) i
5、f(bisbjs) j=i；*found* tknum=bjhum； tk8=bjs； bj8=0； return t；outreult(STU 8，FILE*pf) int i； for(i=0；iN；i+) fprintf(pf，“No=8 Mark=dn”， aihum，ais)；fprinff(pf，“nn”)；void main()STU aN=“A01”，81，“A02”，89，“A03”，66，“A04”，87，“A05”，77，“A06”，90，“A07”，79，“A08”，61，“A09”，80，“AIO”，71；STU*pOrder；int i，m；system(“CLS”
6、)；printf(“*THE RESULT*n”)； outresult(a，stdout)； prinff(”nGive the number of the studentswho have better score：”)； scanf(“d”，&m)； while(m10) 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；im；i+)
7、 printf(“sdn”，pOrderiRUm，pOrderi8)； free(pOrder)；（分数：2.00）_3.下列给定程序中，函数 fun 的功能是：在有 n 名学生、2 门课成绩的结构体数组 std 中，计算出第 1 门课程的平均分，作为函数值返回。例如，主函数中给出了 4 名学生的数据，则程序运行的结果为：第 1 门课程的平均分是 76125000 请改正函数 fun 中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 试题程序：#includestdiohtypedef struet char num8； doub
8、le score2；STU；double fun(STU std，int n) int i；*found* double sum；*found* for(i=0；i2；i+)*found* 8am+=stdi8core1； return sumn；main() STU std=“N1001”，765，820，“N1002”，665，730，“N1005”，805，660，“N1006”，810，560； printf(”第 1 门课程的平均分是：lfn”，fun(std，4)；（分数：2.00）_4.下列给定程序中，函数 fun 的功能是：输出 MM 整数方阵，然后求两条对角线上元素之和，并作
9、为函数值返回。 请改正程序中的错误，使它能得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：#includestdioh#define M 5*found*int fun(int n，int xx) int i，j，sum=0； printf(“nTned xd martrixn”，M，M)； for(i=0；iM；i+) for(j=0；jM；j+)*found* prinff(“f”，XXij)； prinff(“n”)； for(i=0；irl；i+) 8am+=xxii+XXini 一 1； return(sum)；main()int aaMM=1，2，3，4，
10、5，4，3，2，1，0，6，7，8，9，0l，9，8，7，6，5，3，4，5，6，7；printf(“nThe sum of all elements On 2 aignis isd”，fun(1Vl，aa)；（分数：2.00）_国家二级 C 语言程序设计机试（程序修改题）模拟试卷 4 答案解析(总分：8.00，做题时间：90 分钟)一、程序修改题(总题数：4，分数：8.00)1.由 N 个有序整数组成的数列已放在一维数组中，下列给定程序中函数 fun 的功能是：利用折半查找法查找整数 m 在数组中的位置。若找到，返回其下标值；否则，返回一 1。 折半查找的基本算法是：每次查找前先确定数组中待
11、查的范围 low 和 high(lowhigh)，然后用 m 与中间位置(mid)上元素的值进行比较。如果 m 的值大于中间位置元素的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中。直到 lowhigh，查找结束。 请改正程序中的错误，使它能得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：#includestdioh#define N 10*found*void fun(int a，int m) int low=0，high=N 一 1，mid； while(low=high) mid=(low+high)2； if(m
12、amid) high=mid 一 1：*found* else If(mamid) 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；iN；i+) printf(“d”，ai)；printf(“Enter m：”)；seanf(“d”，&m)；k=fun(a，m)；if(k=0) prinff(“m=d，index=dn”，m，k)； else prinff(“Not be found!n”)；（分数：
13、2.00）_正确答案：(正确答案：(1)int fun(int a，int m)或 fun(int a，int m) (2)else if(mamid)解析：解析：本题考查：折半查找算法；函数定义；ifelse 语句。 (1)fun(int a，int m)函数的返回值为 int 类型，所以定义函数时，函数的返回类型不能是 void，而是 int 类型。这里 int 可以省略，若省略函数类型标识符，系统将默认为 int 型。 (2)else If(mamid)中，关键字 if 需要区别大小写，大写是错误的。 说明：折半查找算法，将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即
14、先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。2.下列给定程序中，函数 fun 的功能是：对 N 名学生的学习成绩，按从高到低的顺序找出前 m(m10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。 请改正程序中的错误，使它能得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构! 试题程序：#ineludestdlibh#includeeonioh#includestringh#includestdioh#includemalloeh#def
15、ine N 10typedef 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；iN；i+) bi=ai； for(k=0；km；k+) for(i=j=0；iN；i+) if(bisbjs) j=i；*found* tknum=bjhum； tk8=bjs； bj8=0； return t；outreult(STU 8，FILE*pf) int i； for(i=0；iN；i+) fprintf(pf，“No
16、=8 Mark=dn”， aihum，ais)；fprinff(pf，“nn”)；void main()STU aN=“A01”，81，“A02”，89，“A03”，66，“A04”，87，“A05”，77，“A06”，90，“A07”，79，“A08”，61，“A09”，80，“AIO”，71；STU*pOrder；int i，m；system(“CLS”)；printf(“*THE RESULT*n”)； outresult(a，stdout)； prinff(”nGive the number of the studentswho have better score：”)； scanf(
17、“d”，&m)； while(m10) 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；im；i+) printf(“sdn”，pOrderiRUm，pOrderi8)； free(pOrder)；（分数：2.00）_正确答案：(正确答案：(1)t=(STU*)ealloc(m，sizeof(STU)； (2)tknum=bjnum 改为
18、 tk=bj)解析：解析：(1)caLlloc 函数用于分配内存空间。其调用形式为(类型说明符*)calloc(n，size)，功能：在内存动态存储区中分配 n 块长度为“size”字节的连续区域，函数的返回值为该区域的首地址，(类型说明符*)用于强制类型转换。calloc 函数与 maoc 函数的区别在于 calloc 函数一次可以分配 n 块区域。例如，ps=(struct stu*)calloc(2，sizeof(struct stu)；，其中的 sizeof(struct stu)是求 stu 的结构长度。该语句的意思是：按 stu 的长度分配两块连续区域，强制转换为 stu 类型，并
19、把其首地址赋予指针变量 ps。在本题中不用考虑那么复杂，根据定义类型 STU bN，*t；就可以看出*t=calloc(m，sizeotf(STU)中的锚误。 (2)tknum=bjnum 的错误旨在考查对结构体概念的掌握和灵活应用程度。3.下列给定程序中，函数 fun 的功能是：在有 n 名学生、2 门课成绩的结构体数组 std 中，计算出第 1 门课程的平均分，作为函数值返回。例如，主函数中给出了 4 名学生的数据，则程序运行的结果为：第 1 门课程的平均分是 76125000 请改正函数 fun 中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也
20、不得更改程序的结构! 试题程序：#includestdiohtypedef struet char num8； double score2；STU；double fun(STU std，int n) int i；*found* double sum；*found* for(i=0；i2；i+)*found* 8am+=stdi8core1； return sumn；main() STU std=“N1001”，765，820，“N1002”，665，730，“N1005”，805，660，“N1006”，810，560； printf(”第 1 门课程的平均分是：lfn”，fun(std，4)
21、；（分数：2.00）_正确答案：(正确答案：(1)double sum 改为 double sum=00； (2)for(i=0；i解析：解析：本题考查：临时变量初始化，C 语言里临时变量不初始化，它的默认值是不确定的一个值。再者，考查 C 语言约定数组的下标是从 0 开始的。 (1)double sum 改为 double sum=00；累加求和需要初始化累加结果的临时变量。 (2)for(i=0；i4.下列给定程序中，函数 fun 的功能是：输出 MM 整数方阵，然后求两条对角线上元素之和，并作为函数值返回。 请改正程序中的错误，使它能得出正确的结果。 注意：不得增行或删行，也不得更改程序
22、的结构! 试题程序：#includestdioh#define M 5*found*int fun(int n，int xx) int i，j，sum=0； printf(“nTned xd martrixn”，M，M)； for(i=0；iM；i+) for(j=0；jM；j+)*found* prinff(“f”，XXij)； prinff(“n”)； for(i=0；irl；i+) 8am+=xxii+XXini 一 1； return(sum)；main()int aaMM=1，2，3，4，5，4，3，2，1，0，6，7，8，9，0l，9，8，7，6，5，3，4，5，6，7；print
23、f(“nThe sum of all elements On 2 aignis isd”，fun(1Vl，aa)；（分数：2.00）_正确答案：(正确答案：(1)int fun(int n，int xxM) (2)printf(“d”，xxij)；)解析：解析：本题考查：函数定义形式；printf 格式输出函数，注意其函数形式。 (1)当用数组作为函数的形参时，可以不定义数组的行数，但一定要定义数组的列数。 (2)该处错误比较隐蔽，一般 C 语言上机考试很少涉及 printf 函数中的错误，此处只要明白“d”和“f”的区别就可以了。格式字符 d 表示以带符号的十进制形式输出整数(正整数不输出符号)；格式字符 f 表示以小数形式输出单精度、双精度数据，隐含输出 6 位小数。
