专题十 算法初步
第三十讲 算法程序框图理解应
2019 年
1(2019 全国 1 文 9)图求
1
12 12 2
程序框图图中空白框中应填入
A.A 1
2 A B.A 12 A C.A 1
12A D.A 11 2A
2(2019 全国 III 文 9)执行边程序框图果输入 001输出 s 值等
A 4
12 2 B 5
12 2 C 6
12 2 D 7
12 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 值
20102018 年
选择题
1.(2018 北京)执行图示程序框图输出 s 值
否
开始
结束
输出s
k≥3
kk+1
ss+(1)k•
1
1+k
k1s1
A. 1
2 B. 5
6 C. 7
6 D. 7
12
2.(2018 全国卷Ⅱ)计算 1 1 1 1 11 2 3 4 99 100 …S设计图程序框图
空白框中应填入
否
结束
输出S
SNT
TT+
1
i+1
NN+
1
i
i<100
i1
N0T0
开始
A. 1ii B. 2ii C. 3ii D. 4ii
3.(2018 天津)阅读图程序框图运行相应程序输入 N 值 20输出 T 值
A.1 B.2 C. 3 D.4
否
否
i2T0
结束
输出T
i≥5
ii+1
TT+1
N
i 整数?
输入N
开始
4.( 2017 新课标Ⅰ)面程序框图求出满足3 2 1000nn 偶数 n
两空白框中分填入
A. 1000A 1nn B. 2nn
C. 1000A≤ D.
输出S
否
KK+1
aa
SS+a∙K
K≤6
S0K1
输入a
结束
开始
(第 4 题) (第 5 题)
5.( 2017 新课标Ⅱ)执行右面程序框图果输入 1a 输出 S
A.2 B.3 C.4 D.5
6.( 2017 天津)阅读图程序框图运行相应程序输入 N 值 19输出
值
(第 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.5
3 D.8
5
10.(2016 全国 I)执行图程序框图果输入 0 1 1x y n 输出 xy 值
满足
A. 2yx B. 3yx C. 4yx D. 5yx
(第 10 题) (第 11 题)
11.(2016 全国 II)中国古代计算项式值秦九韶算法图实现该算法程序框图.执
行该程序框图输入 2x 2n 次输入 a 225输出 s
A.7 B.12 C.17 D.34
12.(2016 全国 III)执行图程序框图果输入 a4b6输出 n
(第 12 题)
A.3 B.4 C.5 D.6
13.( 2015 湖南)执行图示程序框图果输入 3n 输出 S
A. 6
7 B. 3
7 C. 8
9 D. 4
9
(第 13 题) (第 14 题)
14.( 2015 重庆)执行图示程序框图输出 k 值 8判断框填入条件
A. 3
4s ≤ B. 5
6s ≤ C. 11
12s ≤ D. 25
24s ≤
15.( 2015 新课标 1)执行图示程序框图果输入 001t 输出 n
A.5 B.6 C.7 D.8
(第 15 题) (第 16 题)
16.(2015 新课标 2)图程序框图算法思路源国古代数学名著九章算术中更
相减损术执行该程序框图输入 ab分 1418输出 a
A.0 B.2 C.4 D.14
17.(2015 北京)执行图示程序框图输出结果
A. 22 B. 40 C. 44 D. 08
开始
x1y1k0
sxytx+y
xsyt
kk+1
k≥3
输出(xy)
结束
否
(第 17 题) (第 18 题)
18.( 2015 四川)执行图示程序框图输出 S 值
A. 3
2 B. 3
2 C. 1
2 D. 1
2
19.( 2014 新课标 1)执行图程序框图输入 a b k 分 123输出 M
否
结束
输出M
nn+1
bM
ab
Ma+
1
b
n≤k
n1
输入abk
开始
(第 19 题) (第 20 题)
A. 20
3 B. 7
2 C.16
5 D.15
8
20.( 2014 新课标 2)执行图程序框图果输入 xt均 2输出 S
A.4 B.5 C.6 D.7
21.( 2014 天津)阅读图程序框图运行相应程序输出 S 值
A.15 B.105 C.245 D.945
否
结束
输出S
i≥4
ii+1
SS*T
T2i+1
S1i1
开始
否
结束
输出k
ss∙
k
k+1
kk1
k9s1
开始
(第 21 题) (第 22 题)
22.( 2014 重庆)执行图示程序框图输出 k 值6 判断框填入条
件
A. 1
2s B. 3
5s C. 7
10s D. 4
5s
23.( 2014 安徽)图示程序框图(算法流程图)输出结果
A.34 B.55 C.78 D.89
否
输出z
yz
xy
z≤50
zx+y
x1y1
结束
开始
否
结束
输出S
S≥15
nn+1
SS+2n+n
S0n0
开始
(第 23 题) (第 24 题)
24.( 2014 福建)阅读图示程序框图运行相应程序输出 S 值等
A.18 B.20 C.21 D.40
25.( 2014 湖南)执行图示程序框图果输入 [ 22]t 输出 S 属
A.[ 6 2] B.[ 5 1] C.[ 45] D.[ 36]
结束
输出S
t2t2+1 St3
否
t<0
输入t
开始
否
结束
输出S
S1S2x+y
x≥0y≥0
x+y≤1
输入xy
开始
(第 25 题) (第 26 题)
26.( 2014 四川)执行图示程序框图果输入 x y R 输出 S 值
A.0 B.1 C. 2 D.3
27.( 2013 新课标 1)执行图程序框图果输入 [ 13]t 输出 s 属
开始
输入t
s4tt2s3t
输出s
结束
否
t<1
否
nn+2
ss+
1
n
n<8
s0n2
输出s
结束
开始
(第 27 题) (第 28 题)
A.[34] B.[52] C.[43] D.[25]
28.( 2013 安徽)图示程序框图(算法流程图)输出结果
A. 1
6 B. 25
24
C. 3
4 D. 11
12
29.( 2013 江西)阅读图程序框图果输出 5i 空白矩形框中应填入语句
否
i奇数
开始
i1S0
S<10
S2*i+1
输出i
结束
否
ii+1
(第 29 题) (第 30 题)
A. 2* 2Si B. 2* 1Si C. 2*Si D. 2* 4Si
30.( 2013 福建)阅读图示程序框图输入 10k 该算法功
A.计算数列 12n 前 10 项 B.计算数列 前 9 项
C.计算数列 21n 前 10 项 D.计算数列 前 9 项
31.( 2013 浙江)某程序框图图示该程序运行输出值
5
9
A. 4a B. 5a
C. 6a D. 7a
SS+
1
k(k+1)
k>a
开始
k1S1
kk+1
输出S
结束
否
否
输出S
S≥50
x2xSS+x3
S0
输入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( NN 实数 Naaa 21
输出 AB
输入 x
If x≤50 Then
y05 * x
Else
y25+06*(x50)
End If
输出 y
(第 34 题) (第 35 题)
A.BA Naaa 21
B.
2
BA 算术均数
C.A B 分 中数数
D. 分 中数数
35.( 2012 安徽)图示程序框图(算法流程图)输出结果
A.3 B. 4 C. D.
36.( 2011 天津)阅读图程序框图运行相应程序输入 x 值 4输出 y
值
x|x3|
|x|>3
开始
输入x
y2x
输出y
结束
否
1 kk
xA xB
111 aBaAk
kax
Ax
Bx
Nk
BA 输出
Naaa N 21 输入
开始
结束
否
(第 36 题) (第 37 题)
A.05 B.1 C.2 D.4
37.( 2011 陕西)图中 1x 2x 3x 某次考试三评阅道题独立评分P
该题终分. 126 9xx 85p 时 等
A.11 B.10 C.8 D.7
38.( 2010 新课标)果执行图框图输入 5N 输出数等
SS+
1
k(k+1)
输入N
否
结束
输出S
kk+1
k1S0
开始
k
(第 38 题) (第 39 题)
A. 5
4 B. 4
5 C. 6
5 D. 5
6
39.( 2010 浙江)某程序框图图示输出 S57判断框
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
n0
x24x+3≤0
nn+1
xx+1 输出n
结束
否
(第 43 题) (第 44 题)
44.( 2014 江苏)图算法流程图输出 n 值 .
45.( 2014 辽宁)执行图程序框图输入 9x 输出 y .
否
|yx|<1
xyy
x
3 +2
开始
结束
输出y
输入x
(第 45 题) (第 46 题)
46.( 2013 浙江)某程序框图图示该程序运行输出值等_____
47.( 2013 山东)执行图程序框图输入 值 025输出 n 值___.
否
输出n
1
F1
≤ε
nn+1
F0F1F0
F1F0+F1
F01F12n1
输入ε(ε>0)
结束
开始
(第 47 题)
48.( 2012 江西)图某算法程序框图程序运行输出结果_________
(第 48 题)
49.( 2012 江苏)图算法流程图输出 k 值 .
END
PRINT a
aa+b
b2
a1
(第 49 题) (第 50 题)
50.( 2011 福建)运行图示程序输出结果_______.
51.( 2011 江苏)根图示伪代码输入 ab 分 23 时输出 m 值
.
52.(2010 安徽)图示程序框图(算法流程图)输出值 x ________.
Read ab
If a>b Then
ma
Else
mb
End If
Print m
否
否
xx+2
x奇数
开始
x1
x>8?
输出x
结束
xx+1
否
i≤n s1s1+xi
s2s2+x2i
开始
输入nx1x2∙∙∙xn
s10s20i1
s
1
i (s2
1
i s12)
ii+1
输出s
结束
(第 52 题) (第 53 题)
53.( 2010 广东)某城市缺水问题较突出制定节水理办法全市居民某年月
均水量进行抽样调查中 n 位居民月均水量分 1nxxL (单位:吨).根
图示程序框图 2n 1x 2x 分 1 2 输出结果 s .
专题十 算法初步
第三十讲 算法程序框图理解应
答案部分
2019 年
1 模拟程序运行 1 12Ak
满足条件 2k 执行循环体
1 212 2
Ak
+
满足条件 执行循环体
1 312 12 2
Ak
+
+
时满足条件 退出循环输出 A 值
1 12 12 2
A
+
+
观察 A 取值规律知图中空白框中应填入 1
2A A +
.
选 A.
2解析 第次执行循环体 1s 1
2x 满足退出循环条件 001x
次执行循环体 11 2s + 2
1
2x 满足退出循环条件
次执行循环体 2
111 22s + + 3
1
2x 满足退出循环条件
……
6
1 0012 7
1 0012 :
26
1 1 11 2 2 2s + + + + 7
1
2x 时满足退出循环条件
输出 2 6 6
1 1 1 1122 2 2 2s + + + − .选 C.
3解析 执行程序:
221 23 1 2s −
3k ?否 2k
222 23 2 2s −
?否 3k
222 23 2 2s −
3k ?输出 2s 选 B
4解析 1i 0S
第次执行第判断语句 1S 2i 满足条件
第二次执行第判断语句 1j 5S 3i 满足条件
第三次执行第判断语句 8S 4i 满足退出循环条件
输出 S 值 8
选 B.
5解析 模拟程序运行 1x 05S 满足条件 4x 执行循环体
2x 15S 满足条件 执行循环体 3x 3S 满足条件 执
行循环体 4x
时满足条件 4x 退出循环输出 值 5.
20102018 年
1.B解析运行程序框图k ls 1 1 111 ( 1) 22s + − 2k 21 1 5( 1)2 3 6s + −
3满足条件跳出循环输出 5
6s 选 B.
2.B解析程序框图算法功知执行框 1+NNi
计算连续奇数倒数
执行框 1
1++TTi
计算连续偶数倒数空白执行框中应填入命令
2+ii 选 B.
3.B解析 20N 0T 20 102
N
i 整数
0 1 1T + 2 1 3i + 35 20
3
N
i 整数
3 1 4i + 45 20 54
N
i 整数
1 1 2T + 4 1 5i + 结束循环
输出 2T 选 B.
4.D解析题意选择 3 2 1 0 0 0nn− 判定框填 1000A 选择偶数
矩形框填 2nn+选 D
5.B解析初始输值 1a − 1k 0S .
第次: 0 1 1S − − 1a 2k
第二次: 1 2 1S − + 3k
第三次: 1 3 2S − − 4k
第四次: 2 4 2S − + 5k
第五次: 2 5 3S − − 6k
第六次: 3 6 3S − + 7k
循环结束输出 3S .选 B.
6.C解析阅读流程图程序执行程:
首先初始化数值 19N
第次循环: 1 1 8NN − 满足 3N
第二次循环: 63
NN 满足
第三次循环: 23
NN 满足
时跳出循环体输出 2N 选 C.
7.D解析 第次循环12≤ 成立 100S 10M − 22i ≤ 成立
第二次循环时 90S 1M 32i ≤ 成立输出 90 91S 成立
输入正整数 N 值 2选 D.
8.B解析输入 x 值 4 时 22 6log 4 2x + 知 4x 满足判断框中条件
4x 选 B.
9.C解析 0k 时03 成立第次进入循环 2s 13 成立第二次进
入循环 3
2s 23 成立第三次进入循环 5
3s 33 否输出
选 C.
10.C解析运行程序第 1 次循环 0 1 2x y n 第 2 次循环
1 2 32x y n 第 3 次循环 3 62xy时 2236xy+
输出 xy满足 C 选项.
11.C解析程序框图知
第次循环: 22202221xnask+
第二次循环: 222262ask+
第三次循环: 5625173ask+ .
结束循环输出 s 值 17选 C.
12.B解析第次循环 24661abasn
第二次循环 2a − 64102basn
第三次循环 246163abasn
第四次循环 264204abasn−
时 2 0 1 6s 退出循环输出 4n 选 B.
13.B解析第次循环 1
13S
时 2i 满足条件
继续第二次循环 11
1 3 3 5S +
时 3i 满足条件
继续第三次循环 1 1 1 3
1 3 3 5 5 7 7S + +
时 43i 退出循环输出 S 值 3
7
选 B.
14.C 解析程序框图 k 值次 02468
1 1 1 11
2 4 6 12S + + (时 6k )必须计算次
填 11
12S 选 C.
15.C解析程序框图知
1 1 1 11 1 0012 2 4 2 − S m n
1 1 1 1 1 2 0012 4 4 8 4 − S m n
1 1 1 1 1 3 0014 8 8 16 8 − S m n
1 1 1 1 1 4 0018 16 16 32 16 − S m n
1 1 1 1 1 5 00116 32 32 64 32 − S m n
1 1 1 1 1 6 00132 64 64 128 64 − S m n
1 1 1 1 1 7 00164 128 128 256 128 − S m n .
16.B解析第次执行输入 14a 18b ab 18 14 4b −
第二次执行输入 14a 4b ab 1 4 4 1 0a −
第三次执行输入 10a 1 0 4 6a −
第四次执行输入 6a 6 4 2a −
第五次执行输入 2a ab 4 2 2b −
时 2ab .
17.B 解析初始值 1 1 0x y k 执行程序框图
0 2st 0 2 1x y k 22222stxyk−−
40403stxyk−− 时输出 ( )xy 输出结果 ( 4 0)− .
18.D解析循环结构次循环结果次: 2 3 4 5k k k k
4输出 51s in s in6 6 2S .
19.D解析第次循环: 332222Mabn
第二次循环: 8332Ma 833bn
第三次循环: 15 8 15 48 3 8M a b n 输出 15
8M 选 D.
20.D解析第步 2 5 2M S k 第二步 2 7 3M S k .
输出结果 7.
21.B解析 1i 时 3T 3S 2i 时 5T 15S
3i 时 7T 105S 4i 输出
22.C解析输出 6k 时 9 8 7 71 10 9 8 10s 结合题中程序框图知选 C.
23.B解析
55 50 运算 7 次输出结果 55
24.B解析 10 1 0 2 1 3 2S n S n + + 3 15≥ 成立执行循环:
23 2 2 9S + + 3n 9 15≥ 成立执行循环:
x 1 1 2 3 5 8 13 21
y 1 2 3 5 8 13 21 34
z 2 3 5 8 13 21 34 55
3923204Sn++ 20 15≥ 成立停止循环:
输出 S 值 20 .
25.D解析程序框图知
2213[20)
3[02]
ttS
tt
+−− −
值域( 26] [ 3 1] [ 36]− − − − .
26.C解析
0
0
1
x
y
xy
+
时函数 2S x y+值 2
27.A解析题意知 [ 11)t − 时 3st [ 33 )−
[13 ]t 时 24s t t− [ 34]
∴输出 s 属[ − 34]选 A
28.D解析 12
1112
11
12
236
6
1
4
1
2
10 +++++ ss 选 D.
29.C解析题意 5i 时空白判断框中语句应 10S ≥ 选项 AB 中
时 10S 排假设空白判断框中语句 C 项中 2*Si
第次运行时 2 5iS第二次运行时 3 6iS第三次运行时 4 9iS
第四次运行时 5 10iS时满足 输出 满足题意选 C.
30.C解析第循环: 1 2Si 10i 第二条: 3 3 10S i i 第三条:
7 4 10S i i ….第九循环: 92 1 10 10S i i − .
第十循环: 102 1 11 10S i i − 输出 S.
根选项
101(1 2 )
12S − −
数列 12n− 前 10 项.答案 A.
31.A解析 1 3 1 51 1 1 2 1 1 2 2 3 3k s k s + − + −
1 7 1 93 1 1 4 1 14 4 5 5k s k s + − + −
输出结果
5
9 时 5ka 4a .
32.B解析第次循环 1S 2x 第二次循环 9 4Sx第三次循环 73S
跳出循环.
33.C解析算法功计算分段函数 05 50() 25 06(x 50) 50
xxfx x
+ −
≤ 值
∴ (60)2506(6050)31f +− 选 C.
34.C解析 xA 时 Ax 知 A 应 12 Na a a 中数
xB 时 Bx 知 B 应 中数.
35.B解析
x 1 2 4 8
y 3
第次进入循环体 x2y2第二次进入循环体 x4y3第三次进入循环体
x8y4跳出循环体输出结果 4选 D.
36.C解析框图知: 4x − | | 3x | 4 3| 7x − −
7| | 3 |7 3| 4x x x − 4| | 3 |4 3|1 3x x x −
122y 选 C.
37.C解析题代入数验证较合理显然满足 85p 6 11 852
+
98 852
+ 显然 3 11x 满足 3 1 3 2| | | |x x x x− − 1 11x
计算 11 9 102p +满足题意 3 8x 满足
1 8x 计算 89 852p +满足题意.
38.B解析框图表示 1nna n a − 1 1a 求 6a 720.选 B
39.A解析第次执行 2 2 2 4kS +
第二次执行 3 8 3 11kS + 第三次执行 4 22 4 26kS +
第四次执行 5 52 5 57kS + 循环结束判断框中填 4k .
40.8解析该伪代码运行 3 次第 1 次 I 3 S 2第 2 次 5 4第 3 次
7 8结束运行输出 值 8.
41. 2− 解析题意 2
12 l o g 2 16y + − .
42.4 解析题意程序框图循环:① 1 1an② 131 2 1 1 2an + +
③ 171 3 3 512
an +
+
④ 11714 7 1215
an+
+
时 17|1414 |0003000512 − 输出 4n .
43.3解析 21413021 xn−+ ≤ 22423032 xn−+ ≤
23433043 xn−+ ≤ 24443054 xn−+
时输出 n 值输出 值 3.
44.5解析该流程图运行 5 次次 2n 值分 2 4 8 1 6 3 2 输出 n 值
5.
45. 29
9
解析第次循环: 5 5yx第二次循环: 1 1 1 133yx
第三次循环: 29
9y 时 29 11 4 19 3 9yx− − 输出 .
46. 9
5
解析 1 1 1111 21 31 2 1 2 2 3k S S k S k + + +
5k 时程序结束时 1 1 91 1 2 4 5 5S + + +
47.3解析第次循环 101 2 3 3 1 2 2F F n + − 时
1
110253F
成立.第二次循环 102 3 5 5 2 3 3F F n + −
时
1
110255F 成立输出 3n .
48.3解析程序框图知:
第次T0k1sin 1 sin 0 02
成立a1TT+a1k22<6满足判断条件继续
循环第二次sin 0 sin 12
成立a0TT+a1k33<6满足判断条件继
续循环第三次 3sin 1 sin 02
− 成立a0TT+a1k44<6 满足判断条件
继续循环第四次 3sin 2 0 sin 12
− 成立a1TT+a2k5 满足判断条件
继续循环第五次 5s in 1 s in 2 02
成立a1TT+a2k66<6 成立
满足判断条件跳出循环输出 T 值 3.
49.5解析 452 +− kk >0 1k 4k 5k .
50.3解析 1 2ab 1 2 输 a 3a 输出结果 3.
51.3解析伪代码含义输出两数较者输出 3m .
52.12解析程序运行 12456891012xxxxxxxxx 输
出 12.
53.15解析运行程序框图知 1 ssi 值次:
1s :12546
s :1 1 252 1 43 1 64
:2345
5i 时终止循环输出 1 6 154s .
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档