1、国家二级 C语言机试（操作题）模拟试卷 5及答案与解析 一、程序填空题 1 给定程序中已建立一个带有头结点的单向链表，在 main函数中将多次调用 fun函数，每调用一次 fun。 函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! #include stdio h #include stdlib h #define N 8 typedef struct list int data； struct list *next
2、； SLIST； void fun(SLIST *p) SLIST *t， *s； t=p- next； s=p； while(t- next !=NULL) s=t； *found* t=t- _1_； *found* printf(“ d“， _2_)； s- next=NULL； *found* free(_3_)； SLIST *crearliSt(int *a) (SLIST *h， *P， *q； int i； h=p=(SLIST *)malloc(sizeof(SLIST)； for(i=0； i N； i+) q=(SLIST *)mailoc(sizeof(SLIST)；
3、q- data=ai； P- next=q； p=q； P- next=0； return h； void outlist(SLIST *h) SLIST *P； p=h- next2； if (p=NULL)printf(“ nThe list is NULL! n“)； else printf(“ nHead“)； do printf(“- d“， p- data)； p=p- next； while(p!=NULL)； printf(“- End n“)； main() SLTST *head； int aN=11， 12， 15， 18， 19， 22， 25， 29)； head=c
4、reatliSt(a)； printf(“ nOutput from head： n“)； outliSt(head)； printf(“ nOutput from tail： n“)； while(head- next!=NULL) fun(head)； printf(“ n n“)； printf(“ nOutput from head again： n“)； outlist(head)； 二、程序修改题 2 给定程序 MODI1 C中函数 fun的功能是：从低位开始取出长整型变量 s中奇数位上的数，依次构成一个新数放在 t中。高位仍在高位，低位仍在低位。 例如，当 s中的数为： 7654
5、321时， t中的数为： 7531。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include stdio h *found* void fun(long s， long t) long s1=10； *t=s 10； while(s 0) s=s 100； *t=s 10 *s1+ *t； *found* s1=s1*100； main() long s， t； printf(“ nPlease enter s： “)； scanf(“ 1d“， &s)； fun(s， &t)； printf(“The result
6、 is： id n“， t)； 三、程序设计题 3 编写函数 fun，它的功能是：求小于形参 n同时能被 3与 7整除的所有自然数之和的平方根，并作为函数值返回。 例如若 n为 1000时，程序输出应为： s=153 909064。 注意：部分源程序在文件 PROG1 C文件中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 拌 include math h #include stdio h double fun(int n) main() *主函数 * void NONO()； printf(“s= f n“， fun (1000)； NO
7、NO()； void NONO() *本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 * FILE *fp， *wf； int i， n； double s； fp=fopen(“in dat“， “r“)； wf=fopen(“out dat“， “w“)； for(i=0； i 10； i+) fscanf(fp， “ d“， &n)； s=fun(n)； fprintf(wf， “ f n“， s)； fclose(fp)； fclose(wf)； 国家二级 C语言机试（操作题）模拟试卷 5答案与解析 一、程序填空题 1 【正确答案】 (1)next (2)t- data
8、(3)t 【试题解析】 第一空： fun函数中的循环 “while(t- next!=NULL)”目的是找到尾结点，利用结点变量 s和 t， s指向当前节点， t不断指向 下一个结点，因此第一空处应该是 “t=t- next； ”。 第二空：这里是输出尾结点中的数据，已经利用循环找到了尾结点 t， t的数据是 t- data，因此第二空处应该为 “print(“ d“， t- data)； ”。 第三空：输出尾结点数据之后删除尾结点，使用 free，又因为尾结点是 t，因此第三空处应该为 “free(t)； ”。 二、程序修改题 2 【正确答案】 (1)void fun (long s， lo
9、ng *t) (2)s1=s1*10； 【试题解析】 (1)根据 “*t=s 10”判断， t应该是个指针变量，所以 “void fun(long s， long t)”语句中的 t只需改为 “void fun(long s， long*t)”。 (2)分析函数内的循环过程可知 s1的用途是每次将 *t扩大，记录每次得到的奇数位的数字的权值， s1的权值每次增加 1位，因此第二个标识下应该是“s1=s1*10： ”。 三、程序设计题 3 【正确答案】 double sum=0 0； int i； for(i=21； i =n； i+) if(i 3=0)&(i 7=0)sum+=i； return sqrt(sum)； 【试题解析】 (1)首先，利用循环逐个选出能同时被 3与 7整除的所有自然数。 (2)然后，对这些自然数求和，最后求得平方根，并返回这个值。
