1、国家二级 C语言机试(操作题)模拟试卷 328及答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.下列给定程序中,函数 fun的功能是:在形参 s所指字符串中的每个数字字符之后插入一个*号。例如,形参 s所指的字符串为“det35adh3kjsdf7”,执行后结果为“det3*5*adh3*kjsdf7*”。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增行或删行,也不得更改程序的结构! 试题程序: #includestdioh void fun(char*s) int i,j,n; fo
2、r(i=0 ; si!=0; i+) *found* if(si=0 【1】 si=9) n=0; *found* while(si+1+n!= 【2】 ) n+; for(j=i+n+1;ji;j-) *found* sj+1= 【3】 ; sj+1=*; i=i+1; main() char s60*“def35adh3kjsdf7“; printf(“nThe original string is:sn“,s); fun(s); printf(“nThe result is:sn“,s); (分数:2.00)_二、程序修改题(总题数:1,分数:2.00)2.下列给定程序中函数 fun的功
3、能是:统计 substr所指的字符串在 str所指的字符串中出现的次数。例如,若字符串为 aaas lkaaas,子字符串为 as,则应输出 2。请改正程序中的错误,使它能得出正确的结果。注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构!试题程序:#includestdiohint fun(char*str,char*substr) int i,J,k,num=0;*found* for(i=0,stri,i+) for(j=i,k=0;substrk=strj;k+,J+)*found* If(substrk+1=0) num+; break; return num; ma
4、in() char str80,substr80; printf(“Input a string:“); gets(str); printf(“Input a substring:“); gets(substr); printf(“dn“,fun(str,substr);(分数:2.00)_三、程序设计题(总题数:1,分数:2.00)3.请编写函数 fun,该函数的功能是:删除一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10删除后,
5、数组中的内容应该是:2 3 4 5 6 7 8 9 10 注意:部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容。仅在函数 fun的花括号中填入你编写的若干语句。试题程序:#includestdioh#define N 80int fun(int a,int n) void main() int aN=2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,10,i,n=20; printf(“The original data:n“); for(i=0;in;i+) printf(“3d“,ai); n=fun(a,n); printf(“nnTh
6、e data after deleted:n“); for(i=0;in;i+) printf(“3d“,ai); printf(“nn“);(分数:2.00)_国家二级 C语言机试(操作题)模拟试卷 328答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.下列给定程序中,函数 fun的功能是:在形参 s所指字符串中的每个数字字符之后插入一个*号。例如,形参 s所指的字符串为“det35adh3kjsdf7”,执行后结果为“det3*5*adh3*kjsdf7*”。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分
7、源程序给出如下。 不得增行或删行,也不得更改程序的结构! 试题程序: #includestdioh void fun(char*s) int i,j,n; for(i=0 ; si!=0; i+) *found* if(si=0 【1】 si=9) n=0; *found* while(si+1+n!= 【2】 ) n+; for(j=i+n+1;ji;j-) *found* sj+1= 【3】 ; sj+1=*; i=i+1; main() char s60*“def35adh3kjsdf7“; printf(“nThe original string is:sn“,s); fun(s);
8、printf(“nThe result is:sn“,s); (分数:2.00)_正确答案:(正确答案:(1)& (2)0 或0 (3)sj或*(s+j)解析:解析:填空 1:if 语句中的条件是判断是否为数字字符,数字字符的条件是大于等于“0”,同时小于等于“9”,因此需要使用逻辑与“”来连接。 填空 2:while 语句判断是否到达字符串的结尾,因此填入 0(字符串结束标识0)。 填空 3:for 语句使数字后的字符全都向后移一个单位,因此要使sj+1=sj;。二、程序修改题(总题数:1,分数:2.00)2.下列给定程序中函数 fun的功能是:统计 substr所指的字符串在 str所指的
9、字符串中出现的次数。例如,若字符串为 aaas lkaaas,子字符串为 as,则应输出 2。请改正程序中的错误,使它能得出正确的结果。注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构!试题程序:#includestdiohint fun(char*str,char*substr) int i,J,k,num=0;*found* for(i=0,stri,i+) for(j=i,k=0;substrk=strj;k+,J+)*found* If(substrk+1=0) num+; break; return num; main() char str80,substr80;
10、printf(“Input a string:“); gets(str); printf(“Input a substring:“); gets(substr); printf(“dn“,fun(str,substr);(分数:2.00)_正确答案:(正确答案:(1)for(i=0;stri;i+) (2)if(substrk+1=0)解析:解析:本题考查:for 循环语句的格式,for 循环语句使用最为灵活,其一般形式为 for(表达式1;表达式 2;表达式 3),注意表达式之间使用“;”相隔;if 条件语句的格式,其中 if关键字需要区别大小写,不能混淆使用。关键字是由 C语言规定的具有特
11、定意义的字符串,也称为保留字。用户定义的标识符不应与关键字相同,并且关键字应小写。 先看循环条件 for(i=0,stri,i+),不难发现此处for循环语句的格式有误,其中表达式之间应以“;”相隔;同时很容易发现 if条件语句处的关键字书写错误。三、程序设计题(总题数:1,分数:2.00)3.请编写函数 fun,该函数的功能是:删除一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10删除后,数组中的内容应该是:2 3 4 5 6 7
12、8 9 10 注意:部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容。仅在函数 fun的花括号中填入你编写的若干语句。试题程序:#includestdioh#define N 80int fun(int a,int n) void main() int aN=2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,10,i,n=20; printf(“The original data:n“); for(i=0;in;i+) printf(“3d“,ai); n=fun(a,n); printf(“nnThe data after deleted:n
13、“); for(i=0;in;i+) printf(“3d“,ai); printf(“nn“);(分数:2.00)_正确答案:(正确答案:int fun(int a,int n) int i,j=1; for (i=1;in;i+) if(aj 一 1!=ai) *若该数与前一个数不相同,则要保留* aj+=ai; return j; *返回不相同数的个数* )解析:解析:该程序的流程是:定义变量 i和 j,其中 j用于控制删除后剩下的数在数组中的下标,i 用于搜索原数组中的元素。j 始终是新数组中最后一个元素的下一个元素的下标,所以 if语句中的条件是aj一 1!=ai,其中 aj1就是新数组中的最后一个元素,若条件成立,则表示出现了不同的值,所以 aj要保留到新数组中。注意本题中 i和 j的初值都要从 1开始,该算法只能用于数组已排序的题目中。