Question

10．執(zhí)行如圖所示的程序框圖，若輸出的S=$\frac{15}{16}$，則輸入的整數(shù)P的值為（　�。�

• A． 3
• B． 4
• C． 5
• D． 6

Answer 1

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

解答 解：模擬程序的運行，可得
n=0，S=0
滿足條件，執(zhí)行循環(huán)體，n=1，S=$\frac{1}{2}$
滿足條件，執(zhí)行循環(huán)體，n=2，S=$\frac{1}{2}$+$\frac{1}{{2}^{2}}$
滿足條件，執(zhí)行循環(huán)體，n=3，S=$\frac{1}{2}$+$\frac{1}{{2}^{2}}$+$\frac{1}{{2}^{3}}$
滿足條件，執(zhí)行循環(huán)體，n=4，S=$\frac{1}{2}$+$\frac{1}{{2}^{2}}$+$\frac{1}{{2}^{3}}$+$\frac{1}{{2}^{4}}$=$\frac{15}{16}$
由題意，此時，應(yīng)該不滿足條件，退出循環(huán)，輸出S的值為$\frac{15}{16}$．
則：3＜p，且p≤4，即輸入的整數(shù)P的值為4．
故選：B．

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