国家二级C语言机试（操作题）模拟试卷366
程序填空题
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 msin()
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 *)malloc(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(SLIST *h)
40 {SLIST *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(SLlST *h，int*n)，第一个参数是头结点地址，第二个参数要存放链表长度的整型变量地址，故第三空处应为“fun(head，& num);”。
程序修改题
2.给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。
例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
请改正函数fun中指定部位的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
1 #include＜stdio．h＞
2 #include＜string．h＞
3 #define N 80
4 void fun(char *s，char t[])
5 { int i，j=0；
6 for(i=0； i＜(int)strlen(s)； i++)
7 ／**********found**********／
8 if(i％2＆＆s[i]％2==0)
9 t[j++]=s[i]；
10 ／**********found**********／
11 t[i]=’＼0’；
12 }
13 main()
14 { char s[N]，t[N]；
15 printf(’’＼nPlease enter strings：’’)；gets(s)；
16 fun(s，t)；
17 printf(’’＼nThe result is：％s＼n’’，t)；
18 }
(1)if(i％2‖s[i]％2==0)或 if(i％2!=0‖s[i]％2==0) (2)t[j]=’＼0’；或t[j]=0；
解析：(1)第一个错误标识下的if条件应该是判定字符是奇数位置或者ASCII码是偶数，原题中给出的是字符是奇数位置并且ASCII码为偶数，逻辑关系表达式不对，应该是或的关系，所以“if(i％2&&s[i]％2==0)”改为“if(i％2‖s[i]％2==0)”或“if(i％2!=0‖s[i]％2==0)”。
(2)第二个标识符下应该是新生成的串尾加尾符标志，新串的位置标志变量是j，原题给出的i是原串的位置标志变量，所以“t[i]=’＼0’；”改为“t[j]=’＼0’；”或“t[j]=0；”。
程序设计题
3.学生的记录由学号和成绩组成，N名学生的数据己在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。
注意：部分源程序在文件PROG1．C中。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
1 #include＜stdio.h＞
2 #define N 8
3 typedef struct
4 { char num[10];
5 double s；
6 } STREC；
7 double fun(STREC *a，STREC *b，int*n)
8 {
9 }
本文档预览：3600字符，共4751字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
