2018秋新版高中数学人教A版必修3习题：第一章算法初步 1.3.1 Word版含解析.docxVIP

第1课时　辗转相除法与更相减损术、秦九韶算法 课时过关·能力提升 一、基础巩固 1.下列有关辗转相除法的说法正确的是(　　) A.它和更相减损术一样是求多项式值的一种方法 B.基本步骤是用较大的数m除以较小的数n得到除式m=nq+r,直至rn为止 C.基本步骤是用较大的数m除以较小的数n得到除式m=qn+r(0≤rn),反复进行,直到r=0为止 D.以上说法均不正确 答案:C 2.用更相减损术可求得78与36的最大公约数是(　　) A.24 B.18 C.12 D.6 解析:先用2约简得39,18;然后辗转相减得39-18=21,21-18=3,18-3=15,15-3=12,12-3=9,9-3=6,6-3=3.所以所求的最大公约数为3×2=6. 答案:D 3.用秦九韶算法计算f(x)=3x6+4x5+5x4+6x3+7x2+8x+1当x=0.4时的值,需要进行乘法运算和加法运算的次数分别为(　　) A.6,6 B.5,6 C.6,5 D.6,12 解析:改写多项式f(x)=(((((3x+4)x+5)x+6)x+7)x+8)x+1,则需进行6次乘法和6次加法运算. 答案:A 4.用更相减损术求36与134的最大公约数,第二步应为(　　) A.98-36=62 B.49-18=31 C.67-18=49 D.62-36=26 解析:第一步应为先除以2,得18,67,第二步作差,67-18=49. 答案:C 5.4 830与3 289的最大公约数为(　　) A.23 B.35 C.11 D.13 解析:4830=1×3289+1541; 3289=2×1541+207; 1541=7×207+92; 207=2×92+23;92=4×23. 故23是4830与3289的最大公约数. 答案:A 6.利用辗转相除法求3 869与6 497的最大公约数时,第二步是　.? 解析:第一步:6497=3869×1+2628, 第二步:3869=2628×1+1241. 答案:3 869=2 628×1+1 241 7.用秦九韶算法计算f(x)=3x4+2x2+x+4当x=10时的值的过程中,v1的值为　　　　.? 解析:改写多项式为f(x)=(((3x+0)x+2)x+1)x+4,则v0=3,v1=3×10+0=30. 答案:30 8.用秦九韶算法求多项式f(x)=x5+5x4+10x3+10x2+5x+1在x=-2时的值为　　　　.? 解析:改写多项式为f(x)=((((x+5)x+10)x+10)x+5)x+1,当x=-2时, v0=1;v1=1×(-2)+5=3; v2=3×(-2)+10=4; v3=4×(-2)+10=2; v4=2×(-2)+5=1; v5=1×(-2)+1=-1; 故f(-2)=-1. 答案:-1 9.用辗转相除法求242与154的最大公约数. 解:242=154×1+88, 154=88×1+66, 88=66×1+22, 66=22×3. 所以242与154的最大公约数是22. 二、能力提升 1.用辗转相除法求294和84的最大公约数时,需要做除法的次数是(　　) A.1 B.2 C.3 D.4 解析:294=84×3+42,84=42×2+0. 答案:B 2.用更相减损术求1 515与600的最大公约数时,需要做减法的次数是(　　) A.15 B.14 C.13 D.12 解析:1515-600=915,915-600=315,600-315=285,315-285=30,285-30=255,255-30=225,225-30=195,195-30=165,165-30=135,135-30=105,105-30=75,75-30=45,45-30=15,30-15=15.故1515与600的最大公约数是15.需要做14次减法. 答案:B 3.用秦九韶算法求多项式f(x)=2+0.35x+1.8x2-3.66x3+6x4-5.2x5+x6在x=-1.3时的值,令v0=a6,v1=v0x+a5,…,v6=v5x+a0,则v3的值为(　　) A.-9.820 5 B.14.25 C.-22.445 D.30.978 5 解析:v0=1,v1=v0x+a5=1×(-1.3)-5.2=-6.5,v2=v1x+a4=-6.5×(-1.3)+6=14.45,v3=v2x+a3=14.45×(-1.3)-3.66=-22.445,故选C. 答案:C 4.阅读程序: INPUT “m,n=”;m,n IF　nm　THEN 　t=m 　m=n 　n=t END　IF DO 　r=m MOD n 　m=n 　n=r LOOP UNTIL　r=0 PRINT　m END 若INPUT语句中输入m,n的数据分别是72,168