2019-2020年高中數(shù)學(xué)測(cè)評(píng) 輾轉(zhuǎn)相除法與更相減損術(shù)、秦九韶算法學(xué)案 新人教A版必修31.有關(guān)輾轉(zhuǎn)相除法,下列說(shuō)法正確的是( )A. 它和更相減損術(shù)一樣是求多項(xiàng)式值的一種方法B. 基本步驟是用較大的數(shù)m除以較小的數(shù)n得到除式m=nq+r,直至r<n為止C. 基本步驟是用較大的數(shù)m除以較小的數(shù)n得到除式m=qn+r(0r<n),反復(fù)進(jìn)行,直到r=0為止D. 以上說(shuō)法皆錯(cuò)2.(xx煙臺(tái)質(zhì)檢)用輾轉(zhuǎn)相除法求294和84的最大公約數(shù)時(shí),需要做除法的次數(shù)是( )A. 1次 B. 2次 C. 3次 D. 4次3.用秦九韶算法求一元n次多項(xiàng)式f(x)=anxn+an-1xn-1+a1x+a0當(dāng)x=x0時(shí)的值時(shí),一個(gè)反復(fù)執(zhí)行的步驟是( )A. (k=1,2,n)B. (k=1,2,n)C. (k=1,2,n)D. (k=1,2,n)4.用更相減損術(shù)可求得78與36的最大公約數(shù)是( )A. 24 B. 18 C. 12 D. 65.在m=nq+r(0rn)中，若k是n、r的公約數(shù)，則km、n的公約數(shù).（ ）A. 一定是 B. 不一定是C. 一定不是 D. 不能確定6.下列說(shuō)法中正確的個(gè)數(shù)是（ ） 如果兩個(gè)整數(shù)互質(zhì)，那么它們的最大公約數(shù)是1，最小公倍數(shù)是這兩個(gè)數(shù)的乘積; 如果兩個(gè)整數(shù)中，較大數(shù)是較小數(shù)的倍數(shù)，那么較小數(shù)就是這兩個(gè)數(shù)的最大公約數(shù)，較大數(shù)就是這兩個(gè)數(shù)的最小公倍數(shù); 兩個(gè)數(shù)分別除以它們的最大公約數(shù)，所得的商互質(zhì); 兩個(gè)數(shù)的最大公約數(shù)與它們的最小公倍數(shù)的乘積等于這兩個(gè)數(shù)的乘積.A. 1 B. 2 C. 3 D. 47.程序：INPUT“m,n=”;m,nIF n>m THENt=mm=nn=tEND IFDOr=m MOD nm=nn=rLOOP UNTIL r=0PRINT mEND若INPUT語(yǔ)句中輸入m、n的數(shù)據(jù)分別是72，168，則程序運(yùn)行的結(jié)果為.8.(xx龍巖質(zhì)檢)已知n次多項(xiàng)式Pn(x)=a0xn+a1xn-1+an-1x+an.如果在一種算法中,計(jì)算xk0(k=2,3,4,n)的值需要(k-1)次乘法,計(jì)算P3(x0)的值共需要9次運(yùn)算(6次乘法,3次加法),那么計(jì)算Pn(x0)的值共需要次運(yùn)算.下面給出一種減少運(yùn)算次數(shù)的算法:P0(x)=a0,Pk+1(x)=xPk(x)+ak+1(k=0,1,2,n-1).利用該算法計(jì)算P3(x0)的值共需要6次運(yùn)算,計(jì)算Pn(x0)的值共需要次運(yùn)算.9.已知多項(xiàng)式p(x)=3x5+9x4+x3+kx2+4x+11,當(dāng)x=3時(shí)的值為1 616，則k=.10.用輾轉(zhuǎn)相除法求下列兩數(shù)的最大公約數(shù),并用更相減損術(shù)檢驗(yàn)?zāi)愕慕Y(jié)果.(1) 80,36;(2) 294,84.11.求612，396，264的最大公約數(shù).12. (xx晉江高一檢測(cè))用秦九韶算法計(jì)算多項(xiàng)式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x,當(dāng)x=3時(shí)的值.答案1. C 2. B 3. B 4. D 5. A 6. D 7. 24 8. 2n 9. 1210. 解析：(1) 80=362+8,36=84+4,8=42+0, 即80與36的最大公約數(shù)是4.驗(yàn)證:80-36=44,44-36=8,36-8=28,28-8=20,20-8=12,12-8=4,8-4=4,故80與36的最大公約數(shù)為4.(2) 294=843+42,84=422,即294與84的最大公約數(shù)是42.驗(yàn)證:294與84都是偶數(shù)可同時(shí)除以2,取147與42的最大公約數(shù)后再乘以2.147-42=105,105-42=63,63-42=21,42-21=21,294與84的最大公約數(shù)為212=42.11. 解析：兩次運(yùn)用更相減損術(shù)得612-396=216396-216=180216-180=36180-36=144144-36=108108-36=7272-36=36 264-36=228228-36=192192-36=156156-36=120120-36=8484-36=4848-36=1236-12=2424-12=12所以612，396，264的最大公約數(shù)是12.12. 解析：f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x=(7x+6)x+5)x+4)x+3)x+2)x+1)x+0v0=37+6=27;v1=273+5=86;v2=863+4=262;v3=2623+3=789;v4=7893+2=2 369;v5=2 3693+1=7 108;v6=f(3)=7 1083=21 324.