1、国家二级 C语言机试（操作题）模拟试卷 462及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.下列给定程序中，函数 fun的功能是：在带头结点的单向链表中，查找数据域中值为 ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为 ch的结点，函数返回 0值。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #include stdioh #include stdlibh #define N 8 typedef struct
2、list ( int data； struct list*next； SLIST； SLIST*crear1ist(char*)； void outliSt(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，r，d； hea
3、d=treatlist(a)； outlist(head)； printf(“Enter a letter：“)； scanf(“c“，&ch)； /*found*/ k=fun(m)； if(k=0) prLntf(“/nNotiound!/n“)； else printf(“The sequence number is：d/n“，k)； SLIST*treatlist(char*a) SLIST* h，*P，*q；int i； h=p=(SLIST*)malloc(sizeof(SLIST)； for(i=0 ； i N；i+) q=(SLIST*)malloc(si zeof(SLIST
4、)； 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) print“/nThe list is NULL!/n“)； else printf(“/nHead“)； do printf(“一 c“， p 一 data)；p=p 一 next； while(p!=NULL)； printf(“一 End/n“)； （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中，函数 fun的功能是：删除指针 P所指字符串
5、中的所有空白字符(包括制表符、回车符及换行符)。 输入字符串时用“#”结束输入。 请改正程序中的错误，使它能输出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! 试题程序：#include stringh #include stdioh #include ctypeh 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；
6、 printf(“Input a string：“)； C=getchar()； while(C!=#) si=c；i+；c=getchar()； Si=/0； fun(s)； puts(s)；（分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.编写函数 fun，其功能是：将 ss所指字符串中所有下标为奇数位上的字母转换为大写 (若该位置上不是字母，则不转换)。 例如，若输入“abc4EFg”，则应输出“aBc4EFg”。 注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序：#include co
7、nioh #include stdioh #include stringh void fun(char*ss)void main(void) char tt51； printf (“/nPlease enter ancharacter string within 50characters：/n“)； gets(tt)； printf，“/n/ nAfter changing，the string/ns“，tt)； fun(tt)； printf(“/nbecomes/ns“，tt)；（分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 462答案解析(总分：6.00，做题时间：90 分钟
8、)一、程序填空题(总题数：1，分数：2.00)1.下列给定程序中，函数 fun的功能是：在带头结点的单向链表中，查找数据域中值为 ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为 ch的结点，函数返回 0值。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #include stdioh #include stdlibh #define N 8 typedef struct list ( int data； struct list*next； SLIST； SLIST
9、*crear1ist(char*)； void outliSt(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，r，d； head=treatlist(a)； outlist(head)； printf(“Enter a
10、letter：“)； scanf(“c“，&ch)； /*found*/ k=fun(m)； if(k=0) prLntf(“/nNotiound!/n“)； else printf(“The sequence number is：d/n“，k)； SLIST*treatlist(char*a) SLIST* h，*P，*q；int i； h=p=(SLIST*)malloc(sizeof(SLIST)； for(i=0 ； i N；i+) q=(SLIST*)malloc(si zeof(SLIST)； q 一 data=ai；p 一 next=q； p=q； p 一 next=0； ret
11、urn h； void outlist(SLIST*h) SLIST*p； p=h 一 next； if(P=NULL) print“/nThe list is NULL!/n“)； else printf(“/nHead“)； do printf(“一 c“， p 一 data)；p=p 一 next； while(p!=NULL)； printf(“一 End/n“)； （分数：2.00）_正确答案：(正确答案：(1)NULL (2)n (3)head,ch)解析：解析：填空 1：while 循环语句用来判断是否到达链表结尾，链表结尾结点指针域是 NULL。 填空2：若找到指定字符，则通过
12、 return语句将该结点在链表的顺序号返回给 maln函数。 填空 3：函数调用语句，其形式是：函数名（实际参数表），因此根据函数定义语句，填入 head，ch。二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中，函数 fun的功能是：删除指针 P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。 输入字符串时用“#”结束输入。 请改正程序中的错误，使它能输出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! 试题程序：#include stringh #include stdioh #include ctypeh fun(char*p)
13、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)；（分数：2.00）_正确答案：(正确答案：(1)for(i=0,t=0；pi；i+) (2)ct=/0；)解析：解析：该题目考查 C语
14、言关键字的书写，C 语言中关键字是区分大小写的。另外为字符串结尾添加结束符时应书写为/0，而非“/0”，“/0”表示一个字符串。该程序的 if条件中应用了 isspace函数，该函数的功能是检查 ch是否为空格、跳格符（制表符）或换行符。三、程序设计题(总题数：1，分数：2.00)3.编写函数 fun，其功能是：将 ss所指字符串中所有下标为奇数位上的字母转换为大写 (若该位置上不是字母，则不转换)。 例如，若输入“abc4EFg”，则应输出“aBc4EFg”。 注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序
15、：#include conioh #include stdioh #include stringh void fun(char*ss)void main(void) char tt51； printf (“/nPlease enter ancharacter string within 50characters：/n“)； gets(tt)； printf，“/n/ nAfter changing，the string/ns“，tt)； fun(tt)； printf(“/nbecomes/ns“，tt)；（分数：2.00）_正确答案：(正确答案：void fun (char*ss) int i； for(i=0； ssi!=/0；i+) /*将 ss所指字符串中所有下标为奇数位置的字母转换为大写*/ if(i2=1&ssi =a &ssi z) ssi =ssi 一 32； )解析：解析：将指定字符串中奇数位置的字母转换为大写，首先需要判断奇数位置，再判断该位置字符是不是小写字母，如果是小写字母，则将小写字母转换为大写字母。字母大小写转换操作中，只要将小写字母减去 32即可转换为大写字母。
