2016-2020年高考理科数学试题分类汇编专题11算法试题及答案

专题11算法
【2020年】
1(2020·江苏卷)如图是一个算法流程图,若输出y 的值为2-,则输入x 的值是_____.
【答案】-3
【解析】由于20x >,所以12y x =+=-,解得3x =-. 【2019年】
1.【2019年高考天津卷理数】阅读下边的程序框图,运行相应的程序,输出S 的值为
A .5
B .8
C .24
D .29
【答案】B
【解析】1,2S i ==;
1
1,1225,3j S i ==+?==;8,4S i ==,

结束循环,输出8
S=.故选B.
2.【2019年高考北京卷理数】执行如图所示的程序框图,输出的s值为
A.1 B.2
C.3 D.4
【答案】B
【解析】初始:1
s=,1
k=,
运行第一次,
2
21
2
312
s
?
==
?-,2
k=,
运行第二次,
2
22
2
322
s
?
==
?-,3
k=,
运行第三次,
2
22
2
322
s
?
==
?-,结束循环,
输出2
s=,故选B.
3.【2019年高考全国Ⅰ卷理数】如图是求
1
1
2
1
2
2
+
+
的程序框图,图中空白框中应填入
A .
12A A =
+
B .
12A A =+
C .
1
12A A =
+
D .
112A A =+
【答案】A
【解析】初始:1,122A k ==≤,因为第一次应该计算
1
122+
=12A +,1k k =+=2; 执行第2次,22k =≤,因为第二次应该计算
1121
22+
+
=12A +,1k k =+=3,
结束循环,故循环体为
1
2A A =
+,故选A .
4.【2019年高考全国Ⅲ卷理数】执行下边的程序框图,如果输入的ε为0.01,则输出s 的值等于
A .
41
22-
B .
5122-
C .
61
22-
D .
7122-
【答案】C
【解析】输入的ε为0.01,
1
1,01,0.01?2x s x ==+=
<不满足条件;
11
01,0.01?
24s x =++=<不满足条件;
???
61
11
01,0.00781250.01?22128S x =+++
+
==<满足条件,结束循环; 输出
6761111
12(1)22222S =++
+
=?-=-,故选C .
5.【2019年高考江苏卷】下图是一个算法流程图,则输出的S 的值是______________.
【答案】5
【解析】执行第一次,
1
,14
22
x
S S x
=+==≥
不成立,继续循环,12
x x
=+=;
执行第二次,
3
,24
22
x
S S x
=+==≥
不成立,继续循环,13
x x
=+=;
执行第三次,
3,34
2
x
S S x
=+==≥
不成立,继续循环,14
x x
=+=;
执行第四次,
5,44
2
x
S S x
=+==≥
成立,输出 5.
S=
【2018年】
1. (2018年天津卷)阅读右边的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为
A. 1
B. 2
C. 3
D. 4
【答案】B
【解析】结合流程图运行程序如下:
首先初始化数据:,
,结果为整数,执行,,此时不满足;
,结果不为整数,执行,此时不满足;
,结果为整数,执行,,此时满足;
跳出循环,输出,本题选择B选项.
2. (2018年江苏卷)一个算法的伪代码如图所示,执行此算法,最后输出的S的值为________.
【答案】8
【解析】由伪代码可得,因为,所以结束循环,输出3. (2018年北京卷)执行如图所示的程序框图,输出的s值为
A. B.
C. D.
【答案】B
【解析】初始化数值,循环结果执行如下:
第一次:不成立;
第二次:成立,
循环结束,输出,故选B.
4. (2018年全国Ⅱ卷理数)为计算,设计了下面的程序框图,则在空白框中应填入
A. B.
C. D.
【答案】B
【解析】由得程序框图先对奇数项累加,偶数项累加,最后再相减.因此在空白框中应填入,选B.
【2017年】
a=-,则输出的S=()7.【2017课标II,理8】执行右面的程序框图,如果输入的1
A.2 B.3 C.4 D.5
【答案】B
【解析】阅读流程图,初始化数值1,1,0a k S =-== 循环结果执行如下:
第一次:011,1,2S a k =-=-== ; 第二次:121,1,3S a k =-+==-= ; 第三次:132,1,4S a k =-=-== ; 第四次:242,1,5S a k =-+==-= ; 第五次:253,1,6S a k =-=-== ; 第六次:363,1,7S a k =-+==-= ; 结束循环,输出3S = 。故选B 。
8.【2017课标1,理8】右面程序框图是为了求出满足3n
?2n
>1000的最小偶数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
【答案】D
【解析】由题意,因为321000n n ->,且框图中在“否”时输出,所以判定框内不能输入
1000A >,故填1000A ≤,又要求n 为偶数且初始值为0,所以矩形框内填2n n =+,故
选D.
9.【2017天津,理3】阅读右面的程序框图,运行相应的程序,若输入N 的值为24,则输出N 的值为
(A )0 (B )1 (C )2 (D )3 【答案】C
【解析】依次为8N = , 7,6,2N N N ===,输出2N = ,选C.
10.【2017山东,理6】执行两次右图所示的程序框图,若第一次输入的x 的值为7,第二次输入的x 的值为9,则第一次、第二次输出的a 的值分别为
(A )0,0 (B )1,1 (C )0,1 (D )1,0
【答案】D
【解析】第一次227,27,3,37,1x b a =<=>= ;第二次22
9,29,3,39,0x b a =<===,
选D. 【2016年】
1.【2016高考新课标1卷】执行右面的程序框图,如果输入的011x y n ===,,,则输出
x ,y 的值满足
(A )2y x = (B )3y x = (C )4y x = (D )5y x =
n=n +1
输出x,y x 2+y 2≥36?x =x+
n-1
2
,y=ny 输入x,y,n 开始
【答案】C
【解析】当0,1,1x y n ===时,11
0,1112
x y -=+
=?=,不满足2236x y +≥; 211
2,0,21222
n x y -==+
==?=,不满足2236x y +≥;
13133,,236222n x y -==
+==?=,满足2236x y +≥;输出3,62
x y ==,则输出的,x y 的值满足4y x =,故选C.
2.【2016高考新课标3理数】执行下图的程序框图,如果输入的46a b ==,,那么输出的n =( )
(A )3 (B )4 (C )5 (D )6 【答案】B
【解析】第一次循环,得2,4,6,6,1a b a s n =====;第二次循环,得
2,6,4,10a b a s =-===,2n =;第三次循环,得2,4,6,16,3a b a s n =====;第
四次循环,得2,6,4,2016,4a b a s n =-===>=,退出循环,输出4n =,故选B . 3.【2016年高考四川理数】秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n ,x 的值分别为3,2,则输出v 的值为
(A )9 (B )18 (C )20 (D )35 【答案】B
【解析】程序运行如下3,21,201224,10n x v i v i ==→==≥→=?+==≥
4219,0092018,10,v i v i →=?+==≥→=?+==-<结束循环,输出18v =,
故选B.
4.【2016高考新课标2理数】中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图.执行该程序框图,若输入的2,2x n ==,依次输入的a 为2,2,5,则输出的s =( )
(A )7 (B )12 (C )17 (D )34
【答案】C
【解析】由题意,当2,2,0,0x n k s ====时,输入2a =,则0222,1s k =?+==,循环;输入2a =,则2226,2s k =?+==,循环;输入5a =,则62517,32s k =?+==>,结束.故输出的17s =,选C.
5.【2016年高考北京理数】执行如图所示的程序框图,若输入的a 值为1,则输出的k 值为()
A.1
B.2
C.3
D.4
【答案】B
【解析】输入1=a ,则0=k ,1=b ;进入循环体,2
1
-
=a ,否,1=k ,2-=a ,否,2=k ,1=a ,此时1==b a ,输出k ,则2=k ,选B.
6.【2016高考山东理数】执行右边的程序框图,若输入的a ,b 的值分别为0和9,则输出的
i 的值为________.
【答案】3
【解析】第一次循环:a 1,b 8==;第二次循环:a 3,b 6==;第三次循环:a 6,b 3==;满足条件,结束循环,此时,i 3=.
7.【2016高考天津理数】阅读右边的程序框图,运行相应的程序,则输出S 的值为( ) (A )2
(B )4
(C )6
(D )8
【答案】B
【解析】依次循环:8,n 2;S 2,n 3;S 4,n 4S ======结束循环,输出S 4=,选B. 8.【2016高考江苏卷】如图是一个算法的流程图,则输出的a 的值是 ▲ .
【答案】9
【解析】第一次循环:5,7a b ==,第二次循环:9,5a b ==,此时a b >循环结束9a =,故答案应填:9