高三理科数学第一轮复习§10.1：算法与程序框图
高三数学第一轮复习教案—算法的含义程序框图
城东蜊市阳光实验学校高三第一轮复习教案—算法的含义、程序框图一．课标要求：1．通过对解决详细问题过程与步骤的分析〔如，二元一次方程组求解等问题〕，体会算法的思想，理解算法的含义；2．通过模拟、操作、探究，经历通过设计程序框图表达解决问题的过程。
在详细问题的解决过程中〔如，三元一次方程组求解等问题〕，理解程序框图的三种根本逻辑构造：顺序、条件分支、循环。
二．命题走向算法是高中数学课程中的新内容，本章的重点是算法的概念和算法的三种逻辑构造。
预测2021年高考对本章的考察是：以选择题或者者填空题的形式出现，分值在5分左右，考察的热点是算法的概念。
三．要点精讲1．算法的概念〔1〕算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。
在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或者者步骤必须是明确和有效的，而且可以在有限步之内完成。
〔2〕算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏〞。
“不重〞是指不是可有可无的、甚至无用的步骤，“不漏〞是指缺少哪一步都无法完成任务。
②逻辑性：算法从开始的“第一步〞直到“最后一步〞之间做到环环相扣。
分工明确，“前一步〞是“后一步〞的前提，“后一步〞是“前一步〞的继续。
③有穷性：算法要有明确的开始和完毕，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进展。
〔3〕算法的描绘：自然语言、程序框图、程序语言。
2．程序框图〔1〕程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；〔2〕构成程序框的图形符号及其作用〔3〕程序框图的构成一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字。
3．几种重要的构造 〔1〕顺序构造顺序构造是最简单的算法构造，语句与语句之间，框与框之间是按从上到下的顺序进展的。
数学一轮复习第十章算法初步统计与统计案例10.1算法与算法框图学案理
第十章算法初步、统计与统计案例10。
1算法与算法框图必备知识预案自诊知识梳理1.算法的含义在解决某些问题时，需要设计出一系列可操作或可计算的，通过实施这些来解决问题，通常把这些称为解决这些问题的算法。
2。
算法框图在算法设计中,算法框图可以准确、清晰、直观地表达解决问题的思想和步骤,算法框图的三种基本结构:、、。
3.三种基本逻辑结构（1)顺序结构:按照步骤的一个算法，称为具有“顺序结构”的算法,或者称为算法的顺序结构.其结构形式为（2）选择结构：需要，判断的结果决定后面的步骤，像这样的结构通常称作选择结构。
其结构形式为（3）循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为.其基本模式为4.基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：、输出语句、、条件语句和.5。
赋值语句（1)一般形式：变量=表达式。
(2）作用:将表达式所代表的值赋给变量。
6.条件语句（1)If—Then—Else语句的一般格式为:If条件Then语句1Else语句2End If(2)If—Then语句的一般格式是:If条件Then语句End If7.循环语句(1）For语句的一般格式:For循环变量=初始值To终值循环体Next（2）Do Loop语句的一般格式:Do循环体Loop While 条件为真考点自诊1.判断下列结论是否正确,正确的画“√",错误的画“×”.（1)一个算法框图一定包含顺序结构，但不一定包含选择结构和循环结构。
（）(2)算法只能解决一个问题,不能重复使用。
（）（3）选择结构的出口有两个,但在执行时,只有一个出口是有效的。
（)（4）循环结构中给定条件不成立时，执行循环体,反复进行，直到条件成立为止。
（)（5)输入框只能紧接开始框，输出框只能紧接结束框.（）2。
某地区打的士收费办法如下：不超过2公里收7元，超过2公里时,每车收燃油附加费1元,并且超过的里程每公里收2。
高考数学一轮复习(例题解析) 10.1 程序框图
高中数学一轮复习资料第十章算法第一节程序框图A组1．(2009年高考某某卷改编)阅读如图所示的程序框图，运行相应的程序，输出的结果是________．解析：试将程序分步运行：第一循环：S＝11－2＝－1，n＝2；第二循环：S＝11－(－1)＝12，n＝3；第三循环：S＝11－12＝2，n＝4.答案：42．(2009年高考某某、某某卷改编)如果执行如图的程序框图，输入x＝－2，h＝0.5，那么输出的各个数的和等于________．解析：由框图可知，当x＝－2时，y＝0；当x＝－1.5时，y＝0；当x＝－1时，y＝0；当x＝－0.5时，y＝0；当x＝0时，y＝0；当x＝0.5时，y＝0.5；当x＝1时，y＝1；当x＝1.5时，y＝1；当x＝2时，y＝1.∴输出的各数之和为3.5. 答案：3.53．(2009年高考某某卷改编)执行下面的程序框图，输出的T＝________.第2题第3题解析：据框图依次为：⎩⎪⎨⎪⎧S＝5，n＝2，T＝2，⎩⎪⎨⎪⎧S＝10，n＝4，T＝6，⎩⎪⎨⎪⎧S＝15，n＝6，T＝12，⎩⎪⎨⎪⎧S＝20，n＝8，T＝20，⎩⎪⎨⎪⎧S＝25，n＝10，T＝30，故此时应输出T＝30.答案：304．(2010年某某市高三调研)阅读下面的流程图，若输入a＝6，b＝1，则输出的结果是________．解析：a＝6，b＝1，则x＝5>2，再次进入循环得a＝4，b＝6，此时x＝2，退出循环．故输出2.答案：25．(2010年苏、锡、常、镇四市高三调研)阅读如图所示的程序框图，若输入的n是100，则输出的变量S的值是多少？第5题第6题解析：由循环结构可得S＝100＋99＋…＋3＋2＝5049.故输出的变量S的值为5049.答案：50496．(原创题)已知如图所示的程序框图(未完成)，设当箭头a指向①时，输出的结果为S ＝m，当箭头a指向②时，输出的结果为S＝n，求m＋n的值．解：(1)当箭头a指向①时，输出S和i的结果如下：S0＋1 0＋2 0＋3 0＋4 0＋5i 2 3 4 5 6∴S＝m＝5.(2)当箭头a指向②时，输出S和i的结果如下：S0＋1 0＋1＋2 0＋1＋2＋3 0＋1＋2＋3＋4i 2 3 4 5S0＋1＋2＋3＋4＋5i 6∴S＝n＝1＋2＋3＋4＋5＝15，于是m＋n＝20.B组1．(2010年某某调研)如图是一算法的程序框图，若此程序运行结果为s＝720，则在判断框中应填入的关于k的判断条件是__________．解析：s＝10×9×8,10≥8,9≥8,8≥8，判断条件为“是”时进入循环体，7≥8判断条件为“否”，跳出循环，输出s.答案：k≥8（第1题） （第2题） （第3题）2．若R ＝8，则下列流程图的运行结果为___4___．3．给出一个如图所示的程序框图，若要使输入的x 的值与输出的y 的值相等，则x 的可能值的个数为________．解析：x ≤2时，x 2＝x ，∴x ＝0或x ＝1；2<x ≤5时，2x －3＝x ，∴x ＝3；x >5时，1x＝x ，∴x ＝－1或x ＝1(都舍去)．所以共有3个可取值．答案：3 4．如图，该程序运行后输出的结果为________．解析：A ＝1≤9，“是”，则S ＝0＋1，A 变为2；A ＝2≤9，“是”，则S ＝0＋1＋2，A 变为3；…；A ＝9≤9，“是”，则S ＝0＋1＋…＋9，A 变为10；A ＝10≤9，“否”，则输出S ＝45.答案：455．已知流程图如图所示，该程序运行后，为使输出的b 值为16，则循环体的判断框内①处应填____．解析：a ＝1时进入循环，此时b ＝21＝2；a ＝2时再进入循环，此时b ＝22＝4；a ＝3时再进入循环，此时b ＝24＝16，∴a ＝4时应跳出循环，∴循环满足的条件为a ≤3，∴填3.答案：3（第4题） （第5题） （第6题）6．按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M 的值是________．解析：A ＝1≤M ，“是”，则S ＝2×1＋1＝3，A 变为2；A ＝2≤M ，“是”，则S ＝2×3＋1＝7，A 变为3；A ＝3≤M ，“是”，则S ＝2×7＋1＝15，A 变为4；A ＝4≤M ，“是”，则S ＝2×15＋1＝31，A 变为5；A ＝5≤M ，“是”，则S ＝2×31＋1＝63，A 变为6；A ＝6≤M ，“否”，则跳出循环，故填5.7．(2009年高考某某卷改编)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：队员i 1 2 3 4 5 6三分球个数 a 1 a 2 a 3 a 4 a 5 a 6下图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填______，输出的s ＝______. (注：框图中的赋值符号“←”也可以写成“＝”或“：＝”)（第7题） （第8题）解析：由题意该程序框图实际上是求该6名队员在最近三场比赛中投进三分球总数，故判断框应填i ≤6或i <7，输出s 为a 1＋a 2＋a 3＋a 4＋a 5＋a 6.8．(2009年高考某某卷)某算法的程序框图如图所示，则输出量y 与输入量x 满足的关系式是________．解析：由程序框图的条件结构知：x >1时，y ＝x －2；x ≤1时，y ＝2x .故y ＝⎩⎪⎨⎪⎧ 2x (x ≤1)，x －2 (x >1). 9．某流程如图所示，现输入如下四个函数①f (x )＝x 2；②f (x )＝1x；③f (x )＝ln x ；④f (x )＝sin x . 则输入函数与输出函数为同一函数的是_____________.解析：由程序框图易知只需函数为奇函数且存在零点时，输出与输入函数必是同一函数，分析上述四个函数，易知只有y ＝sin x 满足条件．答案：④（第9题） （第10题）10．如图所示的算法中，令a ＝tan θ，b ＝sin θ，c ＝cos θ，若在集合⎩⎪⎨⎪⎧⎭⎪⎬⎪⎫θ⎪⎪⎪－π4<θ<3π4，θ≠0，π4，π2中，给θ取一个值，输出的结果是sin θ，求θ值所在的X 围．解：由框图知，要输出a 、b 、c 中最大的，当θ∈(π2，34π)时，sin θ最大．∴θ值所在的X 围为(π2，34π)． 11．画出计算1＋12＋13＋…＋19＋110值的一个算法的流程图．（第11题） （第12题）12．到银行办理个人异地汇款(不超过100万元)时，银行要收取一定的手续费．汇款额不超过100元，收取1元手续费；超过100元但不超过5000元，按汇款额的1%收取；超过5000元，一律收取50元手续费．设计算法求汇款额为x 元时，银行收取的手续费y 元，只画出流程图．解：要计算手续费，首先要建立汇款数与手续费之间的函数关系式，依题意知y ＝⎩⎪⎨⎪⎧ 1 (0<x ≤100)，x ×0.01 (100<x ≤5000)，50 (5000<x ≤1000000).流程图如上图所示．。
2023年高考数学(理科)一轮复习——算法与程序框图
7.某程序框图如图所示，若该程序运行后输出的值是173，则整数 a 的值为( A )
A.6
B.7
C.8
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
D.9
索引
解析 依题意，得 S＝1＋1－21＋12－13＋…＋k1－k＋1 1＝2－k＋1 1， 令 2－k＋1 1＝173，得 k＝6，∴a＝6.故选 A.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
索引
6.如图是求2＋21＋1 21的程序框图，图中空白框中应填入( A )
A.A＝2＋1 A B.A＝2＋A1 C.A＝1＋12A D.A＝1＋21A
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
索引
解析 第1次循环：i＝1，a＝1，b＝8，a<b； 第2次循环：i＝2，a＝3，b＝6，a<b； 第3次循环：i＝3，a＝6，b＝3，a>b，输出i的值为3.
索引
考点突破 题型剖析
KAODIANTUPOTIXINGPOUXI
考点一 顺序结构与条件结构
1.阅读如图所示程序框图.若输入x值为9，则输出的y的值为( B )
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
索引
8.(2021·南昌模拟)如图，将程序框图输出的y看成输入的
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
索引
4.(2021·安徽江南十校质检)执行下面的程序框图，则输出S的值为( D )
A.－112
23 B.60
11 C.20
43 D.60
高中数学之算法与程序框图
算法与程序框图（讲义）➢知识点睛一、算法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．算法算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．2．程序框图(1)程序框图的定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来．(2)程序框图中图形符号的意义3.三种基本逻辑结构及相应语句(1)顺序结构：要解决的问题不需要分类讨论．(2)条件结构：要解决的问题需要分类讨论．(3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．2．循环结构的两个形式的区别(1)当型循环结构：先判断是否满足条件，若满足条件，则执行循环体．(2)直到型循环结构：先执行循环体，再判断是否满足条件，直到满足条件时结束循环．3．理解赋值语句要注意的三点(1)赋值语句中的“＝”称为赋值号，与等号的意义不同．(2)赋值语句的左边只能是变量的名字，而不能是表达式．(3)对于同一个变量可以多次赋值，变量的值始终等于最近一次赋给它的值，先前的值将会被替换．[四基自测]1．某居民区的物业公司按月向居民收取卫生费，每月收费方法是：4人和4人以下的住户，每户收取6元；超过4人的住户，每超出1人加收1.1元，相应收费系统的程序框图如图所示，则①处应填()A．y＝6＋1.1x B．y＝15＋1.1xC．y＝6＋1.1(x－4) D．y＝15＋1.1(x－4)答案：C2．如图所示的程序框图的运行结果是()A．2 B．2.5C．3.5 D．4答案：B3．阅读下边的程序框图，运行相应的程序，则输出i的值为()A．2 B．3C．4 D．5答案：C4．(2017·高考全国卷Ⅱ)执行如图所示的程序框图，如果输入的a＝－1，则输出的S＝()A．2 B．3C．4 D．5答案：B高考总复习数学(文)第十章算法初步、统计、统计案例5.已知函数y＝lg|x－3|，如图所示程序框图表示的是给定x值，求其相应函数值y的算法，请将该程序框图补充完整，其中①处应填________，②处应填________．答案：x＜3？y＝lg(x－3)考点一求运行后的输出结果◄考基础——练透角度1 输出计算结果[例1](1)(2016·高考全国卷Ⅲ)执行如图所示的程序框图，如果输入的a＝4，b ＝6，那么输出的n＝()A．3B．4C．5 D．6解析：运行程序框图，第1次循环，a＝2，b＝4，a＝6，s＝6，n＝1；第2次循环，a＝－2，b＝6，a＝4，s＝10，n＝2；第3次循环，a＝2，b＝4，a＝6，s＝16，n＝3；第4次循环，a＝－2，b＝6，a＝4，s＝20，n＝4，结束循环，故输出的n＝4.答案：B(2)(2018·高考天津卷)阅读如图所示的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为()A．1 B．2 C．3 D．4解析：输入N的值为20，第一次执行条件语句，N＝20，i＝2，Ni＝10是整数，∴T＝0＋1＝1，i＝3＜5；第二次执行条件语句，N＝20，i＝3，Ni＝203不是整数，∴i＝4＜5；第三次执行条件语句，N＝20，i＝4，Ni＝5是整数，∴T＝1＋1＝2，i＝5，此时i≥5成立，∴输出T＝2.故选B.角度2 输出运算关系[例2]某流程图如图所示，现输入如下四个函数，则可以输出的函数是()A．f(x)＝x2B．f(x)＝|x| xC．f(x)＝e x－e－x e x＋e－xD．f(x)＝1＋sin x＋cos x 1＋sin x－cos x解析：由框图可知输出函数为奇函数且存在零点，依次判断各选项，A为偶函数，B不存在零点，不符合，对于C，由于f(－x)＝e－x－e xe－x＋e x＝－f(x)，即函数为奇函数，且存在零点为x＝0，对于D，由于其定义域不关于原点对称，故其为非奇非偶函数，故选C.答案：C求程序框图运行结果的思路(1)要明确程序框图中的顺序结构、条件结构和循环结构．(2)要识别运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证.1．(2019·河北石家庄模拟)当n＝4时，执行如图所示的程序框图，则输出的S 值为()A．9 B．15C．31 D．63解析：由程序框图可知，n＝4，k＝1，S＝1，满足条件k≤4；执行循环体，S＝3，k＝2，满足条件k≤4；执行循环体，S＝7，k＝3，满足条件k≤4；执行循环体，S＝15，k＝4，满足条件k≤4；执行循环体，S＝31，k＝5，不满足条件k≤4，退出循环，输出S的值为31.故选C.答案：C2．执行下面的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足()A ．y ＝2xB ．y ＝3xC ．y ＝4xD ．y ＝5x解析：运行程序，第1次循环得x ＝0，y ＝1，n ＝2，第2次循环得x ＝12，y ＝2，n ＝3，第3次循环得x ＝32，y ＝6，此时x 2＋y 2≥36，输出x ，y ，满足C 选项． 答案：C考点二 求输入的值◄考能力——知法[例3] (1)(2017·高考全国卷Ⅲ)执行如图所示的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为( )A ．5B ．4C ．3D ．2解析：S ＝0＋100＝100，M ＝－10，t ＝2,100>91；S ＝100－10＝90，M ＝1，t ＝3,90<91，输出S，此时，t＝3不满足t≤N，所以输入的正整数N的最小值为2，故选D.答案：D(2)《九章算术》是中国古代数学名著，体现了古代劳动人民的数学智慧，其中有一竹节容量问题，某老师根据这一问题的思想设计了如图所示的程序框图，若输出的m的值为35，则输入的a的值为()A．4 B．5C．7 D．11解析：起始阶段有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.答案：A(2019·湖南郴州模拟)秦九韶是我国南宋时期著名的数学家，普州(现四川省安岳县)人，他在所著的《数学九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入x的值为3，每次输入a的值均为4，输出s的值为484，则输入n的值可为()A ．6B ．5C ．4D ．3解析：模拟程序的运行，可得x ＝3，k ＝0，s ＝0，a ＝4，s ＝4，k ＝1，不满足条件k ＞n ；执行循环体，a ＝4，s ＝16，k ＝2，不满足条件k ＞n ；执行循环体，a ＝4，s ＝52，k ＝3，不满足条件k ＞n ；执行循环体，a ＝4，s ＝160，k ＝4，不满足条件k ＞n ；执行循环体，a ＝4，s ＝484，k ＝5，由题意，此时应该满足条件k ＞n ，退出循环，输出s 的值为484，可得5＞n ≥4，所以输入n 的值可为4.故选C. 答案：C考点三 完善程序框图◄考基础——练透 [例4] (1)(2018·高考全国卷Ⅱ)为计算S ＝1－12＋13－14＋…＋199－1100，设计了如图所示的程序框图，则在空白框中应填入( ) A ．i ＝i ＋1 B ．i ＝i ＋2 C ．i ＝i ＋3 D ．i ＝i ＋4解析：把各循环变量在各次循环中的值用表格表循环次数①②③…○50N0＋110＋11＋130＋11＋13＋15…0＋11＋13＋15＋…＋199T0＋120＋12＋140＋12＋14＋16…0＋12＋14＋16＋…＋1100S1－121－12＋13－141－12＋13－14＋15－16…1－12＋13－14＋…＋199－1100因为N＝N＋i，由上表知i是1→3→5，…，所以i＝i＋2.故选B.答案：B(2)(2017·高考全国卷Ⅰ)如图所示的程序框图是为了求出满足3n－2n>1 000的最小偶数n，那么在和两个空白框中，可以分别填入()A．A>1 000和n＝n＋1B．A>1 000和n＝n＋2C．A≤1 000和n＝n＋1D．A≤1 000和n＝n＋2解析：程序框图中A＝3n－2n，故判断框中应填入A≤1 000，由于初始值n＝0，要求满足A＝3n－2n>1 000的最小偶数，故执行框中应填入n＝n＋2，选D.解决此类问题，其关键点1．分两种循环直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”．两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．2．理清所用变量(1)计数变量：用来记录某个事件发生的次数，如i＝i＋1.(2)累加变量：用来计算数据之和，如S＝S＋i.(3)累乘变量：用来计算数据之积，如p＝p×i.(2019·许昌调研)如图给出的是计算12＋14＋…＋1100的值的一个程序框图，则图中判断框内(1)处和执行框中的(2)处应填的语句是()A．i>100，n＝n＋1B．i>100，n＝n＋2 C．i>50，n＝n＋2 D．i≤50，n＝n＋2解析：因为12，14，…，1100共50个数，所以算法框图应运行50次，所以变量i应满足i>50，因为是求偶数的和，所以执行框图n满足n＝n＋2.故选C.逻辑推理、直观想象——传统文化中的程序框图的应用[例1](1)(2015·高考全国卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14,18，则输出的a＝()A.0B．2C.4 D．14解析：开始：a＝14，b＝18.第一次循环：14≠18且14＜18，b＝18－14＝4；第二次循环：14≠4且14＞4，a＝14－4＝10；第三次循环：10≠4且10＞4，a＝10－4＝6；第四次循环：6≠4且6＞4，a＝6－4＝2；第五次循环：2≠4且2＜4，b＝4－2＝2；第六次循环：a＝b＝2，退出循环，输出a＝2，故选B.答案：B(2)(2016·高考全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝()A.7B．12C.17 D．34解析：由程序框图知，第一次循环：x＝2，n＝2，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.结束循环，输出s的值为17，故选C.答案：C[例2](1)(2019·湖北荆州七校2月联考)宋元时期数学名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日而长等．下图是源于其思想的一个程序框图，若输入的a，b分别为5,2，则输出的n＝()A．2B.3C.4D.5解析：程序运行如下：n＝1，a＝5＋52＝152，b＝4，a＞b，继续循环；n＝2，a＝152＋12×152＝454，b＝8，a＞b，继续循环；n＝3，a＝454＋12×454＝1358，b＝16，a＞b，继续循环；n＝4，a＝1358＋12×1358＝40516，b＝32，此时，a＜b.输出n＝4，故选C.答案：C(2)(2019·河南开封模拟)我国古代名著《庄子·天下篇》中有一句名言“一尺之棰，日取其半，万世不竭”，其意思：一尺的木棍，每天截取一半，永远都截不完．现将该木棍依此规律截取，如图所示的程序框图的功能就是计算截取7天后所剩木棍的长度(单位：尺)，则①②③处可分别填入的语句是()A.i＜7，s＝s－1i，i＝2iB.i≤7，s＝s－1i，i＝2iC.i＜7，s＝s2，i＝i＋1D.i≤7，s＝s2，i＝i＋1解析：由题意可知第一天后剩下12，第二天后剩下122，……，由此得出第7天后剩下127，则①应为i≤7，②应为s＝s2，③应为i＝i＋1，故选D.答案：D(3)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为4,3，则输出v的值为()A．20B.61C.183D.548解析：初始值n，x的值分别为4,3，程序运行过程如下所示：v＝1，i＝3；v＝1×3＋3＝6，i＝2；v＝6×3＋2＝20，i＝1，v＝20×3＋1＝61，i＝0；v＝61×3＋0＝183，i＝－1；跳出循环，输出v的值为183，故选C.答案：C课时规范练A组基础对点练1．阅读如图所示的程序框图，运行相应的程序，则输出S的值为()A．2B．4C．6 D．8解析：第一次：S＝8，n＝2，第二次：S＝2，n＝3，第三次：S＝4，n＝4，满足n＞3，输出S＝4.答案：B2.阅读如图的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为()A．0B．1C．2D．3解析：阅读程序框图可得，程序执行过程如下：首先初始化数值为N＝19，第一次循环：N＝N－1＝18，不满足N≤3；第二次循环：N＝N3＝6，不满足N≤3；第三次循环：N＝N3＝2，满足N≤3；此时跳出循环体，输出N＝2.答案：C3.执行如图所示的程序框图，则输出的λ是() A．－4B．－2C．0D．－2或0解析：依题意，若λa＋b与b垂直，则有(λa＋b)·b ＝4(λ＋4)－2(－3λ－2)＝0，解得λ＝－2；若λa＋b 与b平行，则有－2(λ＋4)＝4(－3λ－2)，解得λ＝0.结合题中的程序框图，输出的λ是－2.答案：B4．执行如图所示的程序框图，若输入的a，b，k分别为1,2,3，则输出的M＝()A.203 B.165C.72 D.158解析：第一次循环：M＝32，a＝2，b＝32，n＝2；第二次循环：M＝83，a＝32，b＝83，n＝3；第三次循环：M＝158，a＝83，b＝158，n＝4.则输出的M＝158，选D.答案：D5．执行如图所示的程序框图，如果输入的x，t均为2，则输出的S＝()A．4 B．5 C．6 D．7解析：k＝1≤2，执行第一次循环，M＝11×2＝2，S＝2＋3＝5，k＝1＋1＝2；k＝2≤2，执行第二次循环，M＝22×2＝2，S＝2＋5＝7，k＝2＋1＝3；k＝3>2，终止循环，输出S＝7.故选D.答案：D6．阅读如图所示的程序框图，运行相应程序，则输出的i的值为()A．3 B．4C．5 D．6解析：第一次执行，i＝1，a＝2；第二次执行，i＝2，a＝5；第三次执行，i ＝3，a＝16；第四次执行，i＝4，a＝65，此时满足条件a>50，跳出循环，故选B.答案：B7．执行如图所示的程序框图，如果输入的x的值是407，y的值是259，那么输出的x的值是()A．2 849 B．37C．74 D．77解析：输入x的值是407，y的值是259，第一次循环后，S＝148，x＝259，y ＝148；第二次循环后，S＝111，x＝148，y＝111；第三次循环后，S＝37，x ＝111，y＝37；第四次循环后，S＝74，x＝74，y＝37；第五次循环后，S＝37，x＝37，y＝37，结束循环，所以输出的x的值是37.故选B.答案：B8．(2019·临沂模拟)某程序框图如图所示，若判断框内是k≥n，且n∈N时，输出的S＝57，则判断框内的n应为________．解析：由程序框图，可得：S ＝1，k ＝1；S ＝2×1＋2＝4，k ＝2；S ＝2×4＋3＝11，k ＝3；S ＝2×11＋4＝26，k ＝4；S ＝2×26＋5＝57，k ＝5.答案：5B 组 能力提升练9．执行如图所示的程序框图，如果输入的t ∈[－1,3]，则输出的s 属于( )A ．[－3,4]B ．[－5,2]C ．[－4,3]D ．[－2,5]解析：作出分段函数s ＝⎩⎨⎧ 3t ，－1≤t ＜1，－t 2＋4t ，1≤t ≤3的图象(图略)，可知函数s 在[－1,2]上单调递增，在[2,3]上单调递减，∴t ∈[－1,3]时，s ∈[－3,4]．答案：A10.(2019·郑州一中质检)执行如图所示的程序框图，若输出y＝－3，则输入的θ＝()A.π6B．－π6C.π3D．－π3解析：对于A，当θ＝π6时，y＝sin θ＝sin π6＝12，则输出y＝12，不合题意；对于B，当θ＝－π6时，y＝sin θ＝sin(－π6)＝－12，则输出y＝－12，不合题意；对于C，当θ＝π3时，y＝tan θ＝tan π3＝3，则输出y＝3，不合题意；对于D，当θ＝－π3时，y＝tan θ＝tan(－π3)＝－3，则输出y＝－3，符合题意．故选D.答案：D11．执行如图所示的程序框图(算法流程图)，输出的n为________．解析：第一次执行循环体a＝32，n＝2；此时|a－1.414|＝|1.5－1.414|＝0.086>0.005；第二次执行循环体a＝75，n＝3；此时|a－1.414|＝|1.4－1.414|＝0.014>0.005；第三次执行循环体a ＝1712，n ＝4；此时|a －1.414|<0.005，此时不满足判断框内的条件，输出n ＝4.答案：412.阅读如图所示的程序框图，运行相应的程序，输出的 结果S ＝________.解析：由程序框图知，S 可看成一个数列{a n }的前2 018 项的和，其中a n ＝1n (n ＋1)(n ∈N *，n ≤2 018)， ∴S ＝11×2＋12×3＋…＋12 018×2 019＝⎝ ⎛⎭⎪⎫1－12＋ ⎝ ⎛⎭⎪⎫12－13＋…＋⎝ ⎛⎭⎪⎫12 018－12 019＝1－12 019＝2 0182 019.答案：2 0182 019。
2018届高三理科数学一轮复习 算法与程序框图、复数
循环结构
考法(一) [例 2]
由程序框图求输出结果 (1)如图所示，程序框图的输出结果是 ( )
1 A.6
25 B.24
3 C.4
11 D.12
[解析]
1 第一次循环：n＝2<8，S＝2，n＝4；
1 1 第二次循环：n＝4<8，S＝2＋4，n＝6； 1 1 1 第三次循环：n＝6<8，S＝2＋4＋6，n＝8; 1 1 1 11 第四次循环：n＝8<8 不成立，输出 S＝2＋4＋6＝12，故选 D. [答案] D
[方法技巧]
顺序结构和条件结构的运算方法 (1)顺序结构是最简单的算法结构，语句与语句之间、 框与框之间是按从上到下的顺序进行的．解决此类问题， 只需分清运算步骤，赋值量及其范围进行逐步运算即可． (2) 条件结构中条件的判断关键是明确条件结构的功 能，然后根据“是”的分支成立的条件进行判断． (3)对条件结构，无论判断框中的条件是否成立，都只 能执行两个分支中的一个，不能同时执行两个分支．
解决问题． 2．程序框图
文字说明 程序框图又称流程图， 是一种用程序框 ______、 流程线及_________
来表示算法的图形．
3．三种基本逻辑结构
名称
顺序
定义
由若干个_________ 依次执行 的步骤组成， 这是任何一个算法都离不开的
基本结构 _________
条件是否成立 算法的流程根据_____________
1 1 1 (2)如图， 给出的是计算2＋4＋„＋100的值的一个程序框图， 则图中判断框内(1)处和执行框中的(2)处应填的语句是( )
A．i>100，n＝n＋1 C＋2 D．i≤50，n＝n＋2
[解析]
知识讲解_高考总复习：算法与程序框图
高考总复习：算法与程序框图【考纲要求】1.算法的含义、程序框图（1）了解算法的含义，了解算法的思想；（2）理解程序框图的三种基本逻辑结构：顺序、条件、循环。
2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。
【知识网络】【考点梳理】考点一、算法1．算法的概念（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。
（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。
（3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。
2．算法的特征：①指向性：能解决某一个或某一类问题；②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.④构造性：一个问题可以构造多个算法，算法有优劣之分。
3．算法的表示方法：（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。
要点诠释：泛泛地谈算法是没有意义的，算法一定以问题为载体。
考点二：程序框图1. 程序框图的概念：程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。
2.程序框图常用符号：连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则：(1)使用标准的框图的符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
解析
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
解析
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
解析
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
解析
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
解析
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
解析
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
解析
解析
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
解析
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图
第十章：算法初步、数系的扩充与 复数的引入 §10.1：算法与程序框图