专题11算法初步2019年高考真题和模拟题分项汇编数学文解析

专题11算法初步1．【2019年高考天津卷文数】阅读下边的程序框图，运行相应的程序，输出S的值为A．5B．8C．24D．29【答案】B【分析】根据程序框图，逐步写出运算结果即可．【解析】1,2Si；11,1225,3jSi；8,4Si，结束循环，输出8S．故选B．【名师点睛】解答本题要注意要明确循环体终止的条件是什么，会判断什么时候终止循环体．2．【2019年高考北京卷文数】执行如图所示的程序框图，输出的s值为A．1B．2C．3D．4【答案】B【分析】根据程序框图中的条件逐次运算即可．【解析】初始：1s，1k，运行第一次，2212312s，2k，运行第二次，2222322s，3k，运行第三次，2222322s，结束循环，输出2s，故选B．【名师点睛】本题考查程序框图，属于容易题，注重基础知识、基本运算能力的考查．3．【2019年高考全国Ⅰ卷文数】如图是求112122的程序框图，图中空白框中应填入A．12AAB．12AAC．112AAD．112AA【答案】A【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征与程序框图结构，即可找出作出选择．【解析】初始：1,122Ak，因为第一次应该计算1122=12A，1kk=2；执行第2次，22k，因为第二次应该计算112122=12A，1kk=3，结束循环，故循环体为12AA，故选A．【秒杀速解】认真观察计算式子的结构特点，可知循环体为12AA．4．【2019年高考全国Ⅲ卷文数】执行下边的程序框图，如果输入的为0．01，则输出s的值等于A．4122B．5122C．6122D．7122【答案】C【分析】根据程序框图，结合循环关系进行运算，可得结果．【解析】输入的为0.01，11,01,0.01?2xsx不满足条件；1101,0.01?24sx不满足条件；611101,0.00781250.01?22128Sx满足条件，结束循环；输出676111112(1)22222S，故选C．【名师点睛】解答本题关键是利用循环运算，根据计算精确度确定数据分析．5．【2019年高考江苏卷】下图是一个算法流程图，则输出的S的值是______________．【答案】5【分析】结合所给的流程图运行程序确定输出的值即可．【解析】执行第一次，1,1422xSSx不成立，继续循环，12xx；执行第二次，3,2422xSSx不成立，继续循环，13xx；执行第三次，3,342xSSx不成立，继续循环，14xx；执行第四次，5,442xSSx成立，输出5.S【名师点睛】识别、运行程序框图和完善程序框图的思路：（1）要明确程序框图的顺序结构、条件结构和循环结构；（2）要识别、运行程序框图，理解框图所解决的实际问题；（3）按照题目的要求完成解答并验证．6．【天津市和平区2018-2019学年度第二学期高三年级第三次质量调查】在如图所示的计算1592017L的程序框图中，判断框内应填入的条件是A．2017?iB．2017?iC．2013?iD．2021?i【答案】A【解析】由题意结合流程图可知当2017i时，程序应执行SSi，42021ii，再次进入判断框时应该跳出循环，输出S的值；结合所给的选项可知判断框内应填入的条件是2017?i．故选A．7．【吉林省长春市北京师范大学长春市附属中学2019届高三第四次模拟考试】根据如图所示的程序框图，当输入的x值为3时，输出的y值等于A．1B．eC．1eD．2e【答案】C【解析】由题3x，231xx，此时0x，继续运行，1210x，程序运行结束，得1ey，故选C．8．【西南名校联盟重庆市第八中学2019届高三5月高考适应性月考卷(六)】执行如图所示的程序框图，则输出的值为A．4B．5C．6D．7【答案】C【解析】由题可得3,27,315,431,563,6SiSiSiSiSi，此时结束循环，输出6i，故选C．9．【山东省济宁市2019届高三二模】阅读如图所示的程序框图，运行相应的程序，输出的S的值等于A．30B．31C．62D．63【答案】B【解析】由流程图可知该算法的功能为计算123412222S的值，即输出的值为512341(12)122223112S．故选B．10．【辽宁省大连市2019届高三第二次模拟考试】执行如图所示的程序框图，若输出结果为1，则可输入的实数x值的个数为A．1B．2C．3D．4【答案】B【分析】根据程序框图的含义，得到分段函数221,2log,2xxyxx，分段解出关于x的方程，即可得到可输入的实数x值的个数．【解析】根据题意，该框图的含义是：当2x时，得到函数21yx；当2x时，得到函数2logyx，因此，若输出的结果为1时，若2x，得到211x，解得2x，若2x，得到2log1x，无解，因此，可输入的实数x的值可能为2，2，共有2个．故选B．11．【江西省新八校2019届高三第二次联考】如图所示的程序框图所实现的功能是A．输入a的值，计算2021(1)31a的值B．输入a的值，计算2020(1)31a的值C．输入a的值，计算2019(1)31a的值D．输入a的值，计算2018(1)31a的值【答案】B【解析】由程序框图，可知1aa，132nnaa，由i的初值为1，末值为2019，可知，此递推公式共执行了201912020次，又由132nnaa，得113(1)nnaa，得11(1)3nnaa即1(1)31nnaa，故2021120202021(1)31(1)31aaa，故选B．12．【山西省2019届高三考前适应性训练（二模)】执行如图所示的程序框图，则输出x的值为A．2B．13C．12D．3【答案】A【分析】根据程序框图进行模拟运算得到x的值具备周期性，利用周期性的性质进行求解即可．【解析】∵12x，∴当1i时，13x；2i时，2x；3i时，3x，4i时，12x，即x的值周期性出现，周期数为4，∵201850442，则输出x的值为2，故选A．【名师点睛】本题主要考查程序框图的识别和判断，结合条件判断x的值具备周期性是解决本题的关键，属于中档题．13．【青海省西宁市第四高级中学、第五中学、第十四中学三校2019届高三4月联考】若某程序框图如图所示，则该程序运行后输出的值是A．5B．4C．3D．2【答案】B【分析】模拟执行循环结构的程序得到n与i的值，计算得到2n时满足判断框的条件，退出循环，输出结果，即可得到答案．【解析】模拟执行循环结构的程序框图，可得：6,1ni，第1次循环：3,2ni；第2次循环：4,3ni；第3次循环：2,4ni，此时满足判断框的条件，输出4i．故选B．【名师点睛】本题主要考查了循环结构的程序框图的应用，其中解答中根据给定的程序框图，根据判断框的条件推出循环，逐项准确计算输出结果是解答的关键，着重考查了考生的运算与求解能力，属于基础题．14．【江苏省七市(南通、泰州、扬州、徐州、淮安、宿迁、连云港)2019届高三第三次调研】下图是一个算法流程图．若输出𝑦的值为4，则输入x的值为______________．【答案】1【解析】当1x时，由流程图得3yx，令34yx，解得1x，满足题意．当1x时，由流程图得3yx，令34yx，解得1x，不满足题意．故输入x的值为1．15．【北京市人大附中2019届高三高考信息卷（三)】执行如图所示的程序框图，若输入x值满足24x，则输出y值的取值范围是______________．【答案】[3,2]【解析】根据输入x值满足24x，利用函数的定义域，分成两部分：即22x﹣和24x，当22x﹣时，执行23yx的关系式，故31y，当24x时，执行2logyx的关系式，故12y．综上所述：[3,2]y，故输出y值的取值范围是[3,2]．