2008年高中数学新教材变式题11 算法.docVIP

十一、《算法》变式题（命题人：广州七中 张绵勇） 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 终止条件是 i4 变式1： 观察给出的流程图，写出输出结果_______ 4．（北师大版第114页习题1 7） 函数，请设计算法流程图，要求输入自变量，输出函数值。 变式：到银行办理个人异地汇款（不超过100万元），银行收取一定的手续费，汇款额不超过100元，收取1元手续费，超过100元但不超过5000元，按汇款额的1%收取，超过5000元，一律收取50元手续费。请设计算法流程图，计算当输入汇款额x元时，输出银行收取的手续费y元。 解： 5．（北师大版第130页例1） 设计算法，根据输入x的值，计算y的值 变式：以下给出的是用条件语句编写的程序，根据该程序回答 INPUT x IF x3 THEN ELSE IF x3 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 开始 输入a1,a2,a3,a4,a5 b:=a1 ba2 b:=a2 ba3 b:=a3 ba4 b:=a4 ba5 b:=a5 输出b 结束 是 否 是 否 是 否 是 否 开始 输入a1,a2,……,a100 i:=2 b:=a1 否 是 bai b:=ai i:=i+1 否 i100 是 输出b 结束 开始 s:=0 i:=1 s:=s+i i:=i+1 是 否 输出s 结束 i4 开始 s:=1 n:=1 n:=n+1 否 n10 是 输出s 结束 开始 输入x 否 x100 y:=1 是 否 x5000 是 y:=1% x y:=50 输出y 结束