算法程序框圖高考復(fù)習(xí)大盤點(diǎn)

高菲

必修三中的算法初步一章是新課改中新增的內(nèi)容，高考時(shí)主要以客觀形式題出現(xiàn)，考試分?jǐn)?shù)固定在5分上，很少出現(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é)知識的理解。在2013年高考即將來臨之際，本文結(jié)合具體的題目盤點(diǎn)程序框圖的高考復(fù)習(xí)。

1 類型一 算法與函數(shù)相結(jié)合

例一（2102福建） 閱讀右圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出S值等于（ ）

A -3 B -10 C 0 D -2

這類題目需要學(xué)生了解框圖的結(jié)構(gòu)和功能，然后執(zhí)行程序框圖，計(jì)算出結(jié)果來。

解：第一次循環(huán)：1〈4 滿足條件，s=2-1=1，k=2

第二次循環(huán)：2〈4 滿足條件，s=2-2=0，k=3

第三次循環(huán)：3〈4 滿足條件，s=0-3=-3，k=4

第四次循環(huán)：4〈4 不滿足條件，結(jié)束循環(huán)，輸出s=-3 ，選A

例二（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é)束循環(huán)，

而結(jié)束循環(huán)是判斷框條件成立，此時(shí)循環(huán)變量剛好為5，所

以應(yīng)填 K≥5。

兩類算法和程序框圖題目的解決都建立在熟悉框圖的結(jié)構(gòu)，掌握賦值語句和會(huì)寫執(zhí)行過程的基礎(chǔ)上，所以考生只要理解了這三個(gè)方面，稍加練習(xí)，這類題目就能引刃而解。

2 類型二算法與數(shù)列結(jié)合

2.1 已知數(shù)列{an}的各項(xiàng)均為正數(shù)，觀察程序框圖，

3 類型三算法與統(tǒng)計(jì)的結(jié)合

例一（2009廣東卷理）隨機(jī)抽取某產(chǎn)品件，

例二

7.圖l是某縣參加2007年高考的學(xué)生身高條形統(tǒng)計(jì)圖，從左到右的各條形表示的學(xué)生人數(shù)依次記為4，、A：、…、A，。（如A：表示身高（單位：cm）在[150，155）內(nèi)的學(xué)生人數(shù)）.圖2是統(tǒng)計(jì)圖l中身高在一定范圍內(nèi)學(xué)生人數(shù)的一個(gè)算法流程圖.現(xiàn)要統(tǒng)計(jì)身高在160～180cm（含160cm，不含180cm）的學(xué)生人數(shù)，那么在流程圖中的判斷框內(nèi)應(yīng)填寫的條件是C

參考答案：

[1] i ≦6 ，s=a1 +a2+a3+a4+a5

[2] k>10 3、4