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

1、国家二级 C语言机试（操作题）模拟试卷 371及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是：判定形参 a所指的 NN(规定 N为奇数 )的矩阵是否是 “幻方 ”，若是，函数返回值为 1；不是，函数返回值为 0。 “幻方 ”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。 例如，以下 33的矩阵就是一个 “幻方 ”： 4 9 2 3 5 7 8 1 6 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的 结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行前删行也不得更改程序的结构 ! 1 #include stdio h

2、 2 #define N 3 3 int fun(int(*a)N) 4 int i， j， m1， m2， row， colum； 5 m1=m2=0； 6 for(i=0； i N； i+) 7 j=N-i-1； m1+=aii； m2+=aij； 8 if(m1!=m2)return 0； 9 for(i=0 ; i N； i+) 10 *found* 11 row=colum=_1_； 12 for(j=0； j N； j+) 13 row+=aij； colum+=aji； 14 *found* 15 if(row!=colum) _2_ (row!=m1) return 0； 16

3、 17 *found* 18 return _3_; 19 20 main() 21 int xNN， i， j； 22 printf(Enter number for array： n); 23 for(i=0； i N； i+) 24 for(j=0； j N； j+)scanf( d， xij)； 25 printf(Array： n)； 26 for(2=0； i N； i+) 27 for(j=0； j N； j+) printf( 3d， xij)； 28 printf( n)； 29 30 if(fun(x)printf(The Array isa magic square n)

4、； 31 else printf(The Array isnt a magic square n)； 32 二、程序修改题 2 由 N个有序整数组成的数列已放在一维数组中，给定程序 MODI1 C中函数fun的功能是：利用折半查找算法查找整数 m在数组中的位置。若找到，返回其下标值；反之，返回 -1。 折半查找的基本算法是：每次查找前先确定数组中待查的范围： low和 high(low high)，然后把 m与中间位置 (mid)中元素的值进行比较。如果 m的值大于中间位置元素中的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中。直到 low hi

5、gh，查找结束。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。 1 #include stdio h 2 #define N 10 3 *found* 4 void fun(int a， int m) 5 int low=0， high=N-1， mid； 6 while(low =high) 7 (mid=(low+high) 2； 8 if(m amid) 9 high=mid-1； 10 *found* 11 else Tf(m amid) 12 low=mid+1； 13 else return(mid)； 14 15

6、return(-1)； 16 17 main() 18 int i， aN=-3， 4， 7， 9， 13， 45， 67， 89， 100， 180， k， m； 19 printf(a数组中的数据如下： )； 20 for(i=0； i N； i+) printf( d， ai)； 21 printf(Enter m： )； scanf( d， 22 k=fun(a， m); 23 if(k =0)printf(m= d， index= d n， m， k)； 24 else printf(Not be found! n)； 25 三、程序设计题 3 请编写函数 fun，它的功能是：求出

7、1到 1000之间能被 7或 11整除、但不能同时被 7和 11整除的所有整数并将它们放在 a所指的数组中，通过 n返回这些数的个数。 注意：部分源程序在文件 PROG1 C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句 。 1 #include stdio h 2 void fun(int *a， int *n) 3 5 6 main() 7 int aa1000， n， k； 8 void NONO()； 9 fun(aa， n)； 10 for (k=0； k n； k+) 11 if(k+1) 10=0)printf( n)； 12

8、 else printf( 5d， aak)； 13 NONO()； 15 void NONO() 16 *本函数用于打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 * 17 int aa1000， n， k； 18 FILE *fp； 19 fp=fopen(out dat， w)； 20 fun(aa， n)； 21 for(k=0； k n； k+) 22 if(k+1) 10=0)fprintf(fp， n)； 23 else fprintf(fp， 5d， aak)； 24 fclose(fp)； 国家二级 C语 言机试（操作题）模拟试卷 371答案与解析 一、程序填

9、空题 1 【正确答案】 (1)0 (2) (3)1 【试题解析】 函数 fun的功能是判定形参 a所指的 NN的矩阵是否是 ”幻方 ”。第一空：由 “row+=aij； colum+=aji； ”可知 row是计算行和， colum是计算列和，故第一空处的初始化应将行和与列和初始化为 0，即第一空处应为 “0”。第二空： “if(now!=colum)_2_(mw!=m1)return 0； ”如果行和不等于列和，那么矩阵不是幻方，如果 行和不等对角线和，那么矩阵也不是幻方，即两者是或的关系，故第二空处应为 “第三空：不是幻方的情况在前面都会返回 0，所有不是幻方的情况都已经考虑到了，剩下的就

10、是幻方，故第三空处为 “1”。 二、程序修改题 2 【正确答案】 (1)int fun(int a， int m) (2)else if(m amid) 【试题解析】 (1)根据主函数中 “k=fun(a， m)； ”，知道函数 fun应该是返回 int型的函数，所以第一个标识下面定义的 “void fun(int a， int m)”应该改为 “int fun(int a， int m)”。 (2)第二个标识下的 “else If(m amid)”是判断 m是否比 amid大，在 while循环中采用的是 if-elseif-else语句，显然 “else If”当中 “If”应当小写，故第

11、二标识下“else If(m amid)”应改为 “else if(m amid)。 三、程序设计题 3 【正确答案】 1 int i； 2 *n=0 ; 3 for(i=7； i 1000； i+) 4 if(i 7)=0 (i 11)=0) (i 77)!=0) a(*n)+=i； 【试题解析】 进入 fun函数，判断是否被 7整除 判断是否被 11整除 并且不被 77整除 按要求返回计算结果，首先， *n置 0，设置为累计器，计算符合条件的数的个数。然后，通过循环，判断小于 1000的每一个整数是否符合题干中的要求。其中的判断条件能否被 7或者被 11整除为： i 7=0i 11=0，不能被 11和7同时整除为： i 77!=0，它们之间的并关系就用 &连接，最后结果即为： (i7=0i 11=0)&i 77!=0。最后，将符合条件的整数存入数组 a中，同时对 *n进行自加，返回结果。