1、国家二级 C语言机试(操作题)模拟试卷 481及答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.下列给定程序中,函数 fun的功能是:将 s所指字符串中的所有数字字符移到所有非数字字符之后,并保持数字字符串和非数字字符串原有的次序。 例如,s 所指的字符串为“def35adh3kjsdf7”,执行后结果为“defadhkjsdf3537”。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增行或删行,也不得更改程序的结构! 试题程序: #include stdioh void fun(cha
2、r*s) int i,j=0,k=0; char tl80,t280; for(i=0;Si!=/0;i+) if(si =0&si =9) t2j=si; 【1】 ; else t1k+=si; t2j=0; t1k=0; for(i=0;i k;i+) 【2】 ; for(i=0;i 【3】 ;i+) sk+i=t2i; main() char s80=“ba3a54j7sd567sdffs“, printf(“/nThe original string is:s/n“,s); fun(s); printf(“/nThe result is:sn“,s); (分数:2.00)_二、程序修改
3、题(总题数:1,分数:2.00)2.下列给定程序中函数 fun的功能是:用冒泡法对 6个字符串按由小到大的顺序进行排序。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构! 试题程序:#include stdlibh #include stringh #include conioh #include stdioh #define MAXLINE 20fun(char*pstr6) int i,j; char*p; for(i=0;i 5;i+) /*found*/ for(j=i+1,j 6,j+) if(strcmp(*(pstr
4、+i),(pstr+j)0) P=*(pstr+i);/*found*/ *(pstr+i)=pstr+j; *(pstr+j)=p; void main() int i; char*pstr6,sir6MAxLTNE; system(“CLS“); for(i=0;i 6;i+) pstri=stri; printf(“/nEnter 6 string(1string at each line):/n“); for(i=0;i 6;i+) scanf(“s“,pstri); fun(pstr); printf(“The strings after sorting:/n“); for(i=0;
5、i 6;i+) printf(“s/n“,pstri);(分数:2.00)_三、程序设计题(总题数:1,分数:2.00)3.编写函数 fun,其功能是:求 ss所指字符串中指定字符的个数,并返回此值。 例如,若输入字符串“123412132”,输入字符为 “1”,则输出 3。 注意:部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 试题程序:#include stdlibh #include conioh #include stdioh #define M 81int fun(char*ss,char c)void main
6、() char aM,ch; system(“CLS“); printf(“/nPlease enter astring:“); gets(a);printi(“/nPlease enter achar:“); ch=getchar(); printf(“/nThe number ofthe char is:d/n“,fun(a,ch);(分数:2.00)_国家二级 C语言机试(操作题)模拟试卷 481答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.下列给定程序中,函数 fun的功能是:将 s所指字符串中的所有数字字符移到所有非数字字符之后,并保
7、持数字字符串和非数字字符串原有的次序。 例如,s 所指的字符串为“def35adh3kjsdf7”,执行后结果为“defadhkjsdf3537”。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增行或删行,也不得更改程序的结构! 试题程序: #include stdioh void fun(char*s) int i,j=0,k=0; char tl80,t280; for(i=0;Si!=/0;i+) if(si =0&si =9) t2j=si; 【1】 ; else t1k+=si; t2j=0; t1k=0; for(i=0;
8、i k;i+) 【2】 ; for(i=0;i 【3】 ;i+) sk+i=t2i; main() char s80=“ba3a54j7sd567sdffs“, printf(“/nThe original string is:s/n“,s); fun(s); printf(“/nThe result is:sn“,s); (分数:2.00)_正确答案:(正确答案:(1)j+或 j+=1或+j 或 j=j+l (2)si=t1i (3)j)解析:解析:本题考查:指针型变量;数组变量赋值;for 循环语句。 填空 1:根据函数 fun中的内容可知,数组 tl存储了 s中的非数字字符,数组 t2存
9、储了 s中的数字字符,为了存储下一个数字字符,下标j要进行加 l操作。 填空 2:将 s串中的数字与非数字字符分开后,要先将非数字字符放入字符串 s中,因此填入 Si =tli。 填空 3:再将数字字符加到 s串之后,并且 i要小于数字的个数 j。二、程序修改题(总题数:1,分数:2.00)2.下列给定程序中函数 fun的功能是:用冒泡法对 6个字符串按由小到大的顺序进行排序。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构! 试题程序:#include stdlibh #include stringh #include coni
10、oh #include stdioh #define MAXLINE 20fun(char*pstr6) int i,j; char*p; for(i=0;i 5;i+) /*found*/ for(j=i+1,j 6,j+) if(strcmp(*(pstr+i),(pstr+j)0) P=*(pstr+i);/*found*/ *(pstr+i)=pstr+j; *(pstr+j)=p; void main() int i; char*pstr6,sir6MAxLTNE; system(“CLS“); for(i=0;i 6;i+) pstri=stri; printf(“/nEnter
11、6 string(1string 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(“s/n“,pstri);(分数:2.00)_正确答案:(正确答案:(1)for(j=i+1;j 6;j+) (2)*(pstr+i) =*(pstr+j);)解析:解析:本题考查:冒泡排序算法;for 循环语句格式;指针数组。 (1)此处考查 for语句的格式,各表达式之间应用 “;”隔开。 (2)此处考查
12、用指针表示数组元素的方法,* ( pstr +i)表示 pstr所指向数组的第 i个元素,同理* ( pstr +j)表示 pstr所指向数组的第 j个元素。 冒泡排序算法,其基本思想是:将待排序的元素看做是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。在冒泡排序算法中要对“气泡”序列处理若干遍。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻元素的顺序是否正确。如果发现两个相邻元素的顺序不对,即“轻”的元素在下面,就交换它们的位置。显然,处理一遍之后,“最轻”的元素就浮到了最高位置;处理两遍之后,“次轻”的元素就浮到了次高位置。依此类推,完成排序。 实现数组 sN的升序排
13、列代码如下: t =si;si=sj;三、程序设计题(总题数:1,分数:2.00)3.编写函数 fun,其功能是:求 ss所指字符串中指定字符的个数,并返回此值。 例如,若输入字符串“123412132”,输入字符为 “1”,则输出 3。 注意:部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 试题程序:#include stdlibh #include conioh #include stdioh #define M 81int fun(char*ss,char c)void main() char aM,ch; syst
14、em(“CLS“); printf(“/nPlease enter astring:“); gets(a);printi(“/nPlease enter achar:“); ch=getchar(); printf(“/nThe number ofthe char is:d/n“,fun(a,ch);(分数:2.00)_正确答案:(正确答案:int fun (char*ss, char c) int i=0; for(*ss!=/0;ss+) if(*ss =c) i+; /*求出 ss所指字符串中指定字符的个数*/ return i; )解析:解析:本题考查:for 循环语句遍历字符串,并通过 if条件语句判断字符串是否结束。 从字符串中查找指定字符,需要使用循环判断结构,循环语句用来遍历字符串,循环条件为字符串没有结束,即当前字符不是/0,判断语句用来判断当前字符是否为指定字符。最后返回指定字符的个数。