Question

执行如图所示的程序框图，若输出的k=5，则输入的整数P的最小值为（　　）

• A、16
• B、15
• C、8
• D、7

Answer 1

考点：程序框图

专题：图表型,算法和程序框图

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

解答： 解：程序在运行过程中各变量的值如下表示：
是否继续循环   S   k
循环前/0    1
第一圈        是       1    2
第二圈        是       3    3
第三圈        是       7    4
第四圈        是       15   5
第五圈       否
故S=7时，满足条件S＜p
S=15时，不满足条件S＜p
故p的最小值为8
故答案为：8

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