《三年高考（2017_2019）高考数学真题分项汇编专题16算法初步理（含解析）.pdf》由会员分享，可在线阅读，更多相关《三年高考（2017_2019）高考数学真题分项汇编专题16算法初步理（含解析）.pdf（11页珍藏版）》请在三一文库上搜索。
1、1 专题 16 算法初步专题 16 算法初步 1 【2019 年高考天津卷理数】阅读下边的程序框图，运行相应的程序，输出的值为S A5B8 C24D29 【答案】B 【分析】根据程序框图，逐步写出运算结果即可 【解析】；，1,2Si 1 1,12 25,3jSi 8,4Si 结束循环，输出故选 B8S 【名师点睛】解答本题要注意要明确循环体终止的条件是什么，会判断什么时候终止循环体 2 【2019 年高考北京卷理数】执行如图所示的程序框图，输出的s值为 2 A1B2 C3D4 【答案】B 【分析】根据程序框图中的条件逐次运算即可 【解析】初始：，1s 1k 运行第一次， 2 2 1 2 3 1
2、 2 s 2k 运行第二次， 2 2 2 2 3 22 s 3k 运行第三次，结束循环， 2 2 2 2 3 22 s 输出，故选 B2s 【名师点睛】本题考查程序框图，属于容易题，注重基础知识、基本运算能力的考查 3 【2019 年高考全国卷理数】如图是求的程序框图，图中空白框中应填入 1 1 2 1 2 2 AB 1 2 A A 1 2A A CD 1 12 A A 1 1 2 A A 【答案】A 【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征 与程序框图结构，即可找出作出选择 3 【解析】初始：，因为第一次应该计算=，=2； 1 ,12 2 A
3、k 1 1 2 2 1 2A 1kk 执行第 2 次，因为第二次应该计算=，=3，22k 1 1 2 1 2 2 1 2A 1kk 结束循环，故循环体为，故选 A 1 2 A A 【秒杀速解】认真观察计算式子的结构特点，可知循环体为 1 2 A A 4 【2019 年高考全国卷理数】执行下边的程序框图，如果输入的为 0.01，则输出的值等于 s AB 4 1 2 2 5 1 2 2 CD 6 1 2 2 7 1 2 2 【答案】C 【分析】根据程序框图，结合循环关系进行运算，可得结果 【解析】输入的为， 0.01 不满足条件； 1 1,0 1,0.01? 2 xsx 不满足条件； 11 0 1
4、,0.01? 24 sx 满足条件，结束循环； 6 111 0 1,0.00781250.01? 22128 Sx 输出，故选 C 676 1111 12 (1)2 2222 S 【名师点睛】解答本题关键是利用循环运算，根据计算精确度确定数据分析 4 5 【2018 年高考全国卷理数】为计算，设计了下面的程序框图，则在 11111 1 23499100 S 空白框中应填入 AB1ii 2ii CD3ii 4ii 【答案】B 【解析】由得程序框图先对奇数项累加，偶数项累加，最后再相减.因 11111 1 23499100 S 此在空白框中应填入，故选 Bi = i + 2 6 【2018 年高考
5、北京卷理数】执行如图所示的程序框图，输出的s值为 5 AB 1 2 5 6 CD 7 6 7 12 【答案】B 【解析】执行循环前：k=1，S=1在执行第一次循环时，S=1由于k=23，所以执行下一次 11 22 循环S=，k=3，直接输出S=，故选 B 115 236 5 6 7 【2018 年高考天津卷理数】阅读如图的程序框图，运行相应的程序，若输入N的值为 20，则输出T 的值为 A1B2 C3D4 【答案】B 【解析】若输入N=20，则i=2，T=0，=10 是整数，满足条件T=0+1=1，i=2+1=3，i5 不成立， 20 2 N i 循环，不是整数，不满足条件，i=3+1=4，i
6、5 不成立，循环，=5 是整数，满足条件， 20 3 N i 20 4 N i T=1+1=2，i=4+1=5，i5 成立，输出T=2，故选 B 8 【2017 年高考全国卷理数】执行下面的程序框图，如果输入的，则输出的1a S 6 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 第六次：；结束循环，输出.故选 B.363,1,7Sak 3S 【名师点睛】算法与流程图的考查，
7、侧重于对流程图循环结构的考查.求解时，先明晰算法及流程图的相 关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更 要通过循环规律，明确流程图研究的数学问题，如：是求和还是求项. 9 【2017 年高考全国卷理数】下面程序框图是为了求出满足的最小偶数n，那么在321000 nn 和两个空白框中，可以分别填入 7 AA1000 和n=n+1BA1000 和n=n+2 CA1000 和n=n+1DA1000 和n=n+2 【答案】D 【解析】由题意，因为，且框图中在“否”时输出，所以判定框内不能输入，321000 nn 1000A 故填，又要求为偶数且初始值为
8、 0，所以矩形框内填，故选 D.1000A n 2nn 【名师点睛】解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.本 题巧妙地设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行判 断可以根据选项排除. 10 【2017 年高考全国卷理数】执行下面的程序框图，为使输出S的值小于 91，则输入的正整数N的最 小值为 8 A5B4 C3D2 【答案】D 【解析】阅读程序框图，程序运行如下： 首先初始化数值：，然后进入循环体：1,100,0tMS 此时应满足，执行循环语句：；tN100,10,12 10 M SSMMtt 此时应满足，执行循
9、环语句：；tN90,1,13 10 M SSMMtt 此时满足，可以跳出循环，则输入的正整数N的最小值为 291S 故选 D 【名师点睛】对算法与程序框图的考查，侧重于对程序框图中循环结构的考查.先明晰算法及程序框图 的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的起始条件、循环次数、循环的终 止条件，更要通过循环规律，明确程序框图研究的数学问题，是求和还是求项 11 【2017 年高考北京卷理数】执行如图所示的程序框图，输出的值为 s A2B 3 2 CD 5 3 8 5 【答案】C 【解析】时，成立，0k 03 9 第一次进入循环：； 1 1 1,2 1 ks 成立，第二次进入
10、循环：；13 2 13 2, 22 ks 成立，第三次进入循环：，23 3 1 5 2 3, 3 3 2 ks 不成立，此时输出，故选 C33 5 3 s 【名师点睛】解决此类型问题时要注意： 第一，要明确是当型循环结构，还是直到型循环结构，并根据各自的特点执行循环体； 第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化； 第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避 免出错 12 【2017 年高考天津卷理数】阅读下面的程序框图，运行相应的程序，若输入的值为 24，则输出的NN 值为 A0B1 C2D3 【答案】C
11、 【解析】初始：，进入循环后的值依次为，24N N8,7,6,2NNNN 10 输出，故选 C2N 【名师点睛】识别算法框图和完善算法框图是近几年高考的重点和热点对于此类问题： 要明确算法框图中的顺序结构、条件结构和循环结构； 要识别运行算法框图，理解框图解决的问题； 按照框图的要求一步一步进行循环，直到跳出循环体输出结果近几年框图问题考查很活，常把框 图的考查与函数、数列等知识相结合 13 【2019 年高考江苏卷】下图是一个算法流程图，则输出的S的值是_ 【答案】5 【分析】结合所给的流程图运行程序确定输出的值即可 【解析】执行第一次，不成立，继续循环，； 1 ,14 22 x SSx 1
12、2xx 执行第二次，不成立，继续循环，； 3 ,24 22 x SSx13xx 执行第三次，不成立，继续循环，；3,34 2 x SSx14xx 执行第四次，成立，输出5,44 2 x SSx5.S 【名师点睛】识别、运行程序框图和完善程序框图的思路： （1）要明确程序框图的顺序结构、条件结构和循环结构； （2）要识别、运行程序框图，理解框图所解决的实际问题； （3）按照题目的要求完成解答并验证 11 14 【2018 年高考江苏卷】 一个算法的伪代码如图所示， 执行此算法， 最后输出的S的值为_ 【答案】8 【解析】由伪代码可得，3,2;5,4;7,8ISISIS 因为，所以结束循环，输出768.S 15 【2017 年高考江苏卷】如图是一个算法流程图，若输入的值为，则输出的值是_ x 1 16 y 【答案】2 【解析】由题意得，故答案为 2 1 2log2 16 y 2 【名师点睛】算法与流程图的考查，侧重于对流程图循环结构、条件结构和伪代码的考查先明晰算 法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的初始条件、循环次数、 循环的终止条件，要通过循环规律，明确流程图研究的数学问题，是求和还是求项