Question

執行如圖所示的程序框圖，若輸出的k=6，則輸入的整數p的最大值為（　　）

• A、7
• B、15
• C、31
• D、63

Answer 1

考點：程序框圖

專題：算法和程序框圖

分析：分析程序中各變量、各語句的作用，再根據流程圖所示的順序，可知：該程序的作用是利用循環計算變量S的值，并輸出滿足退出循環條件時的n值，模擬程序的運行，用表格對程序運行過程中各變量的值進行分析，不難得到輸出結果．

解答： 解：程序在運行過程中各變量的值如下表示：
是否繼續循環 S k
循環前/0 1
第一圈 是 1 2
第二圈 是 3 3
第三圈 是 7 4
第四圈 是 15 5
第五圈 是 31 6
第六圈 否
故S=15時，滿足條件S＜p
S=31時，不滿足條件S＜p
故S的最小值31
故選C．

點評：根據流程圖（或偽代碼）寫程序的運行結果，是算法這一模塊最重要的題型，其處理方法是：：①分析流程圖（或偽代碼），從流程圖（或偽代碼）中即要分析出計算的類型，又要分析出參與計算的數據（如果參與運算的數據比較多，也可使用表格對數據進行分析管理）⇒②建立數學模型，根據第一步分析的結果，選擇恰當的數學模型③解模．