计算机等级考试二级C语言实验指导：函数

　　【例2】写一函数，用“起泡法”对输入的10个字符按由小到大顺序排序。

　　源程序如下：

　　/*起泡法排序*/

　　#define N 10

　　char str[N];

　　main()

　　{

　　int i,flag;

　　for (flag=1; flag = =1;)

　　{

　　printf(“\n输入字符串，长度为10：\n”);

　　scanf(“%s”,&str);

　　if (strlen(str)>N)

　　printf(“超过长度，请重输!”);

　　else

　　flag = 0;

　　}

　　sort(str);

　　printf(“\n排序结果：”):

　　for (i=0;i　　printf(“%c”,str[i]);

　　}

　　sort(str)

　　char str[N];

　　{

　　int i,j;

　　char t;

　　for (j=1;j　　for (i=0;(i　　if (str[i]>str[i+1])

　　{

　　t=str[i]; str[i]=str[i+1]; str[i+1]=t;

　　}

　　}

　　【例3】用牛顿迭代法求根。方程为ax3+bx2+cx+d=0，系数a、b、c、d由主函数输入。求x在1附近的一个实根。求出根后，由主函数输出。

　　源程序如下：

　　/*牛顿迭代法解方程*/

　　#include “math.h”

　　float solut(a,b,c,d)

　　float a,b,c,d;

　　{

　　float x=1,x0,f,f1;

　　do

　　{

　　x0=x;

　　f=((a*x0+b)*x0+c)*x0+d;

　　f1=(3*a*x0+2*b)*x0+c;

　　x=x0-f/f1;

　　}while(fabs(x-x0)>=1e-5);

　　return(x);

　　}

　　main()

　　{

　　float a,b,c,d;

　　printf(“\n输入方程的系数a,b,c,d\n”);

　　scanf(“%f,%f,%f,%f”,&a,&b,&c,&d);

　　printf(“\n方程是：%5.2fx^3+%5.2fx^2+%5.2fx+%5.2f=0”,a,b,c,d);

　　printf(“\nX=.7f\n”,solut(a,b,c,d));

　　}

　　在此题目中，方程的系数是未知的，这是与以前我们用牛顿迭代法的时候不同的地方。但原理、算法是相同的，这里我们用函数来求方程的根。也就是把牛顿迭代法用函数的形式表现出来。

　　【作业】

　　1.上机调试下面的程序，记录系统给出的出错信息，并指出出错原因。

　　main()

　　{

　　int x,y;

　　printf("%d\n",sum(x+y));

　　int sum(a,b);

　　{

　　int a,b;

　　return(a+b);

　　}

　　}

　　2.定义一个函数，功能是计算n个学生的成绩中，高于平均成绩的人数，并作为函数值。用主函数来调用它，统计50个学生成绩中，高于平均成绩的有多少人?

　　3.编写一个对n个数据从大到小的排序C函数，再编写一个计算最后得分的C函数，计算方法是：去除一个最高分，去除一个最低分，其余的平均分为参赛选手的最后得分。并在主函数中调用它们对有n个评委评分，m个选手参赛的最后得分，从大到小排序输出。

　　4.编写一个计算n!的函数，用主函数调用它，使之输出7阶杨辉三角形：

　　1

　　1 1

　　1 2 1

　　1 3 3 1

　　1 4 6 4 1

　　1 5 10 10 5 1

　　1 6 15 20 15 6 1

　　1 7 21 35 35 21 7 1

　　杨辉三角形是二项展开式(a+b)n的系数，共有n+1项，n=0，1，…。杨辉三角形在数学上具有重要的意义，在高中阶段已学过，系数是按照公式：am= ，其中am是展开式中的第m项系数。

　　5.编写一个程序，包括主函数和如下子函数。

　　(1) 输入10个无序的整数;

　　(2) 用起泡方法从大到小排序;

　　(3) 要求输入一个整数，用折半查找法找出该数，若存在，在主函数中输出其所处的位置，否则，插入适当位置。

　　分析：input函数完成10个整数的录入。sort函数完成起泡法排序，search函数完成输入数的查找。

　　　　　　　预告：名师解析2010年9月计算机等级考试试题答案

　　　　　　　2010年9月计算机等级考试成绩查询时间及入口

　　　　　　　2010年9月计算机等考成绩查询短信免费提醒开通