【步步高学案导学设计】高中数学人教A版必修三1.3　算法案例（一） 课时达标训练.docVIP

§1.3　算法案例(一) 时达标训练 一、基础过关 　　　　　　　　　　　　　　　　　　　 1．下列说法中正确的个数为(　　) (1)辗转相除法也叫欧几里得算法； (2)辗转相除法的基本步骤是用较大的数除以较小的数； (3)求最大公约数的方法，除辗转相除法之外，没有其他方法； (4)编写辗转相除法的程序时，要用到循环语句． A．1 B．2 C．3 D．4 答案　C 解析　(1)、(2)、(4)正确，(3)错误． 2．用更相减损术求294和84的最大公约数时，需做减法的次数是(　　) A．2 B．3 C．4 D．5 答案　C 解析　由于294和84都是偶数，所以用2约简： 294÷2＝147， 84÷2＝42， 又由于147不是偶数， 所以147－42＝105， 105－42＝63， 63－42＝21， 42－21＝21， 故需做4次减法，故选C. 3．1 037和425的最大公约数是(　　) A．51 B．17 C．9 D．3 答案　B 解析　∵1 037＝425×2＋187， 425＝187×2＋51， 187＝51×3＋34， 51＝34×1＋17， 34＝17×2， 即1 037和425的最大公约数是17. 4．用秦九韶算法计算多项式f(x)＝6x6＋5x5＋4x4＋3x3＋2x2＋x＋7在x＝0.4时的值时，需做加法和乘法的次数的和为(　　) A．10