（北京卷）十年真题（-）高考数学真题分类汇编 专题13 算法 文（含解析）-人教版高三全册数学试题.doc

专题13算法

历年考题细目表
题型年份考点试题位置单选题2019程序框图2019年北京文科04单选题2018程序框图2018年北京文科03单选题2017程序框图2017年北京文科03单选题2016程序框图2016年北京文科03单选题2015程序框图2015年北京文科05单选题2014程序框图2014年北京文科04单选题2013程序框图2013年北京文科06单选题2012程序框图2012年北京文科04单选题2011程序框图2011年北京文科06

历年高考真题汇编
1．【2019年北京文科04】执行如图所示的程序框图，输出的s值为（）

A．1 B．2 C．3 D．4
【解答】解：模拟程序的运行，可得
k＝1，s＝1
s＝2
不满足条件k≥3，执行循环体，k＝2，s＝2
不满足条件k≥3，执行循环体，k＝3，s＝2
此时，满足条件k≥3，退出循环，输出s的值为2．
故选：B．
2．【2018年北京文科03】执行如图所示的程序框图，输出的s值为（）

A． B． C． D．
【解答】解：执行循环前：k＝1，S＝1．
在执行第一次循环时，S＝1．
由于k＝2≤3，
所以执行下一次循环．S，
k＝3，直接输出S，
故选：B．
3．【2017年北京文科03】执行如图所示的程序框图，输出的S值为（）

A．2 B． C． D．
【解答】解：当k＝0时，满足进行循环的条件，执行完循环体后，k＝1，S＝2，
当k＝1时，满足进行循环的条件，执行完循环体后，k＝2，S，
当k＝2时，满足进行循环的条件，执行完循环体后，k＝3，S，
当k＝3时，不满足进行循环的条件，
故输出结果为：，
故选：C．
4．【2016年北京文科03】执行如图所示的程序框图，输出s的值为（）

A．8 B．9 C．27 D．36
【解答】解：当k＝0时，满足进行循环的条件，故S＝0，k＝1，
当k＝1时，满足进行循环的条件，故S＝1，k＝2，
当k＝2时，满足进行循环的条件，故S＝9，k＝3，
当k＝3时，不满足进行循环的条件，
故输出的S值为9，
故选：B．
5．【2015年北京文科05】执行如图所示的程序框图，输出的k值为（）

A．3 B．4 C．5 D．6
【解答】解：模拟执行程序框图，可得
k＝1，s＝1，
s＝s+（k﹣1）2＝1，不满足条件s＞15，k＝2，
s＝s+（k﹣1）2＝2，不满足条件s＞15，k＝3，
s＝s+（k﹣1）2＝6，不满足条件s＞15，k＝4，
s＝s+（k﹣1）2＝15，不满足条件s＞15，k＝5，
s＝s+（k﹣1）2＞15，输出k＝5．
故选：C．
6．【2014年北京文科04】执行如图所示的程序框图，输出的S值为（）

A．1 B．3 C．7 D．15
【解答】解：由程序框图知：算法的功能是求S＝1+21+22+…+2k的值，
∵跳出循环的k值为3，
∴输出S＝1+2+4＝7．
故选：C．
7．【2013年北京文科06】执行如图所示的程序框图，输出的S值为（）

A．1 B． C． D．
【解答】解：框图首先给变量i和S赋值0和1．
执行，i＝0+1＝1；
判断1≥2不成立，执行，i＝1+1＝2；
判断2≥2成立，算法结束，跳出循环，输出S的值为．
故选：C．
8．【2012年北京文科04】执行如图所示的程序框图，输出的S值为（）

A．2 B．4 C．8 D．16
【解答】解：第1次判断后S＝1，k＝1，
第2次判断后S＝2，k＝2，
第3次判断后S＝8，k＝3，
第4次判断后3＜3，不满足判断框的条件，结束循环，输出结果：8．
故选：C．
9．【2011年北京文科06】执行如图所示的程序框图，若输入A的值为2，则输入的P值为（）

A．2 B．3 C．4 D．5
【解答】解：S＝1，满足条件S≤2，则P＝2，S＝1
满足条件S≤2，则P＝3，S＝1
满足条件S≤2，则P＝4，S＝1
不满足条件S≤2，退出循环体，此时P＝4
故选：C．

考题分析与复习建议
本专题考查的知识点为：算法的逻辑结构，顺序结构、条件结构、循环结构，程序框图和算法思想，求程序框图中的执行结果和确定控制条件.历年考题主要以选择题型出现，重点考查的知识点为：算法的循环结构，程序框图和算法思想.预测明年本考点题目会比较稳定，备考方向以算法的循环结构，程序框图和算法思想为重点较佳.

最新高考模拟试题
1．我国古代数学专著《九章算术》中有一个“两鼠穿墙题”，其内容为：“今有垣厚五尺，两鼠对穿，大鼠日一尺，小鼠也日一尺，大鼠日自倍，小鼠日自半．问何日相逢？各穿几何？”如图的程序框图源于这个题目，执行该程序框图，若输入x=20，则输出的结果为（）

A．3 B．4 C．5 D．6
【答案】C
【解析】
第1步：T＝2，S＝2，S＜20成立，a＝2，b=，n