高中数学必修三1.3算法案例练习.doc

一、选择题
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 等于（ ）
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