国家二级C语言机试（操作题）模拟试卷697
程序填空题
1.给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。
函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1．C中。
不得增行或删行，也不得更改程序的结构!
1 #include＜stdio．h＞
2 #include＜stdlib．h＞
3 #define N 8
4 typedef struet list
5 { int data；
6 struet list；*next；
7 } SLIST；
8 void fun(SLIST *h，int x)
9 { SLTST *p，*q，*s;
10 s=(SLIST *)malloc(sizeof(SLIST))，
11 ／**********found**********／
12 s-＞data=____1___；
13 q=h；
14 p=h-＞next；；
15 while(p!=NULL&&x＞p-＞data){
16 ／**********found**********／
17 q=___2___；
18 p=p-＞next；；
19 }
20 s-＞rlext=p；
21 ／**********found**********／
22 q-＞next=___3___；
23 }
24 SLTST *creatlist(int *a)
25 {SLIST *h，*p，*q；int i；
26 h=p=(SLIST *)malloc(sizeof(SLIST))；
27 for(i=0；i＜N；i++)
28 {q=(SLIST *)malloc(sizeof(SLIST))；
29 q-＞data=a[i]；p-＞next=q；p=q；
30 }
31 p-＞next=0；
32 return h；
33 }
34 void outlist(SLTST *h)
35 { SLIST *p;
36 p=h-＞next；
37 if(p==NULL)printf(’’＼nThe list is NULL!＼n’’)；
38 else
39 {printf(’’＼nHead’’)；
40 do {printf(’’-＞％d’’，p-＞data)；p=p-＞next；} while(p!=NULL)；
41 print=f(’’-＞End＼n’’)；
42 }
43 }
44 main()
45 {SLIST*head；int x；
46 int a [N]=
47 {11，12，15，18，19，22，25，29}；
48 head=creatlist=(a)；
49 printf(’’＼nThe list before inserting：＼n’’)；outlist(head)；
50 printf(’’＼nEnter a number ： ’’)；soanf(’’％d’’，＆x)；
51 fun(head，x)；
52 printf(’’＼nThe list after inserting：＼n’’)；outlist：(head)；
53 }
(1)x
(2)p
(3)s
解析：函数fun的功能是把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。利用循环搜索链表，找到插入位置，将新结点插入到链表当中。
第一空：“s=(SLIST*)malloc(sizeof(SLIST))；”显然s是一个新结点，第一空处是给新结点的数据域赋值x，因此，第一空处应该是“s-＞data=x；”。
第二空：循环“while(p!=NULL＆&x＞p-＞data)”是用来寻找插入位置，当链表没有结束且x仍然大于p所指向的结点的数据时，就不断的向链表后面搜索。在循环体内，语句“p=p-＞next；”是找到下一个结点的地址，变量q用来保存当前结点的地址，因此，第二空处应该是“q=p；”。
第三空：“s-＞next=p；”将s插入链表当中，s指向p，此时s结点已经指向需要插入位置的下一个节点，因此，在需要插入s结点的位置的上一个结点需要指向s结点，故第三处应该为“q-＞next=s；”。
程序修改题
2.给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。
例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。
请改正程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
1 #include＜stdio．h＞
2 long fun(long num)
3 {
4 ／**********found**********／
5 long k；
6 do
7 { k*=num%10；
8 ／************found************／
9 num＼=10；
10 } while(num)；
11 return(k)；
12 }
13 main()
14 {long n；
15 printf(’’＼nPlease enter a number：’’)scanf(’’％1d’’;，＆n);
16 printf(’’＼n％id＼n’’，fun(n))；}
(1)lonq k=1；
(2)num／=10；
解析：(1)本题中函数的功能是计算正整数num各个位上的数字之积。首先要对正整数进行截取，取得该正整数的各个位上的数字，然后对求得的数进行累积。
(2)从已给定源程序的main主函数入手，通过键盘输入一个正整数n，语句“printf(’’＼n％1d＼n”，fun(n))；”调用fun函数求得n各个位上的数字之积。
(1)第一个错误标识下的k是函数的返回值，子函数fun中在执行“k*=num％10；”之前，只进行了定义，却没有赋初值，编译时会警告变量在使用之前没有初始化k。k代表了各个位上的数字之积，其初值应为1。因此，第一个标识下的“longk；”改为“long k=1；”。
(2)第二个标识下的符号“＼”是非法字符，根据题意，这里应该是进行除法运算，所以“num＼=10；”应该改为“num／=10；”。
程序设计题
3.请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。
例如
本文档预览：3600字符，共4511字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
