届高考数学一轮复习第11章算法初步复数推理与证明第1讲算法初步学案docx.docx
《届高考数学一轮复习第11章算法初步复数推理与证明第1讲算法初步学案docx.docx》由会员分享,可在线阅读,更多相关《届高考数学一轮复习第11章算法初步复数推理与证明第1讲算法初步学案docx.docx(49页珍藏版)》请在冰豆网上搜索。
届高考数学一轮复习第11章算法初步复数推理与证明第1讲算法初步学案docx
2019版高考数学一轮复习全册学案
第1讲算法初步
板块一知识梳理·自主学习
[必备知识]
考点1算法的框图及结构
1.算法
算法通常是指按照一定规则解决某一类问题的明确程序或有限的步骤.这些程序或步骤
必须是明确和有效的,而且能够在有限步之内完成.
2.程序框图
程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.通常,
程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线
带有方向箭头,按照算法进行的顺序将程序框连接起来.
3.三种基本逻辑结构
1
2019版高考数学一轮复习全册学案
考点2算法语句的格式及框图
1.输入语句、输出语句、赋值语句的格式与功能
2.条件语句的格式及框图
(1)IF-THEN格式
(2)IF-THEN-ELSE格式
2
2019版高考数学一轮复习全册学案
3.循环语句的格式及框图
(1)UNTIL语句
(2)WHILE语句
[必会结论]
1.注意区分处理框与输入框,处理框主要是赋值、计算,而输入框只是表示一个算法
输入的信息.
2.循环结构中必有条件结构,其作用是控制循环进程,避免进入“死循环”,是循环
结构必不可少的一部分.
3.注意区分当型循环与直到型循环.直到型循环是“先循环,后判断,条件满足时终
止循环”,而当型循环则是“先判断,后循环,条件满足时执行循环”.两者的判断框内的
3
2019版高考数学一轮复习全册学案
条件表述在解决同一问题时是不同的,它们恰好相反.
[考点自测]
1.判断下列结论的正误.(正确的打“√”,错误的打“×”)
(1)
算法只能解决一个问题,不能重复使用.(
)
(2)
一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.
(
)
(3)
算法可以无限操作下去.(
)
(4)
条件结构的出口有两个,但在执行时,只有一个出口是有效的
.(
)
(5)
?
是赋值框,有计算功能.(
)
(6)
当型循环是给定条件不成立时执行循环体,反复进行,直到条件成立为止
.(
)
答案
(1)×
(2)√(3)×
(4)√(5)×
(6)×
2.[2017·北京高考]执行如图所示的程序框图,输出的
s值为(
)
358
A.2B.C.D.
235
答案C
解析开始:
k=0,s=1;
第一次循环:
k=1,s=2;
3
第二次循环:
k=2,s=;
5
第三次循环:
k=3,s=3,此时不满足循环条件,输出s,
5
故输出的s值为3.故选C.
3.[2016·全国卷Ⅱ]中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程
序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=()
4
2019版高考数学一轮复习全册学案
A.7B.12
C.17D.34
答案C
解析k=0,s=0,输入a=2,s=0×2+2=2,k=1;输入a=2,s=2×2+2=6,k
=2;输入a=5,s=6×2+5=17,k=3>2,输出s=17.故选C.
4.[2017·山东高考]执行如图所示的程序框图,当输入的x的值为4时,输出的y的
值为2,则空白判断框中的条件可能为()
A.x>3?
B.x>4?
C.x≤4?
D.x≤5?
答案B
解析输入x=4,若满足条件,则y=4+2=6,不符合题意;若不满足条件,则y=
log24=2,符合题意,结合选项可知应填x>4?
.故选B.
1
5.[2018·乐山模拟]一算法的程序框图如图所示,若输出的y=,则输入的x可能为
2
()
5
2019版高考数学一轮复习全册学案
A.-1
B.1
C.1或5
D.-1或1
答案B
解析是一个用条件分支构的算法,
sin
πx,x≤2
程序框所表示的算法的作用是求分段函数
y=
6
的函数,出
2x,x>2
的果
1,当
x
≤2,sinπ
x=1,解得
x
=1+12
,或
x
=5+12
k
,
∈Z,即
x
=1,-7,
2
6
2
k
k
-11,⋯
当x>2,2x=1,解得x=-1(不符,舍去),2
入的x可能1.故B.
板二典例探究·考向突破
考向算法的基本构
例1[2017·全国卷Ⅲ]行如所示的程序框,使出S的小于91,入
的正整数N的最小()
6
2019版高考数学一轮复习全册学案
A.5B.4C.3D.2
答案D
解析假设N=2,程序执行过程如下:
t=1,M=100,S=0,
100
1≤2,S=0+100=100,M=-10=-10,t=2,
-10
2≤2,S=100-10=90,M=-10=1,t=3,
3>2,输出S=90<91.符合题意.
∴N=2成立.显然2是最小值.故选D.
触类旁通
利用循环结构表示算法应注意的问题
(1)注意是利用当型循环结构,还是直到型循环结构;
(2)注意选择准确地表示累计的变量;
(3)注意在哪一步开始循环,满足什么条件不再执行循环体.
【变式训练1】[2018·河南百校联盟]《九章算术》是中国古代数学名著,体现了古
代劳动人民的数学智慧,其中有一竹节容量问题,某教师根据这一问题的思想设计了如图所
示的程序框图,若输出的m的值为35,则输入的a的值为()
7
2019版高考数学一轮复习全册学案
A.4B.5
C.7D.11
答案A
解析起始阶段有m=2a-3,i=1,
第一次循环,m=2(2a-3)-3=4a-9,i=2;
第二次循环,m=2(4a-9)-3=8a-21,i=3;
第三次循环,m=2(8a-21)-3=16a-45,i=4;
接着计算m=2(16a-45)-3=32a-93,跳出循环,
输出m=32a-93,令32a-93=35,得a=4.
考向算法的交汇性问题
命题角度1与函数的交汇问题
例2[2018·郑州模拟]执行如图所示的程序框图,如果输入的t∈[-1,3],则输出
的s属于()
A.[-3,4]B.[-5,2]
8
2019版高考数学一轮复习全册学案
C.[-4,3]D.[-2,5]
答案A
解析当-1≤t<1,s=3t,s∈[-3,3).当1≤t≤3,s=4t-t2.函数在[1,2]
上增,在[2,3]上减.∴s∈[3,4].
上知s∈[-3,4].故A.
命角度2与数列求和的交
例3行如所示的程序框,出的k=()
A.7B.8C.9D.10
答案C
解析由程序框可知,当
,=
1
+
1
+⋯+
1
s
1×22×3
nn+1
k=1,s=
1
,当k=2,s=
1
+
1
k=n
,当
1×2
1×2
2×3
=1-
1
+
1
1
1
1
=1-
1
,由1-
1
2
-
3
+⋯+-
n+1
2
nn+1
n+1
≥
9
?
≥9,即当
k
=9,
s
=
9.故C.
10
n
10
命角度3
与的交
例
4在2017~2018季NBA季后中,当一个球行完
7比被淘汰后,某个
球好者的
7比得分情况行,如下表:
次
1
2
3
4
5
6
7
i
得分
1
1
9
1
9
9
1
xi
00
04
8
05
7
6
00
了个的情况行分析,此人算
σ的算法流程如所示
(其中x是7
比的平均得分
),求出的σ的.
9
2019版高考数学一轮复习全册学案
1
解由题知x=7(100+104+98+105+97+96+100)=100,由算法流程图可知s=
(100-100)2+(104-100)2+(98-100)2+(105-100)2+(97-100)2+(96-100)2+(100-
2
s
100)=70.
故σ=
7=10.
触类旁通
解决算法的交汇性问题的方法
循环结构的程序框图与数列、
不等式、统计等知识综合是高考命题的一个热点,
解决此
类问题时应把握三点:
一是初始值,
即计数变量与累加变量的初始值;
二是两个语句,即循
环结构中关于计数变量与累加变量的赋值语句;
三是一个条件,即循环结束的条件,注意条
件与流程线的对应关系.
考向
基本算法语句
例5
[2018·南京模拟]执行下边的程序,输出的结果是________.
S=1
i=3
WHILE
S<=200
S=S*i
i=i+2
WEND
PRINT
i
END
答案
11
解析
根据循环结构可得:
第一次:
S=1×3=3,i=3+2=5,由3≤200,则循环;第二次:
S=3×5=15,i=5
+2=7,由15≤200,则循环;第三次:
=15×7=105,
i
=7+2=9,由105≤200,则循
S
环;第四次:
S=105×9=945,i=9+2=11,由945>200,则循环结束,故此时
i=11.
触类旁通
10
2019版高考数学一轮复习全册学案
基本算法语句应用中需注意的问题
(1)赋值号“=”的左、右两边不能对调,
=
和
=
A
的含义及运行结果是不同的;
AB
B
(2)不能利用赋值语句进行代数式的演算(如化简、因式分解等),在赋值语句中的赋值号右边的表达式中每一个“变量”都必须事先赋给确定的值;
(3)赋值号与数学中的等号意义不同,比如在数学中式子
N=N+1一般是错误的,但在
赋值语句中它的作用是将原有的
N的值加上1再赋给变量N,这样原来的值被“冲”掉.
【变式训练2】[2018·龙岩质检]如图所示的程序,若最终输出的结果为
63
,则在程
64
序中横线____?
____处应填入的语句为()
A.i>=8B.i>=7C.i<7D.i<8
答案
B
1
1
1
3
3
解析
S=0,n=2,i=1,执行S=2,n=4,i=2;S=2+4=4,n=8,i=3;S=4+
1
7
7
1
15
15
1
31
31
8=8,n=16,i=4;S=8+16=16,n=32,i=5;S=16+32=32,n=64,i=6;S=32+
1=
63,=128,
=7.此时满足条件输出的
=63,∴“?
”处应填上
i
>=7.故选B.
64
64
n
i
S64
核心规律
1.在画程序框图时首先要进行结构的选择.若所要解决的问题不需要分情况讨论,则
只用顺序结构就能解决;若所要解决的问题要分若干种情况讨论,则必须引入条件结构;若
11
2019版高考数学一轮复习全册学案
所要解决的问题要进行多次重复的步骤,且这些步骤之间又有相同的规律,则必须引入变量,应用循环结构.
2.利用循环结构表示算法,一定要先确定是用当型循环结构,还是用直到型循环结构;
当型循环结构的特点是先判断再循环,直到型循环结构的特点是先执行一次循环体,再判断.两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.
满分策略
1.注意起止框与处理框、判断框与循环框的不同.
2.注意条件结构与循环结构的联系:
对于循环结构有重复性,条件结构具有选择性没
有重复性,并且循环结构中必定包含一个条件结构,用于确定何时终止循环体.
3.赋值号左右不能对换,赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变
量,例如Y=x,表示用x的值替代变量
Y的原先的取值,不能改写为x=Y.因为后者表示用
Y的值替代变量x的值.
板块三
启智培优·破译高考
规范答题系列5——解决程序框图问题的答题模板
[2017·全国卷Ⅱ]执行如图所示的程序框图,如果输入的
a
=-1,则输出的
=()
S
A.2B.3C.4D.5
解题视点按部就班法是按照所给程序框图流程线的指向,逐个程序框运行,逐步进行
运算,逐步检验,直至满足输出的条件,即可求得输出结果的方法.此种方法适用于处理运
算次数不是很多的条件分支结构以及循环结构的程序框图.
解析当K=1时,S=0+(-1)×1=-1,a=1,执行K=K+1后,K=2;
当K=2时,S=-1+1×2=1,a=-1,执行K=K+1后,K=3;
当K=3时,S=1+(-1)×3=-2,a=1,执行K=K+1后,K=4;
当K=4时,S=-2+1×4=2,a=-1,执行K=K+1后,K=5;
当K=5时,S=2+(-1)×5=-3,a=1,执行K=K+1后,K=6;
当K=6时,S=-3+1×6=3,执行K=K+1后,K=7>6,输出S=3.结束循环.故选
B.
12
2019版高考数学一轮复习全册学案
答案B
[答题模板]
跟踪训练
[2017·天津高考]阅读下面的程序框图,运行相应的程序,若输入
N的值为
24,则输
出N的值为()
A.0B.1C.2D.3
答案C
解析第一次循环执行条件语句,此时N=24,24能被3整除,则N=24÷3=8.
∵8≤3不成立,∴进入第二次循环执行条件语句,此时N=8,8不能被3整除,则N=8
13
2019版高考数学一轮复习全册学案
-1=7.
∵7≤3不成立,∴入第三次循行条件句,此N=7,7不能被3整除,N=7
-1=6.
∵6≤3不成立,∴入第四次循行条件句,此N=6,6能被3整除,N=6÷3
=2.
∵2≤3成立,∴此出N=2.故C.
板四模演·提能增分
[A基达]
111
1.[2018·沈阳研]要算1+2+3+⋯+2018的果,下面程序框中的判断框内
可以填()
A.n<2018?
B.n≤2018?
C.n>2018?
D.n≥2018?
答案B
解析中所的程序框中的循构当型循,累加量初始0,数量
111
初始1,要求S=0+1+2+3+⋯+2018的,共需要算2018次.故B.
2.中国古代数学著作《子算》中有一道算:
“今有物不知其数,三三数
之剩二,五五数之剩三,七七数之剩二,物几何?
”人把此目称“中国剩余定
理”.若正整数N除以正整数m后的余数n,N≡n(modm),例如11≡2(mod3).
将以程序框出,行程序框,出的n等于()
14
2019版高考数学一轮复习全册学案
A.21B.22C.23D.24
答案C
解析当n=21时,21被3整除,执行否.
当n=22时,22除以3余1,执行否;
当n=23时,23除以3余2,执行是;
又23除以5余3,执行是,输出的n=23.故选C.
3.[2017·全国卷Ⅰ]如图所示的程序框图是为了求出满足3n-2n>1000的最小偶数n,
那么在和两个空白框中,可以分别填入()
A.A>1000?
和n=n+1B.A>1000?
和n=n+2
C.A≤1000?
和n=n+1D.A≤1000?
和n=n+2
答案D
解析因为题目要求的是“满足3n-2n>1000的最小偶数n”,所以n的叠加值为2,
所以内填入“n=n+2”.由程序框图知,当内的条件不满足时,输出
15
2019版高考数学一轮复习全册学案
n,所以内填入“A≤1000?
”.故选D.
4.[2018·汕头模拟]若执行如图所示的程序框图,输出S的值为3,则判断框中应填
入的条件是()
A.k<6?
B.k<7?
C.k<8?
D.k<9?
答案C
解析根据程序框图,运行结果如下:
第一次循环:
S=log23,k=3;
第二次循环:
S=log23·log34,k=4;
第三次循环:
S=log23·log34·log45,k=5;
第四次循环:
S=log23·log34·log45·log56,k=6;
第五次循环:
S=log23·log34·log45·log56·log67,k=7;
第六次循环:
S=log23·log34·log45·log56·log67·log78=log28=3,k=8,
故如果输出S=3,那么只能进行六次循环,故判断框内应填入的条件是k<8.故选C.
5.[2018·汉中模拟]给出一个如图所示的程序框图,若要使输入的x值与输出的y值
相等,则x的可能值的个数为()
16
2019版高考数学一轮复习全册学案
A.1个B.2个C.3个D.4个
答案C
解析分析程序中各变量、各语句的作用,
再根据流程图所示的顺序,可知:
该程序的作用是计算并输出分段函数y=
x2,x≤2,
2x-3,2的值,
1
x,x>5
又∵输入的x值与输出的y值相等,
当x≤2时,x=x2,解得x=0,或x=1,
当21
当x>5时,x=x,解得x=±1(舍去),
故满足条件的x值共有3个.故选C.
6.已知[x]表示不超过x的最大整数,比如:
[0.4]=0,[-0.6]=-1.执行如图所示
的程序框图,若输入x的值为2.4,则输出z的值为()
17
2019版高考数学一轮复习全册学案
A.1.2B.0.6C.0.4D.-0.4
答案
D
解析
入x=2.4,y=2.4
,x=[2.4]
-1=1>0,
∴x=y
=1.2;y=1.2,x=[1.2]
-1=0,∴x=y
=0.6;y=0.6,x=[0.