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 语句。