高菲
必修三中的算法初步一章是新課改中新增的內容,高考時主要以客觀形式題出現(xiàn),考試分數(shù)固定在5分上,很少出現(xiàn)讓考生直接編寫一個具體的算法,主要考查算法思想和算法框圖的3種基本結構:順序結構、選擇結構和循環(huán)結構,且考查最多的是循環(huán)結構,考查還經常以算法和程序框圖為載題考查高中其它重要數(shù)學知識的理解。在2013年高考即將來臨之際,本文結合具體的題目盤點程序框圖的高考復習。
1 類型一 算法與函數(shù)相結合
例一(2102福建) 閱讀右圖所示的程序框圖,運行相應的程序,輸出S值等于( )
A -3 B -10 C 0 D -2
這類題目需要學生了解框圖的結構和功能,然后執(zhí)行程序框圖,計算出結果來。
解:第一次循環(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 不滿足條件,結束循環(huán),輸出s=-3 ,選A
例二(2010年浙江高考)某程序框圖如圖所示,若輸出的S=57,則判斷框內應填___________
對這類題目和上類題目一樣也要知道框圖的結構和功能,能夠寫出執(zhí)行過程,對所要填寫的空白的目的要明確,特別是循環(huán)結構中循環(huán)變量的初始值和終止值,以及循環(huán)變量變,化規(guī)律等要特別注意。
解:寫出執(zhí)行過程
開始:
第一次循環(huán): 這時不滿足輸出的條件,應繼續(xù)循環(huán)。
第二次循環(huán): 同樣不能結束。
第三次循環(huán): 繼續(xù)循環(huán)。
第四次循環(huán): 滿足輸出結果,應結束循環(huán),
而結束循環(huán)是判斷框條件成立,此時循環(huán)變量剛好為5,所
以應填 K≥5。
兩類算法和程序框圖題目的解決都建立在熟悉框圖的結構,掌握賦值語句和會寫執(zhí)行過程的基礎上,所以考生只要理解了這三個方面,稍加練習,這類題目就能引刃而解。
2 類型二算法與數(shù)列結合
2.1 已知數(shù)列{an}的各項均為正數(shù),觀察程序框圖,
3 類型三算法與統(tǒng)計的結合
例一(2009廣東卷理)隨機抽取某產品件,
例二
7.圖l是某縣參加2007年高考的學生身高條形統(tǒng)計圖,從左到右的各條形表示的學生人數(shù)依次記為4,、A:、…、A,。(如A:表示身高(單位:cm)在[150,155)內的學生人數(shù)).圖2是統(tǒng)計圖l中身高在一定范圍內學生人數(shù)的一個算法流程圖.現(xiàn)要統(tǒng)計身高在160~180cm(含160cm,不含180cm)的學生人數(shù),那么在流程圖中的判斷框內應填寫的條件是C
參考答案:
[1] i ≦6 ,s=a1 +a2+a3+a4+a5
[2] k>10 3、4