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