[计算机类试卷]国家二级C语言机试（操作题）模拟试卷53及答案与解析.doc

1、国家二级 C语言机试（操作题）模拟试卷 53及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是：有 NxN矩阵，根据给定的 m(m #define N 4 void fun(int(*t)N， int m) int i， j ； /*found*/ for(i=0； i=0； j一一 ) /*found*/ tij+_2_=tij; /*found*/ for(j=0;jhigh，查找结束。 请改正程序中的错误，使它能 得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。 #include #define N 10 /*found*/ void

2、fun(int a， int m) int low=0， high=N1， mid； while(lowamid) low=mid+1； else return(mid)； return(一 1)； main() int i， aN=一 3， 4， 7， 9， 13， 45， 67， 8 9， 100， 180， k， m； printf(“a数组中的数据如下： ”)， for(i=0； i=0) printf(“m= d， index= d n”， m， k)； else printf(“Not be found! n”)； 三、程序设计题 3 已知学生的记录由学号和学习成绩构成， N名学生

3、的数据已存入 a结构体数组中。请编写函数 fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数 (规定只有一个最低分 )。 注意：部分源程序存在文件 PROGl C文件中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include #include #define N 10 typedef struct ss char num10;int s； STU; VOid fun(STU a， STU *s) main() STU aN=“A01”， 81， “A02”， 89， “A03”， 66， “A04”， 87， “A05

4、”，77， “A06”， 90， “A07”， 79， “A08”， 61， “A09”， 80)， (“A10”， 71，m； int i； void NONO()； printf“*The original data * n”)； for(i=0； i=0； j-)”是进行行元素中的值右移 m个位置，即把 tij元素放置在 tij+m上，因此第二空应为 “m”。 第三空：循环 “for(j=0； jamid) 【试题解析】 (1)该题中函数功能是利用折半查找算法查找整数 m在数组中的位置。其中，折半查找法是在有序数组中进行的，过程是先将待找的数和数组中间的元素进行比较，若待找的数大于数组中

5、间元素的值，就在数组的后一半继续查找，若待找的数小于数组中间的值，就在数组的前一半继续查找，然后在取新区间的中间元素进行比较，不断重复以上过程，直到找到待找的元素为止。 (2)从己给定源程序的。 main主函数开始入手，从键盘输入获得要查找的值m“scanf(“ d“， m)； ”，调用函数 fun来实现折半查找。 解题思路 (1)根据主函数中 “k=fun(a,m)； ”，知道函数 fun应该是返回 int型的函数，所以第一个标识下面定义的 “voidfun(int a， int m)”应该改为 “int fun(int a， int m)”。 (2)第二个标识下的 “else If(mam

6、id)”是判断 m是否比 amid大，在 while循环中采用的是 if-else if-else语句，显然 “else If”当中 “If”应当小写，故第二标识下“else If(mamid)”应改为 “else if(mamid)”。 三、程序设计题 3 【正确答案】 int i， min=a0 s， j=0 ； for(i=1； iai s) *如果最低分 min仍大于当前分 * j=i； *记住位置 * min=ai s； *把当前分赋值给 min* *s=aj； 【试题解析】 (1)首先指定第一个成绩为最低分数。 (2)再使用一个 for循环把所有的成绩进行比较，找出最低的分数来。