三年高考(2019)高考数学试题分项版解析-专题29-算法-理(含解析)

1、专题29 算法 考纲解读明方向考纲解读考点内容解读要求高考例如常考题型预测热度算法和程序框图(1)算法的含义、程序框图了解算法的含义,了解算法的思想;理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构(2)基本算法语句了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义了解2017课标全国,8;2017课标全国,7;2016课标全国,9;2015课标,9;2015课标,8;2014课标,7选择题分析解读1.理解算法的概念与特点,会用自然语言描述算法,能熟练运用程序框图表示算法.2.理解基本算法语句,掌握算法的基本思想,能编写程序解决简单问题.3.程序框图.高考对

2、本章主要考查三种基本逻辑结构,有时与函数、数列、概率结合进行综合考查.根据题目条件补充判断框中的条件,读出程序框图的功能,执行程序框图并输出结果是高考的热点.一般以选择题形式出现,分值约为5分,属中低档题.2018年高考全景展示1【2018年理数全国卷II】为计算，设计了下面的程序框图，则在空白框中应填入A. B. C. D. 【答案】B点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.2. 【2018年理数北京】执行如

3、下列图的程序框图，输出的s值为ABCD【命题立意】此题考查循环结构的程序框图,为容易题.【解题思路】执行程序框图,；,结束循环,输出,故选B. 【答案】B【举一反三】高考对循环结构的程序框图的考查注意有以下三种方式：已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断3. 【2018年理数天津】阅读右边的程序框图，运行相应的程序，假设输入N的值为20，则输出T的值为 A. 1 B. 2 C. 3 D. 4【答案】B【解

4、析】分析：由题意结合流程图运行程序即可求得输出的数值.详解：结合流程图运行程序如下：首先初始化数据：，结果为整数，执行，此时不满足；，结果不为整数，执行，此时不满足；，结果为整数，执行，此时满足；跳出循环，输出.此题选择B选项.点睛：识别、运行程序框图和完善程序框图的思路：(1)要明确程序框图的顺序结构、条件结构和循环结构(2)要识别、运行程序框图，理解框图所解决的实际问题(3)按照题目的要求完成解答并验证2017年高考全景展示1.【2017课标3，理7】执行右图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为A5B4C3D2【答案】D【解析】【考点】 流程图【名师点睛】利用循环

5、结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；注意输入框、处理框、判断框的功能，不可混用；赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式.2.【2017课标II，理8】执行右面的程序框图，如果输入的，则输出的 A2 B3 C4 D5【答案】B【解析】试题分析：阅读流程图，初始化数值 循环结果执行如下：第一次： ；第二次： ；第三次： ；第四次： ；第五次： ；第六次： ；结束循环，输出 。故选B。【考点】 流程图【名师点睛】识别、运行程序框图和完善

6、程序框图的思路(1)要明确程序框图的顺序结构、条件结构和循环结构。(2)要识别、运行程序框图，理解框图所解决的实际问题。(3)按照题目的要求完成解答并验证。3.【2017课标1，理8】右面程序框图是为了求出满足3n2n1000的最小偶数n，那么在和两个空白框中，可以分别填入AA1 000和n=n+1BA1 000和n=n+2CA1 000和n=n+1DA1 000和n=n+2【答案】D【考点】程序框图【名师点睛】解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.此题巧妙的设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行判断可以根据选项

7、排除.4.【2017天津，理3】阅读右面的程序框图，运行相应的程序，假设输入的值为24，则输出的值为A0 B1 C2 D3【答案】 【解析】依次为 ,，输出 ，选C.【考点】 程序框图【名师点睛】识别算法框图和完善算法框图是近年高考的重点和热点解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，理解框图解决的问题；第三，按照框图的要求一步一步进行循环，直到跳出循环体输出结果，完成解答近年框图问题考查很活，常把框图的考查与函数和数列等知识考查相结合5.【2017山东，理6】执行两次右图所示的程序框图，假设第一次输入的的值为，第二次输入的的值为，则第一次、

8、第二次输出的的值分别为A0，0 B1，1 C0，1 D1，0【答案】D【解析】试题分析：第一次 ；第二次，选D.【考点】程序框图，直到型循环结构【名师点睛】识别算法框图和完善算法框图是高考的重点和热点解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，理解框图解决的实际问题；第三，按照题目的要求完成解答对框图的考查常与函数和数列等相结合，进一步强化框图问题的实际背景6.【2017北京，理3】执行如下列图的程序框图，输出的s值为A2 B C D【答案】C【考点】循环结构【名师点睛】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构根据各自

9、的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样防止出错. 7.【2017江苏，4】右图是一个算法流程图，假设输入的值为,则输出的的值是 .【答案】 【解析】由题意，故答案为2【考点】循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.2016年高考全景展示1.【

