1、国家二级 C语言机试(操作题)模拟试卷 441及答案与解析 一、程序填空题 1 围绕山顶一圈有 N个山洞,编号为 0、 1、 2、 3、 、 N一 1,有一只狐狸和一只兔子在洞中居住。狐狸总想找到兔子并吃掉它,它的寻找方法是先到第一个洞(即编号为 0的洞 )中找;再隔 1个洞,即到编号为 2的个洞中找;再隔 2个洞,即到编号为 5的洞中找;下次再隔 3个洞;即到编号为 9的洞中找; 。 若狐狸找一圈,请为兔子指出所有不安全的洞号。程序中用 a数组元素模拟一个洞,数组元素的下标即为洞号,数组元素中的值为 0时,表示该洞安全,为 1时表示该洞不安全。 若形参 n的值为 30时,不安全的洞号是 0、
2、 2、 5、 9、 14、 20、 27。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的 BLANK1 C中。不得增行或删行,也不得更改程序的结构 ! 试题程序: #include stdio h #define N 100 void fun(int*a, int n) int i, t; for(i=0; i n; i+) /*found*/ ai=【 1】 ; i=0; /*found*/ 【 2】 =1; while(i n) ai=1; t+; /*found*/ i=【 3】 ; main() int aN, i, n=30
3、; fun(a, n); for(i=0; i nj i+) if(ai=1) printf(“不安全的洞号是 : d n“, i); 二、程序修改题 2 给定程序 MODI1 C中规定输入的字符串全部为字母, fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数 (统计时不区分大小写 ),并将出现次数最高的字母输出 (如果有多个相同,输出一个即可 )。 例如对于字符串: dadbcdbabdb,对应的输出应为: b或 d。 请改正函数 fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构。 试题程序: #includ
4、e stdio h #include stdio h #include string h void fun(char a) int b2 6, i, n, max; for(i=0; i 2 6; i+) /*found*/ ai=0; n=str1en(a); for(i=0; i n; i+) if(ai =a&ai =z) /*found*/ bai一 A+; else if(ai =A&ai =Z) bai一 A+j max=0; for(i=1; i 2 6; i+) /*found*/ if(bmax bi) max=i; printf(“出现次数最多的字符是: Cn“, max+
5、a); main() char a200; printf(“请输入一个待统计的字符串: “); scanf(“ s“, a); fun(a); 三、程序设计题 3 请编函数 fun,其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用 str1en函数求字符串的长度。例如:在键盘输入字符串 2345210,函数返回长整型数 2345210。 注意:部分源程序存在 PROG1 C中,请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun指定的部位填入所编写的若干语句。 试题程序: #include stdio h #include string h void NONO();
6、10ng fun(char*s) main() char s10; long r; printf(“请输入一个长度不超过 9个字符的数字字符串: “); gets(s); r=fun(s); printf(“r= ldn“, r); NONO(); void NONO() /*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。 */ FILE * fp, * wf; int i; long r; char s10, *p; fp=fopen(“in dat“, “r“); wf=fopen(“out dat“, “w“); for(i=0; i 10; i+) fgets(s, 10
7、, fp); p=strchr(s, n); if(p) *p=0; r=fun(s); fprintf (wf, “ ldn“, r); fclose(fp); fclose(wf); 国家二级 C语言机试(操作题)模拟试卷 441答案与解析 一、程序填空题 1 【正确答案】 (1)0 (2)t (3)i+t 【试题解析】 首先为数组所有元素赋初值 0,利用循环为符合条件的数组赋值为1,并计算下一个数据的下标。设置一个变量存放间隔数,每次循环间隔数加 1。本次下标加间隔数加 1为下一个下标。 填空 1:利用循环为数组所有元素赋值为 0。 填空 2:变量 t为间隔数,在循环过程中每次加 1,设
8、定初始值为 1。 填空 3:下一个数组下标为本次的下标加间隔数加 1的值。 二、程序修改题 2 【正确答案】 (1)bi =0; (2)baia+; (3)if(bmax bi) 【试题解析】 要统计字符串中每个字符在这个字符串中出现的次数,可以设数组b中存放每个字符出现的次数 b0存放字符 a的次数, b1存放字符 b的次数 。统计之前为数组 b各元素赋初值为 0。然后依次取出字符串的每个字符进行判断,使对应数组 b加 1。 max初始值为 0,与数组 b中的每个元素进行比较,如果小于,就把下标进行交换。 (1)数组 a存放的是字符串,数组 b为整型数组存放的是每个字符的个数,应将数组 b每
9、个元素初始化为 0。 (2)小写字母的 ASCII码减去 a的 ASCII即为相应字母的下标值,相应下标 值的数组元素的值增加 1。 (3)最大值小于被比较数时,把被比较数的下标值赋给 max, max中存放的总是当前最大值。 三、程序设计题 3 【正确答案】 long fun ( char *s ) int if len; long sum =0; len = str1en (s) ; for (i =0; i len; i+) sum = sum *10 + * s 一 0; s + ; return sum; 【试题解析】 要把一个数字字符转为相应的数字,只要用它的 ASCII码减 去 48即可。要把数字字符串转为相应的数字,则要从左到右依次取出字符转为相应数字,乘 10再加上下一位数字。