【计算机类职业资格】二级C语言机试45及答案解析.doc

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 的下标。