三年高考（2017-2019）文数真题分项版解析——专题16 算法初步（解析版）

《三年高考（2017-2019）文数真题分项版解析——专题16 算法初步（解析版）》由会员分享，可在线阅读，更多相关《三年高考（2017-2019）文数真题分项版解析——专题16 算法初步（解析版）（13页珍藏版）》请在七七文库上搜索。

1、专题 16 算法初步1 【2019 年高考天津卷文数】阅读下边的程序框图，运行相应的程序，输出 的值为SA5 B8C24 D29【答案】B【分析】根据程序框图，逐步写出运算结果即可【解析】 ； ； ，1,2Si1,25,3jSi8,4Si结束循环，输出 故选 B8【名师点睛】解答本题要注意要明确循环体终止的条件是什么，会判断什么时候终止循环体2 【2019 年高考北京卷文数】执行如图所示的程序框图，输出的 s 值为A1 B2C3 D4【答案】B【分析】根据程序框图中的条件逐次运算即可【解析】初始： ， ，1sk运行第一次， ， ，23运行第二次， ， ，2s3k运行第三次， ，结束循环，23输

2、出 ，故选 B2s【名师点睛】本题考查程序框图，属于容易题，注重基础知识、基本运算能力的考查3 【2019 年高考全国卷文数】如图是求 的程序框图，图中空白框中应填入12A B12 12AC D1【答案】A【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征与程序框图结构，即可找出作出选择【解析】初始： ，因为第一次应该计算 = ， =2；1,2Ak12A1k执行第 2 次， ，因为第二次应该计算 = ， =3，2k121k结束循环，故循环体为 ，故选 A1A【秒杀速解】认真观察计算式子的结构特点，可知循环体为 12A4 【2019 年高考全国卷文数】执行

3、下边的程序框图，如果输入的 为 0.01，则输出 的值等于sA B412 512C D6 7【答案】C【分析】根据程序框图，结合循环关系进行运算，可得结果【解析】输入的 为 ，0.1不满足条件；11,0,.0?2xsx不满足条件；4满足条件，结束循环；6110,0.7825.01?2Sx输出 ，故选 C6762()【名师点睛】解答本题关键是利用循环运算，根据计算精确度确定数据分析5 【2018 年高考全国卷文数】为计算 ，设计了下面的程序框图，则在1123490S空白框中应填入A B 1i 2iC D3 4【答案】B【解析】由 得程序框图先对奇数项累加，偶数项累加，最后再相减.因1123490

4、S此在空白框中应填入 ，故选 B=+26 【2018 年高考北京卷文数】执行如图所示的程序框图，输出的 s 值为A B12 56C D76 712【答案】B【解析】执行循环前：k=1，S=1在执行第一次循环时，S=1 由于 k=23，所以执行下一次2循环S= ，k=3，直接输出 S= ，故选 B15236567 【 2018 年 高 考 天 津 卷 文 数 】 阅 读 如 图 的 程 序 框 图 ， 运 行 相 应 的 程 序 ， 若 输 入 N 的 值 为 20， 则 输 出 T的 值 为A1 B2C3 D4【答案】B【解析】若输入 N=20，则 i=2，T=0， =10 是整数，满足条件T

5、=0+1=1 ，i=2+1=3，i 5 不成20Ni立，循环， 不是整数，不满足条件，i=3+1=4，i5 不成立，循环， =5 是整数，满足203i 204Ni条件，T=1+1=2 ，i=4+1=5，i 5 成立，输出 T=2，故选 B8 【2017 年高考全国卷文数】执行下面的程序框图，如果输入的 ，则输出的 1aSA2 B3C4 D5【答案】B【解析】阅读流程图，初始化数值 . 1,0akS循环结果执行如下：第一次： ；0,2S第二次： ；第三次： ；12,3Sk3,14ak第四次： ；第五次： ；415a56S第六次： ；结束循环，输出 .故选 B.36,7k3【名师点睛】算法与流程图

