三年高考（2017_2019）高考数学真题分项汇编专题16算法初步理（含解析）.docx

专题16 算法初步1【2019年高考天津卷理数】阅读下边的程序框图，运行相应的程序，输出的值为A5B8C24D29【答案】B【分析】根据程序框图，逐步写出运算结果即可【解析】；，结束循环，输出故选B【名师点睛】解答本题要注意要明确循环体终止的条件是什么，会判断什么时候终止循环体2【2019年高考北京卷理数】执行如图所示的程序框图，输出的s值为A1B2C3D4【答案】B【分析】根据程序框图中的条件逐次运算即可【解析】初始：，运行第一次，运行第二次，运行第三次，结束循环，输出，故选B【名师点睛】本题考查程序框图，属于容易题，注重基础知识、基本运算能力的考查3【2019年高考全国卷理数】如图是求的程序框图，图中空白框中应填入ABCD【答案】A【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征与程序框图结构，即可找出作出选择【解析】初始：，因为第一次应该计算=，=2；执行第2次，因为第二次应该计算=，=3，结束循环，故循环体为，故选A【秒杀速解】认真观察计算式子的结构特点，可知循环体为4【2019年高考全国卷理数】执行下边的程序框图，如果输入的为0.01，则输出的值等于ABCD【答案】C【分析】根据程序框图，结合循环关系进行运算，可得结果【解析】输入的为，不满足条件；不满足条件；满足条件，结束循环；输出，故选C【名师点睛】解答本题关键是利用循环运算，根据计算精确度确定数据分析5【2018年高考全国卷理数】为计算，设计了下面的程序框图，则在空白框中应填入ABCD【答案】B【解析】由得程序框图先对奇数项累加，偶数项累加，最后再相减.因此在空白框中应填入i=i+2，故选B6【2018年高考北京卷理数】执行如图所示的程序框图，输出的s值为ABCD【答案】B【解析】执行循环前：k=1，S=1在执行第一次循环时，S=1由于k=23，所以执行下一次循环S=，k=3，直接输出S=，故选B7【2018年高考天津卷理数】阅读如图的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为A1B2C3D4【答案】B【解析】若输入N=20，则i=2，T=0，=10是整数，满足条件T=0+1=1，i=2+1=3，i5不成立，循环，不是整数，不满足条件，i=3+1=4，i5不成立，循环，=5是整数，满足条件，T=1+1=2，i=4+1=5，i5成立，输出T=2，故选B8【2017年高考全国卷理数】执行下面的程序框图，如果输入的，则输出的A2 B3C4 D5【答案】B【解析】阅读流程图，初始化数值. 循环结果执行如下：第一次：；第二次：；第三次：；第四次：；第五次：；第六次：；结束循环，输出.故选B.【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.求解时，先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，如：是求和还是求项.9【2017年高考全国卷理数】下面程序框图是为了求出满足的最小偶数n，那么在和两个空白框中，可以分别填入AA1000和n=n+1BA1000和n=n+2CA1000和n=n+1DA1000和n=n+2【答案】D【解析】由题意，因为，且框图中在“否”时输出，所以判定框内不能输入，故填，又要求为偶数且初始值为0，所以矩形框内填，故选D.【名师点睛】解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.本题巧妙地设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行判断可以根据选项排除.10【2017年高考全国卷理数】执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为A5B4C3D2【答案】D【解析】阅读程序框图，程序运行如下：首先初始化数值：，然后进入循环体：此时应满足，执行循环语句：；此时应满足，执行循环语句：；此时满足，可以跳出循环，则输入的正整数N的最小值为2故选D【名师点睛】对算法与程序框图的考查，侧重于对程序框图中循环结构的考查.先明晰算法及程序框图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的起始条件、循环次数、循环的终止条件，更要通过循环规律，明确程序框图研究的数学问题，是求和还是求项11【2017年高考北京卷理数】执行如图所示的程序框图，输出的值为A2BCD【答案】C【解析】时，成立，第一次进入循环：；成立，第二次进入循环：；成立，第三次进入循环：，不成立，此时输出，故选C【名师点睛】解决此类型问题时要注意：第一，要明确是当型循环结构，还是直到型循环结构，并根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避免出错12【2017年高考天津卷理数】阅读下面的程序框图，运行相应的程序，若输入的值为24，则输出的值为A0B1C2D3【答案】C【解析】初始：，进入循环后的值依次为，输出，故选C【名师点睛】识别算法框图和完善算法框图是近几年高考的重点和热点对于此类问题：要明确算法框图中的顺序结构、条件结构和循环结构；要识别运行算法框图，理解框图解决的问题；按照框图的要求一步一步进行循环，直到跳出循环体输出结果近几年框图问题考查很活，常把框图的考查与函数、数列等知识相结合13【2019年高考江苏卷】下图是一个算法流程图，则输出的S的值是_【答案】5【分析】结合所给的流程图运行程序确定输出的值即可【解析】执行第一次，不成立，继续循环，；执行第二次，不成立，继续循环，；执行第三次，不成立，继续循环，；执行第四次，成立，输出【名师点睛】识别、运行程序框图和完善程序框图的思路：（1）要明确程序框图的顺序结构、条件结构和循环结构；（2）要识别、运行程序框图，理解框图所解决的实际问题；（3）按照题目的要求完成解答并验证14【2018年高考江苏卷】一个算法的伪代码如图所示，执行此算法，最后输出的S的值为_【答案】8【解析】由伪代码可得，因为，所以结束循环，输出15【2017年高考江苏卷】如图是一个算法流程图，若输入的值为，则输出的值是_【答案】【