1、国家二级 C语言机试（操作题）模拟试卷 192及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为： 2、 4、 6、 8、 10，逆置后，从头至尾结点数据域依次为：10、 8、 6、 4、 2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 5 typedef struer node int data； struct node *next；
2、 NODE； void fun(NODE*h) NODE*p， *q， *r； *found* p=h-_1_； *found* if(p=_2_)reLurn； q=p-next； p-next=NULL； while(q) r=q-next； q-next=p； *found* p=q； q=_3_； h-hext=p； NODE*crearlist(int a) NODE*h， *p， *q； int i； h=(NODE*)malloc(sizeof(NODE)； h-next=NULL； for(i=0； idata=ai； q-next=NULL； if(h-next=NULL)h
3、-next= p=q； elsep-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=2， 4， 6， 8， 10； head=crearlist(a)； printf(“ nThe original li
4、st： n“)； outlist(head)； fun(head)； printf(“ nThe list after inverting： n“)； outlist(head)； 二、程序修改题 2 给定程序 MODI1 C中函数 fun的功能是：输出 M行 M列整数方阵，然后求两条对角线上元素之和，返回此和数。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include #define M 5 *found* int fun(int n， int xx) int i， j， sum=0； printf(“ nThe
5、d x d matrix： n“， M， M)； for(i=0； i_1_； ”对结点 p进行初始化，分析可知， p初始化为链表的第二个结点，即 p-next，故第一空处应为 “next”。 第二空： “if(p=2)return； ”如果链表只有一个结点，无需逆置，即第二空处为“0”或 “ 0”或 “NULL”。 第三空：循环内完成结点的指针指向前一个结点， “r=q-next； ”r已经指向 q的下一个结点， “q-next=p； ”将 q结点指向链表的前一个结点， “p=q； ”是将 p结点往后移动一个结点位置，第三空处是 q结点往后移动一个结点位置，即第三空处为 “r”。 二、程序修
6、改题 2 【正确答案】 (1)int fun(int n， int， xxM) (2)printf(“ 4d“， xxij)； 【试题解析】 (1)第一个标识下 fun函数的定义中对于二维数组的定义在原题中并没有给出空间，所以将 “int fun(int n,int xx)”改为 “int fun(int n,int xxM)”。 (2)fun函数中 n是 int型， C语言输出语句中整型应该是 d，所以第二个标识下 “printf(“ f“， xxij)； ”应该改为 “printf(“ 4d“,xxij)； ”。 三、程序设计题 3 【正确答案】 int n=1； *循环计数 * doub
7、le sn=1 ； *累计数 * double xn=1， xn1=0； *x的 n值，以 及 x的 n-1值； * while(fabs(xn xnl)=0 000001) *绝对值是否满足条件 * xn=xn*x*(0 5一 n+1) n； *表达式分解 以后 xn=(xn一 1)*x*(0 5一 n+1) n* n+=1； sn+=xn； *sn累加上 xn* return(sn)； 【试题解析】 (1)根据题干中给出的数列，推出每一项分子是在前一项分子的基础上乘以 (0 5 n+1)*x，分母则为阶乘，也就是在前一项分母的基础上乘以 n。 (2)在循环中求得每一项，然后对其进行累加求和。
