文科数学2010-2019高考真题分类训练专题十一算法初步第三十一讲算法与程序框图的理解与应用

专题十一算法初步
第三十一讲算法与程序框图的理解与应用
2019年
1.（2019全国1文9）如图是求
1
1 2
1
2
2
+
+
的程序框图，图中空白框中应填入A．A=
1
2A
+
B．A=
1
2
A
+C．A=
1
12A
+
D．A=
1
1
2A
+ 2.(2019全国III文9）执行下边的程序框图，如果输入的ε为0.01，则输出s的值等于
A.
4
1
2
2
- B.
5
1
2
2
- C.
6
1
2
2
- D.
7
1
2
2
-
3.（2019北京文4）执行如图所示的程序框图，输出的s值为
（A）1 （B）2 （C）3 （D）4 4.（2019天津文4）阅读右边的程序框图，运行相应的程序，输出S的值为
（A）5 （B）8 （C）24 （D）29
5.（2019江苏3）下图是一个算法流程图，则输出的S的值是.
2010-2018年一、选择题
1．(2018北京)执行如图所示的程序框图，输出的s值为
A．1
2
B．
5
6
C．
7
6
D．
7
12
2．(2018全国卷Ⅱ)为计算
11111
1
23499100
=-+-++-
…
S，设计了如图的程序框图，则
在空白框中应填入
A ．1=+i i
B ．2=+i i
C ．3=+i i
D ．4=+i i
3．(2018天津)阅读如图的程序框图，运行相应的程序，若输入N 的值为20，则输出T 的值
为 A ．1
B ．2
C ． 3
D ．4
否
否
是是i =2,T =0
结束
输出T i ≥5?i =i +1
T =T +1N i
是整数？
输入N 开始
4．（2017新课标Ⅰ）下面程序框图是为了求出满足321000n
n
->的最小偶数n ，那么在
和
A ．1000A >和1n n =+
B ．1000A >和2n n =+
C ．1000A ≤和1n n =+
D ．1000A ≤和2n n =+
输出S
否
是
K =K +1a =-a S =S +a ∙K K ≤6S =0,K =1输入a
结束
开始
（第4题） （第5题）
a=-，则输出的S= 5．（2017新课标Ⅱ）执行右面的程序框图，如果输入的1
A．2 B．3 C．4 D．5
6．（2017天津）阅读如图的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为
（第6题）（第7题）
A．0 B．1 C．2 D．3
7．（2017新课标Ⅲ）执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为
A．5 B．4 C．3 D．2 8．（2017山东）执行如图的程序框图，当输入的x的值为4时，输出的y的值为2，则空白判断框中的条件可能为
（第8题） （第9题）
9．（2017北京）执行如图所示的程序框图，输出的s 值为
A ．2
B ．
3
2 C ．53
D ．85 10．(2016全国I)执行如图的程序框图，如果输入的011x y n ===，，，则输出，y 的值
满足
A ．2y x =
B ．3y x =
C ．4y x =
D ．5y x =
（第10题） （第11题）
11．(2016全国II)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执
行该程序框图，若输入的2x =，2n =，依次输入的a 为2，2，5，则输出的s = A ．7 B ．12 C ．17 D ．34
12．(2016全国III)执行如图的程序框图，如果输入的a=4，b=6，那么输出的n=
（第12题）
A．3 B．4 C．5 D．6 13．（2015湖南）执行如图所示的程序框图，如果输入3
n=，则输出的S=
A．6
7
B．
3
7
C．
8
9
D．
4
9
（第13题）（第14题）
14．（2015重庆）执行如图所示的程序框图，若输出k值为8，则判断框内可填入的条件是
A．
3
4
s≤B．
5
6
s≤C．
11
12
s≤D．
25
24
s≤
15．（2015新课标1）执行如图所示的程序框图，如果输入的0.01
t=，则输出的n= A．5 B．6 C．7 D．8
（第15题） （第16题）
16．（2015新课标2）如图程序框图的算法思路于我国古代数学名著《九章算术》中的“更相
减损术”，执行该程序框图，若输入,a b 分别为14，18，则输出的a = A ．0 B ．2 C ．4 D ．14 17．（2015北京）执行如图所示的程序框图，输出的结果为 A ．()22-，
B ．()
40-，
C ．()44--，
D ．()
08-，
开始
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 ．32-
B ．32
C ．12-
D ．1
2
19．（2014新课标1）执行如图的程序框图，若输入的,,a b k 分别为1,2,3，则输出的M =
否
是结束
输出M n=n+1
b=M a =b M =a +
1
b
n ≤k n =1
输入a ,b ,k 开始
（第19题） （第20题）
A ．
203 B ．72 C ．165 D ．158
20．（2014新课标2）执行如图程序框图，如果输入的,x t 均为2，则输出的S =
A ．4
B ．5
C ．6
D ．7
21．（2014天津）阅读如图的程序框图，运行相应的程序，输出的S 的值为
A ．15
B ．105
C ．245
D ．945
否
是结束
输出S i ≥4?i =i +1
S =S *T T =2i +1S =1，i =1开始 否是
结束
输出k s =s ∙
k k +1
k =k -1k =9，s =1
开始
（第21题） （第22题）
22．（2014重庆）执行如如图所示的程序框图，若输出k 的值为6，则判断框内可填入的条
件是 A ．12s >
B ．3
5
s > C ．710s > D ．45s > 23．（2014安徽）如如图所示，程序框图（算法流程图）的输出结果是
A ．34
B ．55
C ．78
D ．89
（第23题） （第24题）
24．（2014福建）阅读如图所示的程序框图，运行相应的程序，输出的S 得值等于
A ．18
B ．20
C ．21
D ．40
25．（2014湖南）执行如图所示的程序框图，如果输入的[2,2]t ∈-，则输出的S 属于
A ．[6,2]--
B ．[5,1]--
C ．[4,5]-
D ．[3,6]-
（第25题） （第26题）
26．（2014四川）执行如图所示的程序框图，如果输入的,x y R ∈，则输出的S 的最大值为
A ．0
B ．1
C ．2
D ．3
27．（2013新课标1）执行如图程序框图，如果输入的[1,3]t ∈-，则输出s 属于
开始输入t s =4t-t 2
s=3t
输出s 结束
是
否
t <1
是否n =n +2
s =s +
1n
n <8?
s =0,n =2输出s 结束
开始
（第27题） （第28题）
A ．[-3,4]
B ．[-5,2]
C ．[-4,3]
D ．[-2,5]
28．（2013安徽）如如图所示，程序框图（算法流程图）的输出结果是
A ．
16 B ．2524 C ．34 D ．11
12
29．（2013江西）阅读如图程序框图，如果输出5i =，那么在空白矩形框中应填入的语句
为
是
否
是
i 是奇数
开始i =1,S=0S<10S=2*i+1
输出i 结束
否i=i+1
（第29题） （第30题）
A ．2*2S i =-
B ．2*1S i =-
C ．2*S i =
D ．2*4S i =+ 30．（2013福建）阅读如如图所示的程序框图，若输入的10k =，则该算法的功能是
A ．计算数列{}
12n -的前10项和 B ．计算数列{}
12n -的前9项和 C ．计算数列{}21n -的前10项和 D ．计算数列{}
21n -的前9项和
31．（2013浙江）某程序框图如图所示，若该程序运行后输出的值是
5
9
，则 A ．4=a B ．5=a C ．6=a D ．7=a
（第31题） （第32题）
32．（2013天津）阅读如图的程序框图，运行相应的程序，若输入的值为1，则输出S 的值
为
A ．64
B ．73
C ．512
D ．585
33．（2013陕西）根据下列算法语句, 当输入为60时, 输出y 的值为
A ．25
B ．30
C ．31
D ．61
34．（2012
新课标）如果执行如图的程序框图，输入正整数)2(≥N N 和实数N a a a ,,,21Λ，
输出A 、B ，则
（第34题） （第35题）
A ．
B A +为N a a a ,,,21Λ的和 B ．
2
B
A +为N a a a ,,,21Λ的算术平均数 C ．A 和
B 分别是N a a a ,,,21Λ 中最大的数和最小的数 D ．A 和B 分别是N a a a ,,,21Λ中最小的数和最大的数
35．（2012安徽）如如图所示，程序框图（算法流程图）的输出结果是
A ．3
B ．4
C ．5
D ．8
36．（2011天津）阅读如图的程序框图，运行相应的程序，若输入x 的值为4，则输出y 的
值为
x =|x -3|
|x |>3?开始输入x y =2x 输出y 结束
是否
1
+=k k x
A =x
B =1
1,,1a B a A k ===k
a x =?A x >?B x <?
N k ≥B
A, 输出N
a a a ,,,N,21Λ输入
开始
结束
是
是
是
否
否
否
（第36题） （第37题）
A ．0.5
B ．1
C ．2
D ．4
37．（2011陕西）如图中，1x ，2x ，3x 为某次考试三个评阅人对同一道题的独立评分，P
为该题的最终得分．当126,9x x ==，8.5p =时，3x 等于 A ．11 B ．10 C ．8 D ．7
38．（2010新课标）如果执行如图的框图，输入5N =，则输出的数等于
S =S +
1
k (k +1)输入N 否结束
输出S k=k+1k =1,S=0开始k<N 是
（第38题） （第39题）
A ．
54 B ．4
5
C ．65
D ．56
39．（2010浙江）某程序框图如图所示，若输出的S =57，则判断框内为
A ．＞4?
B ．＞5?
C ．＞6?
D ．＞7? 二、填空题
40．(2018江苏)一个算法的伪代码如图所示，执行此算法，最后输出的S 的值为 ．
41．（2017
江苏）如图是一个算法流程图，若输入的值为
1
16
，则输出的y的值是．
（第41题）（第42题）
42．（2015安徽）执行如图所示的程序框图（算法流程图），输出的n为
43．（2014山东）执行如图的程序框图，若输入的x的值为1，则输出的n的值为．
开始
输入x
n=0
x2-4x+3≤0
n=n+1
x=x+1输出n
结束
否
是
（第43题）（第44题）
44．（2014江苏）如图是一个算法流程图，则输出的的值是．
45．（2014辽宁）执行如图的程序框图，若输入9
x=，则输出y=．
否
|y-x|<1
x=y
y=x 3
+2
开始结束
输出y 是输入x
（第45题） （第46题）
46．（2013浙江）某程序框图如图所示，则该程序运行后输出的值等于_____.
47．（2013山东）执行如图的程序框图，若输入的 的值为0.25，则输出的n 的值为___．
否
是输出n 1F 1≤εn =n +1F 0=F 1-F 0F 1=F 0+F 1F 0=1,F 1=2,n =1输入ε（ε>0)结束
开始
（第47题）
48．（2012江西）如图为某算法的程序框图，则程序运行后输出的结果是_________.
（第48题）
49．（2012江苏）如图是一个算法流程图，则输出的的值是．
a=1
b=2
a=a+b
PRINT a
END
（第49题）（第50题）
50．（2011福建）运行如如图所示的程序，输出的结果是_______．
51．（2011江苏）根据如图所示的伪代码，当输入a，b分别为2，3时，最后输出的m的值是．
Read a，b
If a>b Then
m←a
Else
m←b
End If
Print m
52．（2010安徽）如图所示，程序框图（算法流程图）的输出值x=________．
（第52题） （第53题）
53．（2010广东）某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月
均用水量进行了抽样调查，其中n 位居民的月均用水量分别为1,,n x x L (单位：吨)．根据如图所示的程序框图，若2n ，且1x ，2x 分别为1，2，则输出的结果s 为 ．。