算法案例练习与.pdfVIP

专题算法案例（上）课后练习

主讲：数学骨干

题一：

求两个正数779和209的最大公约数.

题二：

求两个正数1037和425的最大公约数.

题三：

1.利用辗转相除法求两数490与910的最大公约数.

2.用更相减损术求78与36的最大公约数.

题四：

1.利用辗转相除法求两数3248与1352的最大公约数.

2.用更相减损术求378与90的最大公约数.

题五：

65432

利用算法求多项式f(x)3x+12x+8x−3.5x+7.2x+5x−13在

x6的值，写出详细步骤。

题六：

532

3

已知f(x)＝x＋2x＋3x＋x＋1，应用算法计算x＝3时的值时，v的值为()

A．27B．11C．109D．36

题七：

2

1.用算法求多项式f(x)＝2x+x−3的值，当x＝3时，v的值为()

2

65432

2.利用算法计算多项式f(x)＝3x+4x+5x+6x+7x+8x+1

当x=4的值的时候，需要做乘法和加法的次数分别为（）

A、6，6B、5，6C、5，5D、6，5

题八：

652

1.用算法求多项式f(x)＝7x＋6x＋3x＋2当x＝4的值时，先算的是()

A．4×4＝16B．7×4＝28

C．4×4×4＝64D．7×4＋6＝34

52

2.若用算法求多项式f(x)＝4x－x＋2当x＝3时的值，则需要做乘法运算和

加减法运算的次数分别为()

A．4,2B．5,3C．5,2D．6,2

专题算法案例（上）

课后练习参

题一：19

详解：

57=381+19

38=192+0

题二：17

详解：

51=341+17

34=172

题三：

1).70

详解：

2).6

详解：78与36都除以2得39和18。

39-18=21

21-18=3

18-3=15

15-3=12

12-3=9

9-3=6

6-3=3

78与36的最大公约数为3×2=6

题四：

1).8

详解：

16=8×2+0

2).18

详解：378与90都除以2得189和45。

189-45=144

144-45=99

99-45=54

54-45=9

45-9=36

36-9=27

27-9=18

18-9=9

378与90的最大公约数