1、国家二级 C语言机试（操作题）模拟试卷 450及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是：将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为 2、 4、 6、 8、 10。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include stdlib h #define N 6 typedef struct node ； in
2、t data； struct node*next； NODE； void fun(NODE， *h) NODE*p， *q； int t； p=h； while(p) /*found*/ q=【 1】 ； /*found*/ while(【 2】 ) if(p一 data q一 data) t=p一 data； p一 data=q一 data； q一 data=t； ) q=q一 next； /*found*/ p=【 3】 ； NODE*creatlist(int a) NODE*h， *p， *q； int i； h=NULL； for(i=0； i N； i+) q=(NODE*)mal
3、loc(sizeof (NODE)； q一 data=ai， q一 next=NULL； if(h=NULL)h=p=q； elsep一 next=q； p=q； return h； void outlist(NODE*h) NODE*p； p=h； if(p=NULL) printf(“The list is NULL!n“)； else printf(“nHead“)； do printf(“一 d“， p一 data)； P=p一 next； ) while(p!=NULL)； printf(“一 Endn“)； main() NODE*head； int aN=0， 10， 4， 2，
4、 8， 6； head=creatlist(a)； printf(“nThe original list： n“)； outlist(head)； fun(head)； printf f“nThe list after inverting： n“)； outlist(head)； 二、程序修改题 2 下列给定程序中，函数 fun的功能是：将 s所指字符串中的字母转换为按字母序列的后续字母 (如 “Z”转化为 “A”， “z”转化为 “a”)，其他字符不变。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： inclu
5、de stcllib h #include stctio h #include ctype h #include conio h void fun(char*s) /*found*/ while(=*s!=) if(*s =A&*s =Z |*s =a&*s =z) if(*s=z)*s=A； else if(*s=z)*s=a； else *s+=1； /*found*/ (*s)+； void main() char s80； system(“CLS“)； printf(“n Enter a string with length 80： nn“)； gets(s)； printf(“n T
6、he string： nn“)； putS(s)； fun(s)； printf(“nn The Cords： nn“)； puts(s)； 三、程序设计题 3 请编写 函数 fun，其功能是：移动一维数组中的内容，若数组中有 n个整数，要求把下标从 0p(含 p， p小于等于 n一 1)的数组元素平移到数组的最后。 例如，一维数组中的原始内容为： 1、 2、 3、 4、 5、 6、 7、 8、 9、 10； p的值为 3。移动后，一维数组中的内容应为： 5、 6、 7、 8、 9、 10、 1、 2、 3、 4。 注意：部分源程序给出如下。 请勿改动主函数 maln和其他函数中的内容，仅在函
7、数 fun的花括号中填入你编写的若干语句。 试题程序： #include stdio h #define N 80 void fun (int *w, int p int n) main () 8 , 9,10 ,11,12 ,13 ,14 ,15； int i,p,n =15； printf ( “ The original da一 ta： n“)； for(i=0； i n； i+) printf (“ 3 d“， ai)； printf(“nnEnter p： “)； scanf(“ d“， &p)； fun(a， p， n)； printf(“nThe data after movin
8、g： n“)； for(i=0； i n； i+) printf(“ 3 d“， ai)； printf(“nn“)； 国家二级 C语言机试（操作题）模拟试卷 450答案与解析 一、程序填空题 1 【正确答案】 (1)p一 next (2)q (3)p一 next 【试题解析】 填空 1：从第 2个 while循环可知， q的初值应该为 p的 next，故此空应该填写 p一 next。 填空 2：第 2个 while循环表示的是每次从 链表剩下的树中找出最小的数，因此此空应该以 q是否为空来判断循环是否结束，所以此空应该填写 q。 填空 3：当找到一个最小的数时 p应该向后移，因此此空应该填写
9、 p一 next。 二、程序修改题 2 【正确答案】 (1) while(*s)或 while(*s!=0) (2)s+； 【试题解析】 (1)通过 while语句可对字符串所有字符进行遍历，循环条件是对当前字符进行判断，若当前字符不是字符串结尾，则对其进行其他操作。 (2)因为该循环通过指针 s的移动遍历字符串，所以每循环一次要使指针向后移动一 个位置，而不是将指针所指的元素加 1。 三、程序设计题 3 【正确答案】 void fun (int *w, int p, int n) int x,j， ch； for(x=0； x =p； x+) ch=w0； for（ j=1； j n； j+） /*通过 for循环语句，将 p+1到 n一 1（含 n一 1）之间的数组元素依次向前移动 p+1个存储单元 */ wj一 1=wj； wn一 1=ch； /*将 0到 p个数组元素逐一赋给数组 wn1*/ 【试题解析】 本题要求把 下标从 0一 p(含 p， p小于等于 n一 1)的数组元素平移到数组的最后，可以根据输入的 p值，通过 for循环语句，将 p+1 n一 1（含 n一 1）之间的数组元素依次向前移动 p+1个存储单元，即 w j一 1 =wj；，同时将 0一 p个数组元素逐一赋给数组 wn 一 1也就是通过语句 wn 一 1=ch；来实现此操作的。
