1、国家二级 C语言机试（操作题）模拟试卷 51及答案与解析 一、程序填空题 1 给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数 fun的功能是：把形参 X的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 8 typedef struct list int data; struct list *next；
2、 SLIST； VOid fun(SLIST *h， int x) SLIST *P， *q， *s； s=(SLIST *)malloc(sizeof(SLIST); /*found*/ s一 data= _1_; q=h； p=h一 next； while(P!=NULL xp一 data) /*found*/ q=_2_； p=P一 next; s一 next=p； /*found*/ q一 rlext=_3_ ； SLIST *creatlist(int *a) SLIST *h， *p， *q； int i； h=p=(SLIST *)malloc(sizeof(SLIST)； fo
3、r(i=0； idata=ai； P一 next=q;p=q； P一 next=0； return h； void outliSt(SLIST *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 X； int aN=(11， 12， 15， 18， 19， 22， 25， 29
4、)； head=creatjst(a)； printf(“ nThe list before inserting： n”)； outlist(head)； printf(“ nEnter a number： ”)； Scanf(“ d”， &x)； fun(head， X)； printf(“ nThe list after inserting： n”)； outliSt(head)； 二、程序修改题 2 给定程序 MODll C中 fun函数的功能是：根据整型形参 m，计算如下公式的值。 例如，若主函数中输入 5，则应输出 -0 283333。 请改正函数 fun中的错误或在横线处填上适当的
5、内容并把横线删除，使它能计算出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 !#includedouble fun(int m) double t=1 0； int i； for(i=2； i 三、程序设计题 3 编写函数 fun，它的功能是：利用以下所示的简单迭代方法求方程： cos(x)-x=0的一个实根。 xn+1=cos(Xn) 迭代步骤如下： (1)取 x1初值为 0 0； (2)x0=x1，把 x1的值赋给 x0； (3)x1=cos(x0)，求出一个新的 x1； (4)若 x0 x1的绝对值小于0 000001，执行步骤 (5)，否则执行步骤
6、(2)； (5)所求 x1就是方程 cos(x)一 x=0的一个实根，作为函数值返回。 程序将输出结果 Root=0 739086。 注意：部分源程序在文件 PROGl C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若下语句。 #include #include double fun() main() void NONO()； printf(“Root= f n”， fun()； NONO()； void NONO() *本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 * FTLE *wf； wf=fopen(“out dat”，
7、“w”)； fprintf(wf， “ f n”， fun()； fclose(wf)； 国家二级 C语言机试（操作题）模拟试卷 51答案与解析 一、程序填空题 1 【正确答案】 (1)x (2)p (3)s 【试题解析】 函数 fun的功能是把形参 x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。利用循环搜索链表，找到插入位置，将新结点插入到链表当中。 解题思路 第一空： “s=(SLIST*)malloc(sizeof(SLIST)； ”显然 s是一个新结点，第一空处是给新结点的数据域赋值 x，因此第一空处应该是 “s-， data=x： ”。 第二空：循环 “w
8、hile(p!=NULL&xp-data)”是用来寻找插入位置，当链表没有结 束且 x仍然大于 p所指向的结点的数据时，就不断的向链表后面搜索。在循环体内，语句 “p=p一 next； ”是找到下一个结点的地址，变量 q用来保存当前结点的地址，因此第二空处应该是 “q=p； ”。 第三空： “s-next=p； ”将 s插入链表当中， s指向 p，此时 s结点已经指向需要插入位置的下一个节点，因此在需要插入 s结点的位置的上一个结点需要指向 s结点，故第三处应该为 “q一 next=s； ”。 二、程序修改题 2 【正确答案】 (1)t=t一 1 0 i；或 t一 =1 0 i；或 t一 =(
9、double)1 i； (2)return t； 【试题解析】 函数的功能是计算公式的值。 (1)第一个标识下的 “t=1 0-1 i； ”语句对题干中给出的多项式的求值，而根据题干中多项式的特点，多项式应该是 “t=t一 1 0 i=”。 (2)根据函数定义， fun函数应该具有返回值，第二个标识下的填空应该是“return t： ”返回多项式的值。 三、程序设计题 3 【正确答案】 float x0， x1=0 0 ； do x0=x1； x1=cos(x0)； while(fabs(x0一 x1)0 000001)； return x1； 【试题解析】 该程序功能是利用简单迭代方法求方程的一个实根。牛顿迭代法的求解思想是从一个初始值开始，逐步逼近所求方程的根。 其具体过程是：将初始值代入迭代公式，得到一个迭代输出值。再次迭代时，将上一次的迭代输出值当作本次的迭代输入。不断重复以上过程，直到满足题目要求为止。 牛顿迭代公式为： Xn+1=Xn一 f(x) f(x)。 其求解过程在题干中已经给出。
