【創(chuàng)新方案】高考數(shù)學(xué) 第九章第四節(jié) 算法與程序框圖課件 新人教A

1．下列關(guān)于算法的說法，正確的有(

)①求解某一類問題的算法是唯一的；②算法必須在有限的步驟操作之后停止；③算法的每一步操作必須是明確的，不能有歧義或模糊；④算法執(zhí)行后一定要產(chǎn)生確定的結(jié)果．A．1個(gè)B．2個(gè)C．3個(gè)

D．4個(gè)解析：由于算法具有可終止性、明確性和確定性，因而②③④正確，而解決某類問題的算法不一定是唯一的，從而①錯(cuò)誤．答案：C2．(2010·天津高考)閱讀如圖所示的

程序框圖，運(yùn)行相應(yīng)的程序，則

輸出s的值為(

)A．－1B．0C．1D．3解析：第一次執(zhí)行s＝1×(3－1)＋1＝3，i＝2；第二次執(zhí)行s＝3×(3－2)＋1＝4，i＝3；第三次執(zhí)行s＝4×(3－3)＋1＝1，i＝4；第四次執(zhí)行s＝1×(3－4)＋1＝0，i＝5＞4，結(jié)束循環(huán)，故輸出的結(jié)果是0.答案：

B3．中山市的士收費(fèi)辦法如下：不超過2公里收7元(即起步價(jià)7元)，超過2公里的里程每公里收2.6元，另每車次超過2公里收燃油附加費(fèi)1元(不考慮其他因素)．相應(yīng)收費(fèi)系統(tǒng)的流程圖如圖所示，則①處應(yīng)填(

)A．y＝7＋2.6xB．y＝8＋2.6xC．y＝7＋2.6(x－2)D．y＝8＋2.6(x－2)解析：根據(jù)題意可知x>2時(shí)，收費(fèi)應(yīng)為起步價(jià)7元＋超過2公里的里程收費(fèi)2.6(x－2)元＋燃油附加費(fèi)1元＝8＋2.6(x－2)．答案：

D解析：由題意得a＝cos63°，b＝cos56°，c＝sin32°＝cos58°，故b>c>a，而算法的功能是輸出a、b、c中的最大者，故輸出的應(yīng)是b.答案：b解析：由框圖可知只只有滿足①中中的條件則對(duì)對(duì)應(yīng)的函數(shù)解解析式為y＝2－x，故此處應(yīng)填填寫x＜2，則②處應(yīng)填填寫y＝log2x.答案：x＜2y＝log2x1．算法算法通常是指指可以用計(jì)算算機(jī)來解決的的某一類問題題的程序或步步驟，這些程程序或步驟必必須是和的，而且能夠夠在有限步之之內(nèi)完成．明確有效2．程序框圖程序框圖又稱稱，是一種用、及來準(zhǔn)確、直觀觀地表示算法法的圖形．通常程序框圖圖由和組成，一個(gè)或或幾個(gè)程序框框的組合表示示算法中的一一個(gè)步驟；帶方向箭頭，，按照算法進(jìn)進(jìn)行的順序?qū)⑦B接起來．流程圖規(guī)定的圖形指向線文字說明程序框流程線流程線程序框3．三種基本邏邏輯結(jié)構(gòu)

名稱內(nèi)容順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義由若干個(gè)

的步驟組成的，這是任何一個(gè)算法都離不開的基本結(jié)構(gòu)算法的流程根據(jù)

有不同的流向，條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)從某處開始，按照一定的條件

某些步驟的情況，反復(fù)執(zhí)行的步驟稱為

依次執(zhí)行條件是否成立反復(fù)執(zhí)行循環(huán)體

