1、国家二级 C语言机试（操作题）模拟试卷 211及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为 2、 4、 6、 8、 10。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： 1 #include stdio h 2 #include stdlib h 3 #define N 6 4 typedef struct
2、node 5 int data； 6 struct node * next； 7 NODE ; 8 void fun(NODE * h) 9 NODE * p， *q； int t； 10 p=h； 11 while(p) 12 *found* 13 q=【 1】 ; 14 *found* 15 while(【 2】 ) 16 if(p- dataq- data) 17 t=p- data； 18 p- data=q- data; 19 q- data=t;) 20 q=q- next ; 21 22 *found* 23 p=【 3】 ； 24 25 26 NODE * creatlist(
3、int a) 27 NODE * h， *p， *q； int i ; 28 h=NULL； 29 for(i=0； i N； i+) q=(NODE*)malloc(sizeof 30 (NODE)； 31 q- data=ai; 32 q- next=NULL； 33 if(h=NULL)h=p=q； 34 elsep- next=q； p=q; 35 36 return h; 37 38 void outlist(NODE*h) 39 NODE*p； 40 p=h； 41 if(p=NULL) 42 printf(“The list is NULL! n)； 43 else 44 pri
4、ntf( nHead)； 45 do 46 printf(- d， p- data); 47 p=p- next； 48 while(p!=NULL)； 49 printf(- End n); 50 51 52 main() 53 NODE * head; 54 int aN=0， 10， 4， 2， 8， 6； 55 head=creatlist(a)； printf( nThe original 56 list： n); 57 outlist(head)； 58 fun(head)； printf( nThe list after 59 inverting： n)； 60 outlist(
5、head)； 61 二、程序修改题 2 给定程序 MODI1 C中，函数 fun的功能是：判断输入的 任何一个正整数 n，是否等于某个连续正整数序列之和。若是，则输 m所有可能的序列，否则输出 “不能分解 ”。 例如：当输入 100时，输出： 100=9+10+11+12+13+14+15+16 100=18+19+20+21+22 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。 试题程序： 1 #include stdio h 2 void fun(int n) 3 int j， b， c， m， flag=0
6、； 4 for(b=1； b=c) 9 *found* 10 m=m-c； c+ 11 12 *found* 13 if(m!=0) 14 printf( d=， n)； 15 for(j=b； jnext (2)q (3)p-next 【试题解析】 填空 1：从第 2个 while循环可知， q的初值应该为 p的 next，故此空应该填写 p-next。 填空 2：第 2个 while循环表示的是每次从链表剩下的树中找出最小的数，因此此空应该以 q是否为空来判断循环是否结束，所以此空应该填写 q。 填空 3：当找到一个最小的数时 p应该向后移，因此此空应该填写 p-next。 二、程序修改题
7、 2 【正确答案】 (1)m=n； (2)m=m-c； c+； (3)if(m=0) 【试题解析】 (1)每次循环，程序需要对 n执行减去连续的正整数序列来判断 n是否刚好为 0，即 n是否是连续的正整数序列之和，所以需要使用临时变量 m寄存 n的值，每次循环对 m执行减运算操作，不满足继续下一轮。另外，程序声明变量 m时，未初始化它的值，所以此处应该修改为： m=n。 (2)语法错误。 C语言中每个语句必须以分号结束，所以应修改为： m=m-c；c+；。 (3)题目判断 n是否是连续的正整数序列之和，若是，则输出所有序列，程序中m依次减去连续的正整数，当 m为 0时，表示 m(即 n)满 足条件，再输出当前序列中的每个正整数，所以此处判断条件反了，应修改为： if(m=0)。 三、程序设计题 3 【正确答案】 1 void fun(char *ss) 2 3 int i； 4 for(i=0； ssi!= 0； i+) *将 ss所指字符串中所有下标为奇数位置的字母转换为大写 * 5 if(i 2=1 7 【试题解析】 该题要求将给定字符串中 奇数位置的字母转换为大写，需要先判断奇数位置以及是否是小写字母，如果是再通过其转换方法进行转换。 从 C语言的学习中知道，只要将小写字母减去 32即转成大写字母，将大写字母加上 32即转成小写字母。本程序用 if语句实现转换功能。
