1、国家二级 C+机试（操作题）模拟试卷 198及答案与解析 一、基本操作题 1 给定程序中，函数 fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为 10,4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为 2、 4、 6、 8、 10。 请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include #include #define N 6 typeclef struct node int data； struer node
2、， *next； NODE； void fun(NODE*h) NODE*p， *q； int t； p=h； while(P) *found* q=【 1】； *found* while(【 2】 ) if(p一 dataq一 data) t=p一 data； p一 data=q一 data； q一 data=t； q=q一 next； *found* p=【 3】； NODE*creatiist(int a) NODE*h， *p， *q； int i； h=NULL； for(i=0； idata=ai； q一 next=NULL； if(h=NULL)h=p=q； elsep一 nex
3、t=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(“一 End n“)； main() NODE*head； int aN=0， 10， 4， 2， 8， 6)； head=creatlist(a)； printf(“ nThe original list： n“)； outlist(
4、head)； fun(head)； printf(“ nThe list after inverting： n“)； outlist(head)； 二、简单应用题 2 下列给定程序中，函数 fun的功能是：将主函数中两个变量的值进行交换。例如，若变量 a中的值为 8， b中的值为 3，则程序运行后， a中的值为 3， b中的值为 8。 请改正程序中的错误，使它能得出正确的结果。 注意：部分源程序在文件 MODll C中，不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： #include *found* void fun(int x， int y) int t； *f
5、ound* t=x； x=y； y=t； void main() int a， b； a=8； b=3； fun(&a， &b)； printf(“ d d n“， a， b)； 三、综合应用题 3 函数 fun的功能是：将 a、 b两个两位正整数合并成一个新的整数放在 c中。合并的方式是：将 a中的十位和个位数依次放在变量 c的百位和个位上， b中的十位和个位数依次放在变量 c的千位和十位上。 例如，当 a=45， b=12，调用该函数后 c=1425。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序：
6、#include #include void fun(int a， int b， long*c) main() int a， b； long c； printf(“Input a， b： “)； scanf(“ d d“， &a， &b)； fun(a， b， &c)； printf(“The resdlt is： id n“， c)； 国家二级 C+机试（操作题）模拟试卷 198答案与解析 一、基本操作题 1 【正确答案】 (1)p一 next (2)q (3)p一 next 【试题解析】 填空 1：从第 2个 while循环可知， q的初值应该为 p的 next，故此空应该填写 p一 ne
7、xt。 填空 2：第 2个 while循环表示的是每次从链表剩下的树中找出最小的数，因此此空应该以 q是否为空来判断循环是否结束，所以此空应该填写 q。 填空 3：当找到一个最小的数 时 p应该向后移，因此此空应该填写 p一 next。 二、简单应用题 2 【正确答案】 (1)void fun(int*x， int*y) (2)t=*x； *x=*y； *y=t； 【试题解析】 (1)本题考查指针变量作函数参数。一般变量作参数时，不能改变实参的值，采用指针变量作为参数则能够改变实参的值。主函数中 fun函数的调用方式表明 fun函数的参数应当为指针类型。 (2)此处是一个变量交换操作错误，可知
8、 x、 y是指针类型，变量类型不同，因而x、 y不能与 t进行值的交换。 三、综合应用题 3 【正确答案】 void fun(int a， int b， long*c) *b 10获取 b的个位， a 10获取 a的十位， a 10获取 a的个位， b 10获取b的十位 * *c=a 10+(b 10)*10+(a 10)*100+(b 10)*1000； 【试题解析】 本题的主要问题是如何取出 a和 h的个位数和十位数，取出后如何表示成 c中相应的位数。由于 a和 b都是只有两位的整数，所以分别对它们除 10可得到它们的十位数，分别用 10对它们求余可得到它们的个位数。得到后对应乘以 1000,、 100、 10、 1，就可得到 c的千位数、百位数、十位数和个位数。注意使用 c时要进行指针运算。
