下载文档原格式
城东蜊市阳光实验学校高三第一轮复习教案—算法的含义、程序框图一．课标要求：1．通过对解决详细问题过程与步骤的分析〔如，二元一次方程组求解等问题〕，体会算法的思想，理解算法的含义；2．通过模拟、操作、探究，经历通过设计程序框图表达解决问题的过程。
在详细问题的解决过程中〔如，三元一次方程组求解等问题〕，理解程序框图的三种根本逻辑构造：顺序、条件分支、循环。
二．命题走向算法是高中数学课程中的新内容，本章的重点是算法的概念和算法的三种逻辑构造。
预测2021年高考对本章的考察是：以选择题或者者填空题的形式出现，分值在5分左右，考察的热点是算法的概念。
三．要点精讲1．算法的概念〔1〕算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。
在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或者者步骤必须是明确和有效的，而且可以在有限步之内完成。
〔2〕算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏〞。
“不重〞是指不是可有可无的、甚至无用的步骤，“不漏〞是指缺少哪一步都无法完成任务。
②逻辑性：算法从开始的“第一步〞直到“最后一步〞之间做到环环相扣。
分工明确，“前一步〞是“后一步〞的前提，“后一步〞是“前一步〞的继续。
③有穷性：算法要有明确的开始和完毕，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进展。
〔3〕算法的描绘：自然语言、程序框图、程序语言。
2．程序框图〔1〕程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；〔2〕构成程序框的图形符号及其作用〔3〕程序框图的构成一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字。
3．几种重要的构造 〔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。
高中数学一轮复习资料第十章算法第一节程序框图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).流程图如上图所示．。
算法与程序框图（讲义）➢知识点睛一、算法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。
高考总复习：算法与程序框图【考纲要求】1.算法的含义、程序框图（1）了解算法的含义，了解算法的思想；（2）理解程序框图的三种基本逻辑结构：顺序、条件、循环。
2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。
【知识网络】【考点梳理】考点一、算法1．算法的概念（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。
（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。
（3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。
2．算法的特征：①指向性：能解决某一个或某一类问题；②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.④构造性：一个问题可以构造多个算法，算法有优劣之分。
3．算法的表示方法：（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。
要点诠释：泛泛地谈算法是没有意义的，算法一定以问题为载体。
考点二：程序框图1. 程序框图的概念：程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。
2.程序框图常用符号：连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则：(1)使用标准的框图的符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。
§11.1算法与程序框图1．程序框图(1)通常用一些通用图形符号构成一张图来表示算法．这种图称做程序框图(简称框图)．(2)基本的程序框图有起、止框、输入、输出框、处理框、判断框、流程线等图形符号和连接线构成．2．三种基本逻辑结构3.基本算法语句(1)赋值语句①概念：用来表明赋给某一个变量一个具体的确定值的语句．②一般格式：变量名＝表达式．③作用：计算出赋值号右边表达式的值，把该值赋给赋值号左边的变量，使该变量的值等于表达式的值．(2)输入语句①概念：用来控制输入结构的语句．②一般格式：变量名＝input.③作用：把程序和初始数据分开．(3)输出语句①概念：用来控制把求解结果在屏幕上显示(或打印)的语句．②一般格式：print(%io(2)，表达式)．③作用：将结果在屏幕上输出．(4)条件语句①处理条件分支逻辑结构的算法语句．②条件语句的格式及框图．a．if语句最简单的格式及对应的框图b．if语句的一般格式及对应的框图(5)循环语句①算法中的循环结构是由循环语句来实现的．②循环语句的格式及框图．a．for语句b．while语句概念方法微思考1．三种基本结构的共同点是什么？提示三种基本结构的共同点即只有一个入口和一个出口，每一个基本结构的每一部分都有机会被执行到，而且结构内不存在死循环．2．赋值语句“变量＝表达式”中，左右能否交换？提示赋值语句左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，如Y＝x，表示用x的值替代变量Y的原先的取值，不能改写为x＝Y，因为后者表示用Y 的值替代变量x原先的值．3．条件分支结构能否同时执行“是”分支和“否”分支？提示不能．条件分支结构无论判断条件是否成立，只能执行“是”分支或“否”分支之一，不可能同时执行，也不可能都不执行．题组一思考辨析1．判断下列结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用．(×)(2)程序框图中的图形符号可以由个人来确定．(×)(3)输入框只能紧接开始框，输出框只能紧接结束框．( × )(4)条件分支结构中判断框的出口有两个，但在执行时，只有一个出口是有效的．( √ ) (5)5＝x 是赋值语句．( × )(6)输入语句可以同时给多个变量赋值．( √ ) 题组二 教材改编2．执行如图所示的程序框图，则输出S 的值为( )A ．－32 B.32 C ．－12 D.12答案 D解析 按照程序框图依次循环运算，当k ＝5时，停止循环，当k ＝5时，S ＝sin5π6＝12. 3．如图为计算y ＝|x |函数值的程序框图，则此程序框图中的判断框内应填__________．答案 x <0解析 输入x 应判断x 是否大于等于零，由图知判断框应填x <0. 题组三 易错自纠4．中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图，执行该程序框图，若输入的x ＝2，n ＝2，依次输入的a 为2,2,5，则输出的s 等于( )A ．7B ．12C ．17D ．34 答案 C解析 由框图可知，输入x ＝2，n ＝2，a ＝2，s ＝2，k ＝1，不满足条件；a ＝2，s ＝4＋2＝6，k ＝2，不满足条件；a ＝5，s ＝12＋5＝17，k ＝3，满足条件，输出s ＝17，故选C. 5．执行如图所示的程序框图，若输出k 的值为8，则判断框内可填入的条件是( )A ．s ≤34B ．s ≤56C ．s ≤1112D ．s ≤2524答案 C解析 由s ＝0，k ＝0满足条件，则k ＝2，s ＝12，满足条件；k ＝4，s ＝12＋14＝34，满足条件；k ＝6，s ＝34＋16＝1112，满足条件；k ＝8，s ＝1112＋18＝2524，不满足条件，输出k ＝8，所以应填“s ≤1112”．6．运行如图所示的程序框图，若输出的y 值的范围是[0,10]，则输入的x 值的范围是________．答案 [－7,9]解析 该程序的功能是计算分段函数的值， y ＝⎩⎪⎨⎪⎧3－x ，x <－1，x 2，－1≤x ≤1，x ＋1，x >1.当x <－1时，由0≤3－x ≤10可得－7≤x <－1； 当－1≤x ≤1时，0≤x 2≤10恒成立； 当x >1时，由0≤x ＋1≤10可得1<x ≤9. 综上，输入的x 值的范围是[－7,9]．题型一 顺序结构和条件分支结构命题点1 顺序结构例1 阅读如图所示程序框图．若输入x 为3，则输出的y 的值为( )A ．24B ．25C ．30D ．40 答案 D命题点2 条件分支结构例2 如图所示的程序框图，其作用是输入x 的值，输出相应的y 值，若x ＝y ，则这样的x 的值有( )A ．1个B ．2个C ．3个D ．4个 答案 C解析 当x ≤2时，令y ＝x 2＝x ⇒x (x －1)＝0， 解得x ＝0或x ＝1；当2<x ≤5时，令y ＝2x －4＝x ⇒x ＝4； 当x >5时，令y ＝1x ＝x ，无解．综上可得，这样的x 的值有3个．思维升华 应用顺序结构与条件分支结构的注意点(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．(2)条件分支结构：利用条件分支结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．跟踪训练1 (1)阅读如图所示的程序框图，若输入的a ，b ，c 的值分别为14,6,20，则输出的a ，b ，c 的值分别是________．答案 20,14,6(2)执行如图所示的程序框图，若输出y ＝－3，则输入的θ等于( )A.π6 B ．－π6 C.π3 D ．－π3 答案 D解析 对于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，符合题意．题型二循环结构命题点1由程序框图求输出结果例3 (2017·全国Ⅱ)执行如图所示的程序框图，如果输入的a＝－1，则输出的S等于()A．2 B．3 C．4 D．5答案 B解析当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.命题点2完善程序框图例4 (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 答案 D解析 因为题目要求的是“满足3n －2n >1 000的最小偶数n ”，所以n 的叠加值为2，所以▭内填入“n ＝n ＋2”．由程序框图知，当◇内的条件不满足时，输出n ，所以◇内填入“A ≤1 000”．故选D.命题点3 辨析程序框图的功能例5 (2018·大连联考)如果执行如图的程序框图，输入正整数N (N ≥2)和实数a 1，a 2，…，a N ，输出A ，B ，则( )A ．A ＋B 为a 1，a 2，…，a N 的和 B.A ＋B 2为a 1，a 2，…，a N 的算术平均数C．A和B分别是a1，a2，…，a N中最大的数和最小的数D．A和B分别是a1，a2，…，a N中最小的数和最大的数答案 C解析不妨令N＝3，a1<a2<a3，则有k＝1，x＝a1，A＝a1，B＝a1；k＝2，x＝a2，A＝a2；k＝3，x＝a3，A＝a3，故输出A＝a3，B＝a1，故选C.思维升华(1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果．(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．跟踪训练2 (1)(2017·山东)执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为()A．0,0 B．1,1 C．0,1 D．1,0答案 D解析当x＝7时，∵b＝2，∴b2＝4<7＝x.又7不能被2整除，∴b＝2＋1＝3.此时b2＝9>7＝x，∴退出循环，a＝1，∴输出a＝1.当x ＝9时，∵b ＝2，∴b 2＝4<9＝x . 又9不能被2整除，∴b ＝2＋1＝3.此时b 2＝9＝x ，又9能被3整除，∴退出循环，a ＝0. ∴输出a ＝0. 故选D.(2)如图是计算1＋13＋15＋…＋131的值的程序框图，则图中①②处应填写的语句分别是( )A ．n ＝n ＋2，i >16B ．n ＝n ＋2，i ≥16C ．n ＝n ＋1，i >16D ．n ＝n ＋1，i ≥16答案 A解析 式子1＋13＋15＋…＋131中所有项的分母构成首项为1，公差为2的等差数列．由31＝1＋(k －1)×2，得k ＝16，即数列共有16项．1．古代著名数学典籍《九章算术》在“商功”篇章中有这样的描述：“今有圆亭，下周三丈，上周二丈，问积几何？”其中“圆亭”指的是正圆台体形建筑物．算法为：“上下底面周长相乘，加上底面周长自乘、下底面周长自乘的和，再乘以高，最后除以36.”可以用程序框图写出它的算法，如图，今有圆亭上底面周长为6，下底面周长为12，高为3，则它的体积为( )A ．32B ．29C ．27D ．21 答案 D解析 由题意可得a ＝6，b ＝12，h ＝3，可得A ＝3×(6×6＋12×12＋6×12)＝756，V ＝75636＝21.故程序输出V 的值为21.2．(2018·北京)执行如图所示的程序框图，输出的s 值为( )A.12B.56C.76D.712 答案 B解析 初始化数值k ＝1，s ＝1， 循环结果执行如下：第一次：s ＝1＋(－1)1·12＝12，k ＝2，k ＝2≥3不成立；第二次：s ＝12＋(－1)2·13＝56，k ＝3，k ＝3≥3成立，循环结束，输出s ＝56.3．(2018·全国Ⅱ)为计算S ＝1－12＋13－14＋…＋199－1100，设计了如图所示的程序框图，则在空白框中应填入( )A ．i ＝i ＋1B ．i ＝i ＋2C ．i ＝i ＋3D ．i ＝i ＋4 答案 B解析 把各循环变量在各次循环中的值用表格表示如下.因为N ＝N ＋1i ，由上表知i 是从1到3再到5，一直到101，所以i ＝i ＋2.故选B.4．相传黄帝时代，在制定乐律时，用“三分损益”的方法得到不同的竹管，吹出不同的音调．“三分损益”包含“三分损一”和“三分益一”，用现代数学的方法解释如下，“三分损一”是在原来的长度减去一分，即变为原来的三分之二；“三分益一”是在原来的长度增加一分，即变为原来的三分之四，如图的程序是与“三分损益”结合的计算过程，若输入的x 的值为1，输出的x 的值为( )A.1627B.3227C.89D.23 答案 B解析 因为x ＝1⇒x ＝23，i ＝2⇒x ＝89，i ＝3⇒x ＝3227，i ＝4，结束循环，输出结果x ＝3227，故选B.5．《九章算术》中盈不足章中有这样一则故事：“今有良马与驽马发长安，至齐．齐去长安三千里．良马初日行一百九十三里，日增一十二里；驽马初日行九十七里，日减二里．”为了计算每天良马和驽马所走的路程之和，设计框图如图所示．若输出的S的值为350，则判断框中可填()A．i>6 B．i>7C．i>8 D．i>9答案 B解析模拟程序的运行，可得S＝0，i＝1；执行循环体，S＝290，i＝2；不满足判断框内的条件，执行循环体，S＝300，i＝3；不满足判断框内的条件，执行循环体，S＝310，i＝4；不满足判断框内的条件，执行循环体，S＝320，i＝5；不满足判断框内的条件，执行循环体，S＝330，i＝6；不满足判断框内的条件，执行循环体，S＝340，i＝7；不满足判断框内的条件，执行循环体，S＝350，i＝8；由题意，此时，应该满足判断框内的条件，退出循环，输出S的值为350.可得判断框中的条件为i>7.6．《九章算术》中有如下问题“今有卖牛二、羊五，以买一十三豕，有余钱一千；卖牛三、豕三，以买九羊，钱适足；卖六羊、八豕，以买五牛，钱不足六百，问牛、羊、豕价各几何？”依上文，设牛、羊、豕每头价格分别为x元、y元、z元，设计如图所示的程序框图，则输出的x，y，z的值分别是()A ．x ＝1 3009，y ＝600，z ＝1 1203B ．x ＝1 200，y ＝500，z ＝300C ．x ＝1 100，y ＝400，z ＝600D ．x ＝300，y ＝500，z ＝1 200 答案 B解析 根据程序框图循环结构运算原理，依次代入得 i ＝0，x ＝0，y ＝200，z ＝0， ①y ＝300，z ＝4603，x ＝6 4009，i ＝1，②y ＝400，z ＝6803，x ＝8 6009，i ＝2，③y ＝500，z ＝300，x ＝1 200，i ＝3， 所以输出的x ＝1 200，y ＝500，z ＝300. 7.如图所示，程序框图的功能是( )A ．求⎩⎨⎧⎭⎬⎫1n 的前10项和B ．求⎩⎨⎧⎭⎬⎫12n 的前10项和C ．求⎩⎨⎧⎭⎬⎫1n 的前11项和D ．求⎩⎨⎧⎭⎬⎫12n 的前11项和答案 B解析 运行程序如下：S ＝0＋12，n ＝4，k ＝2，S ＝0＋12＋14，n ＝6，k ＝3，…，S ＝0＋12＋14＋…＋120，n ＝22，k ＝11，所以该程序求得是⎩⎨⎧⎭⎬⎫12n 的前10项和．8．如图1，一块黄铜板上插着三根宝石针，在其中一根针上从下到上穿好由大到小的若干金片．若按照下面的法则移动这些金片：每次只能移动一片金片；每次移动的金片必须套在某根针上；大片不能叠在小片上面．设移完n 片金片总共需要的次数为a n ，可推得a n ＋1＝2a n ＋1.如图2是求移动次数的程序框图模型，则输出的结果是( )A ．1 022B ．1 023C ．1 024D ．1 025 答案 B解析 记n 个金属片从2号针移动到3号针最少需要a n 次； 则根据算法思想有：S ＝1； 第一次循环，S ＝3； 第二次循环，S ＝7； 第三次循环，S ＝15， …，第九次循环S ＝1 023，S >1 000，输出S ＝1 023，故选B. 9．如图是一个算法的程序框图，则输出的n 的值是________．答案 4解析 计算如下：n ＝1，S ＝0，否，S ＝12，n ＝2，否，S ＝12＋32，n ＝3，否， S ＝12＋32＋1，n ＝4，是， 故输出n ＝4.10．执行如图所示的程序框图，若输入的a ，b 的值分别为0和9，则输出的i 的值为________．答案 3解析 第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.11．执行如图所示的程序框图，如果输出S ＝3，那么判断框内应填入的条件是__________．答案 k ≤7解析 首次进入循环体，S ＝1×log 23，k ＝3；第二次进入循环体，S ＝lg 3lg 2×lg 4lg 3＝2，k ＝4；依次循环， 第六次进入循环体，S ＝3，k ＝8，此时结束循环，则判断框内填k ≤7.12．设a 是一个各位数字都不是0且没有重复数字的三位数．将组成a 的3个数字按从小到大排成的三位数记为I (a )，按从大到小排成的三位数记为D (a )(例如a ＝815，则I (a )＝158，D (a )＝851)．阅读如图所示的程序框图，运行相应的程序，任意输入一个a ，输出的结果b ＝________.答案 495解析 取a 1＝815，则b 1＝851－158＝693≠815，则a 2＝693；由a 2＝693知b 2＝963－369＝594≠693，则a 3＝594；由a 3＝594知b 3＝954－459＝495≠594，则a 4＝495；由a 4＝495知b 4＝954－459＝495＝a 4，则输出b ＝495.13．(2018·大连模拟)关于函数f (x )＝⎩⎪⎨⎪⎧－x ，1<x ≤4，cos x ，－1≤x ≤1 的程序框图如图所示，现输入区间[a ，b ]，则输出的区间是________．答案 [0,1]解析 由程序框图的第一个判断条件为f (x )>0，当f (x )＝cos x ，x ∈[－1,1]时满足．然后进入第二个判断框，需要解不等式f ′(x )＝－sin x ≤0，即0≤x ≤1.故输出区间为[0,1]．14．(2018·沈阳质检)我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为x ，y ，z ，则鸡翁、鸡母、鸡雏的数量即为方程组⎩⎪⎨⎪⎧5x ＋3y ＋z 3＝100，x ＋y ＋z ＝100的解．其解题过程可用程序框图表示，如图所示，则程序框图中正整数m 的值为________．答案 4解析 由⎩⎪⎨⎪⎧5x ＋3y ＋z 3＝100，x ＋y ＋z ＝100，得y ＝25－74x ， 故x 必为4的倍数，当x ＝4t 时，y ＝25－7t ，由y ＝25－7t >0得，t 的最大值为3，故判断框应填入的是t <4，即m ＝4.15．执行如图所示的程序框图，如果输入的x ，y ∈R ，那么输出的S 的最大值为________．答案 4解析 当条件x ≥0，y ≥0，x ＋y ≤2不成立时输出S 的值为1；当条件x ≥0，y ≥0，x ＋y ≤2成立时S ＝2x ＋y ，作出不等式组⎩⎪⎨⎪⎧ x ≥0，y ≥0，x ＋y ≤2表示的平面区域如图中阴影部分(含边界)，由图可知当直线S ＝2x＋y 经过点M (2,0)时S 最大，其最大值为2×2＋0＝4，故输出S 的最大值为4.16．已知函数f (x )＝ax 3＋12x 2在x ＝－1处取得极大值，记g (x )＝1f ′(x ).程序框图如图所示，若输出的结果S >2 0182 019，则判断框中可以填入的关于n 的判断条件是________．(填序号)①n ≤2 019②n ≤2 018 ③n >2 019④n >2 018答案 ①解析 由题意得f ′(x )＝3ax 2＋x ，由f ′(－1)＝0，得a ＝13，∴f ′(x )＝x 2＋x ， 即g (x )＝1x 2＋x ＝1x (x ＋1)＝1x －1x ＋1. 由程序框图可知S ＝0＋g (1)＋g (2)＋…＋g (n )＝0＋1－12＋12－13＋…＋1n －1n ＋1＝1－1n ＋1， 由1－1n ＋1>2 0182 019，得n >2 018. 故可填入①.。
