1、二级 C 语言-311 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun 的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 不得增行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h #includestdlib.h #define N 6 typedef struct node int
2、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 3q-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-next=NULL; for(i=0;iN;i+)
3、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(“-End/n“); main() NODE*head;
4、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.给定程序是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun 的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。 请改正函数 fun 中指定部位的错误，使它能得出正确的结果
5、。 注意：不要改动 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; void outresuh(int s,FILE*pf) fprintf(pf,“/nThe max
6、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; void outlink(NODE*h,FILE*pf) NODE*p; p=h-next; fprintf(pf,“/nTHE LIST
7、:/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); （分数：30.00）三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，函数的功能是：将 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。 请勿改动主函数 main 和其它函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 给定源程序： #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;
9、int a100=0,n=0; 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“); （分数：40.00）_二级 C 语言-311 答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun 的功能是将带头结点的单向链表结点数据域中的数据从小到大
10、排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 不得增行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h #includestdlib.h #define N 6 typedef struct node int data; struct node *next; NODE; void fun(NODE *h) NODE *p,*q;int t; /*found*/ p= 1; while(p) /*found*/ q=
11、 2; while(q) /*found*/ if (p-data 3q-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-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; retu
12、rn 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(“-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); prin
13、tf(“/nThe list after sorting:/n“); outlist(head); （分数：30.00）解析：(1)h-next (2)p-next (3) 解析 填空 1：本题考查了指针变量 p 赋初值，使 p 指向链表的头结点的下一个结点，因此本空应该填写 h-next。 填空 2：本空考查了 q 的作用，q 代表 p 的下一个数，因此次空应该填写 p-next。 填空 3：if 判断句是比较链表中相邻两个数的大小，如果 p-dataq-data 就交换这两个数的值，因而此空填写。二、程序改错题(总题数：1，分数：30.00)2.给定程序是建立一个带头结点的单向链表，并用随
14、机函数为各结点数据域赋值。函数 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-
15、data; /*found*/ p=h-next; return max; void outresuh(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-n
16、ext=NULL; return h; void outlink(NODE*h,FILE*pf) NODE*p; p=h-next; fprintf(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); （分数：
17、30.00）解析：(1)p=h-next; (2)p=p-next; 解析 (1)因为链表的头结点没有数据域，所以对指针 p 进行初始化时，要将 p 指向头结点的下一个结点。 (2)通过指针 p 的移动遍历链表，因此此处应改为 p=p-next;。三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，函数的功能是：将 M 行 N 列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参 n 所指的存储单元中。 例如，二维数组中的数据为： 33 33 33 33 44 44 44 44 55 55 55 55 则一维数组中的内容应是： 33 33 33
18、33 44 44 44 44 55 55 55 55。 请勿改动主函数 main 和其它函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 给定源程序： #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; 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“); （分数：40.00）_正确答案：()解析：void fun (int (*s)10, int *b, int *n, int mm, int nn) int i,j,k=0; for(i=0;imm;i+) for(j=0;jnn;j+) bk+=sij; *n=k; 解析 本题可以用两个循环来处理，由于是按行的顺序取出，所以第 1 个循环用于控制行下标，第 2个循环用于控制列下标。