10、2016高考新课标1卷】执行右面的程序框图,如果输入的,则输出x,y的值满足A B C D【答案】C考点：程序框图与算法案例【名师点睛】程序框图基本是高考每年必考知识点,一般以客观题形式出现,难度不大,求解此类问题一般是把人看作电脑,按照程序逐步列出运行结果.2. 【2015高考天津，理3】阅读右边的程序框图，运行相应的程序，则输出S的值为( )A B6 C14 D18【答案】B【解析】模拟法：输入； 不成立； 不成立 成立 输出,故选B.【考点定位】此题主要考查程序框图与模拟计算的过程.【名师点睛】此题主要考查程序框图与模拟计算的过程，首先是理解直到型循环结构的程序框图表示的算法功能，再用模

11、拟的方法进行计算，是基础题.3. 【2016高考新课标3理数】执行以下列图的程序框图，如果输入的，那么输出的 A3 B4 C5 D6【答案】B【解析】试题分析：第一次循环，得；第二次循环，得，；第三次循环，得；第四次循环，得，退出循环，输出，故选B考点：程序框图【注意提示】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体4. 【2015高考北京，理3】执行如下列图的程序框图，输出的结果为 ABCD【答案】B

12、【解析】运行程序：，因为不满足，因为不满足，因为满足，输出考点定位：此题考点为程序框图，要求会准确运行程序【名师点睛】此题考查程序框图的程序运行，此题为基础题，掌握循环程序的运行方法，框图以赋值框和条件框为主，按照框图箭线方向和每个框的指令要求运行，注意条件框的要求是否满足，运行程序时要准确.5. 【2016年高考四川理数】秦九韶是我国南宋时期的数学家，普州现四川省安岳县人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如下列图的程序框图给出了利用秦九韶算法求某多项式值的一个实例，假设输入n，x的值分别为3，2，则输出v的值为A9 B18 C20 D35【答案】B【

13、解析】试题分析：程序运行如下结束循环，输出，故选B.考点：1.程序与框图；2.秦九韶算法；3.中国古代数学史.【名师点睛】程序框图是高考的热点之一，几乎是每年必考内容，多半是考循环结构，基本方法是将每次循环的结果一一列举出来，与判断条件比较即可6. 【2016高考新课标2理数】中国古代有计算多项式值的秦九韶算法，以下列图是实现该算法的程序框图.执行该程序框图，假设输入的，依次输入的为2，2，5，则输出的 A7 B12 C17 D34【答案】C考点： 程序框图，直到型循环结构.【名师点睛】直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循

14、环当型循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环7. 【2016年高考北京理数】执行如下列图的程序框图，假设输入的值为1，则输出的值为A.1 B.2 C.3 D.4【答案】B【解析】试题分析：输入，则，；进入循环体，否，否，此时，输出，则，选B.考点：算法与程序框图【名师点睛】解决循环结构框图问题，要先找出控制循环的变量的初值、步长、终值(或控制循环的条件)，然后看循环体，循环次数比较少时，可依次列出，循环次数较多时，可先循环几次，找出规律，要特别注意最后输出的是什么，不要出现多一次或少一次循环的错误.8. 【2016高考天津理数】阅读右边的程序框图，

15、运行相应的程序，则输出S的值为 A2B4C6D8【答案】B【解析】试题分析：依次循环：结束循环，输出，选B.考点：循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.9. 【2016高考山东理数】执行右边的程序框图，假设输入的a,b的值分别为0和9，则输出的i的值为_.【答案】3【解析】试题分析：第一次循环：；第二次循环：；第三次循环：；满足条件，结束循环，此时，.考点：循环结构的程序框图【名师点睛】自

16、新课标学习算法以来，程序框图成为常见考点，一般说来难度不大，易于得分.题目以程序运行结果为填空内容，考查考生对各种分支及算法语言的理解和掌握，此题能较好的考查考生应用知识分析问题解决问题的能力等.10.【2016高考江苏卷】如图是一个算法的流程图，则输出的a的值是 .【答案】9考点：循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项. 沈从文的创作与艺术追求庄锡华将人性的表现与启蒙的追求相结合是沈从文文

17、学思想非常突出的特点。他认为“一部伟大的作品,总是表现人性最真切的欲望”。而他有意将人性最真切的欲望归结为“对于当前黑暗社会的否认”和“对于未来光明的向往”。这就改变了梁实秋讨论人性问题时的思辨取向,将问题引向真实、具体、现实和可以操作的方面。沈从文认为,“对现实不满,对空虚必有所倾心”,梁实秋关注抽象的人性确实同他对中国现实的不满有关。不满现实但还必须立足现实,沈从文特别表现了他对社会进步的信心。他说:“每个文学作者不一定是社会改革者,不一定是思想家,但他的理想,却常常与他们殊途同归。他必具有宗教的热忱,勇于进取,超乎习惯与俗见而向前。”这样谈论文学的价值与功用,似乎不容易受到左翼方面的攻讦

18、。强调文学的自由本性也是沈从文文论特别应当引起我们重视的方面。他认为:“文学是用生活作为根据,凭想象生着翅膀飞到另一个世界里去的一件事情,它不缺少最宽泛的自由,能容许感情到一切现象上去散步。什么人他愿意飞到过去的世界里休息,什么人他愿意飞到未来的世界里休息,还有什么人又愿意安排到目前的世界里:他不必为一个时代的趣味拘束到他的行动。”尽管时局动乱,民生艰难,但文学还是应当成为允许灵魂安息的一个家园。从整个现代文学的基本格局看,沈从文似乎显得特立独行,他虽然被人列为新月派、列入京派文学考量,但我觉得,他同这些文学社团、文学流派的关系始终处在和而不同的状态。新月派注重审美、注重形式的文学倾向,对此沈

