高考數(shù)學(xué) 第九章第四節(jié) 算法與程序框圖課件 新人教A版

《高考數(shù)學(xué) 第九章第四節(jié) 算法與程序框圖課件 新人教A版》由會(huì)員分享，可在線閱讀，更多相關(guān)《高考數(shù)學(xué) 第九章第四節(jié) 算法與程序框圖課件 新人教A版（55頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、1下列關(guān)于算法的說(shuō)法，正確的有下列關(guān)于算法的說(shuō)法，正確的有 ()求解某一類(lèi)問(wèn)題的算法是唯一的；求解某一類(lèi)問(wèn)題的算法是唯一的；算法必須在有限的步驟操作之后停止；算法必須在有限的步驟操作之后停止；算法的每一步操作必須是明確的，不能有歧義或模糊；算法的每一步操作必須是明確的，不能有歧義或模糊；算法執(zhí)行后一定要產(chǎn)生確定的結(jié)果算法執(zhí)行后一定要產(chǎn)生確定的結(jié)果A1個(gè)個(gè)B2個(gè)個(gè)C3個(gè)個(gè) D4個(gè)個(gè)解析：解析：由于算法具有可終止性、明確性和確定性，因而由于算法具有可終止性、明確性和確定性，因而正確，而解決某類(lèi)問(wèn)題的算法不一定是唯一的，正確，而解決某類(lèi)問(wèn)題的算法不一定是唯一的，從而錯(cuò)誤從而錯(cuò)誤答案：答案：C2(20

2、10天津高考天津高考)閱讀如圖所示的閱讀如圖所示的 程序框圖，運(yùn)行相應(yīng)的程序，則程序框圖，運(yùn)行相應(yīng)的程序，則 輸出輸出s的值為的值為 ()A1 B0C1 D3解析：解析：第一次執(zhí)行第一次執(zhí)行s1(31)13，i2；第二次執(zhí)；第二次執(zhí)行行s3(32)14，i3；第三次執(zhí)行；第三次執(zhí)行s4(33)11，i4；第四次執(zhí)行；第四次執(zhí)行s1(34)10，i54，結(jié)束循環(huán)，故輸出的結(jié)果是結(jié)束循環(huán)，故輸出的結(jié)果是0.答案：答案： B3中山市的士收費(fèi)辦法如下：不超過(guò)中山市的士收費(fèi)辦法如下：不超過(guò)2公里收公里收7元元(即起步即起步價(jià)價(jià)7元元)，超過(guò)，超過(guò)2公里的里程每公里收公里的里程每公里收2.6元，另每車(chē)次超

3、元，另每車(chē)次超過(guò)過(guò)2公里收燃油附加費(fèi)公里收燃油附加費(fèi)1元元(不考慮其他因素不考慮其他因素)相應(yīng)收費(fèi)相應(yīng)收費(fèi)系統(tǒng)的流程圖如圖所示，則處應(yīng)填系統(tǒng)的流程圖如圖所示，則處應(yīng)填 ()Ay72.6x By82.6xCy72.6(x2) Dy82.6(x2)解析：解析：根據(jù)題意可知根據(jù)題意可知x2時(shí)，收費(fèi)應(yīng)為起步價(jià)時(shí)，收費(fèi)應(yīng)為起步價(jià)7元超過(guò)元超過(guò)2公里的里程收費(fèi)公里的里程收費(fèi)2.6(x2)元燃油附加費(fèi)元燃油附加費(fèi)1元元82.6(x2)答案：答案： D解析：解析：由題意得由題意得acos63，bcos56，csin32cos58，故，故bca，而算法的功能是輸出，而算法的功能是輸出a、b、c中的最中的最大者，

4、故輸出的應(yīng)是大者，故輸出的應(yīng)是b.答案：答案：b解析：解析：由框圖可知只有滿足中的條件則對(duì)應(yīng)的函數(shù)解由框圖可知只有滿足中的條件則對(duì)應(yīng)的函數(shù)解析式為析式為y2x，故此處應(yīng)填寫(xiě)，故此處應(yīng)填寫(xiě)x2，則處應(yīng)填寫(xiě)，則處應(yīng)填寫(xiě)ylog2x.答案：答案：x2ylog2 x1算法算法算法通常是指可以用計(jì)算機(jī)來(lái)解決的某一類(lèi)問(wèn)題的程序算法通常是指可以用計(jì)算機(jī)來(lái)解決的某一類(lèi)問(wèn)題的程序或步驟，這些程序或步驟必須是或步驟，這些程序或步驟必須是 和和 的，而且的，而且能夠在有限步之內(nèi)完成能夠在有限步之內(nèi)完成明確明確有效有效2程序框圖程序框圖程序框圖又稱(chēng)程序框圖又稱(chēng) ，是一種用，是一種用 、 及及 來(lái)準(zhǔn)確、直觀地表示算法的

