高考巾算法經(jīng)典問題聚焦

劉大鳴

算法是高考每年必考內(nèi)容，大多以客觀題形式出現(xiàn)，難度為中等偏下，考查方式多為程序框圖或算法語句，按題型劃分主要有求結(jié)果、填補過程、求輸入變量這三類問題。這類問題常與函數(shù)、不等式、數(shù)列、概率與統(tǒng)計等知識交匯命題。

聚焦1：利用條件結(jié)構(gòu)求分段函數(shù)的分界點

例1 執(zhí)行如圖l所示的程序框圖，當(dāng)輸入x的值為4時，輸出y的值為2，則判斷框中的條件可能為（）。

B.x>3

B.x>4

C.x≤4

D.x≤5

解：依據(jù)條件結(jié)構(gòu)可知此算法的程序功能為分段函數(shù)尋求分界點。

當(dāng)輸入x的值為4時，輸出y的值為2或6。由lOg2x=2，可知x=4不滿足判斷框內(nèi)的條件，則只能是x>4。應(yīng)選B。

品味：對于算法與程序框圖，要明確算法框圖中的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。條件結(jié)構(gòu)的程序框圖中的條件語句是表達選擇結(jié)構(gòu)最常用的語句。條件結(jié)構(gòu)常與分段函數(shù)交匯，考查求函數(shù)值、值域、自變量的值或?qū)ふ曳纸琰c。