义务教育【人A版】.2015-2017学年高中数学新课标必修3习题（24份打包，含答案）.docVIP

课时作业(八)　算法案例A组　基础巩固1．用“辗转相除法”求得459和357的最大公约数是(　　)A．3　　B．9C．17 D．51答案：D2．36和28的最大公约数和最小公倍数分别是(　　)A．2和504 B．4和504C．2和252 D．4和252答案：D3．用更相减损术求651和310的最大公约数时，需要做减法的次数为(　　)A．11 B．10C．3 D．2答案：A4．用秦九韶算法求多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x的值，当x＝3时，v3的值为(　　)A．27 B．86C．262 D．789解析：多项式变形为：f(x)＝((((((7x＋6)x＋5)x＋4)x＋3)x＋2)x＋1)x，v0＝7，v1＝7×3＋6＝27，v2＝27×3＋5＝86，v3＝86×3＋4＝262.答案：C5．用秦九韶算法求n次多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0的值，当x＝x0时，求f(x0)需要算乘方、乘法、加法的次数分别为(　　)A.eq \f(n?n＋1?,2)，n，n B．n,2n，nC．0，n，n D．0,2n，n解析：多项式变形为：f(x)＝(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0，把x0代入上式可求f(x0)，所以不需要做乘方运算，做乘法和加法的次数分别是n，n，故选C.答案：C