Question

執(zhí)行如圖所示的程序框圖，若輸出的n=6，則輸入整數(shù)p的最大值是（ ）

A．32
B．31
C．15
D．16

Answer 1

【答案】分析：分析程序中各變量、各語句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是利用循環(huán)計算變量S的值，并輸出滿足退出循環(huán)條件時的n值，模擬程序的運行，用表格對程序運行過程中各變量的值進行分析，不難得到輸出結(jié)果．
解答：解：程序在運行過程中各變量的值如下表示：
是否繼續(xù)循環(huán)   S   n
循環(huán)前/1    1
第一圈        是       2    2
第二圈        是       4    3
第三圈        是       8    4
第四圈        是       16   5
第五圈        是       32   6
第六圈        否
故S=16時，滿足條件S＜p
S=32時，不滿足條件S＜p
故S的最小值32
故選A．
點評：根據(jù)流程圖（或偽代碼）寫程序的運行結(jié)果，是算法這一模塊最重要的題型，其處理方法是：：①分析流程圖（或偽代碼），從流程圖（或偽代碼）中即要分析出計算的類型，又要分析出參與計算的數(shù)據(jù)（如果參與運算的數(shù)據(jù)比較多，也可使用表格對數(shù)據(jù)進行分析管理）⇒②建立數(shù)學模型，根據(jù)第一步分析的結(jié)果，選擇恰當?shù)臄?shù)學模型③解模．