1、国家二级 C语言机试（操作题）模拟试卷 214及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为 2、 4、 6、 8、 10，逆置后，从头至尾结点数据域依次为10、 8、 6、 4、 2。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： 1 #include stdio h 2 #include stdlib h 3 #define N 5 4 typedef struct node 5 int data； 6
2、 struct node*next； 7 NODE； 8 void fun(NODE * h) 9 ( NODE *p， *q， *r； 10 *found* 11 p=h- 【 1】 ； 12 *found* 13 if(p=【 2】 )return； 14 q=p- next； 15 p- next=NULL； 16 while(q) 17 r=q- next； q- next=p； 18 * found* 19 p=q； q=【 3】 ； 20 21 h- next=p； 22 23 NODE * creatlist(int a) 24 NODE * h， *p， *q； int i；
3、25 h=(NODE * )malloc(sizeof(NODE)； 26 h- next=NULL； 27 for(i=0 ; i N； i+) 28 q=(NODE * )malloc(sizeof(NODE); 29 q- data=ai; 30 q- next=NULL； 31 if(h- next=NULL) 32 h- next=p=q； 33 elsep- next=q ; p=q； 34 35 return h； 36 37 void outlist(NODE*h) 38 NODE*p； 39 p=h- next； 40 if(p=NULL) 41 printf(The lis
4、t is NULL! n)； 42 else 43 printf( nHead)； 44 do 45 printf(- d， p- data)； 46 p=p- next； 47 while(p!=NULL); 48 printf(- End n)； 49 50 51 main() 52 NODE*head； 53 int aN=2， 4， 6， 8， 10； 54 head=creatliSt(a); 55 printf( nThe original list： n); 56 outlist(head)； 57 fun(head); 58 printf( nThe list after in
5、-verting： n)； 59 outlist(head)； 60 二、程序修改题 2 下列给定程序中，函 数 fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。 请改正程序中的错误，使它能得出正确的结果。 注意：部分源程序在文件 MODI1 C中，不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： 1 #include conio h 2 #include stdio h 3 *found* 4 double fun(char * s， char*t) 5 6 int s1=0， t1=0； 7 char*ss， *tt； 8 ss=s； 9 t
6、t=t； 10 while(*ss) 11 12 s1+； 13 * found* 14 (* ss)+; 15 16 while(*tt) 17 18 t1+； 19 *found* 20 (*tt)+; 21 22 if(t1s1) 23 return t； 24 else 25 return s； 26 27 void main() 28 29 char a80， b80； 30 printf( nEnter a str2ng： )； 31 gets(a)； 32 printf( nEnter a string a-gain： )； 33 gets(b); 34 printf( nThe
7、 longer is： n n s n， fun(a， b)； 35 三、程序设计题 3 编写函数 fun，其功能 是：将 ss所指字符串中所有下标为奇数位上的字母转换为大写 (若该位置上不是字母，则不转换 )。 例如，若输入 “abc4EFg”，则应输出 “aBc4EFg”。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： 1 #include conio h 2 #include stdio h 3 #include string h 4 void fun(char*ss) 5 6 7 8 void
8、main(void) 9 10 char tt51； 11 printf( nPlease enter an character string within 50 characters： n)； 12 gets(tt)； 13 printf ( n nAfter chan-ging， the string n s， tt)； 14 fun(tt)； 15 printf( nbecomes n s， tt)； 16 国家二级 C语言机试（操作题）模拟试卷 214答案与解析 一、程序填空题 1 【正确答案】 (1)next (2)NULL (3)r 【试题解析】 填空 1：本空考查了为 p赋初值，
9、根据题目的要求是将带头结点的单向链表逆置可知， p的初值应该为 h-next。 填空 2： if判断语句表明当 p等于什么时就要返回，因此只能当 p等于 NULL时返回，不用做后面的链表的逆置了。 填空 3：把 q的指针向后移动，才能实现将带头结点的单向链表逆置。因此本空填写 r。 二、程序修改题 2 【正确答案】 (1)char*fun(char*s， char*t) (2)ss+； (3)tt+； 【试题解析】 (1)在主函数的输出语句中，函数 fun是以字符串格式输出的，所以定义函数时应为 char*fun(char*s， char*t)。 (2)和 (3)这里是地址加 1，而不是内容加 1，所以改为 ss+和 tt+。 三、程序设计题 3 【正确答案】 1 void fun(char*ss) 2 3 int i； 4 for(i=0； ssi!= 0； i+) 5 *将 ss所指字符串中所有下标为奇数位置的字母转换为大写 * 6 if(i% 2=1 8 【试题解析】 将指定字符串中奇数位置的字母转换为大写，首先需要判断奇数位置，再判断该位置字符是不是小写字母，如果是小写字母，则将小写字母转换为大写字母。字母大小写转换操作中，只要将小写字母减去 32即可转换为大写字母。
