Question

已知一算法的程序框圖如右圖：則輸出的k為

1. A.
   14
2. B.
   15
3. C.
   16
4. D.
   17

Answer 1

D
分析：分析程序中各變量、各語句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是利用循環(huán)計算I值，并輸出滿足條件I＞105的第一個k值，模擬程序的運行過程，用表格將程序運行過程中變量k的值的變化情況進行分析，不難給出答案．
解答：程序在運行過程中各變量的值如下表示：
k S 是否繼續(xù)循環(huán)
循環(huán)前 1 0 是
第一圈 2 1 是
第二圈 3 1+2 是
第三圈 4 1+2+3 是
第四圈 5 1+2+3+4 是
依此類推
第十八圈 17 1+2+3+…+17=153＞130 否
故最后輸出的k值為：17，
故選D．
點評：根據(jù)流程圖（或偽代碼）寫程序的運行結(jié)果，是算法這一模塊最重要的題型，其處理方法是：：①分析流程圖（或偽代碼），從流程圖（或偽代碼）中即要分析出計算的類型，又要分析出參與計算的數(shù)據(jù)（如果參與運算的數(shù)據(jù)比較多，也可使用表格對數(shù)據(jù)進行分析管理）?②建立數(shù)學模型，根據(jù)第一步分析的結(jié)果，選擇恰當?shù)臄?shù)學模型③解模．