1、国家二级 C语言机试（操作题）模拟试卷 605及答案与解析 一、程序填空题 1 使用 VC+2010打开考生文件夹下 blank1中的解决方案。此解决方案的项目中包含一个源程序文件 blank1 c。在此程序中，函数 fun的功能是：在任意给定的 9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变，在主函数中输出处理后的数据序列，并将中间数作为函数值返回。 例如，有 9个正整数： 1 5 7 23 87 5 8 21 45 按升序排列时的中间数为： 8 处理后主函数中输出的 数列为： 8 8 8 23 87 8 8 21 45 请在程序的下画线处填
2、入正确的内容并把下画线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #define N9 int fun(int x) int i， j， k， t， mid， bN； for(i=0； i N； i+) bi=xi； for(i=0； i =N 2； i+) k=i； for(j=i+1； j N； j+) if(bk bJ)k=j； if(k!=i) *found* t=bi； bi=【 1】 ； bk=t； *found* mid=b【 2】 ； for(i=0；
3、 i N； i+) *found* if(xi【 3】 mid)Xi=mid； return mid； main() int i， xN=1， 5， 7， 23， 87， 5， 8， 21， 45； for(i=0； i N； i+) printf(“ d“， xi)； printf(“ nThe mid data is： d n“， fun(x)； for(i=0； i N； i+) printf(“ d“， xi)； printf(“ n“)； 二、程序修改题 2 使用 VC+2010打开考生文件夹下 modi1中的解决方案。此解决方案的项目中包含一个源程序文件 modil c。在此程序中
4、，函数 fun的功能是：根据整型参数 m，计算如下公式的值。 例如，若m=2000，则 应输出 0 000160。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件 MODI1 C中，不要改动 main函数，不得增行或删行，也不得更改程序的结构 !试题程序： #include stdlib h #include conio h#include stdio h *found* fun(int m)double y=0， d； int i； *found* for(i=100， i =m，i+=100)d=(double)i*(doub2e)i； y+=1 0 d； return(y
5、)； void main()int n=2000； system(“CLS“)； printf(“ nThe result is 1f n“， fun(n)； 三、程序设计题 3 使用 VC+2010打开考生文件夹下 prog1中的解决方案。此解决方案的项目中包含一个源程序文件 prog1 c。在此程序中，请编写函数 fun，该函数的功能是：判断字符串是否为回文，若是，则函数返回 1，主函数中输出 “YES“，否则返回 0，主函数中输出 “NO“。回文是指顺读和倒读都一样的字符串。 例如，字符串 LEVEL是回文，而字符串 123312就不是回文。 注意：部分源程序在文件 PROG1 C中。
6、请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： #include stdio h #define N80 int fun(char*sir) main() char sN； FILE*out； char*test=“1234321“， “123421“， “123321“， “abcdCBA“； int i； printf(“Enter a string： “)； gets(s)； printf(“ n n“)； puts(s)； if(fun(s) printf(“YES n“)； else printf(“NO n“)； *fo
7、und* out=fopen(“out dat“， “w“)； for(i=0； i 4； i+) if(fun(testi) fprintf(out， “YES n“)； else fprintf(out， “NO n“)； fclose(out)； *found* 国家二级 C语言机试（操作题）模拟试卷 605答案与解析 一、程序填空题 1 【正确答案】 (1)bk (2)4或 N 2 (3) 【试题解析】 数组中的 9个数任意排列，要找到按升序排列时处于中间位置的数，应首先对数组进行升序排列。因为只需找到中间位置的数即可，故不必对整个数组进行排序，只需要排列出数组的前半部分。找到中间数后
8、，遍历原数组，将小于中间数的元素进行替换。 填空 1：利用选择算法排序，先指定一个元素为最小，用这个数与其后的所有数进行比较，若找小于此数，则进行替换。此处考查替换操作。 填空 2：元素 mid存放中间位置的数，数组长度为 9，因此中间元素数为 b4。 填空 3：遍历数组，当元素小于中间位置的数 (即 mid)时，进行替换。 二、程序修改题 2 【正确答案】 (1)double fun(int m) (2)for(i=100； i =m； i+=100) 【试题解析】 (1)题目要求在函数 fun中求级数前 m项和，可用循环语句，每次计算级数中的一项，然后累加。第一处错误在于定义 fun(in
9、t m)，由函数的返回值y可知此处应该定义为 double fun(int m)。 (2)for(i=100， i =m， i+=100)中是一个简单的语法错误。 for循环语句的形式为for(表达式 1；表达式 2；表达式 3)，其表达式之间应以 “； “相隔。 三、程序设 计题 3 【正确答案】 int fun(char*str) int i， n=0， fg=1； char*p=str； while(*p) *将指针 p置位到字符串末尾，并统计字符数 * n+； p+； for(i=0； i n 2； i+) *循环比较字符 * if(stri=strn-1-i)； *相同，什么都不作 * else *不同，直接跳出循环 * fg=0； break； return fg； 【试题解析】 判断回文就是将第一个字符与最后一个字符比较， 第二个字符与倒数第二个字符进行比较，依此类推，直到中间的字符，如果比较的结果都相同，那么这个字符串就是回文，否则不是。程序中循环语句用来遍历字符串，条件语句用来判断当前字符与对应位置的字符是否相同。
