1、国家二级（ C语言）机试模拟试卷 272及答案与解析 一、程序填空题（ 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的功能是：计算小于形参 k的最大的 10个能被13或 17整除的自然数之和。 k的值由主函数传入，若 k的值为 500，则函数值为4622。 请改正程序中的错误，使程序能输出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include int fun(int k) int m=0， mc=0； while
5、(k=2)&(mc #include void fun(char*s， char t) main() char s100， t100； void NONO()； printf(“ nPlease enter string S： “)， scanf(“ s“， S)； fun(s， t)； printf(“ nThe result is： s n“， t)； NONO()； void NONO() *本函数用于打开文件，输入数据，调用函 数，输出数据，关闭文件。 * char s100， t100； FILE*rf， *wf； int i； rf=fopen(“in dat“， “r“)； wf
6、=fopen(“out dat“， “w“)； for(i=0； inext (2)q (3)p一 next 【试题解析】 第一空：由审题分析可知， q从 p的下一个元素开始寻找最小值，故第一空为 “p-next“。 第二空：由审题分析可知， “while(【 2】 )“是在剩下的元素当中找最小值，剩下的结点是由 q指向的链表，故第二空处的循环条件足 q不为 NULL链表就存在元素继续往后搜索，故第二空处为 “q“。 第三空：由审题分析可知。 q指向 p的下一个结点，下次外循环进入的继续寻找剩余结点的最小值，故第三空处应为 “p-next“。 二、程序修改题（ 30分） 2 【正确答案】 (1
7、)if(k 13=0)|(k 17=0) (2) 【试题解析】 (1)第一个标识下的 “if(k 13=0)|(k 17=0)“语句应该是判断 k是否能被 13或 17整除，所以应该用逻辑符号 “=“而不是赋值符号 “=“，即 “if(k13=0)|(k 17=0)“。 (2)第二个标识下， “ _“明显没有函数结束括号，所以这里应该填 “。 三、程序设计题（ 40分） 3 【正确答案】 int i， j=0； for(i=0； istrlen(s)； i+=2) if(si 2=0)tj+=si； tj= 0； 【试题解析】 (1)判断一个字符串中的某一字符下标 i是否为偶数，可用 “i2=0“来判断；也可以从下标 0开始，每次增 2。判断字符中的 ASCII码值是否为偶数，则可用 “si 2=0“来判定。 (2)对串 s中下标为偶数的字符进行考查，满足 ASC 码值是偶数条件的字符就顺序放在新串 s中，否则就不存放。 (3)所有字符处理完 后，记得在新串 s的末尾加上结束符 “ 0“。
