三年高考(2017-2019)文数真题分项版解析——专题16算法初步(解析版)43308.pdf
专题 16 算法初步 1【2019 年高考天津卷文数】阅读下边的程序框图，运行相应的程序，输出S的值为 A5 B8 C24 D29【答案】B【分析】根据程序框图，逐步写出运算结果即可【解析】1,2Si；11,1225,3jSi；8,4Si，结束循环，输出8S 故选 B【名师点睛】解答本题要注意要明确循环体终止的条件是什么，会判断什么时候终止循环体 2【2019 年高考北京卷文数】执行如图所示的程序框图，输出的 s 值为 A1 B2 C3 D4【答案】B【分析】根据程序框图中的条件逐次运算即可【解析】初始：1s，1k，运行第一次，22 123 12s，2k，运行第二次，22 223 22s，3k，运行第三次，22 223 22s，结束循环，输出2s，故选 B【名师点睛】本题考查程序框图，属于容易题，注重基础知识、基本运算能力的考查 3【2019 年高考全国卷文数】如图是求112122的程序框图，图中空白框中应填入 A12AA B12AA C112AA D112AA 【答案】A【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征与程序框图结构，即可找出作出选择【解析】初始：1,122Ak，因为第一次应该计算1122=12A，1kk=2；执行第 2次，22k，因为第二次应该计算112122=12A，1kk=3，结束循环，故循环体为12AA，故选 A【秒杀速解】认真观察计算式子的结构特点，可知循环体为12AA 4【2019 年高考全国卷文数】执行下边的程序框图，如果输入的为 0.01，则输出s的值等于 A4122 B5122 C6122 D7122【答案】C【分析】根据程序框图，结合循环关系进行运算，可得结果【解析】输入的为0.01，11,0 1,0.01?2xsx不满足条件；110 1,0.01?24sx 不满足条件；61110 1,0.00781250.01?22128Sx 满足条件，结束循环；输出676111112(1)22222S ，故选 C【名师点睛】解答本题关键是利用循环运算，根据计算精确度确定数据分析 5【2018 年高考全国卷文数】为计算11111123499100S ，设计了下面的程序框图，则在 空白框中应填入 A1ii B2ii C3ii D4ii 【答案】B【解析】由11111123499100S 得程序框图先对奇数项累加，偶数项累加，最后再相减.因此在空白框中应填入，故选 B 6【2018 年高考北京卷文数】执行如图所示的程序框图，输出的 s 值为 A12 B56 C76 D712【答案】B【解析】执行循环前：k=1，S=1在执行第一次循环时，S=11122由于 k=23，所以执行下一次循环S=115236，k=3，直接输出 S=56，故选 B 7【2018 年高考天津卷文数】阅读如图的程序框图，运行相应的程序，若输入 N 的值为 20，则输出 T的值为 A1 B2 C3 D4【答案】B【解析】若输入 N=20，则 i=2，T=0，202Ni=10 是整数，满足条件T=0+1=1，i=2+1=3，i5 不成立，循环，203Ni不是整数，不满足条件，i=3+1=4，i5 不成立，循环，204Ni=5 是整数，满足条件，T=1+1=2，i=4+1=5，i5 成立，输出 T=2，故选 B 8【2017 年高考全国卷文数】执行下面的程序框图，如果输入的1a，则输出的S A2 B3 C4 D5 【答案】B【解析】阅读流程图，初始化数值1,1,0akS.循环结果执行如下：第一次：0 11,1,2Sak ；第二次：121,1,3Sak ；第三次：1 32,1,4Sak ；第四次：242,1,5Sak ；第五次：253,1,6Sak；第六次：363,1,7Sak ；结束循环，输出3S.故选 B.【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.求解时，先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，如：是求和还是求项.9【2017 年高考全国卷文数】下面程序框图是为了求出满足321000nn的最小偶数 n，那么在和两个空白框中，可以分别填入 AA1000 和 n=n+1 BA1000 和 n=n+2 CA1000 和 n=n+1 DA1000 和 n=n+2【答案】D【解析】由题意，因为321000nn，且框图中在“否”时输出，所以判定框内不能输入1000A，故填1000A，又要求n为偶数且初始值为 0，所以矩形框内填2nn，故选 D.【名师点睛】解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.本题巧妙地设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行判断可以根据选项排除.10【2017 年高考全国卷文数】执行下面的程序框图，为使输出 S 的值小于 91，则输入的正整数 N 的最小值为 A5 B4 C3 D2【答案】D【解析】阅读程序框图，程序运行如下：首先初始化数值：1,100,0tMS，然后进入循环体：此时应满足tN，执行循环语句：100,10,1210MSSMMtt ；此时应满足tN，执行循环语句：90,1,1310MSSMMtt ；此时满足91S，可以跳出循环，则输入的正整数 N 的最小值为 2 故选 D【名师点睛】对算法与程序框图的考查，侧重于对程序框图中循环结构的考查.先明晰算法及程序框图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的起始条件、循环次数、循环的终止条件，更要通过循环规律，明确程序框图研究的数学问题，是求和还是求项 11【2017 年高考北京卷文数】执行如图所示的程序框图，输出的s值为 A2 B32 C53 D85【答案】C【解析】0k 时，03成立，第一次进入循环：1 11,21ks；13成立，第二次进入循环：2 132,22ks；23成立，第三次进入循环：31523,332ks，33不成立，此时输出53s，故选 C【名师点睛】解决此类型问题时要注意：第一，要明确是当型循环结构，还是直到型循环结构，并根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避免出错 12【2017 年高考天津卷文数】阅读下面的程序框图，运行相应的程序，若输入N的值为 24，则输出N的值为 A0 B1 C2 D3【答案】C【解析】初始：24N，进入循环后N的值依次为8,7,6,2NNNN，输出2N，故选 C【名师点睛】识别算法框图和完善算法框图是近几年高考的重点和热点对于此类问题：要明确算法框图中的顺序结构、条件结构和循环结构；要识别运行算法框图，理解框图解决的问题；按照框图的要求一步一步进行循环，直到跳出循环体输出结果近几年框图问题考查很活，常把框图的考查与函数、数列等知识相结合 13【2019 年高考江苏卷】下图是一个算法流程图，则输出的 S 的值是_ 【答案】5【分析】结合所给的流程图运行程序确定输出的值即可【解析】执行第一次，1,1422xSSx 不成立，继续循环，12xx；执行第二次，3,2422xSSx不成立，继续循环，13xx；执行第三次，3,342xSSx不成立，继续循环，14xx；执行第四次，5,442xSSx成立，输出5.S 【名师点睛】识别、运行程序框图和完善程序框图的思路：（1）要明确程序框图的顺序结构、条件结构和循环结构；（2）要识别、运行程序框图，理解框图所解决的实际问题；（3）按照题目的要求完成解答并验证 14【2018 年高考江苏卷】一个算法的伪代码如图所示，执行此算法，最后输出的 S的值为_ 【答案】8【解析】由伪代码可得3,2;5,4;7,8ISISIS，因为76，所以结束循环，输出8.S 15【2017 年高考江苏卷】如图是一个算法流程图，若输入x的值为116，则输出y的值是_ 【答案】2【解析】由题意得212log216y ，故答案为2【名师点睛】算法与流程图的考查，侧重于对流程图循环结构、条件结构和伪代码的考查先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的初始条件、循环次数、循环的终止条件，要通过循环规律，明确流程图研究的数学问题，是求和还是求项
