2017年高考数学（文）一轮复习讲练测 专题12.1 算法与程序框图（讲） Word版含解析.docVIP

【课前小测摸底细】 1.【人教A版教材习题改编】关于程序框图的图形符号的理解，正确的有(　　)． ①任何一个程序框图都必须有起止框； ②输入框只能在开始框之后，输出框只能放在结束框之前； ③判断框是唯一具有超过一个退出点的图形符号； ④对于一个程序框图来说，判断框内的条件是唯一的． A．1个 B．2个 C．3个 D．4个 【答案】B 2. （2016江苏6）如图所示是一个算法的流程图，则输出的值是 ． 【答案】 【解析】的变化如表所示. 则输出时． 1 5 9 9 7 5 ，则判断框内的正整数的值为（ ） A．7 B．6,7 C．6,7,8 D．8,9 【答案】B 4.【】程序框图如图所示：如果输入x＝5，则输出结果为(　　)． A．109 B．325C．973 D．2 917 【答案】B 【解析】第1次运行后，x＝5×3－2＝13＜200，第2次运行后，x＝13×3－2＝37＜200，第3次运行后，x＝37×3－2＝109＜200，第4次运行后，x＝109×3－2＝325＞200，故输出结果为325. .【】执行如图所示的程序框． A．B． C．D． 【考点深度剖析】 1．本节是高考的热点内容，主要考查算法的含义和程序框图的理解和应用． 2．本部分在高考题中以选择题、填空题为主，属于中档题． 【经典例题精析】 考点 算法与程序框图【】（2016山东理11）执行如图所示的程序框图，若输入的的值分别为和，则输出的的值为________. 【答案】3 【解析】时，执行循环体后，不成立；时，执行循环体后，不成立；时，执行循环体后，成立；所以. 【】（2016北京理3）执行如图所示的程序框图，若输入的值为1，则输出的值为（ ）. A. B. C. D. 【】（2016全国丙7）执行右图的程序框图，如果输入的，那么输出的（ ） A. B. C. D. 【答案】B 【课本回眸】 1. 算法概念： （1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等.在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成（）描述算法可以用不同的方式.例如：可以用自然语言和数学语言加以叙述，也可以借助形式语言（算法语言）给出精锐的说明，也可以用程序框图直观的显示算法全貌.①自然语言就是人们日常使用的语言，可以是人之间来交流的语言、术语等，通过分步的方式来表达出来的解决问题的过程. 其优点为：好理解，当算法的执行都是先后顺序时比较容易理解； 缺点是：表达冗长，且不易表达清楚步骤间的重复操作、分情况处理现象、先后顺序等问题. 程序框图 程序框图是用规定的图形符号来表达算法的具体过程. 优点是：简捷形象、步骤的执行方向直观明了 程序语言 程序语言是将自然语言和框图所表达的解决问题的步骤用特定的计算机所识别的低级和高级语言编写而成.特点：能在计算机上执行，但格式要求严格 （）算法的特征：确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏” 是指缺少哪一步都无法完成任务.逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣.分工明确，“前一步”是“后一步”的前提， “后一步”是“前一步”的继续.有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行. 2．程序框图 （1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形； （2）构成程序框的图形符号及其作用 程序框 名称 功能 起止框 表示一个算法的起始和结束，是任何算法程序框图不可缺少的. 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置. 处理框 赋值、计算.算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内. 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”. 流程线 算法进行的前进方向以及先后顺序 循环框 用来表达算法中重复操作以及运