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

1、二级 C语言机试-127 及答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：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#define N 10voi

2、d fun(int aa)int i, j, t;for (i=0; iN;i=i+2)for( 【1】 ; jN; j=j+2)if ( 【2】 )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 list */n“);for(i=0; iN; i+)printf (“

3、4d“, aa i );（分数：30.00）填空项 1:_二、改错题(总题数：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+)/*found*/if (i%k!=0)break;/*found*/if (ki)return(i

4、);main()int n;clrscr ();printf(“/nPlease enter n: “);scanf (“%d“, printf (“%d/n“,fun(n);（分数：30.00）填空项 1:_三、编程题(总题数：1，分数：40.00)3.请编写函数 fun()，该函数的功能是：实现 B=A+A，即把矩阵 A加上 A的转置，存放在矩阵 B中。计算结果在 main()函数中输出。例如，输入下面矩阵：1 2 34 5 67 8 9其转置矩阵为：1 4 72 5 83 6 9则程序输出：2 6 106 10 1410 14 18注意：部分源程序给出如下。请勿改动主函数 main和其他

5、函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。试题程序：#include stdio.h#includeconio.hvoid 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 (“%7d“,t i j );printf (“/n“);（分数：40.00）_二级 C语言机试-127 答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30

6、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#define N 10void fun(int aa)int i, j, t;for (i=0; iN;i=i+2)for( 【1】 ; jN

7、 j=j+2)if ( 【2】 )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 list */n“);for(i=0; iN; i+)printf (“%4d“, aa i );（分数：30.00）填空项 1:_ （正确答案：1 j=i 或 j=i+2 2 aaia

8、aj）解析：解析 填空 1：本题采用选择法进行排序。选择法的算法思路是：如果有 n个数则从头到倒数的第 2个数一个一个往后走动，每走动一个数总是将这个数与其后的所有数进行两两比较，在比较时按题目要求的顺序将进行比较的这两个数排序 (即交换)。所以此空填 j=i，而填 j=i+2也可以，因为如果第一次执行循环体时 j=i，则 aai和 aaj是同一个元素，不会引起任何改变，所以可以从它的下一次循环开始，即 j=i=2。填空 2：两两比较时，如果后面的元素比前面的元素小，则将两数交换，实现从小到大排列。二、改错题(总题数：1，分数：30.00)2.下列给定程序中，函数 fun()的功能是：找出一个

9、大于给定整数 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+)/*found*/if (i%k!=0)break;/*found*/if (ki)return(i);main()int n;clrscr ();printf(“/nPlease enter n: “);scanf (“%d“, printf (“%d/

10、n“,fun(n);（分数：30.00）填空项 1:_ （正确答案：错误: if(i%k!=0) 正确: if(i%k=0)(2) 错误: if(ki) 正确: if(k=i)）解析：解析 也许刚接触 C语言的学习者对素数的概念不清楚，在这里说明一下，素数就是质数，本题的任务是随便输入一个整数 m，然后在 m的后面寻找紧跟 m的一个质数，作为函数值返回。for (i=m+1; ;i+) 是从 m后面的一位开始循环，将 m后面一位的值赋予 i。然后；我们依次判断 m后面的一位是否为素数。for (k=2;ki;k+)if (i%k=0)是一个简单的数学判断问题，判断 i被赋予的值与 k的余数是否

11、为零。三、编程题(总题数：1，分数：40.00)3.请编写函数 fun()，该函数的功能是：实现 B=A+A，即把矩阵 A加上 A的转置，存放在矩阵 B中。计算结果在 main()函数中输出。例如，输入下面矩阵：1 2 34 5 67 8 9其转置矩阵为：1 4 72 5 83 6 9则程序输出：2 6 106 10 1410 14 18注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。试题程序：#include stdio.h#includeconio.hvoid fun (int a33, int b33)main (

12、)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 (“%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的下标。