1、国家二级 C语言机试(操作题)模拟试卷 283及答案解析(总分: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 8 21 45 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。 注意:源程序
2、存放在考生文件夹下的 BLANK1C 中。不得增行或删行,也不得更改程序的结构! 试题程序: #includestdioh #define N 9 int fun(int x) int i,j,k,t,mid,bN; for(i=0;iN;i+) bi=xi; for(i=0;i=N2;i+) k=i; for(j=i+1;jN;j+) if(bkbj)k=j; if(k!=i) *found* t=bi;bi= 【1】 ; bk=t; *found* mid=b 【2】 ; for(i=0;iN;i+) *found* if(xi 【3】 mid)xi=mid; return mid; ma
3、in() int i,xN=1,5,7,23,87,5,8,21,45; for(i=0;iN;i+) printf(“d“,xi); printf(“nThe mid data is:dn“,fun(x); for(i=0;iN,i+) printf(“d“,xi); printf(“n“); (分数:2.00)_二、程序修改题(总题数:1,分数:2.00)2.下列给定程序中,函数 fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正程序中的错误,使它能得出正确的结果。注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构!试题程序:#inclu
4、destdlibh#includestdioh#includeconiohvoid fun(char*s) int i,j; for(i=0,j=0;si!=0;i+) if(si=0si=9)*found* sj=si;*found* sj=“0“;void main() char item80, system(“CLS“); printf(“nEnter a string:“); gets(item); printf(“nnThe string is:s、n“,item); fun(item); printf(“nnThe string of changing is:sn“,item);(
5、分数:2.00)_三、程序设计题(总题数:1,分数:2.00)3.学生的记录由学号和成绩组成,N 名学生的数据已放入主函数中的结构体数组 s中。请编写函数 fun,其功能是:把指定分数范围内的学生数据放在 b所指的数组中,分数范围内的学生人数由函数值返回。例如,输入的分数是 60、69,则应当把分数在 6069的学生数据输出,包含 60分和 69分的学生数据。主函数中把 60放在 low中,把 69放在 heigh中。注意:部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。试题程序:#includestdioh#define N
6、 1 6 typedef struct char num1 0; int s;STREC;int fun(STREC*a,STREC*b,int 1,int h)void main() STREC sN=“GA005“,85,“GA003“,76),“GA002“,69,“GA004“,85),“GA001“,96,“GA007“,72,“GA008“,64,“GA006“,87,“GA015“,85,“GA013“,94,“GA012“,64,“GA014“,91,“GA011“,90,“GA017“,64,“GA018“,64,“GA016“,72; STREC hN; int i,n,l
7、ow,heigh,t; printf(“Enter 2 integer number lowheigh:“); scanf(“dd“,&low,&heigh); if(heighlow) t=heigh;heigh=low;low=t; n=fun(s,h,low,heigh); printf(“The students data between d-d:n“,low,heigh); for(i=0;in;i+) printf(“s4dn“,hinum,his); printf(“n“);(分数:2.00)_国家二级 C语言机试(操作题)模拟试卷 283答案解析(总分:6.00,做题时间:90
8、 分钟)一、程序填空题(总题数:1,分数:2.00)1.给定程序中,函数 fun的功能是:在任意给定的 9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。 例如,有 9个正整数:1 5 7 23 87 5 8 21 45 按升序排列时的中间数为:8 处理后主函数中输出的数列为:8 8 8 23 87 8 8 21 45 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的 BLANK1C 中。不得增行或删行,也不得更改程序的结构! 试题程
9、序: #includestdioh #define N 9 int fun(int x) int i,j,k,t,mid,bN; for(i=0;iN;i+) bi=xi; for(i=0;i=N2;i+) k=i; for(j=i+1;jN;j+) if(bkbj)k=j; if(k!=i) *found* t=bi;bi= 【1】 ; bk=t; *found* mid=b 【2】 ; for(i=0;iN;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
10、;iN;i+) printf(“d“,xi); printf(“nThe mid data is:dn“,fun(x); for(i=0;iN,i+) printf(“d“,xi); printf(“n“); (分数:2.00)_正确答案:(正确答案:(1)bk (2)4 或 N2 (3)解析:解析:数组中的 9个数任意排列,要找到按升序排列时处于中间位置的数,应首先对数组进行升序排列。因为只需找到中间位置的数即可,故不必对整个数组进行排序,只需要排列出数组的前半部分。找到中间数后,遍历原数组,将小于中间数的元素进行替换。 填空 1:利用选择算法排序,先指定一个元素为最小,用这个数与其后的所有
11、数进行比较,若找小于此数,则进行替换。此处考查替换操作。 填空2:元素 mid存放中间位置的数,数组长度为 9,因此中问元素数为 b4。 填空 3:遍历数组,当元素小于中间位置的数(即 mid)时,进行替换。二、程序修改题(总题数:1,分数:2.00)2.下列给定程序中,函数 fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正程序中的错误,使它能得出正确的结果。注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构!试题程序:#includestdlibh#includestdioh#includeconiohvoid fun(char*s) i
12、nt i,j; for(i=0,j=0;si!=0;i+) if(si=0si=9)*found* sj=si;*found* sj=“0“;void main() char item80, system(“CLS“); printf(“nEnter a string:“); gets(item); printf(“nnThe string is:s、n“,item); fun(item); printf(“nnThe string of changing is:sn“,item);(分数:2.00)_正确答案:(正确答案:(1)sj+=si; (2)sj=0;)解析:解析:题目要求依次取出字
13、符串中所有的数字字符,因此将元素 si存入 sj后要使 j加 1,为下次存储做准备。sj=“0“;是一个语法错误。三、程序设计题(总题数:1,分数:2.00)3.学生的记录由学号和成绩组成,N 名学生的数据已放入主函数中的结构体数组 s中。请编写函数 fun,其功能是:把指定分数范围内的学生数据放在 b所指的数组中,分数范围内的学生人数由函数值返回。例如,输入的分数是 60、69,则应当把分数在 6069的学生数据输出,包含 60分和 69分的学生数据。主函数中把 60放在 low中,把 69放在 heigh中。注意:部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容,仅在函数
14、 fun的花括号中填入你编写的若干语句。试题程序:#includestdioh#define N 1 6 typedef struct char num1 0; int s;STREC;int fun(STREC*a,STREC*b,int 1,int h)void main() STREC sN=“GA005“,85,“GA003“,76),“GA002“,69,“GA004“,85),“GA001“,96,“GA007“,72,“GA008“,64,“GA006“,87,“GA015“,85,“GA013“,94,“GA012“,64,“GA014“,91,“GA011“,90,“GA01
15、7“,64,“GA018“,64,“GA016“,72; STREC hN; int i,n,low,heigh,t; printf(“Enter 2 integer number lowheigh:“); scanf(“dd“,&low,&heigh); if(heighlow) t=heigh;heigh=low;low=t; n=fun(s,h,low,heigh); printf(“The students data between d-d:n“,low,heigh); for(i=0;in;i+) printf(“s4dn“,hinum,his); printf(“n“);(分数:2.00)_正确答案:(正确答案:int fun (STREC *a, STREC *b, int l,int h) int i,j=0 ; for(i=0 ;iN;i+) if(ais=lais=h) *将分数高于 l,低于 h的学生记录存入结构体数组b中* bj+=ai; return j; *返回分数范围内的学生人数* )解析:解析:本题使用循环判断结构实现程序操作,循环语句用于遍历结构体数组,条件语句用于判断当前元素是否符合条件,若符合条件则将其存入结构体数组 b中。