高中数学程序框图专题
专题程序框图
考点精要
1．了解算法的含义，了解算法的思想；
2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构；3．能熟练运用程序框图表示算法，由框图能指出其含义．
热点分析
重点侧重知识应用的考查，要求具备一定的逻辑推理能力，主要考查内容以程序框图为主．
知识梳理
1．算法的特征
（1）确定性：算法的确定性是指一个算法中每一步操作都是明确的，不能模糊或有歧义，算法执行后一定产生明确的结果；
（2）有穷性：算法的有穷性是指一个算法必须能够在有限个步骤之内把问题解决，不能无限的执行下去；
（3）可行性：算法的可行性是指一个算法对于某一类问题的解决都必须是有效的，切实可行的，并且能够重复使用．
2．程序框图
（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；
（2）构成程序框的图形符号及其作用
一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭
头的流程线；程序框内必要的说明文字．
3．几种重要的结构
（1）顺序结构
顺序结构描述的是最自然的结构，它也是最基本的结构，
其特点是：语句与语句之间，框与框之间是按从上到下的顺
序进行，不能跳跃，不能回头，如右图表示的是顺序结构的
示意图，它的功能是：A和B两个框是依次执行的，只有在
执行完A框后，才能接着执行B框．
（2）选择结构
选择结构是依据指定条件选择不同的指令的控制结构．选择结构和实际问题中的分类处理与数学思想中的分类讨论思想是完全对应的．
两种常见的选择结构如下左图和右图所示．
左图的功能是先判断P是否成立，若成立，再执行A后脱离选择结构．
右图的功能是根据给定的条件P是否成立而选择A框或B框，特别注意，无论条件P是否成立，只能执行A框或B框之一，不可能既执行A框又执行B 框，也不可能A框、B框都不执行，无论执行哪条路径，在执行完A框或B框之后，脱离本选择结构．
（3）循环结构
循环结构就是根据指定条件决定是否重复执行一条或多条指令的控制结构．它的特点是：从某处开始，按照一定的条件反复执行某一处理步骤，其中反复执行的处理步骤称为循环体．
两种常见的循环结构如下左图和右图所示．
左图的功能是先执行A框，然后判断给定的条件P是否成立，如果P条件不成立，再执行A，然后再对P条件作判断，如果P条件仍然不成立，又执行A，…，如此反复执行A，直到给定的P条件成立为止，此时不再执行A，脱离本循环结构（又称直到型循环）．
开始
i =2, sum=0 sum=sum+i
i =i +2
i ≥100? 否
是 输出sum
结束
右图的功能是先判断条件P 是否成立，若成立，则执行A 框，再判断条件P 是否成立，若成立，又执行A 框，…，直到不符合条件时终止循环（又称当型循环），执行本循环结构后的下一步程序．
例题精讲
例1．一个算法的程序框图如下图所示，若该程序输出的结果为56
，则判断框中
应填入的条件是
A ．4i <
B ．5i <
C ．5i ≥
D ．6i < 例2．如下右图，给出的程序框图，那么输出的数是 A ．2450 B ．2550
C ．5050
D ．4900 例3．如下左图所示的程序输出结果为sum=1320，则判断框中应填
A ．i ≥ 9
B ．i ≥ 10
C ．i ≤ 10
D ．i ≤ 9
（
例
2
题
图
）
（例3题图）
针对训练
1．如下左图，阅读下列程序框图，该程序输出的结果是__________．
2．如下中图，给出了一个程序框图，其作用是输入x 的值，输出相应的y 的值，若要使输入的x 的值与输出的y 的值相等，则这样的x 的值的集合为__________ 3．如下右图是一程序框图，则其输出结果为__________
（1题图） （2题图） （3题图）
4．按下列程序框图来计算：
如果x =5, 应该运算__________次才停止．
5．如下左边的程序框图输出结果S =__________
否
开始
结束
是
x =3×x －2 输入
x x >200
输出x 0
1
s i ←←12s s i
←+
1
i i ←+否
输出s
开始
是
是
否
开始 i =0 S =0 S =S +2i -1 i=i+2 i ≥8
（5题图） （6题图）
6．如上右图给出的是计算1111
2
4
6
20
+++
+
的值的一个框图，其中菱形判断框内应填入的条件是________
7．程序框图（即算法流程图）如下左图所示，其输出结果是__________
（7题图） （8
题图）
8．某算法的程序框如上右图所示，则输出量y 与输入量x 满足的关系式是__________
9．随机抽取某产品n 件，测得其长度分别为12,,...,n a a a ，则下左图所示的程序框图输出的s =__________，
s 表示的样本的数字特征是__________．（注：框图中的赋值符号“=”也可以写成
“←”“：=”）
10．执行下右边的程序框图，输出的T =__________.
s
输出否
a =2a +1 a =1
结束 100?a >
开始
输出a
是
T >S
开始
S =0, T =0, n =0
（9题图）
（
10题图）
11．阅读下左图的程序框图，若输入4m =，6n =，则输出a =_________.
（11题图） （12题图） （13题图）
12．某程序框图如上中图所示，该程序运行后输出的k 的值是 A ．4 B ．5 C ．6 D ．7
13．执行上图右边的程序框图，若0.8p =，则输出的
n =__________
14．阅读如下左图的程序框图，则输出的S =
A ．26
B ．35
C ．40
D ．57
开始
1i =
n 整除a ?
是
输入m n ，
结束
a m i =⨯
输出a i ，
1i i =+
否
开始 S ←0
i ←1
开始 10n S ==，
S p <? 是
输入p
结束
输出n 1
2n
S S =+
否
1n n =+
（14题图） （15题图）
15．某地区为了解70~80岁老人的
日平均睡眠时间（单位：h ），现随机地选择50位老人做调查，右表是50位老人日睡眠时间频率分布表。
在上述统计数据的分析中，一部分
计算见上右图算法流程图，则输出的S 的值为__________
答案:例1 D 例2 A 例3 B 针对训练
1．729 2．0x =,或1x =,3x =. 3．10052011
. 4．运行4次 5．35
6．10i > 7．127
8．2,12,1x x y x x ⎧≤=⎨->⎩
9．S =12n
a a a n ++⋅⋅⋅+；平均数 10．30 11．12，3 12．B
13．4
14．C 15．6.42
高考链接
1（10北京文）已知函数
2log ,2,
2, 2.{
x x x x y ≥-=右图表示的是给
定x 的值，求其对应的函数值y 的程序框图， ①处应填写 ；②处应填写 。
序号 （i ） 分组 睡眠时间 组中值 （G i ） 频数 （人数） 频率
（F i ） 1 [4，5） 4.5 6 0.12
2 [5，6） 5.5 10 0.20
3 [6，7） 6.5 20 0.40
4 [7，8） 7.
5 10 0.20
5 [8，9] 8.5 4 0.08
2（11北京文）执行如图所示的程序框图，若输入A 的值为2，
则输入的P 值为 A ．2 B ．3 C ．4 D ．5
3(全国)阅读如下左图的程序框图，则输出的S = A ．26 B ．35 C ．40 D ．57
答案 1 2x < 2log y x = 2 C 3 C。
高中数学人教A版第一章-第课时程序框图、顺序结构
答案：A 3.下面的程序框图的运行结果是( )
1
5 A.2
3 B.2 C．－32 D．－1 解析：因为 a＝2，b＝4，
ab24 3 所以 S＝b－a＝4－2＝－2，故选 C. 答案：C 4．在如图所示程序框图中，若 R＝8，运行结果也是 8，则程序 框图中应填入的内容是( )
7
第一章 算法初步 1.1 算法与程序框图 1.1.2 程序框图与算法的基本逻辑结构 第 1 课时 程序框图、顺序结构
A 级 基础巩固 一、选择题 1．一个完整的程序框图至少包含( ) A．终端框和输入、输出框 B．终端框和处理框 C．终端框和判断框 D．终端框、处理框和输入、输出框 解析：一个完整的程序框图至少需包括终端框和输入、输出框．对 于处理框，由于输出框含有计算功能，所以可不必有． 答案：A 2．下列是流程图中的一部分，表示恰当的是( )
6
即 f(0)＝f(4)． 因为 f(0)＝0，f(4)＝－16＋4m，所以－16＋4m＝0， 所以 m＝4，所以 f(x)＝－x2＋4x. 因为 f(3)＝－32＋4×3＝3， 所以当输入的 x 的值为 3 时，输出的 f(x)的值为 3. (3)因为 f(x)＝－x2＋4x＝－(x－2)2＋4， 当 x＝2 时，f(x)max＝4， 所以要想使输出的值最大，输入的 x 的值应为 2.
再将 赋值给 2
b，所以
7×2＝a2＋3，所以
a
2＝11.
答案：11
3
8．写出下列算法的功能． (1)图①中算法的功能是(a＞0，b＞0)__________________； (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。
高三数学算法和程序框图试题
高三数学算法和程序框图试题1.按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M的值是．【答案】5【解析】由图知运算规则是对S=2S+1，故第一次进入循环体后S=2×1+1=3，第二次进入循环体后S=2×3+1=7，第三次进入循环体后S=2×7+1=15，第四次进入循环体后S=2×15+1=31，第五次进入循环体后S=2×31+1=63，由于A的初值为1，每进入一次循环体其值增大1，第五次进入循环体后A=5，故判断框中H的值应为5，这样就可保证循环体只能被运行五次，答案为5．【考点】算法与程序框图2.如图给出的是计算1＋＋＋…＋的值的一个程序框图，则图中执行框中的①处和判断框中的②处应填的语句分别是()A．n＝n＋2，i＝15?B．n＝n＋2，i>15?C．n＝n＋1，i＝15?D．n＝n＋1，i>15?【答案】B【解析】①的意图为表示各项的分母，而分母相差2，∴n＝n＋2．②的意图是为直到型循环结构构造满足跳出循环的条件，而分母从1到29共15项，∴i>15，故选B．3.执行右侧的程序框图，若输入，则输出 .【答案】C【解析】第一次运行后y=5，第二次运行后y=，第三次运行后，此时，满足条件，故输出.【考点】程序框图.4.执行如图所描述的算法程序,记输出的一列的值依次为,其中且.(1)若输入,写出全部输出结果.(2)若输入,记,求与的关系().【答案】(1)输出结果共4个,依次是:.(2).【解析】(1)这是一个循环结构，依次写出每次循环的结果即可.（2）由框图中可得当时，.再由可得.将代入即可得与的关系.(1)这是一个循环结构，前4次输出的为：，第5次循环的结果为，与相等，故结束循环.所以输出的为：.（2）当时，..【考点】1、程序框图；2、递推数列.5.执行如图所示的程序框图，输出结果S= ．【答案】-2013【解析】根据程序框图，，故输出的S为．【考点】程序框图．6.已知某程序框图如图所示，则该程序运行后输出的结果为（ )A．B．C．D．【答案】A【解析】运行第一次：成立；运行第二次：成立；运行第三次：成立；运行第四次成立；运行第五次：成立；运行第2007次：成立；运行第2008次：不成立；输出A的值：故选A.【考点】循环结构.7.执行如图所示的程序框图，则输出的的值是______.【答案】【解析】程序在执行过程中，的值依次为：；；；；；故的值依次周期性的出现，而且周期为4，当时，，故输出的．【考点】程序框图．8.执行如图所示的程序框图，如果输入，，那么输出的a值为（）A．B．C．D．【答案】C【解析】不成立，执行第一次循环，；不成立，执行第二次循环，；不成立，执行第三次循环，；成立，跳出循环体，输出的值为，故选C.【考点】算法与程序框图9.运行如图所示的程序框图，若输出的是，则①应为（）A．n≤5B．n≤6C．n≤7D．n≤8【答案】C【解析】由程序框图算法可知，，由于输出，即，解得，故①应为“”，故选【考点】算法程序框图。
高中数学 程序框图共28页
11、战争满足了，或曾经满足过人的 好斗的 本能， 但它同 时还满 足了人 对掠夺 ，破坏 以及残 酷的纪 律和专 制力的 欲望。 ——查·埃利奥 特 12、不应把纪律仅仅看成教育的手段 。纪律 是教育 过程的 结果， 首先是 学生集 体表现 在一切 生活领 域—— 生产、 日常生 活、学 校、文 化等领 域中努 力的结 果。— —马的人生
71、既然我已经踏上这条道路，那么，任何东西都不应妨碍我沿着这条路走下去。——康德 72、家庭成为快乐的种子在外也不致成为障碍物但在旅行之际却是夜间的伴侣。——西塞罗 73、坚持意志伟大的事业需要始终不渝的精神。——伏尔泰 74、路漫漫其修道远，吾将上下而求索。——屈原 75、内外相应，言行相称。——韩非
13、遵守纪律的风气的培养，只有领 导者本 身在这 方面以 身作则 才能收 到成效 。—— 马卡连 柯 14、劳动者的组织性、纪律性、坚毅 精神以 及同全 世界劳 动者的 团结一 致，是 取得最 后胜利 的保证 。—— 列宁 摘自名言网
15、机会是不守纪律的。——雨果
谢谢你的阅读
高中数学选修1-2同步练习题库：流程图(简答题：一般)
流程图（简答题：一般）1、执行如图所示的程序框图．（1）若输入的，，求输出的的值；（2）若输入的，输出的，求输入的（）的值．2、已知函数，对每输入的一个值，都得到相应的函数值，画出程序框图并写出程序.3、已知数列的递推公式，且，请画出求其前5项的流程图.4、已知某算法的算法框图如图所示.(1)求函数的解析式；(2)求的值.5、的取值范围为[0,10]，给出如图所示的程序框图，输入一个数．（1）请写出程序框图所表示的函数表达式；（2）求输出的（）的概率；（3）求输出的的概率．6、已知数列的各项均为正数，观察程序框图，当，时，.（1）求数列的通项；（2）令，求的值．7、某药厂生产某种产品的过程如下：(1)备料、前处理、提取、制粒、压片、包衣、颗粒分装包装；(2)提取环节经检验，合格，进入下一工序，否则返回前处理；(3)包衣、颗粒分装两环节分别检验合格进入下一工序，否则为废品，画出生产该产品的工序流程图．8、根据下面的要求，求┅值.（Ⅰ）请将程序框图补充完整；（Ⅱ）求出（I）中输出S的值.9、求满足的最小正整数，写出算法的程序并画出程序框图．10、执行如下程序框图：（1）如果在判断框内填入“”，请写出输出的所有数值；（2）如果在判断框内填入“”，试求出所有输出数字的和。
11、根据下面的程序，画出其对应的程序框图．12、读下列程序，写出此程序表示的函数，并求当输出的时，输入的的值.13、执行如图所示的程序框图．（1）若输入的，，求输出的的值；（2）若输入的，输出的，求输入的（）的值．14、某算法的程序框图如图所示，其中输入的变量在1，2，3，…30这30个整数中等可能随机产生. （1）分别求出（按程序框图正确编程运行时）输出的值为的概率；（2）甲、乙两同学依据自己对程序框图的理解，各自编写程序重复运行次后，统计记录了输出的值为的频数，下面是甲、乙所作频数统计表的部分数据：甲的频数统计表（部分）乙的频数统计表（部分）当时，根据表中的数据，分别写出甲、乙所编程序各自输出的值为的频率（用分数表示），并判断甲、乙中谁所编写的程序符合算法要求的可能性较大.15、（2015秋•宁德期末）阅读如图所示程序框图，根据框图的算法功能回答下列问题：（Ⅰ）当输入的x∈[﹣1，3]时，求输出y的值组成的集合；（Ⅱ）已知输入的x∈[a，b]时，输出y的最大值为8，最小值为3，求实数a，b的值．16、的取值范围为[0,10]，给出如图所示程序框图，输入一个数．（1）请写出程序框图所表示的函数表达式；（2）求输出的（）的概率；（3）求输出的的概率．17、（本题满分16分）对任意函数f（x），x∈D，可按如图构造一个数列发生器，记由数列发生器产生数列{x n}．（1）若定义函数，且输入，请写出数列{x n}的所有项；（2）若定义函数f（x）=xsinx（0≤x≤2π），且要产生一个无穷的常数列{x n}，试求输入的初始数据x0的值及相应数列{x n}的通项公式x n；（3）若定义函数f（x）=2x+3，且输入x0=﹣1，求数列{x n}的通项公式x n．18、在某校趣味运动会的颁奖仪式上，为了活跃气氛，大会组委会决定在颁奖过程中进行抽奖活动，用分层抽样的方法从参加颁奖仪式的高一、高二、高三代表队中抽取20人前排就座，其中高二代表队有6人．（1）把在前排就座的高二代表队6人分别记为a，b，c，d，e，f，现从中随机抽取2人上台抽奖，求a和b至少有一人上台抽奖的概率；（2）抽奖活动的规则是：代表通过操作按键使电脑自动产生两个[0，1]之间的随机数x，y，并按如图所示的程序框图执行．若电脑显示“中奖"，则该代表中奖；若电脑显示“谢谢”，则不中奖．求该代表中奖的概率．19、（本小题满分12分）如图所示程序框图中,有这样一个执行框=f（）其中的函数关系式为，程序框图中的D为函数f（x）的定义域.，（1）若输入，请写出输出的所有；（2）若输出的所有xi都相等,试求输入的初始值.20、（本小题满分12分）已知数列的各项均为正数，观察流程图，当时，；当时，，（1）写出时，的表达式（用等来表示）；（2）求的通项公式；（3）令，求．21、（本小题满分12分）如下图，给出了一个程序框图,其作用是输入的值,输出相应的的值，（I）请指出该程序框图所使用的逻辑结构；（Ⅱ）若视为自变量，为函数值，试写出函数的解析式；（Ⅲ）若要使输入的的值与输出的的值相等,则输入的值的集合为多少？22、（本小题满分13分）从某企业生产的某种产品中抽取20件，测量这些产品的一项质量指标值，由测量得到如图的频率分布直方图，从左到右各组的频数依次记为，，，，．（1）求图中的值；（2）下图是统计图中各组频数的一个算法流程图，求输出的结果；（3）从质量指标值分布在、的产品中随机抽取2件产品，求所抽取两件产品的质量指标值之差大于10的概率．23、对任意函数，，可按如图构造一个数列发生器，记由数列发生器产生数列{}．（1）若定义函数，且输入，请写出数列{}的所有项；（2）若定义函数（0≤x≤2π），且要产生一个无穷的常数列{}，试求输入的初始数据的值及相应数列{}的通项公式；（3）若定义函数，且输入，求数列{}的通项公式．参考答案1、（1）；（2）．2、见解析3、见解析4、(1)；(2)5、（1）（2）（3）6、（1）（2）7、见解析8、（I）；（II）.9、程序见解析，程序框图见解析．10、（1）（2）11、程序框图见解析．12、，.13、（1）；（2）．14、（1），，；（2）乙.15、（Ⅰ）输入x∈[﹣1，3]，输出y的值组成的集合为[0，8]；（Ⅱ）所求实数a，b的值为或16、（1）；（2）；（3）．17、（1）；（2）故当，；当；（3）18、（1）；（2）19、（1）（2）或20、（1）；（2）；（3）．21、（I）条件结构和顺序结构（Ⅱ）（Ⅲ）22、（1）0.005；（2）18；（3）23、（1），，；（2）当时，；当时，；（3）.【解析】1、试题分析：（1）根据程序框图的循环结构，根据判断框的条件，即可求解；（2）根据第一次运算，第二次运算，即可得出，即可求解的值．试题解析：（1）第一次运算：，，；第二次运算：，，；第三次运算：，，；第四次运算：，，；第五次运算：，，，输出．（2）第一次运算：，，，此时不成立，则．第二次运算：，，，此时成立，则，∴，又，∴．考点：程序框图的运算．2、试题分析：利用条件结构和条件语句可实现分段函数求值的算法，进而可得程序框图并编写相应的程序。
知识讲解_高考总复习：算法与程序框图
高考总复习：算法与程序框图【考纲要求】1.算法的含义、程序框图（1）了解算法的含义，了解算法的思想；（2）理解程序框图的三种基本逻辑结构：顺序、条件、循环。
2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。
【知识网络】【考点梳理】考点一、算法1．算法的概念（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。
（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。
（3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。
2．算法的特征：①指向性：能解决某一个或某一类问题；②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.④构造性：一个问题可以构造多个算法，算法有优劣之分。
3．算法的表示方法：（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。
要点诠释：泛泛地谈算法是没有意义的，算法一定以问题为载体。
考点二：程序框图1. 程序框图的概念：程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。
2.程序框图常用符号：连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则：(1)使用标准的框图的符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。
高中数学复习：算法与程序框图
一般格式 ③ INPUT “提示内容”;变量 ④ PRINT “提示内容”;表达式 ⑤ 变量=表达式
教材研读 栏目索引
功能 输入信息 输出常量、变量的值和系统信息 将表达式的值赋给变量
(2)条件语句的格式及框图 a.IF-THEN格式
b.IF-THEN-ELSE格式
教材研读 栏目索引
(3)循环语句的格式及框图 a.UNTIL语句
教材研读 栏目索引
5.如图所示的程序框图的运行结果为
.
答案 2.5
6.执行如图所示的程序框图,则输出的A=
教材析 i=0,A=2;
A=2+ 1= 5,i=1;
22
2 12
A=2+ = ,i=2;
55
5 29
A=2+12=12 ,i=3;
A=2+
12 29
=
70 29
考点突破 栏目索引
规律方法 顺序结构和条件结构的运算方法 (1)顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按 从上到下的顺序进行的. (2)条件结构中条件的判断关键是明确条件结构的功能,然后根据 “是”的分支成立的条件进行判断.对于条件结构,无论判断框中的条 件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支.
2.程序框图
(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示 算法的图形. (2)基本的程序框有终端框(起止框),输入、输出框,处理框(执行框),判断框.
3.三种基本逻辑结构
名称 顺序结构
条件结构
循环结构
教材研读 栏目索引
内 顺序结构是由若干个按 算法的流程根据条件 在一些算法中,会出现从某处开始,按照一
教材研读 栏目索引
高中数学人教必修三《1.1.4程序框图的画法》课件
否 a=m
f(a)f(m)<0? 是
b=m
思考4. 该算法中哪几个步骤构成循环结 构？这个循环结构用程序框图如何表示？
思考4. 该算法中哪几个步骤构成循环结 构？这个循环结构用程序框图如何表示？
第三步
第四步
|a-b|<d或
否
f(m)=0?
是
输出m
思考5. 根据上述分析，你能画出表示整个算 法的程序框图吗？
思考2. 该算法中哪几个步骤可以用顺序 结构来表示？这个顺序结构的程序框图 如何？
思考2. 该算法中哪几个步骤可以用顺序 结构来表示？这个顺序结构的程序框图 如何？
f(x)=x2-2
输入精确度d 和初始值a，b
思考3.该算法中第四步是什么逻辑结 构？这个步骤用程序框图如何表示？
思考3.该算法中第四步是什么逻辑结 构？这个步骤用程序框图如何表示？
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a，b，c
a>b?
理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a，b，c
a>b? 是
a>c?
理论迁移
例 画出求三个不同实数中的最大值的
程序框图.
开始
输入a，b，c
a>b? 是
a>c? 是
x=a
理论迁移
例 画出求三个不同实数中的最大值的
思考3：你能画出求分段函数 x 2, x 1 y 3x 1, 0 x 1 的值的程序框图吗？ 1 x, x 0
开始
思考3：你能画出求分段函数 x 2, x 1 y 3x 1, 0 x 1 的值的程序框图吗？ 1 x, x 0
高中数学 程序框图
试用这个公式设计一个计算三角形面积的算 法步骤． 第一步，输入三角形三条边的边长a，b，c. a + b+ c 第二步，计算 p = . 2 第三步，计算 S = p( p - a )( p - b)( p - c) .
S=
p(p - a)(p - b)(p - c)
例1 若一个三角形的三条边长分别为a，b， c，令p=(a+b+c)/2，则三角形的面积
S p( p a )( p b)( p c )
试用这个公式设计一个计算三角形面积的算 法步骤． 第一步，输入三角形三条边的边长a，b，c. a + b+ c 第二步，计算 p = . 2 第三步，计算 S = p( p - a )( p - b)( p - c) .
第四步，输出S.
3. 将上述算法的用程序框图表示
试用这个公式设计一个计算三角形面积的算 法步骤． 第一步，输入三角形三条边的边长a，b，c. a + b+ c 第二步，计算 p = . 2
S=
p(p - a)(p - b)(p - c)
Байду номын сангаас
例1 若一个三角形的三条边长分别为a，b， c，令p=(a+b+c)/2，则三角形的面积
S p( p a )( p b)( p c )
S p( p a )( p b)( p c )
试用这个公式设计一个计算三角形面积的算 法步骤． 第一步，输入三角形三条边的边长a，b，c.
S=
p(p - a)(p - b)(p - c)
例1 若一个三角形的三条边长分别为a，b， c，令p=(a+b+c)/2，则三角形的面积
高中数学 专题4.1.1 流程图(一)练习(含解析)新人教A版选修12
流程图（一）班级：姓名：_____________一、选择题1．根据下边框图，当输入x为6时，输出的y＝( )A．1 B．2C．5 D．10[答案] D2.如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相连，连线标注的数字表示该段网线单位时间内可以通过的最大信息量．现从结点A向结点B传递信息，信息可以分开沿不同的路线同时传递，则单位时间内传递的最大信息量为( )A．26 B．24C．20 D．19[答案] D[解析] 路线D→C→B的最大信息量是3；路线D→E→B的最大信息量为4；路线G→F→B的最大信息量为6；路线G→H→B的最大信息量为6.故从A到B的最大信息量为3＋4＋6＋6＝19.3．两个形状一样的杯子A和B中分别装有红葡萄酒和白葡萄酒．现在利用空杯子C将A和B两个杯子里所装的酒对调，下面画出的流程图正确的是( )[答案] A二、填空题4．某算法的程序框图如图所示，若输出12，则输入的实数x 的值为__________________.[答案] 2[解析] 由程序框图知：该算法是求分段函数y ＝⎩⎪⎨⎪⎧ x －1，x ≤1log 2x ，x >1的函数值，∴由y ＝12，得x ＝ 2. 5．某工程的工序流程图如图所示(工时单位：天)，现已知工程总工时数为10天，则工序c 所需工时为__________________天．[答案] 4[解析] 设工序c 所需工时为x 天，由题意知：工序：①→③→④→⑥→⑦→⑧所需工时为0＋2＋3＋3＋1＝9天，工序：①→②→④→⑥→⑦→⑧所需工时为1＋0＋3＋3＋1＝8天，∴工序：①→②→⑤→⑦→⑧所需工时应为10天．∴1＋x ＋4＋1＝10.∴x ＝4.[点评] 在工序流程图中，如果工序分几条进行，则最短工时应为各条工时中最长的．三、解答题6．某地残次木材系列资源开发利用的具体过程是：建立木材加工厂，利用残次木材加工各种小件木制用具(如打气筒手柄)，再把加工后的下脚料粉碎，用于培养袋栽食用菌．试画出此资源开发利用的工序流程图．7．某药厂生产某种产品的过程如下：(1)备料、前处理、提取、制粒、压片、包衣、颗粒分装包装；(2)提取环节经检验，合格，进入下一工序，否则返回前处理；(3)包衣、颗粒分装两环节分别检验合格进入下一工序，否则为废品，画出生产该产品的工序流程图．[解析] 工序流程图如图所示：。