是的是的广泛广泛专题29 算法

考纲解读明方向

考纲解读

内容解读 (1)算法的含义、程序框图 ①了解算法的含义,了解算法的思想; ②理解程序框图的三种基本逻辑结构:顺序结算法和程 构、条件结构、循环结构 序框图 (2)基本算法语句 了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义 考点 要求 高考示例 常考题型 预测热度 2017课标全国Ⅰ,8; 2017课标全国Ⅲ,7; 2016课标全国Ⅰ,9; 了解 选择题 2015课标Ⅰ,9; 2015课标Ⅱ,8; 2014课标Ⅰ,7 ★★★ 分析解读 1.理解算法的概念与特点,会用自然语言描述算法,能熟练运用程序框图表示算法.2.理解基本算法语句,掌握算法的基本思想,能编写程序解决简单问题.3.程序框图.高考对本章主要考查三种基本逻辑结构,有时与函数、数列、概率结合进行综合考查.根据题目条件补充判断框中的条件,读出程序框图的功能,执行程序框图并输出结果是高考的热点.一般以选择题形式出现,分值约为5分,属中低档题.

2018年高考全景展示 1．【2018年理数全国卷II】为计算应填入

1

，设计了下面的程序框图，则在空白框中

是的是的广泛广泛

A.

B.

C.

D.

【答案】B

点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.

2. 【2018年理数北京】执行如图所示的程序框图，输出的s值为

2

是的是的广泛广泛（A）（C）

1 27 6

（B）（D）

5 67 12【命题立意】本题考查循环结构的程序框图,为容易题. 【解题思路】执行程序框图,k?1,s?1?B. 【答案】B

【举一反三】高考对循环结构的程序框图的考查注意有以下三种方式： ①已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果．

②完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．

③对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断．

3. 【2018年理数天津】阅读右边的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为

111155?；k?2,s???；k?3,结束循环,输出s?,故选222366

A. 1 B. 2 C. 3 D. 4 【答案】B

【解析】分析：由题意结合流程图运行程序即可求得输出的数值. 详解：结合流程图运行程序如下： 首先初始化数据：

，

3

是的是的广泛广泛，结果为整数，执行，，此时不满足；

，结果不为整数，执行，此时不满足； ，结果为整数，执行

，

，此时满足

；

跳出循环，输出.

本题选择B选项.

点睛：识别、运行程序框图和完善程序框图的思路： (1)要明确程序框图的顺序结构、条件结构和循环结构． (2)要识别、运行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证．

2017年高考全景展示 1.【2017课标3，理7】执行右图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为

A．5

B．4 C．3 D．2

【答案】D 【解析】

4

是的是的广泛广泛

【考点】 流程图

【名师点睛】利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；注意输入框、处理框、判断框的功能，不可混用；赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式.

2.【2017课标II，理8】执行右面的程序框图，如果输入的a??1，则输出的S?（ ） A．2 B．3 C．4 D．5

【答案】B 【解析】

试题分析：阅读流程图，初始化数值a??1,k?1,S?0 循环结果执行如下：

5