夜雨聆风学习资料网 资料列表 开通 VIP 用登录 / 注册 ⌄
DOCX

专题12算法初步(文科)(解析版)_数学_专项复习_2025年_高考数学真题分项汇编十年理科文科训练题全国通用_文科

查看资料信息、公开预览和下载状态。

共 36 页DOCX · 7.2MB
下载

文档在线预览

公开展示前 10 页
100%
1
《专题12算法初步(文科)(解析版)_数学_专项复习_2025年_高考数学真题分项汇编十年理科文科训练题全国通用_文科》第1页预览
2
《专题12算法初步(文科)(解析版)_数学_专项复习_2025年_高考数学真题分项汇编十年理科文科训练题全国通用_文科》第2页预览
3
《专题12算法初步(文科)(解析版)_数学_专项复习_2025年_高考数学真题分项汇编十年理科文科训练题全国通用_文科》第3页预览
4
《专题12算法初步(文科)(解析版)_数学_专项复习_2025年_高考数学真题分项汇编十年理科文科训练题全国通用_文科》第4页预览
5
《专题12算法初步(文科)(解析版)_数学_专项复习_2025年_高考数学真题分项汇编十年理科文科训练题全国通用_文科》第5页预览
6
《专题12算法初步(文科)(解析版)_数学_专项复习_2025年_高考数学真题分项汇编十年理科文科训练题全国通用_文科》第6页预览
7
《专题12算法初步(文科)(解析版)_数学_专项复习_2025年_高考数学真题分项汇编十年理科文科训练题全国通用_文科》第7页预览
8
《专题12算法初步(文科)(解析版)_数学_专项复习_2025年_高考数学真题分项汇编十年理科文科训练题全国通用_文科》第8页预览
9
《专题12算法初步(文科)(解析版)_数学_专项复习_2025年_高考数学真题分项汇编十年理科文科训练题全国通用_文科》第9页预览
10
《专题12算法初步(文科)(解析版)_数学_专项复习_2025年_高考数学真题分项汇编十年理科文科训练题全国通用_文科》第10页预览

本文档共 36 页 剩余 26 页未展示,请下载后查阅

下载

文档文本内容

