2018届高考数学理人教A版福建专用一轮课件：10-1算法

-19考点1 考点2 考点3
(2)如图所示的程序框图的算法思路源于我国古代数学名著《九 章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为 14,18,则输出的a=___ ( )
A.0 B.2 C.4 D.14 思考应用顺序结构与条件结构时应注意什么?
-20考点1 考点2 考点3
答案: (1)A (2)B 解析: (1)当-1≤t<1时,s=3t,则s∈[-3,3). 当1≤t≤3时,s=4t-t2. ∵该函数的对称轴为t=2, ∴该函数在[1,2]上单调递增,在[2,3]上单调递减. ∴smax=4,smin=3.∴s∈[3,4]. 综上知s∈[-3,4].故选A. (2)由程序框图,得(14,18)→(14,4)→(10,4)→(6,4)→(2,4)→(2,2),则 输出的a=2.
(1)√ (2)√ (3)× (4)√ (5)×
关闭
答案
-14知识梳理 双基自测
1234 Nhomakorabea5
2.(2016北京,理3)执行如图所示的程序框图,若输入的a值为1,则 输出的k值为( ) A.1 B.2 C.3 D.4
关闭
由程序框图可知,输入 a=1,则 k=0,b=1;进入循环体,a=-2,a=b 不成 立,k=1,a=-2,a=b 不成立,k=2,a=1,此时 a=b=1,输出 k,则 k=2,故选 B.
语
句
一般格式
功
能
输入语句 INPUT“提示内容”;变量
输入信息
输出常量、变量的值和 输出语句 PRINT“提示内容”;表达式 系统信息 赋值语句 变量=表达式 将表达式的值赋给变量
-10知识梳理 双基自测
1
2
3
4
(2)条件语句的格式及框图 ①IF—THEN格式
-11知识梳理 双基自测
1
2
3
4
②IF—THEN—ELSE格式
-12知识梳理 双基自测
1
2
3
4
(3)循环语句的格式及框图 ①UNTIL语句
②WHILE语句
-13知识梳理 双基自测
1
2
3
4
5
1.下列结论正确的打“√”,错误的打“×”. (1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循 环结构.( ) (2)条件结构的出口有两个,但在执行时,只有一个出口是有效的. ( ) (3)输入框只能紧接开始框,输出框只能紧接结束框.( ) (4)输入语句可以同时给多个变量赋值.( ) (5)在算法语句中,x=x+1是错误的.( )
-23考点1 考点2 考点3
答案: (1)C
(2)B
1
解析: (1)由于 S=1,n=0,m=2,t=0.01,
1 ������ 1 则 S=S-m=2,m= 2 = 4,n=n+1=1,S>0.01; 1 1 1 1 S=4,m=8,n=2,S>0.01;S=8,m=16,n=3,S>0.01; 1 1 1 1 S=16,m=32,n=4,S>0.01;S=32,m=64,n=5,S>0.01; 1 1 S=64,m=128,n=6,S>0.01; 1 1 S=128,m=256,n=7,S<0.01,结束循环,此时输出的
解析
关闭
答案
-16知识梳理 双基自测
1
2
3
4
5
4.运行如图所示的程序,若输入的x值为-2,则输出的y值为( A.0 B.3 INPUT x C.4 D.5 IF x>=0 THEN y=x+5 ELSE y=x^2 END IF PRINT y END
C
)
关闭
答案
-17知识梳理 双基自测
1
2
3
4
5
5.(2016江苏,6改编)一个算法的程序框图如图所示,则输出的a的 值是 .
关闭
第一次循环:a=5,b=7,第二次循环:a=9,b=5,此时a>b,循环结束,输出a的值
为9.
关闭
9
解析 答案
-18考点1 考点2 考点3
考点 1
算法的基本结构(多考向)
考向一 顺序结构与条件结构 例1(1)执行如图所示的程序框图,如果输入的t∈[-1,3],那么输出 的s属于( ) A.[-3,4] B.[-5,2] C.[-4,3] D.[-2,5]
算法的流程根 据条件是否成 立而选择执行 不同的流向的 结构形式
从某处开始,按照一定的 条件 反复执行 某 些步骤的情况,反复执行 的步骤称 为 循环体
-8知识梳理 双基自测
1
2
3
4
名称 内容
顺序结构
条件结构 (1)
循环结构 (1)
程序框图
(2)
(2)
-9知识梳理 双基自测
1
2
3
4
4.基本算法语句 (1)输入、输出、赋值语句的格式与功能
-21考点1 考点2 考点3
考向二 循环结构 例2(1)执行如图所示的程序框图,如果输入的t=0.01,那么输出的 n=( ) A.5 B.6 C.7 D.8
-22考点1 考点2 考点3
(2)(2016全国丙卷,理7)执行上面的程序框图,如果输入的a=4,b=6, 那么输出的n=( )
A.3 B.4 C.5 D.6 思考循环结构的思维过程是怎样的?
第十章
算法初步、统计 与统计案例
-2-
10.1
算法初步
-4知识梳理 双基自测
1
2
3
4
1.算法的定义 通常是指按照一定规则解决某一类问题的 明确 的步骤.
和 有限
-5知识梳理 双基自测
1
2
3
4
2.程序框图 (1)概念:程序框图又称 流程图 ,是一种用 程序框 、 流程线 及 文字说明 来表示算法的图形.在程序框 图中,一个或n个程序框的组合表示算法中的一个步骤;带有方向箭 头的流程线将程序框连接起来,表示算法步骤的执行顺序.
B
解析 答案
关闭
1
-15知识梳理 双基自测
1
2
3
4
5
3.中国古代有计算多项式值的秦九韶算法,下图是实现该算法的 程序框图,执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5, 则输出的s=( ) A.7 B.12 C.17 D.34
关闭
由题意,得x=2,n=2,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,退出循环,输出17.故选C. C
-6知识梳理 双基自测
1
2
3
4
(2)算法框图的图形符号及其功能 起始和结束 输入和输出的信息 赋值、计算
成立与否 先后顺序
-7知识梳理 双基自测
1
2
3
4
3.三种基本逻辑结构
名称 内容 顺序结构 由若干个按 先后顺序执 行的步骤组 成,这是任 何一个算法 都离不开的 基本结构 条件结构 循环结构
定义