国家二级C语言机试（操作题）模拟试卷403
程序填空题
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的功能是判断整数n是否是“完数”。当一个数的因子之和恰好等于这个数本身时，就称这个数为“完数”。例如：6的因子包括1、2、3，而6=1+2+3，所以6是完数。如果是完数，函数返回值为1，否则函数返回值为0。数组a中存放的是找到的因子，变量k中存放的是因子的个数。
请改正函数fun中指定部位的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
1 #include＜stdio．h＞
2 int fun(int n，int a[]，int *k)
3 int m=0，i，t；
4 t=n；
5 ／**********found**********／
6 for(i=0；i＜n；i++)
7 if(n％i==0)
8 {a[m]=i；m++；t=t-i；)
9 ／**********found**********／
10 k=m；
11 ／**********found**********／
12 if(t=0)return 1；
13 else return 0；}
14 main()
15 { int n，a[10]，flag，i，k；
16 printf(’’请输入一个整数： ’’)；scanf(’’％d’’，＆n)；
17 flag=fun(n，a，＆k)；
18 if(flag)
19 {printf(’’％d是完数，其因子是：’’，n)；
20 for(i=0；i＜k；i++) printf(’’％d’’，a[i])；
21 printf(’’＼n’’)；}
22 else printf(’’％d不是完数．＼n’’，n)；
23 }
(1)for(i=0；i＜n；i++)改为for(i=1；i＜n；i++) (2)k=m；改为*k=m；(3)if(t=0)改为if(t==0)
解析：(1)第一个错误在fun()函数的for循环中，这里的循环的就是输入数字n的因式，很明显的一个问题就是循环的起始值有问题，这从i=0开始就违反了最基本的四则运算，0不可能是其他整数的因式，也没有意义。所以这里应该将“i=0”改为“i=1”。
(2)第二个错误在fun()函数中数字经过for循环过后，这里“k=m”，是为了得到“k”的值，也就是因子的个数。但是要注意的细节是在fun()函数中的参数是“*k”，也就是说k只是一个指针变量，而不是我们所需要的因子个数的变量，所以这里我们应该使用的是“*k”，
本文档预览：3600字符，共5414字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
