（北京卷）十年真题（2010_2019）高考数学真题分类汇编专题13算法文（含解析）.docx

专题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值为（）A1B2C3D4【解答】解：模拟程序的运行，可得k1，s1s2不满足条件k3，执行循环体，k2，s2不满足条件k3，执行循环体，k3，s2此时，满足条件k3，退出循环，输出s的值为2故选：B2【2018年北京文科03】执行如图所示的程序框图，输出的s值为（）ABCD【解答】解：执行循环前：k1，S1在执行第一次循环时，S1由于k23，所以执行下一次循环S，k3，直接输出S，故选：B3【2017年北京文科03】执行如图所示的程序框图，输出的S值为（）A2BCD【解答】解：当k0时，满足进行循环的条件，执行完循环体后，k1，S2，当k1时，满足进行循环的条件，执行完循环体后，k2，S，当k2时，满足进行循环的条件，执行完循环体后，k3，S，当k3时，不满足进行循环的条件，故输出结果为：，故选：C4【2016年北京文科03】执行如图所示的程序框图，输出s的值为（）A8B9C27D36【解答】解：当k0时，满足进行循环的条件，故S0，k1，当k1时，满足进行循环的条件，故S1，k2，当k2时，满足进行循环的条件，故S9，k3，当k3时，不满足进行循环的条件，故输出的S值为9，故选：B5【2015年北京文科05】执行如图所示的程序框图，输出的k值为（）A3B4C5D6【解答】解：模拟执行程序框图，可得k1，s1，ss+（k1）21，不满足条件s15，k2，ss+（k1）22，不满足条件s15，k3，ss+（k1）26，不满足条件s15，k4，ss+（k1）215，不满足条件s15，k5，ss+（k1）215，输出k5故选：C6【2014年北京文科04】执行如图所示的程序框图，输出的S值为（）A1B3C7D15【解答】解：由程序框图知：算法的功能是求S1+21+22+2k的值，跳出循环的k值为3，输出S1+2+47故选：C7【2013年北京文科06】执行如图所示的程序框图，输出的S值为（）A1BCD【解答】解：框图首先给变量i和S赋值0和1执行，i0+11；判断12不成立，执行，i1+12；判断22成立，算法结束，跳出循环，输出S的值为故选：C8【2012年北京文科04】执行如图所示的程序框图，输出的S值为（）A2B4C8D16【解答】解：第1次判断后S1，k1，第2次判断后S2，k2，第3次判断后S8，k3，第4次判断后33，不满足判断框的条件，结束循环，输出结果：8故选：C9【2011年北京文科06】执行如图所示的程序框图，若输入A的值为2，则输入的P值为（）A2B3C4D5【解答】解：S1，满足条件S2，则P2，S1满足条件S2，则P3，S1满足条件S2，则P4，S1不满足条件S2，退出循环体，此时P4故选：C考题分析与复习建议本专题考查的知识点为：算法的逻辑结构，顺序结构、条件结构、循环结构，程序框图和算法思想，求程序框图中的执行结果和确定控制条件.历年考题主要以选择题型出现，重点考查的知识点为：算法的循环结构，程序框图和算法思想.预测明年本考点题目会比较稳定，备考方向以算法的循环结构，程序框图和算法思想为重点较佳.最新高考模拟试题1我国古代数学专著九章算术中有一个“两鼠穿墙题”，其内容为：“今有垣厚五尺，两鼠对穿，大鼠日一尺，小鼠也日一尺，大鼠日自倍，小鼠日自半问何日相逢？各穿几何？”如图的程序框图源于这个题目，执行该程序框图，若输入x=20，则输出的结果为（）A3B4C5D6【答案】C【解析】第1步：T2，S2，S20成立，a2，b=，n=2，第2步：T，S，S20成立，a4，b=，n=3，第3步：T，S，S20成立，a8，b=，n=4，第4步：T，S，S20成立，a16，b=，n=5，第5步：T，S，S20不成立，退出循环，输出n=5，故选C.2如图所示的程序框图，若x=5,则运算多少次停止( )A2B3C4D5【答案】C【解析】输入，第一步：，进入循环；第二步：，进入循环；第三步：，进入循环；第四步：，结束循环，输出结果；共运行4次.故选C3正整数除以后的余数为，记为，如.执行如图的程序框图，则输出的数是( )ABCD【答案】C【解析】依题意，进入内循环时为10，出内循环时被4除余数是3，即此时，外循环当除以5余数是2时结束循环，综合两个循环，输出的比11大，且被4除余3，被5除余2，所以该数，所以，所以，所以当时符合条件，即，故选C.4执行如图所示的程序框图，输出的值为（）ABCD【答案】C【解析】由程序框图可知：若，即，解得：即当时，此时输出：本题正确选项：5为了计算，设计如图所示的程序框图，则在空白框中应填入（）ABCD【答案】B【解析】由，即，.则每次循环，增加2个数，即.故选：B6如图程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入的，分别为16，20，则输出的（ ）A14B4C2D0【答案】B【解析】解：初始值：，第1次循环：满足，不满足，第2次循环：满足，满足，第3次循环：满足，满足，第4次循环：满足，满足，不满足，输出，故选：B7执行如图所示的程序框图，则输出的S值为( )ABCD【答案】D【解析】第1步：a7-2n5，a0成立，SSa5，n2；第2步：a7-2n3，a0成立，SSa8，n3；第3步：a7-2n1，a0成立，SSa9，n4；第4步：a7-2n1，a0不成立，退出循环，输出S9。选D.8某程序框图如图所示，若该程序运行后输出的值是，则的值是（ ）A7B6C5D4【答案】D【解析】模拟执行程序框图，可得，不满足条件，不满足条件，不满足条件，不满足条件，根据题意，此时应该满足条件，退出循环，输出的值为故选：9执行如图的程序框图，如果输出的S=3，则输入的t=（）ABC1或3D1或【答案】C【解析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量S的值，由于输出的S=3，则当t1时，可得：4t-t2=3，解得：t=3或1，当t1时，可得：3t=3，解得t=1（舍去）故选：C10如图是一个算法流程图，则输出的结果是（）ABCD【答案】A【解析】由题意，执行上述的程序框图：第1次循环：满足判断条件，；第2次循环：满足判断条件，；第3次循环：满足判断条件，；不满足判断条件，输出计算结果，故选A11九章算术中有如下问题:“今有牛、羊、马食人苗，苗主责之粟五斗，主日:我羊食半马.马主日: 我马食半牛.今欲衰偿之，问各出几何?”翻译为:今有牛、马、羊吃了别人的禾苗，禾苗主人要求赔偿斗粟.羊主人说:“我羊所吃的禾苗只有马的一半.”马主人说“我马吃的禾苗只有牛的一半”打算按此比率偿还，问:牛、马、羊的主人各应赔偿多少粟?已知斗=升，针对这一问题，设计程序框图如图所示，若输出的值为，则（ ）ABCD【答案】B【解析】运行该程序，第一次循环，；第二循环，；第三次循环，此时要输出的值，则，解得，故选.12在如图所示的计算程序框图中，判断框内应填入的条件是（ ）ABCD【答案】A【解析】由题意结合流程图可知当时，程序应执行，再次进入判断框时应该跳出循环，输出的值；结合所给的选项可知判断框内应填入的条件是.故选：A.13如图所示的程序框图所实现的功能是（ ）A输入的值，计算B输入的值，计算C输入的值，计算D输入的值，计算【答案】B【解析】由程序框图，可知，由的初值为，末值为可知，此递推公式共执行了次又由，得，得即：故本题正确选项：14执行如图所示的程序框图，如果输入的，那么输出的值不可能为ABCD【答案】D【解析】输入的，当时，y2x，可能是B、C；当时，yx22x，可能是A；所以，不可能是y2，故选：D15阅读如图所示的程序框图，则输出的（ ）A30B29C90D54【答案】D【解析】模拟程序的运行，可得，执行循环体，；不满足条件，执行循环体，；不满足条件，执行循环体，；不满足条件，执行循环体，；此时，满足条件，退出循环，输出的值为54.故应选D.16执行如图所示的程序框图，若输出的，则判断框内应填入的条件是（ ）ABCD【答案】C【解析】由程序框图可得：初始值为，第一步：，需要继续循环；第二步：，需要继续循环；第三步：，需要进入循环；。由此可知，该程序框图即是计算等比数列的前项和，又数列的前项和为，由可得；即该程序框图需要计算，因此判断框中需要填入故选C17执行如图所示的程序框图，则输出的（ ）A3B4C5D6【答案】B【解析】由题意，执行给定的程序框图，可知：第1次循环，不满足判断条件，；第2次循环，不满足判断条件，；第3次循环，不满足判断条件，满足判断条件，终止循环，输出，故选B18执行下面程序框图，若输入的的值分别为0和44，则输出的值为（ ）A4B7C10D13【答案】C【解析】第一次循环：；第二次循环：；第三次循环：；第四次循环：，刚好满足条件，结束循环，此时输出.故选.19执行如图所示的程序框图，若输出结果为1，则可输入的实数值的个数为（）A1B2C3D4【答案】B【解析】根据题意，该框图的含义是