2013年计算机二级C语言上机题库及答案解析（10）

　　给定程序中已建⽴⼀个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放⼊⼀个新结点并插⼊到链表中，插⼊后各结点数据域的值仍保持递增有序。　　请在程序的下划线处填⼊正确的内容并把下划线删除，使程序得出正确的结果。　　注意：源程序存放在考⽣⽂件夹下的BLANK1.C中。　　不得增⾏或删⾏，也不得更改程序的结构!　　给定源程序：　　#include　　#include　　#define N 8　　typedef struct list　　{ int data;　　struct list *next;　　} SLIST;

　　void fun( SLIST *h, int x)　　{ SLIST *p, *q, *s;

　　s=(SLIST *)malloc(sizeof(SLIST));　　s->data=___1___;　　q=h;　　p=h->next;

　　while(p!=NULL && x>p->data) {　　q=___2___;　　p=p->next;　　}

　　s->next=p;　　q->next=___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(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\　　printf(\"->End\\n\");　　}　　}　　main()

　　{ SLIST *head; int x;

　　int a[N]={11,12,15,18,19,22,25,29};　　head=creatlist(a);

　　printf(\"\\nThe list before inserting:\\n\"); outlist(head);　　printf(\"\\nEnter a number : \"); scanf(\"%d\　　fun(head,x);

　　printf(\"\\nThe list after inserting:\\n\"); outlist(head);　　}

　　解题思路：

　　本题是要求在⼀个有序的链表中插⼊⼀个数，插⼊后各结点仍然是有序的。程序有三要填上适当的内容，使程序能运⾏出正确的结果。

　　第⼀处：在函数fun的开始处，已经对结构指针s分配了内存，其中data是⼀个整型变量，实际要求填⼊⼀个整型数据。根据本题要求在⼀个链表插⼊⼀个整型数，该数已通过函数的形参x传⼊，因此应填x。

　　第⼆处：使⽤⼀个while循环找出要插⼊⼀个数的位置，在循环体中q实际上保留当前链表p位置的临时变量，如果x>p->data时，那么再移动链表指针到下⼀个结果，再进⾏判断是否符合条件，如果仍⼤于，则仍q保留链表p的位置。因此，此处应填p。

　　第三处：当找到结点位置后，就要插⼊这个数，完成插⼊过程。由于函数体中分配了结构指针s，s的next指针已经指向了p，所以，当前位置q的next指针就应该指向指针s完成链表的链接。因此，此处应填s。　　改错题

　　给定程序MODI1.C中函数fun的功能是：计算正整数num的各位上的数字之积。　　例如，若输⼊：252，则输出应该是：20。若输⼊：202，则输出应该是：0。　　请改正程序中的错误，使它能得出正确的结果。

　　注意：不要改动main函数，不得增⾏或删⾏，也不得更改程序的结构!　　给定源程序：　　#include

　　long fun (long num)　　{　　long k;　　do

　　{ k*=num%10 ;　　num\\=10 ;　　} while(num) ;　　return (k) ;　　}　　main( )　　{ long n ;

　　printf(\"\\Please enter a number:\") ; scanf(\"%ld\　　printf(\"\\n%ld\\n\　　}

　　解题思路：

　　第⼀处：由于在k定义时没有赋初值，所以k是⼀个随机数，根据试题要求，k应赋值为1。　　第⼆处：整除的符号是/。　　编程题

　　请编写⼀个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。　　例如：若有5门课程的成绩是：90.5, 72, 80, 61.5, 55 则函数的值为：71.80。　　注意: 部分源程序存在⽂件PROG1.C中。

　　请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填⼊　　你编写的若⼲语句。　　给定源程序：　　#include

　　float fun ( float *a , int n )　　{　　}　　main()

　　{ float score[30]={90.5, 72, 80, 61.5, 55}, aver;　　aver = fun( score, 5 );

　　printf( \"\\nAverage score is: %5.2f\\n\　　NONO ( );

　　} 来源：www.exam8.com　　解题思路：

　　本题是使⽤循环来计算平均值且结果由函数值返回。

　　参：

　　float fun ( float *a , int n )　　{　　int i;

　　float ave=0.0;　　for(i=0; i　　ave=ave/n;　　return ave;　　}