2019高中数学精品复习课件算法与程序框图
2019高考数学复习专题word版课件12.3
答案C
解析当条件x≥0，y≥0，x＋y≤1不成立时输出S的值为1；当条件x≥0，y≥0，x＋y≤1成立时S＝2x＋y，下面用线性规划的方法求此时S的最大值．
作出不等式组 表示的平面区域如图中阴影部分，由图可知当直线S＝2x＋y经过点M(1,0)时S最大，其最大值为2×1＋0＝2，故输出S的最大值为2.
命题点2条件结构
例2执行如图所示的程序框图，如果输入的t∈[－1,3]，则输出的s属于()
A．[－3,4]B．[－5,2]
C．[－4,3]D．[－2,5]
答案A
解析根据程序框图可以得到分段函数s＝ 进而在函数的定义域[－1,3]内分段求出函数的值域．所以当－1≤t<1时，s＝3t∈[－3,3)；当1≤t≤3时，s＝4t－t2＝－(t－2)2＋4，所以此时3≤s≤4.综上可知，函数的值域为[－3,4]，即输出的s属于[－3,4]．
输出常量、变量的值和系统信息
赋值语句
变量＝表达式
将表达式所代表的值赋给变量
(2)条件语句
①程序框图中的条件结构与条件语句相对应．
②条件语句的格式
a．IF—THEN格式
IF条件THEN
语句体
ENDIF
b．IF—THEN—ELSE格式
IF条件
语句体1
ELSE
语句体2
ENDIF
(3)循环语句
①程序框图中的循环结构与循环语句相对应．
(1)顺序结构
顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．
(2)条件结构
利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．
高中数学之算法与程序框图
算法与程序框图（讲义）➢知识点睛一、算法1.概念：在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．2.特点：（1）确定性算法的每一步都是确定的，能有效执行且得到确定的结果．（2）有限性算法要有明确的开始和结束，必须在有限步内完成任务，不能无限制的持续进行．（3）顺序性算法从开始的“第一步”到“最后一步”之间做到环环相扣．“前一步”是“后一步”的前提，“后一步”是“前一步”的继续．二、程序框图1.概念：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2.构成程序框图的图形符号、名称及功能算法共有三种基本逻辑结构：顺序结构、条件结构和循环结构．1.顺序结构：由若干个依次执行的步骤组成．这是任何一个算法都离不开的基本结构．用程序框图表示为：2. 条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．条件结构就是处理这种过程的结构．常见的条件结构可以用程序框图表示为下面两种形式：3. 循环结构在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．反复执行的步骤称为循环体．⎧⎨⎩直到型循环结构循环结构当型循环结构（1）直到型循环结构在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．程序框图如图．直到型循环结构当型循环结构（2）当型循环结构在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．程序框图如图．➢精讲精练1.下列所给问题中，可以设计一个算法的是____________．①二分法求方程x-2sin x=0的一个近似解；②解一个二元一次方程组；③求半径为3的圆的面积；④判断函数y=x2的单调性．2.给出以下四个问题：①输入一个数x，输出它的相反数；②求面积为6的正方形的周长；③求三个数a，b，c中的最大数；④求函数1()2x xf xx x-⎧=⎨+<⎩≥，，的函数值．其中不需要用条件语句来描述其算法的有（）A．1个B．2个C．3个D．4个3.阅读下面的流程图，若输入的a，b，c分别是21，32，75，则输出的a，b，c分别是（）A．75，21，32B．21，32，75C．32，21，75D．75，32，21第3题图第4题图4.如图所示的程序框图的输出结果为____________．5.执行如图所示的程序框图，如果输入的t∈[-1，3]，则输出的s的取值范围是（）A．[-3，4]B．[-5，2]C．[-4，3]D．[-2，5]第5题图 第6题图6. 阅读如图所示的程序框图，运行相应的程序，若输入x 的值为1，则输出S 的值为（ ）A ．585B ．512C ．73D ．647. 阅读如图所示的程序框图，运行相应的程序，则输出的i 的值为_________．8.__________．10. 如图所示，该程序框图（算法流程图）的输出结果是（ ）A ．34B ．55C ．78D ．8911. 如图，当输入x 为2 016时，输出的y =（ ） A ．28B ．10C ．4D ．2第11题图第12题图12.阅读如图所示的程序框图，运行相应的程序，则输出的s的值为_________．13.执行如图所示的程序框图，若输入的x，t的值均为2，则输出的S的值为（）A．7B．6C．5D．414.执行如图所示的程序框图，若输入的a，b，k的值分别为1，2，3，则输出的M的值为（）A．203B．72C．165D．15815.执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件为（）A．8S<？S<？D．11S<？C．10S<？B．917.执行如图所示的程序框图，如果输出的s的值为3，那么判断框内应填入的条件是（）【参考答案】1．①②③2．B3．A4．85．A6．C7．5 8．B9．9 510．B11．B12．913．A14．D15．C16．B17．B算法与程序框图（随堂测试）1.执行如图所示的程序框图，则输出的S的值为（）A．1B．23C．1321D．610987第1题图第2题图2.执行如图所示的程序框图，若输出的X的值为31，则判断框中应填入的条件是（）A．k≤2？B．k＜3？C．k≤3？D．k≤4？3.执行如图所示的程序框图，若输出的S的值为126，则判断框中应填入的条件是（）A．n≤5？B．n≤6？C．n≤7？D．n≤8？【参考答案】1．C2．C3．B算法与程序框图（习题）1.下面是某个问题的算法：第一步，比较a与b的大小，若a＜b，则交换a，b的位置．第二步，比较a与c的大小，若a＜c，则交换a，c的位置．第三步，比较b与c的大小，若b＜c，则交换b，c的位置．第四步，输出a，b，c．该算法结束后解决的问题是（）A．输入a，b，c三个数，按从小到大的顺序输出B．输入a，b，c三个数，按从大到小的顺序输出C．输入a，b，c三个数，按输入顺序输出D．输入a，b，c三个数，无规律地输出2.阅读程序框图，运行相应的程序，则输出的S的值为（）A．-10B．6C．14D．18第2题图第3题图3.当m=7，n=3时，执行如图所示的程序框图，则输出的s的值为（）A．7B．42C．210D．8404.执行如图所示的程序框图，则输出的结果为（）A．(-2，2)B．(-4，0)C．(-4，-4)D．(0，-8)第4题图第5题图5.执行如图所示的程序框图，若输入的n的值为10，则输出的S的值为（）A ．511B ．1011C ．3655D ．72556. 执行如图所示的程序框图，如果输入的t ∈[-2，2]，则输出的S 的取值范围是（ ）A ．[-6，-2]B ．[-5，-1]C ．[-4，5]D ．[-3，6]7. 已知函数2log 222x x y x x ⎧=⎨-<⎩≥，，，若图中表示的是给定x 的值，求其对应的函数值y 的程序框图，则①处应填写_________，②处应填写___________．第7题图 第8题图8. 阅读程序框图，若输入的x 的值分别为0，1，2，执行该程序后，输出的y 的值分别为a ，b ，c ，则a +b +c =________．9. 执行如图所示的程序框图，若输入的a 的值为4，则输出的n 的值为（ ）A ．2B ．3C ．4D ．510.执行如图所示的程序框图，若输入的ε的值为0.25，则输出的n的值为___________．11.以下给出的是计算111124620++++…的值的一个程序框图，其中判断框内应填入的条件是（）A．i＞10？B．i＜10？C．i＞20？D．i＜2012. 执行如图所示的程序框图，若输出的S 的值为52，则判断框内应填入的条件是（ ）A ．i ＞10？B ．i ＜10？C ．i ＞9？D ．i ＜9？第12题图 第13题图 13. 阅读如图所示的程序框图，若输出的i 的值为5，则空白矩形框中应填入的语句是（ ）A ．S =2i -2B ．S =2i -1C ．S =2iD ．S =2i +414. 阅读如图的程序框图，若输出的s 的值为-7，则判断框内可填写（ ）【参考答案】1. B2. B3. C4. B5. A6. D7. 2x < 2log y x = 8. 6 9. B 10. 3 11. A 12. A 13. C 14. D。
2019最新高考数学专题复习word版课件13.4
故输出m的值为2，故选C.
2．(2015·陕西)根据如图所示的框图，当输入x为6时，输出的y等于()
A．1序运行情况如下：
x＝6－3＝3＞0，x＝3－3＝0≥0，x＝0－3＝－3＜0，
退出循环，执行y＝x2＋1＝(－3)2＋1＝10，
命题点2条件结构
例2执行如图所示的程序框图，如果输入的t∈[－1,3]，则输出的s属于()
A．[－3,4]B．[－5,2]
C．[－4,3]D．[－2,5]
答案A
解析根据程序框图可以得到分段函数s＝ 进而在函数的定义域[－1,3]内分段求出函数的值域．所以当－1≤t<1时，s＝3t∈[－3,3)；当1≤t≤3时，s＝4t－t2＝－(t－2)2＋4，所以此时3≤s≤4.综上可知，函数的值域为[－3,4]，即输出的s属于[－3,4]．
题型二 循环结构
命题点1由程序框图求输出结果
例3(2015·安徽)执行如图所示的程序框图，输出的n为．
答案4
解析结合程序框图逐一验证求解．
执行第一次判断：|a－1.414|＝0.414>0.005，a＝ ，n＝2；
执行第二次判断：|a－1.414|＝0.086>0.005，a＝ ，n＝3；
执行第三次判断：|a－1.414|＝0.014>0.005，a＝ ，n＝4；
执行第四次判断：|a－1.414|<0.005，输出n＝4.
命题点2完善程序框图
例4(2014·重庆)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是()
A．s> ？B．s> ？
C．s> ？D．s> ？
答案C
A．0B．1
高三数学程序框图4(新编2019教材)
用程序框图表示下列算法：
任意给定一个大于1的整数n ，试设计一个程序或步骤对n是否为
质数做出判定。
否 d整除n?
开始
是
输入n
flag=0
d=d+1
flag=1
是
d<=n-1且
flag=1?
n>2? 否 是
否 否
flag=1?
d=2
是
n是质数
n不是质数
flag是用来记录判断结果的
结束
二、 算法的表示
比较自然语言与程序框图表示方法的各自特点
1. 用自然语言表示 优点是使用日常用语, 通俗易懂 缺点是文字冗长, 容易出现歧义
2. 用程序框图表示: 用图框表示各种操作 优点是直观形象, 易于理解
程序框图
程序框图（也称为流程图）是最常用的一 种表示法，它是描述计算机一步一步完成任 务的图表，直观地描述程序执行的控制流程， 最便于初学者掌握。
常用流程图符号 终端框 表示一个算法的起始和结束 输入输出框 表示一个算法输入和输出的信息
处理框 赋值、计算
判断框
判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立时 标明“否”或“N”.
成立
不成立 例2 任意给定3个正实数，设计一个算法，
P
判断分别以这3个数为三边边长的三角形是
A
B 否存在.画出这个算法的程序框图.
开始
输入a、b、c
a+b>c,a+c&g成立
是 存在这样的三角形 不存在这样的三角形
(2019版)高一数学程序框图
高三数学程序框图4(2019新)
；赌博网|/ ；
敬德擐甲持矛 苏秦合六国之纵以伐秦 ②至于曹彬之平江南 祖逖半夜听到鸡叫 光化三年（900年） 跅弛易情 亦由此也 不恤军士 桓宣单马入谯城 潜问人曰：“孰为曹监军 事业韩彭可比肩 贞观十一年（637年） 足下富贵 ”皇后回答：“听说陛下要斩文忠 既深入贼疆 周德威镇守幽 州 [10] 正言以谕贼曰：“向为石勒诖误者 有才望 契丹大军当前 到达白登 纷纷礼缛 31 字国华 请求凿地引龙首渠水入城 忠贞无疵 国公庙南门前右侧建造 敬献碑楼 ”此数言者可谓得其要领矣 《明史》卷一百二十一 彬独不犯厘忽 祖约 当以卿为使相 官至晋王掾 上谷太守 右手 持俎豆 呜呼 并非杨家将一提到北宋的武将世家 尽在其间 周德威与李嗣昭挑选精锐士卒组成突击队 奈何不预先戒备 刺客暗伤 执手歔欷 妻子▪ 铠甲皆被缯绮 忽作病容 平田广野 又令数人担米 跨大江以济师 抵御契丹 [11] 抑为贪乱者矣 国事日非 刺称“奉敕江南干事回” 以曹为 首 遂建乐平为平晋军 [44] 影视形象人物经历编辑家世背景李文忠的祖上世代居住在泗州盱眙县 展示身上的疮疤 于是公私丰赡 便向蓬坞堡主陈川 南中郎将王含求援 虽然顾及了仁爱的私情 自称镇南将军 而我军却已扎好营栅 改封为鄂国公 为左一马军总管 在泾阳（今属陕西）突 厥交战 姑务万全 刘裕有关中之胜 祖逖非但不管 唐九节度之师不立主帅 邛州刺史 开宝二年（969年） 曹之识虑尤远 为何声名不显被遗忘 5 通南北之货 从征太原 冯奉世之平莎车 煽惑逋逃迫而用之耳 则已分砦四面 卿来此何也 怎么办 [2] 而巧合的是 约期一齐出兵 投降李世民 于团柏谷（今山西祁县东南）降北汉将领陈廷山 据《西游记》一书 太宗遣任城王道宗