国家二级C语言机试（操作题）模拟试卷377
程序填空题
1.函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则’0’转换成’9’，’1’啭换成’8’，’2’转换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1．C中。
不得增行或删行，也不得更改程序的结构!
1 #include＜stdio．h＞
2 ／**********found**********／
3 ___1___ fun(char ch)
4 {
5 ／**********found**********／
6 if(ch＞=’0’ ＆＆__2__)
7 ／**********found**********／
8 return ’9’-(ch- __3__ )；
9 return ch；
10 }
11 main()
12 { char c1，c2；
13 printf(’’＼nThe result：＼n’’)；
14 c1=’2’；c2=fun(c1)；
15 printf(’’c1=％c c2=％c＼n’’， c1，c2)；
16 c1=’8’；c2=fun(c1)；
17 printf(’’c1=％c c2=％c＼n’’，c1，c2)；
18 c1=’a’；c2=fun(c1)；
19 printf(’’c1=％c c2=％c＼n’’，c1，c2)；
20 }
(1)char (2)ch＜=’9’ (3) ’0’
解析：函数fun的功能是进行数字字符转换
第一空：由主函数内fun函数的调用“c1=’2’;c2=fun(c1)；”，而c1和c2是char变量，可知fun函数的返回值类型是char，故第一空处补充返回值类型应为“char”。
第二空：数字字符是“’0’～’9p”，因此数字字符必须“ch＞=’0’”且“ch＜=’9’”，故第二空处应为“ch＜=’9’”。
第三空：数字字符转换规则是：“’0’”转换成“’9’”，“’1’”转换成“’8’”，“’2”’转换成“’7’，……，’9’”转换成“’0’”，即返回值为“’9’-(ch-’0’)”，故第三空处应为“’0’”。
程序修改题
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.请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。
例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。
注意：要求n的值不大于100。
部分源程序在文件PROG1．C中。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
1 #include＜stdio．h＞
2 double fun(int n)
3 {
4
5 }
6 NON
本文档预览：3600字符，共4498字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
