Question

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

1. A.
   32
2. B.
   31
3. C.
   15
4. D.
   16

Answer 1

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