三年高考(2017_2019)高考数学真题分项汇编专题16算法初步文

【答案】5 【分析】结合所给的流程图运行程序确定输出的值即可．
S S x 1,x 1 4
【解析】执行第一次，
22
不成立，继续循环， x x 1 2 ；
S S x 3,x24
执行第二次，
22
不成立，继续循环， x x 1 3 ；
执行第三次，
S
S
x 2
3,
x
3
4
不成立，继续循环，
x
x
1
,
x 1 0.0078125 0.01?
128
满足条件，结束循环；
S
输出
1
1 2
1 26
2 (1
1 27 )
2
1 26
，故选
C．
【名师点睛】解答本题关键是利用循环运算，根据计算精确度确定数据分析．
S 1 1 1 1 1 1
5．【2018 年高考全国Ⅱ卷文数】为计算
234
99 100 ，设计了下面的程序框图，则在
1 A． 2
5 B． 6
7 C． 6
7 D． 12
【答案】B
11 【解析】执行循环前：k=1，S=1．在执行第一次循环时，S=1– 2 2 ．由于 k=2≤3，所以执行下一次
11 5
5
循环．S= 2 3 6 ，k=3，直接输出 S= 6 ，故选 B．
7．【2018 年高考天津卷文数 】阅读如图的程序框图，运行相应的程序，若输入 N 的值为 20，则输出 T
A 1 A． 2 A
A2 1
B．
A
A 1 C． 1 2A
A 1 1
D．
2A
【答案】A 【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征 与程序框图结构，即可找出作出选择．
1
A 1,k 1 2
21 1
【解析】初始： 2
，因为第一次应该计算 2 = 2 A ， k k 1=2；
第二次： S 1 2 1, a 1, k 3 ；第三次： S 1 3 2, a 1, k 4 ；
第四次： S 2 4 2, a 1, k 5 ；第五次： S 2 5 3, a 1, k 6 ；
第六次： S 3 6 3, a 1, k 7 ；结束循环，输出 S 3 .故选 B.
11．【2017 年高考北京卷文数】执行如图所示的程序框图，输出的 s 值为
3
A．2
B． 2
5 C． 3
8 D． 5
【答案】C
【解析】 k 0 时， 0 3 成立，
k 1, s 11 2
第一次进入循环：
1；
1
3
k
成立，第二次进入循环：
2, s
2 1 2
3 2
；

