《高考數(shù)學(xué)總復(fù)習(xí) 第九章第一節(jié) 算法與程序框圖 文 課件 人教版》由會員分享,可在線閱讀,更多相關(guān)《高考數(shù)學(xué)總復(fù)習(xí) 第九章第一節(jié) 算法與程序框圖 文 課件 人教版(32頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、新課標(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)用:算法通??梢跃幊捎嬎銠C(jī)應(yīng)用:算法通常可以編成計算機(jī) ,讓計算機(jī)執(zhí)行并解決,讓計算機(jī)執(zhí)行并解決問題問題2程序框圖程序框圖定義:程序框
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è)計解決某一問題的程序框圖并不唯一,可以有不同的設(shè)計方法方法2三種基本邏輯結(jié)構(gòu)的共同點是什么?三種基本邏輯結(jié)構(gòu)的共
3、同點是什么?【提示【提示】三種邏輯結(jié)構(gòu)的共同點即只有一個入口和一個出口,每三種邏輯結(jié)構(gòu)的共同點即只有一個入口和一個出口,每一個基本邏輯結(jié)構(gòu)的每一部分都有機(jī)會被執(zhí)行到,而且結(jié)構(gòu)內(nèi)不存在一個基本邏輯結(jié)構(gòu)的每一部分都有機(jī)會被執(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.算法可以無限的
4、操作下去;算法可以無限的操作下去;算法的每一步操作必須是明確的、可行的;算法的每一步操作必須是明確的、可行的;一個程序框圖一定包含順序結(jié)構(gòu);一個程序框圖一定包含順序結(jié)構(gòu);一個程序框圖不一定包含條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)一個程序框圖不一定包含條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)以上說法正確的個數(shù)是以上說法正確的個數(shù)是()A1 B2 C3 D4【解析解析】算法必須在有限步操作后停止,所以算法必須在有限步操作后停止,所以不正確;算法的不正確;算法的每一步操作都是明確的、可行的,所以每一步操作都是明確的、可行的,所以正確;一個程序框圖一定包正確;一個程序框圖一定包含順序結(jié)構(gòu),但不一定包含條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu),所以含順
5、序結(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)行后輸出
6、的后輸出的k的值是的值是_圖圖913 【解析【解析】初始值:初始值:k2,執(zhí)行,執(zhí)行“kk1”得得k3,a4364,b3481,ab不成立;不成立;k4,a44256,b44256,ab不成立;不成立;k5,a451 024,b54625,ab成立,成立,此時輸出此時輸出k5.【答案【答案】5 新課標(biāo)新課標(biāo) 數(shù)學(xué)(文)數(shù)學(xué)(文)( (廣東專用廣東專用) )新課標(biāo)新課標(biāo) 數(shù)學(xué)(文)數(shù)學(xué)(文)( (廣東專用廣東專用) )【嘗試解答【嘗試解答】算法步驟如下:第一步,輸入自變量算法步驟如下:第一步,輸入自變量x的值的值第二步,判斷第二步,判斷x0是否成立,若是,則是否成立,若是,則y2x1;否則,再判
7、斷;否則,再判斷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時,時,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é)(
8、文)數(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時,由于時,由于k1,p1,因此,因此ppk1.此時此時k1,滿足,滿足k6,故,故kk12.當(dāng)當(dāng)k2時,時,p12,此時滿足,此時滿足k6,故,故kk13.當(dāng)當(dāng)k3時,時,p123,此時滿足,此時滿足k6,故,故kk14.當(dāng)當(dāng)k4時,時,p1234,此時
9、滿足,此時滿足k6,故故kk15.當(dāng)當(dāng)k5時,時,p12345,此時滿足,此時滿足k6,故,故kk16.當(dāng)當(dāng)k6時,時,p123456720,此時此時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時,時,不滿足不滿足l2m2n20.因此執(zhí)行:因此執(zhí)行:y70l21m15n702213155278.由于由于27810
10、5,故執(zhí)行,故執(zhí)行yy105,執(zhí)行后,執(zhí)行后y278105173.由于由于173105,再執(zhí)行一次再執(zhí)行一次yy105后后y的值為的值為17310568.此時此時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(單位
11、:噸單位:噸)根據(jù)如圖根據(jù)如圖917所示的程序框圖,所示的程序框圖,若若n2,且,且x1,x2分別為分別為1,2,則輸出的結(jié)果,則輸出的結(jié)果s為為_ 圖圖917新課標(biāo)新課標(biāo) 數(shù)學(xué)(文)數(shù)學(xué)(文)( (廣東專用廣東專用) )【思路點撥【思路點撥】分析各語句的結(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,
12、有,有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é)(文)( (廣東專用廣東專用) )易錯辨析之十七變量的含義理解不準(zhǔn)致誤易錯辨析之十七變量的含義理解不準(zhǔn)致誤 (2011安徽高考安徽高考)如圖如圖918所示,程序框圖所示,程序框圖(算法流程圖算法流程圖)的輸?shù)妮敵鼋Y(jié)果是出結(jié)果是_圖圖918【答案【答案】16新課標(biāo)新課標(biāo) 數(shù)學(xué)(文)數(shù)學(xué)(文)( (廣東專用廣東專用) )錯因分析:錯因分析:(1)錯誤的主要原因是把執(zhí)行循環(huán)體的次數(shù)錯誤的主要原因是把執(zhí)行循環(huán)體的次數(shù)n誤認(rèn)為是變誤認(rèn)為
13、是變量量k的值,沒有注意到的值,沒有注意到k的初始值為的初始值為0.(2)對循環(huán)結(jié)構(gòu):對循環(huán)結(jié)構(gòu):判斷條件把握不準(zhǔn);判斷條件把握不準(zhǔn);循環(huán)次數(shù)搞不清楚;循環(huán)次數(shù)搞不清楚;初初始條件容易代錯始條件容易代錯防范措施:防范措施:(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)的算法問題時,關(guān)鍵是確定循環(huán)的次數(shù),循在處理含有循環(huán)結(jié)構(gòu)的算法問題時,關(guān)鍵是確定循環(huán)的次數(shù),循環(huán)中有哪些變量,且每一次循環(huán)之后的變量環(huán)中有哪些變量,且每一次循環(huán)之后的變量T、k值都要被新的值都要被新的T、k值
14、值所替換所替換新課標(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時,只有選項時,只有選項D滿足滿足【答案【答案】D新課標(biāo)新課標(biāo) 數(shù)學(xué)(文)數(shù)學(xué)(文)( (廣東專用廣東專用) )圖圖9110