高考数学十年真题分类汇编(2010-2019)专题16算法及程序框图

S=-2+1×4=2,a=-1,K=5; S=2+(-1)×5=-3,a=1,K=6; S=-3+1×6=3,a=-1,K=7, 此时退出循环,输出S=3.故选B.

8.(2017·全国3·理T7文T8)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为( )

A.5 B.4 C.3 D.2 【答案】D

【解析】程序运行过程如下表所示:

初始状态 第1次循环结束 第2次循环结束 S 0 100 90 M 100 -10 1 t 1 2 3 此时S=90<91首次满足条件,程序需在t=3时跳出循环,即N=2为满足条件的最小值,故选D. 9.(2017·北京·理T3文T3)执行如图所示的程序框图,输出的s值为( ) A.2

B.2C.3 3

5

D.5

8

【答案】C

第 5 页 共 19 页

【解析】当k=0时,0<3成立,第一次进入循环,k=1,s=1=2;1<3成立,第二次进入循环,k=2,s=2=2;2<33+1成立,第三次进入循环,k=3,s=2321+12+13

=3;3<3不成立,输出s=3.故选C.

55

10.(2017·天津·理T3)阅读右面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为( ) A.0 B.1 C.2 D.3

【答案】C

【解析】运行程序,当输入N的值为24时,24能被3整除,所以N=8. 因为8≤3不成立,且8不能被3整除,所以N=7. 因为7≤3不成立,且7不能被3整除,所以N=6. 因为6≤3不成立,且6能被3整除,所以N=2. 因为2≤3,所以输出N=2.故选C.

11.(2017·山东·理T6)执行两次右图所示的程序框图,若第一次输入的x的值为7,第二次输入的x的值为9,则第一次、第二次输出的a的值分别为( ) A.0,0 B.1,1 C.0,1 D.1,0

第 6 页 共 19 页

【答案】D

【解析】当x=7时,∵b=2,∴b=4<7=x. 又7不能被2整除,∴b=2+1=3.

此时b=9>7=x,∴退出循环,a=1,∴输出a=1. 当x=9时,∵b=2,∴b=4<9=x. 又9不能被2整除,∴b=2+1=3.

此时b=9=x,又9能被3整除,∴退出循环,a=0. ∴输出a=0.

12.(2017·全国1·理T8文T10)下面程序框图是为了求出满足3-2>1 000的最小偶数n,那么在

两个空白框中,可以分别填入( ) A.A>1 000和n=n+1 B.A>1 000和n=n+2 C.A≤1 000和n=n+1 D.A≤1 000和n=n+2

n

n

2

2

2

2

和

【答案】D

【解析】因为要求A大于1 000时输出,且程序框图中在“否”时输出,所以“排除A,B.又要求n为偶数,且n初始值为0,所以“

”中不能填入A>1 000,

”中n依次加2可保证其为偶数,故选D.

13.(2017·山东·文T6)执行下面的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为( ) A.x>3

B.x>4 C.x≤4 D.x≤5

第 7 页 共 19 页

【答案】B

【解析】因为输入的x的值为4,输出的y的值为2,所以程序运行y=log24=2. 故x=4不满足判断框中的条件,所以空白判断框中应填x>4.

14.(2016·全国1·理T9文T10)执行右面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足 ( ) A.y=2x B.y=3x C.y=4x D.y=5x

【答案】C

【解析】由题图可知,x=0,y=1,n=1,执行如下循环: x=0,y=1,n=2;x=2,y=2,n=3;

x=2+1=2,y=6,退出循环,输出x=2,y=6,验证可知,C正确.

15.(2016·全国2·理T8文T9)中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=( ) A.7 B.12 C.17

D.34

1

3

3

1

第 8 页 共 19 页