1、国家二级 C语言程序设计机试(程序设计题)模拟试卷 3及答案解析(总分:8.00,做题时间:90 分钟)一、程序设计题(总题数:4,分数:8.00)1.请编写函数 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 8 9 10 注意:请勿改动main函数和其他函数中的任何内容,仅在函数 fun的花括号中填入所编写的若干语句。 试题程序:#include
2、stdioh#define N 80int fun(int a,int n)void main() FILE*wf; 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;prinff(“The original data:n”);for(i=0;in;i+) prinff(“3d”,ai); n=fun(a,n); printf(“nThe data after deleted:n”); for(i=0;in;i+) prinff(“3d”,ai); prinff(“n”);* wf=fopen(“outdat”,”W”); fo
3、r(i=0;in;i+) forinff(wf,“3d”,ai); fclose(wf);*(分数:2.00)_2.函数 fun的功能是:将 s所指字符串中除下标为偶数,同时 ASC码值也为偶数的字符外,其余的全部删除;字符串中剩余字符所形成的新串放在 t所指的数组中。 例如,若 s所指字符串中的内容为“ABCDEFGl23456”,其中字符 A的 ASC码值为奇数,因此应当删除;字符 B的 ASC码值为偶数,但在数组中的下标为奇数,因此也应当删除;字符 2的 ASC码值为偶数,在数组中的下标也为偶数,因此不应当删除,其他以此类推。最后 t所指的数组中的内容应是“246”。 注意:请勿改动主函
4、数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入所编写的若干语句。 试题程序:#includestdioh#includestringhvoid fun(char*s,char t)main() char s100,t100; void NONO(); prinff(“nPlease enter string s:”); scanf(“s”,S); fun(s,t);prinff(“nThe result is:sn”,t); NONO();void NONO()*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。* char S100,t100; FILE,*rf
5、,*wf; int i; rf=fopen(“indat”,“r”);wf=fopen(“outdat”,“w”);for(i=0;i10;i+) fscanf(ff,“s”,s); fun(s,t); fprinff(wf,“sn”,t);fclose(rf);fclose(wf(;(分数:2.00)_3.请编写函数 fun,其功能是:找出 2M整型二维数组中最大元素的值,并将此值返回调用函数。 注意:请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 试题程序:#includestdioh#define M 4 int fun(int aM)m
6、ain() int 8rr2M=5,8,3,45,76,一 4,12,82; void NONO(); prinff(“max=dn”,fun(arr); NONO();void NONO()*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。* FILE* wf; int alTM=5,8,3,90,76,一 4,12,82; wf=fopen(“outdat”,“W”);fprintf(wf,“inax=dn”,fun(arr);fclose(wf);(分数:2.00)_4.请编写一个函数 fun,它的功能是:将 SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是
7、字母,则不转换)。 例如,若输入“abc4Efg”,则应输出”aBc4EFg”。 注意:请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 试题程序:#includeconioh#includestdioh#includestringh#includestdlibhvoid fun(char*ss)void main() FILE*wf; char tt81,s81=“ab04Efg”; system(“CLS”); printf(“nPlease enter an string within 80characters:n”); gets(tt);
8、 printf(“nAfter chang,the stringns”。tt); fun(tt); printf(“nbecomesnsn”,tt);*wf=fopen(“outdat”,”W”);fun(s);fprintf(wf,“s”,s);fclose(wf);*(分数:2.00)_国家二级 C语言程序设计机试(程序设计题)模拟试卷 3答案解析(总分:8.00,做题时间:90 分钟)一、程序设计题(总题数:4,分数:8.00)1.请编写函数 fun,该函数的功能是:删除一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数
9、组中的数据是: 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 8 9 10 注意:请勿改动main函数和其他函数中的任何内容,仅在函数 fun的花括号中填入所编写的若干语句。 试题程序:#includestdioh#define N 80int fun(int a,int n)void main() FILE*wf; 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;prinff(“The original data:n”);for(i=0;
10、in;i+) prinff(“3d”,ai); n=fun(a,n); printf(“nThe data after deleted:n”); for(i=0;in;i+) prinff(“3d”,ai); prinff(“n”);* wf=fopen(“outdat”,”W”); for(i=0;in;i+) forinff(wf,“3d”,ai); fclose(wf);*(分数:2.00)_正确答案:(正确答案:int fun(int a,int n) int i,j=1; f10r(i1;in;i+) if(aj 一 1!=ai)*若该数与前一个数不相同,则要保留* aj+=ai;
11、return j;*返回不相同数的个数* )解析:解析:该程序的流程是:定义变量 i和 j,其中 j用于控制删除后剩下的数在数组中的下标,i 用于搜索原数组中的元素。j 始终是新数组中最后一个元素的下一个元素的下标,所以 if语句中的条件是aj一 1!=ai,其中 aj一 1就是新数组中的最后一个元素,若条件成立,则表示出现了不同的值,所以 ai要保留到新数组中。 注意:本题中 i和 j的初值都要从 1开始,该算法只能用于数组已排序的题目中。2.函数 fun的功能是:将 s所指字符串中除下标为偶数,同时 ASC码值也为偶数的字符外,其余的全部删除;字符串中剩余字符所形成的新串放在 t所指的数组
12、中。 例如,若 s所指字符串中的内容为“ABCDEFGl23456”,其中字符 A的 ASC码值为奇数,因此应当删除;字符 B的 ASC码值为偶数,但在数组中的下标为奇数,因此也应当删除;字符 2的 ASC码值为偶数,在数组中的下标也为偶数,因此不应当删除,其他以此类推。最后 t所指的数组中的内容应是“246”。 注意:请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入所编写的若干语句。 试题程序:#includestdioh#includestringhvoid fun(char*s,char t)main() char s100,t100; void NONO(
13、); prinff(“nPlease enter string s:”); scanf(“s”,S); fun(s,t);prinff(“nThe result is:sn”,t); NONO();void NONO()*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。* char S100,t100; FILE,*rf,*wf; int i; rf=fopen(“indat”,“r”);wf=fopen(“outdat”,“w”);for(i=0;i10;i+) fscanf(ff,“s”,s); fun(s,t); fprinff(wf,“sn”,t);fclose(rf);f
14、close(wf(;(分数:2.00)_正确答案:(正确答案:void fun(char*s,char t) int i,j=0; for(i=0;si!=0;i+) if(i2=0&si2=0) *将 s所指字符串中下标和 ASC码值都为偶数的字符放入数组 t中* tj+=si; tj=0; *在字符串最后加上结束标识* )解析:解析:本题考查:循环判断结构;字符串的操作;逻辑运算符的使用。 本题要求删除下标为偶数同时 ASC码值也为偶数的字符,即保留下标为偶数同时 ASC码值也为偶数的字符。循环语句用于遍历字符串,条件语句用于判断当前字符是否符合要求。 主意判断条件是下标为偶数,同时 AS
15、C码值也为偶数,所以应使用逻辑与“&”运算符。3.请编写函数 fun,其功能是:找出 2M整型二维数组中最大元素的值,并将此值返回调用函数。 注意:请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 试题程序:#includestdioh#define M 4 int fun(int aM)main() int 8rr2M=5,8,3,45,76,一 4,12,82; void NONO(); prinff(“max=dn”,fun(arr); NONO();void NONO()*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。* F
16、ILE* wf; int alTM=5,8,3,90,76,一 4,12,82; wf=fopen(“outdat”,“W”);fprintf(wf,“inax=dn”,fun(arr);fclose(wf);(分数:2.00)_正确答案:(正确答案:int fun(int aM) int i,j,max=a00; for(i=0;i解析:解析:本题考查:求数组的最大值,需要运用循环语句,因为数组是二维数值,所以应使用二层加for循环嵌套。使用 for循环语句时需要注意循环变量的取值范围。此类求最大值或最小值的问题,可以采用逐个比较的方式,要求对数组中所有元素遍历一遍,并且从中找出数组最大值或
17、最小值。首先定义变量 max存放数组中的第一个元素的值,然后利用 for循环逐个找出数组中的元素,并与 max比较,如果元素值大于 max,则将该值赋于 max,循环结后 maX的值即为数组最大值,最后将该值返回。 说明:该类题目考查较多,要掌握逐行比较的方法。对于 m*n二维数组,如采用逐行查找方法,代码实现为: for(i=0;in;j+)4.请编写一个函数 fun,它的功能是:将 SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母,则不转换)。 例如,若输入“abc4Efg”,则应输出”aBc4EFg”。 注意:请勿改动主函数 main和其他函数中的任何内容,仅在函数
18、 fun的花括号中填入你编写的若干语句。 试题程序:#includeconioh#includestdioh#includestringh#includestdlibhvoid fun(char*ss)void main() FILE*wf; char tt81,s81=“ab04Efg”; system(“CLS”); printf(“nPlease enter an string within 80characters:n”); gets(tt); printf(“nAfter chang,the stringns”。tt); fun(tt); printf(“nbecomesnsn”,t
19、t);*wf=fopen(“outdat”,”W”);fun(s);fprintf(wf,“s”,s);fclose(wf);*(分数:2.00)_正确答案:(正确答案:void fun(char*ss) int i: for(i=0;ssi!:0;i+)*将 ss所指字符串中所有下标为奇数位置的字母转换为大写* if(i2=1&ssi=a&ssi=z) ssi=ssi一 32; )解析:解析:本题要求将给定字符串中奇数位置的字母转换为大写,需要先判断奇数位置以及是否是小写字母,如果是再通过其转换方法进行转换。 从 C语言的学习中知道,只要将小写字母减去 32即转成大写字母,将大写字母加上 32即转成小写字母。本程序用 if语句实现转换功能。