走近高考看算法考題

精品文檔-下載后可編輯走近高考看算法考題算法與程序框圖,是新課標(biāo)考區(qū)每年高考的必考內(nèi)容,從總體上講考題難度不大,但隨著新教材的普及,算法及程序框圖的題型將會(huì)結(jié)合其他知識(shí)不斷推陳出新?郾下面我們結(jié)合2022年部分高考題對(duì)這一內(nèi)容進(jìn)行學(xué)習(xí)?郾

一、根據(jù)輸入值求輸出值

例1(海南卷)如果執(zhí)行圖1的程序框圖,輸入x=-2,h=0?郾5,那么輸出的各個(gè)數(shù)的和等于()

A?郾3?搖?搖B?郾3?郾5?搖C?郾4?搖?搖D?郾4?郾5

分析本題是一個(gè)比較復(fù)雜的程序框圖,內(nèi)層為判斷語(yǔ)句,外層為循環(huán)語(yǔ)句,判斷條件比較多,在解題的時(shí)候需要把每一步所得到的x,y的值按循環(huán)次序?qū)懗?這樣才不容易出錯(cuò)?郾另外,題目是要求“輸出的各個(gè)數(shù)的和”,而不是最終的輸出結(jié)果,千萬(wàn)不要忽視這一點(diǎn)?郾

解第1步:y=0,x=-1?郾5;

第2步:y=0,x=-1;

第3步:y=0,x=-0?郾5;

第4步:y=0,x=0;

第5步:y=0,x=0?郾5;

第6步:y=0?郾5,x=1;

第7步:y=1,x=1?郾5;

第8步:y=1,x=2;

第9步:y=1,退出循環(huán)?郾

輸出各數(shù)和為:0?郾5+1+1+1=3?郾5?郾

故選B?郾

點(diǎn)評(píng)考題中的這類型題一般循環(huán)次數(shù)不是很多,準(zhǔn)確寫(xiě)出每一步得到的相應(yīng)參數(shù)的值是解題的關(guān)鍵?郾

二、補(bǔ)充完整程序框圖

例2(遼寧卷)某店一個(gè)月的收入和支出總共記錄了N個(gè)數(shù)據(jù)a1,a2,…,aN,其中收入記為正數(shù),支出記為負(fù)數(shù)?郾該店用如圖2所示程序框圖計(jì)算月總收入S和月凈盈利V.那么在圖中空白的判斷框和處理框中,應(yīng)分別填入下列四個(gè)選項(xiàng)中的()

A?郾A>0,V=S-T

B?郾A

C?郾A>0,V=S+T

D?郾A

分析本題是一個(gè)條件結(jié)構(gòu),第一個(gè)判斷框判斷ak是收入還是支出,第二個(gè)判斷框判斷這N個(gè)數(shù)據(jù)是否輸入完畢,最后輸出總收入S和月凈盈利V?郾

解ak表示收入或支出數(shù)據(jù),若ak>0,則這些正數(shù)據(jù)的和為月總收入S,故在圖中空白的判斷框填A(yù)>0,否則為月總支出T,月凈盈利V=S+T.故處理框中填V=S+T?郾故選C?郾

點(diǎn)評(píng)本題的綜合性比較強(qiáng),涉及的數(shù)據(jù)比較多,在解題的時(shí)候先讀題,弄清各個(gè)字母所代表的意義,以及他們的正負(fù),再結(jié)合4個(gè)選項(xiàng)分析判斷便可輕松解題?郾

三、條件結(jié)構(gòu)

例3(上海卷)某算法的程序框如圖3所示,則輸出量y與輸入量x滿足的關(guān)系式是?搖?搖?搖?搖?搖?搖?郾

分析本題為典型的根據(jù)定義域確定分段函數(shù)的解析式的問(wèn)題,只要根據(jù)判斷框中的條件便可確定相應(yīng)定義域下的解析式?郾

解當(dāng)x>1時(shí),有y=x-2.

當(dāng)x≤1時(shí),有y=2x.

故有分段函數(shù)y=2x,x≤1,x-2,x>1.

點(diǎn)評(píng)選擇結(jié)構(gòu)作為算法的三種基本邏輯結(jié)構(gòu)之一,在單獨(dú)考核的時(shí)候,難度不大,希望同學(xué)們?cè)诮膺@類題型的時(shí)候要仔細(xì),要分清“是”與“否”所對(duì)應(yīng)的處理框中的內(nèi)容?郾

四、循環(huán)結(jié)構(gòu)

例4(山東卷)執(zhí)行如圖4所示的程序框圖,輸出的T=?搖?搖?搖?郾

分析很明顯本題是一個(gè)循環(huán)結(jié)構(gòu),當(dāng)T≤S時(shí)進(jìn)行循環(huán),當(dāng)T>S時(shí)結(jié)束循環(huán)?郾

解程序框圖依次執(zhí)行:

第一步:S=5,n=2,T=2;

第二步:S=10,n=4,T=2+4=6;

第三步:S=15,n=6,T=6+6=12;

第四步:S=20,n=8,T=12+8=20;

第五步:S=25,n=10,T=20+10=30>S,輸出T=30?郾

故填30?郾

點(diǎn)評(píng)本題主要考查循環(huán)結(jié)構(gòu)的程序框圖,這種程序框圖一般都可以反復(fù)地進(jìn)行運(yùn)算,直到滿足條件結(jié)束.本題中涉及到三個(gè)變量,要注意每個(gè)變量的運(yùn)行結(jié)果和執(zhí)行情況?郾

【練習(xí)】

1?郾(浙江卷)某程序框圖如圖5所示,該程序運(yùn)行后輸出的k的值是()

A?郾4?搖?搖B?郾5?搖?搖C?郾6?搖D?郾7

解析對(duì)于k=0,s=1,k=1;對(duì)于k=1,s=3,k=2;對(duì)于k=2,s=3+8,k=3;對(duì)于k=3,s=3+8+211,k=4;不符合條件時(shí)輸出的k=4?郾故選A?郾

2?郾(安徽卷)某程序框