国家二级C语言机试（操作题）模拟试卷379
程序填空题
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％157’’％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；j＜=n；j+=__1__)”中，循环变量j的初始值从a[i]的2倍开始，下一次进入循环j就是a[i]的3倍，第一空处是补充i的变化情况，而i每次都增加一个a[i]，即第一空处应为“a[i]”。第二空：根据题意第二空处是从数表中找下一个非0数，即在循环中比较a[i]是否为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的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。
例如，若输入：77777，则输出将是：32767。
请改正程序中的错误，使它能得出正确结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
1 #include＜stdio．h＞
2 #include＜string．h＞
3 #inolude＜stdlib．h＞
4 int fun(char*p)
5 { int n；
6 ／**********found**********／
7 n=*p-’o’；
8 p++;
9 while(*p!=0) {
10 ／**********found**********／
11 n=n*8+*p-’0’;
12 p++；
13 }
14 return n；
15 }
16 main()
17 { char s[6]；int i；int n ;
18 printf(’’Enter a string (ocatal digits)：’’)；gets(s)；
19 if(strlen(s)＞5){printf(’’Error：stririg too longer!＼n＼n’’)； exit(0);}
20 for(2=0；s[i]；i++)
21 if{s[i]＜’0’｜｜ s[i]＞’7’{
22 { printf(’’Error： ％c not is ocatal digits!＼n＼n’’，s[i])；exit(0)；}
23 printf(’’The original string：’’);puts(s)；
24 n=fun(s);
25 printf(’’＼n％S is convered to integer number：％d＼n＼n’’，s，n)；
26 }
(1)n=*p-’0’； (2)n=n*8+*p-’0’；
解析：函数功能是实现八进制到十进制的转换。
(1)第一个标识下面：语句“n=*p-’o’；”中的’o’不是数字零，而是字母’o’，根据前面的分析因此改为：“n=*p-’0’；”。
(2)第二个标识下面：语句“n=n*8+*p-’o’”，首先进行同(1)相同的修改，变量P没有定义，根据题意要求这里应该是“*p-’0’”，所以此句改为：“n=n*8+*p-’0’；”。
程序设计题
3.编写函数fun，它的功能是计算：
1 double s=0．0；
2 int i；
3 for(i=1；i＜=m；i++) s+=log(1．0 *i)；
4 s=sqrt(s)；
5 return s;
解析：(1)调用log(n)函数求ln(n)。
(2)对调用log(n)进行累加求和，求得根号里的内容。
(3)最后调用C语言的库函数sqrt计算(2)中求得值的平方根。
本文档预览：3600字符，共3348字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
