1、国家二级 C语言机试（操作题）模拟试卷 363及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为： 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为： 2、 4、 6、 8、 10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #include stdlib h 3 #define N 6 4 typedef
2、 struct node 5 int data； 6 struct node *next； 7 NODE； 8 void fun(NODE *h) 9 NODE *p， *q； int t； 10 *found* 11 p=_1_； 12 while(p) 13 *found* 14 q=_2_； 15 while(q) 16 *found* 17 if(p- data_3_q- data) 18 t=p- data； p- data=q- data； q- data=t； 19 q=q- next； 20 21 p=p- next； 22 23 24 NODE *creatlist(int
3、a) 25 NODE *h， *p， *q； int i； 26 h=(NODE *)malloc(sizeof(NODE)； 27 h- next=NULL； 28 for(i=0； i N； i+) 29 q=(NODE *)malloc(sizeof(NODE)； 30 q- data=ai； 31 q- next=NULL； 32 if(h- next=NULL)h- next=p=q； 33 elsep- next=q； p=q； 34 35 return h； 36 37 void outlist(NODE *h) 38 NODE *p； 39 p=h- next； 40 if(p
4、=NULL)printf(The list is NULL! n)； 41 else 42 printf( nHead)； 43 do 44 printf(- d， p- data)； p=p- next； 45 while(p!=NULL)； 46 printf(- End n)； 47 48 49 main() 50 NODE *head； 51 int aN=0， 10， 4， 2， 8， 6； 52 head=creatlist(a)； 53 printf( nThe original list： n)； 54 outlist(head)； 55 fun(head)； 56 print
5、f( nThe list after sorting： n)； 57 outlist(head)； 58 二、程序修改题 2 给定程序 MODI1 C的功能是：读入一个整数 k(2k10000)，打印它的所有质因子 (即所有为素数的因子 )。 例如，若输入整数： 2310，则应输出： 2、 3、 5、 7、 11。请改正程序中的语法错误，使程序能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 *found* 3 IsPrime(int n)； 4 int i， m； 5 m=1； 6 for(i=2； i n；
6、 i+) 7 *found* 8 if !(n i) 9 m=0； break； 10 return(m)； 11 12 main() 13 int j， k； 14 printf( nPlease enter an integer number between 2 and 10000： )； scanf(d， k)； 15 printf( n nThe prime factor(s)of d is(are)： ， k)； 16 for(j=2； j =k； j+) 17 if(!(k j) (IsPrime(J) ) printf( n 4d， j)； 18 printf( n)； 19 三
7、、程序设计题 3 编写函数 fun，它的功能是计算： s作为函数值返回。 在 C语言中可调用 log(n)函数求 ln(n)。 log函数的引用说明是： double log(double x)。 例如，若 m的值为： 20， fun函数值为： 6 506583。 注意：部分源程序在文件 PROG1 C中 。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1 #include math h 2 #includestdio h 3 double fun(int m)4 56 7 main()8 9 void NONO()； 10 printf(
8、 f n，fun(20);11 NONO()； 12 13 void NONO()14 *本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 * 15 FILE *fp， *wf;16 int i， n ;17 double s； 18 fp=fopen(in dat， r)； 19 wf=fopen(out dat， w)； 20 for(i=0； i 10；i+)21 fscanf(fp， d， n)； 22 s=fun(n)； 23 fprintf(wf， f n， s)； 24 25 fclose(fp);26 fclose(wf)； 27 国家二级 C语言机试（操作题）模拟
9、试卷 363答案与解析 一、程序填空题 1 【正确答案】 (1)h- next (2)p- next (3) = 【试题解析】 函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序，在 fun函数内采用的是选择法排序。 第一空：由审题分析可知， q从 h的下一个元素开始寻找最小值，故第一空为“h- next”。 第二空：由审题分析可知， while循环是在剩下的元素当中找最小值，剩下的结点是由 q指向的链表， q从 p的后一个结点开始，故第二空处应为 “p- next”。 第三空： “if(p- data_3_q- data)”是比较 p结点和 q结点数 据的大小，如果p结点
10、的数据比 q结点的数据大，那么应该将 p结点和 q结点的数据进行交换，故第三空处应为 “ =”。 二、程序修改题 2 【正确答案】 (1)IsPrime(int n) (2)if(!(n i) 【试题解析】 函数功能是求整数 n的素数因子， IsPrime自定义函数的功能是判断 i是否为素数。 (1)第一个标识下面的 “IsPrime(int n);”在程序中显然是一个函数，因此应将后面的分号去掉。 (2)第二个标识下面的 if语句后面缺少括号，因此， “if!(n i)”应 改为 “if(!(ni)”。 该题主要考查标点符号、运算符、基本定义。 三、程序设计题 3 【正确答案】 1 double s=0 0； 2 int i； 3 for(i=1； i =m； i+) s+=log(1 0 *i)； 4 s=sqrt(s)； 5 return s; 【试题解析】 (1)调用 log(n)函数求 ln(n)。 (2)对调用 log(n)进行累加求和，求得根号里的内容。 (3)最后调用 C语言的库函数 sqrt计算 (2)中求得值的平方根。
