1.3 算法案例 同步练习4（含答案）

1.3
算法案例
同步练习
一、选择题
1．用辗转相除法求35与134的最大公约数，第一步是(
)
A．134－35＝99
B．134＝3×35＋29
C．先除以2，得到18
与67
D．35＝25×1＋10
2．用更相减损术求60与75的最大公约数时，需要做的减法次数是(
)
A.
2
B.
3
C.
4
D.
5
3．用辗转相除法求60与48的最大公约数时，需要做的除法次数是(
)
A.
1
B.
2
C.
3
D.
4
4．运行下面的程序，当输入
84，36
时，输出的结果是(
)
A．168
B．3
C．24
D．12
5．用秦九韶算法求多项式在
x
=
2
时的值时，令
，则的值为(
)
A．82
B．83
C．166
D．167
6．用秦九韶算法求多项式在
x
=
0.4
时的值时，需要做乘法和加法的次数分别是(
)
A.
6，6
B.
5，6
C.
5，5
D.
6，5
7．下列各数中不可能是六进制数的为(
)
A．123
B．234
C．345
D．456
8．下列各数中最小的是(
)
A.
111111
(2)
B.
1000(4)
C.
85(9)
D.
210
(6)
9．若十进制数
26
等于k
进制数
32，则k
等于(
)21世纪教育网
A．4
B．5
C．6
D．8
二、填空题
10．阅读如图所示的程序，若输入160，72，则输出的结果为_____________．
10题图11题图
11．运行下面的程序，第一次依次输入4，3，2，第二次输入1，第三次输入0，以后每次输入的数均比上一次输入的数字减小1，则程序的运行结果为____________．
12．十进制数248
化为四进制数的末位为________．
三、解答题
13．求三个数175，100，75的最大公约数．
14．用秦九韶算法求多项式在
x
=
2时的值.
1.3算法案例同步测试答案
1、B
2、C
3、B
4、D
5、B
6、A
7、D
8、A
9、D
10、8
11、35
12、0
13、25
14、110