专题13-1 算法初步-3年高考2年模拟1年原创备战2017高考精品系列之数学（理）（解析版）

专题13-1 算法初步-3年高考2年模拟1年原创备战2017高考精品系列之数学（理）（解析版）

www.ks5u.com ‎2017年高考备考之 ‎3年高考2年模拟1年原创 第十三章 算法初步、推理与证明、复数 专题1 算法初步（理科）‎ ‎【三年高考】‎ ‎1.【2016高考新课标1卷】执行右面的程序框图,如果输入的,则输出x,y的值满足 ‎（A） （B） （C） （D）‎ ‎【答案】C ‎【解析】当时,,不满足；,不满足；,满足；输出,则输出的的值满足,故选C.‎ ‎2.【2016高考新课标3理数】执行下图的程序框图，如果输入的，那么输出的（ ）‎ ‎（A）3 （B）4 （C）5 （D）6‎ ‎【答案】B ‎3．【2016年高考四川理数】秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为 ‎（A）9 （B）18 （C）20 （D）35‎ ‎【答案】B ‎【解析】程序运行如下 结束循环，输出，故选B.‎ ‎4．【2016高考新课标2理数】中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图.执行该程序框图，若输入的，依次输入的为2，2，5，则输出的（ ）‎ ‎（A）7 （B）12 （C）17 （D）34‎ ‎【答案】C ‎【解析】由题意，当，输入，则，循环；输入，则，循环；输入，，结束.故输出的，选C.‎ ‎5．【2016年高考北京理数】执行如图所示的程序框图，若输入的值为1，则输出的值为（）‎ A.1 B.2 C.3 D.4‎ ‎【答案】B ‎【解析】输入，则，；进入循环体，，否，，，否，，，此时，输出，则，选B.‎ ‎6. 【2015高考新课标1，理9】执行右面的程序框图，如果输入的t=0.01，则输出的n=( )‎ ‎（A）5 （B）6 （C）7 （D）8‎ ‎【答案】C ‎【解析】执行第1次，t=0.01,S=1,n=0,m==0.5,S=S-m=0.5,=0.25,n=1,S=0.5＞t=0.01,是，循环，‎ 执行第2次，S=S-m=0.25,=0.125,n=2,S=0.25＞t=0.01,是，循环，‎ 执行第3次，S=S-m=0.125,=0.0625,n=3,S=0.125＞t=0.01,是，循环，‎ 执行第4次，S=S-m=0.0625,=0.03125,n=4,S=0.0625＞t=0.01,是，循环，‎ 执行第5次，S=S-m=0.03125,=0.015625,n=5,S=0.03125＞t=0.01,是，循环，‎ 执行第6次，S=S-m=0.015625,=0.0078125,n=6,S=0.015625＞t=0.01,是，循环，‎ 执行第7次，S=S-m=0.0078125,=0.00390625,n=7,S=0.0078125＞t=0.01,否，输出n=7，故选C.‎ ‎7.【2015高考北京，理3】执行如图所示的程序框图，输出的结果为（ ）‎ A． B． C． D．‎ ‎【答案】B ‎8.【2015高考新课标2，理8】右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入分别为14,18，则输出的( )‎ A．0 B．2 C．4 D．14‎ ‎【答案】B ‎【解析】程序在执行过程中，，的值依次为，；；；；；，此时程序结束，输出的值为2，故选B．‎ ‎9.【2015江苏高考，4】根据如图所示的伪代码，可知输出的结果S为________.‎ S←1‎ I←1‎ While I 8‎ ‎ S←S＋2‎ ‎ I←I＋3‎ End While Print S ‎（第4题图）‎ ‎【答案】7‎ ‎【解析】第一次循环：;第二次循环：;第三次循环：;结束循环，输出 ‎10.【2014全国1高考理第7题】执行右面的程序框图，若输入的分别为1，2，3，则输出的M=（ ）‎ A. B. C. D.‎ ‎【答案】D ‎【解析】程序在执行过程中，，；；‎ ‎；，程序结束，输出．‎ ‎11.【2014江西高考理第7题】阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为（ ）‎ A.7 B.9 C.10 D.11‎ ‎【答案】B ‎【解析】第一次循环：第二次循环：‎ 第三次循环：第四次循环：‎ 第五次循环：结束循环，输出选B.‎ ‎12.【2014高考湖北卷理第13题】设是一个各位数字都不是0且没有重复数字的三位数.将组成的3个数字按从小到大排成的三位数记为，按从大到小排成的三位数记为（例如，则，）.阅读如图所示的程序框图，运行相应的程序，任意输入一个，输出的结果 .‎ ‎【答案】495‎ ‎【三年高考命题回顾】‎ 纵观前三年各地高考试题, 主要考查算法概念和程序框图，理解算法的基本结构，基本算法语句高考很少涉及．命题主要集中在算法的三种基本逻辑结构的框图表示，程序框图与其它知识结合是新的热点．‎ ‎【2017年高考复习建议与高考命题预测】‎ 由前三年的高考命题形式可以看出, ‎ 算法初步主要掌握算法概念和程序框图，理解算法的基本结构、基本算法语句，理解古代算法案例，体会蕴含的算法思想，增强有条理的思考与表达能力，提高逻辑思维能力．而高考命题主要集中在算法的三种基本逻辑结构的框图表示，程序框图与其它知识结合是新的热点．题目的位置也靠前，属于中低档题，估计2017年高考难度在中低档，基本出题方式不变，也可能变换一种考法，比如告诉输出结果，考查判断语句等是命题演变的趋势. 算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础.算法初步虽然是新课标增加的内容，但与前面的知识有着密切的联系，并且与实际问题的联系也非常密切.因此，在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行整合，是高考试题命制的新“靓”点.这样试题就遵循了“在知识网络交汇处设计试题”的命制原则，既符合高考命题“能力立意”的宗旨，又突出了数学的学科特点.这样做，可以从学科的整体高度和思维价值的高度考虑问题，可以揭示数学各知识之间得到的内在联系，可以使考查达到必要的深度.考查形式与特点是：（1）选择题、填空题主要考查算法的含义、流程图、基本算法语句等内容，一般在每份试卷中有1题，多为中档题出现. (2)在解答题中可通过让学生读程序框图去解决其它问题，此类试题往往是与数列题结合在一起，具有一定的综合性，可以考查学生的识图能力及对数列知识的掌握情况.复习建议：一般地讲，算法是人们解决问题的固定步骤和方法．在本模块中，我们应重点掌握的是在数值计算方面的算法．　高考新课程标准数学考试大纲对《算法初步》的要求是：（1）算法的含义、流程图：①了解算法的含义，了解算法的思想；②理解流程图的三种基本逻辑结构：顺序结构、选择结构、循环结构．（2）基本算法语句：理解几种基本算法语句——输入语句、输出语句、赋值语句、选择语句、循环语句的含义．注意的是，考纲对算法的含义和算法的思想的要求是“了解”，而对流程图和基本算法语句的要求是“理解”．由此可见，复习中应把重点放在流程图和基本算法语句上，要对这两方面的内容重点掌握、多加练习．表达算法的方法有自然语言、流程图和基本算法语句三种．自然语言描述算法只是学习算法的一个过渡，流程图和基本算法语句才是学习的重点，同时也是难点，尤其是选择结构和循环结构，在复习中是重中之重．‎ ‎【2017年高考考点定位】‎ 高考对算法的考查有两种主要形式：一是直接考查程序框图；二是程序语言运用.从涉及的知识上讲，算法初步知识与函数、数列、三角、概率、实际问题等知识点进行整合，小题目综合化是这部分内容的一种趋势.‎ ‎【考点1】算法与程序框图 ‎【备考知识梳理】‎ ‎（1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等.在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成 ‎（2）描述算法可以用不同的方式.例如：可以用自然语言和数学语言加以叙述，也可以借助形式语言（算法语言）给出精锐的说明，也可以用程序框图直观的显示算法全貌.‎ ①自然语言就是人们日常使用的语言，可以是人之间来交流的语言、术语等，通过分步的方式来表达出来的解决问题的过程.‎ 其优点为：好理解，当算法的执行都是先后顺序时比较容易理解；‎ 缺点是：表达冗长，且不易表达清楚步骤间的重复操作、分情况处理现象、先后顺序等问题.‎ ②程序框图:程序框图是用规定的图形符号来表达算法的具体过程.优点是：简捷形象、步骤的执行方向直观明了.‎ ③程序语言:程序语言是将自然语言和框图所表达的解决问题的步骤用特定的计算机所识别的低级和高级语言编写而成.特点：能在计算机上执行，但格式要求严格 ‎（3）算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏” 是指缺少哪一步都无法完成任务.②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣.分工明确，“前一步”是“后一步”的前提， “后一步”是“前一步”的继续.③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.‎ ‎2．程序框图 ‎（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；‎ ‎（2）构成程序框的图形符号及其作用 程序框 名称 功能 起止框 表示一个算法的起始和结束，是任何算法程序框图不可缺少的.‎ 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置.‎ 处理框 赋值、计算.算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内.‎ 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”.‎ 流程线 算法进行的前进方向以及先后顺序 循环框 用来表达算法中重复操作以及运算 连结点 连接另一页或另一部分的框图 注释框 帮助编者或阅读者理解框图 ‎（3）程序框图的构成 一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字 ‎3．几种重要的结构 ‎（1）顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的.它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构.‎ 见示意图和实例： ‎ 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤.如在示意图中，A框和B框是依次执行的，只有在执行完A 框指定的操作后，才能接着执行B框所指定的操作.‎ ‎（2）条件结构 如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P是否成立，选择不同的执行框（A框、B框）.无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行.A框或B框中可以有一个是空的，即不执行任何操作 见示意图 p A B Y N ‎（3）循环结构 在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始，按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.‎ 循环结构有两种形式：当型循环结构和直到型循环结构.‎ ‎①当型循环结构，如左下图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构.继续执行下面的框图.‎ ‎②直到型循环结构，如右下图所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行A框，再判断条件P是否成立.以次重复操作，直到某一次给定的判断条件P时成立为止，此时不再返回来执行A框，离开循环结构.继续执行下面的框图 见示意图 ‎【规律方法技巧】‎ ‎1. 识别程序框图运行和完善程序框图的步骤 识别运行程序框图和完善程序框图是高考的热点．解答这一类问题，第一，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答．对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景．‎ ‎2.解决程序框图问题要注意几个常用变量：‎ ‎(1)计数变量：用来记录某个事件发生的次数，如.‎ ‎(2)累加变量：用来计算数据之和，如.‎ ‎(3)累乘变量：用来计算数据之积，如.‎ ‎3. 程序框图问题的解法 ‎(1)解答程序框图的相关问题，首先要认清程序框图中每个“框”的含义，然后按程序框图运行的箭头一步一步向前“走”，搞清每走一步产生的结论．‎ ‎(2)要特别注意在哪一步结束循环，解答循环结构的程序框图，最好的方法是执行完整每一次循环，防止执行程序不彻底，造成错误．‎ ‎4.判断条件的注意事项 解决此类问题应该注意以下三个方面：一是搞清判断框内的条件由计数变量还是累加变量来表示；二是要注意判断框内的不等式是否带有等号，这直接决定循环次数的多少；三是要准确利用程序框图的赋值语句与两个变量之间的关系，把握程序框图的整体功能，这样可以直接求解结果，减少运算的次数．‎ ‎5.画程序框图的规则如下：‎ ‎（1）一个完整的程序框图必须有起止框，用来表示程序的开始和结束.‎ ‎（2）使用标准的图形符号表示操作，带箭头的流程线表示算法步骤的先后顺序，框图一般按从上到下、从左到右的方向画 ‎（3）算法中间要处理数据或计算，可分别写在不同的处理框中.‎ ‎（4）如果一个流程由于纸面等原因需要分开画.要在断开处画上连结点，并标出连结的号码.如图一.实际上它们是同一点，只是化不才分开画.用连结点可避免流程线的交叉或过长，使流程图清晰.‎ ‎（5）注释框不是流程图必需的部分，只是为了提示用户一部分框图的作用以及对某些框图的操作结果进行说明.它帮助阅读流程图的用户更好的理解流程图的来龙去脉.‎ ‎（6）在图形符号内用于描述的语言要非常简练清楚 ‎【考点针对训练】‎ ‎1. 【2016湖北华师一附中高三检测】若如下框图所给的程序运行结果为S=41，则图中的判断框①中应填入的是( )‎ A． B． C． D． ‎ ‎【答案】C ‎2. 【2016年江西九江高三三模】设，将这五个数据依次输入下面程序框图进行计算，则输出的值及其统计意义分别是（ ）‎ A．，即个数据的方差为 B．，即个数据的标准差为 ‎ C．，即个数据的方差为 D．，即个数据的标准差为 ‎【答案】A ‎【解析】∵，∴选A.‎ ‎【考点2】算法与程序框图 ‎【备考知识梳理】‎ ‎1．输入语句 输入语句的格式：INPUT “提示内容”； 变量 例如：INPUT “x=”； x功能：实现算法的输入变量信息（数值或字符）的功能.‎ 要求：‎ ‎（1）输入语句要求输入的值是具体的常量；‎ ‎（2）提示内容提示用户输入的是什么信息，必须加双引号，提示内容 “原原本本”的在计算机屏幕上显示，提示内容与变量之间要用分号隔开；‎ ‎（3）一个输入语句可以给多个变量赋值，中间用“，”分隔；输入语句还可以是“提示内容1”；变量1，“提示内容2”；变量2，“提示内容3”；变量3，……”的形式.例如：INPUT“a=，b=，c=，”；a，b，c.‎ ‎2．输出语句 输出语句的一般格式：PRINT“提示内容”；表达式 例如：PRINT“S=”；S 功能：实现算法输出信息（表达式）‎ 要求：‎ ‎（1）表达式是指算法和程序要求输出的信息； ‎ ‎（2）提示内容提示用户要输出的是什么信息，提示内容必须加双引号，提示内容要用分号和表达式分开.‎ ‎（3）如同输入语句一样，输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔；输出语句还可以是“提示内容1”；表达式1，“提示内容2”；表达式2，“提示内容3”；表达式3，……”的形式；例如：PRINT “a,b,c:”；a,b,c.‎ ‎3．赋值语句 赋值语句的一般格式：变量=表达式 赋值语句中的“＝”称作赋值号 作用：赋值语句的作用是将表达式所代表的值赋给变量；‎ 要求：‎ ‎（1）赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式.如：2=x是错误的；‎ ‎（2）赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量.如“A=B”“B=A”的含义运行结果是不同的，如x=5是对的，5=x是错的，A+B=C是错的，C=A+B是对的.‎ ‎（3）不能利用赋值语句进行代数式的演算.（如化简、因式分解、解方程等），如 这是实现不了的.在赋值号右边表达式中每一个变量的值必须事先赋给确定的值.在一个赋值语句中只能给一个变量赋值.不能出现两个或以上的“=”.但对于同一个变量可以多次赋值.‎ ‎4．条件语句 ‎（1）“IF—THEN—ELSE”语句 格式：‎ IF 条件 THEN 语句1‎ ELSE 语句2‎ END IF 说明：在“IF—THEN—ELSE”语句中，“条件”表示判断的条件，“语句1”表示满足条件时执行的操作内容；“语句2”表示不满足条件时执行的操作内容；END ‎ ‎ IF表示条件语句的结束.计算机在执行“IF—THEN—ELSE”语句时，首先对IF后的条件进行判断，如果符合条件，则执行THEN后面的“语句1”；若不符合条件，则执行ELSE后面的“语句2”.‎ ‎（2）“IF—THEN”语句 格式：‎ IF 条件 THEN 语句 END IF 说明：“条件”表示判断的条件；“语句”表示满足条件时执行的操作内容，条件不满足时，直接结束判断过程；END IF表示条件语句的结束.计算机在执行“IF—THEN”语句时，首先对IF后的条件进行判断，如果符合条件就执行THEN后边的语句，若不符合条件则直接结束该条件语句，转而执行其它后面的语句 ‎5．循环语句 ‎（1）当型循环语句 当型（WHILE型）语句的一般格式为：‎ WHILE 条件 循环体 WEND 说明：计算机执行此程序时，遇到WHILE语句，先判断条件是否成立，如果成立，则执行WHILE和WEND之间的循环体，然后返回到WHILE语句再判断上述条件是否成立，如果成立，再执行循环体，这个过程反复执行，直到一次返回到WHILE语句判断上述条件不成立为止，这时不再执行循环体，而是跳到WEND语句后，执行WEND后面的语句.因此当型循环又称“前测试型”循环，也就是我们经常讲的“先测试后执行”、“先判断后循环”.‎ ‎（2）直到型循环语句 直到型（UNTIL型）语句的一般格式为：‎ DO 循环体 LOOP UNTIL 条件 说明：计算机执行UNTIL语句时，先执行DO和LOOP UNTIL之间的循环体，然后判断 “LOOP UNTIL”后面的条件是否成立，如果条件成立，返回DO语句处重新执行循环体.这个过程反复执行，直到一次判断 “LOOP UNTIL”后面的条件不成立为止，这时不再返回执行循环体，而是跳出循环体执行“LOOP UNTIL 条件”下面的语句.‎ 因此直到型循环又称“后测试型”循环，也就是我们经常讲的“先执行后测试”、“先循环后判断”.‎ ‎【规律方法技巧】‎ ‎1.涉及具体问题的算法时，要根据题目进行选择，以简单、程序短、易于在计算机上执行为原则.注意条件语句的两种基本形式及各自的应用范围以及对应的程序框图.条件语句与算法中的条件结构相对应，语句形式较为复杂，要会借助框图写出程序.利用循环语句写算法时，要分清步长、变量初值、终值，必须分清循环次数是否确定，若确定，两种语句均可使用，当循环次数不确定时用while语句. 2. 条件语句的主要功能是来实现算法中的条件结构.‎ 因为人们对计算机运算的要求不仅仅是一些简单的代数运算，而是经常需要计算机按照条件进行分析、比较、判断，并且按照判断后的不同情况进行不同的操作和处理.如果是要解决像“判断一个数的正负”、“比较数之间的大小”，“对一组数进行排序”、“求分段函数的函数值”等很多问题，计算机就需要用到条件语句.条件结构的差异，造成程序执行的不同.当代入x的数值时，“程序一”先判断外层的条件，依次执行不同的分支，才有可能判断内层的条件；而“程序二”中执行了对“条件1”的判断，同时也对“条件2”进行判断，是按程序中条件语句的先后依次判断所有的条件，满足哪个条件就执行哪个语句.‎ ‎3. 赋值语句在程序运行时给变量赋值；“=”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；有计算功能；将一个变量的值赋给另一个变量时，前一个变量的值保持不变；可先后给一个变量赋多个不同的值，但变量的取值只与最后一次赋值有关.‎ 关于赋值语句，有以下几点需要注意：‎ ‎①赋值号左边只能是变量名字，而不是表达式，例如是错误的．‎ ‎②赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如，表示用的值替代变量的原先的取值，不能改写为.因为后者表示用的值替代变量的值．‎ ‎③在一个赋值语句中只能给一个变量赋值，不能出现两个或多个“＝”．‎ ‎4. 学习了循环语句的两种格式，我们来挖掘一下应用循环语句编写程序的“条件三要素”. ‎ 第一、循环语句中的变量一般需要进行一定的初始化操作.‎ 第二、循环语句在循环的过程中需要有“结束”的机会. ‎ 程序中最忌“死循环”.所谓的“死循环”就是指该循环条件永远成立，没有跳出循环体的机会.‎ 第三、在循环中要改变循环条件的成立因素 程序每执行一次循环体，循环条件中涉及到的变量就会发生改变，正在步步逼近满足跳出循环体的条件.‎ ‎【考点针对训练】‎ ‎1. 【2016年江西师大附中高三模考】如右图，当输入，时，图中程序运行后输出的结果为（ ）‎ A．3； 33 B．33；3 C.-17；7 D．7；-17‎ ‎【答案】A ‎【解析】因为,所以执行，即此时，，输出为，而，所以输出结果为，本题正确选项为A.‎ ‎2. 【2016届陕西省高三高考全真模拟四】如图所示,当输入分别为时,最后输出的的值是 .‎ ‎【答案】‎ ‎【解析】由算法的伪代码程序语言可知输出的是两数中最大的数,故应输出，故应选C.‎ ‎【应试技巧点拨】‎ ‎1．识别程序框图运行和完善程序框图的步骤 识别运行程序框图和完善程序框图是高考的热点．解答这一类问题，第一，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答．对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景．‎ ‎2.解决程序框图问题要注意几个常用变量：‎ ‎(1)计数变量：用来记录某个事件发生的次数，如.‎ ‎(2)累加变量：用来计算数据之和，如.‎ ‎(3)累乘变量：用来计算数据之积，如.‎ ‎3. 程序框图问题的解法 ‎(1)解答程序框图的相关问题，首先要认清程序框图中每个“框”的含义，然后按程序框图运行的箭头一步一步向前“走”，搞清每走一步产生的结论．‎ ‎(2)要特别注意在哪一步结束循环，解答循环结构的程序框图，最好的方法是执行完整每一次循环，防止执行程序不彻底，造成错误．‎ ‎4.判断条件的注意事项 解决此类问题应该注意以下三个方面：一是搞清判断框内的条件由计数变量还是累加变量来表示；二是要注意判断框内的不等式是否带有等号，这直接决定循环次数的多少；三是要准确利用程序框图的赋值语句与两个变量之间的关系，把握程序框图的整体功能，这样可以直接求解结果，减少运算的次数．‎ ‎5.画程序框图的规则如下：‎ ‎（1）一个完整的程序框图必须有起止框，用来表示程序的开始和结束.‎ ‎（2）使用标准的图形符号表示操作，带箭头的流程线表示算法步骤的先后顺序，框图一般按从上到下、从左到右的方向画 ‎（3）算法中间要处理数据或计算，可分别写在不同的处理框中.‎ ‎（4）如果一个流程由于纸面等原因需要分开画.要在断开处画上连结点，并标出连结的号码.如图一.实际上它们是同一点，只是化不才分开画.用连结点可避免流程线的交叉或过长，使流程图清晰.‎ ‎（5）注释框不是流程图必需的部分，只是为了提示用户一部分框图的作用以及对某些框图的操作结果进行说明.它帮助阅读流程图的用户更好的理解流程图的来龙去脉.‎ ‎（6）在图形符号内用于描述的语言要非常简练清楚 ‎6.解决循环结构框图问题，首先要找出控制循环的变量其初值、步长、终值(或控制循环的条件)，然后看循环体，循环次数比较少时，可依次列出即可获解，循环次数较多时可先循环几次，找出规律，要特别注意最后输出的是什么，不要出现多一次或少一次循环的错误 ‎7.在循环结构中，填判断框中的条件是常见命题方式，此条件应依据输出结果来确定，解答时，一般先循环2至3次，发现规律，找出什么时候结束循环，也就找到了循环条件，要特别注意条件“不等式”中是否包括等号．‎ ‎1. 【2016年安徽安庆高三二模】如图所示的算法框图中,是自然对数的底数,则输出的的值为（参考数值：）（ ）‎ A． B． C． D． ‎ ‎【答案】C ‎【解析】∵,∴∴ 时,符合,∴ 输出的结果,故选C.‎ ‎2. 【2016年江西南昌高三一模】【来.源：全,品…中&高*考*网】从1，2，3，4，5，6，7，8中随机取出一个数为x，执行如图所示的程序框图，则输出的x不小于40的概率为 ‎ (A) (B) (C) (D)‎ ‎【答案】B ‎【解析】由程序框图，得输出的结果为，令，即，解得，即的值可能为4,5,6,7,8，所以输出的不小于40的概率为；故选B．‎ ‎3. 【2016年河南八市重点高三质检】多次执行如图所示的程序框图，输出的的值会稳定在某个常数附近，则这个常数为（ ）‎ A． B． C． D．‎ ‎【答案】A ‎4. 【2016年河南商丘高三二模】如图所示的程序框图，若输入，则输出结果是（ ）‎ A． B． C． D．‎ ‎【答案】A ‎【解析】根据程序框图运行过程分析,程序的作用是转化二进制为十进制,故．‎ ‎ 5.【2016届福建厦门外国语学校高三5月适应性】执行如图的程序框图，若程序运行中输出的一组数是，则的值为（ ）‎ A. B. C. D.‎ ‎【答案】B ‎ 6. 【2016届山西右玉一中高三下学期模拟】如图程序输出的结果，则判断框中应填（ ）‎ A． B． C． D．‎ ‎【答案】D ‎【解析】因，即，解之得,故当时输出，应选D.‎ ‎7.【2016届湖北七市教研协作体高三4月联考】执行如图所示的程序框图，当输入的时，输出的结果不小于95的概率为（ ）‎ A． B． C． D．‎ ‎【答案】C ‎ ‎ ‎8.【2016届湖南省四大名校高三3月联考】某程序框图如图所示,现将输出值依次记为：若程序运行中输出的一个数组是,则数组中的（ ）‎ A． B． C． D．‎ ‎【答案】A ‎【解析】由于,共进行了五次运算,因此,故应选A.‎ ‎ 9. 【2016届广东省湛江市普通高考测试题（二）】执行如图所示的程序框图，若输入，则输出的值为（ ）‎ A．2 B．5 C．11 D．23‎ ‎【答案】D ‎【解析】模拟执行程序，可得本程序框图为计算并输出的值，循环体为“直到型”循环结构，由框图，可得：不满足条件，执行循环体，，不满足条件，执行循环体，，满足条件，退出循环，输出的值为．故选：D．‎ ‎ 10.【2016届广东省深圳市高三第二次调研】在如图所示的流程图中，若输入的的值分别为2，4，5，则输出的（ ）‎ A．1 B．2 C． D．10‎ ‎【答案】A ‎【解析】第一个判断框是比较三个数的大小，故判断为否，第二个判断框是比较 的大小，故判断为否，最终.‎ ‎ 11.【2015届福建省宁德市普通高中毕业班第二次质量检查】运行如图所示的程序，若输出的值为1，则可输入的个数为 ‎ ‎ A． B． C． D． ‎ ‎【答案】D ‎【解析】当时，，得符合题意，当时，，由图象可知当时，‎ 与有两个交点，因此输出的个数为3，故答案为D．‎ ‎12.【2016届吉林省实验中学高三上学期第一次模拟】如图是秦九韶算法的一个程序框图，则输出的为（ ）‎ ‎（A）的值 （B）的值 ‎（C）的值 （D）的值 ‎【答案】C ‎【解析】由秦九韶算法，，故选C．‎ ‎13.【2015届江西高安中学高三命题中心模拟三】下面框图所给的程序运行结果为S=35，那么判断框中应填入的关于k的条件是（ ）‎ A．k=7 B．k6 C． k<6 D．k>6‎ ‎【答案】D ‎14.【2015届河南省南阳市一中高三下学期第三次模拟】在如图所示的程序框图中，如果任意输入的t∈-2，3]，那么输出的s取值范围是（ ）‎ A．-8，-1] B．-10，0] C．-10，6] D．（-6，6]‎ ‎【答案】C ‎【解析】由程序框图可知：，∴当时，；当时，，∴综上得：．‎ ‎15.【2015届江西高安中学高三命题中心模拟三】现定义某种运算，它的运算原理如图：则式子（ ）‎ A． B． C． D． ‎ ‎【答案】C ‎【解析】由程序框图知：故选C ‎【一年原创真预测】‎ ‎1. 执行如图所示的程序框图，则输出的所有点（ ）‎ A．都在函数的图象上 B．都在函数的图象上 ‎ C．都在函数的图象上 D．都在函数的图象上 ‎【答案】C ‎ ‎【解析】第一次输出点为 ，第二次输出点为，第三次输出点为，第四次输出点为，显然这些点都在函数的图象上.选C.‎ ‎【入选理由】本题主要考查程序框图中的顺序结构、条件结构、循环结构以及相应语句等基础知识，意在考查分析问题与解决问题的能力、基本运算能力及推理能力．算法与程序框图问题 难度逐渐降低，考生需要增强对循环结构的理解.解决本题的关键是观察点的特征，本题难度适中，故选此题．‎ ‎2.程序框图如图,该程序运行后，为使输出的，则循环体的判断框内①处应填 （ ）‎ A. B. C. D. ‎ ‎ ‎ ‎【答案】B ‎ ‎【解析】由程序框图知，当，执行，；当，执行，；当，执行，故判断框中应填.选B.‎ ‎【入选理由】本题主要考查程序框图中的顺序结构、条件结构、循环结构以及相应语句等基础知识，意在考查分析问题与解决问题的能力、基本运算能力及推理能力．本题给出输出结果，寻找满足输出的条件，这也是高考考试的一个方向，故选此题．‎ ‎3.下列程序框图中，输出的的值是，则判断框内应填入的条件是（　　）‎ ‎ A． B． C． D．‎ ‎【答案】A ‎【入选理由】本题主要考查程序框图中的顺序结构、条件结构、循环结构以及相应语句等基础知识，意在考查分析问题与解决问题的能力、基本运算能力及推理能力．高考对算法的考查主要是程序框图，试题以选择题或填空题的形式出现，主要考查程序框图运行的输出结果或判断条件的确定．本题给出输出结果，寻找满足输出的条件，难度适中，故选此题．‎ ‎4.在下图所示的程序框图中输入时的输出结果为．若变量x，y满足，则目标函数的最大值为（ ）‎ A. 2 B. 5 C. 8 D.11‎ ‎【答案】D.‎ ‎【入选理由】本题主要考查程序框图中的顺序结构、条件结构、循环结构以及相应语句，线性规划等基础知识，意在考查分析问题与解决问题的能力、基本运算能力及推理能力．本题中与线性规划交汇命题、立意新颖、难度适中，故选此题．‎ ‎5.执行如图所示的程序框图，输入p＝10，则输出的A为 （ ）‎ ‎ A．－12 B．10 C．16 D．32‎ ‎【答案】C ‎【解析】第1次执行循环体：=0-2+10=8>=0，是，==8，n=1≥p=10，否，=2，‎ 第2次执行循环体：=8-4+10=14>=8，是，==14，n=2≥p=10，否，=4，‎ 第3次执行循环体： =14-8+10=16>=14，是，==16，n=4≥p=10，否， =8，‎ 第4次执行循环体：=16-16+10=10>=16，否，n=8≥p=10，否， =16，‎ 第5次执行循环体：=10-32+10=-12>=16，否，n=16≥p=10，是，输出=16，故选C. ‎ ‎【入选理由】本题主要考查程序框图中的顺序结构、条件结构、循环结构以及相应语句等基础知识，意在考查分析问题与解决问题的能力、基本运算能力及推理能力．算法主要考查读懂算法语句，进行简单计算的能力．本题属于常规题，难度适中，故选此题．‎ ‎6.程序框图如图是某算法的程序框图，若实数，则输出的数值不小于30的概率为 .‎ ‎【答案】‎ ‎【入选理由】本题主要考查程序框图中的顺序结构、条件结构、循环结构以及相应语句，解不等式、几何概型的求解等基础知识，意在考查分析问题与解决问题的能力、基本运算能力及推理能力．本题中与解不等式、几何概型交汇命题、立意新颖、难度适中，故选此题．‎ ‎7.执行如图所示的程序框图，输出的所有值之和是 .‎ ‎【答案】54‎ ‎【解析】根据程序框图可知循环体共运行了9次，输出的是1，3，5，7，9，11，13，15，17中不是3的倍数的数，所以所有输出值的和.‎ ‎【入选理由】本题主要考查程序框图中的顺序结构、条件结构、循环结构以及相应语句等基础知识，意在考查分析问题与解决问题的能力、基本运算能力及推理能力．本题立意新颖、难度适中，故选此题．‎ ‎8.执行右面的程序框图，如果输入的，则输出的属于（ ）‎ ‎ A. B. C. D.‎ ‎【答案】B ‎【入选理由】本题主要考查程序框图中的顺序结构、条件结构、循环结构以及相应语句，分段函数等基础知识，意在考查分析问题与解决问题的能力、基本运算能力及推理能力．本题是分段函数求值问题，难度适中，故选此题．‎