1、国家二级 C语言机试（操作题）模拟试卷 169及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为： 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为： 2、 4、 6、 8、 10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 6 typedef struct node int data； st
2、ruer node *next； NODE ； void fun(NODE*h) (NODE*p， *q； int t； *found* p=_1_； while(p) *found* q=_2_； while(q) *found* if(p-data_3_q-data) t=p-data； p-data=q- data； q-data=t； q=q-next； p=p-next； NODE *creatlist(int a) NODE*h， *p， *q； int i； h=(NODE*)malloc(siZeOf(NODE)； h-next=NULL； for(i=0； idata=ai；
3、 q-next=NULL； if(h-next=NULL)h-next= p=q； else p-next=q； p=q； ) return h； void outlist(NODE*h) NODE*p； p=h-next； if(p=NULL)printf(“The list is NULL! n“)； else printf(“ nHead“)； dO printf(“- d“， p-data)； p=p -next； ) while(p!=NULL)； printf(“-End n“)； main() NODE*head； int aN=0， 10， 4， 2， 8， 6； head=c
4、reatlist(a)； printf(“ nThe original list： n“)； outlist(head)； fun(head)； printf(“ nThe list after sorting： n“)； outlist(head)； 二、程序修改题 2 给定函数 MODI1 C中函数 fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含 5位八进制数字字符。 例如，若输入： 77777，则输出将是： 32767。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的
5、结构。 #include #include #include int fun(char *p) int n； *found* n=*p一 o： p+； while(*p!=0) *found* n=n*8+*p一 o； p+； return n； main() char s6； int i； int n； printf(“Enter a string(Ocatal digits)： “)； gets(s)； if(strlen(s)5)printf(“Error： String too longer! n n“)； exit(0)； ) for(i=0 ； si； i+) if(Si7) pr
6、intf(“Error： c not is ocatal digits! n n“， si)； exit(0)； ) printf(“The original string： “)； puts(s)； n=fun(s)； printf(“ n s is convered to integer number： d n n“， s， n)； 三、程序设计题 3 函数 fun的功能是：将两个两位数的正整数 a、 b合并形成一个整数放在 c中。 合并的方式是：将 a数的十位和个位数依次放在 c数的十位和千位上， b数的十位和个位数依次放在 C数的百位和个位上。 例如，当 a=45， b=12时，调用
7、该函数后， c=5142。 注意：部分源程序存在文件 PROGl C中。数据文件 in dat中的数据不得修改。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include void fun(int a， int b， long*c) main() int： a， b； long c； voicl NONO()； printf(“Input a， b： “)； scanf(“ d， d“， a， b)； fun(a， b， c)； pr2ntf(“The result is： ld n“， c)； NONO()； void NONO()
8、*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 * FILE*rf， *wf； int i， a， b； long c； rf=fopen(“in dat“， “r“)； wf=fopen(“out dat“， “w“)； for(i=0； inext (2)p-next (3)= 【试题解析】 第一空：由审题分析可知， q从 h的下一个元素开始寻找最小值，故第一空为 “h-next”。 第二空：由审题分析可知， while循环是在剩下的元 素当中找最小值，剩下的结点是由 q指向的链表， q从 p的后一个结点开始，故第二空处应为 “p next”。 第三空： “if(p-dat
9、a _3_ q-data)”是比较 p结点和 p结点数据的大小，如果 p结点的数据比 q结点的数据大，那么应该将 p结点和 q结点的数据进行交换，故第三空处应为 “=”。 二、程序修改题 2 【正确答案】 (1)n=*p-0； (2)n=n*8+*p-0； 【试题解析】 (1)第一个标识下面：语句 “n=*p一 o； ”中的 o不是数字零，而是字母 o，根据前面的分析因此改为： “n=*p-0； ”。 (2)第二个标识下面：语句 “n=n*8+*p-o”，首先进行同 (1)相同的修改，变量 P没有定义，根据题意要求这里应该是 “*p-0”，所以此句改为： “n=n*8+*-0； ”。 三、程序设计题 3 【正确答案】 *c=(a 10)*1000+(b 10)*100+(a 10)*10+(b 10)； 【试题解析】 (1)分解两位数的正整数 n的个位和十位数，可用 n 10和 n 10实现。 (2)设 x0、 x1、 x2、 x3为一 位数，则 x0、 x110、 x2100、 x31000，可以分别使 x0、 x1、 x2、 x3构成个、十、百、千带权数，而 x0+x110+x2100+x31000构成四位数。本题最多只考虑四位数。
