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

专题16 算法初步

1．【2019年高考天津卷文数】阅读下边的程序框图，运行相应的程序，输出S的值为

A．5 C．24

B．8

D．29

【答案】B

【分析】根据程序框图，逐步写出运算结果即可．

1【解析】S1,i2；j1,S1225,i3；S8,i4，

结束循环，输出S8．故选B．

【名师点睛】解答本题要注意要明确循环体终止的条件是什么，会判断什么时候终止循环体． 2．【2019年高考北京卷文数】执行如图所示的程序框图，输出的s值为

A．1 C．3

B．2 D．4

【答案】B

【分析】根据程序框图中的条件逐次运算即可． 【解析】初始：s1，k1，

212运行第一次，s2，k2，

312222运行第二次，s2，k3，

322222运行第三次，s2，结束循环，

322输出s2，故选B．

【名师点睛】本题考查程序框图，属于容易题，注重基础知识、基本运算能力的考查．

13．【2019年高考全国Ⅰ卷文数】如图是求21122的程序框图，图中空白框中应填入

1 2A1C．A

12AA．A【答案】A

B．A21 AD．A11 2A【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征与程序框图结构，即可找出作出选择．

1111=【解析】初始：A,k12，因为第一次应该计算，kk1=2； 222A2111执行第2次，k22，因为第二次应该计算2=，kk1=3，

12A221结束循环，故循环体为A，故选A．

2A1【秒杀速解】认真观察计算式子的结构特点，可知循环体为A．

2A4．【2019年高考全国Ⅲ卷文数】执行下边的程序框图，如果输入的为0.01，则输出s的值等于

1 241C．26

2A．2【答案】C

1 251D．27

2B．2【分析】根据程序框图，结合循环关系进行运算，可得结果． 【解析】输入的为0.01，

10.01?不满足条件； 211s01,x0.01?不满足条件；

24

111S016,x0.00781250.01?满足条件，结束循环；

221281111输出S162(17)26，故选C．

2222x1,s01,x【名师点睛】解答本题关键是利用循环运算，根据计算精确度确定数据分析．

5．【2018年高考全国Ⅱ卷文数】为计算S1空白框中应填入

11123411，设计了下面的程序框图，则在99100

A．ii1 C．ii3 【答案】B 【解析】由S1

B．ii2 D．ii4

11123411得程序框图先对奇数项累加，偶数项累加，最后再相减.因99100 ，故选B． 此在空白框中应填入 6．【2018年高考北京卷文数】执行如图所示的程序框图，输出的s值为

1 27C．

6A．【答案】B

5 67D．

12B．

【解析】执行循环前：k=1，S=1．在执行第一次循环时，S=1–循环．S=

11．由于k=2≤3，所以执行下一次221155，k=3，直接输出S=，故选B． 23667．【2018年高考天津卷文数】阅读如图的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为

A．1 C．3 【答案】B

B．2 D．4

N20=10是整数，满足条件．T=0+1=1，i=2+1=3，i≥5不成立，i2N20N20循环，不是整数，不满足条件，i=3+1=4，i≥5不成立，循环，=5是整数，满足条件，

i3i4【解析】若输入N=20，则i=2，T=0，

T=1+1=2，i=4+1=5，i≥5成立，输出T=2，故选B．

8．【2017年高考全国Ⅱ卷文数】执行下面的程序框图，如果输入的a1，则输出的S

A．2 C．4 【答案】B

B．3 D．5

【解析】阅读流程图，初始化数值a1,k1,S0. 循环结果执行如下：第一次：S011,a1,k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.

【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.求解时，先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，如：是求和还是求项.

9．【2017年高考全国Ⅰ卷文数】下面程序框图是为了求出满足3n2n1000的最小偶数n，那么在和两个空白框中，可以分别填入

A．A>1000和n=n+1 C．A≤1000和n=n+1 【答案】D

B．A>1000和n=n+2 D．A≤1000和n=n+2

【解析】由题意，因为3n2n1000，且框图中在“否”时输出，所以判定框内不能输入A1000，故填A1000，又要求n为偶数且初始值为0，所以矩形框内填nn2，故选D.

【名师点睛】解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.本题巧妙地设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行判断可以根据选项排除.

10．【2017年高考全国Ⅲ卷文数】执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最

小值为

A．5 C．3 【答案】D

【解析】阅读程序框图，程序运行如下：

B．4 D．2

首先初始化数值：t1,M100,S0，然后进入循环体：

M10,tt12； 10M1,tt13； 此时应满足tN，执行循环语句：SSM90,M10此时应满足tN，执行循环语句：SSM100,M此时满足S91，可以跳出循环，则输入的正整数N的最小值为2． 故选D．

【名师点睛】对算法与程序框图的考查，侧重于对程序框图中循环结构的考查.先明晰算法及程序框图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的起始条件、循环次数、循环的终止条件，更要通过循环规律，明确程序框图研究的数学问题，是求和还是求项． 11．【2017年高考北京卷文数】执行如图所示的程序框图，输出的s值为

A．2 C．

5 33 28D．

5B．

【答案】C

【解析】k0时，03成立，

第一次进入循环：k1,s112； 113成立，第二次进入循环：k2,s213； 22315， 23成立，第三次进入循环：k3,s2332533不成立，此时输出s，故选C．

3【名师点睛】解决此类型问题时要注意：

第一，要明确是当型循环结构，还是直到型循环结构，并根据各自的特点执行循环体；

第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化； 第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避免出错．

12．【2017年高考天津卷文数】阅读下面的程序框图，运行相应的程序，若输入N的值为24，则输出N的

值为

A．0 C．2 【答案】C

B．1 D．3

【解析】初始：N24，进入循环后N的值依次为N8,N7,N6,N2，

输出N2，故选C．

【名师点睛】识别算法框图和完善算法框图是近几年高考的重点和热点．对于此类问题： ①要明确算法框图中的顺序结构、条件结构和循环结构； ②要识别运行算法框图，理解框图解决的问题；

③按照框图的要求一步一步进行循环，直到跳出循环体输出结果．近几年框图问题考查很活，常把框图的考查与函数、数列等知识相结合．

13．【2019年高考江苏卷】下图是一个算法流程图，则输出的S的值是______________．

【答案】5

【分析】结合所给的流程图运行程序确定输出的值即可． 【解析】执行第一次，SS执行第二次，SSx1,x14不成立，继续循环，xx12； 22x3,x24不成立，继续循环，xx13； 22x执行第三次，SS3,x34不成立，继续循环，xx14；

2x执行第四次，SS5,x44成立，输出S5.

2【名师点睛】识别、运行程序框图和完善程序框图的思路： （1）要明确程序框图的顺序结构、条件结构和循环结构； （2）要识别、运行程序框图，理解框图所解决的实际问题； （3）按照题目的要求完成解答并验证．

14．【2018年高考江苏卷】一个算法的伪代码如图所示，执行此算法，最后输出的S的值为______________．

【答案】8

【解析】由伪代码可得I3,S2;I5,S4;I7,S8， 因为76，所以结束循环，输出S8.

15．【2017年高考江苏卷】如图是一个算法流程图，若输入x的值为

1，则输出y的值是______________． 16

【答案】2

【解析】由题意得y2log212，故答案为2． 16【名师点睛】算法与流程图的考查，侧重于对流程图循环结构、条件结构和伪代码的考查．先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的初始条件、循环次数、循环的终止条件，要通过循环规律，明确流程图研究的数学问题，是求和还是求项．