第40套：
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行，也不得更改程序的结构！
给定源程序：
#include <stdio.h>
#include <stdlib.h>
#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));
/ **********found**********/
s->data=___1___;
q=h;
p=h->next;
while(p!=NULL && x>p->data) {
/ **********found**********/
q=___2___;
p=p->next;
}
s->next=p;
/ **********found**********/
q->next=___3___;
}
SLIST *creatlist(int *a)
{ SLIST *h,*p,*q; int i;
h=p=(SLIST *)malloc(sizeof(SLIST));
for(i=0; i<N; 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 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",&x);
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 <stdio.h>
long fun (long num)
{
/ ************found************/
long k;
do
{ k*=num%10 ;
/ ************found************/
num\=10 ;
} while(num) ;
return (k) ;
}
main( )
{ long n ;
printf("\Please enter a number:") ; scanf("%ld",&n) ;
printf("\n%ld\n",fun(n)) ;
}
解题思路：
第一处：由于在k定义时没有赋初值，所以k是一个随机数，根据试题要求，k应赋值为1。
第二处：整除的符号是/。
***************************************************
请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。
例如：若有5门课程的成绩是：90.5, 72, 80, 61.5, 55
则函数的值为：71.80。
注意: 部分源程序存在文件PROG1.C中。
请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
给定源程序：
#include <stdio.h>
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", aver);
NONO ( );
}
解题思路：
本题是使用循环来计算平均值且结果由函数值返回。
参考答案：
float fun ( float *a , int n )
{
int i;
float ave=0.0;
for(i=0; i<n; i++) ave=ave+a[i] ;
ave=ave/n;
return ave;
}
※※※※※※※※※※※※※※※※※※※※※※※※※
