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

1、国家二级 C语言机试（操作题）模拟试卷 695及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是：判断形参 S所指字符串是否是 “回文 ”(Palindrome)，若是，函数返回值为 1；不是，函数返回值为 0。 “回文 ”是正读和反读都一样的字符串 (不区分大小写字母 )。 例如， LEVEL和 Level是 “回文 ”，而 LEVLEV不是。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行， 也不得更改程序的结构 ! 1 #include stdio h 2 #include s

2、tring h 3 #include ctype h 4 int fun(char *s) 5 char *ip， *rp； 6 *found* 7 ip_1_； 8 rp=s+strlen(s)-1； 9 while(toupper(*1p)=toupper(*rp) (ip rp) 10 *found* 11 1p+； rp _2_; 12 *found* 13 if(ip rp)_3_； 14 else return 1； 15 16 main() 17 char s81； 18 printf(Enter a string： )； scanf( s， s)； 19 if(fun(s)pr

3、intf(in s is a palindrome n n， s)； 20 else printf(in s istt a Palindrome n n， s); 21 二、程序修改题 2 给定程序 MODI1 C中 fun函数的功能是：求出以下分数序列的前 n项之和。 和值通过函数值返回 main函数。 例如，若 n=5，则应输出： 8 391667。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 *found* 3 fun(int n) 4 int a=2， b=1， c， k；

4、 5 double s=0 0； 6 for (k=1； k =n； k+) 7 s=s+1 0 *a b； 8 *found* 9 c=a； a+=b； b+=c； 10 11 return(s)； 12 main() 13 int n=5; 14 print f(“ nThe value o f function is： 1f n， fun(n)； 15 三、程序设计题 3 请编写函数 fun,函数的功能是：将大于形参 m且紧靠 m的 k个素数存入 XX所指的数组中。例如，若输入 17， 5，则应输出： 19， 23， 29， 31， 37。 注意：部分源程序在文件 PROG1 C文件中。

5、 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1 #include stdio h 2 void fun(int m， int k， int xx) 3 4 5 main() 6 7 int m， n， zz1000； void NONO()； 8 printf( nPlease enter two integers： )； 9 scanf( d d， m， n)； 10 fun(m， n， zz)； 11 for(m=0； m n， m+) 12 printf( d， zzm)； 13 printf(“ n)； 14 NONO()； 15

6、 16 void NONO() 17 *本函数用于打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 * 18 int m， n， zz1000， i； 19 FILE *rf， *wf； 20 rf=fopen(in dat， r“)， 21 wf=fopen(out dat， w)； 22 for(i=0， i 10； i+) 23 fscanf(rf， d d， m， n)； 24 fun(m， n， zz)； 25 for(m=0； m n； m+)fprintf(wf， d， zzm； 26 fprintf(wf， ” n”)； 27 28 fclose(rf)； 29

7、fclose(wf)， 国家二级 C语言机试（操作题）模拟试卷 695答案与解析 一、程序填空题 1 【正确答案】 (1)s (2)- (3)return 0 【试题解析】 函数 fun的功能是：判断形参 s所指字符串是否是 “回文 ”，即比较第一个字符和最后一个字符是否相同，第二个字符和倒数第二个字符是否相同，依此类推，可以用循环来实现。 第一空： “rp=s+strlen(s)-1； ”可知 rp指向最后一个元素，因此， lp是指向第一个元素，故第一空应为 “s”。 第二空： “lp+； rp_2_； ”lp往后移动， rp应该往前移动，故第二空处应为“-”。 第三空： “if(lp rp

8、)”成立说明 lp和 rp比较没有比较到字符串的最中间的字符，也就是说 s字符串不是回文，因此，第三空处的应为 “return 0”。 二、程序修改题 2 【正确答案】 (1)double fun(int n) (2)c=a； a+=b； b=c； 【试题解析】 本 题中函数的功能是求出分数序列的前 n项之和。首先根据题干中给出的公式推出每一项之间的关系，求出每一项的表达式，然后求得数列的和。每一项的分母是前一项的分子，分子是前一项分子和分母的和。 (1)fun函数中的语句 “doubles=0 0； ”以及 “return(s)； ”说明 fun函数具有double返回值，所以应将 “fun

9、(int n)”改为 “double fun(int n)”。 (2)根据题干中给出的公式可以推出每一项的特点，知道每一项的 b值是前一项的 c值，所以第二个标识下 “b+=c； ”改为 “b=c； ”。 三、程序设计题 3 【正确答案】 1 int r=0， temp， p， sign=1； 2 for(temp=m+1； temp m*m； temp+) 3 从 temp开始循环，判断紧靠 temp的整数 4 for(p=2； p temp； p+) 5 if(temp p!=0)判断 temp是否为素数 6 sign=1；若是素数，标志设为 l 7 else 8 sign=0；若不是素数

10、，标志设为 0 9 break； 10 11 if(sign=1 p =temp) 12 if(k =0) 判断已有的素数个数是否已经满足 sum个 13 xxr+=temp；将素数 temp存入数组 select 14 k-；将题目中要求的素数个数减 1 15 16 else 17 break； 18 【试题解析】 (1)该程序功能是取大于整数 m且紧靠 m的 k个素数。其中，素数是指只能被 1和自身除尽的正整数 ( 1)，所以判别 n是否为素数，只要用 2 n-1这些数逐个去除 n，判 断余数是否为 0即可。只要有一次余数为 0， n就不是素数，否则 n为素数。 (2)从已给部分源程序的 main主函数开始入手，核心函数 “fun(m， n， zz)； ”中的参数由题目可知， zz存放素数， n为要求的素数个数。 进入 fun函数，根据前面的分析： 首先，定义、初始化变量 sign，作为素数的标志；定义 r，初始化为存储素数数组的起始位。然后，每判断一次 temp中的值是否为素数后，使 temp的值增 1，再次对 temp中新的值进行判断其是否为素数，不断循环此过程，直到 m的值等于指定的个数，即函数中 的 k个数。