1、国家二级 C语言机试（操作题）模拟试卷 378及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includestdlibh3 #define
2、 N 64 typedef struct node5 int data；6 struct node *next；7 NODE；8 void fun(NODE *h)9 NODE *p，*q；int t；10 *found*11 p=_1_；12 while(p) 13 *found*14 q=_2_；15 while(q) 16 *found*17 if(p-data_3_q-data)18 t=p-data；p-data=q-data；q-data=t；19 q=q-next；20 21 p=p-next；22 23 24 NODE *creatlist(int a)25 NODE *h，*
3、p，*q；int i；26 h=(NODE *)malloc(sizeof(NODE)；27 h-next=NULL；28 for(i=0；iN；i+)29 q=(NODE *)malloc(sizeof(NODE)；30 q-data=ai；31 q-next=NULL；32 if(h-next=NULL)h-next=p=q；33 elsep-next=q；p=q；34 35 return h；36 37 void outlist(NODE *h)38 NODE *p；39 p=h-next；40 if(p=NULL)printf(The list is NULL!n)；41 else42
4、 printf(nHead)；43 do44 printf(-d，p-data)；p=p-next；45 while(p!=NULL)；46 printf(-Endn)；47 48 49 main()50 NODE *head；51 int aN=0，10，4，2，8，6；52 head=creatlist(a)；53 printf(nThe original list：n)；54 outlist(head)；55 fun(head)；56 printf(nThe list after sorting：n)；57 outlist(head)；58 （分数：2.00）_二、程序修改题(总题数：1
5、，分数：2.00)2.给定程序 MODI1C 中函数 fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includemathh3 void fun(int a，int *b，int *c)4 int i，j，d，y；5 for(i=3；i=a2；i=i+2) 6 *found*7 y=1；8 for(j=2；j=sqrt(double)i)；j+)9 if(ij=0)y=0；
6、10 if(y=1)11 *found*12 d=a-i；13 for(j=2；j=sqrt(double)d)；j+)14 if(dj=0)y=0；15 if(y=1)16 *b=i；*c=d；17 18 19 20 main()21 int a，b，c；22 do23 printf(nInput a：)； scanf(d，a);24 while(a2)；25 fun(a，b，c)；26 printf(nnd=d+dn，a，b，c)；27 （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.学生的记录由学号和成绩组成，N 名学生的数据已在主函数中放入结构体数组 s中，请编写函
7、数 fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数是 strcmp)。 注意：部分源程序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。1 #includestdioh2 #includestringh3 #define N 164 typedef struct5 char num10；6 int s；7 STREC；8 STREC fun(STREC *a，char *b)9 1011 12
8、main()13 STREC sN=GA005，85，GA003，76，GA002，69，A004，85，GA001，91，GA007，72，GA008，64，GA006，87，GA015，85，GA013，91，GA012，64，GA014，91，GA011，77，GA017，64，(GA018，64，GA016，72；14 STREC h；15 char m10；16 int i；FILE *out；17 printf(The original data：n)；18 for(2=0；iN；i+)19 if(i4=0) printf(n)；20 printf(s3d，sinum，sis)；2
9、1 22 printf(nnEnter the number： )；gets(m)；23 h=fun(s，m)；24 printf(The data：)；25 printf(ns 4dn，hnum，hs)；26 printf(n)；27 out=fopen(outdat，w)；28 h=funs，GA013；29 fprintf(out，4dn，hnum，hs)；30 fclose(out)；31 （分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 378答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将带
10、头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includestdlibh3 #define N 64 typedef struct node5 int data；6 struct node *next；7 NODE；8 void fun(NODE *h)9 NODE *
11、p，*q；int t；10 *found*11 p=_1_；12 while(p) 13 *found*14 q=_2_；15 while(q) 16 *found*17 if(p-data_3_q-data)18 t=p-data；p-data=q-data；q-data=t；19 q=q-next；20 21 p=p-next；22 23 24 NODE *creatlist(int a)25 NODE *h，*p，*q；int i；26 h=(NODE *)malloc(sizeof(NODE)；27 h-next=NULL；28 for(i=0；iN；i+)29 q=(NODE *)m
12、alloc(sizeof(NODE)；30 q-data=ai；31 q-next=NULL；32 if(h-next=NULL)h-next=p=q；33 elsep-next=q；p=q；34 35 return h；36 37 void outlist(NODE *h)38 NODE *p；39 p=h-next；40 if(p=NULL)printf(The list is NULL!n)；41 else42 printf(nHead)；43 do44 printf(-d，p-data)；p=p-next；45 while(p!=NULL)；46 printf(-Endn)；47 48
13、 49 main()50 NODE *head；51 int aN=0，10，4，2，8，6；52 head=creatlist(a)；53 printf(nThe original list：n)；54 outlist(head)；55 fun(head)；56 printf(nThe list after sorting：n)；57 outlist(head)；58 （分数：2.00）_正确答案：(正确答案：(1)h-next (2)p-next (3)=)解析：解析：函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序，在 fun函数内采用的是选择法排序。 第一空：由审
14、题分析可知，q 从 h的下一个元素开始寻找最小值，故第一空为“h-next”。 第二空：由审题分析可知，while 循环是在剩下的元素当中找最小值，剩下的结点是由q指向的链表，q 从 p的后一个结点开始，故第二空处应为“p-next”。 第三空：“if(p-data_3_q-data)”是比较 p结点和 q结点数据的大小，如果 p结点的数据比 q结点的数据大，那么应该将 p结点和 q结点的数据进行交换，故第三空处应为“=”。二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数 fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针
15、传回主函数。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includemathh3 void fun(int a，int *b，int *c)4 int i，j，d，y；5 for(i=3；i=a2；i=i+2) 6 *found*7 y=1；8 for(j=2；j=sqrt(double)i)；j+)9 if(ij=0)y=0；10 if(y=1)11 *found*12 d=a-i；13 for(j=2；j=sqrt(double)d)；j+)14 if(dj=0)y=
16、0；15 if(y=1)16 *b=i；*c=d；17 18 19 20 main()21 int a，b，c；22 do23 printf(nInput a：)； scanf(d，a);24 while(a2)；25 fun(a，b，c)；26 printf(nnd=d+dn，a，b，c)；27 （分数：2.00）_正确答案：(正确答案：(1)y=1； (2)d=a-i；)解析：解析：函数的功能是为一个偶数查找两个素数，这两个素数之和等于该偶数。 (1)第一标识下“Y=1；”变量 Y没有定义，编译时会提示出错。题中用标志 y区别 i是否是素数，y=1 是素数，y=0 不是素数。第一个标识下当
17、 i是素数时，y 最后的值就是进入循环结构前的初始化值 0，标识该值不是素数，所以“Y=1；”应该改为“y=1；”。 (2)在语句“if(v=1)”中，应该是判断(a-i)是否是素数，即 d应赋值“a-i”而不是“d=a-i；”，所以第二个标识下“d=a-i；”，改为“d=a-i；”。三、程序设计题(总题数：1，分数：2.00)3.学生的记录由学号和成绩组成，N 名学生的数据已在主函数中放入结构体数组 s中，请编写函数 fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数是
18、strcmp)。 注意：部分源程序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。1 #includestdioh2 #includestringh3 #define N 164 typedef struct5 char num10；6 int s；7 STREC；8 STREC fun(STREC *a，char *b)9 1011 12 main()13 STREC sN=GA005，85，GA003，76，GA002，69，A004，85，GA001，91，GA007，72，GA008，64，GA006，87，G
19、A015，85，GA013，91，GA012，64，GA014，91，GA011，77，GA017，64，(GA018，64，GA016，72；14 STREC h；15 char m10；16 int i；FILE *out；17 printf(The original data：n)；18 for(2=0；iN；i+)19 if(i4=0) printf(n)；20 printf(s3d，sinum，sis)；21 22 printf(nnEnter the number： )；gets(m)；23 h=fun(s，m)；24 printf(The data：)；25 printf(ns
20、4dn，hnum，hs)；26 printf(n)；27 out=fopen(outdat，w)；28 h=funs，GA013；29 fprintf(out，4dn，hnum，hs)；30 fclose(out)；31 （分数：2.00）_正确答案：(正确答案：1 STREC c； 2 int i； 3 cnum0=0；*置初始空串* 4 cs=-1； *置成绩为-1* 5 for(i=0； iN； i+) 6 if(strcmp(ainum，b)=0)*判断学号是否相等* 7 strcpy(cnum， ainum)；*相等，则对学号进行赋值* 8 cs=ais；*相等，则对成绩进行赋值* 9 break； *退出循环体* 10 11 return c；*返回结构体变量*)解析：解析：该程序功能是函数返回指定学号的学生数据，指定的学号在主函数中输入。解题思路是在循环过程中，使用 if判断表达式，将输入的学号与所有的学号进行比较，如果找到该学号，将其赋值到指定变量，否则将空格赋值到指定变量，表明没有查找到该学号。
