国家二级C语言机试(操作题)模拟试卷393
程序填空题
1.函数fun的功能是:把形参a所指数组中的最大值放在a[0]中,接着求出a所指数组中的最小值放在a[1]中;再把a所指数组元素中的次大值放在a[2]中,把a数组元素中的次小值放在a[3]中;其余以此类推。例如:若a所指数组中的数据最初排列为:1、4、2、3、9、6、5、8、7,则按规则移动后,数据排列为:9、1、8、2、7、3、6、4、5。形参n中存放a所指数组中数据的个数。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 #define N 9
3 /**********found**********/
4 void fun(int___1___,int n)
5 { int i,j,max,min,px,pn,t;
6 /**********found**********/
7 for(i=0;i<n-1;i+=__2__)
8 { max=min=a[i];
9 px=pn=i;
10 /**********found**********/
11 for(j=__3__;j<n;j++)
12 { if(max<a[j])
13 { max=a[j];px=j;)
14 if(min>a[j])
15 { min=a[j]; pn=j;}
16 }
17 if(px!=i)
18 {t=a[i]; a[i]=max;a[px]=t;
19 if(pn==i)pn=px;
20 }
21 if(pn!=i+1)
22 {t=a[2+1];a[i+1]=min;a[pn]=t;}
23 }
24 }
25 main()
26 {int b[N]={1,4,2,3,9,6,5,8,7},i;
27 printf(’’\nThe original data:\n’’);
28 for(2=0;i<N;i++)printf(’’%4d’’,b[i]);
29 printf(’’\n’’);
30 fun(b,N);
31 printf(’’\nThe data after moving:\n’’);
32 for(2=0;i<N;i++)printf(’’%4d’’,b[i]);
33 printf(’’\n’’);
34 }
(1)*a (2)2 (3)i+1
解析:第一空:主函数内fun函数的调用“fun(b,N);”,其中b为整型数组名,故fun函数的第一参数为整型指针,又根据“max=a[j]”可知第一个参数名为a,故第一空处为“*a”。
第二空:根据题意a所指数组中的最大值放在a[0]中,接着求出a所指数组中的最小值放在a[1]中;再把a所指数组元素中的次大值放在a[2]中,把a数组元素中的次小值放在a[3]中,升序排序和降序排序的下标变化是每次在前一次的基础上+2,即a[0]、a[2]、a[4]…降序排序,a[1]、a[3]、a[5]…升序排序,故第二空应为“2”。
第三空:选择排序法中的升序排序,首先从数组中挑选一个最小的元素,把它和第一元素交换,接着从剩下的n-1个元素中再挑出一个最小的元素,把它和第二个元素交换,不断重复以上过程,直到比较完最后两个元素。故内层循环变量i应该从i+1开始,因此第三空处应为“i+1”。
程序修改题
2.给定程序MODI1.C中,函数fun的功能是:在有n名学生,2门课成绩的结构体数组std中,计算出第1门课程的平均分,作为函数值返回。例如,主函数中给出了4名学生的数据,则程序运行的结果为:第1门课程的平均分是:76.125000
请改正函数fun中指定部位的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
1 #include<stdio.h>
2 typedef struct
3 {char num[8];
4 double score[2];
5 }STU;
6 double fun(STU std[],int n)
7 {int i;
8 /**********found**********/
9 double sum;
10 /**********found**********/
11 for(i=0;i<2;i++)
12 /**********found**********/
13 sum+=std[i].score[1];
14 return sum/n;}
15 main()
16 { STU std[]={’’N1001’’,76.5,82.0,’’N1002’’,66.5,73.0,’’N1005’’,80.5,66.0,
17 ’’N1006’’,81.0,56.0};
18 printf(’’第1 门课程的平均分是:%if\n’’,fun(std,4));
19 }
(1)double sum改为 double sum=0 (2)for(i=0;i<2;i++)改为for(i=0; i<n;i++) (3)sum+=std[i].score[1]改为sum+=std[i].scote[0]
解析:(1)第一个错误在定义单门课程所有人总分sum时,因为sum是总分,而后面的计算式也确定为“sum+=std[i],score[1]”。很明显地,这里的sum需要定义一个初始值才能正确计算,而初始值只能是为0计算才是正确的,所以这里应该是“double sum”改为“double sum=0;”。
第二个错误在fun函数的for循环条件中。这里的for循环是为了求各科的分数和然后计算平均分,因此for循环的次数和计算平均分的个数是一样的,fun函数是计算n个学生第一门课的平均分,所以这里的sum的循环肯定也是要进行n次,而原程序却是“i<2”,这样明显只会进行2次循环,显然是不对的,所以为了进行必要的分数相加,这里的“i<2”应该改成“i<n”。
第三个错误在for循环的求和算式中,这里是结构体变量的求和,语法上本来是没有任何错误的,但是要看清题目要求的计算学生第1门课程的平均分,然后再作为函数值返回。这里“sum+=std[i].score[1]”变量看起来是第一门,但根据数组从0位开始我们就能发现这里其实求的是学生第2门课程的总分,然后求出来的平均分也是第二门学科的,这完全不是题目的要求,所以这里的“sum+=std[i].score[1]”应该要改为“sum+=std[i].score[0]”。
程序设计题
3.请编写函数fun,其功能是:计算并输出当x<0.97时下列多项式的值,直到|Sn-Sn-1|<0.000001为止。
本文档预览:3600字符,共4114字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载