算法案例件人教a版必修3.pptxVIP

学习目标定位基础自主学习典例精析导悟课堂基础达标知能提升作业一、选择题（每题4分，共16分）1.利用秦九韶算法求当x=2时，f(x)=1+2x+3x2+4x3+5x4+6x5的值，下列说法正确的是( )（A）先求1+2×2（B）第一步求6×2+5;第二步求（6×2+5）×2+4（C）f(2)=1+2×2+3×22+4×23+5×24+6×25直接运算求解（D）以上都不对【解析】选B.由秦九韶算法，把多项式改写成f(x)=((((6x+5)x+4)x+3)x+2)x+1v0=6,v1=6×2+5,v2＝(6×2+5)×2+4故A错，B对，C项未用秦九韶算法.2.（2010·龙岩高一检测）利用更相减损术求99与36的最大公约数的操作步骤为（99,36）→（63,36）→（27,36）→（27,9）→（18,9）→（9,9），那么99与36的最大公约数为( )（A）36（B）27（C）18（D）9【解析】选D.由更相减损术知：最后一步减数与差相同时，减数或差为最大公约数.3.用秦九韶算法计算多项式f(x)=6x6+5x5+4x4+3x3+2x2+x+5在x=100时的值时，需做的加法与乘法总次数是( )(A)10 (B)9 (C)12 (D)8【解析】选C.把f(x)改写为f(x)=(((((6x+5)x+4)x+3)x+2)x+1)x+5显然需做6