1、国家二级 C语言机试(操作题)模拟试卷 387及答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.给定程序中,函数 fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的 BLANK1C 中。不得增行或删行,也不得更改程序的结构!1 #includestdioh2 #includestdlibh3 #define N 54 typedef st
2、ruct node5 int data;6 struct node *next;7 NODE;8 void fun(NODE *h)9 NODE *p,*q,*r;10 *found*11 p=h-_1_;12 *found*13 if(p=_2_)return;14 q=p-next;15 p-next=NULL;16 while(q)17 r=q-next;q-next=p;18 *found*19 p=q;q=_3_ ;20 21 h-next=p;22 23 NODE *creatlist(int a)24 NODE *h,*p,*q;int i;25 h=(NODE *)malloc
3、(sizeof(NODE);26 h-next=NULL;27 for(i=0;iN;i+)28 q=(NODE *)malloc(sizeof(NODE);29 q-data=ai;30 q-next=NULL;31 if(h-next=NULL)h-next=p=q;32 elsep-next=q;p=q;33 34 return h;35 36 void outlist(NODE *h)37 NODE *p;38 p=h-next;39 if(p=NULL)printf(The 1ist is NULL!n);40 else41 printf(nHead);42 do43 printf(
4、-d”,p-data);p=p-next;44 while(p!=NULL);45 printf(-Endn);46 47 48 main()49 NODE *head;50 int aN=2,4,6,8,10;51 head=creatlist(a);52 printf(nThe original list:n);53 outlist(head);54 fun(head);55 printf(nThe list after inverting:n);56 outlist(head);57 (分数:2.00)_二、程序修改题(总题数:1,分数:2.00)2.给定程序 MODI1C 中函数 fu
5、n的功能是:统计字符串中各元音字母(即:A、E、I、O、U)的个数。注意:字母不分大、小写。例如:若输入:THIs is a boot,则输出应该是:1、0、2、2、0。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构!1 #includestdioh2 void fun(char *s,int num5)3 int k,2=5;4 for(k=0;ki;k+)5 *found*6 numi=0;7 for(;*s;s+)8 i=-1 ;9 *found*10 switch(s)11 case a:case A:i=0;break
6、;12 casee:caseE:i=1;break;13 case i:case T:i=2;break;14 case o:case0:i=3;break;15 caseu:caseU:i=4;break;16 17 if(=0)18 numi+;19 20 21 main()22 char s181;int num15,i;23 printf(nPlease enter a string:);gets(s1);24 fun(s1,num1);25 for(i=0;i5;i+)printf(d,num1i);printf(n);26 (分数:2.00)_三、程序设计题(总题数:1,分数:2.
7、00)3.请编写一个函数 fun,它的功能是:计算 n门课程的平均分,计算结果作为函数值返回。 例如:若有5门课程的成绩是:905,72,80,615,55。则函数的值为:7180。 注意:部分源程序存在文件PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。1 #includestdioh2 float fun(float *a,int n)3 4 5 main()6 float score30=905,72,80,615,55,aver;7 void NONO();8 aver=fun(score,5);9 printf(nA
8、verage score is:52fn,aver);10 NONO();11 12 void NONO()13 *本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。 *14 FILE *fp,*wf;15 int i,j;16 float aver,score5;17 fp=fopen(indat,r);18 wf=fopen(outdat,w);19 for(i=0;i10;i+) 20 for(j=0;j5;j+)fscanf(fp,f,scorej);21 aver=fun(score,5);22 fprintf(wf,52fn,aver);23 24 fclose(fp);
9、25 fclose(wf);(分数:2.00)_国家二级 C语言机试(操作题)模拟试卷 387答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.给定程序中,函数 fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的 BLANK1C 中。不得增行或删行,也不得更改程序的结构!1 #includestdioh2 #includestdlibh3
10、#define N 54 typedef struct node5 int data;6 struct node *next;7 NODE;8 void fun(NODE *h)9 NODE *p,*q,*r;10 *found*11 p=h-_1_;12 *found*13 if(p=_2_)return;14 q=p-next;15 p-next=NULL;16 while(q)17 r=q-next;q-next=p;18 *found*19 p=q;q=_3_ ;20 21 h-next=p;22 23 NODE *creatlist(int a)24 NODE *h,*p,*q;in
11、t i;25 h=(NODE *)malloc(sizeof(NODE);26 h-next=NULL;27 for(i=0;iN;i+)28 q=(NODE *)malloc(sizeof(NODE);29 q-data=ai;30 q-next=NULL;31 if(h-next=NULL)h-next=p=q;32 elsep-next=q;p=q;33 34 return h;35 36 void outlist(NODE *h)37 NODE *p;38 p=h-next;39 if(p=NULL)printf(The 1ist is NULL!n);40 else41 printf
12、(nHead);42 do43 printf(-d”,p-data);p=p-next;44 while(p!=NULL);45 printf(-Endn);46 47 48 main()49 NODE *head;50 int aN=2,4,6,8,10;51 head=creatlist(a);52 printf(nThe original list:n);53 outlist(head);54 fun(head);55 printf(nThe list after inverting:n);56 outlist(head);57 (分数:2.00)_正确答案:(正确答案:(1)next
13、(2)0 或 NULL (3) r)解析:解析:函数 fun的功能是将带头结点的单向链表逆置。第一空:“p=h-_1_;”对结点 p进行初始化,由审题分析可知,p 初始化为链表的第二个结点,即 p-next,故第一空处应为“next”。第二空:“if(p=_2_)return;”如果链表只有一个结点,无需逆置,即第二空处为“0”或“0”或“NULL”。第三空:循环内完成结点的指针指向前一个结点,“r=q-next;”r 已经指向 q的下一个结点,“q-next=p;”将 q结点指向链表的前一个结点,“p=q;”是将 p结点往后移动一个结点位置,第三空处是 q结点往后移动一个结点位置,即第三空处
14、为“r”。二、程序修改题(总题数:1,分数:2.00)2.给定程序 MODI1C 中函数 fun的功能是:统计字符串中各元音字母(即:A、E、I、O、U)的个数。注意:字母不分大、小写。例如:若输入:THIs is a boot,则输出应该是:1、0、2、2、0。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构!1 #includestdioh2 void fun(char *s,int num5)3 int k,2=5;4 for(k=0;ki;k+)5 *found*6 numi=0;7 for(;*s;s+)8 i=-1 ;
15、9 *found*10 switch(s)11 case a:case A:i=0;break;12 casee:caseE:i=1;break;13 case i:case T:i=2;break;14 case o:case0:i=3;break;15 caseu:caseU:i=4;break;16 17 if(=0)18 numi+;19 20 21 main()22 char s181;int num15,i;23 printf(nPlease enter a string:);gets(s1);24 fun(s1,num1);25 for(i=0;i5;i+)printf(d,nu
16、m1i);printf(n);26 (分数:2.00)_正确答案:(正确答案:(1)numk=0;(2)switch(*s)解析:解析:(1)第一个标识下的 for循环过程是将 num数组中的变量初始值设置为 0,用来统计每一个元音字母出现的个数,for 循环中的循环条件表达式中的变量是 k,所以第二个标识下“numi=0;”改为“numk=0;”。 (2)第二个标识下的 switch-case条件选择的功能应该是对 s指针指向的字符串中的每一个字符进行判断,不应该是 s的数组名,所以第三个标识下“switch(s)”改为“switch(*s)”。三、程序设计题(总题数:1,分数:2.00)3
17、.请编写一个函数 fun,它的功能是:计算 n门课程的平均分,计算结果作为函数值返回。 例如:若有5门课程的成绩是:905,72,80,615,55。则函数的值为:7180。 注意:部分源程序存在文件PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。1 #includestdioh2 float fun(float *a,int n)3 4 5 main()6 float score30=905,72,80,615,55,aver;7 void NONO();8 aver=fun(score,5);9 printf(nAvera
18、ge score is:52fn,aver);10 NONO();11 12 void NONO()13 *本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。 *14 FILE *fp,*wf;15 int i,j;16 float aver,score5;17 fp=fopen(indat,r);18 wf=fopen(outdat,w);19 for(i=0;i10;i+) 20 for(j=0;j5;j+)fscanf(fp,f,scorej);21 aver=fun(score,5);22 fprintf(wf,52fn,aver);23 24 fclose(fp);25 fclose(wf);(分数:2.00)_正确答案:(正确答案:1 int i; 2 float ave=00; 3 for(i=0;in;i+)ave=ave+ai; 4 ave=aven; 5 return ave ;)解析:解析:(1)在函数中首先定义平均分的变量,并将其初始化值置为 0。 (2)然后在 for循环中,求得所有成绩的总分,并在总分的基础上求得平均分。