《江苏专用2018年高考数学总复习专题12.1算法初步试题含解析》由会员分享，可在线阅读，更多相关《江苏专用2018年高考数学总复习专题12.1算法初步试题含解析（44页珍藏版）》请在金锄头文库上搜索。
1、专题12.1 算法初步【三年高考】1【2017江苏，4】右图是一个算法流程图，若输入的值为,则输出的的值是 .【答案】 【考点】循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.2. 【2016高考江苏】右图是一个算法的流程图，则输出的a的值是 .【答案】9【解析】试题分析：第一次循环：，第二次循环：，此时，循环结束，输出的a的值是9，故答案应填：9【考点】循环结构流程图【名师点睛】算法与流程图的考查
2、，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起始条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.3【2015江苏高考，4】根据如图所示的伪代码，可知输出的结果S为_.【答案】7【解析】第一次循环：;第二次循环：;第三次循环：;结束循环，输出【考点定位】循环结构流程图4【2017课标3，理7】执行右图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为A5B4C3D2【答案】D【考点】 流程图【名师点睛】利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型
3、循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；注意输入框、处理框、判断框的功能，不可混用；赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式. 5.【2017课标II，理8】执行右面的程序框图，如果输入的，则输出的（ ）A2 B3 C4 D5【答案】B【解析】试题分析：阅读流程图，初始化数值 循环结果执行如下：第一次： ；第二次： ；第三次： ；第四次： ；第五次： ；第六次： ；结束循环，输出 。故选B。【考点】 流程图【名师点睛】识别、运行程序框图和完善程序框图的思路(1)要明确程序框图的顺序结构、条件结构和循环结构
4、。(2)要识别、运行程序框图，理解框图所解决的实际问题。(3)按照题目的要求完成解答并验证。6.【2017课标1，理8】右面程序框图是为了求出满足3n2n1000的最小偶数n，那么在和两个空白框中，可以分别填入AA1 000和n=n+1BA1 000和n=n+2CA1 000和n=n+1DA1 000和n=n+2【答案】D【解析】【考点】程序框图【名师点睛】解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.本题巧妙的设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行判断可以根据选项排除. 7.【2017天津，理3】阅读右面的程序框图，运
5、行相应的程序，若输入的值为24，则输出的值为（A）0 （B）1 （C）2 （D）3【答案】 【考点】 程序框图【名师点睛】识别算法框图和完善算法框图是近年高考的重点和热点解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，理解框图解决的问题；第三，按照框图的要求一步一步进行循环，直到跳出循环体输出结果，完成解答近年框图问题考查很活，常把框图的考查与函数和数列等知识考查相结合8.【2017山东，理6】执行两次右图所示的程序框图，若第一次输入的的值为，第二次输入的的值为，则第一次、第二次输出的的值分别为（A）0，0 （B）1，1 （C）0，1 （D）1，0
6、【答案】D【解析】试题分析：第一次 ；第二次，选D.【考点】程序框图，直到型循环结构【名师点睛】识别算法框图和完善算法框图是高考的重点和热点解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，理解框图解决的实际问题；第三，按照题目的要求完成解答对框图的考查常与函数和数列等相结合，进一步强化框图问题的实际背景9【2017北京，理3】执行如图所示的程序框图，输出的s值为（A）2 （B） （C） （D）【答案】C【解析】【考点】循环结构【名师点睛】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构根据各自的特点执行循环体；第二，要明确图中的累
7、计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避免出错.10【2016高考新课标1卷改编】执行右面的程序框图,如果输入的,则输出x,y的值满足是【答案】【解析】试题分析：当时,不满足；,不满足；,满足；输出考点：程序框图与算法案例【名师点睛】程序框图基本是高考每年必考知识点,一般以客观题形式出现,难度不大,求解此类问题一般是把人看作计算机,按照程序逐步列出运行结果.11.【2016高考新课标3理数改编】执行下图的程序框图，如果输入的，那么输出的【答案】4考点：程序框图【注意提示】解决此类型
8、时要注意：第一，要明确是当型循环结构，还是直到型循环结构根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体12【2016年高考四川理数改编】秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为【答案】18【解析】试题分析：程序运行如下结束循环，输出考点：1.程序与框图；2.秦九韶算法；3.中国
9、古代数学史.【名师点睛】程序框图是高考的热点之一，几乎是每年必考内容，多半是考循环结构，基本方法是将每次循环的结果一一列举出来，与判断条件比较即可13.【2016高考新课标2理数改编】中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图.执行该程序框图，若输入的，依次输入的为2，2，5，则输出的【答案】17【解析】试题分析：由题意，当，输入，则，循环；输入，则，循环；输入，结束.故输出的考点： 程序框图，直到型循环结构.【名师点睛】直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环当型循环结构：在每次执行循环体前，对条件进行
10、判断，当条件满足时，执行循环体，否则终止循环14.【2016年高考北京理数改编】执行如图所示的程序框图，若输入的值为1，则输出的值为【答案】2【解析】试题分析：输入，则，；进入循环体，否，否，此时，输出，则.考点：算法与程序框图【名师点睛】解决循环结构框图问题，要先找出控制循环的变量的初值、步长、终值(或控制循环的条件)，然后看循环体，循环次数比较少时，可依次列出，循环次数较多时，可先循环几次，找出规律，要特别注意最后输出的是什么，不要出现多一次或少一次循环的错误. 15【2016高考山东理数】执行右边的程序框图，若输入的a,b的值分别为0和9，则输出的i的值为_.【答案】3【解析】试题分析：
11、第一次循环：；第二次循环：；第三次循环：；满足条件，结束循环，此时，.考点：循环结构的程序框图【名师点睛】自新课标学习算法以来，程序框图成为常见考点，一般说来难度不大，易于得分.题目以程序运行结果为填空内容，考查考生对各种分支及算法语言的理解和掌握，本题能较好的考查考生应用知识分析问题解决问题的能力等.16.【2015高考北京，理3改编】执行如图所示的程序框图，输出的结果为【答案】17.【2015高考陕西，理8改编】根据右边的图，当输入为时，输出的【答案】10【解析】初始条件：；第1次运行：；第2次运行：；第3次运行：；第1003次运行：；第1004次运行：不满足条件，停止运行，所以输出的 【
12、2018年高考命题预测】算法初步是新课标新增内容主要学习算法概念和程序框图，理解算法的基本结构、基本算法语句，理解古代算法案例，体会蕴含的算法思想，增强有条理的思考与表达能力，提高逻辑思维能力纵观2016各地高考试题，命题主要集中在算法的三种基本逻辑结构的框图表示，程序框图与其它知识结合是新的热点题目的位置也靠前，属于中低档题，估计2018年高考难度在中低档，可能变换一种考法，比如告诉输出结果，考查判断语句等是命题演变的趋势. 算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础.算法初步虽然是新课标增加的内容，但与前面的知识有着密切的联系，并且与实际问题的联系也非常密切.因此，在高
13、考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行整合，是高考试题命制的新“靓”点.这样试题就遵循了“在知识网络交汇处设计试题”的命制原则，既符合高考命题“能力立意”的宗旨，又突出了数学的学科特点.这样做，可以从学科的整体高度和思维价值的高度考虑问题，可以揭示数学各知识之间得到的内在联系，可以使考查达到必要的深度.考查形式与特点是：（1）选择题、填空题主要考查算法的含义、流程图、基本算法语句等内容，一般在每份试卷中有12题，多为中档题出现. (2)在解答题中可通过让学生读程序框图去解决其它问题，此类试题往往是与数列题结合在一起，具有一定的综合性，可以考查学生的识图能力及对数列知识
14、的掌握情况.复习建议：一般地讲，算法是人们解决问题的固定步骤和方法在本模块中，我们应重点掌握的是在数值计算方面的算法高考新课程标准数学考试大纲对算法初步的要求是：（1）算法的含义、流程图：了解算法的含义，了解算法的思想；理解流程图的三种基本逻辑结构：顺序结构、选择结构、循环结构（2）基本算法语句：理解几种基本算法语句输入语句、输出语句、赋值语句、选择语句、循环语句的含义注意的是，考纲对算法的含义和算法的思想的要求是“了解”，而对流程图和基本算法语句的要求是“理解”由此可见，复习中应把重点放在流程图和基本算法语句上，要对这两方面的内容重点掌握、多加练习表达算法的方法有自然语言、流程图和基本算法语句三种自然语言描述算法只是学习算法的一个过渡，流程图和基本算法语句才是学习的重点，同时也是难点，尤其是选择结构和循环结构，在复习中是重中之重 【2018年高考考点定位】高考对算法的考查有两种主要形式：一是直接考查程序框图；二是程序语言运用.从涉及的知识上讲，算法初步知识与函数、数列、三角、概率、实际问题等知识点进行整合，小题目综合化是这部分内容的一种趋势.学【考点1】算法与程序框图【备考知识梳理】（1）算法的定义：广义的算法是指完成某项工作的方法和
