1、二级 C 语言-216 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.下列给定程序中已建立了一个带头结点的单向链表，链表中的备结点按数据域递增有序链接。函数 fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。 请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 注意 ：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #include stdio.h #include stdlib.h #define N 8 typedef struct list int “data; struct l
2、ist *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=p=(SLIST *)malloc(sizeof(SLIST); for(i=0;iN;i+) q=(SLI
3、ST *)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“); do printf(“-%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=
4、creatlist(a); printf(“/nThe list before deleting:/n“); outlist(head); fun(head); printf(“/nThe list after deleting:/n“); outlist(head); （分数：30.00）二、程序改错题(总题数：1，分数：30.00)2.下列给定程序中函数 fun 的功能是：用选择法对数组中的 n 个元素进行升序排列。 请修改程序中的错误，使它能得出正确的结果。 注意 ：不要改动 main 函数，不得增行和删行，也不得更改程序的结构! 试题程序： #include stdio.h #defi
5、ne 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;in;i+) if(aiap) /*found*/ p=j; t=ap;ap=aj;aj=t; void 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(
6、“/n“); （分数：30.00）三、程序设计题(总题数：1，分数：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 的花括号中填入你编写的若干语句。 试题程序： #include stdlib.h #include conio.h #include stdio.h #define M 100 v
7、oid fun(int m, int *a, int *n) void main() int aaM,n,k; system(“CLS“); fun(50,aa, for(k=0;kn;k+) if(k+1)%20=0) /*每行输出 20 个数*/ printf(“%4d“,aak); printf(“/n“); else printf(“%4d“,aak); printf(“/n“); （分数：40.00）_二级 C 语言-216 答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.下列给定程序中已建立了一个带头结点的单向链表，链表中的备结
8、点按数据域递增有序链接。函数 fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。 请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 注意 ：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #include stdio.h #include stdlib.h #define N 8 typedef struct 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!=NU
9、LL) 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); q-data=ai;p-next=q; p=q; p-next=0; return h; void outlist(SLIST *h
10、) SLIST *p; p=h-next; if (p=NULL) printf“/nThe list is NULL!/n“); else printf(“/nHead“); do printf(“-%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 list before deleting:/n“); outlist(head); fun(head); printf(“/nTh
11、e list after deleting:/n“); outlist(head); （分数：30.00）解析：q next next 解析 填空 1：使用 free 函数，释放 q 所指的内存空间，其一般格式为：free(指针变量)。 填空 2 和填空 3：删除链表中符合条件结点后，指针要指向下一个结点。二、程序改错题(总题数：1，分数：30.00)2.下列给定程序中函数 fun 的功能是：用选择法对数组中的 n 个元素进行升序排列。 请修改程序中的错误，使它能得出正确的结果。 注意 ：不要改动 main 函数，不得增行和删行，也不得更改程序的结构! 试题程序： #include stdio
12、.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;in;i+) if(aiap) /*found*/ p=j; t=ap;ap=aj;aj=t; void 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);
13、 printf(“/n“); （分数：30.00）解析：p=j; p=i; 解析 (1)这里是一个语法错误，缺少一个“；“号。 (2)p 用来存放进行比较的两个数组元素中，较小元素的下标，因此此处应为 pi。三、程序设计题(总题数：1，分数：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 的花括
14、号中填入你编写的若干语句。 试题程序： #include stdlib.h #include conio.h #include stdio.h #define M 100 void fun(int m, int *a, int *n) void main() int aaM,n,k; system(“CLS“); fun(50,aa, for(k=0;kn;k+) if(k+1)%20=0) /*每行输出 20 个数*/ printf(“%4d“,aak); printf(“/n“); 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 整除，因此条件表达式中应使用逻辑或“|“运算符。
