算法及程序框圖高考常見題型和解題策略

1、算法及程序框圖高考常見題型及解題策略 湖北英山長沖高級中學(xué) 余賞算法和程序框圖是新課程高考的新增內(nèi)容，主要以客觀形式題出現(xiàn)，不大會出現(xiàn)讓考生就一具體問題編寫一個(gè)算法，并畫出程序框圖的題目.主要考查算法思想和算法框圖的3種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，且考查最多的是循環(huán)結(jié)構(gòu),考查還經(jīng)常以算法和程序框圖為載題考查高中其它重要數(shù)學(xué)知識的理解。算法和程序框圖常見的題型有兩種：一種是閱讀算法程序框圖，寫出執(zhí)行結(jié)果；第二種是已知算法程序框圖的執(zhí)行的結(jié)果，填寫算法框圖的空白部份，第二批黨的群眾路線教育實(shí)踐開展以來，特別是學(xué)校黨支部召開專題民主生活會以來,我根據(jù)征求意見的情況，批評與自我批評的情況集

2、體和個(gè)人整改方案的要求，有針對性地認(rèn)真整改,取得了初步成效?，F(xiàn)將有關(guān)情況報(bào)告如下：這兩種題型和解決策略做一簡單介紹，望能對2015年參加高考的考生起到一點(diǎn)點(diǎn)作用。一、閱讀框圖寫出執(zhí)行結(jié)果的題目：例1（2014湖北)設(shè)a是一個(gè)各位數(shù)字都不是0且沒有重復(fù)數(shù)字三位數(shù)，將組成a的3個(gè)數(shù)字按從小到大排成的三位數(shù)記為I(a）,按從大到小排成的三位數(shù)記為D（a）（例如a=815,則I(a）=158,D（a）=851），閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序,任意輸入一個(gè)a，輸出的結(jié)果b=495分析:給出一個(gè)三位數(shù)的a值，實(shí)驗(yàn)?zāi)M運(yùn)行程序，直到滿足條件,確定輸出的a值，可得答案解答：解：由程序框圖知:例當(dāng)a=

3、123，第一次循環(huán)a=123，b=321-123=198;第二次循環(huán)a=198，b=981189=792；第三次循環(huán)a=792，b=972279=693；第四次循環(huán)a=693,b=963-369=594；第五次循環(huán)a=594，b=954459=495；第六次循環(huán)a=495，b=954-459=495，滿足條件a=b,跳出循環(huán)體，輸出b=495故答案為：495點(diǎn)評：本題通過新定義題型考查了循環(huán)結(jié)構(gòu)的程序框圖，根據(jù)框圖的流程模擬運(yùn)行程序是解答此類問題的常用方法例2。（2013湖北）閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序若輸入m的值為2，則輸出的結(jié)果i=4分析:框圖輸入m的值后，根據(jù)對A，B，i的賦

4、值執(zhí)行運(yùn)算i=i+1，A=A×m，B=B×i，然后判斷AB是否成立不成立繼續(xù)執(zhí)行循環(huán),成立則跳出循環(huán)，輸出i的值解答：解：框圖首先給累積變量A，B賦值1，1，給循環(huán)變量i賦值0若輸入m的值為2,執(zhí)行i=1+1，A=1×2=2，B=1×1=1；判斷21不成立，執(zhí)行i=1+1=2,A=2×2=4,B=1×2=2;判斷42不成立，執(zhí)行i=2+1=3，A=4×2=8,B=2×3=6；判斷86不成立，執(zhí)行i=3+1=4，A=8×2=16，B=6×4=24；判斷1624成立，跳出循環(huán),輸出i的值為4故答案為

5、4點(diǎn)評：本題考查了循環(huán)結(jié)構(gòu)中的直到型結(jié)構(gòu)，即先執(zhí)行后判斷，不滿足條件執(zhí)行循環(huán),直到滿足條件跳出循環(huán)，算法結(jié)束例3：若執(zhí)行如圖3所示的框圖，輸入 ，則輸出的數(shù)等于_（2011年湖南高考試題）這就是一道根據(jù)框圖和輸入的值，寫出執(zhí)行結(jié)果的題,對于這類題目，我們首先要弄清框圖的結(jié)構(gòu)和執(zhí)行過程，程序框共三種結(jié)構(gòu)：依次是順序結(jié)果，從上至下依次執(zhí)行；選擇結(jié)構(gòu)，根據(jù)判斷框內(nèi)的條件是否成立，選擇其中一條路徑執(zhí)行；循環(huán)結(jié)構(gòu)，根據(jù)循環(huán)變量的初始值和終止值,反復(fù)執(zhí)行循環(huán)體內(nèi)的語句.其次，還要理解賦值語句，它是把賦值號（=）右的值、變量的值或者表達(dá)式的值賦給左邊的變量，當(dāng)左邊變量得到新的值，原來的值自動消失，即用新的值

6、取代了原來的值。最后要能按順序?qū)懗鰣?zhí)行過程，或者知其程序框圖的功能，對某些特殊的要進(jìn)行必要記憶，如累加求和和累乘求積等。解法一、寫執(zhí)行過程開始：第一次循環(huán)判斷框條件成立，執(zhí)行第二次循環(huán)第二次循環(huán)判斷框條件成立，執(zhí)行第三次循環(huán)判斷框條件不成立，跳出循環(huán),執(zhí)行 結(jié)果為解法二 本框圖中音是一個(gè)循環(huán)結(jié)果，循環(huán)變量是從1到3,循環(huán)體的功能是累加求和，是求的和，所以S=2，最后這個(gè)執(zhí)行框得到。二、已知算法框圖的執(zhí)行結(jié)果，填寫算法的空白部份例4:（2012陜西）如圖是用模擬方法估計(jì)圓周率的程序框圖，P表示估計(jì)結(jié)果，則圖中空白框內(nèi)應(yīng)填入（）分析：由題意以及框圖的作用，直接推斷空白框內(nèi)應(yīng)填入的表達(dá)式解答：解：法一：由題意以及程序框圖可知,用模擬方法估計(jì)圓周率的程序框圖，M是圓周內(nèi)的點(diǎn)的次數(shù)，當(dāng)i大于1000時(shí),圓周內(nèi)的點(diǎn)的次數(shù)為4M，總試驗(yàn)次數(shù)為1000,例5：（2010年浙江高考）某程序框圖如圖所示，若輸出的S=57，則判斷框內(nèi)應(yīng)填_對這類題目和上類題目一樣也要知道框圖的結(jié)構(gòu)和功能，能夠?qū)懗鰣?zhí)行過程，對所要填寫的空白的目的要明確,特別是循環(huán)結(jié)構(gòu)中循環(huán)變量的初始值和終止值，以及循環(huán)變量變，化規(guī)律等要特別注意。解:寫出執(zhí)行過程開始：第一次循環(huán)：這時(shí)不滿足輸出的條件，應(yīng)繼續(xù)循環(huán)。第二次循環(huán):同樣不能結(jié)束。第三次循環(huán)：繼續(xù)循環(huán)。第四次循環(huán):滿足輸出結(jié)果，應(yīng)結(jié)