1、国家二级 C语言机试（操作题）模拟试卷 20及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为： 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为： 2、 4、 6、 8、 10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 6 typedef struer node int data； Str
2、uct 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=
3、NULL； for(i=0； idata=ai； q一 next=NULL； if(h-next=NULL)h一 next= p=q； else P一 next=q； P=q； ) returrl 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”)； msin() NODE*head； int
4、 aN=0， 10， 4， 2， 8， 6)； head=creatliSt(a)； printf(“ nThe original list： n“)； outliSt(head)； fun(head)； printf(“ nThe list after sorting： n”)； outliSt(head)； 二、程序修改题 2 给定程序 MODll C中的函数 Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋 0到 m-1的值。 请改正函数 Creatlink中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 !
5、 #include #include typedef struct aa int data ; struct aa * next； NODE； NODE * Creatlink(int n， int m) NODE * h=NULL， *P， *S； int i； /*found*/ p=(NODE)malloc(sizeof(NODE)； h=p； P一 next=NULL； for(i=1; idata=rand() m； S-next=p一 next； P一 next=s ; P=P一 next； /*found*/ return P； outlink(NODE * h) NODE* P
6、； p=h一 next； printf(“ n nTHE LIST： n n HEAD”)； while(P) printf(“一 d”， P一 data)； p=P一 next； printf(“ n”)； main() NODE * head； head=Creatlink(8， 22)； outlink(head)； 三、程序设计题 3 编写函数 fun，它的功能是计算下列级数和，和值由函数值返回。例如，当 n=10， x=0 3时，函数值为 1 349859。 注意：部分源程序在文件 PROGl C文件中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的化括号中填入
7、你编写的若干语句。#inolude#in02udedouble fun(double x， int n)main() void NONO()； printf(“ fn”， fun(0 3， 1 0)； NONO()； void NONO() *本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 * FILE * fp， *wf； int i， n ； double s，x ； fp=fopen(“in dat”， “r”)； wf=fopen(“ouL dat”， “w”)； for(i=0； i 国家二级 C语言机试（操作题）模拟试卷 20答案与解析 一、程 序填空题 1 【正确答
8、案】 (1)h一 next (2)p一 next (3)= 【试题解析】 函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序，在 fun函数内采用的是选择法排序。 第一空：由审题分析可知， q从 h的下一个元素开始寻找最小值，故第一空为 “h一 next”。 第二空：由审题分析可知， while循环是在剩下的元素当中找最小值，剩下的结点是由 q指向的链表， q从 p的后一个结点开始，故第二空处应为 “p-next”。 第三空： “if(p- data_3_q一 data)”是比较 p结点和 q结点数据的大小，如果 p结点的数据比 q结点的数据大，那么应该将 p结点和 q结点
9、的数据进行交换，故第三空处应为 “=”。 二、程序修改题 2 【正确答案】 (1)p=(NODE *)mslloc(sizeof(NODE)； (2)return h； 【试题解析】 该题中函数功能是创建带头结点的单向链表。从已给定源程序的main主函数开始入手，首先通过 “head=Creatlink(8,22)”语句调用 Creatlink函数生成单向链 表，然后 “outlink(head)； ”输出该链表。 解题思路 (1)第一标识下 “p=(NODE)malloc(sizeof(NODE)； ”， maclloc函数的返回类型是void*类型，表示未确定类型的指针，因此需要指针类型转
10、换，而 “(NODE)”不是指针类型，故第一标识下应改成 “p=(NODE*)malloc(sizeof(NODE)； ”。 (2)第二个标识下，最后将单链表返回，应该是返回头指针 h指向的链表，而不是其中的一个节点 p，所以 “returnp； ”应该改为 “retum h； ”。 三、程序设计题 3 【正确答案】 double s= 1 0， y=x ； int i ； long k=1; for(i= 1 ； i =n ； i+) k=k*i： s +=y k ； y *=x ； return s ： 【试题解析】 该程序功能是计算并输出多项式值。根据题干中给出的数列，首先推出每一项的表达式，然后再对多项式进行累加求和。 解题思路 (1)根据题干中给出的数列，推出每一项分 子是在前一项的基础上乘以 x，分母是每一项的阶乘，它可以在前一项的基础上乘以当前项的项数，即第 n项是 n。 (2)在循环中求得每一项，然后对其进行累加求和。
