2018年高考数学 专题13.1 算法初步试题 理

算法初步

【三年高考】

1. 【2017课标3，理7】执行右图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为

A．5

【答案】D

B．4 C．3 D．2

【解析】阅读流程图，程序运行如下：首先初始化数值：t?1,M?100,S?0 ，然后进入循环体：此时应满足t?N ，执行循环语句：S?S?M?100,M??此时应满足t?N ，执行循环语句：S?S?M?90,M??M??10,t?t?1?2 ；10M?1,t?t?1?3 ；此时不应10满足S?91 ，可以跳出循环，则输入的正整数N的最小值为2.故选D.

2. 【2017课标II，理8】执行右面的程序框图，如果输入的a??1，则输出的S?（ ） A．2 B．3 C．4 D．5

【答案】B

3．【2017课标1，理8】右面程序框图是为了求出满足3?2>1000的最小偶数n，那么在

两个空白框中，可以分别填入 A．A>1 000和n=n+1

nn和

B．A>1 000和n=n+2 C．A?1 000和n=n+1 D．A?1 000和n=n+2

【答案】D

【解析】由题意，因为3n?2n?1000，且框图中在“否”时输出，所以判定框内不能输入

A?1000，故填A?1000，又要求n为偶数且初始值为0，所以矩形框内填n?n?2，故选

D.

4．【2017北京，理3】执行如图所示的程序框图，输出的s值为

（A）2 （B） （C） （D） 【答案】C

3253851?1?2，1?3成立，第二次进入13?152?13?，3?3 否，?，2?3成立，第三次进入循环k?3,s?2循环，k?2,s?332225输出s?，故选C.

3【解析】k?0时，0?3成立，第一次进入循环k?1,s?5．【2017江苏，4】右图是一个算法流程图，若输入x的值为

1,则输出的y的值是 ▲ . 16