国家二级C语言机试（操作题）模拟试卷373
程序填空题
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.已知一个数列从第0项开始的前三项分别为0，0，1，以后的各项都是其相邻的前三项之和。给定程序MODI1．C中函数fun的功能是：计算并输出该数列前n项的平方根之和。n的值通过形参传入。
例如，当n=10时，程序的输出结果应为：23．197745。
请改正程序中的错误，使程序能输出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
1 #include＜stdio．h＞
2 #include＜math．h＞
3 ／**********found**********／
4 fun(int n)
5 {double sum，s0，s1，s2，s；int k；
6 sum=1．0；
7 if(n＜=2)sum=0．0；
8 s0=0．0；s1=0．0；s2=1．0 ;
9 for(k=4；k＜=n；k++)
10 { s=s0+s1+s2；
11 sum+=sqrt(s)；
12 s0=s1；s1=s2；s2=s；
13 }
14 ／**********found**********／
15 return sum
16 }
17 main()
18 { int n;
19 printf(’’Input N=’’)；
20 scanf(’’％d’’，＆n)；
21 printf(’’％f＼n’’，fun(n))；
22 }
(1)double fun(int n) (2)return sum；
解析：(1)第一个错误标识下fun函数的定义根据题干要返回前n项的平方根之和，函数具有返回值，所以“fun(int n)”应改为“double fun(int n)”，其中double为双精度型变量。(2)第二个标识符下返回平方根之和，根据C语言语法每一句C语言后面应该以“;”为结尾，所以“return sum”改为“return sum;”。
程序设计题
3.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了尾部的*号之外，将字符串中其他木号全部删除。形参p已指向字符串中最后的一个字母。在编写函数时，不得使用c语言提供的字符串函数。
例如， 字符串中的内容为：
****A*BC*DEF*G*******，删除后，字符串中的内容应当是：ABCDEFG*******。
注意：部分源程序在文件PROG1．C中。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
1 #include＜stdio．h＞
2 void fun(char *a，char *p)
3 {
4 }
5 main()
6 { char s[81]，*t ;
7 void NONO();
8 printf(’’Enter a string：＼n’’)；gets(s)；
9
本文档预览：3600字符，共4818字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
