1、国家二级 C语言机试（操作题）模拟试卷 379及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.用筛选法可得到 2n(n10000)之间的所有素数，方法是：首先从素数 2开始，将所有 2的倍数的数从数表中删去(把数表中相应位置的值置成 0)；接着从数表中找下一个非 0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于 n为止。这样会得到一个序列： 2，3，5，7，11，13，17，19，23， 函数 fun用筛选法找出所有小于等于 n的素数，并统计素数的个数作为函数值返回。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得
2、出正确的结果。注意：源程序存放在考生文件夹下的 BLANK1C 中。不得增行或删行，也不得更改程序的结构!1 #includestdioh2 int fun(int n)3 int a10000，i，j，count=0；4 for(i：2；i=n; i+)ai=i；5 i=2；6 while(in) 7 *found*8 for(j=ai*2；j=n；j+=_1_)9 aj=0；10 i+；11 *found*12 while(_2_=0)13 i+；14 15 printf(nThe prime number between 2 to dn，n)；16 for(i=2; i=n；i+)17
3、*found*18 if(ai!=_3_ )19 count+; printf(count1575d：n5d，ai)；20 return count；21 22 main()23 int n=20，r；24 r=fun(n)；25 printf(nThe number of prime is：dn，r)；（分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.给定函数 MODI1C 中函数 fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含 5位八进制数字字符。 例如，若输入：77777，则输出将是：32767。 请改正程
4、序中的错误，使它能得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。1 #includestdioh2 #includestringh3 #inoludestdlibh4 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 s6；int i；int n ;18 printf(Enter a string (ocatal digits)：)；gets(s)；19 i
5、f(strlen(s)5)printf(Error：stririg too longer!nn)； exit(0);20 for(2=0；si；i+)21 ifsi0 si722 printf(Error： c not is ocatal digits!nn，si)；exit(0)；23 printf(The original string：);puts(s)；24 n=fun(s);25 printf(nS is convered to integer number：dnn，s，n)；26 （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.编写函数 fun，它的功能是计算：
6、 （分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 379答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.用筛选法可得到 2n(n10000)之间的所有素数，方法是：首先从素数 2开始，将所有 2的倍数的数从数表中删去(把数表中相应位置的值置成 0)；接着从数表中找下一个非 0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于 n为止。这样会得到一个序列： 2，3，5，7，11，13，17，19，23， 函数 fun用筛选法找出所有小于等于 n的素数，并统计素数的个数作为函数值返回。 请在程序的下划线处填入正确的内容并把
7、下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的 BLANK1C 中。不得增行或删行，也不得更改程序的结构!1 #includestdioh2 int fun(int n)3 int a10000，i，j，count=0；4 for(i：2；i=n; i+)ai=i；5 i=2；6 while(in) 7 *found*8 for(j=ai*2；j=n；j+=_1_)9 aj=0；10 i+；11 *found*12 while(_2_=0)13 i+；14 15 printf(nThe prime number between 2 to dn，n)；16 for(i=2;
8、i=n；i+)17 *found*18 if(ai!=_3_ )19 count+; printf(count1575d：n5d，ai)；20 return count；21 22 main()23 int n=20，r；24 r=fun(n)；25 printf(nThe number of prime is：dn，r)；（分数：2.00）_正确答案：(正确答案：(1)ai (2)ai (3)0)解析：解析：fun 函数的功能是用筛选法可得到 2n(n10000)之间的所有素数。第一空：循环“for(j=ai*2；j=n；j+=_1_)”中，循环变量 j的初始值从 ai的 2倍开始，下一次进
9、入循环 j就是 ai的 3倍，第一空处是补充 i的变化情况，而 i每次都增加一个 ai，即第一空处应为“ai”。第二空：根据题意第二空处是从数表中找下一个非 0数，即在循环中比较 ai是否为 0，如果为 0的话，i+指向后一个数表元素，故第二空处应为“ai”。第三空：根据语句“ count+；printf( count15?5d：n5d ，ai)； ”可知在满足条件之后计数变量 count自增，并且输出ai，可知 ai是一个素数，由审题分析可知，经过筛选之后数表中非 0的元素就是素数，故第三空处应为“0”，即 ai不为 0的话就是素数。二、程序修改题(总题数：1，分数：2.00)2.给定函数
10、MODI1C 中函数 fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含 5位八进制数字字符。 例如，若输入：77777，则输出将是：32767。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。1 #includestdioh2 #includestringh3 #inoludestdlibh4 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
11、+；13 14 return n；15 16 main()17 char s6；int i；int n ;18 printf(Enter a string (ocatal digits)：)；gets(s)；19 if(strlen(s)5)printf(Error：stririg too longer!nn)； exit(0);20 for(2=0；si；i+)21 ifsi0 si722 printf(Error： c not is ocatal digits!nn，si)；exit(0)；23 printf(The original string：);puts(s)；24 n=fun(s
12、);25 printf(nS is convered to integer number：dnn，s，n)；26 （分数：2.00）_正确答案：(正确答案：(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；”。三、程序设计题(总题数：1，分数：2.00)3.编写函数 fun，它的功能是计算： （分数：2.00）_正确答案：(正确答案：1 double s=00； 2 int i； 3 for(i=1；i=m；i+) s+=log(10 *i)； 4 s=sqrt(s)； 5 return s;)解析：解析：(1)调用 log(n)函数求 ln(n)。 (2)对调用 log(n)进行累加求和，求得根号里的内容。 (3)最后调用 C语言的库函数 sqrt计算(2)中求得值的平方根。
