2024_2025学年高中数学第一章算法初步3算法案例课时练习含解析新人教A版必修3.docVIP

PAGE

PAGE5

算法案例

(20分钟30分)

1.用更相减损术求459与357的最大公约数，须要做减法的次数为 ()

A.4 B.5 C.6 D.7

【解析】选B.459-357=102，357-102=255，255-102=153，153-102=51，102-51=51，所以459与357的最大公约数为51，共做减法5次.

2.三位四进制数中的最大数等于十进制数的是()

A.63 B.83 C.189 D.252

【解析】选A.三位四进制数中的最大数为333(4)，则333(4)=3×42+3×41+3×40=63.

【补偿训练】

101(9)化为十进制数为()

A.9B.11C.82D.101

【解析】选C.101(9)=1×92+0×91+1×90=82.

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

【解析】选A.改写多项式f(x)=(((((3x+4)x+5)x+6)x+7)x+8)x+1，则需进行6次乘法和6次加法运算.

4.用秦九韶算法求多项式f(x)=7x6+6x5+3x2+2当x=4时的值时，先算的

是()

A.4×4=16

B.7×4=28

C.4×4×4=64

D.7×4+6=34

【解析】选D.因为f(x)=anxn+an-1xn-1+…+a1x+a0=(…((anx+an-1)x+an-2)x+…+a1)x

+a0，所以用秦九韶算法求多项式f(x)=7x6+6x5+3x2+2，当x=4的值时，先算的是7×4+6=34.

5.10x1(2)=y02(3)，求数字x，y的值.

【解析】因为10x1(2)=1×20+x×21+0×22+1×23

=9+2x，y02(3)=2×30+y×32=9y+2，

所以9+2x=9y+2且x∈{0，1}，y∈{0，1，2}，

所以x=1，y=1.

(30分钟55分)

一、选择题(每小题5分，共20分)

1.下列各数，化为十进制后，最大的为()

A.101010(2) B.111(5)

C.32(8) D.54(6)

【解析】选A.101010(2)=1×25+0×24+1×23+0×22+1×21+0×20=42，111(5)=1×52+1×51+1×50=31，32(8)=3×81+2×80=26，54(6)=5×61+4×60=34.

2.计算机中常用十六进制，采纳数字0～9和字母A～F共16个计算符号与十进制的对应关系如下表：

十六进制

0

1

…

A

B

C

D

E

F

十进制

0

1

…

10

11

12

13

14

15

例如用十六进制表示D+E=1B(16)，则(2×F+1)×4=()

A.6E(16) B.7C(16) C.5F(16) D.B0(16)

【解析】选B.(2×F+1)×4用十进制可以表示为(2×15+1)×4=124，而124=16×7+12，所以用十六进制表示为7C(16).

3.一个k进制的三位数与某六进制的二位数等值，则k不行能是 ()

A.3 B.4 C.5 D.7

【解析】选D.k进制的最小三位数为k2，六进制的最大二位数为5×6+5=35，由k2≤35得0k≤，故k不行能是7.

【补偿训练】

已知175(8)=120+r，求正整数r.

【解析】因为175(8)=1×82+7×81+5×80=125，

所以125=120+r.所以r=5，即所求正整数r为5.

4.45和150的最大公约数和最小公倍数分别是()

A.5，150 B.15，450

C.450，15 D.15，150

【解析】选B.利用辗转相除法求45和150的最大公约数：150=45×3+15，45=15×3，45和150的最大公约数为15.45和150的最小公倍数为15×(45÷15)×(150÷15)=450.

二、填空题(每小题5分，共15分)

5.用秦九韶算法求多项式f(x)=1-5x-8x2+10x3+6x4+12x5+3x6当x=-4时的值时，v0，v1，v2，v3，v4中最大值与最小值的差是______.?

【解析】多项式变形为f(x)=3x6+12x5+6x4+10x3-8x2-5x+1

=(((((3x+12)x+6)x+10)x-8)x-5)x+1，

v0=3，

v1=3×(-4)+12=0，

v2=0×(-4)+6=6，

v3=6×(-4)+10=-14，

v4=-14