高中數(shù)學課時跟蹤檢測八算法案例新人教A版.docx

課時跟蹤檢測（八） 算法案例層級一學業(yè)水平達標1用輾轉相除法求294和84的最大公約數(shù)時，需要做除法運算的次數(shù)是()A1B2C3 D4解析：選B29484342,84422，故需要做2次除法運算2三位四進制數(shù)中的最大數(shù)等于十進制數(shù)的()A63 B83C189 D252解析：選A三位四進制數(shù)中的最大數(shù)為333(4)，則333(4)342341363.3把389化為四進制數(shù)，則該數(shù)的末位是()A1 B2C3 D4解析：選A由3894971,974241,24460,6412,1401,389化為四進制數(shù)的末位是第一個除法代數(shù)式中的余數(shù)1.4在對16和12求最大公約數(shù)時，整個操作如下：16124,1248,844.由此可以看出12和16的最大公約數(shù)是()A4 B12C16 D8解析：選A根據(jù)更相減損術的方法判斷層級二應試能力達標14 830與3 289的最大公約數(shù)為()A23B35C11 D13解析：選A4 83013 2891 541；3 28921 541207；1 541720792；20729223；92423；23是4 830與3 289的最大公約數(shù)2用輾轉相除法求72與120的最大公約數(shù)時，需要做除法次數(shù)為()A4 B3C5 D6解析：選B12072148，7248124，48242.3用更相減損術求459與357的最大公約數(shù)，需要做減法的次數(shù)為()A4 B5C6 D7解析：選B459357102,357102255,255102153,15310251,1025151，所以459與357的最大公約數(shù)為51，共做減法5次4下列各數(shù)，化為十進制后，最大的為()A101 010(2) B111(5)C32(8) D54(6)解析：選A101 010(2)12502412302212102042,111(532(8)38128026,54(6)56146034.故轉化為十進制后，最大的是101 010(2)5.閱讀程序框圖，利用秦九韶算法計算多項式f(x)anxnan1xn1a1xa0，當xx0時，框圖中A處應填入_解析：f(x)anxnan1xn1a1xa0，先用秦九韶算法改為一次多項式，f(x)(anxan 1)xan2)xa1)xa0.f1an；k1，f2f1x0an1；k2，f3f2x0an2；歸納得第k次fk1fkx0ank.故A處應填ank.答案：ank6三進制數(shù)2 012(3)化為六進制數(shù)為abc(6)，則abc_.解析：2 012(3)23303213123059.三進制數(shù)2 012(3)化為六進制數(shù)為135(6)，abc9.答案：97三位七進制數(shù)表示的最大的十進制數(shù)是_解析：最大的三位七進制數(shù)表示的十進制數(shù)最大，最大的三位七進制數(shù)為666(7)，則666(7)672671670342.答案：342810x1(2)y02(3)，求數(shù)字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，v2