楊坤
算法和程序框圖常見(jiàn)的題型有兩種:一種是閱讀算法程序框圖,寫(xiě)出執(zhí)行結(jié)果;第二種是已知算法程序框圖的執(zhí)行的結(jié)果,填寫(xiě)算法框圖的空白部分.
閱讀框圖寫(xiě)出執(zhí)行結(jié)果
例1 執(zhí)行如圖所示的框圖,如果輸入的[x,t]均為2,則輸出的[S=]( )
[開(kāi)始] [輸入[x,t]] [輸出[S]] [結(jié)束][是][否]
A. 4 B. 5 C. 6 D. 7
解析 由于[x,M,S,k]初始賦值順序可以變換位置,為便于多次執(zhí)行循環(huán)體并進(jìn)行賦值,可按循環(huán)體賦值的順序進(jìn)行運(yùn)行程序.
答案 D
點(diǎn)撥 本題考查了循環(huán)結(jié)構(gòu)中當(dāng)循環(huán)的程序框圖,根據(jù)框圖的流程模擬運(yùn)行程序是解答此類(lèi)問(wèn)題的關(guān)鍵,回歸到賦值占位.
例2 執(zhí)行如圖所示的程序框圖,對(duì)于大于2的整數(shù)[N,]輸出的數(shù)列的通項(xiàng)公式是( )
[開(kāi)始] [輸入[N]] [輸出[a1,a2,…,aN]] [結(jié)束] [是][否]
A. [an=2n] B. [an=2(n-1)]
C. [an=2n] D. [an=2n-1]
解析 本題考查了循環(huán)結(jié)構(gòu)中直到型循環(huán)的程序框圖,根據(jù)框圖的流程模擬運(yùn)行程序,分析數(shù)列與項(xiàng)數(shù)之間的關(guān)系是解答此類(lèi)問(wèn)題的關(guān)鍵.
答案 C
點(diǎn)撥 本題考查了循環(huán)結(jié)構(gòu)中的直到型結(jié)構(gòu),即先執(zhí)行后判斷,不滿(mǎn)足條件執(zhí)行循環(huán),直到滿(mǎn)足條件跳出循環(huán),算法結(jié)束,并將程序框圖與數(shù)列進(jìn)行結(jié)合.
例3 如圖所示,程序框圖(算法流程圖)的輸出結(jié)果是( )
[開(kāi)始] [輸出[z]] [結(jié)束][是][否]
A. 34 B. 55
C. 78 D. 89
解析 本題考查了循環(huán)結(jié)構(gòu)中當(dāng)型結(jié)構(gòu),需要明確循環(huán)結(jié)構(gòu)中分哪幾步進(jìn)行,同時(shí)找出賦值規(guī)律是解答此類(lèi)問(wèn)題的關(guān)鍵.
答案 B
點(diǎn)撥 本題考查了循環(huán)結(jié)構(gòu)中的當(dāng)型結(jié)構(gòu),即先判斷后執(zhí)行,滿(mǎn)足條件執(zhí)行循環(huán),直到不滿(mǎn)足條件跳出循環(huán),算法結(jié)束,注意剛開(kāi)始循環(huán)賦值過(guò)程.
已知執(zhí)行結(jié)果,填寫(xiě)空白部分
例4 執(zhí)行如圖所示的程序框圖,若輸出[k]的值為6,則判斷框內(nèi)可填入的條件是( )
[開(kāi)始] [輸出[k]] [結(jié)束][是][否]
A.[S>12?] B.[S>35?]
C.[S>710?] D.[S>45?]
解析 由題意以及框圖的作用,直接推斷空白框內(nèi)應(yīng)填入的表達(dá)式.
答案 C
點(diǎn)撥 本題考查了循環(huán)結(jié)構(gòu)中的當(dāng)型結(jié)構(gòu),即先判斷后執(zhí)行,滿(mǎn)足條件執(zhí)行循環(huán),前三次選擇“是”進(jìn)入循環(huán)體,第四次選擇“否”跳出循環(huán)體. 所以前三次符合判斷語(yǔ)句,為對(duì)應(yīng)集合的一個(gè)元素;第四次不符合判斷語(yǔ)句,即不是對(duì)應(yīng)集合的一個(gè)元素,所以,此題應(yīng)聯(lián)系集合的觀點(diǎn)來(lái)理解.
例5 執(zhí)行如圖所示的程序框圖,若程序運(yùn)行后輸出的結(jié)果是124,則判斷框①處應(yīng)填入的條件是( )
[開(kāi)始] [①] [輸出[S]] [結(jié)束] [是][否]
A. [n>2?] B. [n>3?]
C. [n>4?] D. [n>5?]
解析 由題意和選擇結(jié)構(gòu)的作用直接推斷空白框內(nèi)應(yīng)填入的表達(dá)式.
點(diǎn)撥 本題考查了循環(huán)結(jié)構(gòu)中的直到型結(jié)構(gòu),即先執(zhí)行后判斷,滿(mǎn)足條件執(zhí)行循環(huán). 前三次選擇是進(jìn)入循環(huán)體,第四次選擇跳出循環(huán)體,所以前三次不符合判斷語(yǔ)句,第四次符合判斷語(yǔ)句.