高考数学(理)复习A高考分类汇编第十一章算法初步
第十一章 算法初步
题型131 条件分支结构型算法问题——暂无
1.(2014 湖北理 13)设a 是一个各位数字都不是0且没有重复数字的三位数.将组成a 的3个数字按从小到大排成的三位数记为()I
a ,按从大到小排成的三位数记为()D a (例如
815a =,则()158I a =,()851D a =).阅读如图所示的程序框图,运行相应的程序,任
意输入一个a ,输出的结果b =
________.
开始
输入a b =b =a ?输出b
结束
2.(2014 重庆理 5)执行如图所示的程序框图,若输出k 的值为6,则判断框内可填入的条件是( ). A .12s >
B. 35s >
C. 710s >
D.45
s >
是
否k=k-1
k k =9,s =1
结束
开始
s=s ?
k k+1
3.(2014 四川理 5)执行如图所示的程序框图,如果输入的,x y ∈R ,则输出的S 的最大值为( ).
A .0
B .1
C .2
D .3
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)如图所示是一个算法的流程图,则输出a 的值是 .
5. 9解析
,a b
6.(2016山东理11)执行如图所示的程序框图,若输入的,a b 的值分别为0和9,则输出的
i
的值为________.
6. 3 解析 1=i 时,执行循环体后1,8a b ==,b a >不成立;2i =时,执行循环体后
3,6a b ==,b a >不成立;3i =时,执行循环体后6,3a b ==,b a >成立;所以3i =.
7.(2016北京理3)执行如图所示的程序框图,若输入的a 值为1,则输出的k 值为( ). A.1 B.2 C.3 D.4
7. B. 解析 开始1,0,1a k b ===;第一次循环1
,12
a k =-=;第二次循环2,2a k =-=;
第三次循环1a =,条件判断为“是”,跳出循环.所以输出的k 值为2,故选B.
8.(2016全国丙理7)执行右图的程序框图,如果输入的4,6a b ==,那么输出的n =( ).
A.3
B.4
C.5
D.6
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)如图所示是一个算法流程图,若输入x 的值为1
16
,则输出y 的值 是 .
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.又要求n 为偶数,且n 的初始值为0,所以“”中n 依次加2
可保证其为偶.故选D.
12.执行如图所示的程序框图,如果输入的1a =-,则输出的S =( ). A .2 B .3 C .4 D .5
结束
y ←
1
x 输出y
a =-a
否
是结束
输出S
K ≤6?K =K +1
S =0,K =1
开始
输入a
S=S+a ?K
12.解析 0S =,1k =,1a =-代入循环得,7k =时停止循环,3S =.故选B.
题型132 循环结构型算法问题
1.(2014 新课标2理7)执行如图所示程序框图如果输入的,x t 均为2,则输出的S =( ).
A.4
B.5
C.6
D.7
2.(2014 新课标1理7)执行如图所示的程序框图,若输入的,,a b k 分别为1,2,3,则输出的M =( ).
A.
203 B. 72 C. 165 D.158
3.(2014 天津理 3)阅读下边的程序框图,运行相应的程序,输出的S 的值为( ).
T=2i+1
i ≥4?S=S ?T
开始
结束
S=1,i=1
输出S
i=i+1
是否
A.15
B.105
C.245
D.945
4.(2014 陕西理 4) 根据右边框图,对大于2的整数N ,得出数列的通项公式是( ).
A.2n a n =
B.()21n a n =-
C.2n n a =
D.1
2n n a -=
5.(2014 江西理 7)阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为( ).
A.7
B.9
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
开始
1,0i S ==
1S <-
结束
否
是
2i i =+
输出i S=S+lg
i
i+2
否
是
50?
z
z
y =
y
x =1
,1==y x
开始 y
x z +=z
输出结束
k=k-1
S k
结束
是
输出S
k k=m,S=1 输入m,n的值 开始 8.(2014 福建理5)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于(). A.18 B.20 C.21 D.40 9.(2014 江苏理3)右图是一个算法流程图,则输出的n的值是. x=,则输出y=. 10.(2014 辽宁理13)执行如图所示的程序框图,若输入9 11.(2014 山东理 11)执行下面的程序框图,若输入的x 的值为1, 则输出的n 的值为 . 12. (2014 浙江理 11)若某程序框图如图所示,当输入50时,则该程序运算后输出的结 果是________. 开始 x y = 1 y x -< 输入x 结束 否 是 23x y = + 输出y 13.(2015湖南理3)执行如图所示的程序框图,如果输入3n =,则输出的S =( ). A. 67 B.37 C.89 D.4 9 列()()1 2121n n ??? ? ? ?-+???? 的前3项 13.解析 由题意,输出的S 为数和, 开始 结束 输入n S=0,i=1输出i 是 即()() 3 33111 111212122121i i S i i i i ==??==- ?-+-+??∑∑ 1131277??=-= ???.故选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. 1 2 S=sin k π6 输出S 结束是 15.解析 由程序框图可知,第一次循环为:24k =; 第二次循环为:34k =; 第三次循环为:44k =; 第四次循环为:4 4k =; 第五次循环为:54k =>.此时循环结束,5π1 sin 62 S ==.故选D. 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 t =1, M =100, S =0 输入N 开始 S =S +M t =t +1 t ≤N ?输出S 结束 是否 M = M 10 17.解析 程序运行过程如下表所示. S M t 初始状态 0 100 1 第1次循环结束 100 10- 2 第2次循环结束 90 1 3 此时9091S =<,首次满足条件,程序需在3t =时跳出循环,即2N =为满足条件的最小值.故选D. 18.(2017北京理3)执行如图所示的程序框图,输出的s 值为( ). A.2 B. 32 C.53 D.85 18. 解析 当0k =时,03<,执行程序1k =,2s =,13<成立;执行程序2k =, 3 2s = , 23 <,执行程序3 k=, 5 3 s= ,33 <?否,输出 5 3 s= .故选C. 题型133 含有多种结构的算法问题 1.(2016天津理4)阅读如图所示的程序框图,运行相应的程序,则输出S的值为(). A.2 B.4 C.6 D.8 1. B 解析依次循环分别为:8 S=,2 n=;2 S=,3 n=;4 S=,4 n=.结束循环,输出4 S=.故选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)执行两次右图所示的程序框图,若第一次输入的x 的值为7,第二次输入的x 的值为9,则第一次、第二次输出的a 的值分别为( ). A.00, B.11, C.01, D.1,0 3. 解析 第一次:输入7x =,2 27<,3b =,2 37>,1a =; 第二次:输入9x =,2 29<,3b =,2 39=,9能被3整除,0a =,故选D. 题型134 算法案例 1.(2015新课标2理8)下面程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入,a b 分别为14,18,则输出的a =( ). A.0 B. 2 C. 4 D. 14 1.解析 本题就是将古代数学中的“更相减损术”用程序框图来展现,根据程序框图可知, 在执行程序过程中,a ,b 的值依次为14a =,18b =;4b =;10a =;6a =;2a =; 2b =,到此有2a b ==,程序运行结束,输出a 的值为2.故选B . 2.(2016全国甲理8)中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程序框 图.执行该程序框图,若输入的2x =,2n =,依次输入的a 为2,2,5,则输出的s =( ) . A.7 B.12 C.17 D.34 2. C 解析 第一次运算:0222s =?+=;第二次运算:2226s =?+=;第三次运算:62517s =?+=.故选C . 3.( 2016四川理6)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n ,x 的值分别为3, 2,则输出v的值为(). A.9 B.18 C.20 D.35 3.B 解析程序运行如下: ,,, ==→==→=?+==→ n x v v 321i201224i10 =?+==→=?+==-< ,,结束循环,输出18. v i v 42190092018i10. v=故选B.