专题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．1B．2C．3D．4【解答】解：模拟程序的运行，可得k＝1，s＝1s＝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．2B．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．8B．9C．27D．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．3B．4C．5D．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．1B．3C．7D．15【解答】解：由程序框图知：算法的功能是求S＝1+21+22+…+2k的值， 跳出循环的k值为3，∴输出S＝1+2+4＝7．故选：C．7．【2013年北京文科06】执行如图所示的程序框图，输出的S值为（）A．1B．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．2B．4C．8D．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．2B．3C．4D．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．3B．4C．5D．6【答案】C【解析】第1步：T＝2，S＝2，S＜20成立，a＝2，b=，n=2，第2步：T＝，S＝，S＜20成立，a＝4，b=，n=3，第3步：T＝，S＝，S＜20成...
