课时跟踪检测(八)　算法案例.docVIP

课时跟踪检测(八)　算法案例 一、选择题 1．4 830与3 289的最大公约数为(　　) A．23　　　　　　　　　　 　B．35 C．11 D．13 2．用秦九韶算法求多项式f(x)＝4x5－x2＋2当x＝3的值时，需要进行的乘法运算和加减运算的次数分别为(　　) A．4,2 B．5,3 C．5,2 D．6,2 3．用辗转相除法求72与120的最大公约数时，需要做除法次数为(　　) A．4 B．3 C．5 D．6 4．用更相减损术求459与357的最大公约数，需要做减法的次数为(　　) A．4 B．5 C．6 D．7 5．下列各数，化为十进制后，最大的为(　　) A．101 010(2) B．111(5) C．32(8) D．54(6) 二、填空题 6．用更相减损术求三个数168,54,264的最大公约数为________． 7．三位七进制数表示的最大的十进制数是________． 8．按照秦九韶算法求多项式f(x)＝1.5x5＋3.5x4－4.1x3－3.6x＋6当x＝0.5时的值的过程中，令v0＝a5，v1＝v0x＋a4，…，v5＝v4x＋a0，则v4＝________. 三、解答题 9．10x1(2)＝y02(3)，求数字x，y的值． 10．用秦九韶算法计算多项式f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64