高考數(shù)學(xué)總復(fù)習(xí) 第九章第一節(jié) 算法與程序框圖 文 課件 人教版

新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )第一節(jié)算法與程序框圖第一節(jié)算法與程序框圖新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )1算法算法(1)算法通常是指按照算法通常是指按照 解決某一類問題的明確和解決某一類問題的明確和 的步驟的步驟(2)應(yīng)用：算法通常可以編成計(jì)算機(jī)應(yīng)用：算法通?？梢跃幊捎?jì)算機(jī) ，讓計(jì)算機(jī)執(zhí)行并解決，讓計(jì)算機(jī)執(zhí)行并解決問題問題2程序框圖程序框圖定義：程序框圖又稱流程圖，是一種用定義：程序框圖又稱流程圖，是一種用 、流程線、流程線及及 來表示算法的圖形來表示算法的圖形一定規(guī)則一定規(guī)則有限有限程序程序程序框程序框文字說明文字說明新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )1解決某一問題的程序框圖是唯一的嗎？解決某一問題的程序框圖是唯一的嗎？【提示【提示】解決某一問題的程序框圖并不唯一，可以有不同的設(shè)計(jì)解決某一問題的程序框圖并不唯一，可以有不同的設(shè)計(jì)方法方法2三種基本邏輯結(jié)構(gòu)的共同點(diǎn)是什么？三種基本邏輯結(jié)構(gòu)的共同點(diǎn)是什么？【提示【提示】三種邏輯結(jié)構(gòu)的共同點(diǎn)即只有一個(gè)入口和一個(gè)出口，每三種邏輯結(jié)構(gòu)的共同點(diǎn)即只有一個(gè)入口和一個(gè)出口，每一個(gè)基本邏輯結(jié)構(gòu)的每一部分都有機(jī)會(huì)被執(zhí)行到，而且結(jié)構(gòu)內(nèi)不存在一個(gè)基本邏輯結(jié)構(gòu)的每一部分都有機(jī)會(huì)被執(zhí)行到，而且結(jié)構(gòu)內(nèi)不存在死循環(huán)死循環(huán) 新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )1(教材改編題教材改編題)閱讀如圖閱讀如圖911的程序框圖，若的程序框圖，若輸入輸入x2，則輸出的，則輸出的y值為值為()圖圖911A0 B1 C2 D3【解析【解析】20，y2231.【答案【答案】B新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )2.算法可以無限的操作下去；算法可以無限的操作下去；算法的每一步操作必須是明確的、可行的；算法的每一步操作必須是明確的、可行的；一個(gè)程序框圖一定包含順序結(jié)構(gòu)；一個(gè)程序框圖一定包含順序結(jié)構(gòu)；一個(gè)程序框圖不一定包含條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)一個(gè)程序框圖不一定包含條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)以上說法正確的個(gè)數(shù)是以上說法正確的個(gè)數(shù)是()A1 B2 C3 D4【解析解析】算法必須在有限步操作后停止，所以算法必須在有限步操作后停止，所以不正確；算法的不正確；算法的每一步操作都是明確的、可行的，所以每一步操作都是明確的、可行的，所以正確；一個(gè)程序框圖一定包正確；一個(gè)程序框圖一定包含順序結(jié)構(gòu)，但不一定包含條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，所以含順序結(jié)構(gòu)，但不一定包含條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，所以與與都都正確正確【答案答案】C新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )3(2011福建高考福建高考)閱讀如圖閱讀如圖912所示的程序框圖，運(yùn)行相應(yīng)的程所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是序，輸出的結(jié)果是()圖圖912A3 B11 C38 D123【解析解析】a1，a10，a1223；a310，a32211；a1110，輸出輸出a11.【答案答案】B新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )4(2011浙江高考浙江高考)若某程序框圖如圖若某程序框圖如圖913所示，則該程序運(yùn)行所示，則該程序運(yùn)行后輸出的后輸出的k的值是的值是_圖圖913 【解析【解析】初始值：初始值：k2，執(zhí)行，執(zhí)行“kk1”得得k3，a4364，b3481，ab不成立；不成立；k4，a44256，b44256，ab不成立；不成立；k5，a451 024，b54625，ab成立，成立，此時(shí)輸出此時(shí)輸出k5.【答案【答案】5 新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )【嘗試解答【嘗試解答】算法步驟如下：第一步，輸入自變量算法步驟如下：第一步，輸入自變量x的值的值第二步，判斷第二步，判斷x0是否成立，若是，則是否成立，若是，則y2x1；否則，再判斷；否則，再判斷x0是否成立若是是否成立若是y1；否則，；否則，yx21.程序框圖如圖所示：程序框圖如圖所示：新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) ) (2011陜西高考陜西高考)如框圖如框圖914，當(dāng)，當(dāng)x16，x29，p8.5時(shí)，時(shí)，x3等于等于()圖圖914A7B8C10 D11【答案【答案】B新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )法一法一當(dāng)型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu) 法二法二直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )圖圖915 (2011課標(biāo)全國卷課標(biāo)全國卷)執(zhí)行如圖執(zhí)行如圖915所示的程序框圖，如所示的程序框圖，如果輸入的果輸入的N是是6，那么輸出的，那么輸出的p是是()A120B720C1 440 D5 040【解析【解析】當(dāng)輸入的當(dāng)輸入的N是是6時(shí)，由于時(shí)，由于k1，p1，因此，因此ppk1.此時(shí)此時(shí)k1，滿足，滿足k6，故，故kk12.當(dāng)當(dāng)k2時(shí)，時(shí)，p12，此時(shí)滿足，此時(shí)滿足k6，故，故kk13.當(dāng)當(dāng)k3時(shí)，時(shí)，p123，此時(shí)滿足，此時(shí)滿足k6，故，故kk14.當(dāng)當(dāng)k4時(shí)，時(shí)，p1234，此時(shí)滿足，此時(shí)滿足k6，故故kk15.當(dāng)當(dāng)k5時(shí)，時(shí)，p12345，此時(shí)滿足，此時(shí)滿足k6，故，故kk16.當(dāng)當(dāng)k6時(shí)，時(shí)，p123456720，此時(shí)此時(shí)k6不再成立，因此輸出不再成立，因此輸出p720.【答案【答案】B新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) ) (2011山東高考山東高考)執(zhí)行圖執(zhí)行圖916所示的程序框圖，輸入所示的程序框圖，輸入l2，m3，n5，則輸出的，則輸出的y的值是的值是_ 圖圖916【嘗試解答【嘗試解答】當(dāng)輸入當(dāng)輸入l2，m3，n5時(shí)，時(shí)，不滿足不滿足l2m2n20.因此執(zhí)行：因此執(zhí)行：y70l21m15n702213155278.由于由于278105，故執(zhí)行，故執(zhí)行yy105，執(zhí)行后，執(zhí)行后y278105173.由于由于173105，再執(zhí)行一次再執(zhí)行一次yy105后后y的值為的值為17310568.此時(shí)此時(shí)68105不成立，故輸出不成立，故輸出68.【答案【答案】68新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) ) 某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，其中全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，其中n位居民的月均用水位居民的月均用水量分別為量分別為x1，xn(單位：噸單位：噸)根據(jù)如圖根據(jù)如圖917所示的程序框圖，所示的程序框圖，若若n2，且，且x1，x2分別為分別為1,2，則輸出的結(jié)果，則輸出的結(jié)果s為為_ 圖圖917新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )【思路點(diǎn)撥【思路點(diǎn)撥】分析各語句的結(jié)構(gòu)及含義，運(yùn)行算法程序，確分析各語句的結(jié)構(gòu)及含義，運(yùn)行算法程序，確定輸出結(jié)果定輸出結(jié)果【嘗試解答【嘗試解答】a1，b2，aab123，所以輸出的，所以輸出的結(jié)果為結(jié)果為3.【答案【答案】3,新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )【解析】【解析】a2，b3，有，有ab.應(yīng)把應(yīng)把b值賦給值賦給m，則，則m的值為的值為3.【答案【答案】3 新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )易錯(cuò)辨析之十七變量的含義理解不準(zhǔn)致誤易錯(cuò)辨析之十七變量的含義理解不準(zhǔn)致誤 (2011安徽高考安徽高考)如圖如圖918所示，程序框圖所示，程序框圖(算法流程圖算法流程圖)的輸?shù)妮敵鼋Y(jié)果是出結(jié)果是_圖圖918【答案【答案】16新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )錯(cuò)因分析：錯(cuò)因分析：(1)錯(cuò)誤的主要原因是把執(zhí)行循環(huán)體的次數(shù)錯(cuò)誤的主要原因是把執(zhí)行循環(huán)體的次數(shù)n誤認(rèn)為是變誤認(rèn)為是變量量k的值，沒有注意到的值，沒有注意到k的初始值為的初始值為0.(2)對循環(huán)結(jié)構(gòu)：對循環(huán)結(jié)構(gòu)：判斷條件把握不準(zhǔn)；判斷條件把握不準(zhǔn)；循環(huán)次數(shù)搞不清楚；循環(huán)次數(shù)搞不清楚；初初始條件容易代錯(cuò)始條件容易代錯(cuò)防范措施：防范措施：(1)要分清是循環(huán)到何條件結(jié)束；要理解循環(huán)結(jié)構(gòu)中各變要分清是循環(huán)到何條件結(jié)束；要理解循環(huán)結(jié)構(gòu)中各變量的具體含義以及變化規(guī)律量的具體含義以及變化規(guī)律(2)在處理含有循環(huán)結(jié)構(gòu)的算法問題時(shí)，關(guān)鍵是確定循環(huán)的次數(shù)，循在處理含有循環(huán)結(jié)構(gòu)的算法問題時(shí)，關(guān)鍵是確定循環(huán)的次數(shù)，循環(huán)中有哪些變量，且每一次循環(huán)之后的變量環(huán)中有哪些變量，且每一次循環(huán)之后的變量T、k值都要被新的值都要被新的T、k值值所替換所替換新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )【答案【答案】15新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )1(2012大連模擬大連模擬)閱讀圖閱讀圖919的程序框圖，的程序框圖，若輸出若輸出s的值為的值為7，則判斷框內(nèi)可填寫，則判斷框內(nèi)可填寫()Ai3Bi4Ci5 Di6圖圖919 【解析【解析】由程序框圖可知，第一次循環(huán)得由程序框圖可知，第一次循環(huán)得s211，i123；第二次循環(huán)得，；第二次循環(huán)得，s132，i325；第三次循環(huán)得，；第三次循環(huán)得，s257，i527.故輸出故輸出7時(shí)，只有選項(xiàng)時(shí)，只有選項(xiàng)D滿足滿足【答案【答案】D新課標(biāo)新課標(biāo) 數(shù)學(xué)（文）數(shù)學(xué)（文）( (廣東專用廣東專用) )圖圖9110