1、二级 C 语言机试 45 及答案解析(总分:100.00,做题时间:90 分钟)一、B填空题/B(总题数:1,分数:30.00)1.请补充函数 fun(),该函数的功能是:把数组 aa 中元素下标为偶数的元素按从小到大重新保存在原数组中,其它元素位置不变。 例如,输入“33,67,42,58,25,76,85,16,41, 56”,则输出“25,67,33,58,41,76,42,16,85,56”。 注意:部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun()的横线上填入所编写的若干表达式或语句。 试题程序: # includestdio. h #defi
2、ne N 10 void fun(int aa) int i, j, t; for (i=0; iN;i=i+2) for(U 【1】 /U; jN; j=j+2) if (U 【2】 /U) t=aa j; aa j =aa i; aa i =t; main () int i; int aaN=33, 67,42, 58, 25, 76, 85, 16,41, 56; clrscr (); printf(“/n* original list */n“); for(i=0; iN; i+) printf (“%4d“, aa i ); fun (aa); printf(“/n* new lis
3、t */n“); for(i=0; iN; i+) printf (“%4d“, aa i ); (分数:30.00)填空项 1:_二、B改错题/B(总题数:1,分数:30.00)2.下列给定程序中,函数 fun()的功能是:找出一个大于给定整数 m 且紧随 m 的素数,并作为函数值返回。请改正程序中的错误,使它能得出正确的结果。 注意:不要改动 main 函数,不得增行或删行,也不得更改程序的结构 试题程序: #include conio.h #include stdio.h int fun( int m) int i,k; for (i=m+1; ;i+) for (k=2;ki;k+)
4、/*found*/ if (i%k!=0) break; /*found*/ if (ki) return(i); main() int n; clrscr (); printf(“/nPlease enter n: “); scanf (“%d“, printf (“%d/n“,fun(n); (分数:30.00)填空项 1:_三、B编程题/B(总题数:1,分数:40.00)3.请编写函数 fun(),该函数的功能是:实现 B=A+A,即把矩阵 A 加上 A 的转置,存放在矩阵 B 中。计算结果在 main()函数中输出。 例如,输入下面矩阵: 1 2 3 4 5 6 7 8 9 其转置矩阵
5、为: 1 4 7 2 5 8 3 6 9 则程序输出: 2 6 10 6 10 14 10 14 18 注意:部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容,仅在函数 fun 的花括号中填入所编写的若干语句。 试题程序: #include stdio.h #includeconio.h void fun (int a33, int b33) main () int a33=1,2,3, 4,5,6,7,8,9,t3 3; int i, j; clrscr (); fun (a,t); for(i=0; i3; i+) for (j=0; j3; j+) printf (
6、“%7d“,t i j ); printf (“/n“); (分数:40.00)_二级 C 语言机试 45 答案解析(总分:100.00,做题时间:90 分钟)一、B填空题/B(总题数:1,分数:30.00)1.请补充函数 fun(),该函数的功能是:把数组 aa 中元素下标为偶数的元素按从小到大重新保存在原数组中,其它元素位置不变。 例如,输入“33,67,42,58,25,76,85,16,41, 56”,则输出“25,67,33,58,41,76,42,16,85,56”。 注意:部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun()的横线上填入所编写
7、的若干表达式或语句。 试题程序: # includestdio. h #define N 10 void fun(int aa) int i, j, t; for (i=0; iN;i=i+2) for(U 【1】 /U; jN; j=j+2) if (U 【2】 /U) t=aa j; aa j =aa i; aa i =t; main () int i; int aaN=33, 67,42, 58, 25, 76, 85, 16,41, 56; clrscr (); printf(“/n* original list */n“); for(i=0; iN; i+) printf (“%4d
8、“, aa i ); fun (aa); printf(“/n* new list */n“); for(i=0; iN; i+) printf (“%4d“, aa i ); (分数:30.00)填空项 1:_ (正确答案:1 j=i 或 j=i+2 2 aaiaaj)解析:解析 填空 1:本题采用选择法进行排序。选择法的算法思路是:如果有 n 个数则从头到倒数的第 2 个数一个一个往后走动,每走动一个数总是将这个数与其后的所有数进行两两比较,在比较时按题目要求的顺序将进行比较的这两个数排序 (即交换)。所以此空填 j=i,而填 j=i+2 也可以,因为如果第一次执行循环体时 j=i,则 a
9、ai和 aaj是同一个元素,不会引起任何改变,所以可以从它的下一次循环开始,即 j=i=2。填空 2:两两比较时,如果后面的元素比前面的元素小,则将两数交换,实现从小到大排列。二、B改错题/B(总题数:1,分数:30.00)2.下列给定程序中,函数 fun()的功能是:找出一个大于给定整数 m 且紧随 m 的素数,并作为函数值返回。请改正程序中的错误,使它能得出正确的结果。 注意:不要改动 main 函数,不得增行或删行,也不得更改程序的结构 试题程序: #include conio.h #include stdio.h int fun( int m) int i,k; for (i=m+1;
10、 ;i+) for (k=2;ki;k+) /*found*/ if (i%k!=0) break; /*found*/ if (ki) return(i); main() int n; clrscr (); printf(“/nPlease enter n: “); scanf (“%d“, printf (“%d/n“,fun(n); (分数:30.00)填空项 1:_ (正确答案:错误: if(i%k!=0) 正确: if(i%k=0))解析:(2) 错误: if(ki) 正确: if(k=i) 解析 也许刚接触 C 语言的学习者对素数的概念不清楚,在这里说明一下,素数就是质数,本题的任
11、务是随便输入一个整数 m,然后在 m 的后面寻找紧跟 m 的一个质数,作为函数值返回。 for (i=m+1; ;i+) 是从 m 后面的一位开始循环,将 m 后面一位的值赋予i。然后;我们依次判断 m 后面的一位是否为素数。 for (k=2;ki;k+) if (i%k=0) 是一个简单的数学判断问题,判断 i 被赋予的值与 k 的余数是否为零。三、B编程题/B(总题数:1,分数:40.00)3.请编写函数 fun(),该函数的功能是:实现 B=A+A,即把矩阵 A 加上 A 的转置,存放在矩阵 B 中。计算结果在 main()函数中输出。 例如,输入下面矩阵: 1 2 3 4 5 6 7
12、 8 9 其转置矩阵为: 1 4 7 2 5 8 3 6 9 则程序输出: 2 6 10 6 10 14 10 14 18 注意:部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容,仅在函数 fun 的花括号中填入所编写的若干语句。 试题程序: #include stdio.h #includeconio.h void fun (int a33, int b33) main () int a33=1,2,3, 4,5,6,7,8,9,t3 3; int i, j; clrscr (); fun (a,t); for(i=0; i3; i+) for (j=0; j3; j+
13、) printf (“%7d“,t i j ); printf (“/n“); (分数:40.00)_正确答案:()解析:void fun (int a33, int b33) int i,j; for (i=0;i3;i+) for (j=0; j3;j+) b ij=aij +aji; /*把矩阵 a 加上 a 的转置,存放在矩阵 b 中*/ 解析 在线性代数里面有矩阵转置的概念,行列数相等的二维数组的转置就是行列互换。即转置后的第 i 行第 j 列正好对应原矩阵的第 j 行第 i 列。 若要将矩阵 a 转置后还存入 a 中可用程序: int i,j,t; for(i=0;iN;i+) for(j=i;jN;j+) t=aij;aij=aji;aji=t; 注意第 2 个循环的初值。 若要将矩阵a 转置后存入 c 中: int i,j; for(i=0;iN;i+) for(j=0;jN;j+) cij=aji; 注意数组 c和 a 的下标。