基本算法語句

黃文濤

算法初步雖然是新課標(biāo)增加的內(nèi)容，但與前面的知識有著緊密的聯(lián)系，且與實際問題的結(jié)合也非常密切.因此在高考中算法初步知識將與函數(shù)、數(shù)列、三角、概率以及實際問題等知識點進(jìn)行整合，這是高考試題命制的一大特點.這樣的試題遵循了在知識網(wǎng)絡(luò)交匯處設(shè)計問題的命題原則，既符合高考命題能力立意的宗旨，又突出了數(shù)學(xué)的學(xué)科特點，還可以從學(xué)科的整體高度和思維價值的高度考慮問題，揭示數(shù)學(xué)各知識之間的內(nèi)在聯(lián)系.

1. 考查基本的邏輯結(jié)構(gòu)

例1 執(zhí)行如圖所示的程序框圖，輸出[S]的值為（ ）

A. [-3] B. [-12] C. [13] D. [2]

解析 [i]的初始值為[0]，[S]的初始值為[2]，顯然[i<4].

執(zhí)行后，[i=1]，[S=13].

繼續(xù)執(zhí)行循環(huán)體，[i=2]，[S=-12]i；[i<4]成立.

執(zhí)行循環(huán)體[i=3]，[S=-3]；[i<4]成立.

執(zhí)行循環(huán)體[i=4]，[S=2]，[i<4]不成立.

輸出[S]，得到[S]的值為[2].

答案 D

點撥 算法主要考查三種邏輯結(jié)構(gòu)，重點是循環(huán)結(jié)構(gòu).循環(huán)結(jié)構(gòu)是算法考查的重點，通過數(shù)次循環(huán)體的執(zhí)行，一般都能夠找到規(guī)律.

2.與函數(shù)聯(lián)系考查條件結(jié)構(gòu)

例2 閱讀如圖所示的程序框圖，運行相應(yīng)的程序，若輸入[x]的值為[-4]，則輸出[y]的值為（ ）

A. [0.5] B. [1] C. [2] D. [4]

答案 C

點撥 此類題型是今后高考的一個縮影，具有較強的典型性.條件結(jié)構(gòu)表示分段函數(shù)是算法考查的一個重要方向，只要正確寫出分段函數(shù)，問題都能迎刃而解.

3. 與數(shù)列聯(lián)系考查循環(huán)結(jié)構(gòu)

例3 執(zhí)行右邊的程序框圖，輸出的[T=] .

解析 按照程序框圖依次執(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]

點撥 與數(shù)列相聯(lián)系是算法考查的又一個重要方向，此類題型具有極強的代表性.解決問題的關(guān)鍵在于分析清楚遞推關(guān)……