1、二级 C语言机试 91及答案解析(总分：100.00，做题时间：90 分钟)一、B填空题/B(总题数：1，分数：30.00)1.请补充 main函数，该函数的功能是：把 1100 间的所有素数保存在数组 aa中，然后输出这些素数并计算它们的和。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在 main函数的横线上填入所编写的若干表达式或语句。 试题程序： #includestdio.h main() int n, i, j, k, flag, sum; int aa 50; sum=O; k=O; clrscr (); for (i=2; i100; i+)
2、U【1】/U; for (j=2; jiflag; j+) if (i%j=O) U【2】/U; if (flag) sum+=i; U【3】/U; printf(“/n* prime number */n“); for (i=0; ik; i+) if (i%10=0) printf (“/n“); printf (“%4d“, aa i); printf (“/nsum=%d“, sum); （分数：30.00）填空项 1:_二、B改错题/B(总题数：1，分数：30.00)2.下列给定程序中，函数 fun()的功能是；利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法
3、是：先对字符串中的头两个元素进行排序，然后把第 3个字符插入到前两个字符中，插入后前 3个字符依然有序；再把第 4个字符插入到前 3个字符中，待排序的字符串已在主函数中赋予。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 试题程序： #include String.h #include stdio.h #define N 80 void insert(char *aa) iht i, j, n; char ch; n=strlen (aa); for (i=1; in; i+) /*/ c=aai; j=i-1; while (
4、j=0) (chaa j ) aa j+l=aaj; j-; aa j+l=ch; main ( ) char a N = “QWERTYUIOPASDFGHJKIMNBVCXZ“; int i; printf(“The original string: %s/n“,a); insert (a); printf(“The string after sorting: %s/n/n“, a); （分数：30.00）填空项 1:_三、B编程题/B(总题数：1，分数：40.00)3.编写函数 fun()，它的功能是：计算和输出下列级数的和。 S=1/(12)+1/(23)+1/(n(n+1) 例如，当
5、 n=10时，函数值为 0.909091。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。 试题程序； #includeconio.h #includestdio.h double fun(int n) main ( ) clrscr(); printf(“%f/n“,fun(10); （分数：40.00）_二级 C语言机试 91答案解析(总分：100.00，做题时间：90 分钟)一、B填空题/B(总题数：1，分数：30.00)1.请补充 main函数，该函数的功能是：把 1100 间的所有素数保存在数组 aa中，然
6、后输出这些素数并计算它们的和。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在 main函数的横线上填入所编写的若干表达式或语句。 试题程序： #includestdio.h main() int n, i, j, k, flag, sum; int aa 50; sum=O; k=O; clrscr (); for (i=2; i100; i+) U【1】/U; for (j=2; jiflag; j+) if (i%j=O) U【2】/U; if (flag) sum+=i; U【3】/U; printf(“/n* prime number */n“);
7、for (i=0; ik; i+) if (i%10=0) printf (“/n“); printf (“%4d“, aa i); printf (“/nsum=%d“, sum); （分数：30.00）填空项 1:_ （正确答案：flag=1 (2)flag=0 (3)aak+=i）解析：解析填空 1：由后面的 if句可以看出，当 nag为 1时，当前数是素数，所以此处先假设当前数为素数，即置 flag为 1，再进行判断，如果不是素数，则再将 fflag清零。填空 2：如果一个数能被除了1和其自身之外的数整除，即余数为 0，则这个数不是素数。如果当前数不是素数，则将 flag清零。填空3：
8、如果当前数是素数，则将它保存在数组 bb中。二、B改错题/B(总题数：1，分数：30.00)2.下列给定程序中，函数 fun()的功能是；利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第 3个字符插入到前两个字符中，插入后前 3个字符依然有序；再把第 4个字符插入到前 3个字符中，待排序的字符串已在主函数中赋予。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 试题程序： #include String.h #include stdio.h #define N
9、80 void insert(char *aa) iht i, j, n; char ch; n=strlen (aa); for (i=1; in; i+) /*/ c=aai; j=i-1; while (j=0) (chaa j ) aa j+l=aaj; j-; aa j+l=ch; main ( ) char a N = “QWERTYUIOPASDFGHJKIMNBVCXZ“; int i; printf(“The original string: %s/n“,a); insert (a); printf(“The string after sorting: %s/n/n“, a)
10、; （分数：30.00）填空项 1:_ （正确答案：错误：c=aai 正确：ch=aai；）解析：解析 对长度为 n的数组元素进行排列，可先对数组的前 m-1项进行排序，之后再对前 m项进行排序，如此循环直到数组全部元素完成排序。对前 m项的子数列进行排序的方法是，将该子数列的末尾元素与前 m-1项的元素相比较，由于前 m-1项已经完成排序，可以找到某一位置，使得将该末尾元素插入该位置之后，前 m项仍然保持升序。这样循环后，就可以得到全部元素的排序。三、B编程题/B(总题数：1，分数：40.00)3.编写函数 fun()，它的功能是：计算和输出下列级数的和。 S=1/(12)+1/(23)+1
11、/(n(n+1) 例如，当 n=10时，函数值为 0.909091。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。 试题程序； #includeconio.h #includestdio.h double fun(int n) main ( ) clrscr(); printf(“%f/n“,fun(10); （分数：40.00）_正确答案：()解析：double fun(int n) int i; double s=0.0; for (i=l; i=n; i+) s=s+l.0/(i* (i+l); /*求级数的和*/ return s; 解析 解决数学序列的问题，我们的思路依然是“数学先行”，即先看清楚题目的数学逻辑，然后再根据 C语言来“翻译”出来。本题中，每一项的值都是 n*(n+1)的倒数。当输入 n时，从 1开始循环，注意，此处 for(i=1；i
