1、国家二级 C语言机试(操作题)模拟试卷 555及答案与解析 一、程序填空题 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 r1) ai=1; t+; *found* i=【 3】 ; main() int aN, i, n=30; fun(a
3、, n); for(i=0; i n; i+) if(ai=1) printf(“不安全的洞号是: d n“, i); 二、程序修改题 2 给定 程序 MODI1 C中规定输入的字符串全部为字母, fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数 (统计时不区分大小写 ),并将出现次数最高的字母输出 (如果有多个相同,输出一个即可 )。 例如对于字符串: dadbedbabdb,对应的输出应为: b或 d。 请改正函数 fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构。 试题程序: #include stdio
4、 h #include stdio h #include string h void fun(char a) int b26, i, n, max; for(i=0; i 26; i+) *found* ai=0; n=strlen(a); for(i=0; i n; i+) if(ai =a&ai =z) *found* bai -A+; else if(ai =A&ai =z) bai 一 A-+; max=0; for(i=1; i 26; i+) *found* if(bmax bi) max=i; printf(“出现次数最多的字符是: c n“, max+a); main() ch
5、ar a200; printf(“请输入一个待统计的字符串: “); scanf(“ s“, a); fun(a); 三、程序设计题 3 请编函数 fun,其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用 strlen函数求字符串的长度。例如:在键盘输入字符串 2345210,函数返回长整型数 2345210。 注意:部分源程序存在 PROG1 c中,请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun指定的部位填入所编写的若干语句。 试题程序: #include stdio h #include string h void NONO(); 10ng fun(char
6、*s) ) main() char s10; long r; printf(“请输入一个长度不超过 9 个字符的数字字符串: “); gets(s); r=fun(s); printf(“r= ld n“, 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, fp); P=strch
7、r(s, n); if(p)*p=0; r=fun(s); fprintf(wf, “ ld n“, r); fclose(fp); fclose(wf); 国家二级 C语言机试(操作题)模拟试卷 555答案与解析 一、程序填空题 1 【正确答案】 (1)0 (2)t (3)i+t 【试题解析】 首先为数组所有元素赋初值 0,利 用循环为符合条件的数组赋值为1,并计算下一个数据的下标。设置一个变量存放间隔数,每次循环间隔数加 1。本次下标加间隔数加 1为下一个下标。 填空 1:利用循环为数组所有元素赋值为 0。 填空 2:变量 t为间隔数,在循环过程中每次加 1,设定初始值为 1。 填空 3:
8、下一个数组下标为本次的下标加间隔数加 1的值。 二、程序修改题 2 【正确答案】 (1)bi=0; (2)bai一 a+; (3)if(bmax bi) 【试题解析】 要统计字符串中每个字符在这个字符串中出现的次数,可以设数组b中存放每个字符出现的次数 b 0存放字符 a的次数, b1存放字符 b的次数 。统计之前为数组 b各元素赋初值为 0。然后依次取出字符串的每个字符进行判断,使对应数组 b加 1。 max初始值为 0,与数组 b中的每个元素进行比较,如果小于,就把下标进行交换。 (1)数组 a存放的是字符串,数组 b为整型数组存放的是每个字符的个数,应将数组 b每个元素初始化为 0。 (
9、2)小写字母的 ASCII码减去 a的 ASCII即为相应字母的下标值,相应下标值的数组元素的值增加 1。 (3)最大值小于被比较数时,把被比较数的下标值赋给 max, max中存放的总是当前最大值。 三、程序设计题 3 【正确答案】 long fun(char*s) int i, len; long sum=0; len=strlen(s), for(i=0; i len; i+) sum=sum*10* s一; 0; s+; return sum; 【试题解析】 要把一个数字字符转为相应的数字,只要用它的 ASCII码减去 48即可。要把数字字符串转为相应的数字,则要从左到右依次取出字符转为相应数字,乘 10再加上下一位数字。