专题04 程序框图-2017年高考数学（理）母题题源系列（新课标2专版）（原卷版）.docVIP

母题四 程序框图 【母题原题1】【2017新课标II,理8】执行下面的程序框图,如果输入的,则输出的 A．2 B．3 C．4 D．5 【母题原题2】【2016新课标II,理8】中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的为2,2,5,则输出的s = （A）7 （B）12 （C）17 （D）34 【母题原题3】【2015新课标II,理8】下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图,若输入分别为14,18,则输出的 A．0 B．2 C．4 D．14 【命题意图】 高考对算法的考查,重点考查程序框图及识图能力和程序化思想. 【命题规律】程序框图基本每年必考,从近几年的高考试题来看,当型与直到型循环结构、条件结构是考查的热点,题型以选择题为主,分值5分左右,属容易题,主要考查算法基本结构以及读图、识图、利用框图解决简单算法问题的能力．. 【答题模板】解答本类题目,以2017年试题为例,一般考虑如下三步： 第一步：读懂程序框图的含义,明确结束程序的条件 所给框图是循环结构程序框图,当时结束循环； 第二步：按照程序框图一步一步写出结果 第一次：；第二次：； 第三次：；第四次：；第五次：； 第六次：；不满足,结束循环. 第三步：根据输出结果,对照答案,确定选项 根据输出结果．确定选B． 【方法总结】 1．算法与程序框图 (1)算法 ①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． ②应用：算法通常可以编成计算机程序,让计算机执行并解决问题． (2)程序框图 定义：程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形． 2．三种基本逻辑结构 名称 内容 顺序结构 条件结构 循环结构 定义 由若干个依次执行的步骤组成,这是任何一个算法都离不开的基本结构 算法的流程根据给定的条件是否成立有不同的流向,条件结构就是处理这种过程的结构 从某处开始,按照一定的条件反复执行某些步骤的结构,反复执行的步骤称为循环体 程序 框图 3.应用顺序结构与条件结构的注意点 (1)顺序结构 顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)条件结构 利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否满足． 4.与循环结构有关问题的常见类型及解题策略 (1)已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果． (2)完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式． (3)对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断． 5,易错警示 (1)注意起止框与处理框、判断框与循环框的不同． (2)注意条件结构与循环结构的联系：对于循环结构有重复性,条件结构具有选择性没有重复性,并且循环结构中必定包含一个条件结构,用于确定何时终止循环体． (3)循环语句有“直到型”与“当型”两种,要区别两者的异同,主要解决需要反复执行的任务,用循环语句来编写程序． (4) 利用循环结构表示算法：先确定是利用当型循环结构,还是直到型循环结构；选择准确的表示累计的变量； 注意在哪一步开始循环． (5) 解决程序框图问题要注意几个常用变量：计数变量：用来记录某个事件发生的次数,如； 累加变量：用来计算数据之和,如；累乘变量：用来计算数据之积,如. (6)解答程序框图的相关问题,首先要认清程序框图中每个“框”的含义,然后按程序框图运行的箭头一步一步向前“走”,搞清每走一步产生的结论．要特别注意在哪一步结束循环,解答循环结构的程序框图,最好的方法是执行完整每一次循环,防止执行程序不彻底,造成错误． (7)判断条件的注意事项：:解决此类问题应该注意以下三个方面：一是搞清判断框内的条件由计数变量还是累加变量来表示；二是要注意判断框内的不等式是否带有等号,这直接决定循环次数的多少；三是要准确利用程序框图的赋值语句与两个变量之间的关系,把握程序框图的整体功能,这样可以直接求解结果,减少运算的次数． (8)解决循环结构框图问题,首先要找出控制循环的变量其初值、步长、终值(或控制循环的条件),然后看循环体,循环次数比较少时,可依次列出即可获解,循环次数较多时可先循环几次,找出规律,要特别注意最后输出的是什么,不要出现多一次或少一次循环的错误. 1．【吉林省吉林大学附中5月模拟】《算法统宗》是中国古代数学名著,由明代数学家程大位所著,该著作完善了珠算口诀,确立了算盘用法,完