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

1、课时跟踪检测(八)算法案例一、选择题14 830与3 289的最大公约数为()A23B35C11 D132用秦九韶算法求多项式f(x)4x5x22当x3的值时，需要进行的乘法运算和加减运算的次数分别为()A4,2 B5,3C5,2 D6,23用辗转相除法求72与120的最大公约数时，需要做除法次数为()A4 B3C5 D64用更相减损术求459与357的最大公约数，需要做减法的次数为()A4 B5C6 D75下列各数，化为十进制后，最大的为()A101 010(2) B111(5)C32(8) D54(6)二、填空题6用更相减损术求三个数168,54,264的最大公约数为_7三位七进制数表示的

2、最大的十进制数是_8按照秦九韶算法求多项式f(x)1.5x53.5x44.1x33.6x6当x0.5时的值的过程中，令v0a5，v1v0xa4，v5v4xa0，则v4_.三、解答题910x1(2)y02(3)，求数字x，y的值10用秦九韶算法计算多项式f(x)x612x560x4160x3240x2192x64当x2时的值答案：课时跟踪检测(八)1选A4 8301×3 2891 541；3 2892×1 541207；1 5417×20792；2072×9223；924×23；23是4 830与3 289的最大公约数2选Cf(x)4x5x22(

3、4x)x)x1)x)x2，所以需要5次乘法运算和2次加减运算3选B用辗转相除法：12072×148,7248×124,4824×2.4选B459357102,357102255,255102153,15310251,1025151，所以459与357的最大公约数为51，共做减法5次5选A101 010(2)1×250×241×230×221×210×2042,111(5)1×521×511×5031,32(8)3×812×8026,54(6)5×

4、614×6034.故转化为十进制后，最大的是101 010(2)6解析：为简化运算，先将3个数用2约简为84,27,132.由更相减损术，先求84与27的最大公约数.842757,572730,30273,27324,24321,21318,18315,15312,1239,936,633.故84与27的最大公约数为3.再求3与132的最大公约数，易知1323×44，所以3与132的最大公约数就是3.故84,27,132的最大公约数为3；168,54,264的最大公约数为6.答案：67解析：最大的三位七进制数表示的十进制数最大，最大的三位七进制数为666(7)，则666(7

5、)6×726×716×70342.答案：3428解析：由题意，有v01.5，v11.5×0.53.54.25，v24.25×0.54.11.975，v31.975×0.500.987 5，v40.987 5×0.53.64.093 75.答案：4.093 759解：因为10x1(2)1×20x×210×221×2392x，y02(3)2×30y×329y2，所以92x9y2且x，y，所以x1，y1. 10解：将f(x)改写为f(x)(x12)x60)x160)x240)x192)x64，v01，v11×21210，v210×26040，v340