1、二级 C 语言分类模拟题 253 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数 fun 的功能是：删除链表中数据域值相同的结点，使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C 中。 不得增行或删行，也不得更改程序的结构! #includestdio.h #inoludestdlib.h #define N 8 typedef struct list int data;
2、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(_); /*found*/ q=p-_; else p=q; /*found*/ q=q-_; STIST *creatlist(int *a) SLIST *h, *p, *q; int i; h=p=(SLIST*)malloc(sizeof(SLIST); for=(i=0; iN;
3、 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“); main() SLIST *head; int aN=1,2,2,3,4,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，分数：30.00)2.给定程序 MODI1.C 中函数 fun 的功能是：用选择法对数组中的 n 个元素按从小到大的顺序进行排序。 请修改程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行和删行，也不得更改程序的结构! #in
5、cludestdio.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; 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
6、; i+)printf(“%d“, ai); printf(“/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 注意：部分源程序存在文件 PROG1.C 中。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 #includestdio.h #defin
7、e 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(); void NONO() /*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *fp, *wf; int i, n, j, k, aaM, sum; fp=fopen(“in.dat“, “r“); wf=fopen
8、(“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); （分数：40.00）_二级 C 语言分类模拟题 253 答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数 fun 的功能是：删除链表中数据域值相同的结点，使之只保留一
9、个。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C 中。 不得增行或删行，也不得更改程序的结构! #includestdio.h #inoludestdlib.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!=NULL) if(p-data=q-data) (p-next=q-next; /
10、*found*/ free(_); /*found*/ q=p-_; else p=q; /*found*/ q=q-_; STIST *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) SLIST *p; p=h-next; if(p=NULL)prin
11、tf(“/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 list before deleting:/n“); outlist(head); fun(head); printf(“/nThe list after deleting:/n“); outlist(
12、head); （分数：30.00）_正确答案：()解析：(1)q (2)next (3)next 答案考生文件夹 解析 函数 fun 的功能是删除链表中数据域值相同的结点，只保留一个。 第一空：p 和 q 是两个 SLIST 结构体指针，分别指向两个相邻的结点。“if(p-data=q-data)”成立则应该删除其中一个结点，“p-next=q-next; ”p 指向 q 的下一个结点，那么 q 结点就可以删除了，因此第一空处应该为“free(q); ”。 第二空：在第一空处，q 指向的结点已经被删除，如果要继续循环搜索数据域值相同的结点，那么 q 需要重新指向 p 的下一个结点，因此第二空处
13、应该为“q=p-next; ”。 第三空：如果“if(p-data=q-data)”不成立，那么 p 和 q 都向结点尾移动一个结点位置，因此第三空处应该是“q=q-next; ”。 考点 单链表、动态内存分配。二、程序修改题(总题数：1，分数：30.00)2.给定程序 MODI1.C 中函数 fun 的功能是：用选择法对数组中的 n 个元素按从小到大的顺序进行排序。 请修改程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行和删行，也不得更改程序的结构! #includestdio.h #define N 20 void fun(int a, int n) int
14、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); printf(“/n“); （分数：30.00）_正确答案：
15、()解析：(1)p=j; (2)p=i; 答案考生文件夹 解析 程序利用选择法实现数组中的 n 个元素从小到大的排序。 (1)第一个标识下面“p=j”，根据 C 语言的语法，不难发现语句结束缺少分号，因此改为“p=j; ”。 (2)第二个标识下面的“p=j; ”上两句是以 i 作为循环和判断条件，其中语句“for(i=j; in; i+)”和“if(aiap)”是将第 p 个元素与剩下的所有元素从第 i 个以后到最后一个进行循环比较，所以改为“p=i; ”。 考点 一维数组、循环的嵌套。三、程序设计题(总题数：1，分数：40.00)3.请编写一个函数 fun，它的功能是：求出 1 到 m 之间
16、(含 m)能被 7 或 11 整除的所有整数放在数组 a 中，通过 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+
17、) if(k+1)%20=0)printf(“/n“); else printf(“%4d“, aak); printf(“/n“); NONO(); void NONO() /*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ 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); （分数：40.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 整除按要求返回计算结果。 考点 for 循环结构。
