1、全国计算机等级考试二级 C 语言操作题 26+2016 年及答案解析(总分：30.00，做题时间：90 分钟)1.给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数 fun 的功能是：删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1.C 中。不得增行或删行，也不得更改程序的结构！ 给定源程序： #include #include #define N 8 typedef struct list int data; struct list *next
2、; SLIST; void fun( SLIST *h) SLIST *p, *q; p=h-next; if (p!=NULL) q=p-next; while(q!=NULL) if (p-data=q-data) p-next=q-next; /*found*/ free(_1_); /*found*/ q=p-_2_; else p=q; /*found*/ q=q-_3_; SLIST *creatlist(int *a) SLIST *h,*p,*q; int i; h=p=(SLIST *)malloc(sizeof(SLIST); for(i=0; i q=(SLIST *)m
3、alloc(sizeof(SLIST); q-data=ai; p-next=q; p=q; p-next=0; return h; void outlist(SLIST *h) SLIST *p; p=h-next; if (p=NULL) printf(“/nThe list is NULL!/n“); else printf(“/nHead“); do printf(“-%d“,p-data); p=p-next; while(p!=NULL); printf(“-End/n“); main( ) SLIST *head; int aN=1,2,2,3,4,4,4,5; head=cre
4、atlist(a); printf(“/nThe list before deleting :/n“); outlist(head); fun(head); printf(“/nThe list after deleting :/n“); outlist(head); （分数：10.00）_2.给定程序 MODI1.C 中函数 fun 的功能是:用选择法对数组中的 n 个元素按从小到大的顺序进行排序。 请修改程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行和删行，也不得更改程序的结构！ 给定源程序： #include #define N 20 void fun(i
5、nt a, int n) int i, j, t, p; for (j = 0 ;j next; if (p!=NULL) q=p-next; while(q!=NULL) if (p-data=q-data) p-next=q-next; /*found*/ free(_1_); /*found*/ q=p-_2_; else p=q; /*found*/ q=q-_3_; SLIST *creatlist(int *a) SLIST *h,*p,*q; int i; h=p=(SLIST *)malloc(sizeof(SLIST); for(i=0; i q=(SLIST *)mallo
6、c(sizeof(SLIST); q-data=ai; p-next=q; p=q; p-next=0; return h; void outlist(SLIST *h) SLIST *p; p=h-next; if (p=NULL) printf(“/nThe list is NULL!/n“); else printf(“/nHead“); do printf(“-%d“,p-data); p=p-next; while(p!=NULL); printf(“-End/n“); main( ) SLIST *head; int aN=1,2,2,3,4,4,4,5; head=creatli
7、st(a); printf(“/nThe list before deleting :/n“); outlist(head); fun(head); printf(“/nThe list after deleting :/n“); outlist(head); （分数：10.00）_正确答案：()解析：解题思路： 本题是考察考生对链表的操作，主要是解决删除链表中数据域值相同的结点。程序中共有三处要填上适当的内容，使程序能运行出正确的结果。 函数 fun 中使用两个临时结构指针变量 p 和q 对链表进行操作。首先 p 指向链表开始的 next 指针，q 指向 p 的 next 指针，再利用 wh
8、ile 循环语句来判断指针 q 是否 NULL，如果 q 指针是指向 NULL，那么函数结束返回。如果不是 NULL，那么就要判断 p 和q 中 data 值是否相同，如果值相同，则要删除该结点，然后继续判断下一结点值是相同，如果还相同，那么继续删除结点，直至不相同为止。如果两个结点的值不相同，那么 p 就指向 q，q 指向 q 的 next 指针再继续操作上述过程。删除结点的方法是：先将 p 的 next 指针指向 q 的 next 指针，再释放 q 指针指向的内存，最后把 q 指针再指向 p 的 next 指针就可以删除一个链表中的结点了。 第一处：释放 q 指针所指的内存空间，应填 q。
9、 第二处：q 指针指向 p 的 next 指针，重新完成链接，应填 next。 第三处：两个结点的值不相同，那么 q 就指向 q 的 next 指针，应填 next。2.给定程序 MODI1.C 中函数 fun 的功能是:用选择法对数组中的 n 个元素按从小到大的顺序进行排序。 请修改程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行和删行，也不得更改程序的结构！ 给定源程序： #include #define N 20 void fun(int a, int n) int i, j, t, p; for (j = 0 ;j n-1 ;j+) /*found*/ p
10、 = j for (i = j;i n; i+) if(ai ap) /*found*/ p = j; t = ap ; ap = aj ; aj = t; main() int aN=9,6,8,3,-1,i, m = 5; printf(“排序前的数据:“) ; for(i = 0;i m;i+) printf(“%d “,ai); printf(“/n“); fun(a,m); printf(“排序后的数据:“) ; for(i = 0;i m;i+) printf(“%d “,ai); printf(“/n“); （分数：10.00）_正确答案：()解析：解题思路： 第一处：语句后缺少
11、分号。 第二处：保存最小值的位置，所以应改为：p = i;。3.请编写一个函数 fun，它的功能是：求出 1 到 m 之间(含 m)能被 7 或 11 整除的所有整数放在数组 a 中，通过 n 返回这些数的个数。例如，若传送给 m 的值为 50，则程序输出： 7 11 14 21 22 28 33 35 42 44 49 注意: 部分源程序存在文件 PROG1.C 中。 请勿改动主函数 main 和其它函数中的任何内容，仅在函数fun 的花括号中填入你编写的若干语句。 给定源程序： #include #define M 100 void fun ( int m, int *a , int *n
12、 ) main( ) int aaM, n, k; fun ( 50, aa, for ( k = 0; k n; k+ ) if(k+1) =0) printf(“/n“); else printf( “M“, aak ); printf(“/n“) ; NONO( ); （分数：10.00）_正确答案：(#include #define M 100 void fun ( int m, int *a , int *n ) int i ; *n=0 ; for(i=7 ; i=m; i+) if(i % 7 = 0) | (i % 11 = 0) a(*n)+=i ; )解析：解题思路： 本题是考察考生对某个数能被其他的数整除方式，并把符合条件的数存放在数组 a 中。我们给出的程序是使用 for 循环语句以及取模的方式来解决这个问题的。
