理科数学2010-2019高考真题分类训练37专题十二 算法初步第三十七讲 算法与程序框图的理解与应用附解析答案

C．8
D．7
38．（2010 新课标）如果执行如图的框图，输入 N 5 ，则输出的数等于
开始 输入N
k=1,S=0
1 S=S+ k(k+1) k=k+1
是 k<N
否 输出S
结束
（第 38 题）
（第 39 题）
A． 5 4
B． 4 5
C． 6 5
D． 5 6
39．（2010 浙江）某程序框图如图所示，若输出的 S=57，则判断框内为
A． 1 6
B． 25 24
C． 3 4
D． 11 12
29．（2013 江西）阅读如图程序框图，如果输出 i 5 ，那么在空白矩形框中应填入的语句
为
开始 i=1,S=0 i=i+1 否 i是奇数 S=2*i+1 是
是 S<10
否 输出i
结束
（第 29 题）
（第 30 题）
A． S 2*i 2 B． S 2*i 1 C． S 2*i D． S 2*i 4
件是
A． s 1 2
B． s 3 5
C． s 7 10
D． s 4 5
23．（2014 安徽）如如图所示，程序框图（算法流程图）的输出结果是
A．34 B．55 C．78 D．89
开始
开始
x=1,y=1
S=0,n=0
z=x+y
z≤50? 是
x=y
y=z
否 输出z 结束
S=S+2n+n
n=n+1
A．k＞4?
B．k＞5?
C．k＞6?
D．k＞7?
二、填空题
40．(2018 江苏)一个算法的伪代码如图所示，执行此算法，最后输出的 S 的值为 ．
41．（2017 江苏）如图是一个算法流程图，若输入 x 的值为 1 ，则输出的 y 的值是
．
16
（第 41 题）
（第 42 题）
42．（2015 安徽）执行如图所示的程序框图（算法流程图），输出的 n 为
开始 输入N,a1, a2,, aN
k 1, A a1, B a1
是
Bx
x ak
x A? 否
x B? 否
k k 1
是
Ax
否 k N?
是
输出 A, B
结束
（第 34 题）
（第 35 题）
A． A B 为 a1, a2 ,, aN 的和
B．
A
2
B
为
a1, a2 ,, aN
的算术平均数
C． A 和 B 分别是 a1, a2 ,, aN 中最大的数和最小的数
A.
2
1 24
B.
2
1 25
C.
2
1 26
3.（2019 北京理 2）执行如图所示的程序框图，输出的 s 值为
D.
2
1 27
（A）1（B）2（C）3（D）4 4.（2019 江苏 2）下图是一个算法流程图，则输出的 S 的值是 .
5.（2019 天津理 4）阅读右边的程序框图，运行相应的程序，输出 S 的值为
14．（2015 重庆）执行如图所示的程序框图，若输出 k 值为 8，则判断框内可填入的条件是
A． s ≤ 3 4
B． s ≤ 5 6
C． s ≤ 11 12
D． s ≤ 25 24
15．（2015 新课标 1）执行如图所示的程序框图，如果输入的 t 0.01，则输出的 n =
A．5
B．6
C．7
D．8
值为
A．64
B．73
C．512
D．585
33．（2013 陕西）根据下列算法语句, 当输入 x 为 60 时, 输出 y 的值为
A．25 B．30 C．31 D．61
输入 x If x≤50 Then
y=0.5 * x Else
y=25+0.6*(x-50) End If 输出 y
34．（2012 新课标）如果执行如图的程序框图，输入正整数 N(N 2) 和实数 a1, a2 ,, aN ， 输出 A 、 B ，则
（第 15 题）
（第 16 题）
16．（2015 新课标 2）如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更
相减损术”，执行该程序框图，若输入 a,b 分别为 14，18，则输出的 a =
A．0
B．2
C．4
D．14
17．（2015 北京）执行如图所示的程序框图，输出的结果为
A． 2，2
是 x=|x-3|
y=2x 输出y 结束
A．0.5
（第 36 题） B．1
C．2
（第 37 题） D．4
37．（2011 陕西）如图中， x1 ， x2 ， x3 为某次考试三个评阅人对同一道题的独立评分，P
为该题的最终得分．当 x1 6, x2 9 ， p 8.5 时， x3 等于
A．11
B．10
B． y 3x
C． y 4x
D． y 5x
（第 10 题）
（第 11 题）
11．(2016 全国 II)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执
行该程序框图，若输入的 x 2 ， n 2 ，依次输入的 a 为 2，2，5，则输出的 s
A．7
B．12
C．17
D．34
是 t=2t2+1
开始 输入t
t<0?
否 S=t-3
是 S=2x+y
开始 输入x,y
x≥0,y≥0 x+y≤1?
Βιβλιοθήκη Baidu
否 S=1
输出S
输出S
结束
结束
（第 25 题）
（第 26 题）
26．（2014 四川）执行如图所示的程序框图，如果输入的 x, y R ，则输出的 S 的最大值为
A． 0 B．1 C． 2 D． 3 27．（2013 新课标 1）执行如图程序框图，如果输入的 t [1,3] ，则输出 s 属于
A.5
B.8
C.24
D.29
2010-2018 年
一、选择题
1．(2018 北京)执行如图所示的程序框图，输出的 s 值为
开始
k=1,s=1
s=s+(-1)k• 1 1+k
k=k+1
k≥3
否
是 输出s
结束
A． 1 2
B． 5 6
C． 7 6
D． 7 12
2．(2018 全国卷Ⅱ)为计算 S 1 1 1 1 … 1 1 ，设计了如图的程序框图，则
B． 4，0
C． 4， 4
D． 0， 8
开始 x=1，y=1，k=0
s=x-y，t=x+y
x=s，y=t
k=k+1
否 k≥3
是 输出(x，y)
结束
（第 17 题）
（第 18 题）
18．（2015 四川）执行如图所示的程序框图，输出 S 的值是
A． 3 2
B． 3 2
C． 1 2
D． 1 2
19．（2014 新课标 1）执行如图的程序框图，若输入的 a,b, k 分别为 1,2,3，则输出的 M =
．
开始
输入x
x
y= +2
x=y
3
否 |y-x|<1
是 输出y
结束
（第 45 题）
（第 46 题）
46．（2013 浙江）某程序框图如图所示，则该程序运行后输出的值等于_____.
值为
A．0
（第 6 题） B．1 C．2
D．3
（第 7 题）
7．（2017 新课标Ⅲ）执行下面的程序框图，为使输出 S 的值小于 91，则输入的正整数 N 的
最小值为
A．5
B．4
C．3
D．2
8．（2017 山东）执行两次如图所示的程序框图，若第一次输入的 x 的值为 7 ，第二次输入
的 x 的值为 9 ，则第一次、第二次输出的 a 的值分别为
D． A 和 B 分别是 a1, a2 ,, aN 中最小的数和最大的数
35．（2012 安徽）如如图所示，程序框图（算法流程图）的输出结果是
A． 3
B． 4
C．
D．
36．（2011 天津）阅读如图的程序框图，运行相应的程序，若输入 x 的值为 4，则输出 y 的
值为
开始 输入x
否 |x|>3?
43．（2014 山东）执行如图的程序框图，若输入的 x 的值为 1，则输出的 n 的值为
．
开始 输入x
n=0
x2-4x+3≤0 是 x=x+1
否 输出n
n=n+1
结束
（第 43 题）
（第 44 题）
44．（2014 江苏）如图是一个算法流程图，则输出的 n 的值是 ．
45．（2014 辽宁）执行如图的程序框图，若输入 x 9 ，则输出 y
专题十二 算法初步
第三十七讲 算法与程序框图的理解与应用
2019 年
1.（2019 全国 I 理 8）如图是求 1 的程序框图，图中空白框中应填入
2
2
1
1
2
A．A= 1 2 A
B．A= 2 1 A
C．A= 1 1 2A
D．A=1 1 2A
2.（2019 全国 III 理 9）执行下边的程序框图，如果输入的 为 0.01，则输出 s 的值等于
C． A≤1000 和 n n 1
D． A≤1000 和 n n 2
开始
输入a
S=0,K=1
K≤6
否
是
S=S+a∙K
a=-a
K=K+1
输出S
结束
（第 4 题）
（第 5 题）
5．（2017 新课标Ⅱ）执行右面的程序框图，如果输入的 a 1，则输出的 S =
A．2
B．3
C．4
D．5
6．（2017 天津）阅读如图的程序框图，运行相应的程序，若输入 N 的值为 24，则输出 N 的
A．0，0
B．1，1
C．0，1
D．1，0
（第 8 题）
（第 9 题）
9．（2017 北京）执行如图所示的程序框图，输出的 s 值为
A．2
B． 3 2
C． 5 3
D． 8 5
10．(2016 全国 I)执行如图的程序框图，如果输入的 x 0，y 1，n 1，则输出 x，y 的值
满足
A． y 2x
A．15
B．105
C．245
D．945
开始
开始
S=1，i=1
k=9，s=1
T=2i+1
S=S*T
i=i+1 否
i≥4? 是
输出S 结束
否 输出k
k=k-1
是
k
s=s∙
k+1
结束
（第 21 题）
（第 22 题）
22．（2014 重庆）执行如如图所示的程序框图，若输出 k 的值为 6 ，则判断框内可填入的条
30．（2013 福建）阅读如如图所示的程序框图，若输入的 k 10 ，则该算法的功能是
A．计算数列 2n1 的前 10 项和
B．计算数列 2n1 的前 9 项和
C．计算数列 2n 1 的前 10 项和
D．计算数列 2n 1 的前 9 项和
31．（2013 浙江）某程序框图如图所示，若该程序运行后输出的值是 9 ，则 5
否 S≥15?
是 输出S
结束
（第 23 题）
（第 24 题）
24．（2014 福建）阅读如图所示的程序框图，运行相应的程序，输出的 S 得值等于
A．18 B．20 C．21 D．40
25．（2014 湖南）执行如图所示的程序框图，如果输入的 t [2, 2] ，则输出的 S 属于
A．[6, 2] B．[5, 1] C．[4,5] D．[3, 6]
12．(2016 全国 III)执行如图的程序框图，如果输入的 a=4，b=6，那么输出的 n=
A．3
B．4
（第 12 题） C．5
D．6
13．（2015 湖南）执行如图所示的程序框图，如果输入 n 3 ，则输出的 S
A． 6 7
B． 3 7
C． 8 9
D． 4 9
（第 13 题）
（第 14 题）
开始 输入t
是
否
t<1
s=3t
s=4t-t2
输出s 结束
开始
s=0,n=2
n<8? 是 1
s=s+ n
n=n+2
否 输 出s 结束
（第 27 题）
（第 28 题）
A．[-3,4] B．[-5,2] C．[-4,3] D．[-2,5]
28．（2013 安徽）如如图所示，程序框图（算法流程图）的输出结果是
开始 输入a,b,k
n=1 否 n≤k
是 1
M=a+ b
输出M 结束
a=b b=M
n=n+1
（第 19 题）
（第 20 题）
A． 20 3
B． 7 2
C． 16 5
D． 15 8
20．（2014 新课标 2）执行如图程序框图，如果输入的 x, t 均为 2，则输出的 S =
A．4
B．5
C．6
D．7
21．（2014 天津）阅读如图的程序框图，运行相应的程序，输出的 S 的值为
为
A．1
B．2
C． 3
D．4
开始
输入N
i=2,T=0
N
否
是整数？
i
是
T=T+1
i=i+1
否
i≥5?
是
输出T
结束
4．（2017 新课标Ⅰ）下面程序框图是为了求出满足 3n 2n 1000 的最小偶数 n ，那么在
和
两个空白框中，可以分别填入
A． A 1000和 n n 1
B． A 1000和 n n 2
A． a 4
B． a 5
C． a 6
D． a 7
开始 k=1,S=1
是 k>a?
否 1
S=S+ k(k+1)
k=k+1
输出S 结束
开始
输入x
S=0 S=S+x3
S≥50? 是
输出S
结束
x=2x 否
（第 31 题）
（第 32 题）
32．（2013 天津）阅读如图的程序框图，运行相应的程序，若输入 x 的值为 1，则输出 S 的
234
99 100
在空白框中应填入
开始 N=0,T=0
i=1 是
i<100
1 N=N+ i
1 T=T+ i+1
否 S=N-T 输出S 结束
A． i i 1 B． i i 2
C． i i 3 D． i i 4
3．(2018 天津)阅读如图的程序框图，运行相应的程序，若输入 N 的值为 20，则输出 T 的值