1.3算法案例 习题【荐】.docVIP

1.3算法案例 习题 【数学快餐】 1、145与232的最大公约数是（ ） A、145 B、19 C、29 D、32 2、1443与999的最大公约数是（ ） A、99 B、999 C、11 D、111 3、用“等值算法”可求得204与+5x4+10x3+10x2+5x+1 当x=-2时的值为 A、-1 B、-2 C、1 D、2 5、“秦九韶算法”计算多项式f(x)=5x5+4x4+3x3+2x2+x+1，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算． 6、用等值算法求294和84的最大公约数时，需要做减法的次数是 ． 【能力达标】 1．840和1764的最大公约数是（　　）　 A．84 B．12 C．168 D．252 2．用秦九韶算法计算多项式当x=-2时的值等于（　　） A．－10 B．-32 C．-12 D．8 3．45和150的最大公约数与最小公倍数分别为 与 ． 4．求324，243，270三数的最大公约数． 5．用秦九韶算法求多项式f(x)=4x6+3x5+4x4+2x3+5x2-7x+9在x=4时的值． 【学快餐答案】 1、C 2、D 3、B 4、A 5、5， 5 6、4 【能力达标】 1．A 2．C 3．15,450 4．解　324＝243×1+81， 243＝81×3+0， 则324与234的最大公约数是a=81． 又270＝81×3+27， 81＝27×3+0， 则324，243，270的最大公约数为27． 5．解:f(x)=(((((4x+3)x+4)x+2)x+5)x-7)x+9 v0=4 v1=4×4+3=19 v2=19v4+4=80 v3=80×4+2=322 v4=322×4+5=1293 v5=1293×4-7=5165 v6=5165×4+9=20669 ∴ f(4)=20669 教育城： 地址：湖南省长沙市人民中路曙光集团培训大楼4楼 电话：0731-4417217 QQ： 523562677, 471701103