本题导读
本题考查程序框图,以及变量的赋值与迭代。
📌【题干】
Question
(2017年全国卷III(理)) 执行如图的程序框图
的程序框图,为使输出 的值小于 91,则输入的正整数 的最小值为()
A. 5 B. 4 C. 3 D. 2
🔍【思路分析】
破题导航
- 初始化:观察程序框图的起点,通常 。
- 模拟循环:
- 第一步:更新 。
- 第二步:更新 。
- 第三步:更新 。
- 第四步:判断条件 是否成立。若不成立,继续循环;若成立,输出 。
- 寻找临界点:计算每一次循环后 的值,找到第一个使 的时刻,并对应到 的取值。
✅【答案】
点击查看答案
D
✍【详细解析】
Abstract
解: 根据程序框图的运行逻辑,我们进行列表模拟:
循环次数 (累加结果) (下一项) (计数器) 判定条件 () 初始 - 第 1 次 若 则跳出 第 2 次 若 则跳出 分析输出要求: 题目要求输出的 。
- 如果在第 1 次循环结束时就跳出,输出的 ,不满足 。
- 如果在第 2 次循环结束时跳出,输出的 ,满足 。
确定 的最小值: 为了在第 2 次循环结束时跳出,此时的 必须满足判定条件 。 即 。 同时,第 1 次循环结束时 ,必须不满足条件以保证进入第二次循环,即 。 综合得:。 因为 是正整数,所以 。
故选 D
💡【考点归纳与避坑指南】
Danger
- 循环次数的判定:注意“输出 ”这一动作发生在判定条件成立之后。本题的关键是搞清楚 的改变与 的改变哪一个在前。
- 列表模拟的严谨性:对于此类题目,手动列出前三次循环的变量值是最稳妥的办法,可以有效避免“差 1 错误”。
- 数列背景:本题实质是求等比数列 的前 项和。
📖【试题探源与推广】
Tip
1. 极限思想: 该数列是一个公比 的无穷等比数列,其和收敛于 。由于 的值在 90.91 上下波动(100, 90, 91, 90.9…),所以 第一次小于 91 确实发生在第二项累加之后。
2. 变式思考: 如果题目要求输出 ,那么循环需要进行多少次? (提示:第三次循环 ,第四次 ,满足条件需要更多的循环次数)。
3. 易错警示: 不要混淆 的初始值。如果框图中 是从 0 开始计数的,或者判定条件是 ,结果会完全不同。务必以框图给出的具体逻辑为准。
🔗【关联脉络】
Multi column
知识锚点 (Nodes)
类题演练 (Links)
/2017-全国卷III理-07-题.png)