1、国家二级（ C语言）机试模拟试卷 297及答案与解析 一、程序填空题（ 30分） 1 给定程序中，函数 fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为： 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为： 2、 4、 6、 8、 10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。不得增行或删行，也不得更改程序的结构 ! #include #include #define N 6 typeclef struct node int data
2、； struct node*next； NODE； void fun(NODE *h) NODE*p， *q， int t； p=n； while(p) /*found*/ q=【 1】； /*found*/ while(【 2】 ) if(P一 dataq一 data) t=P一 data； P data=q data； q一 data=t； ) q=q一 next； /*found*/ P=【 3】； NODE*creatlist(int a) NODE*h， *p， *q； *nt i； h=NULL； for(i=0;idata=ai； q一 next=NULL； if(h=NULL)
3、h=P=q； elsep一 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(”一 End n”)； main() (NODE*head ； int aN=0， 10， 4， 2， 8， 6； head=creatliSt(a)； printf(” nThe original li
4、st： n”)； outlist(head)； fun(head)； printf(“ nThe list after inverting： n”)； outlist(head)； 二、程序修改题（ 30分） 2 给定程序 MODII C中函数 fun的功能是：判断一个整数是否是素数，若是返回1，否则返回 0。 在 main()函数中，若 fun返回 1输出 YES，若 fun返回 0输出 NO!。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数。不得增行或删行，也不得更改程序的结构 ! #include int fun(int m) int k=2； while(k
5、 #define N 16 typedef struct char num10； int s； STREC； void fun(STREC a) main() STREC sN=“GA005“， 85)， “GA003“， 76， “GA002“， 69)， “GA004“， 85， “GA001“， 91， “GA007“， 72)， “GA008“， 64)， “GA006“， 87， “GA015“， 85)， “GA013“， 91， “GA012“， 64， “GA014“， 91， “GA011“， 66)， “GA017“， 64)， “GA018“， 64)， “GA016“，
6、 72； int i； FILE*out； fun(s)； printf(“The data after sorted： n“)； for(i=0； inext (2)q (3)p一 next 【试题解析】 第一空：由审题分析可知， q从 p的下一个元素开始寻找最小值，故第一空为 “p-next“。 第二空：由审题分析可知， “while(【 2】 )“是在剩下的元素当中找最小值，剩下的结点是由 q指向的 链表，故第二空处的循环条件足 q不为 NULL链表就存在元素继续往后搜索，故第二空处为 “q“。 第三空：由审题分析可知。 q指向 p的下一个结点，下次外循环进入的继续寻找剩余结点的最小值，
7、故第三空处应为 “p-next“。 二、程序修改题（ 30分） 2 【正确答案】 (1)k+； (2)if (m=k) 【试题解析】 (1)第一个标识下 “k+“语句没有结束符分号，所以将 “k+“改为“k+； “。 (2)第二个标识下的 “if(m=k)“语句应该是判断 m是否素数，而原题中是 将 k的值赋给 m，并不表示是 m等于 k，所以第二个标识下 “if(m=k)“应该改为“if(m=k)“。 三、程序设计题（ 40分） 3 【正确答案】 STREC tmp； int i， j； for(i=0； iN； i+) for(j=i+1； jN； j+) if(ai saj s) tmp=ai； ai=aj； aj=tmp； 【试题解析】 (1)在 fun函数中，通过循环对成绩记录进行排序。 (2)首次查找到最大的记录，第二次循环查找第二大的记录，依次实现对成绩记录的排序。
