1、章末分层突破自我校对顺序结构条件结构循环结构条件语句循环语句秦九韶算法进位制算法的设计1.算法设计与一般意义上的解决问题不同，它是对一类问题的一般解法的抽象与概括，它往往是把问题的解法划分为若干个可执行的步骤，有时是重复多次，但最终都必须在有限个步骤之内完成2对于给定的问题，设计其算法时应注意以下四点：(1)与解决问题的一般方法相联系，从中提炼与概括步骤；(2)将解决问题的过程划分为若干步骤；(3)引入有关的参数或变量对算法步骤加以表述；(4)用简练的语言将各个步骤表达出来；(5)算法的执行要在有限步内完成设计一个算法，求方程 x24x20 在(3,4)之间的近似根，要求精确度为 104 ，算
2、法步骤用自然语言描述【精彩点拨】 可以利用二分法的步骤设计算法【规范解答】 算法步骤如下：第一步，令 f(x)x 24x2，由于 f(3)10，所以设x13，x 24.第二步，令 m ，判断 f(m)是否等于 0，若 f(m)0，则 m 为所求的x1 x22根，结束算法；若 f(m) 0，则执行第三步第三步，判断 f(x1)f(m)0 是否成立，若成立，则令 x1m；否则令 x2m.第四步，判断|x 1x 2|1 THENy x 1ELSEIF x16；第二次循环：aba462，bba4(2)6，aba624，ssa6410，nn1112，不满足s16；第三次循环：aba642，bba624，
3、aba426，ss a10616，nn1213，不满足 s16；第四次循环：aba462，bba4(2)6，aba624，ssa16420，nn1314，满足s16，输出 n4.【答案】 B3执行下面的程序框图，如果输入的 t0.01，则输出的 n( )图 16A5 B6 C7 D8【解析】 逐次运行程序，直至输出 n.运行第一次：S1 0.5，m0.25，n1， S0.01；12 12运行第二次：S0.50.250.25，m0.125，n 2，S0.01；运行第三次：S0.250.1250.125，m0.062 5 ，n3，S0.01；运行第四次：S0.1250.062 50.062 5，m
4、0.031 25，n4，S0.01；运行第五次：S0.031 25，m0.015 625，n5， S0.01；运行第六次：S0.015 625，m0.007 812 5，n 6，S0.01；运行第七次：S0.007 812 5，m0.003 906 25，n 7，S0.01.输出 n7.故选 C.【答案】 C4下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术” 执行该程序框图，若输入的 a，b 分别为 14,18，则输出的 a( ) 图 17A0 B2C4 D14【解析】 逐次运行程序，直至程序结束得出 a 值a14，b18.第一次循环：1418 且 1418，b18144；第二次循环：144 且 144，a14410；第三次循环：104 且 104，a1046；第四次循环：64 且 64，a642；第五次循环：24 且 24，b422；第六次循环：ab2，跳出循环，输出 a2，故选 B.【答案】 B章末综合测评( 一) 算法初步
