1、国家二级（ C语言）机试模拟试卷 307及答案与解析 一、程序填空题（ 30分） 1 给定程序中已建立一个带有头结点的单向链表，在 main函数中将多次调用 fun函数，每调用一次 fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKI C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 8 typedef struct list int data； struct 1ist*next； SLIST； void f
2、un(SLIST*p) SLIST*t， *s； t=p next； s=p； while(t next!=NULL) s=t； *found* t=t 【 1】； /*found*/ printf(” d”， 【 2】 )； s-next=NULL； *found*/ free(【 3】 )； SLIST*Crearlist(int *a) SLIST*h， *p， *q； int i； h=p=(SLIST*)malloc(sizeof(SLIST)； for(i=0； idata=ai； p next=q； p=q； P next=0； return h； void outlist(SL
3、IST*h) SLIST*p； p=h next ； if(p=NULL)printf(” nThe list iS NULL! n”)； else (printf(” nHead”)； doprintf(” d”， p data)； p=p next； while(p!=NULL)； printf(” End n”)； main() SLIST*head； int aN=11， 12， 15， 18， 19， 22， 25， 29； head=creatlist(a)； printf(” nOutput from head： n”)； outlist(head)； printf(” nOut
4、put from tail： n”)； while (head next !=NULL) fun(head)； printf(” n n”)； print ( ” nOutput from head again： n”)， outlist(head)； 二、程序修改题（ 30分） 2 给定程序 MODll C中函数 fun的功能是：将长整型数中每一位上为奇数的数依次取出，构成一个新数放在 t中。高位仍在高位，低位仍在低位。 例如，当 s中的数为： 87653142时， t中的数为： 7531。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改
5、程序的结构 ! #include void fun(10ng s， long*t) int d； long s1=1； *found* t=0； while(s0) d=s 10； *found* if(d 2=0) *t=d*s1+*t； s1 *=10； s/=10； main() long s， t； printf(“ nPlease enter s： “)； scanf (“ id“， &s)； fun(s， &t)； printf(“The result is： idkn“， t)； 三、程序设计题（ 40分） 3 函数 fun的功能是：将 a、 b中的两个两位正整数合并形成一个新的
6、整数放在 c中。合并的方式是；将 a中的十位和个位数依次放在变量 c的千位和十位上， b中的十位和个位数依次放在变量 c的个位和百位上。 例如，当 a=45， b=12。调用该函数后， c=425l。 注意：部分源程序存在文件 PROGl C中。数据文件 IN DAT中的数据不得修改。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include void fun(int a， int b， long*c) void NONO() ( *本函数用于打开文件，输入数据，调用 函数，输出数据，关闭文件。 * FILE*rf， *wf； Int
7、i， a， b； long c ； rf=fopen(“in clat“， “r“)； wf=fopen(“out dat“， “w“)； for(i=0； idata (3)t 【试题解析】 第一空： fun函数中的循环 “while(I-next !=NULL)“目的是找到尾结点，利用结点变量 s和 t， s指向当前节点， t不断指向下一个结点，因此第一空处应该是 “t=t-next； “。 第二空：这里是输出尾结点中的数据，已经利用循环找到了尾结点 t， t的 数据是 t-data，因此第二空处应该为 “printf(“ d“， t-dam)； “。 第三空：输出尾结点数据之后删除尾结点
8、，使用 free，又因为尾结点是 t，因此第三空处应该为 “free(t)； “。 二、程序修改题（ 30分） 2 【正确答案】 (1)*t=0； (2)if(d 2 !=0) 【试题解析】 (1)第一个错误标识下的 “t=0“语句中的 t，根据 fun函数定义 “void fun(10ng s， long*t)“，它应该是个长整型的指针变量，所以 “t=0“语句中的 t只能取地址 值，而不能取长整数，因此 “t=0； “改为 “*t=0； “。 (2)判断 d是否为奇数，即判断 “d 21=0“；而 “d 2=0“是判断 d是否偶数的方法，因此第二个标识下 “if(d 2=0)“改为 “if(d 21； 0)“。 三、程序设计题（ 40分） 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构成四位数。本题最多只考虑四位数。
