Question

15．閱讀如圖所示的程序框圖，運行相應(yīng)的程序，若輸入n的值為4，則輸出S的值為40．

Answer 1

分析 由圖知，每次進入循環(huán)體后，S的值被施加的運算是S=S+2^k+k，故由此運算規(guī)律進行計算，當(dāng)k=5時不滿足條件k≤4，退出循環(huán)，輸出S的值為40．

解答 解：由題意，模擬執(zhí)行程序，可得：
n=4，k=1，S=0
滿足條件k≤4，S=0+2¹+1=3，k=2
滿足條件k≤4，S=3+2²+2=9，k=3
滿足條件k≤4，S=9+2³+3=20，k=4
滿足條件k≤4，S=20+2⁴+4=40，k=5
不滿足條件k≤4，退出循環(huán)，輸出S的值為40．
故答案為：40．

點評 本題考查循環(huán)結(jié)構(gòu)，已知運算規(guī)則與運算次數(shù)，求最后運算結(jié)果，是算法中一種常見的題型，屬于基礎(chǔ)題．