国家二级C语言机试（操作题）模拟试卷378
程序填空题
1.给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1．C中。
不得增行或删行，也不得更改程序的结构!
1 #include＜stdio．h＞
2 #include＜stdlib．h＞
3 #define N 6
4 typedef struct node{
5 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，*p，*q；int i；
26 h=(NODE *)malloc(sizeof(NODE))；
27 h-＞next=NULL；
28 for(i=0；i＜N；i++)
29 { q=(NODE *)malloc(sizeof(NODE))；
30 q-＞data=a[i]；
31 q-＞next=NULL；
32 if(h-＞next==NULL)h-＞next=p=q；
33 else{p-＞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 else
42 { printf(’’＼nHead’’)；
43 do
44 {printf(’’-＞％d’’，p-＞data)；p=p-＞next；}
45 while(p!=NULL)；
46 printf(’’-＞End＼n’’)；
47 }
48 }
49 main()
50 { NODE *head；
51 int a[N]={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 }
(1)h-＞next (2)p-＞next (3)＞=
解析：函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序，在fun函数内采用的是选择法排序。
第一空：由审题分析可知，q从h的下一个元素开始寻找最小值，故第一空为“h-＞next”。
第二空：由审题分析可知，while循环是在剩下的元素当中找最小值，剩下的结点是由q指向的链表，q从p的后一个结点开始，故第二空处应为“p-＞next”。
第三空：“if(p-＞data__3__q-＞data)”是比较p结点和q结点数据的大小，如果p结点的数据比q结点的数据大，那么应该将p结点和q结点的数据进行交换，故第三空处应为“＞=”。
程序修改题
2.给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。
请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
1 #include＜stdio．h＞
2 #include＜math．h＞
3 void fun(int a，int *b，int *c)
4 { int i，j，d，y；
5 for(i=3；i＜=a／2；i=i+2) {
6 ／**********found**********／
7 y=1；
8 for(j=2；j＜=sqrt((double)i)；j++)
9 if(i％j==0)y=0；
10 if(y==1){
11 ／**********found**********／
12 d==a-i；
13 for(j=2；j＜=sqrt((double)d)；j++)
14 if(d％j==0)y=0；
15 if(y==1)
16 {*b=i；*c=d；}
17 }
18 }
19 }
20 main()
21 { int a，b，c；
22 do
23 {printf(’’＼nInput a：’’)； scanf(’’％d’’，＆a);}
24 while(a％2)；
25 fun(a，＆b，＆c)；
26 printf(’’＼n＼n％d=％d+％d＼n’’，a，b，c)；
27 }
(1)y=1； (2)d=a-i；
解析：函数的功能是为一个偶数查找两个素数，这两个素数之和等于该偶数。
(1)第一标识下“Y=1；”变量Y没有定义，编译时会提示出错。题中用标志y区别i是否是素数，y=1是素数，y=0不是素数。第一个标识下当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；”。
程序设计题
3.学生的记录由学号和成绩组成，N名学生的数据已在主函
本文档预览：3600字符，共5439字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
