国家二级C语言机试（操作题）模拟试卷340
程序填空题
1.给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的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 void fun(SLIST *h，int x)
9 {SLIST *p，*q，*s；
10 s=(SLIST *)malloc(sizeof(SLIST))；
11 ／**********found**********／
12 s-＞data= __1_；
13 q=h；
14 p=h-＞next；
15 while(p!=NULL ＆＆x＞p-＞data){
16 ／**********found**********／
17 q=__2__；
18 p=p-＞next；
19 }
20 s-＞next=p；
21 ／**********found**********／
22 q-＞next=__3___；
23 }
24 SLIST*creatliSt(int *a)
25 {SLIST *h，*p，*q；int i；
26 h=p=(SLIST *)malloc(sizeof(SLIST))；
27 for(i=0；i＜N；i++)
28 {q=(SLIST *)malloc(sizeof(SLIST))；
29 q-＞data=a[i]；p-＞next=q；p=q；
30 }
31 p-＞next=0；
32 return h；
33 }
34 void outlist(SLIST *h)
35 {SLIST *p；
36 p=h-＞next；
37 if(p==NULL)printf(’’＼nThe list is NULL!＼n’’);
38 else
39 {printf(’’＼nHead’’)；
40 do{
printf(’’-＞％d’’，p-＞data);
p=p-＞next；} while(p!=NULL)；
41 printf(’’-＞End＼n’’)；
42 }
43 }
44 main()
45 {SLIST *head；int x；
46 Inta[N]={11，12，15，18，19，22，25，29}；
47 head=creatlist(a)；
48 printf(’’＼nThe list before inserting：＼n’’)；outlist(head)；
49 printf(’’＼nEnter a number： ’’)； scanf(’’％d’’，＆x)；
50 fun(head，x);
51 printf(’’＼nThe list after inserting：＼n’’)；outlist(head)；
52 }
(1)x (2)p (3)s
解析：第一空：“s=(SLIST *)malloc(sizeof(SLIST))；”显然s是一个新结点，第一空处是给新结点的数据域赋值x，因此第一空处应该是“s-＞data=x；”。
第二空：循环“while(p!=NULL&＆x＞p-＞data)”是用来寻找插入位置，当链表没有结束且x仍然大于p所指向的结点的数据时，就不断的向链表后面搜索。在循环体内，语句“p=p-＞next；”是找到下一个结点的地址，变量q用来保存当前结点的地址，因此第二空处应该是“q=p；”。
第三空：“s-＞next=p；”将s插入链表当中，s指向p，此时s结点已经指向需要插入位置的下一个节点，因此在需要插入s结点的位置的上一个结点需要指向s结点，故第三处应该为“q-＞next=s；”。
程序修改题
2.给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIs is a boot，则输出应该是：1、0、2、2、0。
请改正程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
1 #include＜stdio．h＞
2 void fun(char *s，int num[5])
3 { int k，2=5；
4 for(k=0；k＜i；k++)
5 ／**********found**********／
6 num[i]=0;
7 for(；*s；s++)
8 { i=-1 ;
9 ／**********found**********／
10 switch(s)
11 {case ’a’：case ’A’：{i=0；break；}
12 case’e’：case’E’：{i=1；break；}
13 case ’i’：case ’T’：{i=2；break；}
14 case ’o’：case’0’：{i=3；break；}
15 case’u’：case’U’：{i=4；break；}
16 }
17 if(＞=0)
18 num[i]++；
19 }
20 }
21 main()
22 { char s1[81]；int num1[5]，i；
23 printf(’’＼nPlease enter a string：’’)；gets(s1)；
24 fun(s1，num1)；
25 for(i=0；i＜5；i++)printf(’’％d’’，num1[i])；printf(’’＼n’’)；
26 }
(1)num[k]=0；(2)switch(*s)
解析：(1)第一个标识下的for循环过程是将num数组中的变量初始值设置为0，用来统计每一个元音字母出现的个数，for循环中的循环条件表达式中的变量是k，所以第二个标识下“num[i]=0；”改为“num[k]=0；”。
(2)第二个标识下的switch-case条件选择的功能应该是对s指针指向的字符串中的每一个字符进行判断，不应该是s的数组名，所以第三个标识下“switch(s)”改为“switc
本文档预览：3600字符，共5221字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
