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 即可转成大写字母。