2017年高中数学 第一章 算法初步 1.3 算法案例（第1课时）自我小测 新人教A版必修3.docVIP

高中数学 第一章 算法初步 1.3 算法案例（第1课时）自我小测 新人教A版必修3 1．下列有关辗转相除法的说法正确的是(　　) A．它和更相减损术一样是求多项式值的一种方法 B．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r，直至r＜n为止 C．基本步骤是用较大的数m除以较小的数n得到除式m＝qn＋r(0≤r＜n)反复进行，直到r＝0为止 D．以上说法均不正确 2．当x＝9时，用秦九韶算法计算f(x)＝12x6＋5x5＋8x4＋11x3＋18x2＋52x＋99的值，需要进行的乘法和加法的次数分别是(　　) A．12,12 B．6,7 C．21,6 D．6,6 3．用辗转相除法求294和84的最大公约数时，需要做除法的次数是(　　) A．1 B．2 C．3 D．4 4．用更相减损术求1 515与600的最大公约数时，需要做减法的次数是(　　) A．15 B．14 C．13 D．12 5．用秦九韶算法求多项式f(x)＝2＋0.35x＋1.8x2－3.66x3＋6x4－5.2x5＋x6在x＝－1.3时的值，令v0＝a6，v1＝v0x＋a5，…，v6＝v5x＋a0，则v3的值为(　　) A．－9.820 5 B．14.25 C．－22.445 D．30.978 5 6．用秦九韶算法计算f(x)＝3x4＋2x2＋x＋4当x＝10时的值的过程中，v1的值为________． 7．阅读程序： INPUT “m，n＝”；m，n IF　n＞m　THEN 　t＝m 　m＝n 　n＝t END　IF DO 　r＝m MOD n 　m＝n 　n＝r LOOP UNTIL　r＝0 PRINT　m END 若INPUT语句中输入m，n的数据分别是72,168，则程序运行的结果为__________． 8．有甲、乙、丙三种溶液分别重147 g,343 g,133 g，现要将它们分别全部装入小瓶中，每个小瓶装入液体的质量相同，则每瓶最多装________g. 9．求1 356和2 400的最小公倍数． 10．用秦九韶算法求当x＝2时多项式f(x)＝8x7＋5x6＋3x4＋2x＋1的值． 11．求三个数175,100,75的最大公约数． 1．C ．D ．解析：294＝84×3＋42,84＝42×2＋0. 答案：B ．解析：1 515－600＝915,915－600＝315,600－315＝285,315－285＝30，285－30＝255,255－30＝225,225－30＝195,195－30＝165，165－30＝135,135－30＝105,105－30＝75,75－30＝45,45－30＝15，30－15＝15.故1 515与600的最大公约数是15.需要做14次减法． 答案：B ．解析：v0＝1，v1＝v0x＋a5＝1×(－1.3)－5.2＝－6.5，v2＝v1x＋a4＝－6.5×(－1.3)＋6＝14.45，v3＝v2x＋a3＝14.45×(－1.3)－3.66＝－22.445，故选C. 答案：C ．解析：改写多项式为f(x)＝(((3x＋0)x＋2)x＋1)x＋4，则v0＝3，v1＝3×10＋0＝30. 答案：30 ．解析：该程序是用辗转相除法求两个数的最大公约数的算法程序，输入72,168，即求它们的最大公约数，可求出它们的最大公约数为24. 答案：24 ．解析：先求147与343的最大公约数： 343－147＝196， 196－147＝49， 147－49＝98， 98－49＝49. 所以147与343的最大公约数是49. 再求49与133的最大公约数： 133－49＝84， 84－49＝35， 49－35＝14， 35－14＝21， 21－14＝7， 14－7＝7. 所以147,343,133的最大公约数为7. 所以每瓶最多装7 g. 答案：7 ．答案：解：2 400＝1 356×1＋1 044， 1 356＝1 044×1＋312， 1 044＝312×3＋108， 312＝108×2＋96， 108＝96×1＋12， 96＝12×8. ∴1 356与2 400的最大公约数为12. 则1 356与2 400的最小公倍数为(1 356×2 400)÷12＝271 200. ．答案：解：根据秦九韶算法，把多项式改写成如下的形式： f(x)＝8x7＋5x6＋0·x5＋3x4＋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；