5、圖形來(lái)準(zhǔn)確、直觀地表示算法的圖形通常程序框圖由通常程序框圖由 和和 組成，一個(gè)或幾個(gè)程序組成，一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟；框的組合表示算法中的一個(gè)步驟； 帶方向箭頭，帶方向箭頭，按照算法進(jìn)行的順序?qū)凑账惴ㄟM(jìn)行的順序?qū)?連接起來(lái)連接起來(lái)流程圖流程圖規(guī)定的圖形規(guī)定的圖形指向線指向線文字說(shuō)明文字說(shuō)明程序框程序框流程線流程線流程線流程線程序框程序框3三種基本邏輯結(jié)構(gòu)三種基本邏輯結(jié)構(gòu) 名稱(chēng)名稱(chēng)內(nèi)容內(nèi)容順序結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義定義由若干個(gè)由若干個(gè) 的的步驟組成的，步驟組成的，這是任何一這是任何一個(gè)算法都離個(gè)算法都離不開(kāi)的基本不開(kāi)的基本結(jié)構(gòu)結(jié)構(gòu)算法的流程根算法的

6、流程根據(jù)據(jù) 有不同的流有不同的流向，條件結(jié)構(gòu)向，條件結(jié)構(gòu)就是處理這種就是處理這種過(guò)程的結(jié)構(gòu)過(guò)程的結(jié)構(gòu)從某處開(kāi)始，從某處開(kāi)始，按照一定的條按照一定的條件件 某某些步驟的情況，些步驟的情況，反復(fù)執(zhí)行的步反復(fù)執(zhí)行的步驟稱(chēng)為驟稱(chēng)為 依次執(zhí)行依次執(zhí)行條件是否成條件是否成立立反復(fù)執(zhí)行反復(fù)執(zhí)行循環(huán)體循環(huán)體 名稱(chēng)名稱(chēng)內(nèi)容內(nèi)容順序結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)程程序序框框圖圖考點(diǎn)一考點(diǎn)一程序框圖的設(shè)計(jì)程序框圖的設(shè)計(jì)自主解答自主解答算法如下：算法如下：第一步輸入第一步輸入.第二步如果第二步如果50，那么使，那么使f0.53，否則使，否則使f500.53(50)0.85.第三步輸出第三步輸出f.程序框

7、圖如下圖：程序框圖如下圖：寫(xiě)出求解方程寫(xiě)出求解方程axb的算法，并畫(huà)出程序框圖的算法，并畫(huà)出程序框圖 (2010浙江高考浙江高考)某程序框圖如圖所示，若輸出的某程序框圖如圖所示，若輸出的S57，則判斷框內(nèi)為，則判斷框內(nèi)為 ()考點(diǎn)二考點(diǎn)二程序框圖的識(shí)別與解讀程序框圖的識(shí)別與解讀Ak4? Bk5?Ck6? Dk7?自主解答自主解答第一次執(zhí)行，第一次執(zhí)行，k2，S224；第二次執(zhí)；第二次執(zhí)行，行，k3，S8311；第三次執(zhí)行，；第三次執(zhí)行，k4，S22426；第四次執(zhí)行，；第四次執(zhí)行，k5，S52557，此時(shí)結(jié)束循環(huán)，此時(shí)結(jié)束循環(huán)，故判斷框中填故判斷框中填k4？.答案答案A(1)下面程序框圖中，循

