1、国家二级 C语言机试(操作题)模拟试卷 363及答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.给定程序中,函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行,也不得更改程序的结构! #include #include #define N 6 typedef str
2、uct node int data; struct node *next; NODE; void fun (NODE *h) NODE *p,*q; int t; while (p) q=_2_; while (q) /*found*/ if (pdata _3_ qdata) t pdata; pdata = q data; q=data = t; q = qnext; p= pnext; NODE *creatlist (int a ) NODE *h,*p,*q; int i; h= (NODE *) malloc (sizeof (NODE) ; hnext = NULL; q= (N
3、ODE *) malloc (sizeof (NODE) ; qdata=a i ; qnext = NULL; if (hnext = NULL) hnext = p = q; else pnext = q; p = q; return h; void outlist (NODE *h) NODE *p; p = hnext; if (p=NULL) printf(“The list is else printf (“/nHead “) ; do printf(“d“,pdata) ; p=p next; while (p ! =NULL) ; printf (“End/n“) ; main
4、 () NODE *head; int aN= 0,10,4,2,8f 6 ; head=creatlist (a) ; printf (“/nThe original list:/n“) ; outlist (head) ; fun (head) ; printf (“/nThe list after sorting: outlist (head) ; (分数:2.00)_二、程序修改题(总题数:1,分数:2.00)2.给定程序 MODI1C 是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数 fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回
5、。 请改正函数 fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构! #include #include typedef struct aa int data; struct aa *next; NODE; int fun (NODE *h) int max=1; NODE *p; p=h ; while (p) if(pdatamax) max=pdata; p=hnext ; return max; outresult(int s,FILE *pf) fprintf(pf,“/nThe max in NODE *creatli
6、nk(int n int m) int i; h=p= (NODE *) malloc (sizeof (NODE) ; hdata=9999; for(i=l; idata=rand () m; snext=p next; pnext=s; p=pnext; pnext=NULL; return h; outlink(NODE *h,FILE *pf) NODE *p; p=hnext; fprintf (pf,“/nTHE LIST:/n/n HEAD “) ; while (p) fprintf (pf,“d “,pdata) ; p=pnext; fprintf (pf,“/n“) ;
7、 main () NODE *head; int m; head=creatlink (12, 100) ; outlink (head , stdout) ; m=fun (head) ; printf(“/nTHE RESULT :/n“); outresult (m, stdout) ; (分数:2.00)_三、程序设计题(总题数:1,分数:2.00)3.请编写函数 fun,函数的功能是:将 M行 N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参 n所指的存储单元中。 例如,二维数组中的数据为: 33 33 33 33 44 44 44 44 55 5
8、5 55 55 则一维数组中的内容应是: 33 33 33 33 44 44 44 44 55 55 55 55。 注意:部分源程序在文件 PROG1C 中。 请勿改动主函数 mam和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 #include void fun (int (*s) 10, int *b, int *n,int mm,int nn) main () int w10 10= 33,33,33,33,44, 44,44,44,55,55, 55,55 i,j ; int a100=0,n=0;void NONO (); printf (“The matr
9、ix:/n“) ; for(i=0;idata _3_ qdata) t pdata; pdata = q data; q=data = t; q = qnext; p= pnext; NODE *creatlist (int a ) NODE *h,*p,*q; int i; h= (NODE *) malloc (sizeof (NODE) ; hnext = NULL; q= (NODE *) malloc (sizeof (NODE) ; qdata=a i ; qnext = NULL; if (hnext = NULL) hnext = p = q; else pnext = q;
10、 p = q; return h; void outlist (NODE *h) NODE *p; p = hnext; if (p=NULL) printf(“The list is else printf (“/nHead “) ; do printf(“d“,pdata) ; p=p next; while (p ! =NULL) ; printf (“End/n“) ; main () NODE *head; int aN= 0,10,4,2,8f 6 ; head=creatlist (a) ; printf (“/nThe original list:/n“) ; outlist
11、(head) ; fun (head) ; printf (“/nThe list after sorting: outlist (head) ; (分数:2.00)_正确答案:(正确答案:(1) hnext (2) pnext (3)=)解析:解析:函数 fun的功能是将带头节点的单向链表 结点数据域中的数据从小到大排序,在 fun函数内采用的是 选择法排序。 第一空:由审题分析可知,q 从 h的下一个元素开始寻 找最小值,故第一空为“hnext”。 第二空:由审题分析可知,while 循环是在剩下的元素 当中找最小值,剩下的结点是由 q指向的链表,q 从 p的后 一个结点开始,故第二空处应
12、为“pnext”。 第三空:“if(pdata_3_qdata)”是比较 p结点和 q结 点数据的大小,如果 p结点的数据比 q结点的数据大,那么应 该将 p结点和 q结点的数据进行交换,故第三空处应为“。二、程序修改题(总题数:1,分数:2.00)2.给定程序 MODI1C 是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数 fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数 fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构! #include #include t
13、ypedef struct aa int data; struct aa *next; NODE; int fun (NODE *h) int max=1; NODE *p; p=h ; while (p) if(pdatamax) max=pdata; p=hnext ; return max; outresult(int s,FILE *pf) fprintf(pf,“/nThe max in NODE *creatlink(int n int m) int i; h=p= (NODE *) malloc (sizeof (NODE) ; hdata=9999; for(i=l; idat
14、a=rand () m; snext=p next; pnext=s; p=pnext; pnext=NULL; return h; outlink(NODE *h,FILE *pf) NODE *p; p=hnext; fprintf (pf,“/nTHE LIST:/n/n HEAD “) ; while (p) fprintf (pf,“d “,pdata) ; p=pnext; fprintf (pf,“/n“) ; main () NODE *head; int m; head=creatlink (12, 100) ; outlink (head , stdout) ; m=fun
15、 (head) ; printf(“/nTHE RESULT :/n“); outresult (m, stdout) ; (分数:2.00)_正确答案:(正确答案:(1) p=hnext; (2) p=pnext;)解析:解析:函数功能是求单向链表结点(不包括头结点)数据域中的最大值。其中,单链表查找最大值及最小值的方法主要是对单链表的遍历,并在遍历过程中将初始化的最大值、最小值与链表中的每一个结点的数据域进行比较。 (1)根据题干中求得除了头结点之外的结点数据域中的最大值,头指针 h,工作指针 p指向头结点的下一个结点,所以第一个标识下的“p=h; ”指向头结点应该改为指向下一个结点“p=
16、hnext; ”。 (2)工作指针 p,利用 p实现对链表的遍历,p 表示指向链表的当前结点,所以指向下一个结点应该是“p=p next,”。三、程序设计题(总题数:1,分数:2.00)3.请编写函数 fun,函数的功能是:将 M行 N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参 n所指的存储单元中。 例如,二维数组中的数据为: 33 33 33 33 44 44 44 44 55 55 55 55 则一维数组中的内容应是: 33 33 33 33 44 44 44 44 55 55 55 55。 注意:部分源程序在文件 PROG1C 中。 请勿改动主函数
17、 mam和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 #include void fun (int (*s) 10, int *b, int *n,int mm,int nn) main () int w10 10= 33,33,33,33,44, 44,44,44,55,55, 55,55 i,j ; int a100=0,n=0;void NONO (); printf (“The matrix:/n“) ; for(i=0;i n ; i+) printf (“3d“,ai);printf(“/n/n“); NONO(); void NONO () /*请在此
18、函数内打开文件,输入测试数据,调用 fun函数,输出数据,关闭文件。*/ FILE *rf, *wf ; int i, j, k ; int w10 101,a100,n=0,mm,nn; rf = fopen (“indat“,“r“); wf= fopen (“outdat“,“w“); for(k= 0 ; k 5 ; k+) fscanf(rf,“(i d“,&mmr &nn); for(i=0 ; i_正确答案:(正确答案:1 int i,j; 2 for (i=0;i解析:解析:该程序功能是将 M行、N 列的二维数组中的数据,按行的顺序依次放到一维数组中。本题中首先要清楚数组元素在通常情况下是按行存放的,而如果要实现按行存放,其对应关系应为:s00,s01,s02,s0M1,s10,s11,sN1M1。