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