2017-2018学年高中数学苏教版必修三课下能力提升：（七）　算法案例Word版含答案.docVIP

课下能力提升(七)　算法案例 一、填空题 1．用辗转相除法求294和84的最大公约数时，需要做除法的次数是________． 2．下列伪代码运行的一个结果是________． m←2 While Mod(m,4)≠2 or 　 Mod(m,5)≠3 or Mod(m,7)≠3 　m←m＋1 End While Print m 3．如图所示的流程图，输出的结果是________． 4．84和32的最小公倍数是________． 5．下列伪代码的运行结果是________． 二、解答题 6．已知如图所示的流程图(其中的m、n为正整数)： (1)这个算法的功能是什么？ (2)当m＝286，n＝91时，运行的结果是什么？ 7．试写出用二分法求方程x3＋x2－1＝0在[0,1]上的近似解的伪代码(精确度为0.01)． 8．有一堆围棋子，5个5个地数余2,7个7个地数余3,9个9个地数余4，请画出求这堆围棋子共有多少个的流程图，并写出伪代码． 1．解析：294＝84×3＋42,84＝42×2，故需要做2次． 答案：2 2．解析：此伪代码的功能是求 的最小正整数 m＝38. 答案： 38 3．解析：由8668得a＝18，b＝68，由6818得b＝50，a＝18；由5018得b＝32，a＝18；由3218得b＝14，a＝18；由1814得a＝4，b＝14；由144得b＝10，a＝4；由10