高考数学复习之算法试题含答案

高考数学复习之算法试题含答案

高中数学复习之算法变式题 ‎1． ‎ 求方程在[0，1]上的近似解，精度为0.01‎ 变式：用二分法求方程在[0，1]上的近似解，若f(0)=-1,f(0.5)=-0.125,f(1)=1则解可能在区间__[0.5,1]____‎ ‎2． ‎ 设计一个算法，从5个不同的数中找出最大数 变式1：写出“从5个不同数中找出最小数”的一个算法流程 开始 输入a1,a2,a3,a4,a5‎ b:=a1‎ b>a2‎ b:=a2‎ b>a3‎ b:=a3‎ b>a4‎ b:=a4‎ b>a5‎ b:=a5‎ 输出b 结束 是 否 是 否 是 否 是 否 ‎ 解： ‎ 变式2：写出“从100个不同数中找出最小数”的一个算法流程 解：‎ 开始 ‎ ‎ 输入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‎ ‎3． ‎ 请观察给出的流程图，这是一个求和的算法的流程图，请运行几步看一看，指出该循环结构的循环体，循环变量和循环体的终止条件 是 否 输出s 结束 i>4‎ ‎ ‎ 解：循环体是 s:=s+i ‎ 循环变量是 i ‎ 终止条件是 i>4‎ ‎ ‎ 变式1： 观察给出的流程图，写出输出结果_______‎ 开始 s:=1‎ n:=1‎ n:=n+1‎ 否 n>10‎ 是 输出s 结束 ‎4． ‎ 函数，请设计算法流程图，要求输入自变量，输出函数值。‎ 变式：到银行办理个人异地汇款（不超过100万元），银行收取一定的手续费，汇款额不超过100元，收取1元手续费，超过100元但不超过5000元，按汇款额的1%收取，超过5000元，一律收取50元手续费。请设计算法流程图，计算当输入汇款额x元时，输出银行收取的手续费y元。‎ 开始 解： ‎ 输入x 否 x>100‎ y:=1‎ 是 否 x>5000‎ 是 y:=1% x y:=50‎ 输出y 结束 ‎5． ‎ 设计算法，根据输入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． ‎ 设计算法，求出方程的解，画出算法流程图 变式：用基本语句写出求解方程的算法 解：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‎