文档文本内容
十年(2014-2023)年高考真题分项汇编—算法初步
目录
题型一: 程序框图中的数列求解问题.....................................................1
题型二: 程序框图中的函数求值问题...................................................16
题型三: 程序框图在解决其他问题中的应用.......................................21
题型四: 算法案例...................................................................................27
题型五: 算法语句...................................................................................27
题型一: 程序框图中的数列求解问题
一、选择题
1.(2020年高考课标Ⅰ卷文科·第9题)执行下面的程序框图,则输出的n=( )
A.17 B.19 C.21 D.23
2.(2023年全国甲卷文科·第6题)执行下边的程序框图,则输出的 ( )A.21 B.34 C.55 D.89
3.(2020年高考课标Ⅱ卷文科·第7题)执行右面的程序框图,若输入的k=0,a=0,则输出的k为( )
A.2 B.3 C.4 D.5
4.(2022年高考全国乙卷数学(文)·第7题)执行下边的程序框图,输出的 ( )A.3 B.4 C.5 D.6
5.(2019·天津·文·第4题)阅读如图的程序框图,运行相应的程序,输出 的值为( )
A.5 B.8 C.24 D.29
6.(2019·全国Ⅲ·文·第8题)执行右边的程序框图,如果输入的 为0.01,则输出s的值为( )
A.
B.
C.D.
7.(2019·全国Ⅰ·文·第9题)如图是求 的程序框图,图中空白框中应填入 ( )
A. B. C. D.
8.(2019·北京·文·第4题)执行如图所示的程序框图,输出的 值为( )
A. B. C. D.
9.(2018年高考数学天津(文)·第4题)阅读如图所示的程序框图,运行相应的程序,若输入 的值为20,
则输出 的值为( )
A.1 B.2 C.3 D.4开始
输入N
i2,T0
否
N
是整数?
i
是
TT1
ii1
否
i≥5?
是
输出T
结束
10.(2018年高考数学课标Ⅱ卷(文)·第8题)为计算 ,设计了如图的程序框图,
则在空白框中应填入( )
A. B. C. D.
开始
N 0,T 0
i1
是 否
i100
1
N N SN T
i
1 输出S
T T
i1
结束
11.(2018年高考数学北京(文)·第3题)执行如图所示的程序框图,输出的 的值为( )
A. B. C. D.12.(2014高考数学重庆文科·第5题)执行如题(5)图所示的程序框图,则输出 为( )
A.10 B.17 C.19 D.36
13.(2014高考数学陕西文科·第4题)根据右边框图,对大于2的整数 ,输出的数列的通项公式是( )
A. B. C. D.开始
输入
否
是
输出
结束
14.(2014高考数学课标2文科·第8题)执行右面的程序框图,如果如果输入的 , 均为 ,则输出的 =(
)
A.4B.5C.6D.7
开始
输入x,t
M 1,S 3
k 1
是 k ≤t 否
M
M x
输出S
k
S M S
结束
k k1
15.(2014高考数学江西文科·第8题)阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为 (
)
i
开始 i 1,S 0 S S lg S 1 是 输出i 结束
i2
否
i i2
A.7 B.9 C.10 D.11
16.(2014高考数学北京文科·第4题)执行如图所示的程序框图,输出的 值为( )
A. B. C. D.17.(2015高考数学重庆文科·第8题)执行如图所示的程序框图,则输出 的值为( )
开始
S 0,k 0
1
S S
k
k k2
是
k 8
否
输出 S
结束
A. B. C. D.
18.(2015高考数学天津文科·第3题)阅读下边的程序框图,运行相应的程序,则输出 的值为( )
A.2 B.3 C.4 D.5
19.(2015高考数学湖南文科·第5题)执行如图所示的程序框图,如果输入 ,则输出的 ( )A. B. C. D.
a1 S
20.(2017年高考数学课标Ⅱ卷文科·第10题)执行右面的程序框图,如果输入的 ,则输出的 ( )
A.2 B.3 C.4 D.5s
21.(2017年高考数学北京文科·第3题)执行如图所示的程序框图,输出的 值为( )
3 5 8
A.2 B.2 C.3 D.5
22.(2016高考数学课标Ⅲ卷文科·第8题)执行右面的程序框图,如果输入的 那么输出的
( )开始
输 入
否
是
输 出
停止
A.3 B.4 C.5 D.6
23.(2016高考数学课标Ⅱ卷文科·第9题)中国古代有计算多项式值得秦九韶算法,右图是实现该算法的程
序框图.执行该程序框图,若输入的 为 则输出的 ( )
A. B. C. D.24.(2016高考数学北京文科·第3题)执行如图所示的程序框图,输出的 值为( )
开始
是
否
输 出
结束
A.8 B.9 C.27 D.36
二、填空题
1.(2019·江苏·文理·第3题)右图是一个算法流程图,则输出的 的值是______.2.(2014高考数学浙江文科·第13题)若某程序框图如图所示,当输入50时,则该程序运行后输出的结果
是______.
6
3.(2014高考数学天津文科·第11题)阅读右边的框图,运行相应的程序,输出S的值为________.开始
S = 0, n = 3
S = S+( 2)n
n = n 1
否
n ≤ 1?
是
输出 S
结束
4.(2014高考数学辽宁文科·第13题)执行右侧的程序框图,若输入 n=3 ,则输出T=__________
5.(2014高考数学湖北文科·第14题)阅读如图所示的程序框图,运行相应的程序,若输入n的值为9,则
S
输出 的值为 .开始
输入n
,
是
否
输出S
结束
6.(2016高考数学天津文科·第11题)阅读右边的程序框图,运行相应的程序,则输出 的值为_______.
7.(2016高考数学山东文科·第11题)执行右边的程序框图,若输入 的值为3,则输出的 的值为_______.题型二: 程序框图中的函数求值问题
一、选择题
1.(2014高考数学课标1文科·第9题)执行右面的程序框图,若输入的 分别为1,2,3,则输出的
( )A. B. C. D.
2.(2014高考数学湖南文科·第7题)执行如图所示的程序框图,如果输入的 ,则输出的 属于(
)
A.[-6,-2] B.[-5,-1] C.[-4,5] D.[-3,6]
3.(2015高考数学陕西文科·第7题)根据右边框图,当输入 为6时,输出的 ( )
开始
x
输入
x x3
是
x≥0
否
y x2 1
y
输出
结束
A. B. C. D.
4.(2015高考数学福建文科·第4题)阅读如图所示的程序框图,运行相应的程序.若输入 的值为1,则输
出 的值为( )A.2 B.7 C.8 D.128
5.(2015高考数学北京文科·第5题)执行如图所示的程序框图,输出的 的值为( )
A. B. C. D.
x y
6.(2017年高考数学山东文科·第6题)执行下面的程序框图,当输入的 的值为4时,输出的 的值为2,则空
白判断框中的条件可能为( )x3 x4 x4 x5
A. B. C. D.
7.(2016高考数学课标Ⅰ卷文科·第10题)执行右面的程序框图,如果输入的 , ,则输出
的值满足( )
A. B. C. D.
开始
输 入
,
否
是
输 出
结束
二、填空题
1.(2020江苏高考·第5题)如图是一个算法流程图,若输出 的值为 ,则输入 的值是_____.2.(2015高考数学山东文科·第11题)执行右边的程序框图,若输入的 的值为 ,则输出的 的值是
.
开始
输入
x
(第4题)
结束
否
x2
是
y 3x2 1
输出
x x 1
y
输出
Y 结N束
1
3.(2017年高考数学江苏文理科·第4题)右图是一个算法流程图,若输入x的值为16 ,则输出的 y 的值是
输入
______.
开始题型三: 程序框图在解决其他问题中的应用
一、选择题
1.(2014高考数学四川文科·第6题)执行如图所示的程序框图,如果输入的 ,则输出的 的最大
值为( )
A.0 B.1 C.2 D.3
2.(2014高考数学福建文科·第4题)阅读右图所示的程序框图,运行相应的程序,输出的 的值为( )
A.1 B.2 C.3 D.4
3.(2014高考数学安徽文科·第4题)如图所示,程序框图(算法流程图)的输出结果是( )A. B.
C. D.
4.(2015高考数学新课标2文科·第8题)下边程序框图的算法思路来源于我国古代数学名著《九章算术》
中的“更相减损术”,执行该程序框图,若输入的 分别为14,18,则输出的 为( )
5.(2015高考数学新课标1文科·第9题)执行右面的程序框图,如果输入的 ,则输出的 ( )
A. B. C. D.
6.(2015高考数学四川文科·第6题)执行如图所示的程序框图,输出 的值是
( )
(A) (B) (C) (D)7.(2015高考数学安徽文科·第7题)执行如图所示的程序框图(算法流程图),输出的 为( )
A.3 B.4 C.5 D.6
N
8.(2017年高考数学天津文科·第4题)阅读下面的程序框图,运行相应的程序,若输入 的值为19,则输
N
出 的值为( )
A.0 B.1 C.2 D.3能被3整除? 否
输入
开始
9.(2017年高考数学新课标Ⅲ卷文科·第8题)执行下面的程序框图,为使输出S的值小于91,则输入的正整数
N的最小值为( )
A.5 B.4 C.3 D.2
10.(2017年高考数学课标Ⅰ卷文科·第10题)如图是为了求出满足3n 2n 1000的最小偶数n,那么在
和 两个空白框中,可以分别填入( )A.A1000和nn1 B.A1000和nn2
A1000 nn1 A1000 nn2
C. 和 D. 和
二、填空题
1.(2014高考数学山东文科·第11题)执行右面的程序框图,若输入的 的值为1,则输出的 的值为 .
开始
输入x
n0
否
x34x30
是
xx1 输入x
nn1 结束
2.(2014高考数学江苏·第3题) 右图是一个算法流程图,则输出的n的值是 .
开始
n←0
n←n+1
2n >20 N
Y
输出n
3.(2014高考数学北京文科·第14题)顾客请一位工艺师把 、 两件玉石原料各制成一件工艺品,工艺师
结束
带一位徒弟完成这
项任务,每件颜料先由徒弟完成粗加工,再由工艺师进行精加工完成制作,两件工艺品都
完成后交付顾客,两件原料每道工序所需时间(单位:工作日)如下:
工
序
粗加工 精加工
时间
原料
原料
原料
则最短交货期为 工作日.开始
n←0
n←n+1
2n >20 N
Y
输出n
结束
4.(2016高考数学江苏文理科·第6题)如图是一个算法的流程图,则输出 的值是 .
开始
输入x
n0
否
x34x30
是
xx1 输入x
nn1 结束题型四: 算法案例
一、选择题
1.(2016高考数学四川文科·第8题)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著
的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图
给出了利用秦九韶算法求多项式值的一个实例,若输入 , 的值分别为 , ,则输出 的值为 (
)
开始
输 入 ,
开
是
否
输出
结束
( )
(A) (B) (C) (D)
题型五: 算法语句
一、填空题
1.(2018年高考数学江苏卷·第4题)一个算法的伪代码如图所示,执行此算法,最后输出的 S的值为
.2.(2015高考数学江苏文理·第4题)根据如图所示的伪代码,可知输出的结果S为_______.