1、二级 C 语言-326 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数 fun 的功能是：删除链表中数据域值相同的结点，使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 不得增行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h #includestdlib.h #define N 8 typedef struet list int data; struct list*next; SLIST
2、; void fun(SLIST*h) SLIST*p,*q; p=h-next; if(p!=NULL) q=p-next; while(q!=NULL) if(p-data=q-data) p-next=q-next; /*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); for(i=0;iN;i+) q=(SLIST*)malloc(sizeof(SLIST
3、); q-data=ai;p-next=q;p=q; p-next=0; return h; void outlist(SLIST*h) SLIST*p; p=h-next; if(p=NULL)printf(“/nThe list is NULL!/n“); else printf(“/nHead“); doprintf(“-%d“,p-data);p=p- next;)while(p!=NULL); printf(“-End/n“); main() SLIST*head; int aN=1,2,2,3,4,4,4,5; head=creatlist(a); printf(“/nThe li
4、st before deleting:/n“); outlist(head); fun(head); printf(“/nThe list after deleting:/n“); outlist(head); （分数：30.00）二、程序改错题(总题数：1，分数：30.00)2.给定程序中函数 fun 的功能是：用选择法对数组中的 n 个元素按从小到大的顺序进行排序。 请修改程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行和删行，也不得更改程序的结构! 给定源程序： #includestdio.h #define N 20 void fun(int a,int
5、n int i,j,t,p; for(j=0;jn-1;j+) /*found*/ p=j for(i=j+1;in;i+) if(aiap) /*found*/ p=j; t=ap;ap=aj;aj=t; main() int aN=9,6,8,3,-1,i,m=5; printf(“排序前的数据:“); for(i=0;im;i+)printf(“%d”,ai); printf(“/n“); fun(a,m); printf(“排序后的数据:“); for(i=0;im;i+)printf(“%d“,ai); printf(“/n“); （分数：30.00）三、程序设计题(总题数：1，分数
6、：40.00)3.请编写一个函数 fun，它的功能是：求出 1 到 m 之间(含 m)能被 7 或 11 整除的所有整数放在数组 a 中，通过 n 返回这些数的个数。例如，若传送给 m 的值为 50，则程序输出： 7 11 14 21 22 28 33 35 42 44 49 请勿改动主函数 main 和其它函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 给定源程序： #includestdio.h #define M 100 void fun(int m,int*a,int*n) main() int aaM,n,k; fun(50,aa, for(k=0;kn;k+)
7、 if(k+1)%20=0)printf(“/n“); else printf(“%4d“,aak); printf(“/n“); （分数：40.00）_二级 C 语言-326 答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数 fun 的功能是：删除链表中数据域值相同的结点，使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 不得增行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h #inclu
8、destdlib.h #define N 8 typedef struet list int data; struct list*next; SLIST; void fun(SLIST*h) SLIST*p,*q; p=h-next; if(p!=NULL) q=p-next; while(q!=NULL) if(p-data=q-data) p-next=q-next; /*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=
9、p=(SLIST*)malloc(sizeof(SLIST); for(i=0;iN;i+) q=(SLIST*)malloc(sizeof(SLIST); q-data=ai;p-next=q;p=q; p-next=0; return h; void outlist(SLIST*h) SLIST*p; p=h-next; if(p=NULL)printf(“/nThe list is NULL!/n“); else printf(“/nHead“); doprintf(“-%d“,p-data);p=p- next;)while(p!=NULL); printf(“-End/n“); ma
10、in() SLIST*head; int aN=1,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); （分数：30.00）解析：(1)q (2)next (3)next 解析 填空 1：使用 free 函数，释放 q 所指的内存空间，其一般格式为：free(指针变量)。 填空 2 和填空 3：删除链表中符合条件结点后，指针要指向下一个结
11、点。二、程序改错题(总题数：1，分数：30.00)2.给定程序中函数 fun 的功能是：用选择法对数组中的 n 个元素按从小到大的顺序进行排序。 请修改程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行和删行，也不得更改程序的结构! 给定源程序： #includestdio.h #define N 20 void fun(int a,int n int i,j,t,p; for(j=0;jn-1;j+) /*found*/ p=j for(i=j+1;in;i+) if(aiap) /*found*/ p=j; t=ap;ap=aj;aj=t; main() int
12、 aN=9,6,8,3,-1,i,m=5; printf(“排序前的数据:“); for(i=0;im;i+)printf(“%d”,ai); printf(“/n“); fun(a,m); printf(“排序后的数据:“); for(i=0;im;i+)printf(“%d“,ai); printf(“/n“); （分数：30.00）解析：(1)p=j ; (2)p=i; 解析 (1)这里是一个语法错误，缺少一个“;“号。 (2)p 用来存放进行比较的两个数组元素中，较小元素的下标，因此此处应为 p=i。三、程序设计题(总题数：1，分数：40.00)3.请编写一个函数 fun，它的功能是：
13、求出 1 到 m 之间(含 m)能被 7 或 11 整除的所有整数放在数组 a 中，通过 n 返回这些数的个数。例如，若传送给 m 的值为 50，则程序输出： 7 11 14 21 22 28 33 35 42 44 49 请勿改动主函数 main 和其它函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 给定源程序： #includestdio.h #define M 100 void fun(int m,int*a,int*n) main() int aaM,n,k; fun(50,aa, for(k=0;kn;k+) if(k+1)%20=0)printf(“/n“);
14、 else printf(“%4d“,aak); printf(“/n“); （分数：40.00）_正确答案：()解析：void fun(int m, int *a, int *n) int i,j=0; for(i=1;i=m;i+) if(i%7=0|i%11=0)/*求出 1 到 m(含 m)之内能被 7 或 11 整除的所有整数放在数组 a 中*/ aj+=i; *n=j; /*返回这些数的个数*/ 解析 本题应使用循环判断语句实现，首先要确定循环变量的取值范围，题且要求找到 1m 之间附合要求的数，所以循环变量的取值范围为 1m。if 条件语句用来对每一个数进行判断，注意题目要求能被7 或 11 整除，因此条件表达式中应使用逻辑或“|“运算符。
