1、全国计算机等级考试二级 C 语言机试真题 2008 年 9 月及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.N 个有序整数数列已放在一维数组中，给定的下列程序中，函数 fun()的功能是：利用折半查找法查找整数 m 在数组中的位置。若找到，则返回其下标值；反之，则返回“Not be found!”。折半查找法的基本算法是：每次查找前先确定数组中待确定的范围：low 和 high(lowhigh)，然后把 m与中间位置(mid)中元素的值进行比较。如果 m 的值大于中间位置元素中的值，则下一次的查找范围放在中间位置之后的元素中；反之，下次
2、查找范围落在中间位置之前的元素中，直到 lowhigh，查找结束。注意 部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的横线上填入所编写的若干表达式或语句。试题源程序#include stdio.h#define N 10int fun(int a，int m)int low=0, high=N-1, mid;while(low=high)mid= (1) ;if(mamid)high= (2) ;eiseif(mamid)low=mid+1;elsereturn(mid);(3) (-1);main()int i, aN=(-3, 4, 7, 9,
3、13, 24, 67, 89, 100, 180), k, m;printf(“a 数组中的数据如下: “);for(i=0; iN; i+);printf(“%d“, ai);printf(“Enter m: “);scanf(“%d“, m);k=fun(a, m);if(k=0)printf(“m=%d, index=%d/n“, m, k);elseprintf(“Not be found/n“);（分数：30.00）填空项 1:_二、程序修改(总题数：1，分数：30.00)2.下列给定程序中，是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun 的作用是求出单向
4、链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正程序指定部位的错误，使它能得到正确结果。注意 不要改动 main 函数，不得增行或删行，也不得更改程序的结构。试题源程序#includestdio.h#includestdlib.htypedef struct aaint data;struct aa *next;NODE;fun(NODE *h)int max=-1;NODE *p;/*found*/p=h;while(p)if(p-datamax)max=p-data;/*found*/p=h-next;return max;outresult(int s, FILE *
5、Pf)fprintf(pf, “/nThe max in link: %d/n“, s);NODE *creatlink(int n, int m)NODE *h, *p, *s, *q;int i, x;h=p=(NODE *)malloc(sizeof(NODE);h-data=9999;for(i=1; i=n; i+)s=(NODE *)malloc(sizeof(NODE);s-data=rand()%m; s-next=p-next;p-next=s; p=p-next;p-next=NULL;return h;outlink(NODE *h, FILE *pf)NODE *p;p
6、=h-next;fprintf(Pf, “/nTHE LIST:/n/n HEAD“);while(P)fprintf(pf, “-%d“, P-datA); p=p-next;fprintf(pf, “/n“);main()NODE *head; int m;head=cteatlink(12,100);outlink(head, stdout);m=fun(head);printf(“/nTHE RESULT“/n“);outresult(m, stdout);（分数：30.00）_三、程序设计(总题数：1，分数：40.00)3.请编写函数 fun()，它的功能是：判断字符串是否是回文?若
7、是，函数返回 1，主函数中输出：YES，否则返回 0，主函数输出 NO。回文是指顺读和倒读都一样的字符串。例如，字符串 LEVEL 是回文，而字符串 12312 就不是回文。注意 部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。试题源程序#includestdio.h#define N 80int fun(char *str)main()char sN;printf(“Enter a string:“)“ gets(s);printf(“/n/n“); puts(s);if(fun(s)printf(“ YES/n“);e
8、lseprintf(“ NO/n“);NONO();NONO()/*请在此函数内打开文件，输入测试数据，调用 fun 函数，输出数据，关闭文件。*/FILE *rf, *wf;int i ; char sN;rf=fopen(“K:/k06/24010001/in.dat“, “r“);wf=fopen(“K:/k06/24010001/out.dat“, “w“);for(i=0; i10; i+)fscanf(rf, “%s“, s);if(fun(S)fprintf(wf, “%s YES/n“, s);elsefprintf(wf, “%s NO/n“, s);fclose(rf);f
9、close(wf);（分数：40.00）_全国计算机等级考试二级 C 语言机试真题 2008 年 9 月答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.N 个有序整数数列已放在一维数组中，给定的下列程序中，函数 fun()的功能是：利用折半查找法查找整数 m 在数组中的位置。若找到，则返回其下标值；反之，则返回“Not be found!”。折半查找法的基本算法是：每次查找前先确定数组中待确定的范围：low 和 high(lowhigh)，然后把 m与中间位置(mid)中元素的值进行比较。如果 m 的值大于中间位置元素中的值，则下一次的查找
10、范围放在中间位置之后的元素中；反之，下次查找范围落在中间位置之前的元素中，直到 lowhigh，查找结束。注意 部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的横线上填入所编写的若干表达式或语句。试题源程序#include stdio.h#define N 10int fun(int a，int m)int low=0, high=N-1, mid;while(low=high)mid= (1) ;if(mamid)high= (2) ;eiseif(mamid)low=mid+1;elsereturn(mid);(3) (-1);main()int
11、i, aN=(-3, 4, 7, 9, 13, 24, 67, 89, 100, 180), k, m;printf(“a 数组中的数据如下: “);for(i=0; iN; i+);printf(“%d“, ai);printf(“Enter m: “);scanf(“%d“, m);k=fun(a, m);if(k=0)printf(“m=%d, index=%d/n“, m, k);elseprintf(“Not be found/n“);（分数：30.00）填空项 1:_ （正确答案：1 (low+high)/22 mid-13 return）解析：解析 填空 1：根据题目的意思，这里
12、应该是确定折半查找的中间位置，所以很明显应该填(low+high)/2。注意，这个式子返回的是整型数据，即如果分子为 7，则结果为 3。填空 2：根据题目的意思，中间的元素值大时应该选择前半段进行下次查找，所以应该把 mid 前一位的下标赋值给 high。填空 3：由算法可以看出，这里应该是所有转换完毕仍然没有找到满足条件的地方，即应该返回-1，所以使用关键字“remm”。二、程序修改(总题数：1，分数：30.00)2.下列给定程序中，是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun 的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正
13、程序指定部位的错误，使它能得到正确结果。注意 不要改动 main 函数，不得增行或删行，也不得更改程序的结构。试题源程序#includestdio.h#includestdlib.htypedef struct aaint data;struct aa *next;NODE;fun(NODE *h)int max=-1;NODE *p;/*found*/p=h;while(p)if(p-datamax)max=p-data;/*found*/p=h-next;return max;outresult(int s, FILE *Pf)fprintf(pf, “/nThe max in link:
14、 %d/n“, s);NODE *creatlink(int n, int m)NODE *h, *p, *s, *q;int i, x;h=p=(NODE *)malloc(sizeof(NODE);h-data=9999;for(i=1; i=n; i+)s=(NODE *)malloc(sizeof(NODE);s-data=rand()%m; s-next=p-next;p-next=s; p=p-next;p-next=NULL;return h;outlink(NODE *h, FILE *pf)NODE *p;p=h-next;fprintf(Pf, “/nTHE LIST:/n
15、/n HEAD“);while(P)fprintf(pf, “-%d“, P-datA); p=p-next;fprintf(pf, “/n“);main()NODE *head; int m;head=cteatlink(12,100);outlink(head, stdout);m=fun(head);printf(“/nTHE RESULT“/n“);outresult(m, stdout);（分数：30.00）_正确答案：(1)错误：p=h;正确：p:h-next;(2)错误：p=h-next;正确：p=p-next;)解析：解析 程序中使用 while 循环语句并结合结构指针 p 来
16、找到数据域中的最大值。错误 1：P 指向形参结构指针 h 的 next 指针，所以应改为：p=h-next;错误 2：p 指向自己的下一个结点，所以应改为：p=p-next三、程序设计(总题数：1，分数：40.00)3.请编写函数 fun()，它的功能是：判断字符串是否是回文?若是，函数返回 1，主函数中输出：YES，否则返回 0，主函数输出 NO。回文是指顺读和倒读都一样的字符串。例如，字符串 LEVEL 是回文，而字符串 12312 就不是回文。注意 部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。试题源程序#incl
17、udestdio.h#define N 80int fun(char *str)main()char sN;printf(“Enter a string:“)“ gets(s);printf(“/n/n“); puts(s);if(fun(s)printf(“ YES/n“);elseprintf(“ NO/n“);NONO();NONO()/*请在此函数内打开文件，输入测试数据，调用 fun 函数，输出数据，关闭文件。*/FILE *rf, *wf;int i ; char sN;rf=fopen(“K:/k06/24010001/in.dat“, “r“);wf=fopen(“K:/k06
18、/24010001/out.dat“, “w“);for(i=0; i10; i+)fscanf(rf, “%s“, s);if(fun(S)fprintf(wf, “%s YES/n“, s);elsefprintf(wf, “%s NO/n“, s);fclose(rf);fclose(wf);（分数：40.00）_正确答案：(int fun(char *str)int i, n=0, fg=1;char *p=str;while(*p)n+;P+;for(i=0; in/2; i+)if(stri=strn-1-i);elsefg=0;break;return fg;)解析：解析 本题的设计思路是：(1)定义一个 int 型变量 flag 用做返回值，定义一个字符指针代替原串遍历，求字符串的长度；(2)利用循环及 if 条件语句判断字符串首尾对应字符是否相等；(3)如果为回文数，修改 flag 的值；(4)返回 flag。
