2017年高考数学三轮讲练测核心热点总动员：专题04 算法（新课标版）（原卷版）.docVIP

2017年高考三轮复习系列：讲练测之核心热点 【全国通用版】 热点四 算法 【名师精讲指南篇】 【高考真题再现】 1.【2014全国卷1文理】执行右面的程序框图,若输入的分别为1,2,3,则输出的M=（ ） A. B. C. D. 2.【2014全国卷2文理】执行如图所示的程序框图,如果输入的均为,则输出的（ ） A. B. C. D. 3.【2015全国卷1文理】执行如图所示的程序框图,如果输入的,则输出的（ ）. A. 5 B. 6 C. D. 4. 【2015全国卷2文理】如图所示,程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”.执行该程序框图,若输入的、分别为14、18,则输出的（ ）. A. B. C. D. 5.【2016全国卷3文理】执行右图的程序框图,如果输入的,那么输出的（ ）. A. B. C. D. 6.【2016全国卷1文理】执行如图所示的程序框图,如果输入的,则输出,的值满足（ ）. A. B. C. D. 7.【2016全国卷2文理】中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的,,依次输入的为2,2,5,则输出的（ ）. A.7 B.12 C.17 D.34 【热点深度剖析】 1.从这三年的高考试题来看．算法试题文理相同,主要考查算法概念和程序框图,理解算法的基本结构,基本算法语句高考很少涉及．命题主要集中在算法的三种基本逻辑结构的框图表示,程序框图与其它知识结合是新的热点．2013年的试题主要考查值的范围,即分段函数的值域,题目的位置也靠前,属于中低档题,2014两套试题均考查循环输出结果,2015年两套试卷考查的也是循环结构的程序框图,值得一提的是全国卷2首次把教材中的算法案例变成高考试题,这是一个创新,2016全国卷有3套试题,估计其他两套高考有跟进的可能,另外算法与概率统计、不等式、三角函数等知识的交汇问题也是高考热点,请考生重视. 2.从近几年的高考试题来看,当型与直到型循环结构、条件结构是考查的热点,题型以选择题、填空题为主,文理同题,分值5分左右,属容易题,主要考查算法基本结构以及读图、识图、利用框图解决简单算法问题的能力．预测2016年高考,循环结构与条件结构仍是考查的重点,但应同时注意算法的应用． 【重点知识整合】 1.算法的顺序结构:顺序结构是由若干个依次执行的处理步骤组成的,这是任何一个算法都离不开的基本结构．顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤． 2.算法的条件结构: (1)利用条件分支结构解决算法问题时,要引入判断框,要根据题目的要求引入一个或多个判断框,而判断框内的条件不同,对应的下一图框中的内容和操作要相应地进行变化,故要逐个分析判断框内的条件． (2)解决分段函数的求值问题,一般采用条件结构． 3.利用循环结构表示算法： (1)先确定是利用当型循环结构,还是直到型循环结构； (2)选择准确的表示累计的变量； (3)注意在哪一步开始循环． 4.两种循环结构的特征： 名　称 特　　征 直到型循环结构 在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环． 当型循环结构 在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环. 【应试技巧点拨】 1. 识别程序框图运行和完善程序框图的步骤 识别运行程序框图和完善程序框图是高考的热点．解答这一类问题,第一,要明确程序框图的顺序结构、条件结构和循环结构；第二,要识别运行程序框图,理解框图所解决的实际问题；第三,按照题目的要求完成解答．对程序框图的考查常与数列和函数等知识相结合,进一步强化框图问题的实际背景． 2.解决程序框图问题要注意几个常用变量： (1)计数变量：用来记录某个事件发生的次数,如. (2)累加变量：用来计算数据之和,如. (3)累乘变量：用来计算数据之积,如. 3. 程序框图问题的解法 (1)解答程序框图的相关问题,首先要认清程序框图中每个“框”的含义,然后按程序框图运行的箭头一步一步向前“走”,搞清每走一步产生的结论． (2)要特别注意在哪一步结束循环,解答循环结构的程序框图,最好的方法是执行完整