算法與程序框圖題解題策略

楊坤

算法和程序框圖常見的題型有兩種：一種是閱讀算法程序框圖，寫出執(zhí)行結(jié)果；第二種是已知算法程序框圖的執(zhí)行的結(jié)果，填寫算法框圖的空白部分.

閱讀框圖寫出執(zhí)行結(jié)果

例1 執(zhí)行如圖所示的框圖，如果輸入的[x，t]均為2，則輸出的[S=]（ ）

[開始] [輸入[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)行程序是解答此類問題的關(guān)鍵，回歸到賦值占位.

例2 執(zhí)行如圖所示的程序框圖，對于大于2的整數(shù)[N，]輸出的數(shù)列的通項公式是（ ）

[開始] [輸入[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ù)列與項數(shù)之間的關(guān)系是解答此類問題的關(guān)鍵.

答案 C

點(diǎn)撥 本題考查了循環(huán)結(jié)構(gòu)中的直到型結(jié)構(gòu)，即先執(zhí)行后判斷，不滿足條件執(zhí)行循環(huán)，直到滿足條件跳出循環(huán)，算法結(jié)束，并將程序框圖與數(shù)列進(jìn)行結(jié)合.

例3 如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是（ ）

[開始] [輸出[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)行，同時找出賦值規(guī)律是解答此類問題的關(guān)鍵.

答案 B

點(diǎn)撥 本題考查了循環(huán)結(jié)構(gòu)中的當(dāng)型結(jié)構(gòu)，即先判斷后執(zhí)行，滿足條件執(zhí)行循環(huán)，直到不滿足條件跳出循環(huán)，算法結(jié)束，注意剛開始循環(huán)賦值過程.

已知執(zhí)行結(jié)果，填寫空白部分

例4 執(zhí)行如圖所示的程序框圖，若輸出[k]的值為6，則判斷框內(nè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í)行，滿足條件執(zhí)行循環(huán)，前三次選擇“是”進(jìn)入循環(huán)體，第四次選擇“否”跳出循環(huán)體. 所以前三次符合判斷語句，為對應(yīng)集合的一個元素；第四次不符合判斷語句，即不是對應(yīng)集合的一個元素，所以，此題應(yīng)聯(lián)系集合的觀點(diǎn)來理解.

例5 執(zhí)行如圖所示的程序框圖，若程序運(yùn)行后輸出的結(jié)果是124，則判斷框①處應(yīng)填入的條件是（ ）

[開始] [①] [輸出[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í)行后判斷，滿足條件執(zhí)行循環(huán). 前三次選擇是進(jìn)入循環(huán)體，第四次選擇跳出循環(huán)體，所以前三次不符合判斷語句，第四次符合判斷語句.