国家二级C语言机试（操作题）模拟试卷383
程序填空题
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函数的功能是：根据整型形参m，计算如下公式的值。
(1)t=t-1．0／i；或t-=1．0／i；或 t-=(double)1／i； (2)return t；
解析：函数的功能是计算公式的值。(1)第一个标识下的“t=1．0-1／i；”语句对题干中给出的多项式的求值，而根据题干中多项式的特点，多项式应该是“t=t-1．0／i;”。(2)根据函数定义，fun函数应该具有返回值，第二个标识下的填空应该是“return t；”返回多项式的值。
程序设计题
3.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。
注意：部分源程序在文件PROG1．C中。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
1 #include＜stdio．h＞
2 #define N 16
3 typedef struct
4 { char num[10]；
5 int s；
6 } STREC；
7 int fun(STREC *a，STREC *b)
8 {
9
10 }
11 main()
12 { STREC s[N]={{’’CA05’’，85}，{’’GA03’’，76}，{’’GA02’’，69}，{’’GA04’’，85)，{’’GA01’’，91}，{’’GA07’’，72}，{’’GA08’’，64}，{’’GA
06’’，87}，{’’CA015’’，85}，{’’CA013’’，91}，{’’GA012’’，64}，{’’GA014’’，91}，{’’GA011’’，77}，{’’GA017’’，64}，{’’GA018’’，64}，{’’GA016’’，72}}；
13 STREC h[N]；
14 int i，n；FILE *out；
15 n=fun(s，h)；
16 printf(’’The％d highest score：＼n’’，n)；
17 for(2=0；i＜n；i++)
18 printf(’’％s ％4d＼n’’，h[i]．num，h [i]．s)；
19 printf(’’＼n’’)；
20 out=fopen(’’out．dat’’，’’w’’)；
21 fprintf(out，’’％d＼n’’，n)；
22 for(i=0；i＜n; i++)
本文档预览：3600字符，共4088字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
