1、二级 C语言分类模拟题 260及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C中。 不得增行或删行，也不得更改程序的结构! #include stdio.h #include stdlib.h #define N 6 ty
2、pedef struct node int data; struct node *next; NODE; void fun(NODE *h) NODE *p, *q; int t; p=h; while(p) /*found*/ q=_; /*found*/ while(_) if(p-dataq-data) t=p-data; p-data=q-data; q-data=t; q=q-next; /*found*/ p=_; NODE *creatlist(int a) NODE *h, *p, *q; int i; h=NULL; for(i=0; iN; i+) (q=(NODE*)ma
3、lloc(sizeof(NODE); q-data=ai; q-next=NULL; if(h=NULL)h=p=q; elsep-next=q; p=q; return h; void outlist(NODE *h) NODE *p; p=h; 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 a N=0,10,4,2,8,6;
4、head=creatlist(a); printf(“/nThe original list:/n“); outlist(head); fun(head); printf(“/nThe list after inverting:/n“); outlist(head); （分数：30.00）_二、程序修改题(总题数：1，分数：30.00)2.给定程序 MODI1.C中函数 fun的功能是：将 s所指字符串中的字母转换为按字母序列的后续字母(但 Z转换为 A，z 转换为 a)，其他字符不变。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，
5、也不得更改程序的结构! #includestdio.h #includectype.h void fun(char *s) /*found*/ while(*s!=“) if(*s=“A“ else if(*s=“z“) *s=“a“; else *s+=1; /*found*/ (*s)+; main() char s80; printf(“/n Enter a string with length80. :/n/n“); gets(s); printf(“/n The string:/n/n“); puts(s); fun(g); printf(“/n/n The Cords:/n/n“)
6、; puts(s); （分数：30.00）_三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，函数的功能是：移动一维数组中的内容：若数组中有 n个整数，要求把下标从 0到p(含 p，p 小于等于 n-1)的数组元素平移到数组的最后。 例如，一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10:p 的值为 3。移动后，一维数组中的内容应为：5，6，7，8，9，10，1，2，3，4。 注意：部分源程序在文件 PROG1.C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #inoludestdio.h #defi
7、ne N 80 void fun(int *w, int p, int n) main() int aN=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15); int i, p, n=15; void NONO(); printf(“The original data:/n“); for(i=0; in; i+)printf(“%3d“, ai); printf(“/n/nEnter p:“); scanf(“%d“, fun(a, p, n); printf(“/nThe data after moving:/n“); for(i=0; in; i+)printf(“%
8、3d“, ai); printf(“/n/n“); NONO(); void NONO() /*请在此函数内打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 */ FILE *rf, *wf; int aN, i, j, p, n; rf=fopen(“in.dat“, “r“); wf=fopen(“out.dat“, “w“); for(i=0; i5; i+) fscanf(rf, “%d %d“, for(j=0; jn; j+)fscanf(rf, “%d“, fun(a, p, n); for(j=0; jn; j+)fprintf(wf, “%3d“, aj); f
9、printf(wf, “/n“); fclose(rf); fclose(wf); （分数：40.00）_二级 C语言分类模拟题 260答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C中。 不得增行或删行，也不得更改程序的结
10、构! #include stdio.h #include stdlib.h #define N 6 typedef struct node int data; struct node *next; NODE; void fun(NODE *h) NODE *p, *q; int t; p=h; while(p) /*found*/ q=_; /*found*/ while(_) if(p-dataq-data) t=p-data; p-data=q-data; q-data=t; q=q-next; /*found*/ p=_; NODE *creatlist(int a) NODE *h,
11、*p, *q; int i; h=NULL; for(i=0; iN; i+) (q=(NODE*)malloc(sizeof(NODE); q-data=ai; q-next=NULL; if(h=NULL)h=p=q; elsep-next=q; p=q; return h; void outlist(NODE *h) NODE *p; p=h; if(p=NULL)printf(“The list is NULL!/n“); else printf(“/nHead“); do printf(“-%d“, p-data); p=p-next; while(p!=NULL); printf(
12、“-End/n“); main() NODE *head; int a N=0,10,4,2,8,6; head=creatlist(a); printf(“/nThe original list:/n“); outlist(head); fun(head); printf(“/nThe list after inverting:/n“); outlist(head); （分数：30.00）_正确答案：()解析：(1)p-next (2)q (3)p-next 答案考生文件夹 解析 函数 fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序，在 fun函数内采用的是选择法排序。
13、第一空：由审题分析可知，q 从 p的下一个元素开始寻找最小值，故第一空为“p-next”。 第二空：由审题分析可知，“while(_)”是在剩下的元素当中找最小值，剩下的结点是由 q指向的链表，故第二空处的循环条件是 q不为 NULL链表就存在元素继续往后搜索，故第二空处为“q”。 第三空：由审题分析可知，q 指向 p的下一个结点，下次外循环进入时，继续寻找剩余结点的最小值，故第三空处应为“p-next”。 考点 单链表、while 循环控制。二、程序修改题(总题数：1，分数：30.00)2.给定程序 MODI1.C中函数 fun的功能是：将 s所指字符串中的字母转换为按字母序列的后续字母(但
14、 Z转换为 A，z 转换为 a)，其他字符不变。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #includestdio.h #includectype.h void fun(char *s) /*found*/ while(*s!=“) if(*s=“A“ else if(*s=“z“) *s=“a“; else *s+=1; /*found*/ (*s)+; main() char s80; printf(“/n Enter a string with length80. :/n/n“); gets(s)
15、; printf(“/n The string:/n/n“); puts(s); fun(g); printf(“/n/n The Cords:/n/n“); puts(s); （分数：30.00）_正确答案：()解析：(1)while(*s)或 while(*s!=“/0“)或 while(*s!=0) (2)s+; 答案考生文件夹 解析 函数的功能是将字符串中的字母改为该字母序列的后续字母。 (1)第一个错误标识下的“while(*s!=“)”语句原意是 s不指向字符串尾就进入下面的循环，所以对于指针判断不为尾符的语句应该是“while(*s)”或者“while(*s!=“/0“)”或者“
16、while(*s!=0)”。 (2)第二个标识下“(*s)+; ”是对字符内容加 1，而原题是对字符位置加 1，所以将其改为“s+; ”。 考点 while 循环控制、字符数组和字符串。三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，函数的功能是：移动一维数组中的内容：若数组中有 n个整数，要求把下标从 0到p(含 p，p 小于等于 n-1)的数组元素平移到数组的最后。 例如，一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10:p 的值为 3。移动后，一维数组中的内容应为：5，6，7，8，9，10，1，2，3，4。 注意：部分源程序在文件 PROG1.C中。
17、 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #inoludestdio.h #define N 80 void fun(int *w, int p, int n) main() int aN=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15); int i, p, n=15; void NONO(); printf(“The original data:/n“); for(i=0; in; i+)printf(“%3d“, ai); printf(“/n/nEnter p:“); scanf(“%d“, fun(a,
18、 p, n); printf(“/nThe data after moving:/n“); for(i=0; in; i+)printf(“%3d“, ai); printf(“/n/n“); NONO(); void NONO() /*请在此函数内打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 */ FILE *rf, *wf; int aN, i, j, p, n; rf=fopen(“in.dat“, “r“); wf=fopen(“out.dat“, “w“); for(i=0; i5; i+) fscanf(rf, “%d %d“, for(j=0; jn; j+)f
19、scanf(rf, “%d“, fun(a, p, n); for(j=0; jn; j+)fprintf(wf, “%3d“, aj); fprintf(wf, “/n“); fclose(rf); fclose(wf); （分数：40.00）_正确答案：()解析：int i, j=0, bN; for(i=p+1; in; i+)bj+=wi; for(i=0; i=p; i+)bj+=wi; for(i=0; in; i+)wi=bi; 答案考生文件夹 解析 该程序功能是移动一维数组中的内容。解题思路首先将字符串拷贝到一个临时的数组，然后将字符串进行前移操作，最后将由于前移覆盖掉的字符，由临时数组中拷贝到指定字符串。 考点 一维数组、for 循环结构。
