[计算机类试卷]国家二级C语言机试（操作题）模拟试卷379及答案与解析.doc

1、国家二级 C语言机试（操作题）模拟试卷 379及答案与解析 一、程序填空题 1 用筛选法可得到 2 n(n 10000)之间的所有素数，方法是：首先从素数 2开始，将所有 2的倍数的数从数表中删去 (把数表中相应位置的值置成 0)；接着从数表中找下一个非 0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于 n为止。这样会得到一个序列： 2， 3， 5， 7， 11， 13， 17， 19， 23， 函数 fun用筛选法找出所有小于等于 n的素数，并统计素数的个数作为函数值返回。 请在程序的下划 线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件

2、夹下的 BLANK1 C中。不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 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(i n) 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 d n， n)； 16 for(i=2;

3、i =n； i+) 17 *found* 18 if(ai!=_3_ ) 19 count+; printf(count 157 5d： n 5d， ai)； 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)； 二、程序修改题 2 给定函数 MODI1 C中函数 fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含 5位八进制数字字符。 例如，若输入： 77777，则输出将是： 32

4、767。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动 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 s6； int i； int n ; 18 printf(Enter a strin

5、g (ocatal digits)： )； gets(s)； 19 if(strlen(s) 5)printf(Error： stririg too longer! n n)； exit(0); 20 for(2=0； si； i+) 21 ifsi 0 si 7 22 printf(Error： c not is ocatal digits! n n， si)； 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，

6、 s， n)； 26 三、程序设计题 3 编写函数 fun，它的功能是计算： s作为函数值返回。 在 C语言中可调用 log(n)函数求 ln(n)。 log函数的引用说明是： double log(double x)。 例如，若 m的值为： 20， fun函数值为： 6 506583。 注意：部分源程序在文件 PROG1 C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编 写的若干语句。 1 #include math h 2 #includestdio h 3 double fun(int m)4 56 7 main()8 9 void NONO()

7、； 10 printf( f n，fun(20);11 NONO()； 12 13 void NONO()14 *本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 * 15 FILE *fp， *wf;16 int i， n ;17 double s； 18 fp=fopen(in dat， r)； 19 wf=fopen(out dat， w)； 20 for(i=0； i 10；i+)21 fscanf(fp， d， n)； 22 s=fun(n)； 23 fprintf(wf， f n， s)； 24 25 fclose(fp);26 fclose(wf)； 27 国家二级

8、C语言机试（操作题）模拟试卷 379答案与解析 一、程序填空题 1 【正确答案】 (1)ai (2)ai (3)0 【试题解析】 fun函数的功能是用筛选法可得到 2 n(n 10000)之间的所有素数。第一空：循环 “for(j=ai*2； j =n； j+=_1_)”中，循环变量 j的初始值从 ai的 2倍开始，下一次进入循环 j就是 ai的 3倍，第一空处是补充 i的变化情况，而 i每次都增加一个 ai，即第一空处应为 “ai”。第二空：根据题意第二空处是从数表中找下一个非 0数，即在循环中比较 ai是否为 0，如果为 0的话， i+指向后一个数表元素，故第二空处应为 “ai”。第三空：

9、根据语句 “ count+；printf( count 15? 5d： n 5d ， ai)； ”可知在满足条件之后计数变量count自增，并且输出 ai，可知 ai是一个素数，由审题分析可知，经过筛选之后数表中非 0的元素就是素数，故第三空处应为 “0”，即 ai不为 0的话就是素数。 二、程序修改题 2 【正确答案】 (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 【正确答案】 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)中求得值的平方根。