【计算机类职业资格】二级C语言-333及答案解析.doc

1、二级 C 语言-333 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.下列给定程序中，函数 fun 的功能是：计算一个带头结点的单向链表中各结点的数据域中数值之和，结果作为函数值返回。 请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h #includestdlib.h #define N 8 typedef struct list int data; struct list *next; SLIST; SLIS

2、T *creatlist(int*); void outlist(SLIST *); int fun(SLIST *h) (SLIST *p; inl s=0; p=h-next; while(p) /*found*/ s+=p- 1; /*found*/ p=p- 2; return s; main() SLIST* head; int aN=12,87,45,32,91,16,20,48; head=creatlist(a); outlist(head); /*found*/ printf(“/nsum=%d/n“, fun( 3); SLIST *creatlist(int a) SLI

3、ST *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-next; whi

4、le(p!=NULL); printf(“-End/n“); （分数：30.00）二、程序改错题(总题数：1，分数：30.00)2.下列给定程序中函数 fun 的功能是：将 s 所指字符串中出现的与 t1 所指字符串相同的子串全部替换为t2 所指字符串，所形成的新串放在 w 所指的数组中。要求 t1 和 t2 所指字符串的长度相同。 例如，当 s 所指字符串中的内容为“abcdabfab”，t1 所指子串中的内容为“ab”，t2 所指子串中的内容为“99”时，在 W 所指的数组中的内容应为“99cd99f99”。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得

5、增行或删行，也不得更改程序的结构! 试题程序： #includestdlib.h #includeconio.h #includestdio.h #includestring.h void fun(char *s, char *t1, char *t2, char *w) char *p, *r, *a; strcpy(w, s); while(*w) p=w; r=t1; /*found*/ while(r) if(*r=*p)r+; p+; else break; if(*r=“/0“) a=w; r=t2; while(*r) /*found*/ *a=*r; a+; r+ w+=str

6、len(t2); else w+; void main() char s100, t1100, t2100, w100; system(“CLS“); printf(“/nPlease enter string S:“); scanf(“%s“, s); printf(“/nPlease enter substring t1:“); scanf(“%s“, t1); printf(“/nPlease enter substring t2:“); scanf(“%s“, t2); if(strlen(t1)=strlen(t2) fun(s, t1, t2, w); printf(“/ne re

7、sult is:%s/n“, w); else printf(“Error:strlen(t2)/n“); （分数：30.00）三、程序设计题(总题数：1，分数：40.00)3.函数 fun 的功能是：将 s 所指字符串中下标为偶数的字符删除，剩余字符形成的新串放在 t 所指的数组中。 例如，当 s 所指字符串中的内容为“ABCDEFGHIJK”时，在 t 所指数组中的内容应是“BDFHJ”。 注意：部分源程序给出如下。 请勿改动函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 试题程序： #includestdlib.h #includeconio.

8、h #includestdio.h #includestring.h void fun(char *s, char t); void main() char s100, t100; system(“CLS“); printf(“/nPlease enter string S:“); scanf(“%s“, s); fun(s, t); printf(“/nThe result is:%s/n“, t); （分数：40.00）_二级 C 语言-333 答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.下列给定程序中，函数 fun 的功能是：计算

9、一个带头结点的单向链表中各结点的数据域中数值之和，结果作为函数值返回。 请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h #includestdlib.h #define N 8 typedef struct list int data; struct list *next; SLIST; SLIST *creatlist(int*); void outlist(SLIST *); int fun(SLIST *h) (SLIST *p; inl s=0; p=h-n

10、ext; while(p) /*found*/ s+=p- 1; /*found*/ p=p- 2; return s; main() SLIST* head; int aN=12,87,45,32,91,16,20,48; head=creatlist(a); outlist(head); /*found*/ printf(“/nsum=%d/n“, fun( 3); SLIST *creatlist(int a) SLIST *h, *p, *q; int i; h=p=(SLIST *)malloc(sizeof(SLIST); for(i=0; iN; i+) q=(SLIST *)m

11、alloc(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“); （分数：30.00）解析：(1)data (2)next (3)head 解析 本题考查的是链表的数据结构，需

12、利用指针变量才能实现，一个结点中应包含一个指针变量，用来存放下一个结点的地址。 建立单项链表的一般步骤是：建立头指针建立第一个结点头指针指向第一个结点建立第二个结点第一个结点的指针与指向第二个结点最后一个结点的指针指向 NULL。 填空 1：变量 s 用来累加各结点的数据域，因此该空应为 data。 填空 2：每次循环结束时，指针 P 指向下一个结点，即 p=p-next。 填空 3：由被调用函数的形参列表可知，此处应为指针类型变量，因为要对链表的数据域求和，所以将链表的头指针传给被调用函数。二、程序改错题(总题数：1，分数：30.00)2.下列给定程序中函数 fun 的功能是：将 s 所指字

13、符串中出现的与 t1 所指字符串相同的子串全部替换为t2 所指字符串，所形成的新串放在 w 所指的数组中。要求 t1 和 t2 所指字符串的长度相同。 例如，当 s 所指字符串中的内容为“abcdabfab”，t1 所指子串中的内容为“ab”，t2 所指子串中的内容为“99”时，在 W 所指的数组中的内容应为“99cd99f99”。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 试题程序： #includestdlib.h #includeconio.h #includestdio.h #includestring.h vo

14、id fun(char *s, char *t1, char *t2, char *w) char *p, *r, *a; strcpy(w, s); while(*w) p=w; r=t1; /*found*/ while(r) if(*r=*p)r+; p+; else break; if(*r=“/0“) a=w; r=t2; while(*r) /*found*/ *a=*r; a+; r+ w+=strlen(t2); else w+; void main() char s100, t1100, t2100, w100; system(“CLS“); printf(“/nPlease

15、 enter string S:“); scanf(“%s“, s); printf(“/nPlease enter substring t1:“); scanf(“%s“, t1); printf(“/nPlease enter substring t2:“); scanf(“%s“, t2); if(strlen(t1)=strlen(t2) fun(s, t1, t2, w); printf(“/ne result is:%s/n“, w); else printf(“Error:strlen(t2)/n“); （分数：30.00）解析：(1)while(*r) (2)*a=*r; a+

16、; r+; 解析 while(r)和 r+都是简单的逻辑和语法错误，C 语言中语句必须以分号“;“结尾。只要掌握了 C 语言的基础知识，发现这样的错误是很容易的。三、程序设计题(总题数：1，分数：40.00)3.函数 fun 的功能是：将 s 所指字符串中下标为偶数的字符删除，剩余字符形成的新串放在 t 所指的数组中。 例如，当 s 所指字符串中的内容为“ABCDEFGHIJK”时，在 t 所指数组中的内容应是“BDFHJ”。 注意：部分源程序给出如下。 请勿改动函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 试题程序： #includestdlib

17、.h #includeconio.h #includestdio.h #includestring.h void fun(char *s, char t); void main() char s100, t100; system(“CLS“); printf(“/nPlease enter string S:“); scanf(“%s“, s); fun(s, t); printf(“/nThe result is:%s/n“, t); （分数：40.00）_正确答案：()解析：void fun(char *s, char t) int i, j=0, k=strlen(s); /*k 为字符串的长度*/ for(i=1; ik; i=i+2) /*将 s 所指字符串中下标为奇数的字符存入 t 所指字符串中*/ tj+=si; tj=“/0“; 解析 本题使用了一种 i 永远是奇数的循环方法，即 for(i1; ik; ii+2)，因为开始时 i 的值为 1，当 i+2 循环时，值永远是奇数。循环结束后在新串的尾部加上结束符“/0“。