高中数学人教A版数学必修3练习1.3算法案例1.3.1.doc

1.3算法案例

第1课时辗转相除法与更相减损术、秦九韶算法

课后篇巩固探究

1.1037和425的最大公约数是()

A.51 B.17 C.9 D.3

解析:用辗转相除法计算如下:

1037=425×2+187,425=187×2+51,187=51×3+34,51=34×1+17,34=17×2.

所以1037和425的最大公约数是17.

答案:B

2.用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x当x=3时v3的值为()

A.27 B.86 C.262 D.789

解析:多项式变形为f(x)=((((((7x+6)x+5)x+4)x+3)x+2)x+1)x,

v0=7,

v1=7×3+6=27,

v2=27×3+5=86,

v3=86×3+4=262.

答案:C

3.运行下面的程序,当输入n=840和m=1764时,输出的结果是()

INPUTm,n

DO

r=mMODn

m=n

n=r

LOOPUNTILr=0

PRINTm

END

A.84 B.12 C.168 D.252

解析:∵1764=840×2+84,840=84×10,

∴1764与840的最大公约数为84.

答案:A

4.用秦九韶算法求n次多项式f(x)=anxn+an-1xn1+…+a1x+a0的值,当x=x0时,求f(x0

A.n(n+1)2,n,n B.

C.0,n,n D.0,2n,n

解析:多项式变形为f(x)=(…((anx+an1)x+an2)x+…+a1)x+a0,把x0代入上式可求f(x0),所以不需要做乘方运算,做乘法和加法运算的次数分别是n,n,故选C.

答案:C

5.三个数175,100,75的最大公约数是()

A.5 B.25 C.75 D.50

解析:先求175与100的最大公约数:

175=100×1+75,

100=75×1+25,

75=25×3.

则175与100的最大公约数是25.

以下再求25与75的最大公约数:

7525=50,5025=25.

故25是75和25的最大公约数,也就是175,100,75的最大公约数.

答案:B

6.已知a=333,b=24,则使得a=bq+r(q,r均为自然数,且0≤rb)成立的q和r的值分别为.?

解析:用333除以24,商即为q,余数就是r.333=24×13+21.

答案:13,21

7.已知多项式p(x)=3x5+9x4+x3+kx2+4x+11当x=3时的值为1616,则k=.?

解析:p(x)=((((3x+9)x+1)x+k)x+4)x+11,p(3)=((((3×3+9)×3+1)×3+k)×3+4)×3+11=1616.所以k=12.

答案:12

8.用更相减损术求152与92的最大公约数时,需要做减法的次数是.?

解析:∵152与92都是偶数,∴先两次用2约简得38与23,又3823=15,

2315=8,

158=7,

87=1,

71=6,

61=5,

51=4,

41=3,

31=2,

21=1,

故要做10次减法.

答案:10

9.有甲、乙、丙三种溶液质量分别为147g,343g,133g,现要将它们分别全部装入小瓶中,每个小瓶装入液体的质量相同,则每瓶最多装g.?

解析:先求147与343的最大公约数:

343147=196,

196147=49,

14749=98,

9849=49.

所以147与343的最大公约数是49.

再求49与133的最大公约数:

13349=84,

8449=35,

4935=14,

3514=21,

2114=7,

147=7.

所以147,343,133的最大公约数为7,

即每瓶最多装7g.

答案:7

10.分别用辗转相除法和更相减损术求261与319的最大公约数.

解:辗转相除法:

319=261×1+58,

261=58×4+29,

58=29×2.

所以319与261的最大公约数是29.

更相减损术:

319261=58,

26158=203,

20358=145,

14558=87,

8758=29,

5829=29,

所以319与261的最大公约数是29.

11.导学秦九韶算法求多项式f(x)=x65x5+6x4+x2+0.3x+2当x=2时的值.

解:∵f(x)=x65x5+6x4+0·x3+x2+0.3x+2

=(((((x5)x+6)x+0)x+1)x+0.3)x+2,

∴当x=2时,

v0=1,

v1=25=7,

v2=7×(2)+6=20,

v3=20×(2)+0=40,

v4=40×(2)+1=81,

v5=81×(2)+0.3=161.7,

v6=16