国家二级C语言机试（操作题）模拟试卷725
程序填空题
1.给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的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 SLIST *creatlist(int *a)；
9 void outlist(SLIST *);
10 void fun(SLIST *h，int *n)
11 {SLIST *p；
12 ／**********found**********／
13 __1___=0；
14 p=h-＞next；
15 while(p)
16 { (*n)++；
17 ／**********found**********／
18 p=p一＞__2___；
19 }
20 }
21 main()
22 {SLIST *head；
23 int a[N]={12，87，45，32，91，16，20，48}，num；
24 head=creatlist(a)；outlist(head)；
25 ／**********found**********／
26 fun(__3__，&num);
27 printf(’’＼nnumber=％d＼n’’，num)；
28 }
29 SLIST *creatlist(int a[])
30 {SLIST *h，*p，*q；int i，
31 h=p(SLIST*)mailoc(sizeof(SLIST))；
32 for(i=0；i＜N；i++)
33 {q=(SLIST*)malloc(sizeof(SLIST));
34 q-＞data=a[i]；p-＞next=q;p=q；
35 }
36 p-next=0；
37 return h；
38 }
39 void outlist(SLTST *h)
40 {SLTST *p；
41 p=h-＞next；
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 }
(1)*n
(2)next
(3)head
解析：函数fun的功能是统计出带有头结点的单向链表中结点的个数。
第一空：*n保存返回值链表长度，在开始计数之前，应该将*n清零，故第一空处应为“*n=0；”。
第二空：*n在循环while(p)中计数，p不断指向下一个结点，因此，第二空处应该为“p=p-＞next；”。
第三空：fun函数的声明为：void fun(SLIST *h，int*n)，第一个参数是头结点地址，第二个参数要存放链表长度的整型变量地址，故第三空处应为“fun(head，&num)；”。
程序修改题
2.给定程序MODI1．C中函数fun的功能是：求出s所指字符串中最后一次出现的t所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为NULL。
例如，当字符串中的内容为“abcdabfabcdx”，t中的内容为“ab”时，输出结果应是“abcdx”。
当字符串中的内容为“abcdabfabcdx”，t中的内容为“abd”时，则程序输出未找到信息“not be found!”。
请改正程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
1 #include＜stdio．h＞
2 #include＜string．h＞
3 char * fun (char *s， char *t)
4 {
5 char *p， *r，*a，
6 ／************found************／
7 a=Null；
8 while(*s)
9 { p=s；r=t；
10 while(*r)
11 ／************found************／
12 if(r==p)
13 { r++； p++；}
14 else break；
15 if(*r==’＼0’)a=s；
16 s++；
17 }
18 return a；
19 }
20 main()
21 {
22 char s[100]，t[100]，*p；
23 printf(’’＼nPlease enter string s：’’)；scanf(’’％s’’，s)；
24 printf(’’＼nPlease enter substring t：’’)；scanf(’’％s’’，t)；
25 p=fun(s，t)；
26 if(p)printf(’’＼nThe result：is：％s＼n’’，p)；
27 else printf(’’＼nNot found!＼n’’)；
28 }
(1)a=NULL；
(2)if(*r==*p)
解析：函数功能是求得字符串中某子串最后一次出现的地址。(1)第一个标识下面：语句“a=Null；”中的Null未定义。NULL代表空值，但程序中写成了Null。所以，改成“a=NULL；”。(2)程序的主体是二重循环，其中，外循环使指针s逐个指向字符串的字符，直到遇到串结束符退出循环，内循环检查指针p与r所指字符串是否匹配。因为这里p、r是指针，如果使用判断表达式“if(r==p)”，那么比较的是地址，而题目要求比较它们所指的字符。所以，改为：“if(*r==*p)”。
程序设计题
3.函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在c中。
合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。
例如，当a=45，b=12时，调用该函数后，c=5142。
本文档预览：3600字符，共4726字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
