2018年湖北省宜昌市高中数学 第一章 算法初步 1.3 算法案例练习（无答案）新人教A版必修3.docVIP

1.3 算法案例 1．用辗转相除法求294和84的最大公约数时，需要做除法的次数是（ ） A．2 B．3 C．4 D．5 2．两个整数228和1995的最大公约数是（ ） A． 38 B．57 C．76 D．171 3． 是我国古代数学专著《 》中介绍的一种求两数最大公约数的方法。 4．117与182的最大公约数是 。 5．求三个数168，56，264的最大公约数。 6.用辗转相除法求840与1785的最大公约数。 7.用更相减损术求612与468的最大公约数。 1.3 算法案例（2） 1.用秦九韶算法和直接算法求当时 的值,做的乘法次数分别为( ) A.6,20 B.7,20 C.7,21 D.6,21 2.求多项式当的值. 3.设计利用秦九韶算法计算5次多项式 当时的值的程序框图。 1.3 算法案例（3） 1.以下给出的各数中不可能是八进制数的是 ( ) A.312 B.10110 C.82 D.7457 2.下列各数中最小的数是 ( ) A. B. C. D. 3.将389化成四进位制数的末位是 ( ) A. 1 B. 2 C. 3 D. 0 4.将二进制数化为十进制结果为___________；再将该数化为八进制数,结果为________________. 5.若六进数化为十进数为12710,则,把12710化为八进数为____________. 6.完成下列进位制之间的转化. =_____________=_____________ =_________=_____________ =_________ =_________ 7.试设计求两个正整数m,n的最大公约数的程序. 8.已知=,求r. 1