2018_2019学年高中数学第一章算法初步1.3算法案例检测新人教a版.docVIP

PAGE 1 - 1.3 算法案例 A级　基础巩固 一、选择题 1．下列说法中正确的个数为(　　) ①辗转相除法也叫欧几里得算法； ②辗转相除法的基本步骤是用较大的数除以较小的数； ③求最大公约数的方法除辗转相除法之外，没有其他方法； ④编写辗转相除法的程序时，要用到循环语句． A．1　　　　　B．2　　　　　C．3　　　　　D． 解析：依据辗转相除法可知，①②④正确，③错误． 答案：C 2．用更相减损术求48和132的最大公约数时，需做减法的次数是(　　) A．2 B．3 C．4 D．5 解析：132－48＝84，84－48＝36，48－36＝12，36－12＝24，24－12＝12. 答案：D 3．若用秦九韶算法求多项式f(x)＝4x5－x2＋2当x＝3时的值，则需要做乘法运算和加减法运算的次数分别为(　　) A．4，2 B．5，3 C．5，2 D．6，2 解析：f(x)＝4x5－x2＋2＝((((4x)x)x－1)x)x＋2，所以需要做5次乘法运算和2次加减运算． 答案：C 4．已知一个k进制的数123与十进制的数38相等，那么k等于(　　) A．7或5 B．－7 C．5 D．都不对 解析：(123)(k)＝1×k2＋2×k＋3＝k2＋2k＋3， 所以k2＋2k＋3＝38，即k2＋2k－35＝0. 解得k＝5或k＝－7(舍去)． 答案：C 5．三