1、二级 C语言机试-132 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)请补充 fun函数，该函数的功能是：将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的行线上填入所编写的若干表达式或语句。试题源程序 #includestdio.h#includestdlib.h#define N 5typedef struct nodeint data；struct n
2、ode * next；NODE；void fun(NODE * h)NODE*P，*q，*r；p= (1) ；if( (2) )return；q=p-next；p-next=NULL；while(q)r=q-next；q-next=p；p=q；q= (3) ；h-next=p；NODE*creatlist(int a)NODE*h.*p，*q；int i；h=(NODE*)malloc(sizeof(NODE)；h-next=NULL；for(i=0；iN；i+)q=(NODE*)malloc(sizeof(NODE)；q-data=ai；q-next=NULL；if(h-next=NULL)
3、h-next=p=q；elseP-next=q；p=q；return h；void outlist(NODE*h)NODE*P；p=h-next；if(p=NULL)printf(“The list is NULL!/n“)；elseprintf(“/nHead“)；doprintf(“-%d“，p-data)；p=p-next；while(p!=NULL)；printf(“-End/n“)；main()NODE*head；int aN=2，4，6，8，10；head=creatlist(a)；printf(“/nThe original list：/n“)；outlist(head)；fun
4、(head)；printf(“/nThe list after inverting：/n“)；outlist(head)；（分数：30.00）填空项 1:_填空项 1:_填空项 1:_二、程序修改题(总题数：1，分数：30.00)1.下列给定程序中，函数 fun()的功能是计算并输出 high 以内的素数之和。high 由主函数传给 fun()函数。例如：若 high的值为 100，则函数的解为 1060。请改正程序中的错误，使它能得到正确结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。试题源程序 #includeconio.h#includestdio.h#incl
5、udemath.hint fun(int high)int sum=0，n=0，j，yes；while(high=2)yes=1；for(j=2；j=high/2；j+)/*found*/ifhigh%j=0yes=0；break；/*found*/if(yes=0)sum+=high；n+；high-；return sum；main()clrscr()；printf(“%d/n“，fun(100)；（分数：30.00）_三、程序设计题(总题数：1，分数：40.00)2.编写函数 fun()，它的功能是：求出 11000 之内能被 7或 11整除、但不能同时被 7和 11整除的所有整数并将它们
6、放在 a所指的数组中，通过 n返回这些数的个数。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。试题源程序 #includeconio.h#include stdio.hvoid fun(int*a，int*n)main()int aa1000，n，k；clrscr()；fun(aa，n)；for(k=0；kn；k+)if(k+1)%10=0)printf(“%5d“，aak)；printf(“/n“)；elseprintf(“%5d“，aai)；（分数：40.00）_二级 C语言机试-132 答案解析(总分：100.0
7、0，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)请补充 fun函数，该函数的功能是：将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的行线上填入所编写的若干表达式或语句。试题源程序 #includestdio.h#includestdlib.h#define N 5typedef struct nodeint data；struct node * next；NODE；void fun(NO
8、DE * h)NODE*P，*q，*r；p= (1) ；if( (2) )return；q=p-next；p-next=NULL；while(q)r=q-next；q-next=p；p=q；q= (3) ；h-next=p；NODE*creatlist(int a)NODE*h.*p，*q；int i；h=(NODE*)malloc(sizeof(NODE)；h-next=NULL；for(i=0；iN；i+)q=(NODE*)malloc(sizeof(NODE)；q-data=ai；q-next=NULL；if(h-next=NULL)h-next=p=q；elseP-next=q；p=q
9、；return h；void outlist(NODE*h)NODE*P；p=h-next；if(p=NULL)printf(“The list is NULL!/n“)；elseprintf(“/nHead“)；doprintf(“-%d“，p-data)；p=p-next；while(p!=NULL)；printf(“-End/n“)；main()NODE*head；int aN=2，4，6，8，10；head=creatlist(a)；printf(“/nThe original list：/n“)；outlist(head)；fun(head)；printf(“/nThe list a
10、fter inverting：/n“)；outlist(head)；（分数：30.00）填空项 1:_ （正确答案：h-next）解析：填空项 1:_ （正确答案：p=NULL）解析：填空项 1:_ （正确答案：r）解析：解析 填空 1：题目明确交代是一个带头结点的单向链表，因此，在函数 fun中应该从单向链表的第二个结点开始放入数据，头结点不算，所以指针变量 p应该指向 h-next。填空 2：这是一个必须的判断语句，即当第一个单元为空时，返回。所以，此处应该填 p=NULL。填空 3：链表中的数据交换和数组元素交换的规则是一样的，即使用一个辅助变量进行交换，所以这里应该填 r。不同的是链表
11、是通过指针的移动实现对每个结点的访问。二、程序修改题(总题数：1，分数：30.00)1.下列给定程序中，函数 fun()的功能是计算并输出 high 以内的素数之和。high 由主函数传给 fun()函数。例如：若 high的值为 100，则函数的解为 1060。请改正程序中的错误，使它能得到正确结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。试题源程序 #includeconio.h#includestdio.h#includemath.hint fun(int high)int sum=0，n=0，j，yes；while(high=2)yes=1；for(j=2；
12、j=high/2；j+)/*found*/ifhigh%j=0yes=0；break；/*found*/if(yes=0)sum+=high；n+；high-；return sum；main()clrscr()；printf(“%d/n“，fun(100)；（分数：30.00）_正确答案：(1)错误：ifhigh%j=0正确：if(high%j=0)(2)错误：if(yes=0)正确：if(yes)解析：解析 fun 函数的功能是：用 while循环查找 high以内的素数；用 for循环判断一个数是甭为素数；用变量 n记录找到的素数的个数；用 return返回素数之和 sum。错误 1：这个
13、错误比较明显，if 语句的两侧要加括号。错误 2：yes 为 1时，说明被判断的数是素数，要累加到 sum。三、程序设计题(总题数：1，分数：40.00)2.编写函数 fun()，它的功能是：求出 11000 之内能被 7或 11整除、但不能同时被 7和 11整除的所有整数并将它们放在 a所指的数组中，通过 n返回这些数的个数。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。试题源程序 #includeconio.h#include stdio.hvoid fun(int*a，int*n)main()int aa1000
14、，n，k；clrscr()；fun(aa，n)；for(k=0；kn；k+)if(k+1)%10=0)printf(“%5d“，aak)；printf(“/n“)；elseprintf(“%5d“，aai)；（分数：40.00）_正确答案：(void fun(int*a，int*n)int i，j=0；for(i=1；i=1000；i+)if(i%7=0|i%11=0)i%77!=0)aj+=i；*n=j；)解析：解析 本题的关键是 if条件语句及参数传递。本题的设计思路是：(1)利用循环遍历 1到 1000之内的整数；(2)利用 if语句判断，把查找到的整数保存到形参数组 a中；(3)把数组 a中数组元素的个数赋值到形参指针 n所指的内存。注意程序中的 if语句的判断条件，本题是找出能被 7或 11整除但不能同时被 7和 11整除的所有整数。能同时被 7和 11整除的数一定能被 77整除，且不能被 7整除的数不一定就是能被 7或 11整除的数。所以可得出程序中的 if语句。