19、从文是认同的、接受的。他的作品结构精巧、感情细腻,显示出作家锤炼的功夫。但沈从文来自底层,目睹了社会黑暗,始终保持了对底层社会中人民群众的关心,自然地背负了对人生的一份责任。因此,沈从文的文学态度是认真的、严肃的,他反对以游戏的态度从事文学活动。面对这位有着卓越文学成就而际遇坎坷的作家,总是难以抑制心中的感情涟漪。超思维的强制,终于不能“晾干”一个令人叹为观止的“景致”,笔者也因此获得了评论的自由,可以将由观照沈从文而生的怅惘转化为对一个杰出艺术家命运的历史沉思。我相信,既然他那平易的、抒情的、散文化的表达,能够刻画出一颗坦诚的、执着的艺术灵魂,那么对他的新的解读,便用不着非借助艰深的思辨、袭

20、用辩白开脱的俗套不可,甚至可以不必理会岁月曾经泼洒在艺术家身上的污浊。 摘自文艺评论)1.以下阐述不属于沈从文文学思想范畴的一项是3分()A.一部伟大的作品,要表现人性最真切的欲望,这种欲望就是对当前黑暗社会的否认和对未来光明的向往。B.文学作者必须具有宗教的热忱,勇于进取,超乎习惯与俗见而向前,他的理想与社会改革者和思想家不尽相同。C.文学以生活为根据,但又离不开想象,它可以自由驰骋,任意飞翔,其感情以一切自然与生活现象为依托。D.文学是极富自由性的,利用文学来表达思想情感的人,其行动不必为一个时代的趣味所拘束,而可以在想象的世界里驰骋。2.以下对沈从文文学作品特点的阐释,正确的一项是3分(

21、)A.结构精巧、感情细腻,显示出作家锤炼的功夫,且始终保持着对底层社会中人民群众的关心。B.关注抽象的人性,同时又对中国现实不满,因此将问题引向真实、具体、现实和可以操作的方面。C.在整个现代文学的基本格局中,显得特立独行,与新月派、京派文学处于一种和而不同的状态。D.一颗坦诚的、执着的艺术灵魂,是由平易的、抒情的、散文化的表达刻画出来的,并没有借助艰深的思辨。3.以下表述符合原文意思的一项是3分()A.沈从文的文学思想能够将人性的表现与启蒙追求结合在一起,这与梁实秋讨论人性问题时的思辨不同。B.沈从文认为,尽管文学作者与社会改革者及思想家不同,但他与他们往往有着相同的理想、热忱和勇于进取的精

22、神。C.沈从文的文学态度是认真的、严肃的,他反对以游戏的态度从事文学活动,这跟他来自社会底层、目睹了黑暗的社会现实有关。D.文学是允许灵魂安息的精神家园,特别是在时局动乱、民生艰难的情况下,它成了文学家的避难所。二、文学类文本阅读(10分)阅读下面的文字,完成第4-6题。瓦尔特施那夫斯奇遇记自从随军入侵法国以来，瓦尔特施那夫斯觉得自己处处背时不顺。他身体肥胖，走起路来很费劲，老是喘气，他那双又肥又厚的平脚板，痛得他苦不堪言。每当夜幕降临，他裹着大衣躺在地上睡觉，这时，他总要久久地思念着留在家乡的妻子儿女。碰到好吃的东西，他总是细嚼慢咽，仔细品尝。他常这样想，人一死，世上一切良辰美景、欢快幸福岂

23、不立即就化为乌有？他所属的那个兵团向诺曼底进发。有一天，他奉命跟一支小分队外出侦察。田野里一切似乎都毫无动静，这些普鲁士人放心大胆地走进一个沟壑纵横的小山谷。突然，枪声大作，猛烈的火力阻挡了他们的去路，他们队伍中立即有二十来人被撂倒。一支游击队从一个巴掌大的小林子里直扑而来。施那夫斯起初愣在那里没动，他一时不知所措，竟忘了赶快逃命。随后他才拔腿就逃，但立即又意识到自己慢得像一只乌龟。这时，他看见，在他前方六步开外有一道宽宽的地沟，上面长满荆棘并有枝叶掩盖，他猛然双脚一并，纵身往沟里一跳，正如从桥上往河里一跳那样。有一段时间，枪声、叫喊声与呻吟声仍清晰可闻。后来，一切归于平静，寂寥无声。这个普鲁士大兵开始盘算起来：我该怎么办呢？如果回部队的话，那又要去过开战以来那种苦不堪言的生活，每天忧心忡忡，惊恐不安，疲劳难耐！可是，到底怎么办呢？总不能老待在这条沟里，一直到战争结束。一个人每天都需要吃东西呀！他突发奇想：“如果我