• 83.00 KB
  • 2021-05-13 发布

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

  • 6页
  • 当前文档由用户上传发布,收益归属用户
  1. 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
  4. 网站客服QQ:403074932
高中数学复习之算法变式题 ‎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‎