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

1．下列關于算法的說法，正確的有(

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

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

程序框圖，運行相應的程序，則

輸出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．中山市的士收費辦法如下：不超過2公里收7元(即起步價7元)，超過2公里的里程每公里收2.6元，另每車次超過2公里收燃油附加費1元(不考慮其他因素)．相應收費系統(tǒ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時，收費應為起步價7元＋超過2公里的里程收費2.6(x－2)元＋燃油附加費1元＝8＋2.6(x－2)．答案：

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

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

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

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

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

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

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