2
1 24
B．
2
1 25
C．
2
1 26
D．
2
1 27
【答案】C
【分析】根据程序框图，结合循环关系进行运算，可得结果．
【解析】输入的 为 0.01 ，
x 1, s 0 1, x 1 0.01?
2
不满足条件；
s 0 1 1 , x 1 0.01?
24
不满足条件；
S
0
1
1 2
1 26
【答案】 2
【解析】由题意得
y
2
log2
1 16
2
，故答案为
2
．
【名师点睛】算法与流程图的考查，侧重于对流程图循环结构、条件结构和伪代码的考查．先明晰算
法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的初始条件、循环次数、
循环的终止条件，要通过循环规律，明确流程图研究的数学问题，是求和还是求项．
【名师点睛】解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.
本题巧妙地设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行
判断可以根据选项排除. 10．【2017 年高考全国Ⅲ卷文数】执行下面的程序框图，为使输出 S 的值小于 91，则输入的正整数 N 的最
1
2
2
1
1
1
执行第 2 次， k 2 2 ，因为第二次应该计算
2 = 2 A ， k k 1=3，
A 1 结束循环，故循环体为 2 A ，故选 A．
A 1 【秒杀速解】认真观察计算式子的结构特点，可知循环体为 2 A ．
4．【2019 年高考全国Ⅲ卷文数】执行下边的程序框图，如果输入的 为 0.01，则输出 s 的值等于
【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.求解时，先明晰算法及流程图的
相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，
更要通过循环规律，明确流程图研究的数学问题，如：是求和还是求项.
9．【2017 年高考全国Ⅰ卷文数】下面程序框图是为了求出满足 3n 2n 1000 的最小偶数 n，那么在
4
；
执行第四次，
S
S
x 2
5,
x
4
4
成立，输出
S
5.
【名师点睛】识别、运行程序框图和完善程序框图的思路：
（1）要明确程序框图的顺序结构、条件结构和循环结构；
（2）要识别、运行程序框图，理解框图所解决的实际问题；
（3）按照题目的要求完成解答并验证．
14．【2018 年高考江苏卷】一个算法的伪代码如图所示，执行此算法，最后输出的 S 的值为
和 两个空白框中，可以分别填入
A．A>1000 和 n=n+1 C．A≤1000 和 n=n+1
B．A>1000 和 n=n+2 D．A≤1000 和 n=n+2
【答案】D
【解析】由题意，因为 3n 2n 1000 ，且框图中在“否”时输出，所以判定框内不能输入 A 1000 ，
故填 A 1000 ，又要求 n 为偶数且初始值为 0，所以矩形框内填 n n 2 ，故选 D.
2 3 成立，第三次进入循环：
2
，
3
3
不成立，此时输出
s
5 3
，故选
C．
【名师点睛】解决此类型问题时要注意： 第一，要明确是当型循环结构，还是直到型循环结构，并根据各自的特点执行循环体； 第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化； 第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避 免出错．
______________．
【答案】8
【解析】由伪代码可得 I 3, S 2; I 5, S 4; I 7, S 8 ， 因为 7 6 ，所以结束循环，输出 S 8.
1 15．【2017 年高考江苏卷】如图是一个算法流程图，若输入 x 的值为 16 ，则输出 y 的值是
______________．
3
；
此时满足 S 91 ，可以跳出循环，则输入的正整数 N 的最小值为 2．
故选 D．
【名师点睛】对算法与程序框图的考查，侧重于对程序框图中循环结构的考查.先明晰算法及程序框
图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的起始条件、循环次数、循环的
终止条件，更要通过循环规律，明确程序框图研究的数学问题，是求和还是求项．
①要明确算法框图中的顺序结构、条件结构和循环结构；
②要识别运行算法框图，理解框图解决的问题； ③按照框图的要求一步一步进行循环，直到跳出循环体输出结果．近几年框图问题考查很活，常把框
图的考查与函数、数列等知识相结合． 13．【2019 年高考江苏卷】下图是一个算法流程图，则输出的 S 的值是______________．
的值为
A．1 C．3 【答案】B
B．2 D．4
N 20 【解析】若输入 N=20，则 i=2，T=0， i 2 =10 是整数，满足条件．T=0+1=1，i=2+1=3，i≥5 不成
N 20
N 20
立，循环， i 3 不是整数，不满足条件，i=3+1=4，i≥5 不成立，循环， i 4 =5 是整数，满足
【名师点睛】解答本题要注意要明确循环体终止的条件是什么，会判断什么时候终止循环体．
2．【2019 年高考北京卷文数】执行如图所示的程序框图，输出的 s 值为
A．1 C．3 【答案】B 【分析】根据程序框图中的条件逐次运算即可．
B．2 D．4
【解析】初始： s 1 ， k 1，
s 212 2 运行第一次， 31 2 ， k 2 ，
空白框中应填入
A． i i 1
B． i i 2
C． i i 3
D． i i 4
【答案】B
S 1 1 1 1 1 1
【解析】由
234
99 100 得程序框图先对奇数项累加，偶数项累加，最后再相减.
因此在空白框中应填入i = i + 2，故选 B．
6．【2018 年高考北京卷文数】执行如图所示的程序框图，输出的 s 值为
s 2 22 2 运行第二次， 3 2 2 ， k 3 ，
s 2 22 2 运行第三次， 3 2 2 ，结束循环，
输出 s 2 ，故选 B．
【名师点睛】本题考查程序框图，属于容易题，注重基础知识、基本运算能力的考查．
1
2
2
1
1
3．【2019 年高考全国Ⅰ卷文数】如图是求
2 的程序框图，图中空白框中应填入
12．【2017 年高考天津卷文数】阅读下面的程序框图，运行相应的程序，若输入 N 的值为 24，则输出 N 的值为
A．0