Question

10、右面的程序框圖給出了計算數列{a_n}的前10項和s的算法，算法執行完畢后，輸出的s為

175

．

Answer 1

分析：分析程序中各變量、各語句的作用，再根據流程圖所示的順序，可知：該程序的作用是累加S=1+2+4+7+…的值并輸出，模擬程序的運行，用表格對程序運行過程中各變量的值進行分析，不難得到輸出結果．

解答：解：程序在運行過程中各變量的值如下表示：
是否繼續循環   S   a   n
循環前/0   1   1
第一圈       是         1   2   2
第二圈       是         3   4   3
第三圈       是         7   7   4
第四圈       是        14   11  5
第五圈       是        25   16  6
第六圈       是        41   22  7
第七圈       是        63   29  8
第八圈       是        92   37  9
第九圈       是        129  46  10
第十圈       是        175  56  11
第十一圈     否
故最后退出循環時輸出的值為：175
故答案為：175

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