1、二级 C语言分类模拟题 251及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参 n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C中。 不得增行或删行，也不得更改程序的结构! #includestdio.h #includestdlib.h #define N 8 typedef struct list int data; struct list *next; SLIST
2、; SLIST *creatlist(int *a); void outlist(SLIST*); void fun(SLIST *h, int *n) SLIST *p; /*found*/ _=0; p=h-next; while(p) (*n)+; /*found*/ p=p-_; main() SLIST *head; int aN=12,87,45,32,91,16,20,48, num; head=creatlist(a); outlist(head); /*found*/ fun(_, printf(“/nnumber=%d/n“, num); SLIST *creatlist(
3、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)printf(“The list is NULL!/n“); else printf(“/nHead“); do printf(“-%d“, p-data); p=p-
4、next; while(p!=NULL); printf(“-End/n“); （分数：30.00）_二、程序修改题(总题数：1，分数：30.00)2.给定程序 MODI1.C中函数 fun的功能是：求出 s所指字符串中最后一次出现的 t所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串； 若未找到，则函数值为 NULL。 例如，当字符串中的内容为“abcdabfabcdx”，t 中的内容为“ab”时，输出结果应是“abcdx”。 当字符串中的内容为“abcdabfabcdx”，t 中的内容为：“abd”时，则程序输出未找到信息“notbe found!”。 请改正程序中的
5、错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #includestdio.h #includestring.h char * fun(char *s, char *t) char *p, *r, *a; /*found*/ a=Null; while(*s) p=s; r=t; while(*r) /*found*/ if(r=p) r+; p+; else break; if(*r=“/0“)a=s; s+; return a; main() char s100, t100, *p; printf(“/nPlease enter stri
6、ng s:“); scanf(“%s“, s); printf(“/nPlease enter substring t:“); scanf(“%s“, t); p=fun(s, t); if (p) printf(“/nThe result is:%s/n“, p); else printf(“/nNot found!/n“); （分数：30.00）_三、程序设计题(总题数：1，分数：40.00)3.函数 fun的功能是：将两个两位数的正整数 a、b 合并形成一个整数放在 c中。 合并的方式是：将 a数的十位和个位数依次放在 c数的十位和千位上，b 数的十位和个位数依次放在 c数的百位和个位上
7、。 例如，当 a=45，b=12 时，调用该函数后，c=5142。 注意：部分源程序存在文件 PROG1.C中。数据文件 in.dat中的数据不得修改。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #includeStdio.h void fun(int a, int b, long *c) main() int a, b; long c; void NONO(); printf(“Input a, b:“); scanf(“%d, %d“, fun(a, b, printf(“The result is:%ld/n“, c); NONO(
8、); void NONO() /*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *rf, *wf; int i, a, b; long c; rf=fopen(“in.dat“, “r“); wf=fopen(“out.dat“, “w“); for(i=0; i10; i+) fscanf(rf, “%d, %d“, fun(a, b, fprintf(wf, “a=%d, b=%d, c=%ld/n“, a, b, c); fclose(rf); fclose(wf); （分数：40.00）_二级 C语言分类模拟题 251答案解析(总分：100.00，做题时
9、间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参 n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C中。 不得增行或删行，也不得更改程序的结构! #includestdio.h #includestdlib.h #define N 8 typedef struct list int data; struct list *next; SLIST; SLIST *creatlist(int *a); void o
10、utlist(SLIST*); void fun(SLIST *h, int *n) SLIST *p; /*found*/ _=0; p=h-next; while(p) (*n)+; /*found*/ p=p-_; main() SLIST *head; int aN=12,87,45,32,91,16,20,48, num; head=creatlist(a); outlist(head); /*found*/ fun(_, printf(“/nnumber=%d/n“, num); SLIST *creatlist(int a) SLIST *h, *p, *q; int i; h=
11、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(“The list is NULL!/n“); else printf(“/nHead“); do printf(“-%d“, p-data); p=p-next; while(p!=NULL); printf(“-End
12、/n“); （分数：30.00）_正确答案：()解析：(1)*n (2)next (3)head 答案考生文件夹 解析 函数 fun的功能是统计出带有头结点的单向链表中结点的个数。 第一空：*n 保存返回值链表长度，在开始计数之前，应该将*n 清零，故第一空处应为“*n=0; ”。 第二空：*n 在循环 while(p)中计数，p 不断指向下一个结点，因此第二空处应该为“p=p-next; ”。 第三空：fun 函数的声明为：void fun(SLIST *h, int *n)，第一个参数是头结点地址，第二个参数要存放链表长度的整型变量地址，故第三空处应为“fun(j=head, ”。 考点
13、单链表、while 循环控制。二、程序修改题(总题数：1，分数：30.00)2.给定程序 MODI1.C中函数 fun的功能是：求出 s所指字符串中最后一次出现的 t所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串； 若未找到，则函数值为 NULL。 例如，当字符串中的内容为“abcdabfabcdx”，t 中的内容为“ab”时，输出结果应是“abcdx”。 当字符串中的内容为“abcdabfabcdx”，t 中的内容为：“abd”时，则程序输出未找到信息“notbe found!”。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删
14、行，也不得更改程序的结构! #includestdio.h #includestring.h char * fun(char *s, char *t) char *p, *r, *a; /*found*/ a=Null; while(*s) p=s; r=t; while(*r) /*found*/ if(r=p) r+; p+; else break; if(*r=“/0“)a=s; s+; return a; main() char s100, t100, *p; printf(“/nPlease enter string s:“); scanf(“%s“, s); printf(“/nP
15、lease enter substring t:“); scanf(“%s“, t); p=fun(s, t); if (p) printf(“/nThe result is:%s/n“, p); else printf(“/nNot found!/n“); （分数：30.00）_正确答案：()解析：(1)a=NULL; (2)if(*r=*p) 答案考生文件夹 解析 函数功能是求得字符串中某子串最后一次出现的地址。 (1)第一个标识下面：语句“a=Null; ”中的 Null未定义。NULL 代表空值，但程序中写成了 Null。所以，改成“a=NULL; ”。 (2)程序的主体是二重循环，其
16、中外循环使指针 s逐个指向字符串的字符，直到遇到串结束符退出循环，内循环检查指针 p与 r所指字符串是否匹配。因为这里 p、r 是指针，如果使用判断表达式“if(r=p)”，那么比较的是地址，而题目要求比较它们所指的字符。所以，改为：“if(*r=*p)”。 考点 字符数组和字符串、指针作为函数的参数。三、程序设计题(总题数：1，分数：40.00)3.函数 fun的功能是：将两个两位数的正整数 a、b 合并形成一个整数放在 c中。 合并的方式是：将 a数的十位和个位数依次放在 c数的十位和千位上，b 数的十位和个位数依次放在 c数的百位和个位上。 例如，当 a=45，b=12 时，调用该函数后
17、，c=5142。 注意：部分源程序存在文件 PROG1.C中。数据文件 in.dat中的数据不得修改。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #includeStdio.h void fun(int a, int b, long *c) main() int a, b; long c; void NONO(); printf(“Input a, b:“); scanf(“%d, %d“, fun(a, b, printf(“The result is:%ld/n“, c); NONO(); void NONO() /*本函数用于打开文
18、件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *rf, *wf; int i, a, b; long c; rf=fopen(“in.dat“, “r“); wf=fopen(“out.dat“, “w“); for(i=0; i10; i+) fscanf(rf, “%d, %d“, fun(a, b, fprintf(wf, “a=%d, b=%d, c=%ld/n“, a, b, c); fclose(rf); fclose(wf); （分数：40.00）_正确答案：()解析：*c=(a%10)*1000+(b/10)*100+(a/10)*10+(b%10); 答案考生文件夹 解析 (1)分解两位数的正整数 n的个位和十位数，可用 n%10和 n/10实现。 (2)设 x0、x1、x2、x3 为一位数，则 x0、x110、x2100、x31000，可以分别使 x0、x1、x2、x3 构成个、十、百、千带权数，而 x0+x110+x2100+x31000构成四位数。本题最多只考虑四位数。 考点 顺序程序设计、运算符。
