2018高考数学理复习 2013-2017高考分类汇编 第11章 算法初步 全国通用 含解析 精品

第十一章 算法初步
题型131 条件分支结构型算法问题——暂无
1.（2014 湖北理 13）设是一个各位数字都不是且没有重复数字的三位数.将组成的个数字按从小到大排成的三位数记为()I
a ，按从大到小排成的三位数记为()D a （例如815a =，则
()158I a =，()851D a =）.阅读如图所示的程序框图，运行相应的程序，任意输入一个，输
出的结果b =
________.
开始
输入a
b =b =a ?输出b
结束
a=b
2.（2014 重庆理 5）执行如图所示的程序框图，若输出的值为，则判断框内可填入的条件是( ).
A ．12s > B. 35
s > C. 710s > D.4
5s >
是
否k=k-1
k k =9,s =1
结束
开始
s=s ∙
k k+1
3.（2014 四川理 5）执行如图所示的程序框图，如果输入的,x y ∈R ，则输出的S 的最大值为（ ）.
A ．
B ．
C ．
D ．
S=2x+y
结束
开始
x ≥0,y ≥0,x+y ≤1?
S=1
输入x ,y
4.（2014 湖南理 6）执行如图所示的程序框图，如果输入的[]2,2t ∈-，则输出的S 属于
（ ）.
A.
[]6,2-- B.[]5,1-- C.[]4,5- D.[]3,6-
5.（2016江苏6）如图所示是一个算法的流程图，则输出的值是 ．
5. 9解析
,a b 的变化如表所示. 则输出时9a =．
6.（2016山东理11）执行如图所示的程序框图，若输入的,a b 的值分别为和，则输出的的值为
________.
6. 解析 1=i 时，执行循环体后1,8a b ==，b a >不成立；2i =时，执行循环体后
3,6a b ==，b a >不成立；3i =时，执行循环体后6,3a b ==，b a >成立；所以3i =.
7.（2016北京理3）执行如图所示的程序框图，若输入的值为1，则输出的值为（ ）. A. B. C.
D.
7. B. 解析 开始1,0,1a k b ===；第一次循环1,12
a k =-=；第二次循环2,2a k =-=；第
三次循环1a =，条件判断为“是”，跳出循环.所以输出的值为2，故选B.
8.（2016全国丙理7）执行右图的程序框图，如果输入的4,6a b ==，那么输出的n =（ ）.
A. B. C. D.
8. B 解析 根据程序框图，程序运行过程中各字母的值依次为开始4,6,0,0a b n s ====，执
行循环：
第一次：2,4,6,6,1a b a s n =====；第二次：2,6,4,10,2a b a s n =-====； 第三次：2,4,6,16,3a b a s n =====；第四次：2,6,4,20,4a b a s n =-====； 此时满足判断条件16s >，退出循环，输4n =.故选B.
9.（2016全国乙理9）执行如图所示的程序框图，如果输入的011x y n ===，，，则输出x ，
y 的值满足（ ）.
A.2y x =
B.3y x =
C.4y x =
D.5y x =
9. C 解析
故输出3
2
x =
，6y =，满足4y x =．故选C ． 10.（2017江苏04）如图所示是一个算法流程图，若输入的值为1
16
，则输出的值 是 ．
10.解析
由1116
x =
<，得4221
2log 2log 2216y -=+=+=-．故填2-．
11.（2017全国1卷理科8）如图所示的程序框图是为了求出满足321000n
n
->的最小偶数
n ，那么在 和 两个空白框中，可以分别填入（ ）.
A.1000A >和1n n =+
B.1000A >和2n n =+
C.1000A …和1n n =+
D.1000A …和2n n =+
11. 解析 因为要求A 大于1000时输出，且框图中在“否”时输出，所以“”中不能输
入1000A >，排除A ，B.又要求为偶数，且的初始值为0，所以“中依次加2
可保证其为偶.故选D.
12.执行如图所示的程序框图，如果输入的1a =-，则输出的S =（ ）. A ．2 B ．3 C ．4 D ．
5
12．解析 0S =，1k =，1a =-代入循环得，7k =时停止循环，3S =．故选B.
题型132 循环结构型算法问题
1.（2014 新课标2理7）执行如图所示程序框图如果输入的,x t 均为，则输出的S =（ ）.
A. B. C. D.
2.（2014 新课标1理7）执行如图所示的程序框图，若输入的,,a b k 分别为1,2,3，则输出的M =（ ）.
A.
20
3
B. 72
C. 165
D.158
3.（2014 天津理 3）阅读下边的程序框图，运行相应的程序，输出的S 的值为（ ）.
T=2i+1
S=1,i=1
输出S
i=i+1
是
A.15
B.105
C.245
D.945
4.（2014 陕西理 4） 根据右边框图，对大于的整数N ，得出数列的通项公式是（ ）. A.2n a n = B.()21n a n =- C.2n n a = D.12n n a -=
5.（2014 江西理 7）阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为（ ）.
A. B. C.10 D.11
6.（2014 安徽理 3）如图所示，程序框图（算法流程图）的输出结果是（ ）.
A.34
B.55
C.78
D. 89
7.（2014 北京理 4）当7,3m n ==时，执行如图所示的程序框图，输出的S 值为（ ）. A.7 B.42 C.210 D.840
k =k -1
S k
结束
是输出S
k<m-n+1输入m,n 的值
开始
8.（2014 福建理 5）阅读如图所示的程序框图，运行相应的程序，输出的S 的值等于（ ）.
A.18
B.20
C.21
D.40
9.（2014 江苏理 3）右图是一个算法流程图，则输出的的值是 ．
x=，则输出y=.
10.（2014 辽宁理13）执行如图所示的程序框图，若输入9
11.（2014 山东理 11）执行下面的程序框图，若输入的的值为， 则输出的的值为 .
12. （2014 浙江理 11）若某程序框图如图所示，当输入50时，则该程序运算后输出的结果是
________.
开始
输入n
S=0,i=1输出i
是
13．（2015湖南理3）执行如图所示的程序框图，如果输入3n =，则输出的S =( ).
A.
67 B.37 C.89 D.4
9
13.解析 由题意，输出的S 为数列()()1
2121n n ⎧⎫⎪
⎪
⎨
⎬-+⎪⎪⎩
⎭的前3项和，
即()()3
33111
111212122121i i S i i i i ==⎛⎫==- ⎪
-+-+⎝
⎭∑∑ 113
1277⎛⎫=-= ⎪⎝⎭.故选B . 14．（2015福建理6）阅读如图所示的程序框图，运行相应的程序，则输出的结果为（ ）. A ．2 B ．1 C ．0 D ．1-
14.解析 分析程序框图可得2cos cos 22S ππ=++345cos cos cos 0222
πππ++=． 故选C ．
15．（2015四川理3） 执行如图所示的程序框图，输出S 的值为（ ）.
A.
B. C. 12- D. 12
15.解析 由程序框图可知，第一次循环为：24k =…； 第二次循环为：34k =…； 第三次循环为：44k =…； 第四次循环为：44k =…；
第五次循环为：54k =>>
.此时循环结束，5π1
sin 62
S ==.故选D.
S=sin k π6
输出S
结束是
16．（2015山东理13）执行下面的程序框图，输出的T 的值为 .
16.解析 分情况讨论：①当1a >时，()x f x a b =+在[]1,0-上递增．又()[]1,0f x ∈-，
所以()()1100
f f -=-⎧⎪⎨=⎪⎩，无解；②当01a <<时，()x f x a b =+在[]1,0-上递减．
又()[]1,0f x ∈-，所以()()1001f f -=⎧⎪⎨=-⎪⎩，解得122a b ⎧=⎪⎨⎪=-⎩
，所以32a b +=-．
17.（2017全国3卷理科7）执行如图所示的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为（ ）. A ．5
B ．4
C ．3
D ．2
17．解析 程序运行过程如下表所示.
此时9091S =<，首次满足条件，程序需在3t =时跳出循环，即2N =为满足条件的最小值.故选D.
18.（2017北京理3）执行如图所示的程序框图，输出的值为（ ）. A.2
B.
32 C.53 D.85
18. 解析 当0k =时，03<，执行程序1k =，2s =，13<成立；执行程序2k =，
3
2s =
，
23<，执行程序3k =，
53s =
，33<？否，输出5
3s =
.故选C.
题型133 含有多种结构的算法问题
1.（2016天津理4）阅读如图所示的程序框图，运行相应的程序，则输出S 的值为（ ）.
A.2
B.4
C.6
D.8
1. B 解析 依次循环分别为：8S =，2n =；2S =，3n =；4S =，4n =.结束循环，输出4S =.故选B.
2.（2017天津理3）阅读如图所示的程序框图，运行相应的程序，若输入N 的值为24，则输出N 的值为（ ）.
A.0
B.1
C.2
D.3
2.解析 第一次：24N =，24能被3整除，执行24
833
N =
=…不成立； 第二次：8N =，8不能被3整除，执行8173N =-=…不成立； 第三次：7N =，7不能被3整除，执行716N =-=，63≤不成立，6
233
N ==…成立，输出2N =，故选C ．
3.（2017山东理6）执行两次右图所示的程序框图，若第一次输入的的值为，第二次输入的的值为，则第一次、第二次输出的的值分别为（ ）.
A.00，
B.11，
C.01，
D.1,0
3. 解析 第一次：输入7x =，2
27<，3b =，237>，1a =；
第二次：输入9x =，229<，3b =，239=，能被整除，0a =，故选D.
题型134 算法案例
1．（2015新课标2理8）下面程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入,a b 分别为14,18，则输出的a =（ ）． A. B. C. D. 14
1.解析 本题就是将古代数学中的“更相减损术”用程序框图来展现，根据程序框图可知， 在执行程序过程中，，的值依次为14a =，18b =；4b =；10a =；6a =；2a =；
2b =，到此有2a b ==，程序运行结束，输出的值为.故选B ．
2.（2016全国甲理8）中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图.执行该程序框图，若输入的2x =，2n =，依次输入的为2，2，5，则输出的s =（ ）. A.7 B.12 C.17
D.34
2. C 解析 第一次运算：0222s =⨯+=；第二次运算：2226s =⨯+=；第三次运算：62517s =⨯+=.故选C ．
3.（2016四川理6）秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n ，的值分别为，，则输出的值为（ ）.
A. B.18 C.20 D.35
3.B 解析 程序运行如下：
321i 201224i 10n x v v ==→==→=⨯+==→，，，厖
42190092018i 10.v i v =⨯+==→=⨯+==-<，，…结束循环，输出18.v =故选B.。