国家二级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版点下载