【计算机类职业资格】全国计算机二级C语言上机试题26+2015年及答案解析.doc

1、全国计算机二级 C语言上机试题 26+2015年及答案解析(总分：30.00，做题时间：90 分钟)1.给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数 fun的功能是：删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1.C中。不得增行或删行，也不得更改程序的结构！ 给定源程序： #include #include #define N 8 typedef struct list int data; struct list *next; SLIST

2、; 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 *)malloc(s

3、izeof(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=creatlist(

4、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(int a, int n)

5、 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 *)malloc(sizeof(SLI

6、ST); 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=creatlist(a); print

7、f(“/nThe list before deleting :/n“); outlist(head); fun(head); printf(“/nThe list after deleting :/n“); outlist(head); （分数：10.00）_正确答案：(第一处：释放 q指针所指的内存空间，应填 q。 第二处：q 指针指向 p的 next指针，重新完成链接，应填 next。 第三处：两个结点的值不相同，那么 q就指向 q的 next指针，应填 next。)解析：解题思路： 本题是考察考生对链表的操作，主要是解决删除链表中数据域值相同的结点。程序中共有三处要填上适当的内容，使程序

8、能运行出正确的结果。 函数 fun中使用两个临时结构指针变量 p和q对链表进行操作。首先 p指向链表开始的 next指针，q 指向 p的 next指针，再利用 while循环语句来判断指针 q是否 NULL，如果 q指针是指向 NULL，那么函数结束返回。如果不是 NULL，那么就要判断 p和q中 data值是否相同，如果值相同，则要删除该结点，然后继续判断下一结点值是相同，如果还相同，那么继续删除结点，直至不相同为止。如果两个结点的值不相同，那么 p就指向 q，q 指向 q的 next指针再继续操作上述过程。 删除结点的方法是：先将 p的 next指针指向 q的 next指针，再释放 q指针

9、指向的内存，最后把 q指针再指向 p的 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 = j for (i = j;i n; i+) if(ai ap) /*found*/ p

10、= 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）_正确答案：(第一处：语句后缺少分号。 第二处：保存最小值的位置，所以应改为：p = i;。)解析：3.请编写一个函数 fun，它的功能是：求出

11、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 ) main( ) int aaM, n, k; fun ( 50, aa, for ( k = 0; k n; k+ ) i

12、f(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循环语句以及取模的方式来解决这个问题的。