国家二级C语言机试(操作题)模拟试卷700
程序填空题
1.给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 #include<stdlib.h>
3 #define N 5
4 typedef struct node {
5 int data;
6 struct node*next;
7 } NODE;
8 /**********found**********/
9 __1___ fun(NODE *h)
10 { NODE *p,*q,*r;
11 p=h;
12 if(P==NULL)
13 return NULL;
14 q=p->next;
15 p->next=NULL;
16 while(q)
17 {
18 /**********found**********/
19 r=q->___2___;
20 q->next=p;
21 p=q;
22 /**********found**********/
23 q=___3___;
24 }
25 return p;
26 }
27 NODE *creatlist(int a[])
28 {NODE*h,*p,*q;int i;
29 h=NULL;
30 for(i=0;i<N;i++)
31 {q=(NODE *)malloc(sizeof(NODE));
32 q->data=a[i];
33 q->nex.t=NULL;
34 if(h==NULL)h=p=q;
35 else{p->next=q;p=q;}
36 }
37 return h;
38 }
39 void outlist(NODE *h)
40 {NODE *p;
41 p=h;
42 if(p==NULL)printf(’’The 1ist is NULL!in”);
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 }
51 main()
52 {NODE *head;
53 int a[N]={2,4,6,8,10};
54 head=creatlist(a);
55 printf(’’\nThe original list:\n’’);
56 outlist(head);
57 head=fun(head);
58 printf(’’\nThe list after inverting:\n’’);
59 outlist(head);
60 }
(1)NODE*
(2)next
(3)r
解析:函数fun的功能是将不带头结点的单向链表逆置,链表的逆置从第二个结点开始,分别将结点的指针指向前一个结点便可完成单项链表的逆置。
第一空:主函数内fun函数调用形式是“head=fun(head);”,变量head是NODE指针,故fun函数的返回值是NODE指针,即第一空处应为“NODE*”。
第二空:while循环完成链表的倒置,在循环体内,p、q和r指针分别指向三个连续的结点,p指针在最前,然后是q指针,r指针在最后。将q指针指向p结点,p和q两个结点倒置,然后p、q和r再往后移动一个结点,继续对其他结点逆置。因此,第二空处r是q的后面一个结点,故第二空处为“next”。
第三空:由第二空的分析可知,第三空处是将q结点往后移动一个结点位置,故第三空处为“r”。
程序修改题
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(’’inThe 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;
解析:本题中函数的功能是将字符串中位于奇数位置的字符或ASCII码为偶数的字符依次放入新字符串中。解题思路基本上分为判定字符是否为奇数位置或者ASCII码是否为偶数,然后根据判定结果对其进行操作。
(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.请编写函数fu
本文档预览:3600字符,共5438字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载