1、二级 C 语言-608 及答案解析(总分：60.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：20.00)1.给定程序中，函数 fun 的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参 n 所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 #includestdio.b #includestdlib.h #define N 8 typedef struct list int data; struct list*next;SLIST; SLIST*creatlist(int*a); void outlist(SLIST*);
2、void fun(SLIST*h,int*n) SLIST*p; /*found*/ 1=0; p=h-next; while(p) (*n)+; /*found*/ p=p- 2; main() SLIST*head; int aN=12,87,45,32,91,16,20,48,num; head=creatlist(a);outlist(head); /*found*/ fun( 3, printf(“/nnumber=%d/n“,num); SLIST*creatlist(int a) SLIST*h,*p,*q;int i; h=p=(SLIST*)malloc(sizeof(SLI
3、ST); 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/n“); （分数：20.00）二、程序修改题(总题数：1，分数：20.0
4、0)2.给定程序 MODI1.C 中函数 fun 的功能是：求出 s 所指字符串中最后一次出现的 t 所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串； 若未找到，则函数值为 NULL。 例如，当字符串中的内容为“abcdabfabcdx”，t 中的内容为“ab”时，输出结果应是：abcdx。 当字符串中的内容为“abcdabfabcdx”，t 中的内容为“abd”时，则程序输出未找到信息：notbe found!。请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。 #includestdio.h #incl
5、udestring.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(“/nPlease enter substring t:“);scanf(“%s“,t); P=fun(
6、s,t); if(p)printf(“/nThe result is:%s/n“,p); else printf(“/nNot found!/n“); （分数：20.00）_三、程序设计题(总题数：1，分数：20.00)3.函数 fun 的功能是：将 s 所指字符串中除了下标为偶数、同时 ASCII 值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在 t 所指的数组中。 例如，若 s 所指字符串中的内容为“ABCDEFG123456”，其中字符 A 的 ASCII 码值为奇数，因此应当删除：其中字符 B 的 ASCII 码值为偶数，但在数组中的下标为奇数，因此也应当删除：而字
7、符 2 的 ASCII 码值为偶数，所在数组中的下标也为偶数，因此不应当删除，其他依此类推。最后 t 所指的数组中的内容应是：”246”。 注意：部分源程序存在文件 PROG1.C 中。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入要编写的若干语句。 #includestdio.h #includestring.h void fun(char*s,char t) main() char s100,t100; void NONO(); printf(“/nPlease enter string S:“);scanf(“%s“,s); fun(s,t); pr
8、intf(“/nThe result is:%s/n“,t); NONO(); voidNONO() /*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。*/ char s100,t100; FILE*rf,*wf; int i; rf=fopen(“in.dat“,“r“); wf=fopen(“out.dat“,“w“); for(i=0;i10;i+) fscanf(rf,“%s“,s); fun(s,t); fprintf(wf,“%s/n“,t); fclose(rf); fclose(wf); （分数：20.00）_二级 C 语言-608 答案解析(总分：60.00，做
9、题时间：90 分钟)一、程序填空题(总题数：1，分数：20.00)1.给定程序中，函数 fun 的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参 n 所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 #includestdio.b #includestdlib.h #define N 8 typedef struct list int data; struct list*next;SLIST; SLIST*creatlist(int*a); void outlist(SLIST*); void fun(SLIST*h,int*n) SLIS
10、T*p; /*found*/ 1=0; p=h-next; while(p) (*n)+; /*found*/ p=p- 2; main() SLIST*head; int aN=12,87,45,32,91,16,20,48,num; head=creatlist(a);outlist(head); /*found*/ fun( 3, printf(“/nnumber=%d/n“,num); SLIST*creatlist(int a) SLIST*h,*p,*q;int i; h=p=(SLIST*)malloc(sizeof(SLIST); for(i=0;iN;i+) q=(SLIST
11、*)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/n“); （分数：20.00）解析：*n next head 解析 函数 fun 的功能是统计出带有头结点的单向链表中结点的个数
12、，由于链表是单向有限的，可利用循环从头结点开始计数，计到最后一个结点便得到了链表的长度。 第一空：*n 保存返回值链表长度，在开始计数之前，应该将*n 清零，故第一空处应为“*n=0;”。 第二空：*n 在循环 while(p)中计数，p 不断指向下一个结点，因此第二空处应该为“p=p-next;”。 第三空：fun 函数的声明为：void fun(SLIST*h,int *n)，第一个参数是头结点地址，第二个参数要存放链表长度的整型变量地址，故第三空处应为“fun(head,”。 考点 链表：循环结构。二、程序修改题(总题数：1，分数：20.00)2.给定程序 MODI1.C 中函数 fun
13、 的功能是：求出 s 所指字符串中最后一次出现的 t 所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串； 若未找到，则函数值为 NULL。 例如，当字符串中的内容为“abcdabfabcdx”，t 中的内容为“ab”时，输出结果应是：abcdx。 当字符串中的内容为“abcdabfabcdx”，t 中的内容为“abd”时，则程序输出未找到信息：notbe found!。请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。 #includestdio.h #includestring.h char*fun(cha
14、r*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(“/nPlease enter substring t:“);scanf(“%s“,t); P=fun(s,t); if(p)printf(“/nThe
15、 result is:%s/n“,p); else printf(“/nNot found!/n“); （分数：20.00）_正确答案：()解析：(1)a=NULL； (2)if(*r=p) 解析 该题中函数功能是求得字符串中某子串最后一次出现的地址。从已给定源程序的 main 主函数开始入手，通过调用“p=fun(s,t)；”语句求得 p 的地址，然后通过判断p，判断串 s 中是否存在子串 t。 (1)第一个标识下面：语句“a=Null;”中的 NuLL 未定义。NuLL 代表空值，但程序中写成了 NuLL。所以，改成“a=NULL;”。 (2)程序的主体是二重循环，其中外循环使指针 s 逐
16、个指向字符串的字符，直到遇到串结束符退出循环，内循环检查指针 p 与 r 所指字符串是否匹配。因为这里 p、r 是指针，如果使用判断表达式“if(r=p)”，那么比较的是地址，而题目要求比较它们所指的字符。所以，改为：“if(*r=*p)”。 考点 C 语言标识：变量使用。三、程序设计题(总题数：1，分数：20.00)3.函数 fun 的功能是：将 s 所指字符串中除了下标为偶数、同时 ASCII 值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在 t 所指的数组中。 例如，若 s 所指字符串中的内容为“ABCDEFG123456”，其中字符 A 的 ASCII 码值为奇数，
17、因此应当删除：其中字符 B 的 ASCII 码值为偶数，但在数组中的下标为奇数，因此也应当删除：而字符 2 的 ASCII 码值为偶数，所在数组中的下标也为偶数，因此不应当删除，其他依此类推。最后 t 所指的数组中的内容应是：”246”。 注意：部分源程序存在文件 PROG1.C 中。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入要编写的若干语句。 #includestdio.h #includestring.h void fun(char*s,char t) main() char s100,t100; void NONO(); printf(“/nPl
18、ease enter string S:“);scanf(“%s“,s); fun(s,t); printf(“/nThe result is:%s/n“,t); NONO(); voidNONO() /*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。*/ char s100,t100; FILE*rf,*wf; int i; rf=fopen(“in.dat“,“r“); wf=fopen(“out.dat“,“w“); for(i=0;i10;i+) fscanf(rf,“%s“,s); fun(s,t); fprintf(wf,“%s/n“,t); fclose(rf);
19、fclose(wf); （分数：20.00）_正确答案：()解析：inti,j=0; for(i=0;istrlen(s);i+=2) if(si%2=0)tj+=si; tj=“/0“; 解析 该程序功能是将字符串中除了下标为偶数、ASCII 值也为偶数的字符外，其余的全都删除。解题过程利用 if 条件判断表达式选择符合条件的字符，然后将符合条件的字符放入指定的字符串。(1)判断一个字符串中的某一字符下标 i 是否为偶数，可用“i%2=0”来判断；也可以从下标 0 开始，每次增 2。判断字符中的 ASCII 码值是否为偶数，则可用“si%2=0”来判定。 (2)对串 s 中下标为偶数的字符进行考查，满足 ASCII 码值是偶数条件的字符就顺序放在新串 s 中，否则就不存放。 (3)所有字符处理完后，记得在新串 s 的末尾加上结束符“/0“”。 考点 数组操作；函数传值；if 条件语句;for 循环语句。
