【计算机类职业资格】国家二级C语言机试（操作题）模拟试卷371及答案解析.doc

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

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

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

4、ren)；32 （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.由 N个有序整数组成的数列已放在一维数组中，给定程序 MODI1C 中函数 fun的功能是：利用折半查找算法查找整数 m在数组中的位置。若找到，返回其下标值；反之，返回-1。 折半查找的基本算法是：每次查找前先确定数组中待查的范围：low 和 high(lowhigh)，然后把 m与中间位置(mid)中元素的值进行比较。如果 m的值大于中间位置元素中的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中。直到 lowhigh，查找结束。 请改正程序中的错误，使它能得出正

5、确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。1 #includestdioh2 #define N 103 *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(mamid)9 high=mid-1；10 *found*11 else Tf(mamid)12 low=mid+1；13 else return(mid)；14 15 return(-1)；16 17 main()18 int i，aN=-3，4，7，9，13，4

6、5，67，89，100，180，k，m；19 printf(a 数组中的数据如下：)；20 for(i=0；iN；i+) printf(d，ai)；21 printf(Enter m：)；scanf(d，22 k=fun(a，m);23 if(k=0)printf(m=d，index=dn，m，k)；24 else printf(Not be found!n)；25 （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.请编写函数 fun，它的功能是：求出 1到 1000之间能被 7或 11整除、但不能同时被 7和 11整除的所有整数并将它们放在 a所指的数组中，通过 n返回这些

7、数的个数。 注意：部分源程序在文件 PROG1C 中。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。1 #includestdioh2 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； kn； k+)11 if(k+1)10=0)printf(n)；12 else printf(5d，aak)；13 NONO()；15 void NONO()16 *本函数用于打开文件，输入测试数据，调用 fun函数，输出数据，关闭

8、文件。*17 int aa1000，n，k；18 FILE *fp；19 fp=fopen(outdat，w)；20 fun(aa，n)；21 for(k=0；kn；k+)22 if(k+1)10=0)fprintf(fp，n)；23 else fprintf(fp，5d，aak)；24 fclose(fp)；（分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 371答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是：判定形参 a所指的 NN(规定 N为奇数)的矩阵是否是“幻方”，若是，函数返回值为 1；不是

9、，函数返回值为 0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。 例如，以下 33的矩阵就是一个“幻方”： 4 9 2 3 5 7 8 1 6 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行前删行也不得更改程序的结构!1 #includestdioh2 #define N 33 int fun(int(*a)N)4 int i，j，m1，m2，row，colum；5 m1=m2=0；6 for(i=0；iN；i+)7 j=N-i-1；m1+=aii； m2+=aij；8 if

10、(m1!=m2)return 0；9 for(i=0 ; iN；i+)10 *found*11 row=colum=_1_；12 for(j=0；jN；j+)13 row+=aij；colum+=aji；14 *found*15 if(row!=colum) _2_ (row!=m1) return 0；16 17 *found*18 return _3_;19 20 main()21 int xNN，i，j；22 printf(Enter number for array：n);23 for(i=0；iN；i+)24 for(j=0；jN；j+)scanf(d，xij)；25 printf(

11、Array：n)；26 for(2=0；iN；i+)27 for(j=0；jN；j+) printf(3d，xij)；28 printf(n)；29 30 if(fun(x)printf(The Array isa magic squaren)；31 else printf(The Array isnt a magic squaren)；32 （分数：2.00）_正确答案：(正确答案：(1)0 (2) (3)1)解析：解析：函数 fun的功能是判定形参 a所指的 NN的矩阵是否是”幻方”。第一空：由“row+=aij；colum+=aji；”可知 row是计算行和，colum 是计算列和，故第

12、一空处的初始化应将行和与列和初始化为 0，即第一空处应为“0”。第二空：“if(now!=colum)_2_(mw!=m1)return 0；”如果行和不等于列和，那么矩阵不是幻方，如果行和不等对角线和，那么矩阵也不是幻方，即两者是或的关系，故第二空处应为“第三空：不是幻方的情况在前面都会返回 0，所有不是幻方的情况都已经考虑到了，剩下的就是幻方，故第三空处为“1”。二、程序修改题(总题数：1，分数：2.00)2.由 N个有序整数组成的数列已放在一维数组中，给定程序 MODI1C 中函数 fun的功能是：利用折半查找算法查找整数 m在数组中的位置。若找到，返回其下标值；反之，返回-1。 折半查

13、找的基本算法是：每次查找前先确定数组中待查的范围：low 和 high(lowhigh)，然后把 m与中间位置(mid)中元素的值进行比较。如果 m的值大于中间位置元素中的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中。直到 lowhigh，查找结束。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。1 #includestdioh2 #define N 103 *found*4 void fun(int a，int m)5 int low=0，high=N-1，mid；6 while

14、(low=high)7 (mid=(low+high)2；8 if(mamid)9 high=mid-1；10 *found*11 else Tf(mamid)12 low=mid+1；13 else return(mid)；14 15 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；iN；i+) printf(d，ai)；21 printf(Enter m：)；scanf(d，22 k=fun(a，m);23 if(k=0)printf(

15、m=d，index=dn，m，k)；24 else printf(Not be found!n)；25 （分数：2.00）_正确答案：(正确答案：(1)int fun(int a，int m) (2)else if(mamid)解析：解析：(1)根据主函数中“k=fun(a，m)；”，知道函数 fun应该是返回 int型的函数，所以第一个标识下面定义的“void fun(int a，int m)”应该改为“int fun(int a，int m)”。 (2)第二个标识下的“else If(mamid)”是判断 m是否比 amid大，在 while循环中采用的是 if-elseif-else语句

16、，显然“else If”当中“If”应当小写，故第二标识下“else If(mamid)”应改为“else if(mamid)。三、程序设计题(总题数：1，分数：2.00)3.请编写函数 fun，它的功能是：求出 1到 1000之间能被 7或 11整除、但不能同时被 7和 11整除的所有整数并将它们放在 a所指的数组中，通过 n返回这些数的个数。 注意：部分源程序在文件 PROG1C 中。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。1 #includestdioh2 void fun(int *a，int *n)3 5 6 main()7 i

17、nt aa1000，n，k；8 void NONO()；9 fun(aa，n)；10 for (k=0； kn； k+)11 if(k+1)10=0)printf(n)；12 else printf(5d，aak)；13 NONO()；15 void NONO()16 *本函数用于打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。*17 int aa1000，n，k；18 FILE *fp；19 fp=fopen(outdat，w)；20 fun(aa，n)；21 for(k=0；kn；k+)22 if(k+1)10=0)fprintf(fp，n)；23 else fprintf(

18、fp，5d，aak)；24 fclose(fp)；（分数：2.00）_正确答案：(正确答案：1 int i； 2 *n=0 ; 3 for(i=7；i1000； i+) 4 if(i7)=0 (i11)=0)(i77)!=0) a(*n)+=i；)解析：解析：进入 fun函数，判断是否被 7整除判断是否被 11整除并且不被 77整除按要求返回计算结果，首先，*n 置 0，设置为累计器，计算符合条件的数的个数。然后，通过循环，判断小于 1000的每一个整数是否符合题干中的要求。其中的判断条件能否被 7或者被 11整除为：i7=0i11=0，不能被 11和 7同时整除为：i77!=0，它们之间的并关系就用&连接，最后结果即为：(i7=0i11=0)&i77!=0。最后，将符合条件的整数存入数组 a中，同时对*n 进行自加，返回结果。