1、国家二级 C语言机试（操作题）模拟试卷 523及答案解析(总分：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 s
2、truct node int data; struct node *next; NODE; void fun(NODE *h) NODE *p, *q; int t; /* found* / p=【1】; while (p) /* found*/ q = 2 ; while (q) /* found*/ if (p-data 【3】 q-data) t = p-data; p-data = q- data; q-data = t; q = q-next; p = p-next; NODE *creatlist(int a) NODE *h,*p,*q; int i; h = (NODE *)m
3、alloc(sizeof(NODE); h-next = NULL; for(i=0; idata=ai; q-next= NULL; if(h-next = NULL) h-next = p = q; else p-next = q; p = q; return h; void outlist(NODE *h) NODE *p; p = h-next; if (p=NULL) printf(“The list is NULL!/n“); else printf(“/nHead “); do printf(“-%d“,p-data); p=p-next; while(p!=NULL); pri
4、ntf(“-End/n“); main () NODE *head; int aN= 0, 10, 4, 2, 8, 6 ; head=creatlist(a); printf(“/nThe original list:/n“); outlist(head); fun(head); printf(“/nThe list after sorting: /n“); 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=-l; NODE *p; /* found*/ p=h ; while(p) if (p-datamax) max=p-data; /* found*/ p=h-next ; return max; outresult(int s, FILE
6、 *pf) fprintf(pf,“/nThe max in link : %d/n“,s); NODE *creatlink(int n, int m) NODE *h, *p, *s; int i; h=p=(NODE*)malloc(sizeof(NODE); h-data=9999; for(i=l; idata=rand()%m; s-next=p- next; p-next=s; p=p-next; p-next=NULL; return h; outlink(NODE *h, FILE *pf) NODE *p; p=h-next; fprintf (pf, “/nTHE LIS
7、T:/n/n HEAD “) ; while(p) fprintf (pf,“-%d “,p-data) ; p=p-next; fprintf(pf,“/n“); 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.请编写函数劬，函数的功能是：将 M行 N列的二维数组中的数据，按行的顺序依次放到一维数组
8、中，一维数组中数据的个数存放在形参 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 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。#include stdio.hvoid fun(int (*s)10, int *b,int *n, int mm, int nn) main()int w1010=33,33,33,33,44,44,
9、44,44, 55,55,55,55,i,j ;int a100=0, n=0;voidNONO (); printf(“The matrix:/n“); for(i = 0 ; i 3 ; i+) for(j = 0 ; j 4 ; . j+)printf.(“%3d“,wij); printf(“/n“);fun (w, a, printf(“The A array:/n“); for(i = 0 ; i n ; i+) printf (“%3d“,ai);printf(“/n/n“); NONO();void NONO () *请在此函数内打开文件，输入测试数据， 调用 fun函数，输出
10、数据，关闭文件。*/FILE *rf, *wf ; int i, j, k ;int w1010, a100,n=0,mm,nn;rf = fopen(“in.dat“,“r“);wf = fopen(“out.dat“,“w“);for(k = 0 ; k 5 ; k+) fscanf(rf, “%d %d“, for(i = 0 ; i mm ; i+)for(j = 0 ; j nn ; j+) fscanf rf, “%d“, fun(w, a, for(i = 0 ; i n ; i+) fprintf(wf,“%3d“,ai);fprintf( wf,“/n“); （分数：2.00
11、）_国家二级 C语言机试（操作题）模拟试卷 523答案解析(总分：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
12、struct node int data; struct node *next; NODE; void fun(NODE *h) NODE *p, *q; int t; /* found* / p=【1】; while (p) /* found*/ q = 2 ; while (q) /* found*/ if (p-data 【3】 q-data) t = p-data; p-data = q- data; q-data = t; q = q-next; p = p-next; NODE *creatlist(int a) NODE *h,*p,*q; int i; h = (NODE *)
13、malloc(sizeof(NODE); h-next = NULL; for(i=0; idata=ai; q-next= NULL; if(h-next = NULL) h-next = p = q; else p-next = q; p = q; return h; void outlist(NODE *h) NODE *p; p = h-next; if (p=NULL) printf(“The list is NULL!/n“); else printf(“/nHead “); do printf(“-%d“,p-data); p=p-next; while(p!=NULL); pr
14、intf(“-End/n“); main () NODE *head; int aN= 0, 10, 4, 2, 8, 6 ; head=creatlist(a); printf(“/nThe original list:/n“); outlist(head); fun(head); printf(“/nThe list after sorting: /n“); outlist(head); （分数：2.00）_正确答案：(正确答案：(1)h 一next (2)p 一next (3)=)解析：解析：函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序，在 fun函数内采用的是
15、选择法排序。 第一空：由审题分析可知，q 从 h的下一个元素开始寻找最小值，故第一空为“h-next”。 第二空：由审题分析可知，while 循环是在剩下的元素当中找最小值，剩下的结点是由 q指向的链表，q 从 p的后一个结点开始，故第二空处应为“p-next”。 第三空：“if(p-data【3】q-data)”是比较 p结点和 q结点数据的大小，如果 p结点的数据比 q结点的数据大，那么应该将 p结点和q结点的数据进行交换，故第三空处应为“=”。二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun
16、的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #include #include typedef struct aa int data; struct aa *next; NODE; int fun (NODE *h) int max=-l; NODE *p; /* found*/ p=h ; while(p) if (p-datamax) max=p-data; /* found*/ p=h-next ; return max; o
17、utresult(int s, FILE *pf) fprintf(pf,“/nThe max in link : %d/n“,s); NODE *creatlink(int n, int m) NODE *h, *p, *s; int i; h=p=(NODE*)malloc(sizeof(NODE); h-data=9999; for(i=l; idata=rand()%m; s-next=p- next; p-next=s; p=p-next; p-next=NULL; return h; outlink(NODE *h, FILE *pf) NODE *p; p=h-next; fpr
18、intf (pf, “/nTHE LIST:/n/n HEAD “) ; while(p) fprintf (pf,“-%d “,p-data) ; p=p-next; fprintf(pf,“/n“); 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)p=h 一next； (2)p=p 一next；)解析：解析：函数功
19、能是求单向链表结点(不包括头结点)数据域中的最大值。其中，单链表查找最大值及最小值的方法主要是对单链表的遍历，并在遍历过程中将初始化的最大值、最小值与链表中的每一个结点的数据域进行比较。 (1)根据题干中求得除了头结点之外的结点数据域中的最大值，头指针 h，工作指针p指向头结点的下一个结点，所以，第一个标识下的“p=h；”指向头结点应该改为指向下一个结点“p=h-next；”。 (2)工作指针 p，利用 p实现对链表的遍历，p 表示指向链表的当前结点，所以指向下一个结点应该是“p=p-next；”。三、程序设计题(总题数：1，分数：2.00)3.请编写函数劬，函数的功能是：将 M行 N列的二维
20、数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参 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 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。#include stdio.hvoid fun(int (*s)10, int *b,int *n, int mm, int nn) main()int w101
21、0=33,33,33,33,44,44,44,44, 55,55,55,55,i,j ;int a100=0, n=0;voidNONO (); printf(“The matrix:/n“); for(i = 0 ; i 3 ; i+) for(j = 0 ; j 4 ; . j+)printf.(“%3d“,wij); printf(“/n“);fun (w, a, printf(“The A array:/n“); for(i = 0 ; i n ; i+) printf (“%3d“,ai);printf(“/n/n“); NONO();void NONO () *请在此函数内打开文件
22、，输入测试数据， 调用 fun函数，输出数据，关闭文件。*/FILE *rf, *wf ; int i, j, k ;int w1010, a100,n=0,mm,nn;rf = fopen(“in.dat“,“r“);wf = fopen(“out.dat“,“w“);for(k = 0 ; k 5 ; k+) fscanf(rf, “%d %d“, for(i = 0 ; i mm ; i+)for(j = 0 ; j nn ; j+) fscanf rf, “%d“, fun(w, a, for(i = 0 ; i n ; i+) fprintf(wf,“%3d“,ai);fprintf( wf,“/n“); （分数：2.00）_正确答案：(正确答案：int i，j； for(i=0；i解析：解析：该程序功能是将 M行、N 列的二维数组中的数据，按行的顺序依次放到一维数组中。本题中首先要清楚数组元素在通常情况下是按行存放的，而如果要实现按行存放，其对应关系应为：s00，s01，s02，s0M1，s10，s11，sN-1M-1。
