3. 编程题
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun()，它的功能是：找出学生的最低分，由函数值返回。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
#include <stdio.h>
#include <stdlib.h>
#define N 8
struct slist
{ double s;
struct slist *next;
};
typedef struct slist STREC;
double fun(STREC *h)
{
}
STREC * creat (double *s)
{
STREC *h,*p,*q;
int i=0;
h=p=(STREC*)malloc(sizeof(STREC));
p->s=0;
while(i<N) /*产生8个节点的链表，各分数存入链表中*/
{q=(STREC*) malloc(sizeof(STREC));
p->s=s[i]; i++; p->next=q; p=q;
}
p->next=NULL;
return h; /*返回链表的首地址*/
}
outlist(STREC *h)
{
STREC *p;
p=h;
printf("head");
do
{printf("->%2.0f ",p->s);p=p->next;} /*输出各分数*/
while(p!=NULL);
printf("\n\n ");
}
main()
{
double s[N]={56,89,76,95,91,68,75,85}, min;
STREC *h;
h=creat(s);
outlist(h);
min=fun(h);
printf("min=%6.1f\n ",min);
}
答案及评析:
double fun(STREC *h)
{
double min=h->s;
while(h!=NULL) /*通过循环找到最低分数*/
{if(min>h->s)
min=h->s;
h=h->next;
}
return min;
}
【解析】在本题中，h为一个指向结构体的指针变量，若要引用它所指向的结构体中的某一成员时，要用指向运算符"->"。由于是链表，所以要使h逐一往后移动，使用的是h=h->next。
模拟试题(八)
1.填空题
请补充函数fun()，该函数的功能是判断一个数的个位数字和百位数字之和是否等于其十位上的数字，是则返回“yes!”,否则返回“no!”。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。
试题程序：
#include <stdio.h>
#include <conio.h>
char *fun(int n)
{
int g,s,b;
g=n%10;
s=n/10%10;
b=【1】;
if((g+b)==s)
return【2】;
else
return【3】;
}
main()
{
int num=0;
clrscr();
printf("******Input data *******\n");
scanf("%d",&num);
printf("\n\n\n");
printf("****** The result *******\n");
printf("\n\n\n%s",fun(num));
}
答案及评析:
【1】n/100%10 【2】″yes!″ 【3】″no!″
【解析】填空1：由程序可以知道，变量g保存了整数的个位数，变量s保存了整数的十位数，所以变量b应该保存整数的百位数。将整数除以100再对10取余，则得到这个整数的百位数。填空2：当个位数字和百位数字之和等于十位数字时，则返回″yes!″。填空3：当个位数字和百位数字之和不等于十位数字时，则返回″no!″。
2. 改错题
下列给定的程序中，函数fun()的功能是：用选择法对数组中的n个元素按从大到小的顺序进行排序。
请改正程序中的错误，使它能得到正确结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
试题程序：
#include<stdio.h>
#define N 20
void fun(int a[],int n)
{
int i,j,t,p;
/**********************found***********************/
for(j=0;j<n-1;j++) ;
{
p=j;
for(i=j;i<n;i++)
if(a[i]>a[p])
p=i;
t=a[p];
a[p]=a[j];
/**********************found***********************/
a[p]=t;
}
}
main()
{
int a[N]={11,32,-5,2,14},i,m=5;
printf("排序前的数据：");
for(i=0;i<m;i++)
printf("%d ",a[i]);
printf("\n");
fun(a,m);
printf("排序后的顺序：");
for(i=0;i<m;i++)
printf("%d ",a[i]);
printf("\n");
}
答案及评析:
（1）错误：for(j=0;j<n-1;j++) ;
正确：for(j=0;j<n-1;j++)
（2）错误：a[p]=t;
正确：a[j]=t;
【解析】错误1：根据C语言语法，for循环中循环条件后不加分号，除非做空操作。
错误2：将两数进行交换的常用语句，借助第三个变量。
