国家二级C语言机试（操作题）模拟试卷362
程序填空题
1.给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1．C中。
不得增行或删行，也不得更改程序的结构!
1 #include＜stdio．h＞
2 #include＜string．h＞
3 #define N 5
4 #define M 8
5 void fun(char(*ss)[M])
6 { char *ps[N]，*tp；int i，j，k；
7 for(i=0；i＜N；i++)ps[i]=ss[i]；
8 for(i=0；i＜N-1；i++) {
9 ／**********found**********／
10 k= __1__;
11 for(j=i+1；j＜N；j++)
12 ／**********found**********／
13 if(strlen(ps[k] ) ＜strlen(__2__))k=j；
14 ／**********found**********／
15 tp=ps[i]；ps[i]=ps[k]；ps[k]=__3__；
16 }
17 printf(’’＼nThe string after sorting by length：＼n＼n’’)；
18 for(i=0；i＜N；i++)puts(ps[i])；
19 }
20 main()
21 {char ch[N][M]={’’red’’，’’green’’，’’blue’’，’’yellow’’，’’black’’}；
22 int i；
23 printf(’’＼nThe original string＼n＼n’’)；
24 for(i=0；i＜N；i++)puts(ch[i])； printf(’’＼n’’)；
25 fun(ch)；}
(1)i (2)ps[j] (3)tp
解析：第一空：分析可知，fun函数采用的选择排序，在第一空处是初始化k。“for(j=i+1；j＜N；j++)”循环是寻找长度最长的字符串，找到之后和k字符串交换，因此k从0开始，随着i变化，故第一空处应为’’i’’。
第二空：“if(strlen(ps[k])＜strlen(__2__) k=j；”新的字符串ps[j]如果比ps[k]的长度长，那么k记录下新的最长的字符串的下标位置j，故第二空处应为“ps[j]”。
第三空：“tp=ps[i]；ps[i]=ps[k]；ps[k]=__3__；”是字符串地址交换，显然第三空处应是临时变量tp。
程序修改题
2.给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。
请改正函数fun中指定部位的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
1 #include＜stdio．h＞
2 #include＜stdlib．h＞
3 typedef struct aa
4 { int data；
5 struct aa *next；
6 } NODE；
7 int fun(NODE *h)
8 { int max=-1；
9 NODE *p；
10 ／**********found**********／
11 p=h；
12 while(p)
13 { if(p-＞data＞max)
14 max=p-＞data；
15 ／**********found**********／
16 p=h-＞next；
17 }
18 return max；
19 }
20 outresult(int s，FILE *pf)
21 { fprintf(pf，’’＼nThe max in link：％d＼n’’，s);}
22 NODE *creatlink(int n，int m)
23 { NODE *h，*p，*s;
24 int i；
25 h=p=(NODE*)malloc(sizeof(NODE));h-＞data=9999;
26 for(i=1；i＜=n；i++)
27 {s=(NODE *)malloc(sizeof(NODE));
28 s-＞data=rand()％m；s-＞next=p-＞next；
29 p-＞next=s；p=p-＞next；
30 }
31 p-＞next=NULL；
32 return h；
33 }
34 outlink(NODE *h，FILE *pf)
35 { NODE *p；
36 p=h-＞next；
37 fprintf(pf，’’＼nTHE LIST：＼n＼n HEAD’’);
38 while(p)
39 {fprintf(pf，’’-＞％d’’，p-＞data)；p=p-＞next；}
40 fprintf(pf，’’＼n’’);
41 }
42 main()
43 { NODE *head；int m；
44 head=creatlink(12，100);
45 outlink(head，stdout);
46 m=fun(head)；
47 printf(’’＼nTHE RESULT：＼n’’); outresult(m，stdout)；
48 }
(1)p=h-＞next； (2)p=p-＞next；
解析：函数功能是求单向链表结点(不包括头结点)数据域中的最大值。其中，单链表查找最大值及最小值的方法主要是对单链表的遍历，并在遍历过程中将初始化的最大值、最小值与链表中的每一个结点的数据域进行比较。
(1)根据题干中求得除了头结点之外的结点数据域中的最大值，头指针h，工作指针p指向头结点的下一个结点，所以第一个标识下的“p=h；”指向头结点应该改为指向下一个结点“p=h-＞next；”。
(2)工作指针p，利用p实现对链表的遍历，p表示指向链表的当前结点，所以指向下一个结点应该是“p=p-＞next；”。
程序设计题
3.已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。
本文档预览：3600字符，共5115字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载