6、的考查，侧重于对流程图循环结构的考查.求解时，先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，如：是求和还是求项.9 【2017 年高考全国卷文数】下面程序框图是为了求出满足 的最小偶数 n，那么在3210n和 两个空白框中，可以分别填入AA1000 和 n=n+1 BA1000 和 n=n+2CA1000 和 n=n+1 DA 1000 和 n=n+2【答案】D【解析】由题意，因为 ，且框图中在“否”时输出，所以判定框内不能输入 ，故3210n 10A填 ，又要求 为偶数且初始值为 0，

7、所以矩形框内填 ，故选 D.10A 2n【名师点睛】解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.本题巧妙地设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行判断可以根据选项排除.10 【2017 年高考全国卷文数】执行下面的程序框图，为使输出 S 的值小于 91，则输入的正整数 N 的最小值为A5 B4C3 D2【答案】D【解析】阅读程序框图，程序运行如下：首先初始化数值： ，然后进入循环体：1,0,tMS此时应满足 ，执行循环语句： ；tN10,10,2Mt此时应满足 ，执行循环语句： ；t9,3St此时满足 ，可以跳出循环，则

8、输入的正整数 N 的最小值为 291S故选 D【名师点睛】对算法与程序框图的考查，侧重于对程序框图中循环结构的考查.先明晰算法及程序框图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的起始条件、循环次数、循环的终止条件，更要通过循环规律，明确程序框图研究的数学问题，是求和还是求项11 【2017 年高考北京卷文数】执行如图所示的程序框图，输出的 值为sA2 B32C D53 85【答案】C【解析】 时， 成立，0k3第一次进入循环： ；1,2s成立，第二次进入循环： ；1313,ks成立，第三次进入循环： ，252,3不成立，此时输出 ，故选 C353s【名师点睛】解决此类型问题时

9、要注意：第一，要明确是当型循环结构，还是直到型循环结构，并根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避免出错12 【2017 年高考天津卷文数】阅读下面的程序框图，运行相应的程序，若输入 的值为 24，则输出N的值为NA0 B1C2 D3【答案】C【解析】初始： ，进入循环后 的值依次为 ，24NN8,7,62N输出 ，故选 C【名师点睛】识别算法框图和完善算法框图是近几年高考的重点和热点对于此类问题：要明确算法框图中的顺序结构、条件结构和

10、循环结构；要识别运行算法框图，理解框图解决的问题；按照框图的要求一步一步进行循环，直到跳出循环体输出结果近几年框图问题考查很活，常把框图的考查与函数、数列等知识相结合13 【2019 年高考江苏卷】下图是一个算法流程图，则输出的 S 的值是_【答案】5【分析】结合所给的流程图运行程序确定输出的值即可【解析】执行第一次， 不成立，继续循环， ；1,42xS12x执行第二次， 不成立，继续循环， ；3, 3执行第三次， 不成立，继续循环， ；,42xS14x执行第四次， 成立，输出5, 5.S【名师点睛】识别、运行程序框图和完善程序框图的思路：（1）要明确程序框图的顺序结构、条件结构和循环结构；（

11、2）要识别、运行程序框图，理解框图所解决的实际问题；（3）按照题目的要求完成解答并验证14 【2018 年高考江苏卷】一个算法的伪代码如图所示，执行此算法，最后输出的 S 的值为_【答案】8【解析】由伪代码可得 ，3,2;5,4;7,8ISIIS因为 ，所以结束循环，输出768.15 【2017 年高考江苏卷】如图是一个算法流程图，若输入 的值为 ，则输出 的值是x16y_【答案】 2【解析】由题意得 ，故答案为 21log6y2【名师点睛】算法与流程图的考查，侧重于对流程图循环结构、条件结构和伪代码的考查先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的初始条件、循环次数、循环的终止条件，要通过循环规律，明确流程图研究的数学问题，是求和还是求项