8、環(huán)體執(zhí)行的次數(shù)是下面程序框圖中，循環(huán)體執(zhí)行的次數(shù)是 ()A50 B49 C100 D99解析：解析：從程序框圖反映的算法是從程序框圖反映的算法是S2468，i的初始值為的初始值為2，由，由ii2知，執(zhí)行了知，執(zhí)行了49次時(shí)，次時(shí)，i100，滿足滿足i100，退出循環(huán)，退出循環(huán)答案：答案：B(2)如圖是一個(gè)算法的程序框圖，最后輸出的如圖是一個(gè)算法的程序框圖，最后輸出的W_.解析：解析：第一次：第一次：T1，S1201；第二次：第二次：T3，S3218；第三次：第三次：T5，S52817.此時(shí)滿足此時(shí)滿足S10.所以所以WST17522.答案：答案：22 (2010廣東高考廣東高考)某城市缺水問(wèn)題

9、比較突出，為了制某城市缺水問(wèn)題比較突出，為了制定節(jié)水管理辦法，對(duì)全市居民某年的月均用水量進(jìn)行了抽定節(jié)水管理辦法，對(duì)全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，其中樣調(diào)查，其中n位居民的月均用水量分別為位居民的月均用水量分別為x1，xn(單位：?jiǎn)挝唬簢崌?根據(jù)如下圖所示的程序框圖，若根據(jù)如下圖所示的程序框圖，若n2，且，且x1，x2分別分別為為1,2，則輸出的結(jié)果，則輸出的結(jié)果s為為_(kāi)考點(diǎn)三考點(diǎn)三程序框圖的應(yīng)用程序框圖的應(yīng)用答案答案0.25隨機(jī)抽取某產(chǎn)品隨機(jī)抽取某產(chǎn)品n件，測(cè)得其長(zhǎng)度分別為件，測(cè)得其長(zhǎng)度分別為a1，a2，an，則如圖所示的程度框圖輸出則如圖所示的程度框圖輸出s_，s表示的樣本表示的樣

10、本的數(shù)字特征是的數(shù)字特征是_ 對(duì)條件結(jié)構(gòu)及循環(huán)結(jié)構(gòu)的考查是高考的必考內(nèi)容，題對(duì)條件結(jié)構(gòu)及循環(huán)結(jié)構(gòu)的考查是高考的必考內(nèi)容，題型以選擇題和填空題為主尤其是與循環(huán)結(jié)構(gòu)有關(guān)的讀圖型以選擇題和填空題為主尤其是與循環(huán)結(jié)構(gòu)有關(guān)的讀圖問(wèn)題更是高考的熱點(diǎn)，代表了高考的一種重要考向問(wèn)題更是高考的熱點(diǎn)，代表了高考的一種重要考向考題印證考題印證(1)(2010遼寧高考遼寧高考)如果執(zhí)行如圖所示的程如果執(zhí)行如圖所示的程序框圖，輸入序框圖，輸入n6，m4，那么輸出的，那么輸出的p等于等于 () A720 B360C240 D120(2)(2010上海高考上海高考)2010年上海世博年上海世博會(huì)園區(qū)每天會(huì)園區(qū)每天9 00開(kāi)

11、園，開(kāi)園，20 00停止停止入園在如圖所示的框圖中，入園在如圖所示的框圖中，S表示表示上海世博會(huì)官方網(wǎng)站在每個(gè)整點(diǎn)報(bào)上海世博會(huì)官方網(wǎng)站在每個(gè)整點(diǎn)報(bào)道的入園總?cè)藬?shù)，道的入園總?cè)藬?shù)，a表示整點(diǎn)報(bào)道前表示整點(diǎn)報(bào)道前1個(gè)小時(shí)內(nèi)入園的人數(shù)，則空白的執(zhí)個(gè)小時(shí)內(nèi)入園的人數(shù)，則空白的執(zhí)行框內(nèi)應(yīng)填入行框內(nèi)應(yīng)填入_規(guī)范解答規(guī)范解答(1)由框圖知由框圖知p(nm1)(nm2)(nm3)3456360.(2)框圖表示的是每天入世博園參觀的人數(shù)統(tǒng)計(jì)，報(bào)道的入框圖表示的是每天入世博園參觀的人數(shù)統(tǒng)計(jì)，報(bào)道的入園總?cè)藬?shù)的時(shí)間為整點(diǎn)，但入園的時(shí)間有整點(diǎn)入園和非整園總?cè)藬?shù)的時(shí)間為整點(diǎn)，但入園的時(shí)間有整點(diǎn)入園和非整點(diǎn)入園舉例說(shuō)明如

