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

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

‎【考情概览】‎ 年份 题号 考点 难度层次 考查内容，方式，模型等 ‎ 素养 ‎14‎ ‎11‎ 程序框图 简单 循环结构 数计算 ‎13‎ ‎5‎ 程序框图 简单 循环结构 数计算 ‎12‎ ‎12‎ 程序框图 简单 循环结构 数计算 ‎11‎ ‎12‎ 程序框图 简单 循环结构 数计算 ‎10‎ ‎2‎ 程序框图 简单 循环结构 数计算 ‎09‎ ‎6‎ 程序框图 简单 循环结构 数计算 ‎【应试策略】‎ ‎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＝5‎ C．a＝6 D．a＝7‎ ‎【答案】A ‎2.【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】若某程序图如图所示，则该程序运行后输出的的值是 。 ‎ ‎【答案】5‎ ‎4.【2013年.浙江卷.文14】若某程序框图如图所示，则该程序运行后输出的值等于 ．‎ ‎【答案】‎ ‎【解析】该程序框图为循环结构．‎ 当k＝1时，S＝1＋＝；‎ 当k＝2时，；‎ 当k＝3时，；‎ 当k＝4时，，循环结束，输出.‎ ‎【对症下药】 , , ,X,X,K]‎ ‎1.基本算法语句 计算机程序设计语言包含以下五个基本算法语句：输入语句、输出语句、赋值语句、条件语句、循环语句，它们与算法的三种基本结构式相互对应的。其中条件语句、循环语句是重点考查的内容，常以选择题、填空题的形式考查，重在考查对算法语句的理解和应用。 ‎ ‎2.程序框图 程序框图是高考新课程标准的新增内容，主要以客观题出现，考查最多的是循环结构。算法和程序框图常见的题型有两种：一种是阅读程序框图，写出执行结果；另一种是填写程序框图的空白部分。‎ ‎3.算法与其他知识结合 在知识交汇处命题是高考命题的一个原则，算法作为新增内容，它与其他知识的结合也是高考热点，它常与函数、数列、统计、概率等结合在一起考查。‎ ‎【考题预测】‎ ‎1所示的程序框图，能使输入的值与输出的值相等的值分别为 .‎ ‎【答案】、、‎ ‎2根据如图所示的伪代码，最后输出的的值为 ．[来源: ]‎ ‎ ‎ ‎ ‎ ‎ 【答案】48‎ ‎【解析】由题意可知这是一个当型循环，循环条件为当时循环，当时：;当时：;当时：，因为，则出循环了，故输出48．‎ ‎3根据给出的算法框图，计算 .‎ 开始 否 是 输入 结束 输出 第4题图 ‎【答案】0‎ ‎4如图所示的程序框图，若执行运算，则在空白的执行框中，应该填入 .‎ 开始 i＞4?‎ 否 结束 是 ‎ ‎ 输出T ‎【答案】 ‎ ‎【解析】因为执行运算，所以当，.依次可得结论.‎ ‎5如图，是求实数x的绝对值的算法程序框图，则判断框①中可填 ．‎ ‎【答案】x>0？(或x≥0？)‎