Question

定义[x]为不超过x的最大整数，如[

5

2

]=2．定义函数f（n）=[log₂n]，则下图的程序输出的结果是

 

．

Answer 1

分析：根据流程图所示的顺序，逐框分析程序中各变量、各语句的作用可知：该程序的作用是依次累加[log₂i]，其中1≤i≤8的整数．

解答：解：分析流程图可得：
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

点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中既要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）?②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．