劉忠君
本知識的重點在三種基本邏輯結(jié)構(gòu),而循環(huán)結(jié)構(gòu)則是重中之重.算法初步的考綱要求和它在教材中的地位,決定了只能在小題中考查它,而且考查的重點是循環(huán)結(jié)構(gòu),有時也有條件結(jié)構(gòu).以循環(huán)結(jié)構(gòu)為載體,可以結(jié)合數(shù)列、函數(shù)、概率與統(tǒng)計等進(jìn)行綜合命題. 算法的含義、算法的思想不需要單獨命題考查,以框圖為載體,里面就承載了算法的含義和算法的思想.
1. 考查基本的邏輯結(jié)構(gòu)
例1 (1)閱讀下圖所示的程序框圖,運行相應(yīng)的程序,輸出的結(jié)果是( )
A.[3] B.[11] C.[38] D.[123]
(2)已知函數(shù)[y=log2x,2-x,x≥2,x<2,]如圖表示的是給定[x]的值,求其對應(yīng)的函數(shù)值[y]的程序框圖.
[①][②]
①處應(yīng)填寫 ;②處應(yīng)填寫 .
解析 (1)[a=1<10],[a=12+2=3<10],
[a=32+2=11>10]. 故輸出結(jié)果為[11].
(2)由框圖可知只要滿足①中的條件則對應(yīng)的函數(shù)解析式為[y=2-x],故此處應(yīng)填寫[x<2],則②處應(yīng)填寫[y=log2x].
答案 (1)B (2)①[x<2?] ②[y=log2x]
點撥 對于循環(huán)結(jié)構(gòu),依次寫出每一次運行的過程,對照判斷框的輸出條件,一般能得到正確結(jié)果;對于條件結(jié)構(gòu),寫出分段函數(shù)即可.解決問題的關(guān)鍵在于正確識別框圖表示的邏輯結(jié)構(gòu),針對不同的邏輯結(jié)構(gòu),制定相應(yīng)的解題策略.
2. 考查程序框圖的識別及應(yīng)用
例2 如圖是求[x1,x2,…,x10]的乘積[S]的程序框圖,圖中空白框中應(yīng)填入的內(nèi)容為( )
A.[S=S*n+1] B.[S=S*xn+1]
C.[S=S*n] D.[S=S*xn]
解析 由題意可知,輸出的是10個數(shù)的乘積,故循環(huán)體應(yīng)為[S=S*xn],所以選D.
答案 D
點撥 對于程序框圖中某一步語句的確定問題,涉及到的多為判斷框與直行框語句的填寫,需要仔細(xì)分析每一步運行的過程與輸出結(jié)果.若要確定判斷框語句,通常要寫出每一次運行的過程,結(jié)合輸出結(jié)果,就能得到正確答案;若要確定執(zhí)行框語句,通常要根據(jù)輸出結(jié)……