第一章 算法初步

　　1.3 算法案例

　　A级　基础巩固

　　一、选择题

　　1．下列说法中正确的个数为(　　)

　　①辗转相除法也叫欧几里得算法；

　　②辗转相除法的基本步骤是用较大的数除以较小的数；

　　③求最大公约数的方法除辗转相除法之外，没有其他方法；

　　④编写辗转相除法的程序时，要用到循环语句．

　　A．1　　　　　B．2　　　　　C．3　　　　　D．4

　　解析：依据辗转相除法可知，①②④正确，③错误．

　　答案：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