走近高考看算法考題

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

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

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

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

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

解第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?郾

點評考題中的這類型題一般循環(huán)次數(shù)不是很多,準確寫出每一步得到的相應參數(shù)的值是解題的關鍵?郾

二、補充完整程序框圖

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

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

B?郾A

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

D?郾A

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

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

點評本題的綜合性比較強,涉及的數(shù)據(jù)比較多,在解題的時候先讀題,弄清各個字母所代表的意義,以及他們的正負,再結合4個選項分析判斷便可輕松解題?郾

三、條件結構

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

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

解當x>1時,有y=x-2.

當x≤1時,有y=2x.

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

點評選擇結構作為算法的三種基本邏輯結構之一,在單獨考核的時候,難度不大,希望同學們在解這類題型的時候要仔細,要分清“是”與“否”所對應的處理框中的內容?郾

四、循環(huán)結構

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

分析很明顯本題是一個循環(huán)結構,當T≤S時進行循環(huán),當T>S時結束循環(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?郾

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

【練習】

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

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

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

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