1、国家二级 C语言机试(操作题)模拟试卷 393及答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.函数 fun的功能是:把形参 a所指数组中的最大值放在 a0中,接着求出 a所指数组中的最小值放在a1中;再把 a所指数组元素中的次大值放在 a2中,把 a数组元素中的次小值放在 a3中;其余以此类推。例如:若 a所指数组中的数据最初排列为:1、4、2、3、9、6、5、8、7,则按规则移动后,数据排列为:9、1、8、2、7、3、6、4、5。形参 n中存放 a所指数组中数据的个数。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
2、注意:源程序存放在考生文件夹下的BLANK1C 中。 不得增行或删行,也不得更改程序的结构!1 #includestdioh2 #define N 93 *found*4 void fun(int_1_,int n)5 int i,j,max,min,px,pn,t;6 *found*7 for(i=0;in-1;i+=_2_)8 max=min=ai;9 px=pn=i;10 *found*11 for(j=_3_;jn;j+)12 if(maxaj)13 max=aj;px=j;)14 if(minaj)15 min=aj; pn=j;16 17 if(px!=i)18 t=ai; ai=
3、max;apx=t;19 if(pn=i)pn=px;20 21 if(pn!=i+1)22 t=a2+1;ai+1=min;apn=t;23 24 25 main()26 int bN=1,4,2,3,9,6,5,8,7,i;27 printf(nThe original data:n);28 for(2=0;iN;i+)printf(4d,bi);29 printf(n);30 fun(b,N);31 printf(nThe data after moving:n);32 for(2=0;iN;i+)printf(4d,bi);33 printf(n);34 (分数:2.00)_二、程序修
4、改题(总题数:1,分数:2.00)2.给定程序 MODI1C 中,函数 fun的功能是:在有 n名学生,2 门课成绩的结构体数组 std中,计算出第 1门课程的平均分,作为函数值返回。例如,主函数中给出了 4名学生的数据,则程序运行的结果为:第 1门课程的平均分是:76125000 请改正函数 fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构。1 #includestdioh2 typedef struct3 char num8;4 double score2;5 STU;6 double fun(STU std,int n)7
5、 int i;8 *found*9 double sum;10 *found*11 for(i=0;i2;i+)12 *found*13 sum+=stdiscore1;14 return sumn;15 main()16 STU std=N1001,765,820,N1002,665,730,N1005,805,660,17 N1006,810,560;18 printf(第 1 门课程的平均分是:ifn,fun(std,4);19 (分数:2.00)_三、程序设计题(总题数:1,分数:2.00)3.请编写函数 fun,其功能是:计算并输出当 x097 时下列多项式的值,直到S n -S n
6、-1 0000001 为止。 (分数:2.00)_国家二级 C语言机试(操作题)模拟试卷 393答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.函数 fun的功能是:把形参 a所指数组中的最大值放在 a0中,接着求出 a所指数组中的最小值放在a1中;再把 a所指数组元素中的次大值放在 a2中,把 a数组元素中的次小值放在 a3中;其余以此类推。例如:若 a所指数组中的数据最初排列为:1、4、2、3、9、6、5、8、7,则按规则移动后,数据排列为:9、1、8、2、7、3、6、4、5。形参 n中存放 a所指数组中数据的个数。 请在程序的下划线处填入正
7、确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的BLANK1C 中。 不得增行或删行,也不得更改程序的结构!1 #includestdioh2 #define N 93 *found*4 void fun(int_1_,int n)5 int i,j,max,min,px,pn,t;6 *found*7 for(i=0;in-1;i+=_2_)8 max=min=ai;9 px=pn=i;10 *found*11 for(j=_3_;jn;j+)12 if(maxaj)13 max=aj;px=j;)14 if(minaj)15 min=aj; pn=j;16
8、17 if(px!=i)18 t=ai; ai=max;apx=t;19 if(pn=i)pn=px;20 21 if(pn!=i+1)22 t=a2+1;ai+1=min;apn=t;23 24 25 main()26 int bN=1,4,2,3,9,6,5,8,7,i;27 printf(nThe original data:n);28 for(2=0;iN;i+)printf(4d,bi);29 printf(n);30 fun(b,N);31 printf(nThe data after moving:n);32 for(2=0;iN;i+)printf(4d,bi);33 prin
9、tf(n);34 (分数:2.00)_正确答案:(正确答案:(1)*a (2)2 (3)i+1)解析:解析:第一空:主函数内 fun函数的调用“fun(b,N);”,其中 b为整型数组名,故 fun函数的第一参数为整型指针,又根据“max=aj”可知第一个参数名为 a,故第一空处为“*a”。 第二空:根据题意 a所指数组中的最大值放在 a0中,接着求出 a所指数组中的最小值放在 a1中;再把 a所指数组元素中的次大值放在 a2中,把 a数组元素中的次小值放在 a3中,升序排序和降序排序的下标变化是每次在前一次的基础上+2,即 a0、a2、a4降序排序,a1、a3、a5升序排序,故第二空应为“2
10、”。 第三空:选择排序法中的升序排序,首先从数组中挑选一个最小的元素,把它和第一元素交换,接着从剩下的 n-1个元素中再挑出一个最小的元素,把它和第二个元素交换,不断重复以上过程,直到比较完最后两个元素。故内层循环变量 i应该从 i+1开始,因此第三空处应为“i+1”。二、程序修改题(总题数:1,分数:2.00)2.给定程序 MODI1C 中,函数 fun的功能是:在有 n名学生,2 门课成绩的结构体数组 std中,计算出第 1门课程的平均分,作为函数值返回。例如,主函数中给出了 4名学生的数据,则程序运行的结果为:第 1门课程的平均分是:76125000 请改正函数 fun中指定部位的错误,
11、使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构。1 #includestdioh2 typedef struct3 char num8;4 double score2;5 STU;6 double fun(STU std,int n)7 int i;8 *found*9 double sum;10 *found*11 for(i=0;i2;i+)12 *found*13 sum+=stdiscore1;14 return sumn;15 main()16 STU std=N1001,765,820,N1002,665,730,N1005,805,66
12、0,17 N1006,810,560;18 printf(第 1 门课程的平均分是:ifn,fun(std,4);19 (分数:2.00)_正确答案:(正确答案:(1)double sum 改为 double sum=0 (2)for(i=0;i2;i+)改为 for(i=0; in;i+) (3)sum+=stdiscore1改为 sum+=stdiscote0)解析:解析:(1)第一个错误在定义单门课程所有人总分 sum时,因为 sum是总分,而后面的计算式也确定为“sum+=stdi,score1”。很明显地,这里的 sum需要定义一个初始值才能正确计算,而初始值只能是为 0计算才是正确
13、的,所以这里应该是“double sum”改为“double sum=0;”。 第二个错误在fun函数的 for循环条件中。这里的 for循环是为了求各科的分数和然后计算平均分,因此 for循环的次数和计算平均分的个数是一样的,fun 函数是计算 n个学生第一门课的平均分,所以这里的 sum的循环肯定也是要进行 n次,而原程序却是“i2”,这样明显只会进行 2次循环,显然是不对的,所以为了进行必要的分数相加,这里的“i2”应该改成“in”。 第三个错误在 for循环的求和算式中,这里是结构体变量的求和,语法上本来是没有任何错误的,但是要看清题目要求的计算学生第 1门课程的平均分,然后再作为函数
14、值返回。这里“sum+=stdiscore1”变量看起来是第一门,但根据数组从 0位开始我们就能发现这里其实求的是学生第 2门课程的总分,然后求出来的平均分也是第二门学科的,这完全不是题目的要求,所以这里的“sum+=stdi.score1”应该要改为“sum+=stdi.score0”。三、程序设计题(总题数:1,分数:2.00)3.请编写函数 fun,其功能是:计算并输出当 x097 时下列多项式的值,直到S n -S n-1 0000001 为止。 (分数:2.00)_正确答案:(正确答案:1 int n=1; *循环计数* 2 double sn=1; *累计数* 3 double xn=1,xn1=0; *x 的 n值,以及 x的 n-1值; * 4 while(fabs(xn-xn1)=0000001)*绝对值是否满足条件* 5 6 xn=xn*x*(05-n+1)n;*表达式分解以后 xn=(xn-i)*x*(05-n+i)n* 7 n+=1; 8 sn+=xn; * sn 累加上 xn* 9 return(sn);)解析:解析:(1)根据题干中给出的数列,推出每一项分子是在前一项分子的基础上乘以(05-n+1)*x,分母则为阶乘,也就是在前一项分母的基础上乘以 n。 (2)在循环中求得每一项,然后对其进行累加求和。