1、国家二级 C语言机试（操作题）模拟试卷 241及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是：在 34的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。 例如，有下列矩阵： 1 2 13 4 7 8 10 6 3 5 9 7 程序执行结果为： find： a22=9 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序在 文件 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! 试题程序： 1 #1nclude stdio h 2 #define M 3 3 #define N 4 4 void
2、 fun(int(*a)N) 5 int i=0， j， find=0， rmax， c， k； 6 while(i M) (!find) 7 rmax=ai0； c=0； 8 for(j=1； j N； j+) 9 if(rmax aij) 10 *found* 11 rmax=aij； c=【 1】 ； 12 find=1； k=0； 13 while(k M find) 14 *found* 15 if(k!=i akc【 2】 ； 17 k+； 18 19 if(find) 20 printf(find： a d d= d n， i， c， aic)； 21 *found* 22 【
3、3】 23 24 if(!find) 25 printf(not found! n)； 26 27 main() 28 int xMN， i， j； 29 printf(Enter number for array： n)； 30 for(i=0 ; i M； i+) 31 for(j=0； j N； j+) 32 scanf( d， xij)； 33 printf(The array： n)； 34 for(i=0 ; i N； i+) 35 for(j=0； j N； j+) 36 printf( 3 d， xij)； 37 printf( n n)； 38 39 fun(x)； 40 二
4、、程序修改题 2 下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun的作用是求出单向链表结点 (不包括 头结点 )数据域中的最大值，并且作为函数值返回。 请改正函数 fun中的错误，使它能得出正确的结果。 注意：部分源程序在文件 MODI1 C中，不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： 1 #include stdio h 2 #include conio h 3 #include stdlib h 4 typedef struct aa 5 int ctata; 6 struct aa * next； 7 NO
5、DE ; 8 fun(NODE*h) 9 int max=-1； 10 NODE*p; 11 *found* 12 p=h； 13 while(p) 14 if(p-datamax) 15 max=p-data； 16 * found* 17 p=h-next； 18 19 return max； 20 21 outresult(int s， FILE*pf) 22 fprintf(pf， nThe max in link： d n， s)； 23 24 NODE * treatlink(int n， int m) 25 NODE*h， *p， *s ; 26 int i； 27 h=p=(N
6、ODE *)malloc(sizeof (NODE)； 28 h-data=9999； 29 for(i=l； idata=rand() m; 32 s-next=p-nexL； 33 p-next=s； p=p-next； 34 35 p-next=NULL； 36 return h； 37 38 outlink(NODE*h， FILE*pf) 39 NODE*p； 40 p=h-next ; 41 fprintf(pf， n The LIST： n n HEAD)； 42 while(p) 43 fprintf(pf， - d， p-data)； 44 p=p-next； 45 fpri
7、ntf(pf， n); 46 47 main() 48 NODE*head； int m； 49 system(CLS)； 50 head=creatlink(12， 100)； 51 outlink(head， stdout)； 52 m=fun(head); 53 printf( nThe RESULT： n); 54 outresult(m， stdout)； 55 三、程序设计题 3 下列程序定义了 NN的二维数组，并在主函数中自动赋值。请编写函数 fun(im aN， im m)，该函数的功能是使数组右上半三角元素中的值乘以 m。 例如，若m的值为 2， a数组中的值为： 则返回主程
8、序后 a数组中的值应为：注意：部分源程序在文件 PROG1 C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： 1 #include conio h 2 #include stdio h 3 #include stdlib h 4 #include string.h 5 #define N 56 void fun(int aN， int m)7 89 10 main()11 12 int aNN， m， i， j； 13 FILE *out;14 printf(*The array* n“);15 for(i=0； iN； i+
9、)16 for(j-0 ; j N； j+)17 aij=rand() 20;18 printf( 4d， aij)；19 20 printf( n);21 22 m=rand() 4； 23 printf(m= 4 d n， m)； 24 fun(a，m)； 25 printf(THE RESULT n)； 26 for(i=0； i N； i+)27 for(j=0 ; j N ; j+)28 printf( 4 d， aij)； 29 printf( n)； 30 31 *found* 32 out=fopen(out dat， w)； 33 for(i=0； i N； i+)34 fo
10、r(j=0； j N； j+)35 aij=i*j;36 fun(a， 8);37 for(i=0； i N； i+)38 for(j=0； j N； j+)39 fprintf(out， 4d， aij)； 40 fprintf(out， n)； 41 42 fclose(out)； 43 *found* 44 国家二级 C语言机试（操作题）模拟试卷 241答案与解析 一、程序填空题 1 【正确答案】 (1)j (2)0 (3)i+ 【试题解析】 本题是在矩阵中找出在行上最大、在列上最小的那个元素。 填空 1：找出行上最大的数，并将该数的列数 j保存在 c中，所以应填 j。 填空 2：使用
11、while循环语句和控制变量 find，如果该数不是列中的最小数，那么把 find置 0，所以应填 0。 填空 3： i是 while的控制变量，所以每做一次循环，该数值要加 1，所以应填i+。 二、程序修改题 2 【正确答案】 (1)p=h-next； (2)p=p-next； 【试题解析】 (1)因为链表的头结点没有数据域，所以对指针 p进行初始化时，要将 p指向头结点的下一个结点。 (2)通过指针 p的移动遍历链表，因此此处应改为 p=p-next；。 三、程序设计题 3 【正确答案】 1 void fun(int aN， int m) 2 3 int i， j; 4 for(j=0 ; jN； j+) 5 for(i=0 ; i=j； i+) 6 aij=aij*m； *右上半三角元素中的值乘以 m* 7 【试题解析】 本程序实现将矩阵中右上半三角元素中的值乘以 m，使用循环语句遍历数组元素，第 1个循环用于控制行坐标，第 2个循环用于控制列下标。
