1、1.3 算法案例-秦九韶算法1、利用秦九韶算法求多项式 15372xx在 23的值时，在运算中下列哪个值用不到（ ）A、164 B、3767 C、86652 D、851692、利用秦九韶算法计算多项式 1876543xf() 2346 x当 x=4 的值的时候，需要做乘法和加法的次数分别为（ ）A、6，6 B、5，6 C、5，5 D、6，53、利用秦九韶算法求多项式 1352.7.38123)(4xxxxf 在x的值，写出详细步骤。4、下图的框图是一古代数学家的一个算法的程序框图，它输出的结果 s 表示（ ）A、 3210aa的值 B、 302103xaxa的值C、 30xx的值 D、以上都不
2、对5、已知 n 次多项式 101()nn nPxaxax ,如果在一种算法中，计算 k（k2，3，4，n）的值需要 k1次乘法，（1）计算 30()Px的值需要 9 次运算（6 次乘法，3 次加法） ，那么计算 0()n的值需要多少次运算？（2）若采取秦九韶算法： 0011(),()()kkkPxaxPa（k0， 1，2，n1） ，计算 3的值只需 6 次运算，那么计算 0()nPx的值共需要多少次运算？（3）若采取秦九韶算法，设 ai=i+1，i=0 ，1，n，求 P5（2）（写出采取秦九韶算法的计算过程）开始K=3 1aS?0kK=K-1 0*xSaSk输入 03210,xa输出 S结束答案：1、D2、A3、解： 13)52.7)5.3)8123() xxxxf2.43168)(.05.7.12436805642310fvv4、C5、n3)（2）2n；（3） 0011(),()()kkkPxaxPa，P 0（2）=1，P 1（2）=2P 0（2）+2=4；P 2（2）=2P 1（2）+3=11；P3（2）=2P 2（2）+4=26；P 4（2）=2P 3（2）+5=57；P 5（2）=2P4（2）+6=120
