专题29 算法三年高考理科数学分类汇编解析版Word格式.docx

专题29 算法三年高考理科数学分类汇编解析版Word格式.docx

《专题29 算法三年高考理科数学分类汇编解析版Word格式.docx》由会员分享，可在线阅读，更多相关《专题29 算法三年高考理科数学分类汇编解析版Word格式.docx（18页珍藏版）》请在冰豆网上搜索。

了解

2017课标全国Ⅰ,8;

2017课标全国Ⅲ,7;

2016课标全国Ⅰ,9;

2015课标Ⅰ,9;

2015课标Ⅱ,8;

2014课标Ⅰ,7

选择题

★★★

分析解读　1.理解算法的概念与特点,会用自然语言描述算法,能熟练运用程序框图表示算法.2.理解基本算法语句,掌握算法的基本思想,能编写程序解决简单问题.3.程序框图.高考对本章主要考查三种基本逻辑结构,有时与函数、数列、概率结合进行综合考查.根据题目条件补充判断框中的条件,读出程序框图的功能,执行程序框图并输出结果是高考的热点.一般以选择题形式出现,分值约为5分,属中低档题.

2018年高考全景展示

1．【2018年理数全国卷II】为计算，设计了下面的程序框图，则在空白框中应填入

A.B.C.D.

【答案】B

点睛：

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

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

（A）（B）

（C）（D）

【命题立意】本题考查循环结构的程序框图,为容易题.

【解题思路】执行程序框图,；

；

结束循环,输出,故选B.

【举一反三】高考对循环结构的程序框图的考查注意有以下三种方式：

已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果．

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

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

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

A.1B.2C.3D.4

【解析】分析：

由题意结合流程图运行程序即可求得输出的数值.

详解：

结合流程图运行程序如下：

首先初始化数据：

，

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

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

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

跳出循环，输出.

本题选择B选项.

识别、运行程序框图和完善程序框图的思路：

（1）要明确程序框图的顺序结构、条件结构和循环结构．

（2）要识别、运行程序框图，理解框图所解决的实际问题．

（3）按照题目的要求完成解答并验证．

2017年高考全景展示

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

A．5B．4C．3D．2

【答案】D

【解析】

【考点】流程图

【名师点睛】利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；

当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；

注意输入框、处理框、判断框的功能，不可混用；

赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式.

2.【2017课标II，理8】执行右面的程序框图，如果输入的，则输出的（）

A．2B．3C．4D．5

试题分析：

阅读流程图，初始化数值

循环结果执行如下：

第一次：

；

第二次：

第三次：

第四次：

第五次：

第六次：

结束循环，输出。

故选B。

【名师点睛】识别、运行程序框图和完善程序框图的思路

（1）要明确程序框图的顺序结构、条件结构和循环结构。

（2）要识别、运行程序框图，理解框图所解决的实际问题。

（3）按照题目的要求完成解答并验证。

3.【2017课标1，理8】右面程序框图是为了求出满足3n−2n>

1000的最小偶数n，那么在和两个空白框中，可以分别填入

A．A>

1000和n=n+1

B．A>

1000和n=n+2

C．A1000和n=n+1

D．A1000和n=n+2

【考点】程序框图

【名师点睛】解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.本题巧妙的设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行判断可以根据选项排除.

4.【2017天津，理3】阅读右面的程序框图，运行相应的程序，若输入的值为24，则输出的值为

（A）0（B）1（C）2（D）3

【答案】

【解析】依次为,，输出，选C.

【考点】程序框图

【名师点睛】识别算法框图和完善算法框图是近年高考的重点和热点．解决这类问题：

首先，要明确算法框图中的顺序结构、条件结构和循环结构；

第二，要识别运行算法框图，理解框图解决的问题；

第三，按照框图的要求一步一步进行循环，直到跳出循环体输出结果，完成解答．近年框图问题考查很活，常把框图的考查与函数和数列等知识考查相结合．

5.【2017山东，理6】执行两次右图所示的程序框图，若第一次输入的的值为，第二次输入的的值为，则第一次、第二次输出的的值分别为

