专题16 算法初步 高考真题数学（文）分项汇编（解析版）

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； 1