1、全国计算机等级考试二级 C 语言机试真题 2007 年 4 月及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.请补充 fun 函数，该函数的功能是：将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。注意 部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的横线上填入所编写的若干表达式或语句。试题源程序#include stdio.h#include stdlib.h#define N 5typedef Stru
2、ct node int data;struct node *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 *creatlis (int a)NODE *h, *p, *q; int i;h= (NODE *)malloc(sizeof(NODE);hnext=NULL：for(i=0; iN; i+)q=(NODE *)malloc(sizeof(NODE)
3、;q-data=ai;q-next=NULL;if(h-next=NULL)h-next=p=q;elsep-next=q; p=q;return h;void ou list(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)
4、;printf(/nThe original list:/n“);outlist(head);fun(head);printf(“/nThe list after inverting :/n“);outlist(head);（分数：30.00）填空项 1:_二、程序修改(总题数：1，分数：30.00)2.下列给定程序中，函数 fun()的功能是计算并输出 high 以内的素数之和。high 由主函数传给 fun()函数。例如：若 high 的值为 100，则函数的返回值为 1060。请改正程序中的错误，使它能得到正确结果。注意 不要改动 main 函数，不得增行或删行，也不得更改程序的结构。试
5、题源程序#include conio.h#include stdio.h#includemath.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)3.编写函数 fun()，它的功能是：求
6、出 11000 之内能被 7 或 11 整除，但不能同时被 7 和 11 整除的所有整数，并将它们放在 a 所指的数组中，通过 n 返回这些数的个数。注意 部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。试题源程序#include conio.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“
7、);elseprintf(“%5d“, aai);（分数：40.00）_全国计算机等级考试二级 C 语言机试真题 2007 年 4 月答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.请补充 fun 函数，该函数的功能是：将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。注意 部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的横线上填入所编写的若干表达式或语句。试题源程序#include stdio.h#incl
8、ude stdlib.h#define N 5typedef Struct node int data;struct node *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 *creatlis (int a)NODE *h, *p, *q; int i;h= (NODE *)malloc(sizeof(NODE);hnext=NULL：for(i=0; i
9、N; 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;return h;void ou list(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
10、=(2, 4, 6, 8, 10);head=creatlist(a);printf(/nThe original list:/n“);outlist(head);fun(head);printf(“/nThe list after inverting :/n“);outlist(head);（分数：30.00）填空项 1:_ （正确答案：1 h-next2 D=NULL3 r）解析：解析 填空 1：题目明确交代是一个带头结点的单向链表，因此，在函数 fun 中应该从单向链表的第二个结点开始放入数据，头结点不算，所以指针变量 p 应该指向 h-next。填空 2：这是一个必需的判断语句，即当第
11、一个单元为空时，返回。所以，此处应该填 p=NULL。填空 3：链表中的数据交换和数组元素交换的规则是一样的，即使用一个辅助变量进行交换，所以这里应该填 r。不同的是，链表是通过指针的移动实现对每个结点的访问。二、程序修改(总题数：1，分数：30.00)2.下列给定程序中，函数 fun()的功能是计算并输出 high 以内的素数之和。high 由主函数传给 fun()函数。例如：若 high 的值为 100，则函数的返回值为 1060。请改正程序中的错误，使它能得到正确结果。注意 不要改动 main 函数，不得增行或删行，也不得更改程序的结构。试题源程序#include conio.h#inc
12、lude stdio.h#includemath.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)错误：ifhigh%j=0正确：if(high%j=0)(2)错误：if(yes=0)正确：if(yes)解析：解析
13、 fun 函数的功能是：用 while 循环查找 high 以内的素数；用 for 循环判断一个数是否为素数；用变量 n 记录找到的素数的个数：用 return 返回素数之和 sum。错误 1：这个错误比较明显，if 语句的两侧要加括号。错误 2：yes 为 1 时，说明被判断的数是素数，要累加到 sum。三、程序设计(总题数：1，分数：40.00)3.编写函数 fun()，它的功能是：求出 11000 之内能被 7 或 11 整除，但不能同时被 7 和 11 整除的所有整数，并将它们放在 a 所指的数组中，通过 n 返回这些数的个数。注意 部分源程序给出如下。请勿改动主函数 main 和其他
14、函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。试题源程序#include conio.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）_正确答案：(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 语句。
