高考数学复习算法变式题

　 高考数学复习算法变式题（命题人：广州七中 张绵勇）

　1．（北师大版第92页例6）

　求方程在[0，1]上的近似解，精度为0.01

　变式：用二分法求方程在[0，1]上的近似解，若f(0)=-1,f(0.5)=-0.125,f(1)=1则解可能在区间__[0.5,1]____

　2．（北师大版第100页例3）

　设计一个算法，从5个不同的数中找出最大数

　变式1：写出“从5个不同数中找出最小数”的一个算法流程

　 解：

　变式2：写出“从100个不同数中找出最小数”的一个算法流程

　解：

　3．（北师大版第108页练习1 2）

　请观察给出的流程图，这是一个求和的算法的流程图，请运行几步看一看，指出该循环结构的循环体，循环变量和循环体的终止条件

　解：循环体是 s:=s+i

　 循环变量是 i

　 终止条件是 i>4

　变式1： 观察给出的流程图，写出输出结果_______

　4．（北师大版第114页习题1 7）

　函数，请设计算法流程图，要求输入自变量，输出函数值。

　变式：到银行办理个人异地汇款（不超过100万元），银行收取一定的手续费，汇款额不超过100元，收取1元手续费，超过100元但不超过5000元，按汇款额的1%收取，超过5000元，一律收取50元手续费。请设计算法流程图，计算当输入汇款额x元时，输出银行收取的手续费y元。

　解：

　5．（北师大版第130页例1）

　设计算法，根据输入x的值，计算y的值

　变式：以下给出的是用条件语句编写的程序，根据该程序回答

　 INPUT x

　 IF x<3 THEN

　 ELSE

　 IF x>3 THEN

　 ELSE

　 y=2

　 END IF

　 END IF

　 PRINT y

　 END

　若输入4，则输出结果是____15____

　6．（北师大版第99页练习2）

　设计算法，求出方程的解，画出算法流程图

　变式：用基本语句写出求解方程的算法

　解：INPUT a , b

　 IF a0 THEN

　 ELSE

　 IF b=0 THEN 输出“全体实数“

　 ELSE

　 输出“无解”

　 END IF

　 END

　7．（冒泡排序）

　变式：用冒泡排序法将数据列：57 , 38 , 45 , 86 , 73 , 12 , 91 , 34按从小到大的顺序排列，经过__2___趟排序后，得到的新数据列为：38 , 45 , 57 , 12, 73, 34 , 86 , 91

　3eud教育网 百万教学资源，完全免费，无须注册，天天更新！

　3eud教育网 教学资源集散地。可能是最大的免费教育资源网！

　开始

　输入a1,a2,a3,a4,a5

　b:=a1

　b>a2

　b:=a2

　b>a3

　b:=a3

　b>a4

　b:=a4

　b>a5

　b:=a5

　输出b

　结束

　是

　否

　是

　否

　是

　否

　是

　否

　开始

　输入a1,a2,……,a100

　i:=2

　b:=a1

　否

　是

　b>ai

　b:=ai

　i:=i+1

　否

　i>100

　是

　输出b

　结束

　开始

　s:=0

　i:=1

　s:=s+i

　i:=i+1

　是

　否

　输出s

　结束

　i>4

　开始

　s:=1

　n:=1

　n:=n+1

　否

　n>10

　是

　输出s

　结束

　开始

　输入x

　否

　x>100

　y:=1

　是

　否

　x>5000

　是

　y:=1% x

　y:=50

　输出y

　结束