2016人教A版高中数学必修31.3“算法案例”Word版含解析.docxVIP

课时训练8　算法案例 一、求两个正整数的最大公约数 1.459和357的最大公约数是(　　) 　　　　　　　　　　　　　　　　 A.3 B.9 C.17 D.51 答案:D 解析:∵459=357×1+102,357=102×3+51,102=51×2,∴459和357的最大公约数是51. 2.用更相减损术求35和25的最大公约数时,需要做减法的次数是(　　) A.3 B.4 C.5 D.6 答案:B 解析:35-25=10,25-10=15,15-10=5,10-5=5. 3.用辗转相除法求294和84的最大公约数时,需要做除法的次数是(　　) A.1 B.2 C.3 D.4 答案:B 解析:294=84×3+42;84=42×2. 二、秦九韶算法及应用 4.用秦九韶算法计算多项式f(x)=3x6+4x5+5x4+6x3+7x2+8x+1当x=0.4时的值时,需要做乘法和加法的次数分别是(　　) A.6,6 B.5,6 C.5,5 D.6,5 答案:A 解析:因为f(x)=(((((3x+4)x+5)x+6)x+7)x+8)x+1,所以共做6次乘法6次加法. 5.用秦九韶算法求多项式f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8在x=5时的值时,其中v3的值为 (　　) A.689.9 B.138.5 C.27 D.5 答案:A 解析:∵f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8=((((5x+2)x+3.5)x-2.6)x+1.7)x-0.8, ∴v3=((5x+2)x+3.5)x-2.6. 将x=5代入得v3=((5×5+2)×5+3.5)×5-2.6=689.9.故选A. 6.用秦九韶算法求多项式f(x)=8x7+5x6+3x4+2x+1当x=2时的值. 解:根据秦九韶算法,把多项式改写成如下形式: f(x)=8x7+5x6+0·x5+3·x4+0·x3+0·x2+2x+1=((((((8x+5)x+0)x+3)x+0)x+0)x+2)x+1. 按照从内到外的顺序,依次计算一次多项式当x=2时的值: v0=8; v1=8×2+5=21; v2=21×2+0=42; v3=42×2+3=87; v4=87×2+0=174; v5=174×2+0=348; v6=348×2+2=698; v7=698×2+1=1 397. 因此当x=2时,原多项式的值为1 397. 三、进位制 7.把二进制数110 111(2)化为非二进制数,下列结果错误的是(　　) A.55 B.210(5) C.130(6) D.67(8) 答案:C 解析:110 111(2)=25+24+22+2+1=55, 210(5)=2×52+5=55, 130(6)=62+3×6=54≠55, 67(8)=6×8+7=55.故选C. 8.四位二进制数能表示的最大十进制数为　　　　　.? 答案:15 解析:1 111(2)=1×23+1×22+1×2+1×20=15. 9.1 101(2)+1 011(2)=　　　　　(用二进制数表示).? 答案:11 000(2) 解析:1 101(2)=1×23+1×22+1=13;1 011(2)=1×23+1×2+1=11,则1 101(2)+1 011(2)=24. 即1 101(2)+1 011(2)=11 000(2). 10.已知175(r)=125,求r. 解:175(r)=1×r2+7×r+5, 由r2+7r+5=125,得r2+7r-120=0, 解得r=8或r=-15(舍去).故r=8. (建议用时:30分钟) 1.利用秦九韶算法求f(x)=1+2x+3x2+…+6x5当x=2时的值时,下列说法正确的是(　　) A.先求1+2×2 B.先求6×2+5,第二步求2×(6×2+5)+4 C.f(2)=1+2×2+3×22+4×23+5×24+6×25直接运算求解 D.以上都不对 答案:B 解析:利用秦九韶算法应先算anx+an-1,再算(anx+an-1)x+an-2. 2.如图所示的程序表示的算法是(　　) 　　　　　　　　　　　　　　　　 INPUT m,n DO 　r=m MOD n 　m=n 　n=r LOOP UNTIL r=0 PRINT m END A.交换m,n的值 B.辗转相除法 C.更相减损术 D.秦九韶算法 答案:B 3.300(4)与224(5)的最大公约数是(　　) A.8 B.12 C.14 D.16 答案:D 解析:300(4)=3×42=48,224(5)=2×52+2×5+4=64,48与64的最大公约数为16. 4.如图所示的是把二进制数11 111(2)化为十进制数的一个程序框图,判断框内应填入的条件是(　　) A.i4?