1、国家二级（ C语言）机试模拟试卷 196及答案与解析 一、程序填空题（ 30分） 1 给定程序中，函数 fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为： 2、 4、 6、 8、 10，逆置后，从头至尾结点数据域依次为： 10、 8、 6、 4、 2。 请在程序的下划线处填入正确的内容并把下划线删除。使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 5 typedef struct node int data; struct node *
2、next; NODE; /*found*/ 【 1】 fun(NODE *h) NODE *p, *q, *r; p = h; if (p = NULL) return NULL; q = p-next; p-next = NULL; while (q) /*found*/ r = q-【 2】 ; q-next = p; p = q; /*found*/ q = 【 3】 ; return p; NODE *creatlist(int a) NODE *h,*p,*q; int i; h=NULL; for(i=0; idata=ai; q-next = NULL; if (h = NULL
3、) h = p = q; else p-next = q; p = q; return h; void outlist(NODE *h) NODE *p; p=h; 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,6,8,10; head=creatlist(a); printf(“nThe original list
4、:n“); outlist(head); head=fun(head); printf(“nThe list after inverting :n“); outlist(head); 二、程序修改题（ 30分） 2 给定程序 MODII C中 fun函数的功能是：根据整型形参 m，计算如下公式的值。 t=1 1/2 1/3 1/m 例如，若主函数中输入 5，则应输出 -0 283333。；请改正函数 fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。 注意：不要改动 main函数。不得增行或删行，也不得更改程序的结构 ! #include double fun(int
5、 m) double t=1 0； int i； for(i=2； i #include double fun(double x9) main() double s， a9=12 0， 34 0， 4 0， 23 0， 34 0， 45 0， 18 0， 3 0， 11 0； int i； printf(“ nThe original data is： n“)； for(i=0； i9； i+)printf(“ 6 1f“， ai)； printf(“ n n“)； s=fun(a)； prLntf(“s= f n n“， s)； NONO()； NONO() *请在此函数内打开文件，输入测试
6、数据， 调用 fun函数，输出数据，关闭文件。 * FILE*rf*wf； int i， j； double s， a9； rf=fopen(“in dat“， “r“)； wf=fopen(“out dat“， “w“)； for(i=0； i5； i+) for(j=0； j9 ； j+)fscanf(rf， “ lf“， ”，变量head是 NODE指针，故 fun函数的返回值是 NODE指针，即第一空处应为“NODE *”。 第二空： while循环完成链表的倒置，在循环体内， p、 q和 r指针分别指向三个连续的结点， p指针在最前，然后是 q指针， r指针在最后。将 q指针指向 p
7、结点，p和 q两个结点倒置，然后 p、 q和 r再往后移动一个结点，继续对其他结点逆置。因此第二空处 r是 q的后面一个结点，故第二空处为 “next”。 第三空：由第二空的分析可知，第三空处是将 q结点往后移动一个结点位置，故第三空处为 “r”。 二、程序修改题（ 30分） 2 【正确答案】 (1)t=t一 1 0 i；或 t一 =1 0 i；或 t一 =(double)1 i； (2)return t； 【试题解析】 (1)第一个标识下的 “t=-1 0 1 i； “语句对题干中给出的多 项式的求值，而根据题干中多项式的特点，多项式应该是 “t=t-1 0 i； “。 (2)根据函数定义， fun函数应该具有返回值，第二个标识下的填空应该是“return t； “返回多项式的值。 三、程序设计题（ 40分） 3 【正确答案】 int i； double avg=0 0， sum=0 0； for(i=0； i8； i+) avg=(xi+xi+l) 2； sum+=sqrt(avg)； return sum； 【试题解析】 对数组进行循环依次累加相邻元素，然后求其平 均数，最后求平方根。同时，累加平方根个数，通过这个计数器来控制进行计算累加平方根的个数。例如，本题中给出数组的长度为 9，那么其相邻元素求和的次数就是 8次。
