1、国家二级 C语言机试(操作题)模拟试卷 438及答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.给定程序中,函数 fun的功能是: 在任意给定的 9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。 例如,有 9个正整数: 1 5 7 23 87 5 8 21 45 按升序排列时的中间数为:8 处理后主函数中输出的数列为: 8 8 8 23 87 8 821 45 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。 注意:源
2、程序存放在考生文件夹下的 BLANKl C 中。不得增行或删行,也不得更改程序的结构! 试题程序: #include stdioh #define N 9 int fun (int x ) int i, j , k, t,mid,bN ; for (i =0;i =N/2;i +) if (bk bj) k =j; /*found*/ t =bi; bi = 【1】 ; bk=t; mid =b 【2】 ; for(i=0;i N;i+) /*found*/ if (xi 【3】 mid) xi =mid; return mid; main () int i, xN = 1,5,7,23,87
3、,5, 8,21,45 ; for(i=0;i N;i+) printf(“d ,xi); printf “/nThe mid data is: d/n“, fun(x); printf ( “ /n“) ; (分数:2.00)_二、程序修改题(总题数:1,分数:2.00)2.给定程序 MODI1C 中,fun 函数的功能是:删除 b所指数组中小于 10的数据。主函数中输出删除后数组中余下的数据。 请改正函数 fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构! 试题程序:#include stdioh #include stdl
4、ibh #define N 2 0int fun(int,*b)/*found*/ int tN,i,num for(i=0 ; i N;i+) if(bi =10)/*found*/ t+num=bi;/*found*/ for(i=0;i nun;i+) bi=ti; return(num);main()int aN,i,num; printf(“a 数组中的数据:/n“); for(i=0;i N;i+) ai=rand()21; printf(“4 d“,ai);)printf(“/n“);num=fun(a);for(i=0;i num;i+) printf(“4 d“,ai); p
5、rintf(“/n“);(分数:2.00)_三、程序设计题(总题数:1,分数:2.00)3.请编写函数 fun,其功能是:统计 s所指字符串中的数字字符个数,并作为函数值返回。 例如,s 所指字符串中的内容是:2det35adh253kjsdf 7/kj8655x, 函数 fun返回值为:11 注意:部分源程序在文件PROG1C 文件中。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 试题程序:#include stdioh void NONO();int fun(char*s)main()char*s=“2clef35adh25 3kjsd
6、f7/kj8655x“; printf(“s/n“,s); printf(“d/n“,fun(s); NONO();void NONO()/*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。*/ FILE*fp,* wf; int i; char s256; fp=fopen(“inclat“,“r“); wf=fopen(“outdat“,“w“);for(i=0;i 10;i+) fgets(s,2 55,fp); fprintf(wf,“d/n“,fun(s); fclose(fp); fclose(wf);(分数:2.00)_国家二级 C语言机试(操作题)模拟试卷 438答
7、案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.给定程序中,函数 fun的功能是: 在任意给定的 9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。 例如,有 9个正整数: 1 5 7 23 87 5 8 21 45 按升序排列时的中间数为:8 处理后主函数中输出的数列为: 8 8 8 23 87 8 821 45 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的 BLANKl C 中。不
8、得增行或删行,也不得更改程序的结构! 试题程序: #include stdioh #define N 9 int fun (int x ) int i, j , k, t,mid,bN ; for (i =0;i =N/2;i +) if (bk bj) k =j; /*found*/ t =bi; bi = 【1】 ; bk=t; mid =b 【2】 ; for(i=0;i N;i+) /*found*/ if (xi 【3】 mid) xi =mid; return mid; main () int i, xN = 1,5,7,23,87,5, 8,21,45 ; for(i=0;i N
9、;i+) printf(“d ,xi); printf “/nThe mid data is: d/n“, fun(x); printf ( “ /n“) ; (分数:2.00)_正确答案:(正确答案:(1)bk (2)4 或 N/2 (3)解析:解析:数组中的 9个数任意排列,要找到按升序排列时处于中间位置的数,应首先对数组进行升序排列。 因为只需找到中间位置的数即可,故不必对整个数组进行排序,只需要排列出数组的前半部分。找到中间数后,遍历原数组,将小于中间数的元素进行替换。 填空 1:利用选择算法排序,先指定一个元素为最小,用这个数与其后的所有数进行比较,若找小于此数,则进行替换。此处考查
10、替换操作。 填空 2:元素 mid存放中间位置的数,数组长度为 9,因此中间元素数为 b4。 填空 3:遍历数组,当元素小于中间位置的数(即 mid)时,进行替换。二、程序修改题(总题数:1,分数:2.00)2.给定程序 MODI1C 中,fun 函数的功能是:删除 b所指数组中小于 10的数据。主函数中输出删除后数组中余下的数据。 请改正函数 fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构! 试题程序:#include stdioh #include stdlibh #define N 2 0int fun(int,*b)/
11、*found*/ int tN,i,num for(i=0 ; i N;i+) if(bi =10)/*found*/ t+num=bi;/*found*/ for(i=0;i nun;i+) bi=ti; return(num);main()int aN,i,num; printf(“a 数组中的数据:/n“); for(i=0;i N;i+) ai=rand()21; printf(“4 d“,ai);)printf(“/n“);num=fun(a);for(i=0;i num;i+) printf(“4 d“,ai); printf(“/n“);(分数:2.00)_正确答案:(正确答案:
12、(1)int tN,i,num =0; (2)tnum+=bi;或tnum=bi;num+: (3)for(i =0;i num, i+)解析:解析:要删除数组 b中小于 10的数,应依次取出数组数组 b中的元素与 10进行比较,若不小于10,则将其存入数组 t中,遍历完成后,数组 t中的元素即为所求,再将数组 t中的元素保存到数组 b中即可。 (1)元素 num存放不小于 10的元素的个数,应将其初始化为 0。 (2)将数组 b中不小于 10的元素存入数组 t中,同时使数组 t的下标加 1。 (3)语法错误,没有 nun这个变量,应该为 num。三、程序设计题(总题数:1,分数:2.00)3
13、.请编写函数 fun,其功能是:统计 s所指字符串中的数字字符个数,并作为函数值返回。 例如,s 所指字符串中的内容是:2det35adh253kjsdf 7/kj8655x, 函数 fun返回值为:11 注意:部分源程序在文件PROG1C 文件中。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 试题程序:#include stdioh void NONO();int fun(char*s)main()char*s=“2clef35adh25 3kjsdf7/kj8655x“; printf(“s/n“,s); printf(“d/n“,fu
14、n(s); NONO();void NONO()/*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。*/ FILE*fp,* wf; int i; char s256; fp=fopen(“inclat“,“r“); wf=fopen(“outdat“,“w“);for(i=0;i 10;i+) fgets(s,2 55,fp); fprintf(wf,“d/n“,fun(s); fclose(fp); fclose(wf);(分数:2.00)_正确答案:(正确答案:int fun (char * s) int n =0; char *p; n + ; return n; )解析:解析:要统计字符串中数字字符的个数,首先应定义变量 n,并初始化为 0,然后遍历字符串,逐个判断字符是否为数字字符,判断条件为该元素的 ASCII码在字符 0和 9的 ASCII码之间,若判断条件成立,则使 n的值加 1,否则,继续判断下一个字符,直到字符串结束。