1、二级 C 语言-353 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.用筛选法可得到 2n(n10000)的所有素数，方法是：首先从素数 2 开始，将所有 2 的倍数的数从数表中删去(把数表中相应位置的值置成 0)；接着从数表中找下一个非 0 数，并从数表中删去该数的所有倍数；依次类推，直到所找的下一个数等于 n 为止。这样会得到一个序列：2，3，5，7，11，13，17，19，23，。 函数 fun 的作用是：用筛选法找出所有小于等于 n 的素数，并统计素数的个数作为函数值返回。 请在程序的下划线处填入正确的内容，使程序得出正确的结果
2、。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h int fun(int n) int a10000,i,j,count=0; for(i=2;i=n;i+)ai=i; i=2; while(in) /*found*/ for(j=ai*2;j=n;j+= 1) aj=0; i+; /*found*/ while( 2=0) i+; printf(“/n The prime number between 2 to%d/n“,n); for(i=2;i=n;i+) /*found*/ if(ai!= 3) count+;print
3、f(count%15?“%5d“:“/n%5d“,ai); return count; main() int n=20,r; r=fun(n); printf(“/nThe number of prime is:%d/n“,r); （分数：30.00）二、程序改错题(总题数：1，分数：30.00)2.下列给定的程序中，函数 fun 的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。 请改正函数 fun 中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.
4、h #includemath.h void fun(int a,int*b,int*c) int i,j,d,y; for(i=3;i=a/2;i=i+2) /*found*/ y=0; for(j=2;j=sqrt(double)i);j+) if(i%j=0) y=0; if(y=1) /*found*/ d=i-a; for(j=2;j=sqrt(double)d);j+) if(d%j=0) y=0; if(y=1) *b=i;*c=d; void main() int a,b,c; do printf(“/nInput a:“); scanf(“%d“, while(a%2); fu
5、n(a, printf(“/n/n%d=%d+%d/n“,a,b,c); （分数：30.00）三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，该函数的功能是：计算并输出 n(包括 n)以内所有能被 5 或 9 整除的自然数的倒数之和。 例如，若主函数中从键盘给 n 输入 20 后，则输出为 S=0.583333。 注意：n 的值要求不大于 100。部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 试题程序： #includestdio.h double fun(int n) main() int n
6、; double s; printf(“/nInput n:“); scanf(“%d“, s=fun(n); printf(“/n/n S=%f/n“,s); （分数：40.00）_二级 C 语言-353 答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.用筛选法可得到 2n(n10000)的所有素数，方法是：首先从素数 2 开始，将所有 2 的倍数的数从数表中删去(把数表中相应位置的值置成 0)；接着从数表中找下一个非 0 数，并从数表中删去该数的所有倍数；依次类推，直到所找的下一个数等于 n 为止。这样会得到一个序列：2，3，5，7，1
7、1，13，17，19，23，。 函数 fun 的作用是：用筛选法找出所有小于等于 n 的素数，并统计素数的个数作为函数值返回。 请在程序的下划线处填入正确的内容，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h int fun(int n) int a10000,i,j,count=0; for(i=2;i=n;i+)ai=i; i=2; while(in) /*found*/ for(j=ai*2;j=n;j+= 1) aj=0; i+; /*found*/ while( 2=0) i+; printf(“
8、/n The prime number between 2 to%d/n“,n); for(i=2;i=n;i+) /*found*/ if(ai!= 3) count+;printf(count%15?“%5d“:“/n%5d“,ai); return count; main() int n=20,r; r=fun(n); printf(“/nThe number of prime is:%d/n“,r); （分数：30.00）解析：(1)ai (2)ai (3)0 解析 填空 1：因为本题的方法是首先从素数 2 开始，将所有 2 的倍数的数从中删去(把数表中相应位置置零)，可知本空应填 a
9、i。 填空 2：while 循环表示接着从数表中找下一个非零数，并从表中删去该数的所有倍数，此空填 ai。 填空 3：因为要统计表中素数个数，因而只需把置零的数排除开来，因而此空填写 0。二、程序改错题(总题数：1，分数：30.00)2.下列给定的程序中，函数 fun 的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。 请改正函数 fun 中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h #includemath.h void fun(int a,
10、int*b,int*c) int i,j,d,y; for(i=3;i=a/2;i=i+2) /*found*/ y=0; for(j=2;j=sqrt(double)i);j+) if(i%j=0) y=0; if(y=1) /*found*/ d=i-a; for(j=2;j=sqrt(double)d);j+) if(d%j=0) y=0; if(y=1) *b=i;*c=d; void main() int a,b,c; do printf(“/nInput a:“); scanf(“%d“, while(a%2); fun(a, printf(“/n/n%d=%d+%d/n“,a,b
11、,c); （分数：30.00）解析：y=1; (2)d=a-i; 解析 这道题是历年的经典考题，也是验证哥德巴赫猜想的变体。原来的思路是：任意一个大于等于 6 的偶数都可以分解为两个素数之和，n 为大于等于 6 的任一偶数，可分解为 n1 和 n2 两个数，分别检查 n1 和 n2 是否为素数，如果都是，则为一组解；如果 n1 不是素数，就不必再检查 n2 是否为素数。先从 n13 开始，检验 n1 和 n2(n2N-n1)是否为素数；然后使 n1+2 再检验 n1，n2 是否为素数，直到 n1n/2 为止。三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，该函数的功能是：
12、计算并输出 n(包括 n)以内所有能被 5 或 9 整除的自然数的倒数之和。 例如，若主函数中从键盘给 n 输入 20 后，则输出为 S=0.583333。 注意：n 的值要求不大于 100。部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 试题程序： #includestdio.h double fun(int n) main() int n; double s; printf(“/nInput n:“); scanf(“%d“, s=fun(n); printf(“/n/n S=%f/n“,s); （分数：40.00）_正确答案：()解析：double fun(int n) int i; double sum=0.0; for(i=1;i=n;i+) if(i%5=0|i%9=0) sum+=1.0/i; return sum; 解析 本程序中循环语句用来遍历 n 以内的所有自然数，条件语句用来判断该数是否能被 5 或 9 整除，注意此处判断条件中应使用逻辑或“|“运算符。变量 sum 累加符合要求的数的倒数和。
