国家二级C语言机试（操作题）模拟试卷357
程序填空题
1.给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1．C中。
不得增行或删行，也不得更改程序的结构!
1 #include＜stdio．h＞
2 #include＜stdlib．h＞
3 #define N 8
4 typedef struct list
5 { int data；
6 struct list *next；
7 } SLIST；
8 void fun(SLIST *p)
9 { SLIST *t，*s；
10 t=p-＞next；s=p；
11 while(t-＞next!=NULL)
12 { s=t;
13 ／**********found**********／
14 t=t-＞__1__；
15 }
16 ／**********found**********／
17 printf(’’％d’’，__2___ )；
18 s-＞next=NULL；
19 ／**********found**********／
20 free( __3__ )；
21 }
22 SLIST *creatlist(int *a)
23 {SLIST *h，*p，*q；int i；
24 h=p(SLIST*)malloc(sizeof(SLIST))；
25 for(i=0；i＜N；i++)
26 {q=(SLIST *)malloc(sizeof(SLIST))；
27 q-＞data=a[i]；p-＞next=q；p=q；
28 }
29 p-＞next=0；
30 return h；
31 }
32 void outlist(SLIST *h)
33 {SLIST *p；
34 p=h-＞next;
35 if (p==NULL)printf(’’＼nThe list is NULL!＼n’’)；
36 else
37 { printf(’’＼nHead’’)；
38 do
{ printf(’’-＞％d’’，p-＞data)；p=p-＞next；} while(p!=NULL)；
39 printf(’’-＞End＼n’’)；
40 }
41 }
42 main()
43 { SLIST *head；
44 int a[N]={11，12，15，18，19，22，25，29}；
45 head=creatlist(a)；
46 printf(’’＼nOutput from head：＼n’’)；outlist(head)；
47 printf(’’＼nOutput from tail：＼n’’)；
48 while(head-＞next!=NULL){
49 fun(head)；
50 printf(’’＼n＼n’’)；
51 printf(’’＼nOutput from head again：＼n’’)；outlist(head)；
52 }
53 }
(1)next (2)t-＞data (3)t
解析：第一空：fun函数中的循环目的是找到尾结点“while(t-＞next!=NULL)”，利用结点变量s和t，s指向当前节点，t不断指向下一个结点，因此第一空处应该是“t=t-＞next；”。第二空：这里是输出尾结点中的数据，已经利用循环找到了尾结点t，t的数据是t-＞data，因此第二空处应该为“printf(’’％d’’，t-＞data)；”。第三空：输出尾结点数据之后删除尾结点，使用free，又因为尾结点是t，因此第三空处应该为“free(t)；”。
程序修改题
2.给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。
例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABC DEF GHI JK。
请改正程序中的错误，使它能得出正确结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
1 #include＜stdio．h＞
2 void fun(char *p，char *b)
3 { int i，k=0；
4 while(*p)
5 { i=1；
6 while(i＜=3＆& *p) {
7 ／**********found**********／
8 b[k]=p;
9 k++； p++； i++；
10 }
11 if(*p)
12 {
13 ／**********found**********／
14 b[k++]=’’ ’’；
15 }
16 }
17 b[k]=’＼0’；
18 }
19 main()
20 { char a[80]，b[80]；
21 printf(’’Enter a string：’’)；gets(a);
22 printf(’’The original string：’’)；puts(a)；
23 fun(a，b)；
24 printf(’’＼nThe string after insert space：’’)；puts(b)；printf(’’＼n＼n’’)；
25 }
(1)b[k]=*p； (2)b[k++]=’ ’；
解析：函数的功能是将字符串p中的所有字符复制到字符串b中。
(1)p是指针，p存放的内容是地址值，第一标识下“b[k]=p；”含义是将p存放的地址内容赋给b[k]，而不是把p指向的地址拷贝到b[k]，显然不符合题意，应改成“b[k]=*p；”，*p是取p指向的地址的内容。
(2)第二个标识符下是复制三个字符后在b中插入空格，原题中给出的“b[k+1]=’’ ’’；’’，在C语言中字符常量是由单引号括起的单个字符，即空格字符应为’’ ’ ’’’’，而“’’ ’’”是表示字符串常量且该字符串中只有一个空格字符。第二标识下是将空格字符复制给b[k++]，因此第二标识下应改为“b[k++]=’’；”。
程序设计题
3.请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。
例如，在主函数中从键盘给n输入20后，输出为：s=0．5
本文档预览：3600字符，共4722字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
