1、国家二级 C语言机试(操作题)模拟试卷 367及答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数 fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行,也不得更改程序的结构! #include #include #define N 8 typedef struct list int data; struct lis
2、t *next; SLIST; void fun (SLIST *h) SLIST *p,*q; p=hnext ; if (p ! =NULL) q=p一next; while (q ! =NULL) if (pdata=qdata) pnext=qnext; /*found*/ free (_1_ ) ; /*found*/ q=p_2_ ; else p=q; /*found*/ q=q _3_ ; SLIST *creatlist (int *a) SLIST *h,*p,*q; int i; h=p= (SLIST *) malloc (sizeof (SLIST) ; q=(SLI
3、ST *) malloc (sizeof (SLIST) ; qdata=a i ; pnext=q; p=q; pnext=0 ; return h; void outlist (SLIST *h) SLIST *p; p=hnext; if (p=NULL) printf(“/nThe list is NULL ! /n“) ; else printf (“/nHead“) ; clo printf (“d“,pdata) ; p=pnext; while (p ! =NULL) ; printf (“End/n“) ; main () SLIST *head; int a INl=l,2
4、,2,3,4, 4,4,5; head=creatlist (a) ; printf(“nThe list before deleting: /n“) ; outlist (head) ; fun (head) ; printf(“/nThe list after deleting: /n“) ; outlist (head) ; (分数:2.00)_二、程序修改题(总题数:1,分数:2.00)2.给定程序 MODI1C 中函数 fun的功能是:用选择法对数组中的 n个元素按从小到大的顺序进行排序。 请修改程序中的错误,使它能得出正确的结果。 注意:不要改动 mam函数,不得增行和删行,也不得
5、更改程序的结构! #include #define N 20 void fun(int a,int n) int i,j,t,p; for (j = 0 ;j next ; if (p ! =NULL) q=p一next; while (q ! =NULL) if (pdata=qdata) pnext=qnext; /*found*/ free (_1_ ) ; /*found*/ q=p_2_ ; else p=q; /*found*/ q=q _3_ ; SLIST *creatlist (int *a) SLIST *h,*p,*q; int i; h=p= (SLIST *) mal
6、loc (sizeof (SLIST) ; q=(SLIST *) malloc (sizeof (SLIST) ; qdata=a i ; pnext=q; p=q; pnext=0 ; return h; void outlist (SLIST *h) SLIST *p; p=hnext; if (p=NULL) printf(“/nThe list is NULL ! /n“) ; else printf (“/nHead“) ; clo printf (“d“,pdata) ; p=pnext; while (p ! =NULL) ; printf (“End/n“) ; main (
7、) SLIST *head; int a INl=l,2,2,3,4, 4,4,5; head=creatlist (a) ; printf(“nThe list before deleting: /n“) ; outlist (head) ; fun (head) ; printf(“/nThe list after deleting: /n“) ; outlist (head) ; (分数:2.00)_正确答案:(正确答案:(1) q (2) next (3) next)解析:解析:函数 fun的功能是删除链表中数据域值相同的结点,只保留一个。 第一空:p 和 q是两个SLIST结构体指针
8、,分别指向两个相邻的结点。“if (pdata=qdata)”成立则应该删除其中一个结点,“pnext=qnext; ”p 指向 q的下一个结点,那么 q结点就可以删除了,因此第一空处应该为“free(q); ”。 第二空:在第一空处,q 指向的结点已经被删除,如果要继续循环搜索数据域值相同的结点,那么 q需要重新指向 p的下一个结点,因此第二空处应该为“q=pnext; ”。 第三空:如果“if (pdata=qdata)”不成立,那么 p和 q都向结点尾移动一个结点位置,因此第三空处应该是“q=qnext; ”。二、程序修改题(总题数:1,分数:2.00)2.给定程序 MODI1C 中函数
9、 fun的功能是:用选择法对数组中的 n个元素按从小到大的顺序进行排序。 请修改程序中的错误,使它能得出正确的结果。 注意:不要改动 mam函数,不得增行和删行,也不得更改程序的结构! #include #define N 20 void fun(int a,int n) int i,j,t,p; for (j = 0 ;j n1;j+) /*found*/ p=j for(i=j;i ap ) /*found*/ p = j; t =ap; ap = aj; aj = t; main ( ) int aN=9,6,8,3,1,i,m =5; printf ( “排序前的数据 : “ ) ;
10、for (i = 0;i m;i+) printf (“d fun (a,m) ; printf c “排序后 WJ 数据 : “ ) ; for (i = 0;i m;i+) printf(“d “, printf (“/n“) ; (分数:2.00)_正确答案:(正确答案:(1)p=j; (2)p=i;)解析:解析:程序利用选择法实现数组中的 n个元素从小到大的排序。 (1)第一个标识下面“p=j”,根据 C语言的语法,不难发现语句结束缺少分号,因此改为“p=j;”。 (2)第二个标识下面的“p=j; ”上两句是以 i作为循环和判断条件,其中语句“for(i=j;in;i+)”和“if(a
11、i三、程序设计题(总题数:1,分数:2.00)3.请编写一个函数 fun,它的功能是:求出 1到 m之间(含 m)能被 7或 11整除的所有整数放在数组 a中,通过 n返回这些数的个数。例如,若传送给 m的值为 50,则程序输出: 7 1 1 14 21 22 28 33 35 42 44 49 注意:部分源程序存在文件 PROG1C 中。 请勿改动主函数 mam和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 #include #define M 100 void fun (int m int *a , int *n) main() int aa M, n k; void NONO (); fun (50, aa, &n); for (k= 0; k 10 ; i+) fscanf( fpf “d,“,&j); fun (j, aa, &n); sum =0 ; for(k=0 ; k_正确答案:(正确答案:1 inti,j=0;* n=0; 2 for(i=1;i=m;i+) 3 if (17=0|i11=0) 4 aj=i; 5 j+; 6 * n=j;)解析:解析:该题是求某范围内能被 7或 11整除的数。该程序的解题思路可以分解为以下几步:判断是否被 7整除一判断或者是否被 11整除一按要求返回计算结果。