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