国家二级C语言机试(操作题)模拟试卷714
程序填空题
1.用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:
2,3,5,7,11,13,17,19,23,……
函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 int fun(int n)
3 { int a[10000],i,j,count=0;
4 for(i=2,i<=n;i++) a[i]=i;
5 i=2;
6 while(i<n){
7 /**********found**********/
8 for(j=a[i]*2;j<=n;j+=__1__)
9 a[j]=0;
10 i++;
11 /**********found**********/
12 while(__2__==0)
13 i++;
14 }
15 printf(’’\nThe prime number between 2 to%d\n’’,n);
16 for (i=2;i<=n;i++)
17 /**********found**********/
18 if(a[i]!=__3__)
19 {count++;printf(count%15?’’%5d’’:’’\n%5d’’,a[i]);}
20 return count;
21 }
22 main()
23 { int n=20,r;
24 r=fun(n);
25 printf(’’\nThe number of prime is:%d\n’’,r);}
(1)a[i]
(2)a[i]
(3)0
解析:fun函数的功能是用筛选法可得到2~n(n<10000)之间的所有素数。第一空:循环“for(j=a[i]*2;i<=n;i+=__1__)”中,循环变量j的初始值从a[i]的2倍开始,下一次进入循环j就是a[i]的3倍,第一空处是补充j的变化情况,而j每次都增加一个a[i],即第一空处应为“a[i]”。第二空:根据题意第二空处是从数表中找下一个非0,数,即在循环中比较a嘲是否为0,如果为0的话,i++指向后一个数表元素,故第二空处应为“a[i]”。第三空:根据语句“{count++;printf(count%15?’’%5d’’:’’\n%5d’’,a[i]);)”可知在满足条件之后计数变量count自增,并且输出a[i],可知a[i]是一个素数,由审题分析可知,经过筛选之后数表中非0的元素就是素数,故第三空处应为“0”,即a[i]不为0的话就是素数。
程序修改题
2.给定程序MODI1.C中函数fun的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。
请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 #include<math.h>
3 void fun(int a,int *b,int *c)
4 { int i,j,d,y;
5 for(i=3;i<=a/2;i=i+2).{
6 /**********found**********/
7 Y=1;
8 for(j=2;j<=sqrt((double)i);j++}
9 if(i%j==0)y=0;
10 if(y==1) {
11 /**********found**********/
12 d==a-i;
13 for(j=2;j<=sqrt((double)d);j++)
14 if(d%j==0)y=0;
15 if(y==1)
16 {*b=i;*c=d;}
17 }
18 }
19 }
20 main()
21 { int a,b,c;
22 do
23 { printf(’’\nInput a:’’);scanf(’’%d’’,&a);}
24 while(a%2);
25 fun(a,&b,&c);
26 printf(’’\n\n%d=%d+%d\n”,a,b,c);
27 }
(1)y=1;
(2)d=a-i;
解析:函数的功能是为一个偶数查找两个素数,这两个素数之和等于该偶数。
(1)第一标识下“Y=1;”变量Y没有定义,编译时会提示出错。题中用标志y区别i是否是素数,y=1是素数,y=0不是素数。第一个标识下当i是素数时,y最后的值就是进入循环结构前的初始化值0,标识该值不是素数,所以“Y=1;”应该改为“y=1;”。
(2)在语句“if(y==1)”中,应该是判断(a-i)是否是素数,即d应赋值“a-i”而不是“d==a-i;”,所以第二个标识下“d==a-i:”改为“d=a-i;”。
程序设计题
3.请编写函数fun,它的功能是:计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。
例如,在主函数中从键盘给n输入20后,输出为:s=0.583333。
注意:要求n的值不大于100。
部分源程序在文件PROG1.C中。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
1 #include<stdio.h>
2 double fun(int n)
3 {
4
5 }
6 NONO()
7 {/*请在此函数内打开文件,输入测试数据,调用fun函数,输出数据,关闭文件。*/
8 FILE *rf,*wf;int n,i;double s;
9 rf=fopen(’’in.dat’’,’’r’’);
10 wf=fopen(\\
1 int i;
2 double sum=0.0;
3 for(i=1;i<=n;i++)
4 if(i%5==0 || i%9==0)/*被5或9整除*/
5 sum+=1.0/i;
6 return sum;
解析:程序功能是计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。
(1)首先,通过循环,判断小于等于n的每一个整数是否符合题干中的要求。其中的判断条件能否被5或者被9整除为:i%5==0||i%9==0
本文档预览:3600字符,共3650字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载