数学（人教版必修3）练习1.3算法案例.doc

第一章1.3

1．1037和425的最大公约数是()

A．51 B．17

C．9 D．3

解析：利用辗转相除法可得最大公约数为17．

答案：B

2．用更相减损术求123和48的最大公约数是()

A．3 B．7

C．9 D．12

解析：123－48＝75,75－48＝27,48－27＝21,27－21＝6,21－6＝15,15－6＝9,9－6＝3,6－3＝3，所以123和48的最大公约数是3．

答案：A

3．将数30012(4)转化为十进制数为()

A．524 B．774

C．256 D．260

解析：30012(4)＝3×44＋0×43＋0×42＋1×41＋2×40＝774．

答案：B

4．用秦九韶算法求多项式f(x)＝4x6＋3x5＋4x4＋2x3＋5x2－7x＋9当x＝4时的值，计算过程中，下列的值不可能出现的是()

A．80 B．1293

C．322 D．5615

解析：f(x)＝(((((4x＋3)x＋4)x＋2)x＋5)x－7)x＋9．

v0＝4；

v1＝4×4＋3＝19；

v2＝19×4＋4＝80；

v3＝80×4＋2＝322；

v4＝322×4＋5＝1293；

v5＝1293×4－7＝5615；

v6＝5615×4＋9＝22469．

故计算过程中不可能出现的数是5615，选D．

答案：D

5．把30241(5)化为七进制数．

解：30241(5)＝3×54＋2×52＋4×5＋1＝1946．

所以30241(5)＝5450(7)．