《2014年高考數(shù)學(xué)一輪復(fù)習(xí) 考點(diǎn)熱身訓(xùn)練 9.2算法案例》由會(huì)員分享，可在線閱讀，更多相關(guān)《2014年高考數(shù)學(xué)一輪復(fù)習(xí) 考點(diǎn)熱身訓(xùn)練 9.2算法案例（6頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 2014年高考一輪復(fù)習(xí)考點(diǎn)熱身訓(xùn)練：9.2算法案例 1. 某程序框圖如圖所示，該程序運(yùn)行后輸出的的值是 （ ） A． B． C． D． 【解析】對(duì)于，而對(duì)于，則 ，后面是，不 符合條件時(shí)輸出的． 答案 A 2. 如果執(zhí)行右面的程序框圖，那么輸出的 （　　 ） A．22 B．46 C． D．190 答案 C 3. 程序框圖上（右）（即算法流程圖）如圖所示，其輸入結(jié)果是_______ 【解析】根據(jù)流程圖可得的取值依次為1、3、7、15、31、63…… 答案 127 點(diǎn)評(píng)：秦九韶算

2、法適用一般的多項(xiàng)式f(x)=anxn+an-1xn-1+….+a1x+a0的求值問(wèn)題。直接法乘法運(yùn)算的次數(shù)最多可到達(dá)，加法最多n次。秦九韶算法通過(guò)轉(zhuǎn)化把乘法運(yùn)算的次數(shù)減少到最多n次，加法最多n次。 4. 早上從起床到出門需要洗臉?biāo)⒀溃? min）、刷水壺 （2 min）、燒水（8 min）、泡面（3 min）、吃飯 （10 min）、聽(tīng)廣播（8 min）幾個(gè)步驟.下列選項(xiàng)中最好的一種算法是（ ） （A）洗臉?biāo)⒀?、刷水壺、燒水、泡面、吃飯、?tīng)廣播 （B）刷水壺、燒水同時(shí)洗臉?biāo)⒀馈⑴菝?、吃飯、?tīng)廣播 （C）刷水壺、燒水同時(shí)洗臉?biāo)⒀?、泡面、?tīng)廣播、吃飯 （D）吃飯同時(shí)聽(tīng)廣播、泡面、

3、燒水同時(shí)洗臉?biāo)⒀馈⑺⑺畨? 【解析】選B.根據(jù)日常經(jīng)驗(yàn)及時(shí)間分配可知結(jié)果. 5. 下列對(duì)算法特征的認(rèn)識(shí)正確的是( ) (A)任何算法都能解決所有計(jì)算問(wèn)題 (B)算法是一種計(jì)算的方法 (C)任何算法都是可以重復(fù)使用的 (D)特殊算法可以沒(méi)有確定結(jié)果 【解析】選C.因?yàn)樗惴ň哂衅毡樾?，它可以解決某一類問(wèn)題. 6. 294與84的最大公因數(shù)為（ ） (A)42 (B)21 (C)14 (D)588 【解析】選A.294=42×7,84=42×2. 7. 計(jì)算下列各式中的S值，能設(shè)計(jì)算法求解是（ ） ①S=1+2+3+…+100； ②S

4、=1+2+3+…+100+…； ③S=1+2+3+…+n(n≥1且n∈N). （A）①② （B）①③ （C）②③ （D）①②③ 【解析】選B.由算法的有限性知. 8. 與二進(jìn)制數(shù)110（2）對(duì)應(yīng)的十進(jìn)制數(shù)是（ ） （A）110 （B）4 （C）5 （D）6 【解析】選D.110（2）=1×22+1×21+0=6. 9.三位七進(jìn)制的數(shù)表示的最大的十進(jìn)制的數(shù)是（ ） （A）322 （B）402 （C）342 （D）365 【解析】選C.三位七進(jìn)制表示的最大數(shù)為666，則轉(zhuǎn)化為十進(jìn)制為666（7）=6×72+6×71+6×70

5、 =294+42+6=342. 10. 二進(jìn)制數(shù)101 110（2）轉(zhuǎn)化為八進(jìn)制數(shù)為( ) （A）45（8） （B）56（8） （C）67（8） （D）78（8） 【解析】選B.先化成十進(jìn)制，再化成八進(jìn)制 101 110（2）=1×25+0×24+1×23+1×22+1×2+0=46. 11. 用輾轉(zhuǎn)相除法求72與120的最大公約數(shù)時(shí)，需要做除法次數(shù)為( ) （A）4 （B）3 （C）5 （D）6 【解析】選B.用輾轉(zhuǎn)相除法： 120=72×1+48，72=48×1+24，48=24×2. 12. 以下是利用秦九韶

