1、国家二级 C语言机试(操作题)模拟试卷 375及答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.给定程序中,函数 fun的功能是:将 NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如,若 N=3,有下列矩阵: 1 2 3 交换后为: 3 2 1 4 5 6 4 5 6 7 8 9 9 8 7 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行,也不得更改程序的结构!1 #includestdioh2 #define N 43 *f
2、ound*4 void fun(int_1_,int n)5 int i,s;6 *found*7 for( _2_;i+)8 s=tii;9 tii=tin-i-1;10 *found*11 tin-1-i=_3_;12 13 14 main()15 int tN=21,12,13,24,25,16,47,38,29,11,32,54,42,21,33,10,i,j;16 printf(nThe original array:n);17 for(i=0;iN;i+)18 for(j=0;jN;j+)printf(d,tij);19 printf(n);20 21 fun(t,N);22 pr
3、intf(nThe result is:n);23 for(2=0;iN;i+)24 for(j=0; jN; j+) printf(d,tij);25 printf(n);26 27 (分数:2.00)_二、程序修改题(总题数:1,分数:2.00)2.给定程序 MODI1C 中 fun函数的功能是:求出以下分数序列的前 n项之和。 (分数:2.00)_三、程序设计题(总题数:1,分数:2.00)3.N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h 指向链表的头节点。请编写函数fun,它的功能是:求出平均分,由函数值返回。 例如,若学生的成绩是:85,76,69,85,91,72,6
4、4,87,则平均分应当是:78625。 注意:部分源程序在文件 PROG1C 中。请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。1 #includestdioh2 #includestdlibh3 #define N 84 struct slist5 double s;6 struct slist *next;7 ;8 typedef struer slist STREC;9 double fun(STREC *h)10 1112 13 STREC * creat(double * s)14 STREC *h,*p,*q;int i=0;15
5、h=p=(STREC *)malloc(sizeof(STREC);p-s=0;16 while(iN)17 q=(STREC *) malloc(sizeof(STREC);18 q-s=si;i+;p-next=q;p=q;19 20 p-next=0;21 return h;22 23 outlist(STREC *h)24 STREC *p;25 p=h-next;printf(head);26 do27 printf(-41f,p-s);p=p- next;)28 while(p!=0);29 printf(nn);30 31 main()32 double sN=85,76,69,
6、85,91,72,64,87,ave;33 void NONO();34 STREC *h;35 h=creat(s);outlist(h);36 ave=fun(h);37 printf(ave=63fn,ave);38 NONO();39 40 void NONO()41 *本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。 *42 FTLE *in,*out;43 int i,j;double sN,ave;44 STREC *h;45 in=fopen(indat,r);46 out=fopen(outdat,w);47 for(i=0;i10;i+) 48 for(j=0
7、; jN;j+)fscanf(in,1f,sj);49 h=creat(s);50 ave=fun(h);51 fprintf(out,631fn,ave);52 53 fclose(in);54 fclose(out);(分数:2.00)_国家二级 C语言机试(操作题)模拟试卷 375答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.给定程序中,函数 fun的功能是:将 NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如,若 N=3,有下列矩阵: 1 2 3 交换后为: 3 2 1 4 5 6 4 5 6 7 8 9 9
8、8 7 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行,也不得更改程序的结构!1 #includestdioh2 #define N 43 *found*4 void fun(int_1_,int n)5 int i,s;6 *found*7 for( _2_;i+)8 s=tii;9 tii=tin-i-1;10 *found*11 tin-1-i=_3_;12 13 14 main()15 int tN=21,12,13,24,25,16,47,38,29,11,32,54,42,21,33,1
9、0,i,j;16 printf(nThe original array:n);17 for(i=0;iN;i+)18 for(j=0;jN;j+)printf(d,tij);19 printf(n);20 21 fun(t,N);22 printf(nThe result is:n);23 for(2=0;iN;i+)24 for(j=0; jN; j+) printf(d,tij);25 printf(n);26 27 (分数:2.00)_正确答案:(正确答案:(1)tN (2)i=0;in (3)s)解析:解析:第一空:在主函数中 fun函数的调用形式是“fun(t,N);”,t 是二维数
10、组名,故 fun函数的第一个参数为指针,因此第一空处应为“tN”。第二空:fun 函数的第二个参数 n指明了矩阵的大小为 n,对角线元素与反向对角线元素有 n个,故循环有 n次,因此变量 i从 0开始,到 n-1结束,因此第一空处应为“i=0;in”。第三空:循环体内部是对角线元素与反向对角线元素的交换,“s=tii;”s 保存了对角元素 tii,因此第三处应填“s”。二、程序修改题(总题数:1,分数:2.00)2.给定程序 MODI1C 中 fun函数的功能是:求出以下分数序列的前 n项之和。 (分数:2.00)_正确答案:(正确答案:(1)double fun(int n) (2)c=a;
11、a+=b;b=c;)解析:解析:(1)fun 函数中的语句“double s=00;”以及“return(s);”说明 fun函数具有 double返回值,所以应将“fun(int n)”改为“double fun(int n)”。 (2)根据题干中给出的公式可以推出每一项的特点,知道每一项的 b值是前一项的 C值,所以第二个标识下“b+=c;”改为“b=c;”。三、程序设计题(总题数:1,分数:2.00)3.N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h 指向链表的头节点。请编写函数fun,它的功能是:求出平均分,由函数值返回。 例如,若学生的成绩是:85,76,69,85,91
12、,72,64,87,则平均分应当是:78625。 注意:部分源程序在文件 PROG1C 中。请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。1 #includestdioh2 #includestdlibh3 #define N 84 struct slist5 double s;6 struct slist *next;7 ;8 typedef struer slist STREC;9 double fun(STREC *h)10 1112 13 STREC * creat(double * s)14 STREC *h,*p,*q;int i=
13、0;15 h=p=(STREC *)malloc(sizeof(STREC);p-s=0;16 while(iN)17 q=(STREC *) malloc(sizeof(STREC);18 q-s=si;i+;p-next=q;p=q;19 20 p-next=0;21 return h;22 23 outlist(STREC *h)24 STREC *p;25 p=h-next;printf(head);26 do27 printf(-41f,p-s);p=p- next;)28 while(p!=0);29 printf(nn);30 31 main()32 double sN=85,7
14、6,69,85,91,72,64,87,ave;33 void NONO();34 STREC *h;35 h=creat(s);outlist(h);36 ave=fun(h);37 printf(ave=63fn,ave);38 NONO();39 40 void NONO()41 *本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。 *42 FTLE *in,*out;43 int i,j;double sN,ave;44 STREC *h;45 in=fopen(indat,r);46 out=fopen(outdat,w);47 for(i=0;i10;i+) 48 for
15、(j=0 ; jN;j+)fscanf(in,1f,sj);49 h=creat(s);50 ave=fun(h);51 fprintf(out,631fn,ave);52 53 fclose(in);54 fclose(out);(分数:2.00)_正确答案:(正确答案:1 STREC *p=h-next; *由于头结点中没有存放数据* 2 double av=00; *对计算成绩平均值的变量进行初始化* 3 int n=0; 4 while(p!=NULL) *判断链表是否结束* 5 av=av+p-s; *对成绩进行累加* 6 p=p-next; *到下一个结点位置* 7 n+; *人数加1 * 8 9 av=n; *计算成绩平均值* 10 return av; *返回成绩平均值*)解析:解析:(1)首先定义存放平均值的变量,并对其初始化。(2)在循环中,依次取链表中存放的成绩,并对其求和。(3)最后计算平均值,并返回值。