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

1下列關(guān)于算法的說法，正確的有下列關(guān)于算法的說法，正確的有 ()求解某一類問題的算法是唯一的；求解某一類問題的算法是唯一的；算法必須在有限的步驟操作之后停止；算法必須在有限的步驟操作之后停止；算法的每一步操作必須是明確的，不能有歧義或模糊；算法的每一步操作必須是明確的，不能有歧義或模糊；算法執(zhí)行后一定要產(chǎn)生確定的結(jié)果算法執(zhí)行后一定要產(chǎn)生確定的結(jié)果A1個個B2個個C3個個 D4個個解析：解析：由于算法具有可終止性、明確性和確定性，因而由于算法具有可終止性、明確性和確定性，因而正確，而解決某類問題的算法不一定是唯一的，正確，而解決某類問題的算法不一定是唯一的，從而錯誤從而錯誤答案：答案：C2(2010天津高考天津高考)閱讀如圖所示的閱讀如圖所示的 程序框圖，運(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)辦法如下：不超過中山市的士收費(fèi)辦法如下：不超過2公里收公里收7元元(即起步即起步價價7元元)，超過，超過2公里的里程每公里收公里的里程每公里收2.6元，另每車次超元，另每車次超過過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時，收費(fèi)應(yīng)為起步價時，收費(fèi)應(yīng)為起步價7元超過元超過2公里的里程收費(fèi)公里的里程收費(fèi)2.6(x2)元燃油附加費(fèi)元燃油附加費(fèi)1元元82.6(x2)答案：答案： D解析：解析：由題意得由題意得acos63，bcos56，csin32cos58，故，故bca，而算法的功能是輸出，而算法的功能是輸出a、b、c中的最中的最大者，故輸出的應(yīng)是大者，故輸出的應(yīng)是b.答案：答案：b解析：解析：由框圖可知只有滿足中的條件則對應(yīng)的函數(shù)解由框圖可知只有滿足中的條件則對應(yīng)的函數(shù)解析式為析式為y2x，故此處應(yīng)填寫，故此處應(yīng)填寫x2，則處應(yīng)填寫，則處應(yīng)填寫ylog2x.答案：答案：x2ylog2 x1算法算法算法通常是指可以用計算機(jī)來解決的某一類問題的程序算法通常是指可以用計算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是或步驟，這些程序或步驟必須是 和和 的，而且的，而且能夠在有限步之內(nèi)完成能夠在有限步之內(nèi)完成明確明確有效有效2程序框圖程序框圖程序框圖又稱程序框圖又稱 ，是一種用，是一種用 、 及及 來準(zhǔn)確、直觀地表示算法的圖形來準(zhǔn)確、直觀地表示算法的圖形通常程序框圖由通常程序框圖由 和和 組成，一個或幾個程序組成，一個或幾個程序框的組合表示算法中的一個步驟；框的組合表示算法中的一個步驟； 帶方向箭頭，帶方向箭頭，按照算法進(jìn)行的順序?qū)凑账惴ㄟM(jìn)行的順序?qū)?連接起來連接起來流程圖流程圖規(guī)定的圖形規(guī)定的圖形指向線指向線文字說明文字說明程序框程序框流程線流程線流程線流程線程序框程序框3三種基本邏輯結(jié)構(gòu)三種基本邏輯結(jié)構(gòu) 名稱名稱內(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)定義定義由若干個由若干個 的的步驟組成的，步驟組成的，這是任何一這是任何一個算法都離個算法都離不開的基本不開的基本結(jié)構(gòu)結(jié)構(gòu)算法的流程根算法的流程根據(jù)據(jù) 有不同的流有不同的流向，條件結(jié)構(gòu)向，條件結(jié)構(gòu)就是處理這種就是處理這種過程的結(jié)構(gòu)過程的結(jié)構(gòu)從某處開始，從某處開始，按照一定的條按照一定的條件件 某某些步驟的情況，些步驟的情況，反復(fù)執(zhí)行的步反復(fù)執(zhí)行的步驟稱為驟稱為 依次執(zhí)行依次執(zhí)行條件是否成條件是否成立立反復(fù)執(zhí)行反復(fù)執(zhí)行循環(huán)體循環(huán)體 名稱名稱內(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)程程序序框框圖圖考點一考點一程序框圖的設(shè)計程序框圖的設(shè)計自主解答自主解答算法如下：算法如下：第一步輸入第一步輸入.第二步如果第二步如果50，那么使，那么使f0.53，否則使，否則使f500.53(50)0.85.第三步輸出第三步輸出f.程序框圖如下圖：程序框圖如下圖：寫出求解方程寫出求解方程axb的算法，并畫出程序框圖的算法，并畫出程序框圖 (2010浙江高考浙江高考)某程序框圖如圖所示，若輸出的某程序框圖如圖所示，若輸出的S57，則判斷框內(nèi)為，則判斷框內(nèi)為 ()考點二考點二程序框圖的識別與解讀程序框圖的識別與解讀Ak4? Bk5?Ck6? Dk7?自主解答自主解答第一次執(zhí)行，第一次執(zhí)行，k2，S224；第二次執(zhí)；第二次執(zhí)行，行，k3，S8311；第三次執(zhí)行，；第三次執(zhí)行，k4，S22426；第四次執(zhí)行，；第四次執(zhí)行，k5，S52557，此時結(jié)束循環(huán)，此時結(jié)束循環(huán)，故判斷框中填故判斷框中填k4？.答案答案A(1)下面程序框圖中，循環(huán)體執(zhí)行的次數(shù)是下面程序框圖中，循環(huán)體執(zhí)行的次數(shù)是 ()A50 B49 C100 D99解析：解析：從程序框圖反映的算法是從程序框圖反映的算法是S2468，i的初始值為的初始值為2，由，由ii2知，執(zhí)行了知，執(zhí)行了49次時，次時，i100，滿足滿足i100，退出循環(huán)，退出循環(huán)答案：答案：B(2)如圖是一個算法的程序框圖，最后輸出的如圖是一個算法的程序框圖，最后輸出的W_.解析：解析：第一次：第一次：T1，S1201；第二次：第二次：T3，S3218；第三次：第三次：T5，S52817.此時滿足此時滿足S10.所以所以WST17522.答案：答案：22 (2010廣東高考廣東高考)某城市缺水問題比較突出，為了制某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進(jìn)行了抽定節(jié)水管理辦法，對全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，其中樣調(diào)查，其中n位居民的月均用水量分別為位居民的月均用水量分別為x1，xn(單位：單位：噸噸)根據(jù)如下圖所示的程序框圖，若根據(jù)如下圖所示的程序框圖，若n2，且，且x1，x2分別分別為為1,2，則輸出的結(jié)果，則輸出的結(jié)果s為為_考點三考點三程序框圖的應(yīng)用程序框圖的應(yīng)用答案答案0.25隨機(jī)抽取某產(chǎn)品隨機(jī)抽取某產(chǎn)品n件，測得其長度分別為件，測得其長度分別為a1，a2，an，則如圖所示的程度框圖輸出則如圖所示的程度框圖輸出s_，s表示的樣本表示的樣本的數(shù)字特征是的數(shù)字特征是_ 對條件結(jié)構(gòu)及循環(huán)結(jié)構(gòu)的考查是高考的必考內(nèi)容，題對條件結(jié)構(gòu)及循環(huán)結(jié)構(gòu)的考查是高考的必考內(nèi)容，題型以選擇題和填空題為主尤其是與循環(huán)結(jié)構(gòu)有關(guān)的讀圖型以選擇題和填空題為主尤其是與循環(huán)結(jié)構(gòu)有關(guān)的讀圖問題更是高考的熱點，代表了高考的一種重要考向問題更是高考的熱點，代表了高考的一種重要考向考題印證考題印證(1)(2010遼寧高考遼寧高考)如果執(zhí)行如圖所示的程如果執(zhí)行如圖所示的程序框圖，輸入序框圖，輸入n6，m4，那么輸出的，那么輸出的p等于等于 () A720 B360C240 D120(2)(2010上海高考上海高考)2010年上海世博年上海世博會園區(qū)每天會園區(qū)每天9 00開園，開園，20 00停止停止入園在如圖所示的框圖中，入園在如圖所示的框圖中，S表示表示上海世博會官方網(wǎng)站在每個整點報上海世博會官方網(wǎng)站在每個整點報道的入園總?cè)藬?shù)，道的入園總?cè)藬?shù)，a表示整點報道前表示整點報道前1個小時內(nèi)入園的人數(shù)，則空白的執(zhí)個小時內(nèi)入園的人數(shù)，則空白的執(zhí)行框內(nèi)應(yīng)填入行框內(nèi)應(yīng)填入_規(guī)范解答規(guī)范解答(1)由框圖知由框圖知p(nm1)(nm2)(nm3)3456360.(2)框圖表示的是每天入世博園參觀的人數(shù)統(tǒng)計，報道的入框圖表示的是每天入世博園參觀的人數(shù)統(tǒng)計，報道的入園總?cè)藬?shù)的時間為整點，但入園的時間有整點入園和非整園總?cè)藬?shù)的時間為整點，但入園的時間有整點入園和非整點入園舉例說明如點入園舉例說明如11點報道的入園的人數(shù)為點報道的入園的人數(shù)為10點鐘以后點鐘以后到到11點整入園的人數(shù)與之前入園的人數(shù)之和點整入園的人數(shù)與之前入園的人數(shù)之和答案答案(1)B(2)SSa1順序結(jié)構(gòu)順序結(jié)構(gòu)順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間、框與順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間、框與框之間是按從上到下順序進(jìn)行的程序框圖中一定包含框之間是按從上到下順序進(jìn)行的程序框圖中一定包含順序結(jié)構(gòu)順序結(jié)構(gòu)2條件結(jié)構(gòu)條件結(jié)構(gòu)解決分段函數(shù)的求值問題時，一般采用條件結(jié)構(gòu)設(shè)計解決分段函數(shù)的求值問題時，一般采用條件結(jié)構(gòu)設(shè)計算法利用條件結(jié)構(gòu)解決算法問題時，要引入判斷框，算法利用條件結(jié)構(gòu)解決算法問題時，要引入判斷框，要根據(jù)題目的要求引入一個或多個判斷框而判斷框要根據(jù)題目的要求引入一個或多個判斷框而判斷框內(nèi)的條件不同，對應(yīng)的下一圖框中的內(nèi)容和操作要相內(nèi)的條件不同，對應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化，故要逐個分析判斷框內(nèi)的條件應(yīng)地進(jìn)行變化，故要逐個分析判斷框內(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)名稱名稱特征特征直到型直到型循環(huán)結(jié)循環(huán)結(jié)構(gòu)構(gòu)在執(zhí)行了一次循環(huán)體后，對條件進(jìn)行判斷，如果在執(zhí)行了一次循環(huán)體后，對條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時終止循環(huán)時終止循環(huán)當(dāng)型循當(dāng)型循環(huán)結(jié)構(gòu)環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前，對條件進(jìn)行判斷，當(dāng)條件在每次執(zhí)行循環(huán)體前，對條件進(jìn)行判斷，當(dāng)條件滿足時，執(zhí)行循環(huán)體，否則終止循環(huán)滿足時，執(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)確的表示累計的變量；第三要注意在哪一步開始循環(huán)，滿足示累計的變量；第三要注意在哪一步開始循環(huán)，滿足什么條件不再執(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個數(shù)的乘積，因此處理個數(shù)的乘積，因此處理框中應(yīng)是分別計算這框中應(yīng)是分別計算這10個數(shù)相乘，故循環(huán)體應(yīng)為個數(shù)相乘，故循環(huán)體應(yīng)為SS*xn.答案：答案：D3.閱讀下面的程序框圖，閱讀下面的程序框圖， 則輸出的則輸出的S () A14 B20 C30 D55解析：解析：S10，i11；S21，i22；S35，i33；S414，i44；S530，i54退出循環(huán)，退出循環(huán)，輸出結(jié)果為輸出結(jié)果為30.答案：答案：C4(2010江蘇高考江蘇高考)如圖是一個算法流程圖，則輸出的如圖是一個算法流程圖，則輸出的S的值的值是是_解析：解析：由算法流程圖知，由算法流程圖知，當(dāng)當(dāng)n1時，時，S1213；當(dāng)當(dāng)n2時，時，S3227；當(dāng)當(dāng)n3時，時，S72315；當(dāng)當(dāng)n4時，時，S152431；當(dāng)當(dāng)n5時，時，S31256333，循環(huán)結(jié)束，故輸出循環(huán)結(jié)束，故輸出S的值是的值是63.答案：答案：635隨機(jī)抽取某中學(xué)甲、乙兩個班各隨機(jī)抽取某中學(xué)甲、乙兩個班各10名同學(xué)，測量他們的名同學(xué)，測量他們的身高身高(單位：單位：cm)后獲得身高數(shù)據(jù)的莖葉圖如圖甲，在這后獲得身高數(shù)據(jù)的莖葉圖如圖甲，在這20人中，記身高在人中，記身高在150,160)，160,170)，170,180)，180,190的人數(shù)依次為的人數(shù)依次為A1、A2、A3、A4，圖乙是統(tǒng)計樣，圖乙是統(tǒng)計樣本中身高在一定范圍內(nèi)的人數(shù)算法流程圖，由圖甲可知本中身高在一定范圍內(nèi)的人數(shù)算法流程圖，由圖甲可知甲、乙兩班中平均身高較高的是甲、乙兩班中平均身高較高的是_班；圖乙輸出班；圖乙輸出的的S_.(用數(shù)字作答用數(shù)字作答)答案：答案：乙乙18解析：解析：由莖葉圖可知，甲班學(xué)生身高的平均數(shù)為由莖葉圖可知，甲班學(xué)生身高的平均數(shù)為170.3，乙班學(xué)生身高的平均數(shù)為乙班學(xué)生身高的平均數(shù)為170.8，故乙班的平均身高較高，故乙班的平均身高較高，由題意可知，由題意可知，A12，A27，A39，A42，由程，由程序框圖易知，最后輸出的結(jié)果為序框圖易知，最后輸出的結(jié)果為S79218.6為調(diào)查深圳市中學(xué)生平均每人每天參加體育鍛煉的時為調(diào)查深圳市中學(xué)生平均每人每天參加體育鍛煉的時間間X(單位：分鐘單位：分鐘)，按鍛煉時間分下列，按鍛煉時間分下列4種情況統(tǒng)計：種情況統(tǒng)計：010分鐘；分鐘；1120分鐘；分鐘；2130分鐘；分鐘；30分分鐘以上有鐘以上有10000名中學(xué)生參加了此項調(diào)查活動，下圖名中學(xué)生參加了此項調(diào)查活動，下圖是此次調(diào)查中某一項的流程圖，其輸出的結(jié)果是是此次調(diào)查中某一項的流程圖，其輸出的結(jié)果是6200.求平均每天參加體育鍛煉時間在求平均每天參加體育鍛煉時間在020分鐘內(nèi)的學(xué)生的分鐘內(nèi)的學(xué)生的頻率是多少？頻率是多少？點擊此圖片進(jìn)入課下沖關(guān)作業(yè)點擊此圖片進(jìn)入課下沖關(guān)作業(yè)