1、二级 C语言分类模拟题 249及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C中。 不得增行或删行，也不得更改程序的结构! #includestdio.h #includestdlib.h #define N 6 typed
2、ef struct node int data; struct node *next; NODE; void fun(NODE *h) NODE *p, *q; int t; /*found*/ p=_; while(p) /*found*/ q=_; while(q) /*found*/ if(p-data_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*)malloc(sizeof(NODE); h-nex
3、t=NULL; for(i=0; iN; i+) q=(NODE*)malloc(sizeof(NODE); q-data=ai; q-next=NULL; if(h-next=NULL)h-next=p=q; elsep-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); printf(“-
4、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); （分数：30.00）_二、程序修改题(总题数：1，分数：30.00)2.给定程序 MODI1.C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函
5、数值返回。 请改正函数 fun中指定部位的错误，伎它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #includestdio.h #includestdlib.h typedef struct aa int data; struct aa *next; NODE; int fun(NODE *h) int max=-1; NODE *p; /*found*/ p=h; while(p) if(p-datamax) max=p-data; /*found*/ p=h-next; return max; outresult(int s, FILE *pf
6、) 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=1; i=n; i+) s=(NODE*)malloc(sizeof(NODE); s-data=rand()%m; s-next=p-next; p-next=s; p=p-next; p-next=NULL; return h; outlink(NODE *h, FILE *pf) NODE *
7、p; p=h-next; fprintf(pf, “/nTHE LIST:/n/nHEAD“); 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); （分数：30.00）_三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，函数的
8、功能是：将 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。 注意：部分源程序在文件 PROG1.C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #includestdio.h void fun(int(*s)10, int *b, int *n, int mm, int nn
9、) main() int w1010=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; i3; i+) for(j=0; j4; j+)printf(“%3d“, wij); printf(“/n“); fun(w, a, printf(“The A array:/n“); for(i=0; in; i+)printf(“%3d“, ai); printf(“/n/n“); NONO(); void NONO() /*请在此函数
10、内打开文件，输入测试数据，调用 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; k5; k+) fscanf(rf, “%d %d:, for(i=0; imm; i+) for(j=0; jnn; j+)fscanf(rf, “%d“, fun(w, a, for(i=0; in; i+)fprintf(wf, “%3d“, ai); fprintf(wf, “/n“)
11、; （分数：40.00）_二级 C语言分类模拟题 249答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C中。 不得增行或删行，也不得更改程序的结构! #includestdio.h #includestdlib.h #defi
12、ne N 6 typedef struct node int data; struct node *next; NODE; void fun(NODE *h) NODE *p, *q; int t; /*found*/ p=_; while(p) /*found*/ q=_; while(q) /*found*/ if(p-data_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*)malloc(sizeof(
13、NODE); h-next=NULL; for(i=0; iN; i+) q=(NODE*)malloc(sizeof(NODE); q-data=ai; q-next=NULL; if(h-next=NULL)h-next=p=q; elsep-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
14、); printf(“-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); （分数：30.00）_正确答案：()解析：(1)h-next (2)p-next (3)= 答案考生文件夹 解析 函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序，在fun函数内采用的是选择法
15、排序。 第一空：由审题分析可知，q 从 h的下一个元素开始寻找最小值，故第一空为“h-next”。 第二空：由审题分析可知，while 循环是在剩下的元素当中找最小值，剩下的结点是由 q指向的链表，q从 p的后一个结点开始，故第二空处应为“p-next”。 第三空：“if(p-data_q-data)”是比较 p结点和 q结点数据的大小，如果 p结点的数据比 q结点的数据大，那么应该将 p结点和 q结点的数据进行交换，故第三空处应为“=”。 考点 单链表、循环的嵌套。二、程序修改题(总题数：1，分数：30.00)2.给定程序 MODI1.C是建立一个带头结点的单向链表，并用随机函数为各结点数据
16、域赋值。函数 fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。 请改正函数 fun中指定部位的错误，伎它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #includestdio.h #includestdlib.h typedef struct aa int data; struct aa *next; NODE; int fun(NODE *h) int max=-1; NODE *p; /*found*/ p=h; while(p) if(p-datamax) max=p-data; /*found*/ p=h
17、-next; return max; outresult(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=1; i=n; i+) s=(NODE*)malloc(sizeof(NODE); s-data=rand()%m; s-next=p-next; p-next=s; p=p-next; p-next=NULL;
18、 return h; outlink(NODE *h, FILE *pf) NODE *p; p=h-next; fprintf(pf, “/nTHE LIST:/n/nHEAD“); 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); （分数：3
19、0.00）_正确答案：()解析：(1)p=h-next; (2)p=p-next; 答案考生文件夹 解析 函数功能是求单向链表结点(不包括头结点)数据域中的最大值。其中，单链表查找最大值及最小值的方法主要是对单链表的遍历，并在遍历过程中将初始化的最大值、最小值与链表中的每一个结点的数据域进行比较。 (1)根据题干中求得除了头结点之外的结点数据域中的最大值，头指针 h，工作指针 p指向头结点的下一个结点，所以第一个标识下的“p=h; ”指向头结点应该改为指向下一个结点“p=h-next; ”。 (2)工作指针 p，利用 p实现对链表的遍历，p 表示指向链表的当前结点，所以指向下一个结点应该是“p
20、=p-next; ”。 考点 单链表、while 循环控制。三、程序设计题(总题数：1，分数：40.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。 注意：部分源程序在文件 PROG1.C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句
21、。 #includestdio.h void fun(int(*s)10, int *b, int *n, int mm, int nn) main() int w1010=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; i3; i+) for(j=0; j4; j+)printf(“%3d“, wij); printf(“/n“); fun(w, a, printf(“The A array:/n“); for(i=0; i
22、n; i+)printf(“%3d“, ai); printf(“/n/n“); NONO(); void NONO() /*请在此函数内打开文件，输入测试数据，调用 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; k5; k+) fscanf(rf, “%d %d:, for(i=0; imm; i+) for(j=0; jnn; j+)fscanf(rf, “%d“,
23、 fun(w, a, for(i=0; in; i+)fprintf(wf, “%3d“, ai); fprintf(wf, “/n“); （分数：40.00）_正确答案：()解析：int i, j; for(i=0; imm; i+) for(j=0; jnn; j+) b*n=*(*(s+i)+j); *n=*n+1; 答案考生文件夹 解析 该程序功能是将 M行、N 列的二维数组中的数据，按行的顺序依次放到一维数组中。本题中首先要清楚数组元素在通常情况下是按行存放的，而如果要实现按行存放，其对应关系应为：s00，s01，s02，s0M-1，s10，s11，sN-1M-1。 考点 二维数组、一维数组。
