2019年高三一轮总复习理科数学课件:10-1算法初步
合集下载
2019版高考数学一轮复习第十章算法初步第1讲程序框图及简单的算法案例配套课件理
人们为了计数和运算方便而约定的记数系统,“满 k 进 1”, 就是 k 进制,k 进制的基数是 k.
1.(2017 年新课标Ⅰ)如图 1011 所示的程序框图是为了求 和 两个空 出满足 3n-2n >1000 的最小偶数 n,那么在 白框中,可以分别填入( )
图 1011 A.A>1000 和 n=n+1 B.A>1000 和 n=n+2 C.A和 n=n+2
5.条件语句
(1)程序框图中的条件结构与条件语句相对应.
(2)条件语句的格式及框图如下: ①IF—THEN 格式 IF 条件 THEN 语句体 END IF ②IF—THEN—ELSE 格式 IF 条件 THEN 语句体 1 ELSE 语句体 2 END IF
6.循环语句 循环结构 与循环语句相对应. (1)程序框图中的__________ (2)循环语句的格式及框图如下:
8.更相减损术 更相减损术是一种求两数最大公约数的方法,其基本过程
是:对于给定的两数,判断它们是否都是偶数,若是,则用 2 约简;若不是,则以较大的数减去较小的数,接着把所得的差
与较小的数比较,并以大数减小数,继续这个操作,直到所得
的减数与差相等为止,则这个等数或其与约简的数的乘积就是
所求的最大公约数. 9.秦九韶算法 秦九韶算法是一种用于计算一元 n 次多项式的值的方法. 10.进位制
解析:由题意选择 3n-2n>1000,则判定框内填 A≤1000, 因为选择偶数,所以矩形框内填 n=n+2.故选 D.
答案:D
2.(2016 年新课标Ⅰ)执行如图 1012 所示的程序框图,如 果输入 x=0,y=1,n=1,那么输出 x,y 的值满足( )
图 1012 A.y=2x B.y=3x C.y=4x D.y=5x
2019年高考数学一轮复习专题10.1算法初步讲
专题10.1 算法初步【最新考纲解读】【考点深度剖析】1. 流程图均是以填空题的形式进行考查,题目多为中低档题,着重考查学生运算求解能力及分析问题解决问题的能力.流程图常与数列、函数和不等式等知识点结合考查.2. 对于算法的复习,应重视以用流程图或伪代码表示算法,尤其是循环结构的题目.当然也要关注顺序结构、选择结构,要重点理清“循环体”和“判断条件”的先后所带来的循环次数的差异.流程图属于基础知识,考查的难度小,复习时应以基础题为主,加强对流程图的题目的训练.【课前检测训练】【判一判】判断下面结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题,不能重复使用.()(2)程序框图中的图形符号可以由个人来确定.()(3)输入框只能紧接开始框,输出框只能紧接结束框.()(4)条件结构的出口有两个,但在执行时,只有一个出口是有效的.()(5)5=x是赋值语句.()(6)输入语句可以同时给多个变量赋值.()1.×2.×3.×4.√5.×6.√【练一练】1.已知一个算法:(1)m=a.(2)如果b<m,则m=b,输出m;否则执行第(3)步.(3)如果c<m,则m=c,输出m.如果a=3,b=6,c=2,那么执行这个算法的结果是()A.3 B.6C.2 D.m【答案】C2.根据如图所示的框图,当输入x为6时,输出的y等于()A.1B.2D.10C.5【答案】D【解析】输入x=6,程序运行情况如下:x=6-3=3>0,x=3-3=0≥0,x=0-3=-3<0,退出循环,执行y=x2+1=(-3)2+1=10,输出y=10.故选D.3.执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M等于()。
2019版数学一轮高中全程复习方略课件:第十章 算法初步、统计、统计案例10-1
6.循环语句 (1)程序框图中的循环结构与循环语句相对应. (2)循环语句的格式.
二、必明 3●个易误点 1.注意起止框与输入框、输出框、判断框与处理框的区别. 2.注意条件结构与循环结构的联系. 3.要弄清楚三种基本逻辑结构的构成方式及功能,以免使 用时造成混乱或错误.
[小题热身] 1.(2018· 安徽安庆二模)在如图所示的算法框图中,e 是自然 对数的底数,则输出的 i 的值为(参考数值:ln2016≈7.609)( ) A.6 C.8 B.7 D.9
4.输入语句、输出语句、赋值语句的格式与功能 语句 一般模式 功能 INPUT“提 输入 示内容”; 变 输入信息 语句 量 PRINT“提 输出常量、 变量 输出 示内容”; 表 的值和系统信 语句 达式 息 将表达式所代 赋值 变量=表达 表的值赋给变 语句 式 量
5.条件语句 (1)程序框图中的条件结构与条件语句相对应. (2)条件语句的格式.
A.5 B.4 C.3 D.2
解析:(1)当 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.
3.三种基本逻辑结构 (1)顺序结构是由若干个依次执行的步骤组成,这是任何一 个算法都离不开的基本结构.
高考理科数学(北师大版)一轮复习课件101算法初步
.
-2-
知识梳理
考点自诊
3.三种基本逻辑结构
(1)顺序结构:按照步骤 依次执行
的一个算法,称为具有“顺
序结构”的算法,或者称为算法的顺序结构.
其结构形式为
-3-
知识梳理
考点自诊
(2)选择结构:需要 进行判断
,判断的结果决定后面的步
骤,像这样的结构通常称作选择结构.
其结构形式为
-4-
知识梳理
考点自诊
√5,c=√2 + √6,经过如图所示的程序运算后,输出的 a,b,c 的值分别
为( C )
A.1+√7, √3 + √5, √2 + √6
B.√3 + √5,1+√7, √2 + √6
C.√3 + √5, √2 + √6,1+√7
D.√2 + √6, √3 + √5,1+√7
-16-
考点1
考点2
题,现执行该算法框图,若输入的d的值为17,则输出的i的值为( B )
A.4
-27-
考点1
考点2
考点3
解析:(1)由题意结合算法框图可知该算法的功能为计算输出值:
1
1
1
1
1
S=1×2 + 2×3 + 3×4+…+2 017×2 018 = 1-2 +
1
1
1
1
−3 +
2
1
1
− 4 +…+
3
2 017
解析:因为输入的x的值为4,输出的y的值为2,所以程序运行
y=log24=2.
-2-
知识梳理
考点自诊
3.三种基本逻辑结构
(1)顺序结构:按照步骤 依次执行
的一个算法,称为具有“顺
序结构”的算法,或者称为算法的顺序结构.
其结构形式为
-3-
知识梳理
考点自诊
(2)选择结构:需要 进行判断
,判断的结果决定后面的步
骤,像这样的结构通常称作选择结构.
其结构形式为
-4-
知识梳理
考点自诊
√5,c=√2 + √6,经过如图所示的程序运算后,输出的 a,b,c 的值分别
为( C )
A.1+√7, √3 + √5, √2 + √6
B.√3 + √5,1+√7, √2 + √6
C.√3 + √5, √2 + √6,1+√7
D.√2 + √6, √3 + √5,1+√7
-16-
考点1
考点2
题,现执行该算法框图,若输入的d的值为17,则输出的i的值为( B )
A.4
-27-
考点1
考点2
考点3
解析:(1)由题意结合算法框图可知该算法的功能为计算输出值:
1
1
1
1
1
S=1×2 + 2×3 + 3×4+…+2 017×2 018 = 1-2 +
1
1
1
1
−3 +
2
1
1
− 4 +…+
3
2 017
解析:因为输入的x的值为4,输出的y的值为2,所以程序运行
y=log24=2.
高三数学(文)一轮复习课件10-1 算法初步ppt版本
解析:执行程序框图,输入 t=0.01,S=1,n=0,m=21;S=21,m=41,n =1,S=12>0.01;S=14,m=18,n=2,S=14>0.01;S=81,m=116,n=3,S =18>0.01;S=116,m=312,n=4,S=116>0.01;S=312,m=614,n=5,S=312 >0.01;S=614,m=1218,n=6,S=614>0.01;S=1128,m=2516,n=7,S=1128 <0.01。输出 n=7,选 C。
A.s>21? B.s>35? C.s>170? D.s>45?
解析:当输出 k 的值为 6 时,s=1×190×89×78=170,结合题中的程序框图 知,选 C。
答案:C
[规律方法] 循环结构的考查类型及解题思路 (1)确定循环次数:分析进入或退出循环体的条件,确定循环次数。 (2)完善程序框图:结合初始条件和输出结果,分析控制循环的变量应满足 的条件或累加、累乘的变量的表达式。 (3)辨析循环结构的功能:执行程序若干次,即可判断。
微知识❼ 循环语句 (1)算法中的 循环结构 与循环语句相对应。 (2)循环语句的格式及框图。 ①UNTIL 语句:
②WHILE 语句:
二、小题查验 1.思维辨析(在括号内打“√”或“×”) (1)算法可以无限次的操作下去。(× )
解析:错误。算法必须在有限步完成。
(2)一个程序可以只有顺序结构组成。( √) 解析:正确。 (3)“当型”循环与“直到型”循环退出循环的条件不同。(√) 解析:正确。“当型”循环退出循环的条件是条件不满足,“直到型” 循环退出循环的条件是条件满足。 (4)条件结构的流向只有两个。( √)
解析:正确。
(5)在算法语句中,X=X+1 是错误的。(×)
2019高三数学(北师大版理科)一轮:10.1 算法初步
-8-
知识梳理 考点自测
6.条件语句 (1)If—Then—Else语句的一般格式为:
If 条件 Then 语句 1
Else 语句 2
End If
(2)If—Then语句的一般格式是:
If 条件 End If
Then 语句
-9-
知识梳理 考点自测
7.循环语句 (1)For语句的一般格式:
For 循环变量=初始值 To 终值 循环体 Next
-27-
考点1 考点2 考点3
对点训练3一算法框图如图所示,如果输出的函数值在区间[1,2] 上,那么输入实数x的取值范围是( )
根据题意,得当x∈[-2,2]时,f(x)=2x,∴1≤2x≤2,∴0≤x≤1; 当x∉[-2,2]时,f(x)=3,不符合题意,∴x的取值范围是[0,1].
A.(-∞,0)
-18-
考点1 考点2 考点3
对点训练1(1)根据给出的算法框图,计算f(-1)+f(2)=( )
(1)输入-1,满足x≤0,所以f(-1)=4×(-1)=-4;
输入2,不满足x≤0,所以f(2)=22=4,所以f(-1)+f(2)=0.故选A.
A.0 B.1 C.2 D.4
(1)A
解析
关闭
关闭
答案
以WLhoiolep后面W的hi“l条e 件条”应件为i<9.故选D.
Next
输出 s
D
A.i<10
B.i≤10 C.i≤9
D.i<9
关闭
解析 答案
对点训练2(1)执行如图的算法框图,如果输入的a=4,b=6,那么输 出的n=( )
A.3
B.4 C.5 D.6
2019届高考数学一轮复习 第十章 算法初步、统计、统计案例 第一节 算法初步课件 理.pptx
的步骤. (2)应用:算法通常可以编成计算机 程序 ,让计算机执行并解决
问题. 2.程序框图
程序框图又称流程图,是一种用程序框、流程线及文字说明 来表示算法的图形.
6
3.三种基本逻辑结构及相应语句
名称 示意图
相应语句
①输入语句:
INPUT “提示内容”;变量
顺序结构
②输出语句: PRINT “提示内容”;表达式
分清“当型”和“直到型”的格式,不能混用
24
考点二 顺序结构和条件结构 [考什么·怎么考]
顺序结构和条件结构在高考中单独命题的机会较 小,且多为选择题,难度较小,属于低档题.
25
1.执行如图所示的程序框图.若输出 y=- 3,则输入角 θ=( )
π A.6
B.-π6
π C.3
D.-π3
解析:由输出 y=- 3<0,排除 A、C,又当 θ=-π3时,输出
(2)领悟该语句的功能;
(3)根据语句的功能运行程序,解决问题.
2.算法语句应用的 4 关注
输入、输 在输入、输出语句中加提示信息时,要加引号, 出语句 变量之间用逗号隔开
赋值语句 左、右两边不能对换,赋值号左边只能是变量
条件语句
条件语句中包含多个条件语句时,要分清内外条 件结构,保证结构的完整性
循环语句
第十章
算法初步、统计、统计案例
1
第一 节
算法初步
2
课前·双基落实
知识回扣,小题热身,基稳才能楼高
课堂·考点突破
练透基点,研通难点,备考不留死角
课后·三维演练
分层训练,梯度设计,及时查漏补缺
3
课 前 双基落实
知识回扣,小题热身,基稳才能楼高
问题. 2.程序框图
程序框图又称流程图,是一种用程序框、流程线及文字说明 来表示算法的图形.
6
3.三种基本逻辑结构及相应语句
名称 示意图
相应语句
①输入语句:
INPUT “提示内容”;变量
顺序结构
②输出语句: PRINT “提示内容”;表达式
分清“当型”和“直到型”的格式,不能混用
24
考点二 顺序结构和条件结构 [考什么·怎么考]
顺序结构和条件结构在高考中单独命题的机会较 小,且多为选择题,难度较小,属于低档题.
25
1.执行如图所示的程序框图.若输出 y=- 3,则输入角 θ=( )
π A.6
B.-π6
π C.3
D.-π3
解析:由输出 y=- 3<0,排除 A、C,又当 θ=-π3时,输出
(2)领悟该语句的功能;
(3)根据语句的功能运行程序,解决问题.
2.算法语句应用的 4 关注
输入、输 在输入、输出语句中加提示信息时,要加引号, 出语句 变量之间用逗号隔开
赋值语句 左、右两边不能对换,赋值号左边只能是变量
条件语句
条件语句中包含多个条件语句时,要分清内外条 件结构,保证结构的完整性
循环语句
第十章
算法初步、统计、统计案例
1
第一 节
算法初步
2
课前·双基落实
知识回扣,小题热身,基稳才能楼高
课堂·考点突破
练透基点,研通难点,备考不留死角
课后·三维演练
分层训练,梯度设计,及时查漏补缺
3
课 前 双基落实
知识回扣,小题热身,基稳才能楼高
2019届一轮复习人教A版算法初步课件
条件
循环体
10
4.流程图与结构图 (1)流程图 ①由一些图形符号和文字说明构成的图示称为
流程图 .
②流程图常常用来表示一些动态过程,通常会有一个“起点”,一个或多个“终 点”. ③程序框图是 流程图 的一种. ④流程图可以直观、明确地表示动态过程从开始到结束的全部步骤.
11
⑤流程图一般要按照 从左到右、从上到下 的顺序来画. ⑥流程图还可以用于描述工业生产的流程, 这样的流程图通常称为 工序流程图 , 在工序流程图内, 每一个基本单元代表一道工序,流程线则表示两相邻工序之间的衔 接关系. (2)结构图 结构图是用来描述 系统结构 结构图有 知识结构图 和 的图示,结构图更多地表现为树形结构.常见的 .
3
1
考 情 分 析
4
考点分
布
考纲要求 1.了解算法的含义,了解 算法的思想. 2.理解程序框图的三种基
考点频
率
命题趋势 算法程序框图是高 考的热点,主要 是考查对算法和 程序框图的理解
算法与
程序
本逻辑结构:顺序结构、 条件分支结构、循环结 构. 5年43 考
和应用,有时与 函数、数列、概 5
框图
组织结构图
12
「应用提示研一研」 1.当型循环与直到型循环的区别 直到型循环是“先循环,后判断,条件满足时终止循环”;当型循环则是“先判 断,后循环,条件满足时执行循环”.两者的判断框内的条件表述在解决同一问题时 是不同的,它们恰好相反,
13
2.易错提醒 (1)易混淆处理框与输入框,处理框主要是赋值、计算,而输入框只是表示一个 算法输入的信息. (2)易忽视循环结构中必有选择结构,其作用是控制循环进程,避免进入“死循 环”,是循环结构必不可少的一部分. (3)易混淆当型循环与直到型循环. 直到型循环是“先循环,后判断,条件满足时终止循环”;而当型循环则是“先 判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题 时是不同的,它们恰好相反.
2019高三数学人教B版理一轮课件:10-1算法初步 精品
关闭
(2)由程序框图,得(14,18)→(14,4)→(10,4)→(6,4)→(2,4)→(2,2),故输出的 a=2.
关闭
(2)B
A.0
B.2
C.4
D.14
解析 答案
-16考点1 考点2 考点3
思考应用顺序结构与条件分支结构时应注意什么? 解题心得应用顺序结构与条件分支结构的注意点: (1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间、 框与框之间是按从上到下的顺序进行的. (2)条件分支结构:利用条件分支结构解决算法问题时,重点是判 断框,是否满足判断框内的条件,对应的下一图框中的内容是不一 样的,故要重点分析判断框内的条件是否满足.
综上知s∈[-3,4].故选A. (1)A A.[-3,4] B.[-5,2]
关闭
C.[-4,3]
D.[-2,5]
解析 答案
-15考点1 考点2 考点3
(2)如图所示的程序框图的算法思路源于我国古代数学名著《九 章算术》中的“更相减损之术”.执行该程序框图,若输入的a,b分别 为14,18,则输出的a=( )
9 9×10 10 7 1 8 9
关闭
5 6
1 1
6 7
9 9
8 1 9 C s= + = ,输出 k=9.故选 C.
解析
答案
-12知识梳理 考点自测
1
2
3
4
5
4.(2017全国Ⅲ,理7)执行下面的程序框图,为使输出S的值小于91, 关闭 则输入的正整数N的最小值为( ) A.5 算法运行过程如下表所示 : B.4 S M t C.3 0 100 1 初始状态 D.2 100 -10 2 第 1 次循环结束
关闭
高三理科数学一轮复习 第十章 算法初步、推理与证明、复数 第一节 算法初步课件
【参考答案】 B
29
【针对训练】
(2015·济宁模拟)当输入的实数 x∈[2,30]时,执行如图所示的程序框图,则输出的 x 不小于 103 的概率是( )
A.194
B.154
C.37
D.298
A 【解析】利用程序框图确定输出值的范围,结合几何概型的概率公式求解.该程序框图共运行 3 次,输出
的 x 的范围是[23,247],由题可知,输出的 x 组成的数列是一个等差数列,所以输出的 x 不小于 103 的概率为
第十章 算法初步、推理与证明、复数
1
考情分析 考点
算法初步
合情推理与演绎推 理 直接证明与间接证 明
2015
新课标卷Ⅰ,T9, 选择; 新课标卷Ⅱ,T8, 选择
2014
2013
新课标卷Ⅰ,T7,选 新课标卷Ⅰ,T5,
择;
选择;
新课标卷Ⅱ,T7,选 新课标卷Ⅱ,T6,
择
选择
新课标卷Ⅰ,T14,
填空
新课标卷Ⅱ,T17,
25
【变式训练】
下面为一个求 20 个数的平均数的程序,在横线上应填充的语句是
()
A.i>20
B.i<20
C.i≥20
D.i≤20
A 【解析】由题意可得该算法要运行 20 次,当 i=21 时,退出循环,所以应该填入 i>20.
26
算法与其他知识的交汇性问题
算法与其他知识的交汇性问题,如函数、积分、二项式、概率等,通常背景新颖、交汇自然,可以考查信息处 理能力和运用综合知识解决问题的能力.
22
【变式训练】
(2015·山东实验中学四诊)下面框图所给的程序运行结果为 S=35,那么判断框中应填入的关于 k 的条件是 ()
高三理科数学一轮复习课件51:10.1 算法初步
必备知识·预案自诊
-17-
知识梳理 考点自诊
4.执行下面的程序框图,为使输出S的值小于91,则输入的正整数 N的最小值为( D )
A.5 B.4 C.3 D.2
知识梳理 考点自诊
必备知识·预案自诊
-18-
解析:程序运行过程如下表所示:
S
Mt
初始状态
0
100 1
第 1 次循环结束 100 -10 2
①IF—THEN格式
必备知识·预案自诊
-8-
知识梳理 考点自诊
②IF—THEN—ELSE格式
必备知识·预案自诊
-9-
知识梳理 考点自诊
(3)循环语句的格式及框图
①UNTIL语句
知识梳理 考点自诊
必备知识·预案自诊
-10-
②WHILE语句
知识梳理 考点自诊
必备知识·预案自诊
-11-
5.中国古代数学中的算法案例 (1)求两个正整数(奇数)最大公约数的算法
算法的流程 根据条件是 否成立而选 择执行不同 的流向的结 构形式
从某处开始,按照一定的条 件 反复执行 某些
步骤的情况,反复执行的步 骤称为 循环体 .
必备知识·预案自诊
-5-
知识梳理 考点自诊
名称内容 顺序结构 条件结构 (1)
循环结构 (1)
程序框图(2)(2)必备知识·预案自诊-6-
知识梳理 考点自诊
①更相减损术:用两数中较大的数减较小的数,把得到的差,与较
小的数再构成一对新的数;再用这对数中较大的数减较小的数,以 同样的操作一直做下去,直到产生一对相等的数,这个数就是最大 公约数.
②辗转相除法:用两数中较大的数除以较小的数,把所得的余数
推荐-高三数学(理)一轮复习课件第10章 第1节 算法初步
由于i从2开始,也就是统计大于 或等于160的所有人数,于是就 要计算A2+A3+A4,因此,判断 框应填“i<5?或i≤4?”.
答案:i<5?或i≤4?
考点二 命题点2 与函数的交汇问题 3.(2017·广西质检)已知一个算法的程序框图如图所
示,当输出的结果为0时,输入的x值为( D )
A.-2 B.-2或-1 C.1或-3 D.-2或13
考点二
当k=5时,S=a11a2+a21a3+a31a4+a41a5+a51a6 =a11-a12+a12-a13+a13-a14+a14-a15+a15-a16d1 =a11-a161d=a15a6=151, ∴a1a6=11,即a1(a1+5d)=11.① 当k=10时,S=a11a2+a21a3+…+a101a11
1.(2016·高考全国Ⅱ卷)中国古代有计算多项式值的秦九韶算法,如图所示是 实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的 a为2,2,5,则输出的s=( C )
A.7 C.17
B.12 D.34
解析:先判断循环结束的条件,再逐次执行程序,直至程序结束,确定输出s 的值. 因为输入的x=2,n=2,所以k=3时循环终止,输出s.根据程序框图可得循环 体中a,s,k的值依次为2,2,1(第一次循环);2,6,2(第二次循环);5,17,3(第三次 循环).所以输出的s=17.
[知识梳理] 1.算法 (1)算法通常是指按照 一定规则 解决某一类问题的 明确 和 有限 的步骤. (2)应用:算法通常可以编成计算机 程序 ,让计算机执行并解决问题. 2.程序框图 定义:程序框图又称流程图,是一种用 程序框 、流程线及 文字说明 来表示 算法的图形.
3.三种基本逻辑结构
高三数学(理)一轮总复习(人教通用)课件第10章 第1节 算法初步ppt版本
考点二 算法的交汇性问题 (常考常新型考点——多角探明) [命题分析]
算法是高考热点内容之一,算法的交汇性问题是高考的 一大亮点.
常见的命题角度有: (1)与统计的交汇问题; (2)与函数的交汇问题; (3)与不等式的交汇问题; (4)与数列求和的交汇问题.
[题点全练]
角度一:与统计的交汇问题
1.(2016·黄冈模拟)随机抽取某中学 甲、乙两个班各 10 名同学,测量 他们的身高获得身高数据的茎叶图 如图,在样本的 20 人中,记身高在[150,160),[160,170), [170,180),[180,190)的人数依次为 A1,A2,A3,A4.
出的 y=
()
A.2 C.10
B.4 D.28
解析: x 每执行一次循环减少 2,当 x 变为-2 时跳出 循环,y=3-x+1=32+1=10. 答案:C
3.如图给出了计算12+14+16+…+610的值的程序框图,其
中①②分别是
()
A.i<30?,n=n+2 B.i=30?,n=n+2 C.i>30?,n=n+2 D.i>30?,n=n+1
的步骤称为
_结__构__
种过程的结构
_循__环__体_
名称 内容
顺序结构
条件结构
循环结构
程 序 框 图
[小题体验]
1.(教材习题改编)如图所示,程序框图(算法流程图)的输出结
果是
()
1
25
A.6
B.24
3
11
C.4
D.12
解析
2.(教材习题改编)已知程序框图如图所示,则输出的结果 是________.
第十章 算法初步、统计、统计案例
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
答案:B
3. (2017 年全国卷Ⅰ)下面程序框图是为了求出满足 3n-2n>1 000 的最小偶数 n, 那么在 和 两个空白框中,可以分别填入( )
A.A>1 000?和 n=n+1 B.A>1 000?和 n=n+2 C.A≤1 000?和 n=n+1 D.A≤1 000?和 n=n+2
解析:因为是求满足条件的最小偶数,所以 满足条件时输出,则
6 A.- 2 3 C. 2
)
B.0 D.336 3
【解析】 由框图知输出的结果 π 2π 2 017π s=sin +sin +…+sin , 3 3 3 π 因为函数 y=sin x 的周期是 6, 3
π 2π 6π π 3 所以 s=336sin3+sin 3 +…+sin 3 +sin =336×0+ = 3 2
「基础知识填一填」 1.算法 (1)算法通常是按照
一定规则
解决某一类问题的 明确 和 有限 的步骤.
程序
(2)应用:算法通常可以编成计算机 2.程序框图
,让计算机执行并解决问题.
定义:程序框图又称流程图,是一种用 算法的图形.
程序框
、流程线及
文字说明 来表示
3.三种基本结构及相应语句
名称 示意图 相应语句 ①输入语句: INPUT“提示内容”;变量 顺序结构 ②输出语句: PRINT“提示内容”;表达式 ③赋值语句: 变量=表达式
2019高三一轮总 复习
数 学 (理)
提高效率 ·创造未来 ·铸就辉煌
必修部分
第十章 算法初步、统计与统计案例
第一节 算法初步
栏 目 导 航
考情分 1 析 基础自主梳 2 理 3 考点疑难 突破 4 课时跟踪 检测
[学科素养] 本章主要体现的核心素养为:直观想象、数学抽象、数据分析、逻辑推理和数学 建模. (1)通过算法中的程序框图的理解和认识培养学生的直观想象和数学抽象的核心 素养. (2)通过利用样本估计总体、变量间的相关关系和独立性检验培养学生的数学抽 象、数据分析、数学抽象、数学运算以及数学建模的核心素养.
答案:②③④⑤
3
考点疑难突破
算法的三种基本结构
[题 组 训 练] 1. (2017 年全国卷Ⅲ)执行如图所示的程序框图,为使输 出 S 的值小于 91,则输入的正整数 N 的最小值为( A.5 C.3 B.4 D.2 )
100 解析:第一次循环,S=0+100=100,M=- =-10,t=t+1=2;第二次循 10 -10 环,S=100-10=90,M=- =1,t=t+1=3;此时 S<91,应满足条件输出, 10 此时 t=3,所以输入的正整数 N 的最小值为 2.
答案:C
3.(2017 届广西南宁高三联考)如图所示程序框图的算法思路源于我国古代数学 著名 《九章算术》 中的“更相减损术”. 执行该程序框图, 若输入的 a, b 分别为 8,12, 则输出的 a 等于( A.4 )
B.2 D.14
C.0
解析:初始值 a=8,b=12,则第一次循环, 得 a=8,b=4;第二次循环,得 a=4,b=4, 此时不满足循环条件,输出 a=4,故选 A.
「基础小题练一练」 1. 写出如图所示程序框图描述的算法的运行结果( A.-5 C.-1 B.5 D.-2 )
解析:根据判断框,如果 x<0,则执行 y=3x-2, 当 x=-1 时,x<0,则 y=3×(-1)-2=-5,故选 A.
答案:A
2.执行如图所示的程序框图,若输入 n 的值为 3,则输出的 s 的值是(
答案:D
2.(2017 年全国卷Ⅱ)执行如图所示的程序框图, 如果输入的 a=-1,则输出的 S=( A.2 C.4 ) B.3 D.5
解析:a=-1,S=0,K=1,满足 K≤6; S=-1,a=1,K=2,满足 K≤6; S=1,a=-1,K=3,满足 K≤6; S=-2,a=1,K=4,满足 K≤6; S=2,a=-1,K=5,满足 K≤6; S=-3,a=1,K=6,满足 K≤6; S=3,a=-1,K=7,不满足 K≤6; 故输出的 S=3.
1
考 情 分 析
考点 分 布
考纲要求
考点 频 率
命题趋势 程序框图中的条 件分支结构及 循环结构是高 考对算法考查 的主要内容, 常与函数求值、 方程求解、不 等式求解、数
1.算法的含义、 程序框图 (1)了解算法的含 义,了解算法 的思想. (2)理解程序框图 算法 的三种基本逻
2
基础自主梳理
内应填入 n=n+2;判断框在不
中应填入 A≤1 000?,故选 D.
答案:D
程序框图的 3 个常用变量 (1)计数变量:用来记录某个事件发生的次数,如 i=+i+1. (2)累加变量:用来计算数据之和,如 S=S+i. (3)累乘变量:用来计算数据之积,如 p=p×i. [提醒]处理循环结构的框图问题,关键是理解并认清终止循环结构的条件及循环 次数.
答案:A
4.下列说法中正确的序号是________. ①赋值语句中的“=”与数学算式中“等号”的意义是相同的; ②算法程序框图 中,处理框内出现如“3=a×b”是错误的;③赋值语句中,Y=x 与 x=Y 的含义是 不相同的;④赋值语句中,只能给一个变量赋值,出现 3=a=b,则是错误的;⑤赋 值语句中 N=N+1 的含义将 N 的值加 1 后再赋值给 N.
)
A.1 C.4
B.2 D.7
解析:当 n=3,i=1,s=1,由于 1≤3 成立,则执行 s=s+(i-1)后 s=1,执行 i=i+1 后 i=2,由于 2≤3 成立,则执行 s=s+(i-1)后 s=2,执行 i=i+1 后 i=3, 由于 3≤3 成立,故 s=4,执行 i=i+1 后 i=4,此时 4≤3 不成立,结束循环,输出 s=4.故选 C.
算法的交汇问题
[考 向 锁 定] 算法是高考热点内容之一,算法的交汇性问题是高考的一大亮点. 常见的命题角度有 (1)与函数的交汇问题; (2)与概率、统计的交汇问题; (3)与线性规划的交汇问题; (4)与数列求和的交汇问题.
[多 维 视 角] 角度一 与函数的交汇问题 (2017 届成都质检)阅读如图所示的程序框图,运行相应的程序,则 输出的结果是(