必修311-3.doc

1.3算法案例雙基達標(限時20分鐘)1利用秦九韶算法求P(x)anxnan1xn1a1xa0，當xx0時P(x0)的值，需做加法和乘法的次數(shù)分別為()An，n Bn，Cn,2n1 D2n1，解析由秦九韶算法知P(x0)(anx0an1)x0an2)x0a1)x0a0，上式共進行了n次乘法運算和n次加法運算答案A2兩個二進制數(shù)101(2)與110(2)的和用十進制數(shù)表示為 ()A12 B11 C10 D9解析101(2)220211205,110(2)1221210206.答案B34 830與3 289的最大公約數(shù)為 ()A23 B35 C11 D13解析4 83013 289 1 541；3 28921 541207；1 541720792；20729223；92423；23是4 830與3 289的最大公約數(shù)答案A4用更相減損術(shù)求36與134的最大公約數(shù)，第一步應(yīng)為_解析36與134都是偶數(shù)，第一步應(yīng)為：先除以2，得到18與67.答案先除以2，得到18與675將八進制數(shù)127(8)化成二進制數(shù)為_(2)解析將127(8)化為十進制：127(8)1822876416787，再將十進制數(shù)87化為二進制數(shù)為：871010111(2)答案10101116用秦九韶算法求多項式f(x)7x76x65x54x43x32x2x當x3時的值解f(x)(7x6)x5)x4)x3)x2)x1)x，所以v07v173627v2273586v38634262v426233789v5789322 369v62 369317 108v77 108321 324，故x3時，多項式f(x)7x76x65x54x43x32x2x的值為21 324.綜合提高(限時25分鐘)7用秦九韶算法求多項式f(x)7x66x53x22，當x4時的值時，先算的是 ()A4416 B7428C44464 D74634解析因為f(x)anxnan1xn1a1xa0(anxan1)xan2)xa1)xa0，所以用秦九韶算法求多項式f(x)7x66x53x22當x4時的值時，先算的是74634.答案D8下列各數(shù)中最小的數(shù)是 ()A101 010(2) B210(8)C1 001(16) D81解析101010(2)12502412302212102042.210(8)282181080136，1001(16)1163016201611604 097，故選A.答案A9用更相減損術(shù)求459和357的最大公約數(shù)，需要減法的次數(shù)為_解析使用更相減損術(shù)有：459357102；357102255；255102153；15310251；1025151，共作了5次減法答案510用秦九韶算法求函數(shù)f(x)12xx23x32x4，當x1的值時，v2的結(jié)果是_解析此題的n4，a42，a33，a21，a12，a01，由秦九韶算法的遞推關(guān)系式(k1,2，n)，得v1v0xa32(1)35.v2v1xa25(1)16.答案611把“三進制”數(shù)2 101 211(3)轉(zhuǎn)化為“八進制”的數(shù)解先將三進制化為十進制，再將十進制化為八進制2 101 211(3)2361351332321311301 4582432718311 750(10)，所以2 101 211(3)3 326(8)12(創(chuàng)新拓展)用秦九韶算法計算多項式f(x)x612x560x4160x3240x2192x64當x2時的值解將f(x)改寫為f(x)(x12)x60)x160)x240)x192)x64由內(nèi)向外依次計算一次多項式當x2時的值，v01，v11