1、(1)了解算法的含義，了解算法的思想.理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件、循環(huán). (2)理解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.,算法初步是高中新課程新增內(nèi)容，為支持高中新課程實(shí)驗(yàn)，高考中必定有這方面內(nèi)容的考查，且分值比例應(yīng)超過課時(shí)比例.這部分內(nèi)容一般以選擇題或填空題形式進(jìn)行考查，主要考查基本知識(shí)和技能，如對(duì)變量賦值的理解和掌握，對(duì)條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的靈活應(yīng)用或補(bǔ)全程序框圖.,預(yù)計(jì)2011年高考考查的重點(diǎn)內(nèi)容是程序框圖，考查形式主要以選擇題或填空題為主，考查程序框圖與函數(shù)、數(shù)列、不等式、統(tǒng)計(jì)等知識(shí)的綜合運(yùn)用，體現(xiàn)在知識(shí)網(wǎng)絡(luò)交匯處設(shè)計(jì)試題這一理念.,1

2、.程序框圖中，有兩個(gè)出口的程序框是（ ） A.起止框 B.處理框 C.判斷框 D.輸入、輸出框 根據(jù)框圖的功能，可知有兩個(gè)出口的程序框是判斷框，選C.,C,2.下面關(guān)于程序框圖的說法，正確的有（ ） 程序框圖只有一個(gè)入口也只有一個(gè)出口 程序框圖中的每一部分都應(yīng)有一條從入口到出口的路徑通過它 程序框圖中的循環(huán)可以是無限的循環(huán) 程序框圖中的循環(huán)變量的初始值是固定不變的,D,A. B. C. D. 循環(huán)的過程需要有“結(jié)束”的機(jī)會(huì)，故錯(cuò)；循環(huán)變量的初始值是可以變化的，故錯(cuò)，選D.,3.如果執(zhí)行下面的程序框圖，那么輸出的S=（ ） A.7 B.9 C.11 D.13,C,對(duì)于i=1,S=1時(shí)，執(zhí)行i=i

3、+1后，i=2，執(zhí)行S=S+2后，S=3； 當(dāng)i=2，S=3時(shí)，執(zhí)行i=i+1后，i=3，執(zhí)行S=S+2后，S=5；,當(dāng)i=3，S=5時(shí)，執(zhí)行i=i+1后，i=4，執(zhí)行S=S+2后，S=7； 當(dāng)i=4，S=7時(shí)，執(zhí)行i=i+1后，i=5，執(zhí)行S=S+2后，S=9； 當(dāng)i=5，S=9時(shí)，執(zhí)行i=i+1后，i=6，執(zhí)行S=S+2后，S=11； 此時(shí)i=65，故輸出S=11，選C. 易錯(cuò)點(diǎn)：對(duì)于循環(huán)體執(zhí)行的次數(shù).,4.如圖所示的程序框圖的算法功能是 .,求|a-b|的值,由程序框圖可知，當(dāng)ab時(shí)，輸出a-b；當(dāng)a50) y=0.53x (x50) 0.85x16 (x50) 故處應(yīng)填寫y=0.85x

4、16；處應(yīng)填寫y=0.53x.,y=,即,關(guān)于分段函數(shù)的問題，在設(shè)計(jì)程序時(shí)都會(huì)用到條件語句，分類討論的標(biāo)準(zhǔn)是條件語句的條件.,下面的程序框圖，若輸出y的值是9，則輸入的實(shí)數(shù)x的值為（ ） A.3 B.3 C.2 D.2,B,x2 (x1) ( )x (1x10) Log3x (x10) x6？ C.i7？D.i8？,A,從循環(huán)體中計(jì)數(shù)變量入手，確定循環(huán)次數(shù)為多少時(shí)，運(yùn)行結(jié)束，即可確定判斷框內(nèi)的條件. 對(duì)于i=1,S=1時(shí)，執(zhí)行S=S+i后，S=2，執(zhí)行i=i+1后，i=2； i=2,S=2時(shí)，執(zhí)行S=S+i后，S=4，執(zhí)行i=i+1后，i=3； i=3,S=4時(shí)，執(zhí)行S=S+i后，S=7，執(zhí)行

5、i=i+1后，i=4；,i=4,S=7時(shí)，執(zhí)行S=S+i后，S=11，執(zhí)行i=i+1后，i=5； i=5,S=11時(shí)，執(zhí)行S=S+i后，S=16，執(zhí)行i=i+1后， i=6，因?yàn)檩敵龅腟的值等于16，所以判斷框內(nèi)的條件為i5，選A. 在循環(huán)結(jié)構(gòu)中，要注意根據(jù)條件設(shè)計(jì)合理的計(jì)數(shù)變量、累加變量及其個(gè)數(shù)，特別要求條件的表述要恰當(dāng)、精確.,某教育主管部門用問卷調(diào)查的方式對(duì)當(dāng)?shù)?0000名中學(xué)生開展了“陽(yáng)光冬季長(zhǎng)跑”活動(dòng)情況調(diào)查，x(單位：米)表示平均每天參加長(zhǎng)跑的里程.現(xiàn)按長(zhǎng)跑里程分下列四種情況進(jìn)行統(tǒng)計(jì)：01000米；10002000米；20003000米；3000米以上.下圖是此次調(diào)查中數(shù)據(jù)統(tǒng)計(jì)過程

