国家二级C语言机试（操作题）模拟试卷367
程序填空题
1.给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1．C中。
不得增行或删行，也不得更改程序的结构!
1 #include＜stdio．h＞
2 #include＜stdlib．h＞
3 #define N 5
4 typedef struct node{
5 int data；
6 struct node *next，t
7 } NODE；
8 ／**********found**********／
9 __1___ fun(NODE *h)
10 {NODE *p，*q，*r；
11 p=h；
12 if(p=NULL)
13 return NULL；
14 q=p-＞next；
15 p-＞next=NULL；
16 while(q)
17 {
18 ／**********found**********／
19 r=q-＞__2__；
20 q-＞next=p；
21 p=q；
22 ／**********found**********／
23 q=__3__；
24 }
25 return p；
26 }
27 NODE *creatlist(int a[])
28 { NODE*h，*p，*q；int i；
29 h=NULL；
30 for(i=0；i＜N；i++)
31 (q=(NODE *)malloc(sizeof(NODE))；
32 q-＞data=a[i]；
33 q-＞next=NULL；
34 if(h==NULL)h=p=q；
35 else{p-＞next=q；p=q；}
36 }
37 return h；
38 }
39 void outlist(NODE *h)
40 { NODE *p；
41 p=h；
42 if(p==NULL)printf(’’The list is NULL!＼n’’);
43 else
44 { printf(’’＼nHead’’)；
45 do
46 { printf(’’-＞％d”，p-＞data)； p=p-＞next；}
47 while(p!=NULL)；
48 printf(’’-＞End＼n’’)；
49 }
50 }
51 main ( )
52 { NODE *head；
53 int a[N]={2，4，6，8，10}；
54 head=creatlist(a)；
55 printf(’’＼nThe original list：＼n’’)；
56 outlist(head)；
57 head=fun(head)；
58 printf(’’＼nThe list after inverting：＼n’’)；
59 outlist(head)；
60 }
(1)NODE* (2)next (3)r
解析：第一空：主函数内。fun函数调用形式是“head=fun(head)；”，变量head是NODE指针，故fun函数的返回值是NODE指针，即第一空处应为“NODE*”。
第二空：while循环完成链表的倒置，在循环体内，p、q和r指针分别指向三个连续的结点，p指针在最前，然后是q指针，r指针在最后。将q指针指向p结点，p和q两个结点倒置，然后p、q和r再往后移动一个结点，继续对其他结点逆置。因此第二空处r是q的后面一个结点，故第二空处为“next”。
第三空：由第二空的分析可知，第三空处是将q结点往后移动一个结点位置，故第三空处为“r”。
程序修改题
2.给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。
例如，s所指数组有14个元素，则只对前10个元素进行处理，不对最后的4个元素求平均值。
请改正程序中的错误，使它能得出正确结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
1 #include＜stdio．h＞
2 #define SIZE 20
3 fun(double *s，clouble *w)
4 { int k，i；double sum；
5 for(k=2，i=0；i＜SIZE；i++)
6 { s[i]=k；k+=2；}
7 ／**********found**********／
8 sun=0．0；
9 for(k=0，2=0；i＜SIZE；i++)
10 { sum+=s[i]；
11 ／**********found**********／
12 if(i+1％5==0)
13 { w[k]=sum／5；sum=0；k++;)
14 }
15 return k；
16 }
17 main()
18 {double a[SIZE]，b[SIZE／5]；
19 int i，k；
20 k=fun(a，b)；
21 printf(’’The original data：＼n’’);
22 for(2=0；i＜SIZE；i++)
23 { if(i％5==0)printf(’’＼n’’)；
24 printf(’’％4．0f’’，a[i])；
25 }
26 printf(’’＼n＼nThe result：＼n’’)；
27 for(i=0；i＜k；i++)printf(’’％6．2f’’，b[i])；
28 printf(’’＼n＼n’’)；
29 }
(1)sum=0．0； (2)if((i+1)％5==0)
解析：(1)在第一标识下“sun=0．0；”，根据题意，这是给sum赋值，而sun没有定义编译时会提示错误，应改为“sum=0．0；”。
(2)错误标识下的if判断语句是依顺序取5个字符，if中的逻辑表达式语法有误，由于1％5恒等于1，所以i+1％5也就等价
本文档预览：3600字符，共5010字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
