1、二级 C 语言-606 及答案解析(总分：60.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：20.00)1.给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数 fun 的功能是：删除链表中数据域值相同的结点，使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 #includestdio.h #includestdlib.h #define N 8 typedef struct list int data; struct list*next; SLIST; void fun(SLIST*h) SLIST*P,
2、*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); q-data=ai;p-next=q;p=q;
3、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=creatlist(a); printf(“/nThe list before deleting:/n“);outli
4、st(head); fun(head); printf(“/nThe list after deleting:/n“);outlist(head); （分数：20.00）二、程序修改题(总题数：1，分数：20.00)2.给定程序 MODI1.C 中函数 fun 的功能是：用选择法对数组中的 n 个元素按从小到大的顺序进行排序。 请修改程序中的错误，使它能得出正确的结果。 #includestdio.h #defineN 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(a
5、iap) /*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“); （分数：20.00）_三、程序设计题(总题数：1，分数：20.00)3.请编写一个函数 fun，它的功能是：求出 1 到 m 之间(含 m)能被 7 或 11 整除的所有整数放在数组 a 中
6、，通过 n 返回这些数的个数。例如，若传送给 m 的值为 50，则程序输出： 7 11 14 21 22 28 33 35 42 44 49 注意：部分源程序存在文件 PROG1.C 中。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入要编写的若干语句。 #includestdio.h #define M 100 void fun(int m,int*a,int*n) main() int aaM,n,k; void NONO(); fun(50,aa, for(k=0;kn;k+) if(k+1)%20=0)printf(“/n“); else print
7、f(“%4d“,aak); printf(“/n“); NONO(); voidNONO() /*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。*/ FILE*fp,*wf; int i,n,j,k,aaM,sum; fp=fopen(“in.dat“,“r“); wf=fopen(“out.dat“,“w“); for(i=0;i10;i+) fscanf(fp,“%d,“, fun(j,aa, sum=0; for(k=0;kn;k+)sum+=aak; fprintf(wf,“%d/n“,sum); fclose(fp)； fclose(wf)； （分数：20.00）_二级
8、 C 语言-606 答案解析(总分：60.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：20.00)1.给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数 fun 的功能是：删除链表中数据域值相同的结点，使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 #includestdio.h #includestdlib.h #define N 8 typedef struct list int data; struct list*next; SLIST; void fun(SLIST*h) SLIST*P,*q;
9、 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); q-data=ai;p-next=q;p=q; p-n
10、ext=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=creatlist(a); printf(“/nThe list before deleting:/n“);outlist(
11、head); fun(head); printf(“/nThe list after deleting:/n“);outlist(head); （分数：20.00）解析：q next next 解析 函数 fun 的功能是删除链表中数据域值相同的结点，只保留一个。利用循环搜索整个队列，对比相邻的两个结点，如果结点的数据域值相同，删除其中一个，不同则继续往下搜索。 第一空：p 和 q 是两个 SLIST 结构体指针，分别指向两个相邻的结点。“if(p-data=q-data)”成立则应该删除其中一个结点，“p-next=q-next;”p 指向 q 的下一个结点，那么 q 结点就可以删除了。因此
12、第一空处应该为“free(q);”。 第二空：在第一空处，q 指向的结点已经被删除，如果要继续循环搜索数据域值相同的结点，那么 q 需要重新指向 p 的下一个结点。因此第二空处应该为“q=p-next;”。 第三空：如果“if(p-data=q-data)”不成立，那么 p 和 q 都向结点尾移动一个结点位置。因此第三空处应该是“q=q-next;”。 考点 链表：指针；循环结构。二、程序修改题(总题数：1，分数：20.00)2.给定程序 MODI1.C 中函数 fun 的功能是：用选择法对数组中的 n 个元素按从小到大的顺序进行排序。 请修改程序中的错误，使它能得出正确的结果。 #inclu
13、destdio.h #defineN 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; 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);pr
14、intf(“/n“); （分数：20.00）_正确答案：()解析：(1)p=j; (2)p=i; 解析 (1)该题根据题目用选择法实现数组中的 n 个元素从小到大的排序。其中，选择排序法中的升序排序，首先从数组中挑选一个最小的元素，把它和第一元素交换，接着从剩下的 n-1个元素中再挑出一个最小的元素，把它和第二个元素交换，不断重复以上过程，直到比较完最后两个元素。(2)从已给定源程序的 main 主函数开始入手，语句“fun(a,m)”调用函数“void fun(int a,int n)”实现数组的排序。 (1)第一个标识下面“p=j”，根据 C 语言的语法，不难发现语句结束缺少分号，因此改为
15、“p=j;”。 (2)第二个标识下面的“p=j;”上两句是以 i 作为循环和判断条件，其中语句“for(i=j;in;i+)”和“if(aiap)”是将第 p 个元素与剩下的所有元素从第 j 个以后到最后一个进行循环比较，所以改为“p=i;”。 考点 选择算法。三、程序设计题(总题数：1，分数：20.00)3.请编写一个函数 fun，它的功能是：求出 1 到 m 之间(含 m)能被 7 或 11 整除的所有整数放在数组 a 中，通过 n 返回这些数的个数。例如，若传送给 m 的值为 50，则程序输出： 7 11 14 21 22 28 33 35 42 44 49 注意：部分源程序存在文件 P
16、ROG1.C 中。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入要编写的若干语句。 #includestdio.h #define M 100 void fun(int m,int*a,int*n) main() int aaM,n,k; void NONO(); fun(50,aa, for(k=0;kn;k+) if(k+1)%20=0)printf(“/n“); else printf(“%4d“,aak); printf(“/n“); NONO(); voidNONO() /*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。*/ FIL
17、E*fp,*wf; int i,n,j,k,aaM,sum; fp=fopen(“in.dat“,“r“); wf=fopen(“out.dat“,“w“); for(i=0;i10;i+) fscanf(fp,“%d,“, fun(j,aa, sum=0; for(k=0;kn;k+)sum+=aak; fprintf(wf,“%d/n“,sum); fclose(fp)； fclose(wf)； （分数：20.00）_正确答案：()解析：int i,j=0;*n=0; for(i=1;i=m;i+) if(i%7=0|i%11=0) aj=i; j+; *n=j; 解析 该题是求某范围内能被 7 或 11 整除的数。该程序的解题思路可以分解为以下几步：判断是否被 7 整除一判断是否被 11 整除按要求返回计算结果。 进入 fun 函数，根据前面的分析： (1)数 i 能否被 7 或 11 整除，它的逻辑表达式为“(i%7=0|i%11=0)”。 (2)其中满足被 7 或 11 整除的数的个数，可以用累加器 j 来计数。 考点 指针操作；for 循环语句;数组操作。
