国家二级C语言机试(操作题)模拟试卷725
程序填空题
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 main()
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*)mailoc(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(SLTST *h)
40 {SLTST *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(SLIST *h,int*n),第一个参数是头结点地址,第二个参数要存放链表长度的整型变量地址,故第三空处应为“fun(head,&num);”。
程序修改题
2.给定程序MODI1.C中函数fun的功能是:求出s所指字符串中最后一次出现的t所指子字符串的地址,通过函数值返回,在主函数中输出从此地址开始的字符串;若未找到,则函数值为NULL。
例如,当字符串中的内容为“abcdabfabcdx”,t中的内容为“ab”时,输出结果应是“abcdx”。
当字符串中的内容为“abcdabfabcdx”,t中的内容为“abd”时,则程序输出未找到信息“not be found!”。
请改正程序中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 #include<string.h>
3 char * fun (char *s, char *t)
4 {
5 char *p, *r,*a,
6 /************found************/
7 a=Null;
8 while(*s)
9 { p=s;r=t;
10 while(*r)
11 /************found************/
12 if(r==p)
13 { r++; p++;}
14 else break;
15 if(*r==’\0’)a=s;
16 s++;
17 }
18 return a;
19 }
20 main()
21 {
22 char s[100],t[100],*p;
23 printf(’’\nPlease enter string s:’’);scanf(’’%s’’,s);
24 printf(’’\nPlease enter substring t:’’);scanf(’’%s’’,t);
25 p=fun(s,t);
26 if(p)printf(’’\nThe result:is:%s\n’’,p);
27 else printf(’’\nNot found!\n’’);
28 }
(1)a=NULL;
(2)if(*r==*p)
解析:函数功能是求得字符串中某子串最后一次出现的地址。(1)第一个标识下面:语句“a=Null;”中的Null未定义。NULL代表空值,但程序中写成了Null。所以,改成“a=NULL;”。(2)程序的主体是二重循环,其中,外循环使指针s逐个指向字符串的字符,直到遇到串结束符退出循环,内循环检查指针p与r所指字符串是否匹配。因为这里p、r是指针,如果使用判断表达式“if(r==p)”,那么比较的是地址,而题目要求比较它们所指的字符。所以,改为:“if(*r==*p)”。
程序设计题
3.函数fun的功能是:将两个两位数的正整数a、b合并形成一个整数放在c中。
合并的方式是:将a数的十位和个位数依次放在c数的十位和千位上,b数的十位和个位数依次放在c数的百位和个位上。
例如,当a=45,b=12时,调用该函数后,c=5142。
本文档预览:3600字符,共4726字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载