三年高考2016_2018高考数学试题分项版解析专题26算法文含解析92
- 格式：docx
- 大小：1.72 MB
- 文档页数：16
专题26 算法 文
考纲解读明方向
考纲解读
考点 内容解读 要求 高考示例 常考题型 预测热度
算法和程
序框图 (1)算法的含义、程序框图
①了解算法的含义,了解算法的思想;
②文解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构
(2)基本算法语句
了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义 了解 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）12（B）56（C）76（D）712
【命题立意】本题考查循环结构的程序框图,为容易题.
【答案】B
【举一反三】高考对循环结构的程序框图的考查注意有以下三种方式：
①已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果．
②完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．
③对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断．
3. 【2018年文数天津】阅读右边的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为
A. 1 B. 2 C. 3 D. 4
【答案】B
【解析】分析：由题意结合流程图运行程序即可求得输出的数值.
点睛：识别、运行程序框图和完善程序框图的思路：
(1)要明确程序框图的顺序结构、条件结构和循环结构．
(2)要识别、运行程序框图，文解框图所解决的实际问题．
(3)按照题目的要求完成解答并验证．
2017年高考全景展示
1.【2017课标3，文7】执行右图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为
A．5 B．4 C．3 D．2
【答案】D
【解析】
【考点】 流程图
【名师点睛】利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；注意输入框、处文框、判断框的功能，不可混用；赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式.
2.【2017课标II，文8】执行右面的程序框图，如果输入的1a，则输出的S（ ）
A．2 B．3 C．4 D．5
【答案】B
【解析】
试题分析：阅读流程图，初始化数值1,1,0akS
循环结果执行如下：
第一次：011,1,2Sak ；
【考点】 流程图
【名师点睛】识别、运行程序框图和完善程序框图的思路
(1)要明确程序框图的顺序结构、条件结构和循环结构。
(2)要识别、运行程序框图，文解框图所解决的实际问题。
(3)按照题目的要求完成解答并验证。
3.【2017课标1，文8】右面程序框图是为了求出满足3n−2n>1000的最小偶数n，那么在和两个空白框中，可以分别填入
A．A>1 000和n=n+1
B．A>1 000和n=n+2
C．A1 000和n=n+1
D．A1 000和n=n+2
【答案】D
【解析】
试题分析：由题意，因为321000nn，且框图中在“否”时输出，所以判定框内不能输入1000A，故填1000A，又要求为偶数且初始值为0，所以矩形框内填2nn，故选D.
【考点】程序框图 【名师点睛】解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.本题巧妙的设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行判断可以根据选项排除.
4.【2017天津，文3】阅读右面的程序框图，运行相应的程序，若输入的值为24，则输出的值为
（A）0 （B）1 （C）2 （D）3
【答案】
【考点】 程序框图
【名师点睛】识别算法框图和完善算法框图是近年高考的重点和热点．解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，文解框图解决的问题；第三，按照框图的要求一步一步进行循环，直到跳出循环体输出结果，完成解答．近年框图问题考查很活，常把框图的考查与函数和数列等知识考查相结合．
5.【2017山东，文6】执行两次右图所示的程序框图，若第一次输入的的值为，第二次输入的的值为，则第一次、第二次输出的的值分别为
（A）0，0 （B）1，1 （C）0，1 （D）1，0
【答案】D
【解析】试题分析：第一次227,27,3,37,1xba ；第二次229,29,3,39,0xba，选D.
【考点】程序框图，直到型循环结构
【名师点睛】识别算法框图和完善算法框图是高考的重点和热点．解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，文解框图解决的实际问题；第三，按照题目的要求完成解答．对框图的考查常与函数和数列等相结合，进一步强化框图问题的实际背景．
6.【2017北京，文3】执行如图所示的程序框图，输出的s值为
（A）2 （B）32 （C）53 （D）85
【答案】C
【解析】
【考点】循环结构
【名师点睛】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构．根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避免出错. 7.【2017江苏，4】右图是一个算法流程图，若输入的值为116,则输出的的值是.
【答案】
【考点】循环结构流程图
【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.
2016年高考全景展示
1.【2016高考新课标1卷】执行右面的程序框图,如果输入的011xyn，，,则输出x,y的值满足
（A）2yx （B）3yx （C）4yx （D）5yx
n=n+1结束输出x,yx2+y2≥36？x=x+n-12，y=ny输入x,y,n开始
【答案】C
【解析】
考点：程序框图与算法案例
【名师点睛】程序框图基本是高考每年必考知识点,一般以客观题形式出现,难度不大,求解此类问题一般是把人看作计算机,按照程序逐步列出运行结果.
2. 【2015高考天津，文3】阅读右边的程序框图，运行相应的程序，则输出S的值为( )
（A）10 （B）6 （C）14 （D）18
否是开始结束输出
【答案】B
【解析】模拟法：输入20,1Si；
21,20218,25iS不成立；
224,18414,45iS不成立
248,1486,85iS成立
输出,故选B.
【考点定位】本题主要考查程序框图与模拟计算的过程.
【名师点睛】本题主要考查程序框图与模拟计算的过程，首先是文解直到型循环结构的程序框图表示的算法功能，再用模拟的方法进行计算，是基础题.
3. 【2016高考新课标3文数】执行下图的程序框图，如果输入的46ab，，那么输出的（ ）
（A）3 （B）4 （C）5 （D）6
【答案】B
【解析】
考点：程序框图．
【注意提示】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构．根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体．
4. 【2015高考北京，文3】执行如图所示的程序框图，输出的结果为（ ）
A．22， B．40， C．44， D．08， 开始x=1，y=1，k=0s=x-y，t=x+yx=s，y=tk=k+1k≥3输出(x，y)结束是否
【答案】B
考点定位：本题考点为程序框图，要求会准确运行程序
【名师点睛】本题考查程序框图的程序运行，本题为基础题，掌握循环程序的运行方法，框图以赋值框和条件框为主，按照框图箭线方向和每个框的指令要求运行，注意条件框的要求是否满足，运行程序时要准确.
5. 【2016年高考四川文数】秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为
