1、国家二级 C语言机试（操作题）模拟试卷 56及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为： 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为： 2、 4、 6、 8、 10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 6 typedef struct node int data； St
2、ruct node *next； NODE； void fun(NODE *h) NODE *P， *q； int t； P=h； 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； int i； h=NULL； for(i=0； idata=ai； q一 next=NULL； if(h=NULL)h
3、=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=crearlist(a)； printf(“ nThe original l
4、ist： n”)； outlist(head)； fun(head)； printf(“ nThe list after inverting： n”)； outlist(head)； 二、程序修改题 2 给定程序 MODII C的功能是：读入一个整数 k(2k10000)，打印它的所有质因子 (即所有为素数的因子 )。 例如，若输入整数： 2310，则应输出： 2、 3、 5、 7、 11。 请改正程序中的语法错误，使程序能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include /*found*/ IsPrime(int n)； int i，
5、 m; m=1； for (i = 2； i #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
6、dat”， “r”)； wf=fopen(“out dat”， “w”)； for(i=0 ； inext (2)q (3)p一 next 【试题解析】 函数 fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序，在 fun函数内采用的是选择法排序。 第一空：由审题分析可知， q从 p的下一个元素开始寻找最小值，故第一空为 “p一 next”。 第二空：由审题分析可知， “while(_2_)”是在剩下的元素当中找最小值，剩下的结点是由 q指向的链表，故第二空处的循环条件是 q不为 NuLL链表就存在元素继续往后搜索，故第 二空处为 “q”。 第三空：由审题分析可知， q指向 p
7、的下一个结点，下次外循环进入时，继续寻找剩余结点的最小值，故第三空处应为 “p-next”。 二、程序修改题 2 【正确答案】 (1)IsPrime(int n) (2)if(!(n i) 【试题解析】 函数功能是求整数 n的素数因子， IsPrime自定义函数的功能是判断 i是否为素数。 (1)第一个标识下面的 “IsPrime(int n)； ”在程序中显然是一个函数，因此应将后面的分号去掉。 (2)第二个标识下面的 if语句后面缺少括号，因此， if!(n i)应改为 if(!(n i)。 该题主要考查标点符号、运算符、基本定义。 三、程序设计题 3 【正确答案】 int i， j=0
8、； for(i=0； istrlen(s)； i+=2) if(si 2=0)tj+=si； tj= 0； 【试题解析】 该程序功能是将字符串中除了下标为偶数、 ASClI值也为偶数的字符外，其余的全都删除。解题过程利用 if条件判断表达式选择符合条件 的字符，然后将符合条件的字符放入指定的字符串。 解题思路 (1)判断一个字符串中的某一字符下标 i是都为偶数，可用 “i 2=0”来判断；也可以从下标 0开始，每次增 2。判断字符中的 ASCII码值是否为偶数，则可用“si 2=0” 来判定。 (2)对串 s中下标为偶数的字符进行考查，满足 ASCII码值是偶数条件的字符就顺序放在新串 s中，否则就不存放。 (3)所有字符处理完后，记得在新串 s的末尾加上结束符 “ 0”。
