Question

定義[x]為不超過x的最大整數(shù)，如[

5

2

]=2．定義函數(shù)f（n）=[log₂n]，則下圖的程序輸出的結果是

 

．

Answer 1

分析：根據(jù)流程圖所示的順序，逐框分析程序中各變量、各語句的作用可知：該程序的作用是依次累加[log₂i]，其中1≤i≤8的整數(shù)．

解答：解：分析流程圖可得：
S=[log₂1]+[log₂2]+[log₂3]+[log₂4]+[log₂5]+[log₂6]+[log₂7]+[log₂8]
=0+1+1+2+2+2+2+3
=13．
故答案為：13

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