12、點(diǎn)入園舉例說(shuō)明如11點(diǎn)報(bào)道的入園的人數(shù)為點(diǎn)報(bào)道的入園的人數(shù)為10點(diǎn)鐘以后點(diǎn)鐘以后到到11點(diǎn)整入園的人數(shù)與之前入園的人數(shù)之和點(diǎn)整入園的人數(shù)與之前入園的人數(shù)之和答案答案(1)B(2)SSa1順序結(jié)構(gòu)順序結(jié)構(gòu)順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間、框與順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間、框與框之間是按從上到下順序進(jìn)行的程序框圖中一定包含框之間是按從上到下順序進(jìn)行的程序框圖中一定包含順序結(jié)構(gòu)順序結(jié)構(gòu)2條件結(jié)構(gòu)條件結(jié)構(gòu)解決分段函數(shù)的求值問(wèn)題時(shí)，一般采用條件結(jié)構(gòu)設(shè)計(jì)解決分段函數(shù)的求值問(wèn)題時(shí)，一般采用條件結(jié)構(gòu)設(shè)計(jì)算法利用條件結(jié)構(gòu)解決算法問(wèn)題時(shí)，要引入判斷框，算法利用條件結(jié)構(gòu)解決算法問(wèn)題時(shí)，要引入

13、判斷框，要根據(jù)題目的要求引入一個(gè)或多個(gè)判斷框而判斷框要根據(jù)題目的要求引入一個(gè)或多個(gè)判斷框而判斷框內(nèi)的條件不同，對(duì)應(yīng)的下一圖框中的內(nèi)容和操作要相內(nèi)的條件不同，對(duì)應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化，故要逐個(gè)分析判斷框內(nèi)的條件應(yīng)地進(jìn)行變化，故要逐個(gè)分析判斷框內(nèi)的條件3循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)有兩種，一種是直到型循環(huán)結(jié)構(gòu)，一種是循環(huán)結(jié)構(gòu)有兩種，一種是直到型循環(huán)結(jié)構(gòu)，一種是當(dāng)型循環(huán)結(jié)構(gòu)，其特征是：當(dāng)型循環(huán)結(jié)構(gòu)，其特征是：(1)兩種循環(huán)結(jié)構(gòu)兩種循環(huán)結(jié)構(gòu)名稱(chēng)名稱(chēng)特征特征直到型直到型循環(huán)結(jié)循環(huán)結(jié)構(gòu)構(gòu)在執(zhí)行了一次循環(huán)體后，對(duì)條件進(jìn)行判斷，如果在執(zhí)行了一次循環(huán)體后，對(duì)條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)

14、行循環(huán)體，直到條件滿足條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán)時(shí)終止循環(huán)當(dāng)型循當(dāng)型循環(huán)結(jié)構(gòu)環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前，對(duì)條件進(jìn)行判斷，當(dāng)條件在每次執(zhí)行循環(huán)體前，對(duì)條件進(jìn)行判斷，當(dāng)條件滿足時(shí)，執(zhí)行循環(huán)體，否則終止循環(huán)滿足時(shí)，執(zhí)行循環(huán)體，否則終止循環(huán).(2)利用循環(huán)結(jié)構(gòu)表示算法的步驟利用循環(huán)結(jié)構(gòu)表示算法的步驟利用循環(huán)結(jié)構(gòu)表示算法，第一要先確定是利用當(dāng)型循利用循環(huán)結(jié)構(gòu)表示算法，第一要先確定是利用當(dāng)型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu)；第二要選擇準(zhǔn)確的表環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu)；第二要選擇準(zhǔn)確的表示累計(jì)的變量；第三要注意在哪一步開(kāi)始循環(huán)，滿足示累計(jì)的變量；第三要注意在哪一步開(kāi)始循環(huán)，滿足什么條件

15、不再執(zhí)行循環(huán)體什么條件不再執(zhí)行循環(huán)體答案：答案：D2.如圖是求如圖是求x1，x2，x10的乘積的乘積S的的 程序框圖，圖中空白框中應(yīng)填入的程序框圖，圖中空白框中應(yīng)填入的 內(nèi)容為內(nèi)容為 () ASS*(n1) BSS*xn1 CSS*n DSS*xn解析：解析：由題意可知，輸出的是由題意可知，輸出的是10個(gè)數(shù)的乘積，因此處理個(gè)數(shù)的乘積，因此處理框中應(yīng)是分別計(jì)算這框中應(yīng)是分別計(jì)算這10個(gè)數(shù)相乘，故循環(huán)體應(yīng)為個(gè)數(shù)相乘，故循環(huán)體應(yīng)為SS*xn.答案：答案：D3.閱讀下面的程序框圖，閱讀下面的程序框圖， 則輸出的則輸出的S () A14 B20 C30 D55解析：解析：S10，i11；S21，i22；

