1、国家二级 C语言机试（操作题）模拟试卷 359及答案与解析 一、程序填空题 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的功能是：将 tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。 例如，若输入 Ab， cD，则输出 AB， CD。 请改正程序中的错误，使它能得出正确的结果。
4、注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #include string h 3 char* fun(char tt) 4 5 int i； 6 for(i=0； tti； i+) 7 *found* 8 if(a =tti) (tti =z) 9 *found* 10 tti+=32； 11 return(tt)； 12 13 main() 14 15 char tt8 1； 16 printf( nPlease enter a string： )； 17 gets(tt)； 18 printf( nThe result
5、 string is： n s， fun(tt)； 19 三、程序设计题 3 请编写函数 fun，函数的功能是：判断字符串是否为回文 ?若是，函数返回 1，主函数中输出： YES；否则返回 0，主函数中输出 NO。回文是指顺读和倒读都一样的字符串。 例如，字符串 LEVEL是回文，而字符串 123312就不是回文。 注意：部分源程序在文件 PROGl C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1 #include stdio h 2 #include string h 3 #define N 80 4 int fun(char *
6、str) 5 6 7 main() 8 char s N； void NONO()； 9 printf(Enter a string： )； gets(s)； 10 printf( n n)； puts(s)； 11 if(fun(s)printf(YES n)； 12 else printf(NO n)； 13 NONO()； 14 void NONO() 15 *请在此函数内打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 * 16 FILE *rf， *wf ; 17 int i； char s N; 18 rf=fopen(in dat， r)； 19 wf=fopen(
7、out dat， w)； 20 for(i=0； i 10； i+) 21 fscanf(rf， s， s)； 22 if(fun(s) fprintf(wf， s YES n， s)； 23 else fprintf(wf， s NO n， s)； 24 25 fclose(rf)； fclose(wf)； 国家二级 C语言机试（操作题）模拟试卷 359答案与解析 一、程序填空题 1 【正确答案】 (1)ai (2)ai (3)0 【试题解析】 fun函数的功能是用筛选法可得到 2 n(n 10000)之间的所有素数。第一空：循环 “for(j=ai*2； j =n； j+=_1_)”中，循
8、环变量 j的初始值从 ai的 2倍开始，下一次进入循环 j就是 ai的 3倍，第一空处是补充 i的变化情况，而 i每次都增加一个 ai，即第一空处应为 “ai”。第二空 ：根据题意第二空处是从数表中找下一个非 0数，即在循环中比较 ai是否为 0，如果为 0的话， i+指向后一个数表元素，故第二空处应为 “ai”。第三空：根据语句 “ count+；printf( count 15? 5d： n 5d ， ai)； ”可知在满足条件之后计数变量count自增，并且输出 ai，可知 ai是一个素数，由审题分析可知，经过筛选之后数表中非 0的元素就是素数，故第三空处应为 “0”，即 ai不为 0的
9、话就是素数。 二、程序修改题 2 【正确答案】 (1)if(a =tti) 14 break； 15 16 return flag； 【试题解析】 进入 fun函数，根据前面的分析主要思路是： (1)首先用整型变量 i表示所判断的字符串中前面对应元素的下标。 i初值为 0， n是字符串的长度，通过循环来求得 n。 (2)然后，把下标为 i的字符与下标为 “n-1-i”的字符比较，如果相同， i加 1，继续进行一对一的字符比较。不断重复此过程，直到 in 2为止。在此过程中，如果下标为 i的字符与下标为 “n-1-i”的字符不相同，则可以断定字符串不是回文，立即退出函数。 (3)如果正常结束循环，就说明字符串符 合回文条件。
