全国计算机等级考试二级C机试试题4.doc

全国计算机等级考试二级C机试试题4一、填空题下列给定程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的次序。例如，s所指的字符串为def35adh3kjsdf7，执行后结果为defadhajsdf3537。请在程序的下划线处填入正确的内容把下划线删除，使程序得出正确的结果。注意：部分源程序在文件BLANK1.C中。不得增行或删行，也不得更改程序的结构！#include void fun(char *s) int i, j=0, k=0; char t180, t280; for(i=0; si!=0; i+) if(si=0 & si=9) /*found*/ t2j=si; _1_; else t1k+=si; t2j=0; t1k=0;/*found*/ for(i=0; ik; i+) _2_;/*found*/ for(i=0; i_3_; i+) sk+i=t2i;main() char s80=ba3a54j7sd567sdffs; printf(nThe original string is : %sn,s); fun(s); printf(nThe result is : %sn,s);二、改错题下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1.C中,不得增行或删行，也不得更改程序的结构！#include #include #define MAXLINE 20fun ( char *pstr6) int i, j ; char *p ; for (i = 0 ; i 5 ; i+ ) /*found*/ for (j = i + 1, j 0) p = *(pstr + i) ;/*found*/ *(pstr + i) = pstr + j ; *(pstr + j) = p ; main( ) int i ; char *pstr6, str6MAXLINE ; for(i = 0; i 6 ; i+) pstri = stri ; printf( nEnter 6 string(1 string at each line): n ) ; for(i = 0 ; i 6 ; i+) scanf(%s, pstri) ; fun(pstr) ; printf(The strings after sorting:n) ; for(i = 0 ; i 6 ; i+) printf(%sn, pstri) ;三、编程题编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符为1，则输出3。注意：部分源程序在文件PROG1.C中。请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。#include #include #define M 81int fun(char *ss, char c)main() char aM, ch; void NONO ( ); printf(nPlease enter a string:); gets(a); printf(nPlease enter a char:); ch = getchar(); printf(nThe number of the char is: %dn, fun(a, ch); NONO ( );void NONO ( )/* 本函数用于打开文件，输入测试数据，调用fun函数，输出数据，关闭文件。*/ int i ; FILE *rf, *wf ; char aM, bM, ch ; rf = fopen(in.dat,r) ; wf = fopen(out.dat,w) ; for(i = 0 ; i 10 ; i+) fscanf(rf, %s, a) ; fscanf(rf, %s, b) ; ch = *b ; fprintf(wf, %c=%dn, ch, fun(a, ch) ; fclose(rf) ; fclose(wf) ;答案一、填空题【参考答案】(1)j+或j+=1或+或j=j+1(2)si=t1i(3) j【考点分析】本题考查：指针型变量；数组变量赋值；for循环语句。【解题思路】填空1：根据函数fun中的内容可知，数组t1存储了s中的非数字字符，数组t2存储了s中的数字字符，为了存储下一个数字字符，下标j要进行加1操作。填空2：将s串中的数字与非数字字符分开后，要先将非数字字符放入字符串s中，因此填入sit1i。填空3：最后将数字字符加到s串之后，并且i要小于数字的个数j。二、改错题【参考答案】(1)for (j = i + 1; j 6; j+)(2)*(pstr + i) = *(pstr + j) ;【考点分析】本题考查：冒泡排序算法；for循环语句格式；指针数组。【解题思路】(1)此处考查for语句的格式，各表达式之间应用；割开。(2)此处考查用指针表示数组元素的方法，*(pstrI)表示pstr所指向数组的第I个元素，同理*(pstrj)表示pstr所指向数组的第j个元素。【解题宝典】冒泡排序算法，其基本思想是，将待排序的元素看作是竖着排列的气泡，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个气泡序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对，即轻的元素在下面，就交换它们的位置。显然，处理一遍之后，最轻的元素就浮到了最高位置；处理二遍之后，次轻的元素就浮到了次高位置。依次类推，完成排序。用代码实现数组sN的升序排列为：for(i0; iN; i)for(ji1; jsj)tsi; sisjsjto；三、编程题【参考答案】int fun(char *ss, char c)int i=0; for(;*ss!=0;ss+) if(*ss=c) i+;/*求出ss所指字符串中指定字符的个数*/ return i;【考点分