（A）0，0（B）1，1（C）0，1（D）1，0

【解析】试题分析：

第一次；

第二次，选D.

【考点】程序框图，直到型循环结构

【名师点睛】识别算法框图和完善算法框图是高考的重点和热点．解决这类问题：

第二，要识别运行算法框图，理解框图解决的实际问题；

第三，按照题目的要求完成解答．对框图的考查常与函数和数列等相结合，进一步强化框图问题的实际背景．

6.【2017北京，理3】执行如图所示的程序框图，输出的s值为

（A）2（B）（C）（D）

【答案】C

【考点】循环结构

【名师点睛】解决此类型时要注意：

第一，要明确是当型循环结构，还是直到型循环结构．根据各自的特点执行循环体；

第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；

第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避免出错.

7.【2017江苏，4】右图是一个算法流程图，若输入的值为,则输出的的值是.

【解析】由题意，故答案为－2．

【考点】循环结构流程图

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

2016年高考全景展示

1.【2016高考新课标1卷】执行右面的程序框图,如果输入的,则输出x,y的值满足

（A）（B）（C）（D）

考点：

程序框图与算法案例

【名师点睛】程序框图基本是高考每年必考知识点,一般以客观题形式出现,难度不大,求解此类问题一般是把人看作计算机,按照程序逐步列出运行结果.

2.【2015高考天津，理3】阅读右边的程序框图，运行相应的程序，则输出S的值为（）

（A）（B）6（C）14（D）18

【解析】模拟法：

输入；

不成立；

不成立

成立

输出,故选B.

【考点定位】本题主要考查程序框图与模拟计算的过程.

【名师点睛】本题主要考查程序框图与模拟计算的过程，首先是理解直到型循环结构的程序框图表示的算法功能，再用模拟的方法进行计算，是基础题.

3.【2016高考新课标3理数】执行下图的程序框图，如果输入的，那么输出的（）

（A）3（B）4（C）5（D）6

第一次循环，得；

第二次循环，得，；

第三次循环，得；

第四次循环，得，退出循环，输出，故选B．

程序框图．

【注意提示】解决此类型时要注意：

第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体．

4.【2015高考北京，理3】执行如图所示的程序框图，输出的结果为（）

A．B．C．D．

【解析】运行程序：

，，，因为不满足，，，因为不满足，，，因为满足，输出

考点定位：

本题考点为程序框图，要求会准确运行程序

【名师点睛】本题考查程序框图的程序运行，本题为基础题，掌握循环程序的运行方法，框图以赋值框和条件框为主，按照框图箭线方向和每个框的指令要求运行，注意条件框的要求是否满足，运行程序时要准确.

5.【2016年高考四川理数】秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为

（A）9（B）18（C）20（D）35

程序运行如下

结束循环，输出，故选B.

1.程序与框图；

2.秦九韶算法；

3.中国古代数学史.

【名师点睛】程序框图是高考的热点之一，几乎是每年必考内容，多半是考循环结构，基本方法是将每次循环的结果一一列举出来，与判断条件比较即可．

6.【2016高考新课标2理数】中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图.执行该程序框图，若输入的，依次输入的为2，2，5，则输出的（）

（A）7（B）12（C）17（D）34

程序框图，直到型循环结构.

【名师点睛】直到型循环结构：

在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．当型循环结构：

在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．

7.【2016年高考北京理数】执行如图所示的程序框图，若输入的值为1，则输出的值为（）

A.1B.2C.3D.4

输入，则，；

进入循环体，，否，，，否，，，此时，输出，则，选B.

算法与程序框图

【名师点睛】解决循环结构框图问题，要先找出控制循环的变量的初值、步长、终值（或控制循环的条件），然后看循环体，循环次数比较少时，可依次列出，循环次数较多时，可先循环几次，找出规律，要特别注意最后输出的是什么，不要出现多一次或少一次循环的错误.

8.【2016高考天津理数】阅读右边的程序框图，运行相应的程序，则输出S的值为（）

（A）2（B）4（C）6（D）8

依次循环：

结束循环，输出，选B.

循环结构流程图

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