【创新方案】2017-2018学年高中数学人教B版必修3练习：1.3 中国古代数学中的算法案例 课下检测 Word版含解析.docVIP

一、选择题 1．用更相减损之术可求得78与36的最大公约数是(　　) A．24　　　　　　　　　　B．18 C．12 D．6 解析：78－36＝42,42－36＝6,36－6＝30,30－6＝24,24－6＝18,18－6＝12,12－6＝6，6为78与36的最大公约数． 答案：D 2．(201·大庆高一检测)使用秦九韶算法求p(x)＝anxn＋an－1xn－1＋…＋a1x＋a0当x＝3的值时可减少运算次数，做加法和乘法的次数最多分别是(　　) A．n，n B．n， C．n,2n＋1 D．2n＋1， 解析：根据秦九韶算法，n次多项式最多需n次乘法和n次加法． 答案：A 3．用秦九韶算法计算多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6在x＝－4时的值时，v3的值为(　　) A．－845 B．220 C．－57 D．34 解析：v0＝3，v1＝3×(－4)＋5＝－7， v2＝(－7)×(－4)＋6＝34， v3＝34×(－4)＋79＝－57. 答案：C 4．用秦九韶算法计算多项式f(x)＝6x6＋5x5＋4x4＋3x3＋2x2＋x＋7在x＝0.4时的值时，需做加法和乘法的次数和是(　　) A．10 B．9 C．12 D．8 解析：根据秦九韶算法以及函数解析式特点可知，需做乘法次数是6，加法次数是6，故乘法与加法的次数和是12. 答案：C 二、填空题 5．三个数175,100,75的最大公约数为________． 解析：175与100的最大公约数是25,25能整除75，所以175,100,75的最大公约数是25. 答案：25 6．用更相减损之术求81与135的最大公约数时，要进行________次减法运算． 解析：135－81＝54,81－54＝27,54－27＝27，共进行了3次减法运算． 答案：3 7．若int(x)是不超过x的最大整数(如int(4.3)＝4，int(4)＝4)，则下列程序的目的是________________． 答案：求x、y的最大公约数 8．已知一个5次多项式f(x)＝x5＋0.5x4－4x2＋5x－9，用秦九韶算法求当x＝x0时多项式的值，可把多项式写成如下的形式________． 解析：本题中，x3项不存在，可把该项看作0·x3. 答案：((((x＋0.5)x＋0)x－4)x＋5)x－9 三、解答题 9．求84,140,182的最大公约数． 解：先利用更相减损术求140与84的最大公约数： 140－84＝56；84－56＝28；56－28＝28. (140,84)→(56,84)→(28,56)→(28,28) 所以140与84的最大公约数为28. 然后求28与182的最大公约数： 易得28与182的最大公约数为14. 所以140、84、182的最大公约数为14. 10．求f(x)＝8x7＋5x6＋3x4＋2x＋1当x＝2时的值． 解：根据秦九韶算法，把多项式改写成如下形式： 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； 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＝1397. 当x＝2时，多项式的值为1397.