16、S35，i33；S414，i44；S530，i54退出循環(huán)，退出循環(huán)，輸出結(jié)果為輸出結(jié)果為30.答案：答案：C4(2010江蘇高考江蘇高考)如圖是一個(gè)算法流程圖，則輸出的如圖是一個(gè)算法流程圖，則輸出的S的值的值是是_解析：解析：由算法流程圖知，由算法流程圖知，當(dāng)當(dāng)n1時(shí)，時(shí)，S1213；當(dāng)當(dāng)n2時(shí)，時(shí)，S3227；當(dāng)當(dāng)n3時(shí)，時(shí)，S72315；當(dāng)當(dāng)n4時(shí)，時(shí)，S152431；當(dāng)當(dāng)n5時(shí)，時(shí)，S31256333，循環(huán)結(jié)束，故輸出循環(huán)結(jié)束，故輸出S的值是的值是63.答案：答案：635隨機(jī)抽取某中學(xué)甲、乙兩個(gè)班各隨機(jī)抽取某中學(xué)甲、乙兩個(gè)班各10名同學(xué)，測(cè)量他們的名同學(xué)，測(cè)量他們的身高身高(單位：?jiǎn)挝?/p>

17、：cm)后獲得身高數(shù)據(jù)的莖葉圖如圖甲，在這后獲得身高數(shù)據(jù)的莖葉圖如圖甲，在這20人中，記身高在人中，記身高在150,160)，160,170)，170,180)，180,190的人數(shù)依次為的人數(shù)依次為A1、A2、A3、A4，圖乙是統(tǒng)計(jì)樣，圖乙是統(tǒng)計(jì)樣本中身高在一定范圍內(nèi)的人數(shù)算法流程圖，由圖甲可知本中身高在一定范圍內(nèi)的人數(shù)算法流程圖，由圖甲可知甲、乙兩班中平均身高較高的是甲、乙兩班中平均身高較高的是_班；圖乙輸出班；圖乙輸出的的S_.(用數(shù)字作答用數(shù)字作答)答案：答案：乙乙18解析：解析：由莖葉圖可知，甲班學(xué)生身高的平均數(shù)為由莖葉圖可知，甲班學(xué)生身高的平均數(shù)為170.3，乙班學(xué)生身高的平均數(shù)為

18、乙班學(xué)生身高的平均數(shù)為170.8，故乙班的平均身高較高，故乙班的平均身高較高，由題意可知，由題意可知，A12，A27，A39，A42，由程，由程序框圖易知，最后輸出的結(jié)果為序框圖易知，最后輸出的結(jié)果為S79218.6為調(diào)查深圳市中學(xué)生平均每人每天參加體育鍛煉的時(shí)為調(diào)查深圳市中學(xué)生平均每人每天參加體育鍛煉的時(shí)間間X(單位：分鐘單位：分鐘)，按鍛煉時(shí)間分下列，按鍛煉時(shí)間分下列4種情況統(tǒng)計(jì)：種情況統(tǒng)計(jì)：010分鐘；分鐘；1120分鐘；分鐘；2130分鐘；分鐘；30分分鐘以上有鐘以上有10000名中學(xué)生參加了此項(xiàng)調(diào)查活動(dòng)，下圖名中學(xué)生參加了此項(xiàng)調(diào)查活動(dòng)，下圖是此次調(diào)查中某一項(xiàng)的流程圖，其輸出的結(jié)果是是此次調(diào)查中某一項(xiàng)的流程圖，其輸出的結(jié)果是6200.求平均每天參加體育鍛煉時(shí)間在求平均每天參加體育鍛煉時(shí)間在020分鐘內(nèi)的學(xué)生的分鐘內(nèi)的學(xué)生的頻率是多少？頻率是多少？點(diǎn)擊此圖片進(jìn)入課下沖關(guān)作業(yè)點(diǎn)擊此圖片進(jìn)入課下沖關(guān)作業(yè)