2015届高考数学二轮复习专题训练：13.1 算法与程序框图.docVIP

一、课前小测摸底细 1.【人教A版教材习题改编】关于程序框图的图形符号的理解，正确的有(　　)． ①任何一个程序框图都必须有起止框； 输入框只能在开始框之后，输出框只能放在结束框之前； 判断框是唯一具有超过一个退出点的图形符号； 对于一个程序框图来说，判断框内的条件是唯一的． A．1个 B．2个 C． 3个 D．4个 2. 【2014高考北京卷文第4题】执行如图所示的程序框图，输出的（ A. B. C. D. 3. 【2014年浙江省嘉兴市2014届高三3月教学测试（一）】 某程序框图如图,则该程序运行后输出的值为( ) A.6 B.7 C.8 D.9 4.【】程序框图如图所示：如果输入x＝5，则输出结果为(　　)． A．109 B．325C．973 D．2 917 .【】执行如图所示的程序框． A．B． C．D．算法与程序框图【】如图所示的程序框图，若执行算，则在空白的执行框中，应该填入 A． B． C． D． 【】根据给出的算法框图，计算 （A）（B）（C）（D） 【】【】广东省揭阳市高三3第一次考试】如图所示的程序框图，能使输入的值与输出的值相等的值为 B.、 C.、、 D.、、、、 【】市高三统一质量检测 综合点评：这几个题都是算法框图问题，识别程序框图和完善程序框图是高考的重点和热点．解决这类问题：首先，要明确程序框图中的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图解决的实际问题；第三，按照题目的要求完成解答．对框图的考查常与函数和数列等结合，进一步强化框图问题的实际背景．要注意初始值的变化，分清计数变量与累加(乘)变量，掌握循环体等关键环节．（1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等.在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成（）描述算法可以用不同的方式.例如：可以用自然语言和数学语言加以叙述，也可以借助形式语言（算法语言）给出精锐的说明，也可以用程序框图直观的显示算法全貌.①自然语言就是人们日常使用的语言，可以是人之间来交流的语言、术语等，通过分步的方式来表达出来的解决问题的过程. 其优点为：好理解，当算法的执行都是先后顺序时比较容易理解； 缺点是：表达冗长，且不易表达清楚步骤间的重复操作、分情况处理现象、先后顺序等问题. ②程序框图 程序框图是用规定的图形符号来表达算法的具体过程. 优点是：简捷形象、步骤的执行方向直观明了 ③程序语言 程序语言是将自然语言和框图所表达的解决问题的步骤用特定的计算机所识别的低级和高级语言编写而成.特点：能在计算机上执行，但格式要求严格 （）算法的特征：确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏” 是指缺少哪一步都无法完成任务.逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣.分工明确，“前一步”是“后一步”的前提， “后一步”是“前一步”的继续.有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行. 2．程序框图 （1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形； （2）构成程序框的图形符号及其作用 程序框 名称 功能 起止框 表示一个算法的起始和结束，是任何算法程序框图不可缺少的. 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置. 处理框 赋值、计算.算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内. 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”. 流程线 算法进行的前进方向以及先后顺序 循环框 用来表达算法中重复操作以及运算 连结点 连接另一页或另一部分的框图 注释框 帮助编者或阅读者理解框图 （3）程序框图的构成 一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字 3．几种重要的结构 （1）顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的.它是由若干个依次执行的步骤组