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

【考情概览】

【应试策略】

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根据给出的算法框图，计算        .

【答案】0

4如图所示的程序框图，若执行运算，则在空白的执行框中，应该填入        .

【答案】 

【解析】因为执行运算，所以当，.依次可得结论.

5如图，是求实数x的绝对值的算法程序框图，则判断框①中可填                ．

【答案】x>0？(或x≥0？)