2019届二轮复习算法学案（全国通用）

【考情概览】年份题号考点难度层次考查内容，方式，模型等 素养1411程序框图简单循环结构数计算135程序框图简单循环结构数计算1212程序框图简单循环结构数计算1112程序框图简单循环结构数计算102程序框图简单循环结构数计算096程序框图简单循环结构数计算【应试策略】1.执行如图所示的程序框图，输出的S值为(　　)A．2  B．4  C．8  D．16【答案】C【应试策略】1．注意起止框与处理框、判断框与循环框的不同．2．注意条件结构与循环结构的联系：对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体．3．循环语句有 “直到型”与“当型”两种，要区别两者的异同，主要解决需要反复执行的任务，用循环语句来编写程序．4．关于赋值语句，有以下几点需要注意：(1)赋值号左边只能是变量名字，而不是表达式，例如3＝m是错误的．(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y＝x，表示用x的值替代变量Y的原先的取值，不能改写为x＝Y.因为后者表示用Y的值替代变量x的值．(3)在一个赋值语句中只能给一个变量赋值，不能出现多个“＝”．2.若某程序框图如右图所示，则该程序运行后输出的值为       .     【答案】8【应试策略】1. 识别程序框图运行和完善程序框图的步骤识别运行程序框图和完善程序框图是高考的热点．解答这一类问题，第一，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答．对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景．2. 解决程序框图问题要注意几个常用变量：    ](1)计数变量：用来记录某个事件发生的次数，如.(2)累加变量：用来计算数据之和，如.(3)累乘变量：用来计算数据之积，如.3.程序框图问题的解法(1)解答程序框图的相关问题，首先要认清程序框图中每个“框”的含义，然后按程序框图运行的箭头一步一步向前“走”，搞清每走一步产生的结论．(2)要特别注意在哪一步结束循环，解答循环结构的程序框图，最好的方法是执行完整每一次循环，防止执行程序不彻底，造成错误．4.判断条件的注意事项解决此类问题应该注意以下三个方面：一是搞清判断框内的条件由计数变量还是累加变量来表示；二是要注意判断框内的不等式是否带有等号，这直接决定循环次数的多少；三是要准确利用程序框图的赋值语句与两个变量之间的关系，把握程序框图的整体功能，这样可以直接求解结果，减少运算的次数．【真题展示】一、选择题1.【2013年.浙江卷.理5】某程序框图如图所示，若该程序运行后输出的值是，则(　　)．A．a＝4      B．a＝5C．a＝6      D．a＝7【答案】A2.【2010年.浙江卷.理2】某程序框图如图所示，若输出的S=57，则判断框内位      （A） k＞4?                     （B）k＞5?  （C） k＞6?                     （D）k＞7?  【命题意图】本题主要考察了程序框图的结构，属容易题.【解析】运行第1次，=2，=4，不是输出结果，故循环，运行第2次，=3，=11，不是输出结果，故循环，运行第3次，=4，=26，不是输出结果，故循环，运行第4次，=5，=57，是输出结果，故结束循环，根据条件结构，故选A.3.【2009年.浙江卷.理6】某程序框图如图所示，该程序运行后输出的的值是 (    )A．       B．          C．        D． 【答案】A 二、填空题    ]1. 【2014年.浙江卷.理11】若某程序框图如图所示，当输入50时，则该程序运算后输出的结果是        .【答案】【解析】第一次运行结果，第二次运行结果；第三次运行结果，第四次运行结果，第五次运行结果，此时，输出．      2.【2012年.浙江卷.理12】若某程序框图如图所示，则该程序运行后输出的值是          ． 【答案】   ]【解析】当i＝1时，T＝＝1，当i＝2时，，当i＝3时，，当i＝4时，，当i＝5时，，当i＝6时，结束循环，输出．3.【2011年.浙江卷.理12】若某程序图如图所示，则该程序运行后输出的的值是        。        【答案】54.【2013年.浙江卷.文14】若某程序框图如图所示，则该程序运行后输出的值等于          ．【答案】【解析】该程序框图为循环结构．当k＝1时，S＝1＋＝；当k＝2时，；当k＝3时，；当k＝4时，，循环结束，输出. 【对症下药】 , ,  ,X,X,K]1.基本算法语句计算机程序设计语言包含以下五个基本算法语句：输入语句、输出语句、赋值语句、条件语句、循环语句，它们与算法的三种基本结构式相互对应的。其中条件语句、循环语句是重点考查的内容，常以选择题、填空题的形式考查，重在考查对算法语句的理解和应用。      2.程序框图程序框图是高考新课程标准的新增内容，主要以客观题出现，考查最多的是循环结构。算法和程序框图常见的题型有两种：一种是阅读程序框图，写出执行结果；另一种是填写程序框图的空白部分。3.算法与其他知识结合在知识交汇处命题是高考命题的一个原则，算法作为新增内容，它与其他知识的结合也是高考热点，它常与函数、数列、统计、概率等结合在一起考查。【考题预测】1所示的程序框图，能使输入的值与输出的值相等的值分别为        .【答案】、、2根据如图所示的伪代码，最后输出的的值为    ．[来源:   ] 【答案】48【解析】由题意可知这是一个当型循环，循环条件为当时循环，当时：;当时：;当时：，因为，则出循环了，故输出48．3根据给出的算法框图，计算        .【答案】04如图所示的程序框图，若执行运算，则在空白的执行框中，应该填入        .【答案】  【解析】因为执行运算，所以当，.依次可得结论.5如图，是求实数x的绝对值的算法程序框图，则判断框①中可填                ．【答案】x>0？(或x≥0？)