十年高考理科数学真题 专题十二 算法初步 三十七 算法与程序框图的理解与应用及答案(优质)

专题十二算法初步
第三十七讲
算法与程序框图的理解与应用
2019年
1.（2019全国I理8）如图是求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北京理2）执行如图所示的程序框图，输出的s值为
（A）1（B）2（C）3（D）4
4.（2019江苏2）下图是一个算法流程图，则输出的S的值是 .
5.（2019天津理4）阅读右边的程序框图，运行相应的程序，输出S的值为
A.5
B.8
C.24
D.29
2010-2018年
一、选择题
1．(2018北京)执行如图所示的程序框图，输出的s 值为
否
是开始结束
输出s k ≥3k=k+1s=s+(-1)k •
11+k
k=1,s=1
A ．
12
B ．
56 C ．76
D ．
7
12
2．(2018全国卷Ⅱ)为计算11111
123499100
=-
+-++-
…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
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题）
5．（2017新课标Ⅱ）执行右面的程序框图，如果输入的1a =-，则输出的S =
A ．2
B ．3
C ．4
D ．5
6．（2017天津）阅读如图的程序框图，运行相应的程序，若输入N 的值为24，则输出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 的值为7，第二次输入
的x 的值为9，则第一次、第二次输出的a 的值分别为
A ．0，0
B ．1，1
C ．0，1
D ．1，0
（第8题） （第9题）
9．（2017北京）执行如图所示的程序框图，输出的s 值为
A ．2
B ．
3
2 C ．53
D ．85 10．(2016全国I)执行如图的程序框图，如果输入的011x y n ===，，，则输出x ，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湖南）执行如图所示的程序框图，如果输入3n =，则输出的S =
A ．
67 B ．37 C ．89 D ．4
9
（第13题） （第14题）
14．（2015重庆）执行如图所示的程序框图，若输出k 值为8，则判断框内可填入的条件是
A ．34s ≤
B ．5
6
s ≤ C ．1112s ≤ D ．2524s ≤
15．（2015新课标1）执行如图所示的程序框图，如果输入的0.01t =，则输出的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
（第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．0B．1C．2D．3
27．（2013新课标1）执行如图程序框图，如果输入的[1,3]
t∈-，则输出s属于
（第27题）（第28题）
A．[-3,4] B．[-5,2] C．[-4,3] D．[-2,5]
28．（2013安徽）如如图所示，程序框图（算法流程图）的输出结果是
A．1
6
B．
25
24
C．
3
4
D．
11
12
29．（2013江西）阅读如图程序框图，如果输出5
i=，那么在空白矩形框中应填入的语句为
是
否是
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
S =S +
1
k (k +1)是
k>a ?开始k =1,S=1k=k+1输出S 结束
否
否
是输出S S ≥50?x =2x S =S +x 3
S =0输入x
结束
开始
（第31题） （第32题）
32．（2013天津）阅读如图的程序框图，运行相应的程序，若输入x 的值为1，则输出S 的
值为 A ．64
B ．73
C ．512
D ．585
33．（2013陕西）根据下列算法语句, 当输入x 为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 的
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Λ输入
开始
结束是
是
是
否
否
否输入x
If x ≤50 Then y =0.5 * x Else
y =25+0.6*(x -50) End If 输出y
值为
x =|x -3|
|x |>3?开始输入x y =2x 输出y 结束
是否
（第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 ．k ＞4?
B ．k ＞5?
C ．k ＞6?
D ．k ＞7?
二、填空题
40．(2018江苏)一个算法的伪代码如图所示，执行此算法，最后输出的S的值为．
41．（2017江苏）如图是一个算法流程图，若输入x的值为
1
16
，则输出的y的值是．
（第41题）（第42题）
42．（2015安徽）执行如图所示的程序框图（算法流程图），输出的n为
43．（2014山东）执行如图的程序框图，若输入的x的值为1，则输出的n的值为．
开始输入x n =0x 2-4x +3≤0n =n +1
x =x +1输出n 结束
否
是
（第43题） （第44题）
44．（2014江苏）如图是一个算法流程图，则输出的n 的值是 ．
45．（2014辽宁）执行如图的程序框图，若输入9x =，则输出y = ．
否
|y-x|<1
x=y
y=x 3
+2
开始结束
输出y 是输入x
（第45题） （第46题）
46．（2013浙江）某程序框图如图所示，则该程序运行后输出的值等于_____.
47．（2013山东）执行如图的程序框图，若输入的ε的值为0.25，则输出的n 的值为___．
否
是
输出n
1
F1
≤ε
n=n+1
F0=F1-F0
F1=F0+F1
F0=1,F1=2,n=1
输入ε（ε>0)
结束
开始
（第47题）
48．（2012江西）如图为某算法的程序框图，则程序运行后输出的结果是_________.
（第48题）
49．（2012江苏）如图是一个算法流程图，则输出的k的值是．
END
PRINT a
a=a+b
b=2
a=1
（第49题）（第50题）
50．（2011福建）运行如如图所示的程序，输出的结果是_______．
51．（2011江苏）根据如图所示的伪代码，当输入a，b分别为2，3时，最后输出的m的值
是 ．
52．（2010安徽）如图所示，程序框图（算法流程图）的输出值x =________．
（第52题） （第53题）
53．（2010广东）某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月
均用水量进行了抽样调查，其中n 位居民的月均用水量分别为1,,n x x L (单位：吨)．根据如图所示的程序框图，若2n =，且1x ，2x 分别为1，2，则输出的结果s 为 ．。