结构体

1.数组排序】

void  fun( STREC  a[] )
{
int i,j;
STREC t;
  for(i=1;i<N;i++)
      for(j=0;j<N-1;j++)
          if(a[j].s<a[j+1].s)
          {t=a[j];a[j]=a[j+1];a[j+1]=t;}

}

冒泡法：
for(i=1;i<N;i++)
　 for(j=0;j<N-1;j++)
　if(a[j]>a[j+1])
　　　{t=a[j];a[j]=a[j+1];a[j+1]=t;}

2.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun ，其功能是：把低于平均分的学生数据放入b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。
注意：部分源程序在文件PROG1.C中。
请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

{
   int i,j=0;
  double av=0.0;
  for(i=0;i<N;i++)
    av=av+a[i].s;
  av=av/N;                 /*求平均值*/
  for(i=0;i<N;i++)
    if(a[i].s<av) b[j++]=a[i];/*将低于平均值的学生记录存入结构体b中*/
  *n=j;          /*指针传回低于平均值的学生人数*/
  return av;     /*返回平均值*/
}

本题使用循环语句和条件判断语句来实现，第1个循环语句的作用是求出总分，然后求出平均分av。第2个循环的作用是将分数低于平均分的学生记录存入数组b中。

已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数

  int i;
  *s=a[0];        
  for(i=0;i<N;i++)    /*找出成绩最高的学生记录*/
     if(s->s<a[i].s)
  *s=a[i];

本题的流程是先使s指向第1名学生，利用循环语句遍历所有学生的成绩，利用条件语句判断当前学生成绩是否最高，所以if语句的条件是s->s<a[i].s。此外，做题时应该熟练掌握"指向运算符"和"成员运算符"的相关知识，题中"s->s"等价于"(*s).s"。

4.学生的记录由学号和成绩组成。N名学生的数据已放入主函数中的结构体数组s中，请编写函数fun，其功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。

double  fun( STREC  *a, STREC *b, int *n )
{
  int i;
  double av=0.0;
  *n=0;
  for(i=0;i<N;i++)
     av=av+a[i].s;
  av=av/N;                                        /*求平均值*/                                                                              
  for(i=0;i<N;i++) 
     if(av<=a[i].s) 
        { b[*n]=a[i];*n=*n+1;} /*将高于等于平均分的学生存入b所指存储单元中，并统计人数*/    
  return av;                   /*返回平均分*/
}

5.学生的记录由学号成绩组成，N名学生的数据已放入主函数中的结构体数组s中，请编写函数fun，其功能是：函数返回该学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数是strcmp)。

 STREC  fun( STREC  *a, char *b )
{int i;
  STREC str={"\\0",-1};         /*若没找到指定的学号，在结构体变量中给学号置空串，给成绩置－1*/ 
  for(i=0;i<N;i++)
     if(strcmp(a[i].num,b)==0)   /*找到指定学号的学生数据*/
     str=a[i];
  return str;                   /*返回学生记录*/
}

常见的字符串处理函数总结如下：
调用形式
作　　用
说　　明
puts
(字符数组)

将一个字符串(以′\0′结束)输出到终端设备
　用该函数输出的字符串中可以包含转义字符
gets
(字符数组)

从终端输入一个字符串到字符数组中，并且得到一个函数值
　puts()和gets()函数一次只能输入或输出一个字符串，不能写成puts(字符数组1，字符数组2)或gets(字符数组1，字符数组2)
strcpy(字符数组1，字符数组2)

把字符数组2所指字符串的内容复制到字符数组1所指存储空间中。函数返回字符数组1的值，即目的串的首地址
　为保证复制的合法性，字符数组1必须指向一个足够容纳字符数组2的存储空间
strcat(字符数组1，字符数组2)

该函数将字符数组2所指字符串的内容连接到字符数组1所指的字符串后面，并自动覆盖字符数组1串末尾的′\0′，该函数返回字符数组1的地址值
　字符数组1所指定字符串应有足够的空间容纳两串合并后的内容
strlen(字符数组)

此函数计算出以字符数组为起始地址的字符串的长度，并作为函数值返回
　这一长度不包括串尾的结束标志′\0′
strcmp(字符数组1，字符数组2)

该函数用来比较字符数组1和字符数组2所指字符串的大小。若字符数组1>字符数组2，函数值大于0(正数)；若字符数组1＝字符数组2，函数值等于0；若字符数组1<字符数组2，函数值小于0(负数)

根据字符的ASCII码值依次对字符数组1和字符数组2所指字符串对应位置上的字符两两进行比较，当出现第一对不同的字符时，即由这两个字符决定所在串的大小

6.学生的记录由学号和成绩组成,N名学生的数据已放入主函数中的结构体数组s中。请编写函数fun,其功能是：把指定分数范围内的学生数据放在b所指的数组中,分数范围内的学生人数由函数值返回。
例如,输入的分数是60、69,则应当把分数在60~69的学生数据输出,包含60分和69分的学生数据。主函数中把60放在low中,把69放在heigh中。

int  fun( STREC  *a,STREC *b,int l, int h )
{
  int i,j=0;
  for(i=0;i<N;i++)
  if(a[i].s>=l&&a[i].s<=h)
     /*将分数高于l，低于h的学生记录存入结构体数组b中*/
     b[j++]=a[i];
  return j; /*返回分数范围内的学生人数*/
}
【考点分析】

本题考查：结构体数组操作；循环判断结构。
【解题思路】
本题使用循环判断结构实现程序操作，循环语句用于遍历结构体数组，条件语句用于判断当前元素是否符合条件，若符合条件则将其存入结构体数组b中。

7.请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0～9岁年龄段的人数放在d[0]中，把10～19岁年龄段的人数放在d[1]中，把20～29岁年龄段的人数放在d[2]中，依此类推，把100岁(含100岁)以上年龄的人数都放在d[10]中。结果在主函数中输出。

void fun(int *a,  int *b)
{
  int i,j;
  for(j=0;j<M;j++)
     b[j]=0;          /*数组b初始化为0*/
  for(i=0;i<N;i++)
     if(a[i]>=100) 
        b[10]++;         /*如果年龄大于等于100，b[10]自增1*/
     else 
        b[a[i]/10]++;    /*如果年龄小于100，则将其分别统计到b[a[i]/10]中*/
}
double  rnd()
{
  static t=29,c=217,m=1024,r=0;
  r=(r*t+c)%m;  
  return((double)r/m);
}

本题是一个分段函数的问题，用两个循环来完成。第1个循环的作用是使b中的所有元素值都为0。这个循环不能省略，因为若未对b中的元素赋初值，则它们的值是不可预测的。第2个循环的作用是分别统计a中各年龄段的人数。当a[i]≥100时，按题意要将其统计到b[10]中。else的作用是如果年龄小于100，则将其分别统计到b[a[i]/10]中。由运算优先级可知先进行a[i]/10的运算，所得结果作为b的下标。若a[i]为0～9时，a[i]/10的值为0，且0～9岁的人数正好要存入b[0]中。若a[i]为10～19时，a[i]/10 的值为1，且10～19岁的人数正好要存入b[1]中，依此类推。