1、国家二级（ C语言）机试模拟试卷 254及答案与解析 一、程序填空题（ 30分） 1 给定程序中，函数 fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为： 2、 4、 6、 8、 10，逆置后，从头至尾结点数据域依次为：10、 8、 6、 4、 2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKI C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 5 typedef struct node int data; struct node *ne
2、xt; NODE; void fun(NODE *h) NODE *p, *q, *r; /*found*/ p = h-【 1】 ; /*found*/ if (p=【 2】 ) return; q = p-next; p-next = NULL; while (q) r = q-next; q-next = p; /*found*/ p = q; q = 【 3】 ; h-next = p; NODE *creatlist(int a) NODE *h,*p,*q; int i; h = (NODE *)malloc(sizeof(NODE); h-next = NULL; for(i=0
3、; idata=ai; q-next = NULL; if (h-next = NULL) h-next = p = q; else p-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(“-Endn“); main() NODE *head; int aN=2
4、,4,6,8,10; head=creatlist(a); printf(“nThe original list:n“); outlist(head); fun(head); printf(“nThe list after inverting :n“); outlist(head); 二、程序修改题（ 30分） 2 下列给定程序中，函数 fun()的功能是：求出数组中最大数和次最大数，并把最大数和 b0中的数对调、次最大数和 b1中的数对调。 请修改程序中的错误，得出正确的结果。 注意：不要改动 main()函数，不能增行或删行，也不能更改程序的结构。 试题程序： #include #incl
5、ude #define N 10 /*error* void fun() int i， m， t， j； for(i=0； ibm) m=j； t=bi； bi=bm； hm=t： void main() int aN=5， 12， 9， 7， 10)， n=5， i； for(i=0； i_1_;”对结点 p进行初始化，由审题分析可知， p初始化为链表的第二个结点，即 p-next，故第一空处应为 “next”。 第二空： “if (p=_2_) return;”如果链表只有一个结点，无需逆置，即第二空处为 “0”或 “0”或 “NULL”。 第三空：循环内完 成结点的指针指向前一个结点，
6、“r=q-next;”r已经指向 q的下一个结点， “q-next=p;”将 q结点指向链表的前一个结点， “p=q;”是将 p结点往后移动一个结点位置，第三空处是 q结点往后移动一个结点位置，即第三空处为“r”。 二、程序修改题（ 30分） 2 【正确答案】 1错误： void fun() 正确： void fun(int*b， int n) 2错误： m=j； 正确： m=i； 【试题解析】 本题中函数的功能是求出数组中最大数和次最大数。解题思路是首先求出数组中最大 数和次最大数，然后将最大数和次最大数分别放到数组的第一位和第二位。 第一个错误标识下 “void fun(int * b，
7、int n)； ”函数的定义语法有误，根据 C语言语法函数定义后面不应该加 “； ”，所以 “void fun(int * b， int n)； ”应该改为“void fun(int * b， int n)”。 第二个标识符下 for循环逐个对 m个数据进行选择判断，原题中 “m=0； ”语句将 m值设置为 0，在循环中 m的值 三、程序设计题（ 40分） 3 【正确答案】 int n=1； *循环 计数 * double sn=1； *累计数 * double xn=1， xn1=0； *x的 n值，以及 x 的 n一 1值； * while(fabs(xn-xn1)=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)在循环中求得每一项，然后对其进行累加求和。
