Question

（2012•蓝山县模拟）执行如图所示的程序框图，若输出的n=6，则输入整数p的最大值是（　　）

A．32

B．31

C．15

D．16

Answer 1

分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算变量S的值，并输出满足退出循环条件时的n值，模拟程序的运行，用表格对程序运行过程中各变量的值进行分析，不难得到输出结果．

解答：解：程序在运行过程中各变量的值如下表示：
是否继续循环   S   n
循环前/1    1
第一圈        是       2    2
第二圈        是       4    3
第三圈        是       8    4
第四圈        是       16   5
第五圈        是       32   6
第六圈        否
故S=16时，满足条件S＜p
S=32时，不满足条件S＜p
故S的最小值32
故选A．

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