2017年高中数学 11.4 算法案例同步练习 湘教版必修5.docVIP

高中数学 11.4 算法案例同步练习 湘教版必修5 1用更相减损术法求294和84的最大公约数时，需要做减法的次数是(　　)． A．2 B．3 C．4 D．5 2利用秦九韶算法求f(x)＝1＋2x＋3x2＋…＋6x5当x＝2时的值时，下列说法正确的是(　　)． A．先求1＋2×2 B．先求6×2＋5，第二步求2×(6×2＋5)＋4 C．f(2)＝1＋2×2＋3×22＋4×23＋5×24＋6×25直接运算求解 D．以上都不对 3运用秦九韶算法求n次多项式的值，最多要进行乘法运算与加法运算的次数分别是(　　)． A．n，n B．n，n＋1 C．n－1，n D．n＋1，n＋1 4下列哪组的最大公约数与1 855,1 120的最大公约数不同(　　)． A．1 120,735 B．385,350 C．385,735 D．1 855,325 5210与98的最大公约数为__________． 6用秦九韶算法求多项式f(x)＝x4－2x3＋3x2－7x－5当x＝4时的值，给出如下数据： ①0　②2　③11　④37　⑤143 其中运算过程中(包括最终结果)会出现的数有__________．(只填序号) 7将军韩信欲派一队士兵执行任务，这队士兵，三人一排余两人，五人一排余三人，七人一排余四人．现请求出这队士兵至少有多少人？ 8用秦九韶算法求多项式f(x)＝8x7＋5x6＋3x4＋2x＋1当x＝2时的值． 9编写伪代码，用二分法求方程ex－2＝0的根．(精确到0.001) 10求27 090,21 672,8 127的最大公约数．  参考答案 1. 解析：294和84先用2约简，为147和42，再相减如下： 147－42＝105， 105－42＝63， 63－42＝21， 42－21＝21， 共4次减法． 答案：C 2. 解析：利用秦九韶算法应先算anx＋an－1，再算(anx＋an－1)x＋an－2. 答案：B 3. 答案：A 4. 解析：运用辗转相除法，计算1 855,1 120的最大公约数的过程中易知1 855,1 120的最大公约数与1 120和735,385和350,1 120和735的最大公约数相同，显然与1 855和325的最大公约数不同，故选D． 答案：D 5. 答案：14 6. 解析：将多项式改写成 f(x)＝(((x－2)x＋3)x－7)x－5. v0＝1； v1＝1×4－2＝2； v2＝2×4＋3＝11； v3＝11×4－7＝37； v4＝37×4－5＝143. 答案：②③④⑤ 7. 解：这个题目是要求出一个正数，使之用3除余2，用5除余3，用7除余4，而且希望所求出的数尽可能的小． 如果从来没有接触过这类问题，也能利用试验加分析的办法一步一步地增加条件推出答案．例如我们从用3除余2这个条件开始，满足这个条件的数是3n＋2，其中n是非负整数．要使3n＋2还能满足用5除余3的条件，可以把n分别用1,2,3，…代入来试．当n＝1时，3n＋2＝5,5除以5不会余3，不合题意；当n＝2时，3n＋2＝8,8除以5正好余3，可见8这个数同时满足用3除余2和用5除余3这两个条件．最后一个条件是用7除余4.8不满足这个条件．我们要在8的基础上得到一个数，使之同时满足上述三个条件． 为此，我们想到，可以使新数等于8与3和5的一个倍数的和．因为8加上3与5的任何整数倍所得之和除以3仍然余2，除以5仍然余3.于是我们让新数为8＋15m，分别把m＝1,2，…代进去试验．当试到m＝3时，得到8＋15m＝53,53除以7恰好余4，因而53合乎题目要求． 8. 解：根据秦九韶算法，把多项式改写成如下形式： f(x)＝8x7＋5x6＋0·x5＋3·x4＋0·x3＋0·x2＋2x＋1＝((((((8x＋5)x＋0)x＋3)x＋0)x＋0)x＋2)x＋1. 按照从内到外的顺序，依次计算一次多项式当x＝2时的值： v0＝8； v1＝8×2＋5＝21； v2＝21×2＋0＝42； v3＝42×2＋3＝87； v4＝87×2＋0＝174； v5＝174×2＋0＝348； v6＝348×2＋2＝698； v7＝698×2＋1＝1 397. ∴当x＝2时，多项式的值为1 397. 9. 解： 10. 解：27 090＝21 672×1＋5 418， 21 672＝5 418×4， 所以27 090与21 672的最大公约数为5 418. 又8 127＝5 418×1＋2 709， 5 418＝2 709×2， 所以8 127与5 418的最大公约数为2 709， 所以27 090,21 672,8 127的最大公约数为2 709.