6、算法求當(dāng)x=23時(shí)，多項(xiàng)式7x3+3x2-5x+11的值的算法. ①第一步，x=23. 第二步，y=7x3+3x2-5x+11. 第三步,輸出y. ②第一步，x=23. 第二步，y=((7x+3)x-5)x+11. 第三步，輸出y. ③算6次乘法3次加法. ④算3次乘法3次加法. 以上正確描述為( ) (A)①③ (B)②③ (C)②④ (D)①④ 【解析】選C.算法①不是秦九韶算法；秦九韶算法要進(jìn)行3次乘法運(yùn)算和3次加法運(yùn)算. 二、填空題 13. 一個(gè)求解任意二次函數(shù)y=ax2+bx+c(a≠0)的最值的算法是： 1.計(jì)算m= ; 2._

7、___________________________ 3.____________________________ 【解析】由于二次函數(shù)y=ax2+bx+c(a≠0)的最值與a的正負(fù)性有關(guān)，當(dāng)a>0時(shí)y有最小值，當(dāng)a<0時(shí)，y有最大值. 答案：若a>0，輸出最小值m 若a<0，輸出最大值m 14. 下面給出一個(gè)算法，第1步，輸入i的值， 第2步，令m=2、n=3； 第3步，若i＞4則輸出的值，否則，輸出的值. 試問(wèn)（1）當(dāng)輸入的i的值為5時(shí),結(jié)果為_(kāi)_____. （2）當(dāng)輸入的i的值為0時(shí),結(jié)果為_(kāi)____. 【解析】由題意得，當(dāng)i＞4時(shí)，輸出，當(dāng)i≤4時(shí)，輸出. 答

8、案：(1) (2) 15. 已知三個(gè)數(shù)12（16），25（7），33（4），將它們按由小到大的順序排列為_(kāi)__________________________. 【解析】將三個(gè)數(shù)都化為十進(jìn)制數(shù). 12（16）=1×16+2=18, 25(7)=2×7+5=19, 33(4)=3×4+3=15, ∴33（4）<12(16)<25(7). 答案：33（4）<12(16)<25(7) 16. 用秦九韶算法計(jì)算f(x)=3x4+2x2+x+4當(dāng)x=10時(shí)的值的過(guò)程中，v1的值為_(kāi)_____. 【解析】根據(jù)秦九韶算法，原多項(xiàng)式改寫為 f(x)=(((3x+0)x+2)x+1)x+

9、4 v0=3,v1=3×10+0=30. 答案：30 三、解答題 17. 已知多項(xiàng)式函數(shù)f(x)=2x5－5x4－4x3+3x2－6x+7，求當(dāng)x=5時(shí)的函數(shù)的值。 解析：把多項(xiàng)式變形為：f(x)= 2x5－5x4－4x3+3x2－6x+7 =((((2x－5)x－4)x+3)x－6)x+7 算法過(guò)程： v0=2 v1=2×5－5=5 v2=5×5－4=21 v3=21×5+3=108 v4=108×5－6=534 v5=534×5+7=2677 ∴當(dāng)x=5時(shí)的函數(shù)的值為2677 點(diǎn)評(píng)：如果多項(xiàng)式函數(shù)中有缺項(xiàng)的話，要以系數(shù)為0的項(xiàng)補(bǔ)齊后再計(jì)算 18. 試用兩種排

10、序方法將以下8個(gè)數(shù)：7,1,3,12,8,4,9,10。按照從大到小的順序進(jìn)行排序。 解析：可以按照直接插入排序和冒泡排序這兩種方法的要求，結(jié)合圖形，分析寫出。 直接插入法排序： [7] 1 3 12 8 4 9 10 [7 1] 3 12 8 4 9 10 [7 3 1] 12 8 4 9 10 [12 7 3 1] 8 4 9 10 [12 8 7 3 1] 4 9 10 [12 8 7 4 3 1] 9

11、10 [12 9 8 7 4 3 1] 10 [12 10 9 8 7 4 3 1] 冒泡排序 7 7 7 7 7 7 7 7 1 1 3 3 3 3 3 3 3 3 1 12 12 12 12 12 12 12 12 1 8 8] 8 8 8 8 8 8 1 4 4 4 4 4 4 4 4 1 9 9

12、9 9 9 9 9 9 1 10 10 10 10 10 10 10 10 第一趟 7 7 12 12 12 12 3 12 8 8 9 10 12 8 7 9 10 9 8 4 9 10 8 8 4 9 10 7 7 7 9 10 4 4 4 4 10 3 3 3 3 3 1 1 1 1 1 1 第2趟 第3趟 第4趟 第5趟 第6趟 點(diǎn)評(píng)：直接插入法和冒泡法排序是常見(jiàn)的排序方法，通過(guò)該例，我們對(duì)比可以發(fā)現(xiàn)，直接插入排序比冒泡排序更有效一些，執(zhí)行的操作步驟更少一些.