2014-2015学年高一数学（新人教A版必修3）同步练习：1.3《算法案例---秦九韶算法》.docVIP

1.3算法案例---秦九韶算法 1、利用秦九韶算法求多项式在的值时，在运算中下列哪个值用不到（ ） A、164 B、3767 C、86652 D、85169 2、利用秦九韶算法计算多项式 当x=4的值的时候，需要做乘法和加法的次数分别为（ ） A、6， 6 B、5，6 C、5，5 D、6，5 3、利用秦九韶算法求多项式在的值，写出详细步骤。 4、下图的框图是一古代数学家的一个算法的程序框图，它输出的 结果s表示（ ） A、的值 B、的值 C、的值 D、以上都不对 5、已知n次多项式如果在一种算法中，计算（k＝2，3，4，…，n）的值需要k－1次乘法，计算的需要9次运算（6次乘法，3次加法），计算的值需要次运算算法：（k＝0， 1， 2，…，n－1），的值需6次运算，的值共需要次运算？算法i+1，i=0，1，…，n，求P5（2）（写出采取秦九韶算法的计算过程） 答案： 1、D 2、A 3、解： 4、C 5、n＋3n；（3）∵， ∴P0（2）=1，P1（2）=2P0（2）+2=4；P2（2）=2P1（2）+3=11； P3（2）=2P2（2）+4=26；P4（2）=2P3（2）+5=57；P5（2）=2P4（2）+6=120 . . 结束 输出S