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

1、二级 C 语言-332 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.下列给定程序中，函数 fun 的功能是：在带头结点的单向链表中，查找数据域中值为 ch 的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为 ch 的结点，函数返回 0 值。 请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h #includestdlib.h #define N 8 typedef struct list in

2、t data; struct list *next; SLIST; SLIST *creatlist(char*); void outlisf(SLIST*); int fun(SLIST *h, char ch) SLIST *p; int n=0; p=h-next; /*found*/ while(p!= 1) (n+; /*found*/ if(p-data=ch)return 2; else p=p-next; return 0; main () (SLIST *head; int k; char ch; char aN=“m“, “p“, “g“, “a“, “w“, “x“, “

3、d“; head=creatlist(a); outlist(head); printf(“Enter a letter:“); scanf(“%c“, /*found*/ k=fun( 3); if(k=0) printf(“/nNot found!/n“); else printf(“The sequence number is:%d/n“, k); SLIST *creatlist(char *a) (SLIST *h, *p, *q; int i; h=p=(SLIST *)malloc(sizeof(SLIST); for(i=0; iN; i+) q=(SLIST *)malloc

4、(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(“/nThe list is NULL!/n“); else printf(“/nHead“); do printf(“-%c“, p-data); p=p-next; while(p!=NULL); printf(“-End/n“); （分数：30.00）二、程序改错题(总题数：1，分数：30.00)2.下列给定程序中，函数 fun 的功能是：删除指

5、针 p 所指字符串中的所有空白字符(包括制表符、回车符及换行符)。 输入字符串时用“#”结束输入。 请改正程序中的错误，使它能输出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 试题程序： #includestring.h #includestdio.h #includectype.h fun(char *p) int i, t; char c80; /*found*/ for(i=0, t=0; pi; i+) if(!isspace(*p+i) ct+=pi; /*found*/ ct=“/0“; strcpy(p, c); void main() c

6、har c, s80; int i=0；; printf(“Input a string:“); c=getchar(); while(c!=“#“) si=c; i+; c=getchar(); si=“/0“; fun(s); puts(s); （分数：30.00）三、程序设计题(总题数：1，分数：40.00)3.编写函数 fun，其功能是：将 ss 所指字符串中所有奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。 例如，若输入“abc4EFg”，则应输出“aBc4EFg”。 注意：部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任伺内容，仅在函数 fun 的花括号

7、中填入你编写的若干语句。 试题程序： #includeconio.h #includestdio.h #includestring.h void fun(char*ss) void main(void) char tt51; printf(“/nPlease enter an character string within 50 characters:/n“); gets(tt); printf(“/n/nAfter changing，the string/n%s“, tt); fun(tt); printf(“/nbecomes/n %s“, tt); （分数：40.00）_二级 C 语言-

8、332 答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.下列给定程序中，函数 fun 的功能是：在带头结点的单向链表中，查找数据域中值为 ch 的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为 ch 的结点，函数返回 0 值。 请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h #includestdlib.h #define N 8 typedef struct list int data; s

9、truct list *next; SLIST; SLIST *creatlist(char*); void outlisf(SLIST*); int fun(SLIST *h, char ch) SLIST *p; int n=0; p=h-next; /*found*/ while(p!= 1) (n+; /*found*/ if(p-data=ch)return 2; else p=p-next; return 0; main () (SLIST *head; int k; char ch; char aN=“m“, “p“, “g“, “a“, “w“, “x“, “d“; head=

10、creatlist(a); outlist(head); printf(“Enter a letter:“); scanf(“%c“, /*found*/ k=fun( 3); if(k=0) printf(“/nNot found!/n“); else printf(“The sequence number is:%d/n“, k); SLIST *creatlist(char *a) (SLIST *h, *p, *q; int i; h=p=(SLIST *)malloc(sizeof(SLIST); for(i=0; iN; i+) q=(SLIST *)malloc(sizeof(S

11、LIST); 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(“/nThe list is NULL!/n“); else printf(“/nHead“); do printf(“-%c“, p-data); p=p-next; while(p!=NULL); printf(“-End/n“); （分数：30.00）解析：(1)NULL (2)n (3)head, ch 解析 填空 1：while 循环语句判断是否到达链表结尾，

12、链表结尾结点指针域是 NULL。 填空 2：若找到指定字符，则通过 return 语句将该结点在链表的顺序号返回给 main 函数。 填空 3：函数调用语句，其形式是：函数名(实际参数表)，因此根据函数定义语句，填入：head, ch。二、程序改错题(总题数：1，分数：30.00)2.下列给定程序中，函数 fun 的功能是：删除指针 p 所指字符串中的所有空白字符(包括制表符、回车符及换行符)。 输入字符串时用“#”结束输入。 请改正程序中的错误，使它能输出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 试题程序： #includestring.h #in

13、cludestdio.h #includectype.h fun(char *p) int i, t; char c80; /*found*/ for(i=0, t=0; pi; i+) if(!isspace(*p+i) ct+=pi; /*found*/ ct=“/0“; strcpy(p, c); void main() char c, s80; int i=0；; printf(“Input a string:“); c=getchar(); while(c!=“#“) si=c; i+; c=getchar(); si=“/0“; fun(s); puts(s); （分数：30.00

14、）解析：(1)for(i=0, t=0; pi; i+) (2)ct=“/0“; 解析 该题目考查 C 语言关键字的书写，C 语言中关键字是区分大小写的。另外为字符串结尾添加结束符时应书写为“/0“，而非“/0“，“/0“表示一个字符串。该程序的 if 条件中应用了isspace 函数，该函数的功能是检查 ch 是否空格、跳格符(制表符)或换行符。三、程序设计题(总题数：1，分数：40.00)3.编写函数 fun，其功能是：将 ss 所指字符串中所有奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。 例如，若输入“abc4EFg”，则应输出“aBc4EFg”。 注意：部分源程序给出如下

15、。 请勿改动主函数 main 和其他函数中的任伺内容，仅在函数 fun 的花括号中填入你编写的若干语句。 试题程序： #includeconio.h #includestdio.h #includestring.h void fun(char*ss) void main(void) char tt51; printf(“/nPlease enter an character string within 50 characters:/n“); gets(tt); printf(“/n/nAfter changing，the string/n%s“, tt); fun(tt); printf(“/nbecomes/n %s“, tt); （分数：40.00）_正确答案：()解析：void fun (char *ss) int i; for(i=0; ssi!=“/0“; i+) /*将 ss 所指字符串中所有下标为奇数位置的字母转换为大写*/ if(i%2=1 解析 将指定字符串中奇数位置的字母转换为大写，首先需要我们判断奇数位置，再判断该位是不是小写字母，如果是小写字母，则将小写字母转换成大写字母。我们知道只要将小写字母减去 32 即可转成大写字母。