1、课时跟踪检测（八） 算法案例层级一学业水平达标1用辗转相除法求294和84的最大公约数时，需要做除法运算的次数是()A1B2C3 D4解析：选B29484342,84422，故需要做2次除法运算2三位四进制数中的最大数等于十进制数的()A63 B83C189 D252解析：选A三位四进制数中的最大数为333(4)，则333(4)342341363.3把389化为四进制数，则该数的末位是()A1 B2C3 D4解析：选A由3894971,974241,24460,6412,1401,389化为四进制数的末位是第一个除法代数式中的余数1.4在对16和12求最大公约数时，整个操作如下：16124,1
2、248,844.由此可以看出12和16的最大公约数是()A4 B12C16 D8解析：选A根据更相减损术的方法判断层级二应试能力达标14 830与3 289的最大公约数为()A23B35C11 D13解析：选A4 83013 2891 541；3 28921 541207；1 541720792；20729223；92423；23是4 830与3 289的最大公约数2用辗转相除法求72与120的最大公约数时，需要做除法次数为()A4 B3C5 D6解析：选B12072148，7248124，48242.3用更相减损术求459与357的最大公约数，需要做减法的次数为()A4 B5C6 D7解析：
3、选B459357102,357102255,255102153,15310251,1025151，所以459与357的最大公约数为51，共做减法5次4下列各数，化为十进制后，最大的为()A101 010(2) B111(5)C32(8) D54(6)解析：选A101 010(2)12502412302212102042,111(5)15215115031,32(8)38128026,54(6)56146034.故转化为十进制后，最大的是101 010(2)5.阅读程序框图，利用秦九韶算法计算多项式f(x)anxnan1xn1a1xa0，当xx0时，框图中A处应填入_解析：f(x)anxnan1
4、xn1a1xa0，先用秦九韶算法改为一次多项式，f(x)(anxan 1)xan2)xa1)xa0.f1an；k1，f2f1x0an1；k2，f3f2x0an2；归纳得第k次fk1fkx0ank.故A处应填ank.答案：ank6三进制数2 012(3)化为六进制数为abc(6)，则abc_.解析：2 012(3)23303213123059.三进制数2 012(3)化为六进制数为135(6)，abc9.答案：97三位七进制数表示的最大的十进制数是_解析：最大的三位七进制数表示的十进制数最大，最大的三位七进制数为666(7)，则666(7)672671670342.答案：342810x1(2)y02(3)，求数字x，y的值解：10x1(2)120x2102212392x，y02(3)230y329y2，92x9y2且x，y，所以x1，y1. 9用秦九韶算法计算多项式f(x)x612x560x4160x3240x2192x64，当x2时的值解：将f(x)改写为f(x)(x12)x60)x160)x240)x192)x64，v01，v1121210，v21026040，v340216080，v480224080，v580219232，v6322640.所以f(2)0，即x2时，原多项式的值为0.