名稱內(nèi)容順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)程序框圖考點(diǎn)一程序框圖的設(shè)計(jì)[自主解答]算法如下：第一步輸入入ω.第二步如果果ω≤50，那么使f＝0.53ω，否則使f＝50×0.53＋(ω－50)×0.85.第三步輸出出f.程序框圖如下下圖：寫出求解方程程ax＝b的算法，并畫畫出程序框圖圖．(2010··浙江高考)某程序框圖如如圖所示，若若輸出的S＝57，則判斷框內(nèi)內(nèi)為()考點(diǎn)二程序框圖的識(shí)別與解讀A．k＞4?B．k＞5?C．k＞6?D．k＞7?[自主解答]第一次執(zhí)行，，k＝2，S＝2＋2＝4；第二次執(zhí)行行，k＝3，S＝8＋3＝11；第三次執(zhí)行行，k＝4，S＝22＋4＝26；第四次執(zhí)行行，k＝5，S＝52＋5＝57，此時(shí)結(jié)束循循環(huán)，故判斷斷框中填k＞4？.[答案]A(1)下面程序框圖圖中，循環(huán)體體執(zhí)行的次數(shù)數(shù)是()A．50B．49C．100D．99解析：從程序框圖反反映的算法是是S＝2＋4＋6＋8＋…，i的初始值為2，由i＝i＋2知，執(zhí)行了49次時(shí)，i＝100，滿足i≥100，退出循環(huán)．．答案：B(2)如圖是一個(gè)算算法的程序框框圖，最后輸輸出的W＝________.解析：第一次：T＝1，S＝12－0＝1；第二次：T＝3，S＝32－1＝8；第三次：T＝5，S＝52－8＝17.此時(shí)滿足S≥10.所以W＝S＋T＝17＋5＝22.答案：22(2010··廣東高考)某城市缺水問問題比較突出出，為了制定節(jié)水管理辦辦法，對(duì)全市市居民某年的的月均用水量量進(jìn)行了抽樣調(diào)查，其中中n位居民的月均均用水量分別別為x1，…，xn(單位：噸)．根據(jù)如下圖圖所示的程序序框圖，若n＝2，且x1，x2分別為1,2，則輸出的結(jié)結(jié)果s為________．考點(diǎn)三程序框圖的應(yīng)用[答案]0.25隨機(jī)抽取某產(chǎn)產(chǎn)品n件，測(cè)得其長(zhǎng)長(zhǎng)度分別為a1，a2，…，an，則如圖所示示的程度框圖圖輸出s＝_________，s表示的樣本的的數(shù)字特征是是________．對(duì)條件結(jié)構(gòu)及及循環(huán)結(jié)構(gòu)的的考查是高考考的必考內(nèi)容容，題型以選選擇題和填空空題為主．尤尤其是與循環(huán)環(huán)結(jié)構(gòu)有關(guān)的的讀圖問題更更是高考的熱熱點(diǎn)，代表了了高考的一種種重要考向．．[考題印證](1)(2010·遼寧高考)如果執(zhí)行如圖圖所示的程序序框圖，輸入入n＝6，m＝4，那么輸出的的p等于()A．720B．360C．240D．120(2)(2010·上海高考)2010年上海世博會(huì)園區(qū)每天9∶00開園，20∶00停止入園．在如圖圖所示的框圖圖中，S表示上海世博會(huì)官官方網(wǎng)站在每每個(gè)整點(diǎn)報(bào)道的入園總?cè)巳藬?shù)，a表示整點(diǎn)報(bào)道道前1個(gè)小時(shí)內(nèi)入園園的人數(shù)，則則空白的執(zhí)行框內(nèi)應(yīng)填入入________．[規(guī)范解答](1)由框圖知p＝(n－m＋1)(n－m＋2)(n－m＋3)…＝3×4×5××6＝360.(2)框圖表示的是是每天入世博博園參觀的人人數(shù)統(tǒng)計(jì)，報(bào)報(bào)道的入園總總?cè)藬?shù)的時(shí)間間為整點(diǎn)，但但入園的時(shí)間間有整點(diǎn)入園園和非整點(diǎn)入入園．舉例說說明如11點(diǎn)報(bào)報(bào)道道的的入入園園的的人人數(shù)數(shù)為為10點(diǎn)鐘鐘以以后后到到11點(diǎn)整整入入園園的的人人數(shù)數(shù)與與之之前前入入園園的的人人數(shù)數(shù)之之和和．．[答案案](1)B(2)S＝S＋a1．順順序序結(jié)結(jié)構(gòu)構(gòu)順序序結(jié)結(jié)構(gòu)構(gòu)是是最最簡(jiǎn)簡(jiǎn)單單的的算算法法結(jié)結(jié)構(gòu)構(gòu)，，語語句句與與語語句句之之間間、、框框與與框框之之間間是是按按從從上上到到下下順順序序進(jìn)進(jìn)行行的的．．程程序序框框圖圖中中一一定定包包含含順順序序結(jié)結(jié)構(gòu)構(gòu)．．2．條條件件結(jié)結(jié)構(gòu)構(gòu)解決決分分段段函函數(shù)數(shù)的的求求值值問問題題時(shí)時(shí)，，一一般般采采用用條條件件結(jié)結(jié)構(gòu)構(gòu)設(shè)設(shè)計(jì)計(jì)算算法法．．利利用用條條件件結(jié)結(jié)構(gòu)構(gòu)解解決決算算法法問問題題時(shí)時(shí)，，要要引引入入判判斷斷框框，，要要根根據(jù)據(jù)題題目目的的要要求求引引入入一一個(gè)個(gè)或或多多個(gè)個(gè)判判斷斷框框．．而而判判斷斷框框內(nèi)內(nèi)的的條條件件不不同同，，對(duì)對(duì)應(yīng)應(yīng)的的下下一一圖圖框框中中的的內(nèi)內(nèi)容容和和操操作作要要相相應(yīng)應(yīng)地地進(jìn)進(jìn)行行變變化化，，故故要要逐逐個(gè)個(gè)分分析析判判斷斷框框內(nèi)內(nèi)的的條條件件．．3．循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)有有兩兩種種，，一一種種是是直直到到型型循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)，，一一種種是是當(dāng)當(dāng)型型循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)，，其其特特征征是是：：(1)兩種種循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)名稱特征直到型循環(huán)結(jié)構(gòu)在執(zhí)行了一次循環(huán)體后，對(duì)條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán)．當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前，對(duì)條件進(jìn)行判斷，當(dāng)條件滿足時(shí)，執(zhí)行循環(huán)體，否則終止循環(huán).(2)利用用循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)表表示示算算法法的的步步驟驟利用用循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)表表示示算算法法，，第第一一要要先先確確定定是是利利用用當(dāng)當(dāng)型型循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)，，還還是是直直到到型型循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)；；第第二二要要選選擇擇準(zhǔn)準(zhǔn)確確的的表表示示累累計(jì)計(jì)的的變變量量；；第第三三要要注注意意在在哪哪一一步步開開始始循循環(huán)環(huán)，，滿滿足足什什么么條條件件不不再再執(zhí)執(zhí)行行循循環(huán)環(huán)體體．．答案案：：D2.如圖圖是是求求x1，x2，…，x10的乘乘積積S的程序序框框圖圖，，圖圖中中空空白白框框中中應(yīng)應(yīng)填填入入的的內(nèi)容容為為()A．S＝S*(n＋1)B．S＝S*xn＋1C．S＝S*nD．S＝S*xn解析析：：由題題意意可可知知，，輸輸出出的的是是10個(gè)數(shù)數(shù)的的乘乘積積，，因因此此處處理理框框中中應(yīng)應(yīng)是是分分別別計(jì)計(jì)算算這這10個(gè)數(shù)數(shù)相相乘乘，，故故循循環(huán)環(huán)體體應(yīng)應(yīng)為為S＝S*xn.答案案：：D3.閱讀讀下下面面的的程程序序框框圖圖，，則輸輸出出的的S＝()A．14B．20C．30D．55解析析：：∵S1＝0，i1＝1；S2＝1，i2＝2；S3＝5，i3＝3；S4＝14，i4＝4；S5＝30，i＝5＞4退出出循循環(huán)環(huán)，，∴∴輸輸出出結(jié)結(jié)果果為為30.答案案：：C4．(2010··江蘇蘇高高考考)如圖圖是是一一個(gè)個(gè)算算法法流流程程圖圖，，則則輸輸出出的的S的值值是________．解析析：：由算算法法流流程程圖圖知知，，當(dāng)n＝1時(shí)，，S＝1＋21＝3；當(dāng)n＝2時(shí)，，S＝3＋22＝7；當(dāng)n＝3時(shí)，，S＝7＋23＝15；當(dāng)n＝4時(shí)，，S＝15＋24＝31；當(dāng)n＝5時(shí)，，S＝31＋25＝63>33，循環(huán)環(huán)結(jié)結(jié)束束，，故故輸輸出出S的值值是是63.答案案：：635．隨隨機(jī)機(jī)抽抽取取某某中中學(xué)學(xué)甲甲、、乙乙兩兩個(gè)個(gè)班班各各10名同同學(xué)學(xué)，，測(cè)測(cè)量量他他們們的的身高高(單位位：：cm)后獲獲得得身身高高數(shù)數(shù)據(jù)據(jù)的的莖莖葉葉圖圖如如圖圖甲甲，，在在這這20人中中，，記記身身高高在在[150,160)，[160,170)，[170,180)，[180,190]的人人數(shù)數(shù)依依次次為為A1、A2、A3、A4，圖圖乙乙是是統(tǒng)統(tǒng)計(jì)計(jì)樣樣本中中身身高高在在一一定定范范圍圍內(nèi)內(nèi)的的人人數(shù)數(shù)算算法法流流程程圖圖，，由由圖圖甲甲可可知知甲甲、、乙乙兩兩班班中中平平均均身身高高較較高高的的是是________班；；圖圖乙乙輸輸出出的的S＝________.(用數(shù)數(shù)字字作作答答)答案案：：乙18解析析：：由莖莖葉葉圖圖可可知知，，甲甲班班學(xué)學(xué)生生身身高高的的平平均均數(shù)數(shù)為為170.3，乙乙班班學(xué)學(xué)生生身身高高的的平平均均數(shù)數(shù)為為170.8，故故乙乙班班的的平平均均身身高高較較高高，，由由題題意意可可知知，，A1＝2，A2＝7，A3＝9，A4＝2，由由程程序框框圖圖易易知知，，最最后后輸輸出出的的結(jié)結(jié)果果為為S＝7＋9＋2＝18.6．為為調(diào)調(diào)查查深深圳圳市市中中學(xué)學(xué)生生平平均均每每人人每每天天參參加加體體育育鍛鍛煉煉的的時(shí)