十年(2014-2023)年高考真题分项汇编—算法初步
目录
题型一: 程序框图中的数列求解问题.....................................................1
题型二: 程序框图中的函数求值问题...................................................20
题型三: 程序框图在解决其他问题中的应用.......................................25
题型四: 算法案例...................................................................................34
题型五: 算法语句...................................................................................34
题型一: 程序框图中的数列求解问题
一、选择题
1.(2020年高考课标Ⅰ卷文科·第9题)执行下面的程序框图,则输出的n=( )
A.17 B.19 C.21 D.23
【答案】C
【解析】依据程序框图的算法功能可知,输出的 是满足 的最小正奇数,
因为 ,解得 ,
所以输出的 .
故选:C.
2.(2023年全国甲卷文科·第6题)执行下边的程序框图,则输出的 ( )A.21 B.34 C.55 D.89
【答案】B
解析:当 时,判断框条件满足,第一次执行循环体, , ,
;
当 时,判断框条件满足,第二次执行循环体, , , ;
当 时,判断框条件满足,第三次执行循环体, , ,
;
当 时,判断框条件不满足,跳出循环体,输出 .
故选:B.
3.(2020年高考课标Ⅱ卷文科·第7题)执行右面的程序框图,若输入的k=0,a=0,则输出的k为( )A.2 B.3 C.4 D.5
【答案】C
【解析】由已知中的程序框图可知:该程序的功能是利用循环结构计算并输出的 值
模拟程序的运行过程
第1次循环, , 为否
第2次循环, , 为否
第3次循环, , 为否
第4次循环, , 为是
退出循环输出 .故选:C.
4.(2022年高考全国乙卷数学(文)·第7题)执行下边的程序框图,输出的 ( )A.3 B.4 C.5 D.6
【答案】B
解析:执行第一次循环, ,
,
;
执行第二次循环, ,
,
;
执行第三次循环, ,
,
,此时输出 .
故选:B
5.(2019·天津·文·第4题)阅读如图的程序框图,运行相应的程序,输出 的值为( )
A.5 B.8 C.24 D.29【答案】 , ;
【解析】第一次执行第一个判断语句后, , ,不满足条件;
第二次执行第一个判断语句后, , , ,不满足条件;
第三次执行第一个判断语句后, , ,满足退出循环的条件;故输出 值为8.故选
6.(2019·全国Ⅲ·文·第8题)执行右边的程序框图,如果输入的 为0.01,则输出s的值为( )
A.
B.
C.
D.
【答案】C
【解析】第一次执行循环体后, , ,不满足退出循环的条件 ;
再次执行循环体后, , ,不满足退出循环的条件 ;
再次执行循环体后, , ,不满足退出循环的条件 ;
由于 ,而 ,可得:
当 , ,此时,满足退出循环的条件 ,输出 .
故选:C.
7.(2019·全国Ⅰ·文·第9题)如图是求 的程序框图,图中空白框中应填入 ( )
A. B. C. D.
【答案】A
【解析】把选项代入模拟运行很容易得出结论.
选项A代入运算可得 ,满足条件,
选项B代入运算可得 ,不符合条件,
选项C代入运算可得 ,不符合条件,
选项D代入运算可得 ,不符合条件.
8.(2019·北京·文·第4题)执行如图所示的程序框图,输出的 值为( )
A. B. C. D.【答案】B
【解析】模拟程序的运行,可得 ,
不满足条件 ,执行循环体, ,
不满足条件 ,执行循环体, ,
此时,满足条件 ,退出循环,输出 的值为2.故选B.
9.(2018年高考数学天津(文)·第4题)阅读如图所示的程序框图,运行相应的程序,若输入 的值为20,
则输出 的值为( )
A.1 B.2 C.3 D.4
开始
输入N
i2,T0
否
N
是整数?
i
是
TT1
ii1
否
i≥5?
是
输出T
结束
【答案】B
解析:运行程序
是整数否 不是整数 否 是整数
是 输出∵.
10.(2018年高考数学课标Ⅱ卷(文)·第8题)为计算 ,设计了如图的程序框图,
则在空白框中应填入( )
A. B. C. D.
开始
N 0,T 0
i1
是 否
i100
1
N N  SN T
i
1 输出S
T T 
i1
结束
【答案】B
解析:模拟程序框图的运行过程知,该程序运行后输出的是
;累加步长是2,则在空白处应填入 .故选
B.
11.(2018年高考数学北京(文)·第3题)执行如图所示的程序框图,输出的 的值为( )
A. B. C. D.【答案】B
解析: 满足条件 ,输出 ,
故选B.
12.(2014高考数学重庆文科·第5题)执行如题(5)图所示的程序框图,则输出 为( )
A.10 B.17 C.19 D.36
【答案】C
解析: 结束
循环.此时输出条件 所以选C.
13.(2014高考数学陕西文科·第4题)根据右边框图,对大于2的整数 ,输出的数列的通项公式是( )
A. B. C. D.开始
输入
否
是
输出
结束
【答案】C
解析:由框图知识可知: 是以 为首项, 为公比的等比数列 ;也可
以逐步写出 归纳 .
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 k1
【答案】D
解析:∵ , , , , ,
第一次循环: , , ;第二次循环: , , .∴选D.
15.(2014高考数学江西文科·第8题)阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为 (
)i
开始 i 1,S 0 S  S lg S 1 是 输出i 结束
i2
否
i i2
A.7 B.9 C.10 D.11
【答案】 B
1 1 3 1
i 1,S lg , i 3,S lg lg lg ,
分析:第一次循环: 3 第二次循环: 3 5 5
1 5 1 1 7 1
i 5,S lg lg lg , i 7,S lg lg lg ,
第三次循环: 5 7 7 第四次循环: 7 9 9
1 9 1
i 9,S lg lg lg 1,
第五次循环: 9 11 11 结束循环,输出 i 9. 选B.
16.(2014高考数学北京文科·第4题)执行如图所示的程序框图,输出的 值为( )
A. B. C. D.
【答案】C
解析:由程序框图知:算法的功能是求 的值,∵跳出循环的k值为 ,
∴输出 .故选:C.
17.(2015高考数学重庆文科·第8题)执行如图所示的程序框图,则输出 的值为( )
开始
S 0,k 0
1
S S 
k
k k2
是
k 8
否
输出 S
结束A. B. C. D.
【答案】D
解析:初始条件: ,
第1次判断0<8,是,
第2次判断2<8,是,
第3次判断4<8,是,
第4次判断6<8,是,
第5次判断8<8,否,输出 ;
故选D.
18.(2015高考数学天津文科·第3题)阅读下边的程序框图,运行相应的程序,则输出 的值为( )
A.2 B.3 C.4 D.5
【答案】C
i 2,S 8;i 3,S5;i 4,S 1.
解析:由程序框图可知: 故选C.
19.(2015高考数学湖南文科·第5题)执行如图所示的程序框图,如果输入 ,则输出的 ( )A. B. C. D.
【答案】B
解析:由题根据所给程序框图不难得到所求S值即是求递推数列的连续前3项的和;
由题 ,故选B.
a1 S 
20.(2017年高考数学课标Ⅱ卷文科·第10题)执行右面的程序框图,如果输入的 ,则输出的 ( )
A.2 B.3 C.4 D.5
【答案】B
【解析】本题考查含有当型的循环结构的程序框图.
循 输入 判断 赋值 输出环
次
数
1 a 1,S 0,k 1 k 6 S 1,a1,k 2
是
2 S 1,a1,k 2 k 6 S 1,a1,k 3
是
3 S 1,a1,k 3 k 6 S 2,a1,k 4
是
4 S 2,a1,k 4 k 6 S 2,a1,k 5
是
5 S 2,a1,k 5 k 6 S 3,a1,k 6
是
6 S 3,a1,k 6 k 6 S 3,a1,k 7
是
7 S 3,a1,k 7 k 6 i 0,S 2017 S 3
否
故选B.
s
21.(2017年高考数学北京文科·第3题)执行如图所示的程序框图,输出的 值为( )
3 5 8
A.2 B.2 C.3 D.5
【答案】 C
2 21 3
k 1,S  2,k 3 k 2,S   ,k 3
【解析】 k 0,S 1,k 3, 成立; 1 ,成立; 2 2 ,
3
1
5
2
k 3,S  
3 3 5
S 
成立; 2 , k 3 ,不成立,输出 3 ,故选C.
22.(2016高考数学课标Ⅲ卷文科·第8题)执行右面的程序框图,如果输入的 那么输出的
( )开始
输 入
否
是
输 出
停止
A.3 B.4 C.5 D.6
【答案】B
【解析】根据程序框图,各字母的值依次为:开始: ,
第一次循环: 第二次循环:
第三次循环: 第四次循环:
此时满足条件 ,退出循环,输出 .故选B.
23.(2016高考数学课标Ⅱ卷文科·第9题)中国古代有计算多项式值得秦九韶算法,右图是实现该算法的程
序框图.执行该程序框图,若输入的 为 则输出的 ( )
A. B. C. D.【答案】C【解析】第一次运算, 不满足 ;
第二次运算, 不满足 ;
第三次运算, 满足 ;输出 ,故选C.
24.(2016高考数学北京文科·第3题)执行如图所示的程序框图,输出的 值为( )
开始
是
否
输 出
结束
A.8 B.9 C.27 D.36
【答案】B
解析:分析程序框图可知,程序的功能等价于输出 ,故选B.
二、填空题
1.(2019·江苏·文理·第3题)右图是一个算法流程图,则输出的 的值是______.【答案】
【解析】
x 1 2 3 4
S 3 5
N N N N
所以输出的 的值为 .
2.(2014高考数学浙江文科·第13题)若某程序框图如图所示,当输入50时,则该程序运行后输出的结果
是______.
【答案】6
S 0,i1 S 1,i2 S 4,i3
解析:逐次计算的结果是 ; ; ;S 11,i4 ; S 26,i5 ; S 57,i6 ,此时满足S n,所以输出的结果是6
.
3.(2014高考数学天津文科·第11题)阅读右边的框图,运行相应的程序,输出S的值为________.
开始
S = 0, n = 3
S = S+( 2)n
n = n 1
否
n ≤ 1?
是
输出 S
结束
【答案】-4
解析:采用列举法列出运算各步结果:
,结束算法,输出 .
4.(2014高考数学辽宁文科·第13题)执行右侧的程序框图,若输入 n=3 ,则输出T=__________
【答案】20
解析:当 时, ;
当 时, ;
当 时, ;
当 时, ,此时程序运行结束,则输出 ,故填20
5.(2014高考数学湖北文科·第14题)阅读如图所示的程序框图,运行相应的程序,若输入n的值为9,则
S
输出 的值为 .
开始
输入n
,
是
否
输出S
结束
【答案】1067
解析:第一次运行时,S=0+21+1,k=1+1;
第二次运行时,S=(21+1)+(22+2),k=2+1;
……
所以框图运算的是S=(21+1)+(22+2)+…+(29+9)=1067.
6.(2016高考数学天津文科·第11题)阅读右边的程序框图,运行相应的程序,则输出 的值为_______.【答案】4
解析:第一次循环: ;第二次循环: ;第三次循环
此时循环结束,则输出的S的值为4.
7.(2016高考数学山东文科·第11题)执行右边的程序框图,若输入 的值为3,则输出的 的值为_______.【答案】
解析:按程序运行的过程,运行一次程序: 循环, ,
循环 ,退出循环,输出
题型二: 程序框图中的函数求值问题
一、选择题
1.(2014高考数学课标1文科·第9题)执行右面的程序框图,若输入的 分别为1,2,3,则输出的
( )
A. B. C. D.
【答案】D
解析:输入 ; 时: ;
时: ; 时: ;
时:输出 . 选D.
2.(2014高考数学湖南文科·第7题)执行如图所示的程序框图,如果输入的 ,则输出的 属于(
)
A.[-6,-2] B.[-5,-1] C.[-4,5] D.[-3,6]【答案】D
解析:当 时,运行 程序如下, ,当 时 ,则
,故选D.
3.(2015高考数学陕西文科·第7题)根据右边框图,当输入 为6时,输出的 ( )
开始
x
输入
x x3
是
x≥0
否
y  x2 1
y
输出
结束
A. B. C. D.
【答案】D
解 析 : 该 程 序 框 图 运 行 如 下 : , , ,
,故答案选 .
4.(2015高考数学福建文科·第4题)阅读如图所示的程序框图,运行相应的程序.若输入 的值为1,则输
出 的值为( )A.2 B.7 C.8 D.128
【答案】C
解析:由题意得,该程序表示分段函数 ,则 ,故选C.
5.(2015高考数学北京文科·第5题)执行如图所示的程序框图,输出的 的值为( )
A. B. C. D.
【答案】B解 析 : 初 值 为 , 进 入 循 环 体 后 , ; ; ;
;
此时 ,退出循环,故 ,故选B.
x y
6.(2017年高考数学山东文科·第6题)执行下面的程序框图,当输入的 的值为4时,输出的 的值为2,则空
白判断框中的条件可能为( )
x3 x4 x4 x5
A. B. C. D.
【答案】 B
x y y log 42 x4
【解析】输入 为4,要想输出 为2,则程序经过 2 ,故判断框填 .
7.(2016高考数学课标Ⅰ卷文科·第10题)执行右面的程序框图,如果输入的 , ,则输出
的值满足( )
A. B. C. D.开始
输 入
,
否
是
输 出
结束
【答案】C
【解析】第一次循环: ,第二次循环: ,第三次循环:
,此时满足条件 ,循环结束, ,满足 .故选C
二、填空题
1.(2020江苏高考·第5题)如图是一个算法流程图,若输出 的值为 ,则输入 的值是_____.
【答案】【答案】
【解析】由于 ,所以 ,解得 .故答案为:
2.(2015高考数学山东文科·第11题)执行右边的程序框图,若输入的 的值为 ,则输出的 的值是
.开始
输入
x
否
x2
(第4题)
是
y 3x2 1
x  x 1 结束
y
输出
输出
结束
【答案】
解析:第一 次执行程序,满足条件 ;第二次执行程序,不满足条件
Y ,N输出 ,结束.答案为 .
1
3.(2017年高考数学江苏文理科·第4题)右图是一个算法流程图,若输入x的值为16 ,则输出的 y 的值是
输入
______.
开始
【答案】 2
1
y2log 2
解析:由题意
216
,故答案为-2.
题型三: 程序框图在解决其他问题中的应用
一、选择题1.(2014高考数学四川文科·第6题)执行如图所示的程序框图,如果输入的 ,则输出的 的最大
值为( )
A.0 B.1 C.2 D.3
【答案】C
解析:题中程序输出的是在 的条件下 的最大值与1中较大的数.结合图像可得,
当 时, 取最大值2,2>1,故选C.
y
2
1
x
–1 O 1 2
–1
2.(2014高考数学福建文科·第4题)阅读右图所示的程序框图,运行相应的程序,输出的 的值为( )
A.1 B.2 C.3 D.4
【答案】B
解析:由程序框图知:第一次循环
n=1,21 >1;
第二次循环
n=2,22 =4
.不满足条件
2n >n2
,跳出循环,输出
n=2
。
3.(2014高考数学安徽文科·第4题)如图所示,程序框图(算法流程图)的输出结果是( )
A. B.
C. D.
【答案】B
;
解析:运行程序:
; ;
; ;
; ;
;输出 ,故选择B.
4.(2015高考数学新课标2文科·第8题)下边程序框图的算法思路来源于我国古代数学名著《九章算术》
中的“更相减损术”,执行该程序框图,若输入的 分别为14,18,则输出的 为( )
【答案】B
解析:由题意可知输出的a是18,14的最大公约数2,故选B.
5.(2015高考数学新课标1文科·第9题)执行右面的程序框图,如果输入的 ,则输出的 ( )A. B. C. D.
【答案】C
1 m
m
解析:执行第1次,t=0.01,S=1,n=0,m= 2 =0.5,S=S-m=0.5, 2 =0.25,n=1,S=0.5>t=0.01,是,
循环,
m
m
执行第2次,S=S-m =0.25, 2 =0.125,n=2,S=0.25>t=0.01,是,循环,
m
m
执行第3次,S=S-m =0.125, 2 =0.0625,n=3,S=0.125>t=0.01,是,循环,
m
m
执行第4次,S=S-m=0.0625, 2 =0.03125,n=4,S=0.0625>t=0.01,是,循环,
m
m
执行第5次,S=S-m =0.03125, 2 =0.015625,n=5,S=0.03125>t=0.01,是,循环,
m
m
执行第6次,S=S-m=0.015625, 2 =0.0078125,n=6,S=0.015625>t=0.01,是,循环,
m
m
执行第7次,S=S-m=0.0078125, 2 =0.00390625,n=7,S=0.0078125>t=0.01,否,输出n=7,
故选C.
6.(2015高考数学四川文科·第6题)执行如图所示的程序框图,输出 的值是
( )
(A) (B) (C) (D)
【答案】D
解析:易得当k=1,2,3,4时执行的是否,当k=5时就执行是的步骤,所以 ,选D.
7.(2015高考数学安徽文科·第7题)执行如图所示的程序框图(算法流程图),输出的 为( )A.3 B.4 C.5 D.6
【答案】B
3
a= ,n=2; |a−1.414|=|1.5−1.414|=0.086≥0.005;
2
解析:执行第一次循环体: 此时
7
a= ,n=3; |a−1.414|=|1.4−1.414|=0.014≥0.005;
5
执行第二次循环体: 此时
17
a=
12
,n=4; |a−1.414|<0.005
执行第三次循环体: 此时 ,此时不满足,判断条件,输 出 n=4,故
选B.
N
8.(2017年高考数学天津文科·第4题)阅读下面的程序框图,运行相应的程序,若输入 的值为19,则输
N
出 的值为( )
A.0 B.1 C.2 D.3能被3整除? 否
输入
开始
【答案】 C
N N 19118 N 183
【解析】输入 的值为19,19不能被3整除,执行 ,“ ”不成立,进入
18
N  6
循环.18能被3整除,执行 3 ,“ N 63 ”不成立,进入循环.6能被3整除,执行
6
N  2
3 ,“ N 23 ”成立,输出 N 2 ,故选C.
9.(2017年高考数学新课标Ⅲ卷文科·第8题)执行下面的程序框图,为使输出S的值小于91,则输入的正整数
N的最小值为( )
A.5 B.4 C.3 D.2
【答案】 D
100
S 100,M  10
【解析】若 N 2 ,第一次进入循环,12成立, 10 , i 2 2成立,第二次进入循环,
10
S 1001090,M  1
此时 10 , i 32不成立,所以输学&科、网出 S 9091 成立,所以输入的
正整数 N 的最小值是2,故选D.
10.(2017年高考数学课标Ⅰ卷文科·第10题)如图是为了求出满足3n 2n 1000的最小偶数n,那么在
和 两个空白框中,可以分别填入( )A.A1000和nn1 B.A1000和nn2
A1000 nn1 A1000 nn2
C. 和 D. 和
【答案】D
3n 2n 1000 A1000 nn2
【解析】由题意选择 ,则判定框内填 ,由因为选择偶数,所以矩形框内填 ,
故选D.
二、填空题
1.(2014高考数学山东文科·第11题)执行右面的程序框图,若输入的 的值为1,则输出的 的值为 .
开始
输入x
n0
否
x34x30
是
xx1 输入x
nn1 结束
【答案】3
解析:由框图中的条件得 .运行程序:
,符合条件 ;
,符合条件 ;
,符合条件 ;
,不符合条件 ;
输出 .答案为3.
2.(2014高考数学江苏·第3题) 右图是一个算法流程图,则输出的n的值是 .
开始
n←0
n←n+12n >20
【答案】5
解析:本题实质上就是求不等式 的最小整数解, 整数解为.
3.(2014高考数学北京文科·第14题)顾客请一位工艺师把 、 两件玉石原料各制成一件工艺品,工艺师
带一位徒弟完成这
项任务,每件颜料先由徒弟完成粗加工,再由工艺师进行精加工完成制作,两件工艺品都
完成后交付顾客,两件原料每道工序所需时间(单位:工作日)如下:
工
序
粗加工 精加工
时间
原料
原料
原料
则最短交货期为 工作日.
【答案】 .
解析:由题意,徒弟利用 天完成原料 的加工,由师傅利用21天完成精加工,与此同时,徒弟利
用 天完成原料 的加工,最后由师傅利用 天完成精加工,故最短交货期为 个工作
日.
故答案为: .
开始
n←0
n←n+1
2n >20 N
Y
输出n
结束
【答案】5
解析:本题实质上就是求不等式 的最小整数解, 整数解为.4.(2016高考数学江苏文理科·第6题)如图是一个算法的流程图,则输出 的值是 .
【答案】9.
解析: 的变化如下表:
1 5 9
9 7 5
则输出时 .
开始
输入x
n0
否
x34x30
是
xx1 输入x
nn1 结束
【答案】3
解析:由框图中的条件得 .运行程序:
,符合条件 ;
,符合条件 ;
,符合条件 ;
,不符合条件 ;输出 .答案为3.
题型四: 算法案例
一、选择题1.(2016高考数学四川文科·第8题)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著
的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图
给出了利用秦九韶算法求多项式值的一个实例,若输入 , 的值分别为 , ,则输出 的值为 (
)
开始
输 入 ,
开
是
否
输出
结束
( )
(A) (B) (C) (D)
【答案】C
解析:程序运行如下:
,结束循环,
输出 ,故选C
题型五: 算法语句
一、填空题
1.(2018年高考数学江苏卷·第4题)一个算法的伪代码如图所示,执行此算法,最后输出的 S的值为
.【答案】8
解析:由伪代码可得 ; ; ,因为 ,所以结束循环,输出 .
2.(2015高考数学江苏文理·第4题)根据如图所示的伪代码,可知输出的结果S为_______.
S←1
I←1
While
I<8
S←S+2
I←I+3
End While
S
Print
【答案】7
解析:第一次循环: ;第二次循环: ;第三次循环: ;结束循环,输出