国家计算机二级考试上机题.docVIP

C语言程序设计上机题 第1套题 学号： 姓名： 1．程序填空题 题目： 给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除，是程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更该程序的结构！ #include stdio.h #include stdlib.h #define N 8 typedef struct list { int data; struct list *next; } SLIST; void fun( SLIST *p) { SLIST *t, *s; t=p-next; s=p; while(t-next != NULL) { s=t; /**********found**********/ t=t-___1___; } /**********found**********/ printf( %d ,___2___); s-next=NULL; /**********found**********/ free(___3___); } SLIST *creatlist(int *a) { SLIST *h,*p,*q; int i; h=p=(SLIST *)malloc(sizeof(SLIST)); for(i=0; iN; i++) { q=(SLIST *)malloc(sizeof(SLIST)); q-data=a[i]; 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 a[N]={11,12,15,18,19,22,25,29}; head=creatlist(a); printf(\nOutput from head:\n); outlist(head); printf(\nOutput from tail: \n); while (head-next != NULL){ fun(head); printf(\n\n); printf(\nOutput from head again :\n); outlist(head); } } 答案： 第1空为 next 第2空为 t-data 第3空为 t 解析： 本题是对已经建立的链表，通过调用一次函数就输出链表尾部的数据。程序中共有三处要填上适当的内容，使程序能运行出正确的结果。 　　第一处：由于本题要求输出链表尾部的数据，函数是利用while循环语句找出链表尾部的指针并存入临时变量s中，那么每循环一次就要判断链表是否已结束位置，如果是，则退出循环，进行输出，由于是通过t指针变量进行操作的，因此，都要取t的next指针重新赋给t来实现，所以本处应填next。 　　第二处：输出最后一个结点的数据，所以应填t-data或(*t).data。 　　第三处：输出最后一个结点数据后，并把此结点删除了，程序要求释放内存，所以应填t。 2．程序改错题 题目： 给定程序MODI1.C中的函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。 例如，若字符串为abcd，则应输出，dcba。 请改正程序中的错误，使它能计算出正确的结果。 不要改动main函数，不得增行或删行，也不得更改程序的结构！ #include stdio.h /************found************/ fun (char a) { if ( *a ) { fun(a+1) ; /************found************/ printf(%c *a) ; } } main( ) { char s[10]=abcd;