6、的算法框圖，已知輸出的結(jié)果是6800，則平均每天參加長(zhǎng)跑不超過2000米的學(xué)生的頻率是 .,0.32,由程序框圖可知，該程序框圖的算法功能是統(tǒng)計(jì)10000名中學(xué)生中，長(zhǎng)跑里程在2000米以上的人數(shù)，又輸出的結(jié)果是6800，即長(zhǎng)跑里程在2000米以上的有6800人，故平均每天參加長(zhǎng)跑不超過2000米的學(xué)生有3200人，所以平均每天參加長(zhǎng)跑不超過2000米的學(xué)生的頻率是0.32.,設(shè)計(jì)求1+2+3+n20000的最小正整數(shù)的算法，并畫出相應(yīng)的程序框圖. 可采用累加法并應(yīng)用循環(huán)結(jié)構(gòu). 解法1：直到型循環(huán)結(jié)構(gòu)算法為： 第一步，令n=0,S=0. 第二步，n=n+1. 第三步，S=S+n. 第四步，如果

7、S20000，則輸出n，否則，執(zhí)行第二步.,該算法的程序框圖如圖所示.,解法2：當(dāng)型循環(huán)結(jié)構(gòu)算法為： 第一步，令n=0,S=0. 第二步，若S20000成立，則執(zhí)行第三步；否則，輸出n，結(jié)束算法. 第三步，n=n+1. 第四步，S=S+n，返回第二步.,該算法的程序框圖如圖所示.,如果算法問題里涉及到的運(yùn)算進(jìn)行了許多次的重復(fù)，且先后參與運(yùn)算的數(shù)之間有相同的規(guī)律，就可以引入變量循環(huán)參與運(yùn)算，應(yīng)用于循環(huán)結(jié)構(gòu).此題常常將n=n+1與S=S+n的先后次序?qū)戝e(cuò)，這點(diǎn)應(yīng)引起足夠的重視.,1.畫程序框圖的規(guī)則 (1)使用標(biāo)準(zhǔn)的框圖符號(hào)； (2)框圖一般按從上到下、從左到右的方向畫； (3)除判斷框外，大多數(shù)

8、流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)； (4)對(duì)含有“是”與“否”兩個(gè)分支的判斷，有且僅有兩個(gè)結(jié)果； (5)在圖形符號(hào)內(nèi)描述的語言要非常簡(jiǎn)練清楚.,2.設(shè)計(jì)算法的程序框圖的步驟 第一步，用自然語言表述算法步驟. 第二步，確定每一個(gè)算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示，得到該步驟的程序框圖. 第三步，將所有步驟的程序框圖用流程線連接起來，并加上終端框，得到表示整個(gè)算法的程序框圖.,3.三種邏輯結(jié)構(gòu)的程序框圖的應(yīng)用 順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟. 條件結(jié)構(gòu)在程序框圖中是用判斷框來表示，判斷框內(nèi)寫上條件，然后它有兩個(gè)出口，分別對(duì)應(yīng)著

9、條件滿足和條件不滿足時(shí)所執(zhí)行的不同操作.,循環(huán)結(jié)構(gòu)在程序框圖中也是利用判斷框來表示，判斷框內(nèi)寫上條件，兩個(gè)出口分別對(duì)應(yīng)著條件成立和條件不成立時(shí)執(zhí)行的不同操作，其中一個(gè)要指向循環(huán)體，然后再?gòu)难h(huán)體回到判斷框的入口處.,1.（2009上海卷）某算法的程序框圖如圖所示，則輸出量y與輸入量x滿足的關(guān)系式是 .,2x (x1) x-2 (x1),y=,由題意知，程序框圖表達(dá)的是一個(gè)分段函數(shù)，當(dāng)x1時(shí)，有y=x2； 2x (x1) x-2 (x1). 試題以程序框圖為載體，將函數(shù)與程序框圖融于一體，主要考查關(guān)于條件語句的應(yīng)用問題及分段函數(shù)問題的理解，考查邏輯推理能力及分析問題與解決問題的能力.此題體現(xiàn)了在知識(shí)網(wǎng)路交匯處命題的思想.,當(dāng)x1時(shí)，有y=2x，即y=,2.（2009浙江卷）某程序框圖如圖所示，該程序運(yùn)行后輸出的k的值是（ ） A.4 B.5 C.6 D.7,A,對(duì)于k=0,S=0時(shí)，執(zhí)行S=S+2S后，S=1.此時(shí)執(zhí)行k=k+1后，k=1. 當(dāng)k=1，S=1時(shí)，執(zhí)行S=S+2S后，S=1+21=3，此時(shí)執(zhí)行k=k+1后，k=2. 當(dāng)k=2，S=3時(shí)，執(zhí)行S=S+2S后，S=