1、二级 C 语言机试 78 及答案解析(总分：100.00，做题时间：90 分钟)一、B填空题/B(总题数：1，分数：30.00)1.请补充函数 fun()，该函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。 例如，若一维数组中的数据是：1，1，1，2，2，2，3， 4，4，5，5，6，6，7，7，8，9，9，10，10。 删除后，数组中的内容应该是：1，2，3，4，5，6，7， 8，9，10。 注意：部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式
2、或语句。 试题程序： #includestdio.h #define N 80 int fun(int a,int n) int i, t,j=0; t=a0; for(i=1;in;i+) if(U 【1】 /U) ; else U 【2】 /U; t=ai; aj+=t; return j; main() int aN=1,1,2,2,2,3,4,4,5,5,6,6,6, 7,7,8,9,9,10,10,i,n=20; printf(“The original data:/n“); for(i=0; in; i+) printf(“%4d“,ai); n=fun(a,n); printf(
3、“/n/nThe data after deleted ; /n“); for (i=0;in;i+) printf(“%4d“,ai); printf(“/n“); （分数：30.00）填空项 1:_二、B改错题/B(总题数：1，分数：30.00)2.下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun()的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。 试题程序： #include stdio.h #includ
4、e conio.h #include stdlib.h typedef struct aa int data; struct aa *next; NODE; /*found*/ fun (NODE *h) int max=-1; NODE *p; p=h-next; 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 :%d/n “,s); NODE *creatlink(int n, int m)
5、 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, “/n The LIST :/n/n HEAD“); while(p) fprintf(p
6、f, “-%d“,p-data); p=p-next; fprintf(pf, “/n“); main ( ) NODE *head; int m; clrscr(); head=creatlink(12,100); outlink(head,stdout); m=fun(head); printf(“/nThe RESULT :/n“); outresult (m, stdout); （分数：30.00）填空项 1:_三、B编程题/B(总题数：1，分数：40.00)3.N 名学生的成绩已在主函数中放入一个带头节点的链表结构中，h 指向链表的头节点。请编写函数 fun()，它的功能是：找出学生
7、的最高分，由函数值返回。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。 试题程序： #include stdio.h #include stdlib.h #define N 8 struct slist double s; struct slist *next; ; typedef struct slist STREC; double fun(STREC *h) STREC * creat (double *s) STREC *h, *p, *q; int i=0; h=p=(STREC*)malloc(size
8、of(STREC); p-s=0; while(iN) /*产生 8 个节点的链表，各分数存入链表中*/ q=(STREC*) malloc(sizeof(STREC); p-s=si; i+; p-next=q; p=q; p-next=0; return h; /*返回链表的首地址* / outlist (STREC *h) STREC *p; p=h-next; printf(“head“); do printf(“-%2.0f “,p-s);p=p-next; /*输出各分数* / while (p!=0); printf(“/n/n “); main() double sN=85,7
9、6,69,85,91,72,64,87, max; STREC *h; h=creat(s); outlist(h); max=fun (h); printf(“max=%6.1f/n “,max); （分数：40.00）_二级 C 语言机试 78 答案解析(总分：100.00，做题时间：90 分钟)一、B填空题/B(总题数：1，分数：30.00)1.请补充函数 fun()，该函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。 例如，若一维数组中的数据是：1，1，1，2，2，2，3， 4，4，5，5，6，6，7，7，8，9
10、，9，10，10。 删除后，数组中的内容应该是：1，2，3，4，5，6，7， 8，9，10。 注意：部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。 试题程序： #includestdio.h #define N 80 int fun(int a,int n) int i, t,j=0; t=a0; for(i=1;in;i+) if(U 【1】 /U) ; else U 【2】 /U; t=ai; aj+=t; return j; main() int aN=1,1,2,2,2,3,4,4,5,5,6,6,6,
11、 7,7,8,9,9,10,10,i,n=20; printf(“The original data:/n“); for(i=0; in; i+) printf(“%4d“,ai); n=fun(a,n); printf(“/n/nThe data after deleted ; /n“); for (i=0;in;i+) printf(“%4d“,ai); printf(“/n“); （分数：30.00）填空项 1:_ （正确答案：1 t=ai 2 aj+=t）解析：解析 填空 1：本题的特点是，数组中的数已按从小到大的顺序排列，所以如果有相同的数，也是连在一起，而不是分散的。将一个数与它后
12、面的数比较，如果相同，则什么都不做。填空 2：如果不相同，则将这个数记录下来，仍然存在数组 a 中，此时并不会覆盖还没有进行处理的数。注意，数组下标 j自加 1。二、B改错题/B(总题数：1，分数：30.00)2.下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun()的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。 试题程序： #include stdio.h #include conio.h #include s
13、tdlib.h typedef struct aa int data; struct aa *next; NODE; /*found*/ fun (NODE *h) int max=-1; NODE *p; p=h-next; 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 :%d/n “,s); NODE *creatlink(int n, int m) NODE *h,*p,*s,*q; i
14、nt 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, “/n The LIST :/n/n HEAD“); while(p) fprintf(pf, “-%d“,p-data); p=
15、p-next; fprintf(pf, “/n“); main ( ) NODE *head; int m; clrscr(); head=creatlink(12,100); outlink(head,stdout); m=fun(head); printf(“/nThe RESULT :/n“); outresult (m, stdout); （分数：30.00）填空项 1:_ （正确答案：错误：fun(NODE *h) 正确：int fun(NODE *h)）解析：(2) 错误：p=h-next; 正确：p=p-next; 解析 本题考查的这种链表的数据结构中，必须利用指针变量才能实现。
16、即一个结点中应包含一个指针变量，用它存放下一结点的地址。建立单向链表的一般步骤是：建立头指针一建立第一个节点一头指针指向第一个节点一建立第二个节点一第一个节点的指针域指向第二个节点最后一个节点指向 NULL。本题重点是：了解链表的基本思想和相关算法，其实考试时的程序根本没有书上的难。在这里我们要说，重点理解有关链表插入及删除时指针移动的先后顺序问题。注意指针的保存和归位。(即头指针的保存和链表遍历时指针的归位)。这都是考试重点!三、B编程题/B(总题数：1，分数：40.00)3.N 名学生的成绩已在主函数中放入一个带头节点的链表结构中，h 指向链表的头节点。请编写函数 fun()，它的功能是：
17、找出学生的最高分，由函数值返回。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。 试题程序： #include stdio.h #include stdlib.h #define N 8 struct slist double s; struct slist *next; ; typedef struct slist STREC; double fun(STREC *h) STREC * creat (double *s) STREC *h, *p, *q; int i=0; h=p=(STREC*)malloc(
18、sizeof(STREC); p-s=0; while(iN) /*产生 8 个节点的链表，各分数存入链表中*/ q=(STREC*) malloc(sizeof(STREC); p-s=si; i+; p-next=q; p=q; p-next=0; return h; /*返回链表的首地址* / outlist (STREC *h) STREC *p; p=h-next; printf(“head“); do printf(“-%2.0f “,p-s);p=p-next; /*输出各分数* / while (p!=0); printf(“/n/n “); main() double sN=
19、85,76,69,85,91,72,64,87, max; STREC *h; h=creat(s); outlist(h); max=fun (h); printf(“max=%6.1f/n “,max); （分数：40.00）_正确答案：()解析：double fun(STREC *h) double max=h-s; while(h!=NULL) /*通过循环找到最高分数*/ if(maxh-s) max=h-s; h=h-next; return max; 解析 在本题中，h 为一个指向结构体的指针变量，若要引用它所指向的结构体中的某一成员时，要用指向运算符“-”。由于是链表，所以要使 h 逐一往后移动，使用的是 h=h-next。
