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