《三年高考2016_2018高考数学试题分项版解析专题26算法文含解析92.pdf》由会员分享，可在线阅读，更多相关《三年高考2016_2018高考数学试题分项版解析专题26算法文含解析92.pdf（16页珍藏版）》请在三一文库上搜索。
1、高清试卷 下载可打印 高清试卷 下载可打印 专题 26 算法 文专题 26 算法 文 考纲解读明方向 考纲解读 考点内容解读要求高考示例常考题型 预测热度 算法和程 序框图 (1)算法的含义、程序框图 了解算法的含义,了解算法的思想; 文解程序框图的三种基本逻辑结构:顺序结 构、条件结构、循环结构 (2)基本算法语句 了解几种基本算法语句输入语句、输出语 句、赋值语句、条件语句、循环语句的含义 了解 2017 课标全国,8; 2017 课标全国,7; 2016 课标全国,9; 2015 课标,9; 2015 课标,8; 2014 课标,7 选择题 分析解读 1.文解算法的概念与特点,会用自然语
2、言描述算法,能熟练运用程序框图表示算法.2.文解基本 算法语句,掌握算法的基本思想,能编写程序解决简单问题.3.程序框图.高考对本章主要考查三种基本逻辑 结构,有时与函数、数列、概率结合进行综合考查.根据题目条件补充判断框中的条件,读出程序框图的功能, 高清试卷 下载可打印 高清试卷 下载可打印 执行程序框图并输出结果是高考的热点.一般以选择题形式出现,分值约为 5 分,属中低档题. 2018 年高考全景展示 1 【2018 年文数全国卷 II】为计算，设计了下面的程序框图，则在空白框中 应填入 A. B. C. D. 【答案】B 点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰
3、算法及流程图的相关概念，包括选择 结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明 确流程图研究的数学问题，是求和还是求项. 2. 【2018 年文数北京】执行如图所示的程序框图，输出的s值为 高清试卷 下载可打印 高清试卷 下载可打印 （A） 1 2 （B） 5 6 （C） 7 6 （D） 7 12 【命题立意】本题考查循环结构的程序框图,为容易题. 【答案】B 【举一反三】高考对循环结构的程序框图的考查注意有以下三种方式： 已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果 完善程序框图问题,结合初始条件和输出结果,分析控制循环
4、的变量应满足的条件或累加、累乘的变量的 表达式 对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断 3. 【2018 年文数天津】阅读右边的程序框图，运行相应的程序，若输入N的值为 20，则输出T的值为 高清试卷 下载可打印 高清试卷 下载可打印 A. 1 B. 2 C. 3 D. 4 【答案】B 【解析】分析：由题意结合流程图运行程序即可求得输出的数值. 点睛：识别、运行程序框图和完善程序框图的思路： (1)要明确程序框图的顺序结构、条件结构和循环结构 (2)要识别、运行程序框图，文解框图所解决的实际问题 (3)按照题目的要求完成解答并验证 2017 年高考全景展示 1.【20
5、17 课标 3，文 7】执行右图的程序框图，为使输出S的值小于 91，则输入的正整数N的最小值为 A5B4C3D2 【答案】D 【解析】 高清试卷 下载可打印 高清试卷 下载可打印 【考点】 流程图 【名师点睛】利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循 环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断 ； 注意输入框、处文框、 判断框的功能，不可混用 ； 赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、 变量或含变量的运算式. 2.【2017 课标 II，文 8】【2017 课标 II，文 8】执行右面的
6、程序框图，如果输入的1a ，则输出的S （ ） A2 B3 C4 D5 【答案】B 【解析】 试题分析：阅读流程图，初始化数值1,1,0akS 循环结果执行如下： 第一次：0 11,1,2Sak ； 高清试卷 下载可打印 高清试卷 下载可打印 【考点】 流程图 【名师点睛】识别、运行程序框图和完善程序框图的思路 (1)要明确程序框图的顺序结构、条件结构和循环结构。 (2)要识别、运行程序框图，文解框图所解决的实际问题。 (3)按照题目的要求完成解答并验证。 3.【2017 课标 1，文 8】右面程序框图是为了求出满足 3n2n1000 的最小偶数n，那么在和两个空 白框中，可以分别填入 AA1
7、 000 和n=n+1 BA1 000 和n=n+2 CA1 000 和n=n+1 DA1 000 和n=n+2 【答案】D 【解析】 试题分析：由题意，因为321000 nn ，且框图中在“否”时输出，所以判定框内不能输入1000A， 故填1000A，又要求n为偶数且初始值为 0，所以矩形框内填2nn，故选 D. 【考点】程序框图 高清试卷 下载可打印 高清试卷 下载可打印 【名师点睛】解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.本题 巧妙的设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行判断可 以根据选项排除. 4.【201
8、7 天津，文 3】阅读右面的程序框图，运行相应的程序，若输入N的值为 24，则输出N的值为 （A）0 （B）1 （C）2 （D）3 【答案】C 【考点】 程序框图 【名师点睛】识别算法框图和完善算法框图是近年高考的重点和热点解决这类问题：首先，要明确算法 框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，文解框图解决的问题；第三，按 照框图的要求一步一步进行循环，直到跳出循环体输出结果，完成解答近年框图问题考查很活，常把框 图的考查与函数和数列等知识考查相结合 5.【2017 山东，文 6】执行两次右图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为 9，则第一次、
9、第二次输出的a的值分别为 （A）0，0 （B）1，1 （C）0，1 （D）1，0 高清试卷 下载可打印 高清试卷 下载可打印 【答案】D 【解析】试题分析 ： 第一次 22 7,27,3,37,1xba ； 第二次 22 9,29,3,39,0xba，选 D. 【考点】程序框图，直到型循环结构 【名师点睛】识别算法框图和完善算法框图是高考的重点和热点解决这类问题：首先，要明确算法框图 中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，文解框图解决的实际问题；第三，按 照题目的要求完成解答对框图的考查常与函数和数列等相结合，进一步强化框图问题的实际背景 6.【2017 北京，文 3】执
10、行如图所示的程序框图，输出的s值为 （A）2 （B） 3 2 （C）5 3 （D）8 5 【答案】C 【解析】 【考点】循环结构 【名师点睛】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构根据各自的特 点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生 的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这 样避免出错. 7.【2017 江苏，4】右图是一个算法流程图，若输入x的值为 1 16 ,则输出的y的值是 . 高清试卷 下载可打印 高清试卷 下载可打印 【答案】2 【考点】循环结构流程图
11、 【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包 括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律， 明确流程图研究的数学问题，是求和还是求项. 2016 年高考全景展示 1.【2016 高考新课标 1 卷】执行右面的程序框图,如果输入的011xyn，,则输出x,y的值满足 （A）2yx （B）3yx （C）4yx （D）5yx n=n+1 入 入 入 入 x,y x2+y236入 x=x+ n-1 2 入 y=ny 入 入 x,y,n 入 入 【答案】C 【解析】 高清试卷 下载可打印 高清试卷 下
12、载可打印 考点：程序框图与算法案例 【名师点睛】程序框图基本是高考每年必考知识点,一般以客观题形式出现,难度不大,求解此类问题一般是 把人看作计算机,按照程序逐步列出运行结果. 2. 【2015 高考天津，文 3】阅读右边的程序框图，运行相应的程序，则输出 S 的值为( ) （A）10 （B）6 （C）14 （D）18 入 入 入 入 入 入 入 入 【答案】B 【解析】模拟法：输入20,1Si； 2 1,20218,25iS不成立； 224,18414,45iS不成立 248,1486,85iS成立 输出6,故选 B. 【考点定位】本题主要考查程序框图与模拟计算的过程. 【名师点睛】本题主要
13、考查程序框图与模拟计算的过程，首先是文解直到型循环结构的程序框图表示的算 法功能，再用模拟的方法进行计算，是基础题. 3. 【2016 高考新课标 3 文数】执行下图的程序框图，如果输入的46ab，那么输出的n （ ） 高清试卷 下载可打印 高清试卷 下载可打印 （A）3 （B）4 （C）5 （D）6 【答案】B 【解析】 考点：程序框图 【注意提示】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构根据各自的特 点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生 的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体 4
14、. 【2015 高考北京，文 3】执行如图所示的程序框图，输出的结果为（ ） A22 ，B40 ，C44，D08， 高清试卷 下载可打印 高清试卷 下载可打印 入 入 x=1入 y=1入 k=0 s=x-y入 t=x+y x=s入 y=t k=k+1 k3 入 入 (x入 y) 入 入 入 入 【答案】B 考点定位：本题考点为程序框图，要求会准确运行程序 【名师点睛】本题考查程序框图的程序运行，本题为基础题，掌握循环程序的运行方法，框图以赋值框和 条件框为主，按照框图箭线方向和每个框的指令要求运行，注意条件框的要求是否满足，运行程序时要准确. 5. 【2016 年高考四川文数】 秦九韶是我国南
15、宋时期的数学家， 普州 （现四川省安岳县） 人， 他在所著的 数 书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦 九韶算法求某多项式值的一个实例，若输入n，x的值分别为 3，2，则输出v的值为 高清试卷 下载可打印 高清试卷 下载可打印 （A）9 （B）18 （C）20 （D）35 【答案】B 【解析】 考点：1.程序与框图；2.秦九韶算法；3.中国古代数学史. 【名师点睛】程序框图是高考的热点之一，几乎是每年必考内容，多半是考循环结构，基本方法是将每次 循环的结果一一列举出来，与判断条件比较即可 6. 【2016 高考新课标 2 文数】中国古代有
16、计算多项式值的秦九韶算法，下图是实现该算法的程序框图.执 行该程序框图，若输入的2,2xn，依次输入的a为 2，2，5，则输出的s （ ） （A）7 （B）12 （C）17 （D）34 高清试卷 下载可打印 高清试卷 下载可打印 【答案】C 【解析】 考点： 程序框图，直到型循环结构. 【名师点睛】直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行 循环体，直到条件满足时终止循环当型循环结构 ： 在每次执行循环体前，对条件进行判断，当条件满足时， 执行循环体，否则终止循环 7. 【2016 年高考北京文数】执行如图所示的程序框图，若输入的a值为 1，则输出的k值为
17、（） A.1 B.2 C.3 D.4 开始 输入a k=0,b=a a=b 输出k 结束 k=k+1 1 1 a a 否 是 【答案】B 【解析】 试题分析：输入1a，则0k，1b； 进入循环体， 2 1 a，否，1k，2a，否，2k，1a，此时1 ba，输出k，则2k，选 B. 考点：算法与程序框图 【名师点睛】解决循环结构框图问题，要先找出控制循环的变量的初值、步长、终值(或控制循环的条件)， 高清试卷 下载可打印 高清试卷 下载可打印 然后看循环体，循环次数比较少时，可依次列出，循环次数较多时，可先循环几次，找出规律，要特别注 意最后输出的是什么，不要出现多一次或少一次循环的错误. 8.
18、 【2016 高考天津文数】阅读右边的程序框图，运行相应的程序，则输出S的值为（ ） （A）2（B）4（C）6（D）8 【答案】B 【解析】 考点：循环结构流程图 【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包 括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律， 明确流程图研究的数学问题，是求和还是求项. 9. 【2016高考山东文数】 执行右边的程序框图， 若输入的a,b的值分别为0和9， 则输出的i的值为 _. 高清试卷 下载可打印 高清试卷 下载可打印 【答案】3 【解析】 考点：循环结构的程序
19、框图 【名师点睛】自新课标学习算法以来，程序框图成为常见考点，一般说来难度不大，易于得分.题目以程序 运行结果为填空内容，考查考生对各种分支及算法语言的文解和掌握，本题能较好的考查考生应用知识分 析问题解决问题的能力等. 10.【2016 高考江苏卷】如图是一个算法的流程图，则输出的a的值是 . 【答案】9 【解析】 试题分析 ： 第一次循环 ：5,7ab，第二次循环 ：9,5ab，此时ab循环结束9a ，故答案应填 ： 9 考点：循环结构流程图 【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包 括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律， 明确流程图研究的数学问题，是求和还是求项.