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构成四位数。本题最多只考虑四位数。 考点 顺序程序设计、运算符。