Question

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

• A． 15
• B． 14
• C． 7
• D． 8

Answer 1

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

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

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