1、国家二级 C语言机试（操作题）模拟试卷 366及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参 n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includestdlibh3 #define N 84 typedef struct list5 int data；6 struct list
2、 *next；7 SLIST；8 SLIST *creatlist(int *a)；9 void outlist(SLIST *)；10 void fun(SLIST *h，int *n)11 SLIST *p；12 *found*13 _1_=0 ;14 p=h-next；15 while(p)16 (*n)+；17 *found*18 p=p-_2_；19 20 21 msin()22 SLIST*head；23 int aN=12，87，45，32，91，16，20，48，num；24 head=creatlist(a)；outlist(head)；25 *found*26 fun(_3
3、_，27 printf(nnumber=dn，num)；28 29 SLIST *creatliSt(int a)30 SLIST *h，*p，*q；int i；31 h=p=(SLIST *)malloc(sizeof(SLIST)；32 for(i=0；iN；i+)33 q=(SLIST *)malloc(sizeof(SLIST);34 q-data=ai；p-next=q；p=q；35 36 p-next=0；37 return h；38 39 void outlist(SLIST *h)40 SLIST *p；41 p=h-next；42 if(p=NULL)printf(The l
4、ist is NULL!n)；43 else44 printf(nHead)；45 do46 printf(-d，p-data)；p=p-next；47 while(p!=NULL)；48 printf(-Endn)；49 50 （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数 fun的功能是：将 s所指字符串中位于奇数位置的字符或 ASCII码为偶数的字符放入 t所指数组中(规定第一个字符放在第 0位中)。 例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。 请改正函数 fun中指定部位的错误，使它能得出正确
5、的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includestringh3 #define N 804 void fun(char *s，char t)5 int i，j=0；6 for(i=0； i(int)strlen(s)； i+)7 *found*8 if(i2si2=0)9 tj+=si；10 *found*11 ti=0；12 13 main()14 char sN，tN；15 printf(nPlease enter strings：)；gets(s)；16 fun(s，t)；17 printf(nThe r
6、esult is：sn，t)；18 （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.学生的记录由学号和成绩组成，N 名学生的数据己在主函数中放入结构体数组 s中，请编写函数 fun，它的功能是：把低于平均分的学生数据放在 b所指的数组中，低于平均分的学生人数通过形参 n传回，平均分通过函数值返回。 注意：部分源程序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。1 #includestdio.h2 #define N 83 typedef struct4 char num10;5 double s；
7、6 STREC；7 double fun(STREC *a，STREC *b，int*n)8 9 10 main()11 STREC sN=GA05，85，CA03，76，CA02，69，GA04，85，GA01，91，GA07，72，GA08，64，GA06，87；12 STREC hN，t；FILE *out；13 int i，j，n；double ave；14 ave=fun(s，h，n)；15 printf(Thed student data which is lower than73f：n，n，ave)；16 for(i=0；in；i+)17 printf(s 41fn，hinum，
8、 his)；18 printf(n)；19 out=fopen(outdat，w)；20 printf(out，dn73fn，n，ave)；21 for(i=0; in-1；i+)22 for(j=i+1；jn；j+)23 if(hishjs)t=hi; hi=hj；hj=t；24 for(i=0；in；i+)25 fprintf(out，41fn，his)；26 fclose(out)；（分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 366答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是：统计出带有头
9、结点的单向链表中结点的个数，存放在形参 n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includestdlibh3 #define N 84 typedef struct list5 int data；6 struct list *next；7 SLIST；8 SLIST *creatlist(int *a)；9 void outlist(SLIST *)；10 void fun(SLIST *h，int *n)1
10、1 SLIST *p；12 *found*13 _1_=0 ;14 p=h-next；15 while(p)16 (*n)+；17 *found*18 p=p-_2_；19 20 21 msin()22 SLIST*head；23 int aN=12，87，45，32，91，16，20，48，num；24 head=creatlist(a)；outlist(head)；25 *found*26 fun(_3_，27 printf(nnumber=dn，num)；28 29 SLIST *creatliSt(int a)30 SLIST *h，*p，*q；int i；31 h=p=(SLIST
11、*)malloc(sizeof(SLIST)；32 for(i=0；iN；i+)33 q=(SLIST *)malloc(sizeof(SLIST);34 q-data=ai；p-next=q；p=q；35 36 p-next=0；37 return h；38 39 void outlist(SLIST *h)40 SLIST *p；41 p=h-next；42 if(p=NULL)printf(The list is NULL!n)；43 else44 printf(nHead)；45 do46 printf(-d，p-data)；p=p-next；47 while(p!=NULL)；48
12、printf(-Endn)；49 50 （分数：2.00）_正确答案：(正确答案：(1)*n (2)next (3)head)解析：解析：函数 fun的功能是统计出带有头结点的单向链表中结点的个数。 第一空：*n 保存返回值链表长度，在开始计数之前，应该将*n 清零，故第一空处应为“*n=0；”。 第二空：*n 在循环 while(p)中计数，p 不断指向下一个结点，因此第二空处应该为“p=p-next；”。 第三空：fun 函数的声明为：void fun(SLlST *h，int*n)，第一个参数是头结点地址，第二个参数要存放链表长度的整型变量地址，故第三空处应为“fun(head，”。二、
13、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数 fun的功能是：将 s所指字符串中位于奇数位置的字符或 ASCII码为偶数的字符放入 t所指数组中(规定第一个字符放在第 0位中)。 例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includestringh3 #define N 804 void fun(char *s，char t)5 int i，j=0；6 f
14、or(i=0； i(int)strlen(s)； i+)7 *found*8 if(i2si2=0)9 tj+=si；10 *found*11 ti=0；12 13 main()14 char sN，tN；15 printf(nPlease enter strings：)；gets(s)；16 fun(s，t)；17 printf(nThe result is：sn，t)；18 （分数：2.00）_正确答案：(正确答案：(1)if(i2si2=0)或 if(i2!=0si2=0) (2)tj=0；或 tj=0；)解析：解析：(1)第一个错误标识下的 if条件应该是判定字符是奇数位置或者 ASC
15、II码是偶数，原题中给出的是字符是奇数位置并且 ASCII码为偶数，逻辑关系表达式不对，应该是或的关系，所以“if(i25 double s；6 STREC；7 double fun(STREC *a，STREC *b，int*n)8 9 10 main()11 STREC sN=GA05，85，CA03，76，CA02，69，GA04，85，GA01，91，GA07，72，GA08，64，GA06，87；12 STREC hN，t；FILE *out；13 int i，j，n；double ave；14 ave=fun(s，h，n)；15 printf(Thed student data w
16、hich is lower than73f：n，n，ave)；16 for(i=0；in；i+)17 printf(s 41fn，hinum， his)；18 printf(n)；19 out=fopen(outdat，w)；20 printf(out，dn73fn，n，ave)；21 for(i=0; in-1；i+)22 for(j=i+1；jn；j+)23 if(hishjs)t=hi; hi=hj；hj=t；24 for(i=0；in；i+)25 fprintf(out，41fn，his)；26 fclose(out)；（分数：2.00）_正确答案：(正确答案：1 int i； 2 double ave=00； 3 *n=0； 4 for(i=0；iN；i+) ave=ave+ais； 5 ave=N； *计算平均值* 6 for(i=0； iN； i+) 7 if(aisave) *把低于平均值的记录存放到 b所指的数组中* 8 b*n=ai； 9 (*n)+； *人数加 1*) 10 return ave； *返回平均值 *)解析：解析：(1)首先，通过循环求总分，然后求得平均分。(2)在循环中，进行平均分与每个成绩进行比较，并将满足条件的数据存入数组及对其进行累加。
