(完整版)程序框图与算法的高考常见题型及解题策略
知识讲解高考总复习:算法与程序框图
算法的特性
确定性:算法的每 一步操作都必须明 确,不能有任何歧 义。
有限性:算法必须 在有限步骤内完成, 不能无限循环。
输入输出:算法必 须具有输入和输出 ,以接收数据和返 回结果。
可行性:算法必须 是可行的,即在实 际计算机上能够实 现。
算法的表示方法
自然语言描述:简洁明了地描述算法的步骤和逻辑 伪代码:用类似于编程语言的简化和规范化的语言描述算法 流程图:用图形符号表示算法的流程和逻辑结构 程序框图:用框图的形式表示算法的逻辑结构和执行流程
程序框图在数学问题中的应用
用于解决代数问题
用于解决几何问题
用于解决数论问题
用于解决组合数学问题
程序框图在计算机编程中的应用
程序框图用于描述算法逻辑,使得算法更加直观易懂 程序框图有助于开发人员在设计阶段发现潜在问题,提高代码质量 通过程序框图,开发人员可以更好地进行团队协作,提高开发效率 程序框图在算法优化和调试过程中起到重要作用,有助于快速定位问题并进行修复
算法与程序框图
XX,a click to unlimited possibilities
汇报人:XX
目录
CONTENTS
01 添加目录标题 02 算法的概述 03 程序框图的构成 04 程序框图的应用
05 高考总复习中的算法与程序框图
单击添加章节标题
第一章
算法的概述
第二章
算法的定义
算法是一系列解决问题的清晰指令 算法必须在有限步骤内完成 算法必须具有明确性、可行性、有穷性和输出性 算法可以用于解决各种问题,包括计算、推理、决策等
程序框图在算法中的应用
描述算法逻辑:程 序框图能够清晰地 展示算法的逻辑流 程,帮助理解复杂 的概念和过程。
高三数学算法和程序框图试题
高三数学算法和程序框图试题1.按如图所示的程序框图运行后,输出的结果是63,则判断框中的整数M的值是.【答案】5【解析】由图知运算规则是对S=2S+1,故第一次进入循环体后S=2×1+1=3,第二次进入循环体后S=2×3+1=7,第三次进入循环体后S=2×7+1=15,第四次进入循环体后S=2×15+1=31,第五次进入循环体后S=2×31+1=63,由于A的初值为1,每进入一次循环体其值增大1,第五次进入循环体后A=5,故判断框中H的值应为5,这样就可保证循环体只能被运行五次,答案为5.【考点】算法与程序框图2.如图给出的是计算1+++…+的值的一个程序框图,则图中执行框中的①处和判断框中的②处应填的语句分别是()A.n=n+2,i=15?B.n=n+2,i>15?C.n=n+1,i=15?D.n=n+1,i>15?【答案】B【解析】①的意图为表示各项的分母,而分母相差2,∴n=n+2.②的意图是为直到型循环结构构造满足跳出循环的条件,而分母从1到29共15项,∴i>15,故选B.3.执行右侧的程序框图,若输入,则输出 .【答案】C【解析】第一次运行后y=5,第二次运行后y=,第三次运行后,此时,满足条件,故输出.【考点】程序框图.4.执行如图所描述的算法程序,记输出的一列的值依次为,其中且.(1)若输入,写出全部输出结果.(2)若输入,记,求与的关系().【答案】(1)输出结果共4个,依次是:.(2).【解析】(1)这是一个循环结构,依次写出每次循环的结果即可.(2)由框图中可得当时,.再由可得.将代入即可得与的关系.(1)这是一个循环结构,前4次输出的为:,第5次循环的结果为,与相等,故结束循环.所以输出的为:.(2)当时,..【考点】1、程序框图;2、递推数列.5.执行如图所示的程序框图,输出结果S= .【答案】-2013【解析】根据程序框图,,故输出的S为.【考点】程序框图.6.已知某程序框图如图所示,则该程序运行后输出的结果为( )A.B.C.D.【答案】A【解析】运行第一次:成立;运行第二次:成立;运行第三次:成立;运行第四次成立;运行第五次:成立;运行第2007次:成立;运行第2008次:不成立;输出A的值:故选A.【考点】循环结构.7.执行如图所示的程序框图,则输出的的值是______.【答案】【解析】程序在执行过程中,的值依次为:;;;;;故的值依次周期性的出现,而且周期为4,当时,,故输出的.【考点】程序框图.8.执行如图所示的程序框图,如果输入,,那么输出的a值为()A.B.C.D.【答案】C【解析】不成立,执行第一次循环,;不成立,执行第二次循环,;不成立,执行第三次循环,;成立,跳出循环体,输出的值为,故选C.【考点】算法与程序框图9.运行如图所示的程序框图,若输出的是,则①应为()A.n≤5B.n≤6C.n≤7D.n≤8【答案】C【解析】由程序框图算法可知,,由于输出,即,解得,故①应为“”,故选【考点】算法程序框图。
高一数学算法和程序框图试题答案及解析
高一数学算法和程序框图试题答案及解析1.如图所示,程序框图(算法流程图)的输出结果是()A.B.C.D.【答案】A【解析】条件成立,第一次执行循环体,条件成立,第二次执行循环体条件成立,第三次执行循环体;条件不成立,退出循环,输出.【考点】程序框图的识别和应用.2.若某程序图如图所示,则该程序运行后输出的k的值是()A.4B.5C.6D.7【答案】B【解析】第一次执行循环体,.第二次执行循环体,,.第三次执行循环体,【考点】理解程序框图的逻辑结构.3.如下图所示程序框图,已知集合是程序框图中输出的值},集合是程序框图中输出的值},全集U=Z,Z为整数集,当时,等于( )A.B.{-3. -1,5,7}C.{-3, -1,7}D.{-3, -1,7,9}【答案】D.【解析】依次执行程序框图中的语句:,;,;,;,;,;,;,;∴,,∴.【考点】读程序框图.4.在如图所示的程序框图中,输入A=192,B=22,则输出的结果是( ).A.0B.2C.4D.6【答案】B.【解析】本题要注意的是C是A除以B所得的余数,按程序框图可知有如下过程:原来:,第一次:C=16,A=22,B=16;第二次:C=6,A=16,B=6;第三次:C=4,A=6,B=4;第四次:C=2,A=4,B=2;第五次:C=0,A=2,B=0,此时B=0,则输出A=2,故选B.【考点】读懂程序框图的流程,赋值语句(如A=B,是把B的值赋值给A).5.如果执行右边的程序框图,那么输出的()A.22B.46C.94D.190【答案】C【解析】.运行第1次,=1,=1,=2,=4,=2>5,否,循环;运行第2次,=3,=10,=3>5,否,循环;运行第3次,=4,=22,=4>5,否,循环;运行第4次,=5,=46,=5>5,否,循环;运行第5次,=6,=94,=6>5,是,输出S=94,故选C【考点】程序框图6.按右边程序框图运算:若,则运算进行几次才停止?A.B.C.D.【答案】C【解析】第一次循环,第二次循环,第三次循环,第四次循环,第五次循环。
数学算法和程序框图试题答案及解析
数学算法和程序框图试题答案及解析1.运行如图所示的程序,若结束时输出的结果不小于3,则的取值范围为()A.B.C.D.【答案】D【解析】第一次运行后,第二次运行后,第三次运行后,此时,停止循环,则,即.2.一个算法的程序框图如右图所示,若该程序输出的P位于区间内,则判断框内应填入的条件是()A.B.C.D.【答案】C【解析】因为第一次循环,第二次循环,第三次循环,第四次循环,第五次循环,第六次循环,此时应结束循环,所以判断框中应填选C.【考点】程序框图3.执行如图所示的程序框图,输出的S值为时,则输入的的值为()A.B.C.D.【答案】D【解析】在程序执行过程中,的值依次为;;;,程序结束,输出的S值为.故,即.【命题意图】本题考查程序框图基础知识,意在考查学生基本运算能力和逻辑推理能力. 4.已知函数y=,写出求该函数函数值的算法及程序框图.【答案】见解析【解析】算法如下:第一步,输入x.第二步,如果x>0,则y=-2;如果x=0,则y=0;如果x<0,则y=2.第三步,输出函数值y.相应的程序框图如图所示.5.设计算法求+++…+的值,并画出程序框图.【答案】见解析【解析】算法如下:第一步,令S=0,i=1;第二步,若i≤2 011成立,则执行第三步;否则,输出S,结束算法;第三步,S=S+;第四步,i=i+1,返回第二步.程序框图:6.根据下列算法语句, 当输入x为60时, 输出y的值为()A.25B.30C.31D.61【答案】C【解析】,故选择C。
解答要注意条件的运用和判断。
【考点】本题考查算法程序,重点突出对条件语句的考查.是容易题。
7.如果执行右边的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则()A.A+B为a1,a2,…,aN的和B.为a1,a2,…,aN的算术平均数C.A和B分别是a1,a2,…,aN中最大的数和最小的数D.A和B分别是a1,a2,…,aN中最小的数和最大的数【答案】C【解析】由程序框图可知,当x>A时,A=x;当x≤A且x<B时,B=x,所以A是a1,a2,…,a N 中的最大数,B是a1,a2,…,aN中的最小数.故选C.8.执行如图所示的程序框图,则输出的S值是()A.-1B.C.D.4【答案】A【解析】本小题主要考查程序框图的应用.解题的突破口为分析i与6的关系.当i=1时,S==-1;当i=2时,S==;当i=3时,S==;当i=4时,S==4;当i=5时,S==-1;当i=6时程序终止,故而输出的结果为-1.9.程序框图如图所示,则该程序运行后输出的值是________.【答案】【解析】本题主要考查算法的程序框图及其应用.当i=1时,T==1,而i=1+1=2,不满足条件i>5;接下来,当i=2时,T=,而i=2+1=3,不满足条件i>5;接下来,当i=3时,T ==,而i=3+1=4,不满足条件i>5;接下来,当i=4时,T==,而i=4+1=5,不满足条件i>5;接下来,当i=5时,T==,而i=5+1=6,满足条件i>5;此时输出T =,故应填.10.某程序框图如图所示,现将输出值依次记为:若程序运行中输出的一个数组是则数组中的()A.32B.24C.18D.16【答案】A【解析】解:运行第一次,输出 , , ,运行第二次,输出运行第三次,输出运行第四次,输出运行第五次,输出运行第六次,输出所以选A.11.若如图所示的程序框图输出的S是30,则在判断框中M表示的“条件”应该是( ) A.B.C.D.【答案】B【解析】首先执行程序到,则应该填,故选B.12.某程序框图如图所示,若,则该程序运行后,输出的的值为()A.33B.31C.29D.27【答案】B【解析】若,,则;;满足条件继续,;不满足条件,输出,结束.13.执行程序框图,则输出的S是()A.5040B.4850C.2450D.2550【答案】C【解析】由程序框图分析可知:第一次循环:第二次循环:第三次循环:…,当时循环结束,此时,故输出的结果为2450,选C.14.某程序框图如图所示,该程序运行后输出的值是()A.63B.31C.27D.15【答案】A【解析】程序框图运行如下:15.某程序框图如图所示,则该程序运行后输出的值为.【答案】7【解析】开始时,,进入循环,;,继续循环,;,继续循环,;,跳出循环,故.16.执行如图所示的算法流程图,则最后输出的等于.【答案】63【解析】第一次循环,第二次循环,第三次循环,第四次循环,第六次循环,终止循环,输出.17.若某程序框图如右图所示,则该程序运行后输出的值为.【答案】8【解析】,不满足是奇数,,不满足;,不满足是奇数,,不满足;,满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,满足,输出.18.在下图算法框图中,若输入,程序运行的结果那么判断框中应填入的关于的判断条件是()A.B.C.D.【答案】B.【解析】由,而输出,由程序框图使用列举法可得:,,结束算法,输出,因此判断框内条件应为“”故选B.【命题意图】本题考查定积分,算法框图中的顺序结构,条件结构、循环结构以及相应语句等基础知识,意在考查分析问题、解决问题的能力、基本运算能力及推理能力.19.对任意函数,,可按如图构造一个数列发生器,记由数列发生器产生数列{}.若定义函数,且输入,则数列{}的项构成的集合为()A.B.C.D.【答案】C【解析】∵的定义域,把代入可得,把代入可得,把代入可得,因为,所以数列只有三项:,,.【命题意图】本题考查程序框图基础知识,意在考查学生基本运算能力和运算能力.20.如图所示,程序框图(算法流程图)的输出结果是,那么判断框中应填入的关于的判断条件是()A.B.C.D.【答案】B【解析】经分析,此时满足题意,循环终止,故选B.【命题意图】本题主要考程序框图和循环结构等基础知识,意在考查学生是否理解和认识,并能利用程序框图解决问题的能力.。
(完整版)程序框图与算法的高考常见题型及解题策略
算法及程序框图高考常有题型及解题策略算法和程序框图是新课程高考的新增内容,主要以客观形式题出现,不大会出现让考生就一详细问题编写一个算法,并画出程序框图的题目。
主要考察算法思想和算法框图的3 种基本构造:次序构造、选择构造和循环构造,且考察最多的是循环构造,考察还常常以算法和程序框图为载题考察高中其余重要数学知识的理解。
算法和程序框图常有的题型有两种:一种是阅读算法程序框图,写出履行结果;第二种是已知算法程序框图的履行的结果,填写算法框图的空白部份,下边就这两种题型和解决议略做一简单介绍,望能对2012 年参加高考的考生起到一点点作用。
一、阅读框图写出履行结果的题目:例 1:若履行如图 3 所示的框图,输入x1 1 x22x3 3 x 2,则输出的数等于 __________(2011 年湖南高考试题)这就是一道依据框图和输入的值,写出履行结果的题,关于这种题目,我们第一要弄清框图的构造和履行过程,程序框共三种构造:挨次是次序结果,从上至下挨次履行;选择构造,依据判断框内的条件能否成立,选择此中一条路径履行;循环构造,依据循环变量的初始值和停止值,频频履行循环体内的语句。
其次,还要理解赋值语句,它是把赋值号( =)右的值、变量的值或许表达式的值赋给左侧的变量,当左侧变量获得新的值,本来的值自动消逝,即用新的值代替了本来的值。
最后要能按次序写出履行过程,或许知其程序框图的功能,对某些特别的要进行必需记忆,如累加乞降和累乘求积等。
解法一、写履行过程开始: S 0, i1第一次循环 S 0 (1 2)21判断框条件成立,履行第二次循环第二次循环 i 2 S 1 (2 0)21判断框条件成立,履行第三次循环i3 S 1 (3 2)21判断框条件不可立,跳出循环,履行2S32∴ 结果为S31 到 3,循环体的功能是累解法二 本框图中音是一个循环结果,循环变量是从 加乞降,是求 ( x 1 x) 2,( x 2 x)2 ,( x 2 x)2 的和,因此 S=2,最后这个履行框 S1S 获得2 。
程序框图与算法的高考常见题型及解题策略
算法及程序框图高考常见题型及解题策略算法和程序框图是新课程高考的新增内容,主要以客观形式题出现,不大会出现让考生就一具体问题编写一个算法,并画出程序框图的题目。
主要考查算法思想和算法框图的3种基本结构:顺序结构、选择结构和循环结构,且考查最多的是循环结构,考查还经常以算法和程序框图为载题考查高中其它重要数学知识的理解。
算法和程序框图常见的题型有两种:一种是阅读算法程序框图,写出执行结果;第二种是已知算法程序框图的执行的结果,填写算法框图的空白部份,下面就这两种题型和解决策略做一简单介绍,望能对2012年参加高考的考生起到一点点作用。
一、阅读框图写出执行结果的题目:例1:若执行如图3所示的框图,输入 ,则输出11x =22x =33x =2x =的数等于__________(2011年湖南高考试题)这就是一道根据框图和输入的值,写出执行结果的题,对于这类题目,我们首先要弄清框图的结构和执行过程,程序框共三种结构:依次是顺序结果,从上至下依次执行;选择结构,根据判断框内的条件是否成立,选择其中一条路径执行;循环结构,根据循环变量的初始值和终止值,反复执行循环体内的语句。
其次,还要理解赋值语句,它是把赋值号(=)右的值、变量的值或者表达式的值赋给左边的变量,当左边变量得到新的值,原来的值自动消失,即用新的值取代了原来的值。
最后要能按顺序写出执行过程,或者知其程序框图的功能,对某些特殊的要进行必要记忆,如累加求和和累乘求积等。
解法一、写执行过程开始:0,1S i ==第一次循环20(12)1S =+-=判断框条件成立,执行第二次循环第二次循环22 1(20)1i S ==+-=判断框条件成立,执行第三次循环23 1(32)1i S ==+-=判断框条件不成立,跳出循环,执行23S =∴ 结果为23S =解法二 本框图中音是一个循环结果,循环变量是从1到3,循环体的功能是累加求和,是求的和,所以S=2,最后这个执行框222122(,(),()x x x x x x ---得到。
高考文科数学 程序框图-知识点考法及解题方法
程序框图(算法初步)知识点、考法及解题方法算法的概念:算法通常是指可以用计算机来解决的某一类问题的明确和有限的步骤,这些步骤必须是确定的和能执行的,并且能够在有限步之内完成。
程序框图概念:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形。
一个程序框图包括哪几部分?实现不同算法功能的相对应的程序框;带箭头的流程线;程序框内必要的说明文字。
程序框与流程线:说明文字(基本算法语句-5种语句):常用程序符号(A ) (B ) (C ) (D ) 【例1】判断下列说法是否正确①算法执行以后可以有不同的结果; ②解决一个问题可以有不同的算法;③解决同一个问题采用不同算法得到的结果不同; ④算法的每个执行步骤都必须在有限的时间内完成; ⑤算法的每个步骤之间可以调换顺序; ⑥可以写出一个算法输出所有质数; ⑦算法只能用自然语言描述。
例2、)A. 输出a=10B. 赋值a=10C. 判断a=10D. 输入a=1例3、条件语句的一般形式如右图所示,其中B 表示的是( )A .条件B .条件语句C .满足条件时执行的内容D .不满足条件时执行的内容例4、下列图形中,是条件语句的一般格式的是( )例5、下列语句中,哪一个是输入语句 ( )A .PRINTB .IFC .INPUTD .WHILE高考考点:程序框图 解题方法:模拟分析法一般要求写出程序的运行结果,求输入参数,填空补全程序框图,指明算法的功能 解题方法分析:1、输出结果:(1)较简单或循环次数较少时,进行模拟分析,就是分析题意,看有多少个量就按多少列来模拟电脑列表分析;(2)较复杂或循环次数较多时,按题意先写出解析式(如分段函数)或通项公式(多次循环),最后代入数值求得结果。
2、求输入参数:进行逆向模拟分析3、填空补全:(1)补判断语句:答案不唯一,进行模拟分析,注意循环几次就出来,注意临界值,决定要谁不要谁;(2)补执行语句:进行模拟分析,看目的,注意看是否需要计数量,需要哪些计算量,怎么计算。
高考数学 《算法与程序框图》
算法与程序框图主标题:算法与程序框图副标题:为学生详细的分析算法与程序框图的高考考点、命题方向以及规律总结。
关键词:算法,框图难度:2重要程度:4考点剖析:1.了解算法的含义,了解算法的思想.2.理解程序框图的三种基本逻辑结构:顺序、条件、循环.3.了解程序框图,了解工序流程图(即统筹图).4.能绘制简单实际问题的流程图,了解流程图在解决实际问题中的作用.5.了解结构图,会运用结构图梳理已学过的知识,整理收集到的资料信息.命题方向:算法初步属于新课标的新增内容,是高考的热点,每年均有考查,一般以程序框图和算法语句为主.多以选择题、填空题形式出现,一般为中等偏易题,规律总结:1.在设计一个算法的过程中要牢记它的五个特征:概括性、逻辑性、有穷性、不唯一性、普遍性.2.在画程序框图时首先要进行结构的选择.若所要解决的问题不需要分情况讨论,只用顺序结构就能解决;若所要解决的问题要分若干种情况讨论时,就必须引入条件结构;若所要解决的问题要进行许多重复的步骤,且这些步骤之间又有相同的规律时,就必须引入变量,应用循环结构.3.程序框图的条件结构和循环结构分别对应算法语句的条件语句和循环语句,两种语句的阅读理解是复习重点.知识梳理1.算法与程序框图(1)算法的定义:算法是指按照一定规则解决某一类问题的明确和有限的步骤.(2)程序框图:①程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.②程序框图通常由程序框和流程线组成.③基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框. (3)三种基本逻辑结构: 名称 内容顺序结构 条件结构循环结构定义由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构从某处开始,按照一定的条件反复执行某些步骤的情况,反复执行的步骤称为循环体程序框图2.基本算法语句(1)输入、输出、赋值语句的格式与功能: 语句 一般格式功能 输入 语句 INPUT “提示内容”;变量输入信息输出 语句 PRINT “提示内容”;表达式 输出常量、变量的值和系统信息赋值 语句变量=表达式 将表达式所代表的值赋给变量(2)条件语句的格式及框图: ①IF -THEN 格式:②IF -THEN -ELSE 格式:(3)循环语句的格式及框图:①UNTIL语句:②WHILE语句:。
高三数学程序框图与算法的基本逻辑结构试题
高三数学程序框图与算法的基本逻辑结构试题1.按如图所求示的程序框图运算,若输入的x值为2,则输出的k值是()A.3B.4C.5D.6【答案】B【解析】所以输出的k值是4.2.若某程序框图如图所示,则该程序运行后输出的.【答案】69【解析】程序结束时i=7,共执行了6次循环体,p的最终结果为.3.执行如图所示的程序框图,输出的值是()A.5B.6C.7D.8【答案】A【解析】解:因为第一次循环:n=16,k=1;第二次循环:n="8,k=2;" 第三次循环:n="4,k=3;" 第四次循环:n="2,k=4;" 第五次循环:n=1,k=5; 此时结束,输出5选A.4.程序框图如图,若,则输出的值为A.30B.50C.62D.66【答案】C【解析】解:因为根据循环结构可知,第一次循环得到:s=2,i=2;第二次循环得到:s=2+22,i="3;" 第三次循环得到:s=2+22+23,i=4;第三次循环得到:s=2+22+23+24,i="5;" 第四次循环得到:s=2+22+23+24+25,i=6;可知此时结束,输出s=62.选C5.执行右面的程序框图,那么输出S的值为()A.B.C.D.【答案】D【解析】解:由已知中程序的功能是计算并输出故选D6.如图所示的是一个算法的流程图,已知,输出的结果为,则的值是()A.9B.10C.11D.12【答案】C【解析】输入,则输出,解得7.如图所示程序框图,其作用是输入空间直角坐标平面中一点,输出相应的点.若的坐标为,则间的距离为()(注:框图中的赋值符号“=”也可以写成“←”或“:=”)A.B.C.D.【答案】C【解析】解:由流程图可知:第一个选择框作用是比较a与b的大小,第二个选择框的作用应该是比较a与c的大小,第二个选择框的作用应该是比较b与c的大小,故程序框图的作用是将三个实数按从小到大的顺序排列,若P(2,3,1),则Q(1,2,3).∴PQ2=" 1+1+4" = 6故选C.8.若下面的程序框图输出的S是126,则条件①可为()A.B.C.D.【答案】B【解析】由程序框图可知,。
高三数学算法和程序框图试题
高三数学算法和程序框图试题1.运行如图所示的程序框图,则输出的运算结果是_____________【答案】【解析】因为第一次进入循环,运算后S=,i=1<4第二次进入循环,运算后S=,i=2<4第三次进入循环,运算后S=,i=3<4第四次进入循环,运算后S=,i=4≥4跳出循环输出S=.【考点】算法,框图,数列求和,裂项法.2.如图所示,程序框图(算法流程图)的输出结果是()A.34B.55C.78D.89【答案】B【解析】由题意,①②③④⑤⑥⑦⑧,从而输出,故选B.【考点】1.程序框图的应用.3.执行右侧的程序框图,若输入,则输出 .【答案】C【解析】第一次运行后y=5,第二次运行后y=,第三次运行后,此时,满足条件,故输出.【考点】程序框图.4.定义某种运算,运算原理如下图所示,则式子的值为。
【答案】13【解析】解:=所以答案应填13.【考点】1、新定义;2、指数运算与对数运算.5.某程序框图如图所示,若使输出的结果不大于20,则输入的整数的最大值为()A.3B.4C.5D.6【答案】B【解析】这是一个循环结构,循环的结果依次为:.再循环一次,S的值就大于20,故的值最大为4.【考点】程序框图.6. [2013·湖北高考]阅读如图所示的程序框图,运行相应的程序.若输入m的值为2,则输出的结果i=________.【答案】4【解析】i=1,A=2,B=1→i=2,A=4,B=2→i=3,A=8,B=6→i=4,A=16,B=24,输出i=4.7.已知某程序框图如图所示,则该程序运行后输出的结果为( )A.B.C.D.【答案】A【解析】运行第一次:成立;运行第二次:成立;运行第三次:成立;运行第四次成立;运行第五次:成立;运行第2007次:成立;运行第2008次:不成立;输出A的值:故选A.【考点】循环结构.8.如果执行如图的程序框图,那么输出的值是__________.【答案】【解析】依题意可得程序框图是一个以6为周期的数列,输出的S分别是由2014除以6的余数为4.所以输出的值是.【考点】1.程序框图.2.周期数列.9.执行如图所示的算法框图,输出的结果是,则判断框内应填入的条件是()A.B.C.D.【答案】A【解析】本程序计算是,因为,由,解得,此时,不满足条件,所以选A.【考点】程序框图.10.阅读如图所示的程序框图,若输入,则输出的值为__________.【答案】.【解析】第一次循环,,不成立;执行第二次循环,,,不成立;执行第三次循环,,,不成立;执行第四次循环,,,成立,跳出循环体,输出的值为.【考点】算法与程序框图11.一个算法的程序框图如右图所示,若该程序输出的P位于区间内,则判断框内应填入的条件是()A.B.C.D.【答案】C【解析】因为第一次循环,第二次循环,第三次循环,第四次循环,第五次循环,第六次循环,此时应结束循环,所以判断框中应填选C.【考点】循环结构流程图12.A.B.C.D.【答案】C【解析】程序执行过程中,的值依次为;;;;;,程序结束,输出.【考点】程序框图.13.执行如图所示的程序框图,输出的所有值之和是_________.【答案】【解析】由程序框图可知,当时,1不是3的倍数,输出1;当,3是3的倍数,不输出;同理,接下来输出的数还有,所以之和是.【考点】程序框图的应用.14.执行下图的程序框图,如果输入,则输出的值为.【答案】【解析】由题意,.【考点】程序框图.15.某程序框图如图所示,则该程序运行后输出的值为.【答案】7【解析】开始时,,进入循环,;,继续循环,;,继续循环,;,跳出循环,故.【考点】1、程序框图的循环结构;2、数列的列项求和.16.执行如图所示的程序框图,输出的S=________.【答案】【解析】执行第一次循环时S=,i=1;第二次循环S=,i=2,此时退出循环.故输出S=.17.执行程序框图,则输出的S是()A.5040B.4850C.2450D.2550【答案】C【解析】由程序框图分析可知:第一次循环:第二次循环:第三次循环:…,当时循环结束,此时,故输出的结果为2450,选C.【考点】1.程序框图;2.等差数列的前n项和公式.18.执行如图所示的程序框图,则输出的k的值是()A.3B.4C.5D.6【答案】C【解析】依次执行循环体得s=1,k=2;s=2,k=3;s=6,k=4;s=15,k=5,s=31,满足s>15,输出k=5.故选C.19.如果执行如图的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则()A.A+B为a1,a2,…,aN的和B.为a1,a2,…,aN的算术平均数C.A和B分别是a1,a2,…,aN中最大的数和最小的数D.A和B分别是a1,a2,…,aN中最小的数和最大的数【答案】C【解析】随着k的取值不同,x可以取遍实数a1,a2,…,aN,依次与A,B比较,A始终取较大的那个数,B始终取较小的那个数,直到比较完为止,故最终输出的A,B分别是这N个数中的最大数与最小数. 20.如图是一个算法流程图,则输出的k的值是________.【答案】6【解析】根据程序框图可知,k=1时,12-1×6+5≤0;k=2时,22-2×6+5≤0;k=3时,32-3×6+5≤0;k=4时,42-4×6+5≤0;k=5时,52-5×6+5≤0;k=6时,62-6×6+5>0.故输出的k的值是6.21.运行如图的程序框图,若输出的结果是,则判断框中可填入A.B.C.D.【答案】B【解析】程序的运算功能是,而,因此.【考点】程序框图.22.执行下面的程序框图,若输入的ε的值为0.25,则输出的n的值为________.【答案】3【解析】逐次计算的结果是F1=3,F=2,n=2;F1=5,F=3,n=3,此时输出,故输出结果为3.23.阅读如图所示的程序框图,若运行相应的程序,则输出的S的值是() A.102B.21C.81D.39【答案】A【解析】S=1×31+2×32+3×33=10224.一个算法的程序框图如图,则其输出结果是()A.0B.C.D.【答案】B【解析】由题意可知:.【考点】1.程序框图;2.三角函数的周期性.25.阅读程序框图,运行相应的程序,当输入x的值为-25时,输出x的值为()A.-1B.1C.3D.9【答案】C【解析】因为当x=-25时进入判断成立所以计算得到.在进入判断框,又是成立的所以.再一次进入判断框由于不成立,所以进到的运算,即可得.故选C.解题关键是要逐一代入判断计算,易出错.【考点】1.框图语言.2.循环语句.3.判断语句.26.执行如图所示的程序框图,输出的S值为()A.B.C.D.【答案】B【解析】程序在执行过程中,的值分别为;;;;,故输出的值为.【考点】程序框图.27.执行如图所示的程序框图,输出的值为()A.6B.24C.D.【答案】C【解析】根据框图的循环结构,依次,跳出循环,输出结果。
高中数学算法与程序框图经典考点及例题讲解
算法与程序框图、基本算法语句考纲解读 1.根据程序框图,求输出结果;2.根据运行程序,补全框图.[基础梳理]1.算法算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.2.程序框图(1)程序框图的定义:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来.(2)程序框图中图形符号的意义○[三基自测]高考总复习·数学(理)第十章算法初步、统计、统计案例1.给出如图程序框图,其功能是()A.求a-b的值B.求b-a的值C.求|a-b|的值D.以上都不对答案:C2.如图所示的程序框图的运行结果是()A.2 B.2.5C.3.5 D.4答案:B3.阅读下边的程序框图,运行相应的程序,则输出i的值为()A.2B.3 C.4D.5答案:C4.(2017·高考全国卷Ⅱ)执行如图的程序框图,如果输入的a=-1,则输出的S=()A .2B .3C .4D .5答案:B考点一 三种结构与程序框图|方法突破命题点1 求程序运行后的结果或关系[例1] (1)(2016·高考全国卷Ⅰ)执行下面的程序框图,如果输入的x =0,y =1,n =1,则输出x ,y 的值满足( )A .y =2xB .y =3xC .y =4xD .y =5x(2)执行如图所示的程序框图,输出的S 的值为________.[解析] (1)运行程序,第1次循环得x =0,y =1,n =2,第2次循环得x =12,y =2,n=3,第3次循环得x =32,y =6,此时x 2+y 2≥36,输出x ,y ,满足C 选项.(2)S =sin 1×π3+sin 2×π3+sin 3×π3+sin 4×π3+sin5×π3+sin 6×π3+…+sin 2 017×π3 =⎝⎛sin1×π3+sin 2×π3+sin 3×π3+sin4×π3⎭⎫+sin 5×π3+sin 6×π3×336+sin 1×π3=32.[答案] (1)C (2)32[方法提升]命题点2 求输入量、循环条件或处理框[例2] (1)(2017·高考全国卷Ⅲ)执行如图所示的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为( )A .5B .4C .3D .2(2)(2018·许昌调研)如图给出的是计算12+14+…+1100的值的一个程序框图,则图中判断框内(1)处和执行框中的(2)处应填的语句是( )A .i >100,n =n +1B .i >100,n =n +2C .i >50,n =n +2D .i ≤50,n =n +2[解析] (1)S =0+100=100,M =-10,t =2,100>91;S =100-10=90,M =1,t =3,90<91,输出S ,此时,t =3不满足t ≤N ,所以输入的正整数N 的最小值为2,故选D.(2)因为12,14,…,1100共50个数,所以算法框图应运行50次,所以变量i 应满足i >50,因为是求偶数的和,所以应使变量n 满足n =n +2.[答案] (1)D (2)C [方法提升]1.求输入变量的值的思路依据运行程序和输出结果,一般采用逆推法,建立方程或不等式,求解输入量. 2.求循环条件或处理框的思路结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.[跟踪训练]1.某程序框图如图所示,若输出的S =120,则判断框内为( ) A .k >4? B .k >5? C .k >6?D .k >7?解析:依题意,进行第一次循环时,k =1+1=2,S =2×1+2=4;进行第二次循环时,k =2+1=3,S =2×4+3=11;进行第三次循环时,k =3+1=4,S =2×11+4=26;进行第四次循环时,k =4+1=5,S =2×26+5=57;进行第五次循环时,k =5+1=6,S =2×57+6=120,此时结束循环,因此判断框内应为“k >5?”,选B.答案:B2.(2018·西安模拟)根据框图(如图所示),对大于2的整数n ,输出的数列的通项公式是( )A .a n =2nB .a n =2(n -1)C .a n =2nD .a n =2n -1解析:第一次运行:i =1,a 1=2×1=2,S =a 1=2;第二次运行:i =2,a 2=2×2=22,S =a 2=22; 第三次运行:i =3,a 3=2×22=23,S =a 3=23; 第四次运行:i =4,a 4=2×23=24,S =a 4=24; …所以a n =2n . 答案:C考点二 算法、框图与其他知识的交汇|方法突破命题点1 与函数的交汇[例3] 某流程图如图所示,现输入如下四个函数,则可以输出的函数是( ) A .f (x )=x 2 B .f (x )=|x |xC .f (x )=e x -e -xe x +e -xD .f (x )=1+sin x +cos x1+sin x -cos x[解析] 由框图可知输出函数为奇函数且存在零点,依次判断各选项,A 为偶函数,B 不存在零点,不符合,对于C ,由于f (-x )=e -x -e xe -x +e x =-f (x ),即函数为奇函数,且存在零点为x =0,对于D ,由于其定义域不关于原点对称,故其为非奇非偶函数,故选C.[答案] C命题点2 与数列的交汇[例4] 阅读如图所示的程序框图,运行相应的程序,输出的结果S =________.[解析] 由程序框图知,S 可看成一个数列{a n }的前2 018项的和,其中a n =1n (n +1)(n∈N *,n ≤2 018),∴S =11×2+12×3+…+12 018×2 019=⎝⎛⎭⎫1-12+⎝⎛⎭⎫12-13+…+⎝⎛⎭⎫12 018-12 019=1-12 019=2 0182 019. [答案]2 0182 019命题点3 与不等式的交汇[例5] (2018·石家庄模拟)阅读程序框图(如图),如果输出的函数值在区间[1,3]上,则输入的实数x 的取值范围是( )A .{x ∈R |0≤x ≤log 23}B .{x ∈R |-2≤x ≤2}C .{x ∈R |0≤x ≤log 23,或x =2}D .{x ∈R |-2≤x ≤log 23,或x =2} 解析:依题意及框图可得,⎩⎪⎨⎪⎧ -2<x <2,1≤2x ≤3或⎩⎪⎨⎪⎧|x |≥2,1≤x +1≤3, 解得0≤x ≤log 23或x =2. [答案] C命题点4 与概率统计的交汇[例6]如图是某县参加2018年高考的学生身高条形统计图,从左到右的各条形表示的学生人数依次记为A1,A2,…,A10(如A2表示身高(单位:cm)在[150,155)内的学生人数).图(2)是统计图(1)中身高在一定范围内学生人数的一个程序框图.现要统计身高在160~180 cm(含160 cm,不含180 cm)的学生人数,则在流程图中的判断框内应填写()图(1)图(2)A.i<6?B.i<7?C.i<8? D.i<9?[解析]统计身高在160~180 cm的学生人数,即求A4+A5+A6+A7的值.当4≤i≤7时,符合要求.[答案]C命题点5与向量的交汇[例7]阅读下面的程序框图,运行相应的程序,如果输入a=(1,-3),b=(4,-2),则输出的λ的值是()A.-4 B.-3C.-2 D.-1[解析]当λ=-4时,-4a+b=(0,10),b=(4,-2),λa+b与b既不平行也不垂直;当λ=-3时,-3a+b=(1,7),b=(4,-2),λa+b与b既不平行也不垂直;当λ=-2时,-2a +b =(2,4),b =(4,-2),λa +b 与b 垂直;循环结束,输出λ=-2.故选C.[答案] C命题点6 与三角函数的交汇[例8] 执行下面的程序框图,若输入a =cos 15°,b =sin 15°,则输出的a ⊗b 的值为( )A.6+22 B.64 C.6-22D.62[解析] 当a =cos 15°,b =sin 15°时,a >b ,所以a ⊗b =a -3b =cos 15°-3sin 15°=2cos(15°+60°)=2cos(45°+30°)=6-22.故选C. [答案] C [方法提升][跟踪训练]1.阅读如图所示的程序框图,如果输出的函数值在区间⎣⎡⎦⎤14,12内,那么输入的实数x 的取值范围是( )A .(-∞,-2]B .[-2,-1]C .[-1,2]D .[2,+∞)解析:该程序框图的作用是计算分段函数f (x )=⎩⎪⎨⎪⎧2x ,x ∈[-2,2],2,x ∈(-∞,-2)∪(2,+∞)的值域.因为输出的函数值在区间⎣⎡⎦⎤14,12内,故14≤2x ≤12,所以x ∈[-2,-1],选择B. 答案:B2.根据给出的程序框图,计算f (-1)+f (2)=( )A .0B .1C .2D .4解析:输入-1,满足x ≤0,所以f (-1)=4×(-1)=-4;输入2,不满足x ≤0,所以f (2)=22=4,即f (-1)+f (2)=0.答案:A3.(2018·黄冈模拟)随机抽取某中学甲、乙两个班各10名同学,测量它们的身高获得身高数据的茎叶图如左下图,在样本的20人中,记身高在[150,160),[160,170),[170,180),[180,190)的人数依次为A 1,A 2,A 3,A 4.右下图是统计样本中身高在一定范围内的人数的算法框图.若图中输出的S =18,则判断框应填________.解析:本题考查程序框图与统计交汇问题.由于i从2开始,也就是统计大于或等于160的所有人数,于是就要计算A2+A3+A4,因此,判断框应填i<5或i≤4.答案:i<5或i≤41.[考点一、二](2017·高考全国卷Ⅰ)如图所示的程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入()A.A>1 000和n=n+1B.A>1 000和n=n+2C.A≤1 000和n=n+1D.A≤1 000和n=n+2解析:程序框图中A=3n-2n,故判断框中应填入A≤1 000,由于初始值n=0,要求满足A=3n-2n>1 000的最小偶数,故执行框中应填入n=n+2,选D.答案:D2.[考点一](2015·高考全国卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=()A.0B.2C.4 D.14解析:开始:a=14,b=18.第一次循环:14≠18且14<18,b=18-14=4;第二次循环:14≠4且14>4,a=14-4=10;第三次循环:10≠4且10>4,a=10-4=6;第四次循环:6≠4且6>4,a=6-4=2;第五次循环:2≠4且2<4,b=4-2=2;第六次循环:a=b=2,退出循环,输出a=2,故选B.答案:B3.[考点一、二](2016·高考全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=()A.7B.12C.17 D.34解析:由程序框图知,第一次循环:x=2,n=2,a=2,s=0×2+2=2,k=1;第二次循环:a=2,s=2×2+2=6,k=2;第三次循环:a=5,s=6×2+5=17,k=3.结束循环,输出s的值为17,故选C.答案:C4.[考点一、二](2016·高考全国卷Ⅲ)确执行如图所示的程序框图,如果输入的a=4,b =6,那么输出的n=()A.3 B.4C.5 D.6解析:运行程序框图,第1次循环,a=2,b=4,a=6,s=6,n=1;第2次循环,a =-2,b=6,a=4,s=10,n=2;第3次循环,a=2,b=4,a=6,s=16,n=3;第4次循环,a=-2,b=6,a=4,s=20,n=4,结束循环,故输出的n=4.答案:B。
高考数学专题—算法与程序框图
高考数学专题—算法与程序框图一、基础知识要求1.算法与程序框图(1)算法:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤;(2)程序框图:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.2.三种基本逻辑结构及相应语句易错点:直到型循环是“先循环,后判断,条件满足时终止循环”;当型循环则是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.二、算法与程序框图常见题型:(共4种题型:由程序框图求输出结果、由输出结果判断输入量的值、辨析程序框图的算法功能、完善程序框图)1、由程序框图求输出结果:已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果.例1、【2020年高考江苏】如图是一个算法流程图,若输出y 的值为2-,则输入x 的值是_____.【答案】3-【解析】由于20x >,所以12y x =+=-,解得3x =-. 故答案为:3-例2、【广西南宁市第三中学2020届高三适应性月考卷】运行如图所示的程序算法,则输出的结果为A .2B .12C .13D .132【答案】A【解析】当2a =时, 1k =;当132a =时,3k =; 当132132a ==时,5k =;…;当132a =时,99k =,当2a =时,101k =,跳出循环; 故选:A .例3、【河北省衡水中学2020届高三下学期第二次调研数学】执行如图所示的程序框图,输出的结果是A .5B .6C .7D .8【答案】B【解析】1i =,12n =, 第一次循环: 8n =,2i =, 第二次循环:31n =,3i =, 第三次循环:123n =,4i =, 第四次循环:119n =,5i =,第五次循环:475n =,6i =,停止循环, 输出6i =. 故选B .例4、【广东省深圳市2020届高三下学期第二次调研数学】执行如图的程序框图,如果输入的k =0.4,则输出的n =A .5B .4C .3D .2【答案】C【解析】模拟程序的运行,可得k =0.4,S =0,n =1, S 11133==⨯, 不满足条件S >0.4,执行循环体,n =2,S 11113352=+=⨯⨯(1111335-+-)25=,不满足条件S >0.4,执行循环体,n =3,S 11111335572=++=⨯⨯⨯(11111133557-+-+-)37=, 此时,满足条件S >0.4,退出循环,输出n 的值为3. 故选:C .例5、【甘肃省西北师大附中2020届高三5月模拟试卷】“辗转相除法”是欧几里得《原本》中记录的一个算法,是由欧几里得在公元前300年左右首先提出的,因而又叫欧几里得算法.如图所示是一个当型循环结构的“辗转相除法”程序框图.当输入2020m =,303n =时,则输出的m 是A .2B .6C .101D .202【答案】C【解析】输入2020m =,303n =,又1r =. ①10r =>,202r =,303m =,202n =; ②2020r =>,3032021101÷=,101r =,202m =,101n ;③1010r =>,0r =,101m =,0n =; ④0r =,则0r >否,输出101m =.故选:C.例6、【重庆市第一中学2019-2020学年高三下学期期中数学】冰雹猜想也称奇偶归一猜想:对给定的正整数进行一系列变换,则正整数会被螺旋式吸入黑洞(4,2,1),最终都会归入“4-2-1”的模式.该结论至今既没被证明,也没被证伪. 下边程序框图示意了冰雹猜想的变换规则,则输出的i=A.4B.5C.6D.7【答案】B【解析】由题意,第一次循环,12S Z∉,35116S=⨯+=,011i=+=,1S≠;第二次循环,12S Z∈,11682S=⨯=,112i=+=,1S≠;第三次循环,12S Z∈,1842S=⨯=,213i=+=,1S≠;第四次循环,12S Z∈,1422S=⨯=,314i=+=,1S≠;第五次循环,12S Z∈,1212S=⨯=,415i=+=,1S=;此时输出5i=.故选:B例7、【重庆市南开中学2019-2020学年高三下学期线上期中数学】若某程序框图如图所示,则输出的S 的值是A .31B .63C .127D .255【答案】C【解析】第一次运行,1i =,0S =,8i <成立,则2011S =⨯+=,112i =+=; 第二次运行,2i =,1S =,8i <成立,则2113S =⨯+=,213i =+=; 第三次运行,3i =,3S =,8i <成立,则2317S =⨯+=,314i =+=; 第四次运行,4i =,7=S ,8i <成立,则27115S =⨯+=,415i =+=; 第五次运行,5i =,15S =,8i <成立,则215131S =⨯+=,516i =+=; 第六次运行,6i =,31S =,8i <成立,则231163S =⨯+=,617i =+=; 第七次运行,7i =,63S =,8i <成立,则2631127S =⨯+=,718i =+=; 第八次运行,8i =,127S =,8i <不成立, 所以输出S 的值为127. 故选:C .2、由输出结果判断输入量的值例8、【2020·黑龙江哈尔滨六中期中】执行如图所示的程序框图,若输出的结果是1516,则输入的a 为( )A .3B .6C .5D .4【解析】 (1)第1次循环,n =1,S =12;第2次循环,n =2,S =12+122;第3次循环,n =3,S =12+122+123;第4次循环,n =4,S =12+122+123+124=1516.因为输出的结果为1516,所以判断框的条件为n <4,所以输入的a 为4.故选D.例9、我国古代数学著作《周髀算经》有如下问题:“今有器中米,不知其数.前人取半,中人三分取一,后人四分取一,余米一斗五升.问,米几何?”如图是解决该问题的程序框图,执行该程序框图,若输出的S =1.5(单位:升),则输入k 的值为( )A .4.5B .6C .7.5D .9【解析】选B.由程序框图知S =k -k 2-k 2×3-k 3×4=1.5,解得k =6,故选B.例10、执行下面的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为( )A.5B.4C.3D.2【答案】D【解析】程序运行过程如下表所示:此时故选D. 例11、【2020届华大新高考联盟高三4月教学质量测评数学】执行如图所示的程序框图,设输出数据构成集合A ,从集合A 中任取一个元素m ,则事件“函数()2f x x mx =+在[)0,+∞上是增函数”的概率为A .14B .12C .34D .35【答案】C【解析】当20x y =-⇒=; 当2111x y =-+=-⇒=-; 当1100x y =-+=⇒=; 当0113x y =+=⇒=; 当1128x y =+=⇒=; 当213x =+=,退出循环. 所以{}0,1,3,8A =-,又函数()2f x x mx =+在[)0,+∞上是增函数,所以002mm -≤⇒≥. 函数()2f x x mx =+在[)0,+∞上是增函数的概率为34. 故选:C .3、辨析程序框图的算法功能:对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断.例12、执行右面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y 的值满足 ( ) A.y=2x B.y=3x C.y=4x D.y=5x【答案】C【解析】由题图可知,x=0,y=1,n=1,执行如下循环: x=0,y=1,n=2;x=12,y=2,n=3;x=12+1=32,y=6,退出循环,输出x=32,y=6,验证可知,C 正确.例13、执行如图所示的程序框图,输出的结果为 ( )A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)【答案】B【解析】x=1,y=1,k=0,进入循环:s=1-1=0,t=1+1=2,x=0,y=2,k=0+1=1<3;s=0-2=-2,t=0+2=2,x=-2,y=2,k=1+1=2<3;s=-2-2=-4,t=-2+2=0,x=-4,y=0,k=2+1=3≥3,跳出循环,输出(x,y),即(-4,0).例14、执行下面的程序框图,如果输入的N=4,那么输出的S=( )A.1+12+13+14B.1+12+13×2+14×3×2C.1+12+13+14+15D.1+12+13×2+14×3×2+15×4×3×2 【答案】B【解析】由程序框图依次计算可得,输入N=4, T=1,S=1,k=2; T=12,S=1+12,k=3; T=13×2,S=1+12+13×2,k=4; T=14×3×2,S=1+12+13×2+14×3×2,k=5; 此时k 满足k>N,故输出S=1+1+1+1.例15、如果执行下边的程序框图,输入正整数N(N ≥2)和实数a 1,a 2,…,a N ,输出A,B,则( )A.A+B 为a 1,a 2,…,a N 的和B. A+B2为a 1,a 2,…,a N 的算术平均数C.A 和B 分别是a 1,a 2,…,a N 中最大的数和最小的数D.A 和B 分别是a 1,a 2,…,a N 中最小的数和最大的数 【答案】C【解析】随着k 的取值不同,x 可以取遍实数a 1,a 2,…,a N ,依次与A,B 比较,A 始终取较大的那个数,B 始终取较小的那个数,直到比较完为止,故最终输出的A,B 分别是这N 个数中的最大数与最小数.例16、【2020届清华大学中学生标准学术能力诊断性测试高三5月测试数学】下列程序框图的算法思想源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入16a =,10b =,则程序中需要做减法的次数为A .6B .5C .4D .3【答案】C【解析】由16a =,10b =,满足a b ,满足a b >,则16106a =-=;满足a b ,不满足a b >,则1064b =-=; 满足a b ,满足a b >,则642a =-=; 满足a b ,不满足a b >,则422b =-=; 不满足ab ,则输出2a =;则程序中需要做减法的次数为4, 故选:C .4、完善程序框图:完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.例17、【2020届河南省商丘周口市部分学校联考高三5月质量检测数学】宋元时期数学名著《算学启蒙》中有关于“松竹并生”的问题:“松长六尺,竹长两尺,松日自半,竹日自倍,何日竹逾松长?”如图是解决此问题的一个程序框图,其中a 为松长、b 为竹长,则矩形框与菱形框处应依次填A .2a a a =+;a b <B .2aa a =+;a b < C .2a a a =+;a b ≥ D .2aa a =+;a b > 【答案】B【解析】松日自半,则表示松每日增加原来长度的一半,即矩形框应填2aa a =+;何日竹逾松长,则表示竹长超过松长,即松长小于竹长,即菱形框应填ab <. 故选:B例18、【2019·全国1·理T8文T9】下图是求12+12+12的程序框图,图中空白框中应填入( )A.A=12+A B.A=2+1A C.A=11+2AD.A=1+12A【答案】A【解析】执行第1次,A=12,k=1≤2,是,第一次应该计算A=12+12=12+A ,k=k+1=2;执行第2次,k=2≤2,是,第二次应该计算A=12+12+12=12+A,k=k+1=3;执行第3次,k=3≤2,否,输出,故循环体为A=12+A,故选A. 例19、【2018·全国2·理T7文T8】为计算S=1-12+13−14+…+199−1100,设计了右侧的程序框图,则在空白框中应填入( ) A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4【答案】B【解析】由于N=0,T=0,i=1,N=0+11=1,T=0+11+1=12,i=3,N=1+13,T=12+14,i=5…最后输出S=N-T=1-12+13−14+…+199−1100,一次处理1i 与1i+1两项,故i=i+2. 例20、下面程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入( ) A.A>1 000和n=n+1 B.A>1 000和n=n+2 C.A ≤1 000和n=n+1 D.A ≤1 000和n=n+2【答案】D【解析】因为要求A 大于1 000时输出,且程序框图中在“否”时输出,所以“”中不能填入A>1 000,排除A,B.又要求n 为偶数,且n 初始值为0,所以“”中n 依次加2可保证其为偶数,故选D.例21、执行下面的程序框图,当输入的x 的值为4时,输出的y 的值为2,则空白判断框中的条件可能为( ) A.x>3B.x>4C.x ≤4D.x ≤5【答案】B【解析】因为输入的x 的值为4,输出的y 的值为2,所以程序运行y=log 24=2. 故x=4不满足判断框中的条件,所以空白判断框中应填x>4.例22、【2020年高考浙江】设集合S ,T ,S ⊆N *,T ⊆N *,S ,T 中至少有2个元素,且S ,T 满足:①对于任意的x ,y ∈S ,若x ≠y ,则xy ∈T ;②对于任意的x ,y ∈T ,若x <y ,则y x∈S .下列命题正确的是A .若S 有4个元素,则S ∪T 有7个元素B .若S 有4个元素,则S ∪T 有6个元素C .若S 有3个元素,则S ∪T 有5个元素D .若S 有3个元素,则S ∪T 有4个元素 【答案】A【解析】首先利用排除法:若取{}1,2,4S =,则{}2,4,8T =,此时{}1,2,4,8ST =,包含4个元素,排除选项D ; 若取{}2,4,8S =,则{}8,16,32T =,此时{}2,4,8,16,32S T =,包含5个元素,排除选项C ;若取{}2,4,8,16S =,则{}8,16,32,64,128T =,此时{}2,4,8,16,32,64,128S T =,包含7个元素,排除选项B ;下面来说明选项A 的正确性:设集合{}1234,,,S p p p p =,且1234p p p p <<<,*1234,,,p p p p N ∈,则1224p p p p <,且1224,p p p p T ∈,则41p S p ∈, 同理42p S p ∈,43p S p ∈,32p S p ∈,31p S p ∈,21p S p ∈, 若11p =,则22p ≥,则332p p p <,故322p p p =即232p p =, 又444231p p p p p >>>,故442232p p p p p ==,所以342p p =, 故{}232221,,,S p p p =,此时522,p T p T ∈∈,故42p S ∈,矛盾,舍.若12p ≥,则32311p p p p p <<,故322111,p pp p p p ==即323121,p p p p ==, 又44441231p p p p p p p >>>>,故441331p p p p p ==,所以441p p =, 故{}2341111,,,S p p p p =,此时{}3456711111,,,,p p p p p T ⊆.若q T ∈, 则31q S p ∈,故131,1,2,3,4i q p i p ==,故31,1,2,3,4i q p i +==,即{}3456711111,,,,q p p p p p ∈,故{}3456711111,,,,p p p p p T =, 此时{}234456711111111,,,,,,,S T p p p p p p p p ⋃=即S T 中有7个元素.故A 正确.例23、【2020年高考全国II 卷理数】0-1周期序列在通信技术中有着重要应用.若序列12na a a 满足{0,1}(1,2,)i a i ∈=,且存在正整数m ,使得(1,2,)i m i a a i +==成立,则称其为0-1周期序列,并称满足(1,2,)i m i a a i +==的最小正整数m 为这个序列的周期.对于周期为m 的0-1序列12na a a ,11()(1,2,,1)m i i k i C k a a k m m +===-∑是描述其性质的重要指标,下列周期为5的0-1序列中,满足1()(1,2,3,4)5C k k ≤=的序列是A .11010B .11011C .10001D .11001【答案】C【解析】由i m i a a +=知,序列i a 的周期为m ,由已知,5m =,511(),1,2,3,45i i k i C k a a k +===∑对于选项A ,511223344556111111(1)()(10000)55555i i i C a a a a a a a a a a a a +===++++=++++=≤∑52132435465711112(2)()(01010)5555i i i C a a a a a a a a a a a a +===++++=++++=∑,不满足; 对于选项B ,51122334455611113(1)()(10011)5555i i i C a a a a a a a a a a a a +===++++=++++=∑,不满足; 对于选项D ,51122334455611112(1)()(10001)5555i i i C a a a a a a a a a a a a +===++++=++++=∑,不满足; 故选:C。
高考数学复习考点知识与题型专题讲解72 算法与程序框图
由题意,此时应该不满足条件,退出循环,输出 S 的值为 ; 故判断框中填写的内容可以是 n≤6. 故选:C.
D.n<9
【再练一题】 某程序框图如图所示,若输出的 S=26,则判断框内应填( )
7 / 32
A.k>3?
B.k>4?
C.k>5?
D.k>6?
【解答】解:程序在运行过程中,各变量的值变化如下表:
> ,是, = , = • = ( ) = ; k 0
k 1 S a1+S x0 a1+ a2+a3x0 x0 a1+a2x0+a3x02
> ,是, = , = • = . k 0
k 0 S a0+S x0 a0+a1x0+a2x02+a3x03
> ,否,输出 = . k 0
S a0+a1x0+a2x02+a3x03
高考数学复习考点知识与题型专题讲解
专题 72 算法与程序框图 考纲
1.了解算法的含义,了解算法的思想 2.理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构. 3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.
基础知识融会贯通
1.算法与程序框图 (1)算法 ①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. ②应用:算法通常可以编成计算机程序,让计算机执行并解决问题. (2)程序框图 定义:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 2.三种基本逻辑结构
. 语句 b WHILE 条件 WHILE
循环体
WEND
重点难点突破
【题型一】算法的基本结构 【典型例题】
(完整版)高考算法程序框图真题练习及答案详解
(完整版)高考算法程序框图真题练习及答案详解1. 该算法程序框图的功能是什么?A. 求a,b,c三数的最大数B. 求a,b,c三数的最小数C. 将a,b,c按从小到大排列2. 该算法程序框图的功能是什么?A. 求输出a,b,c三数的最大数B. 求输出a,b,c三数的最小数C. 将a,b,c按从小到大排列3. 该算法程序框图的功能是什么?A. 找出a、b、c三个数中最大的数B. 找出a、b、c三个数中最小的数C. 找出a、b、c三个数中第二大的数4. 程序框图表示的算法的运行结果是什么?A. 5B. 6C. 75. 程序框图中所表示的算法是什么?A. 求x的绝对值B. 求x的相反数C. 求x的平方根6. 运行图中所示程序框图所表达的算法,输出的结果是什么?A. 3B. 7C. 157. 程序框图(算法流程图)的输出结果是什么?A. 6B. 5C. 48. 运行相应的程序,输出的结果为什么?A. 676B. 26C. 59. 运行相应的程序,输出的结果是什么?A. 1B. 2C. 310. 运行相应的程序,输出的S的值等于什么?A. 18B. 2C. 2111. 当m=7,n=3时,执行如图所示的程序框图,输出的S的值为什么?A. 7B. 42C. 21012. 执行如图所示的程序框图,若输入n=10,则输出的S=什么?A.B.C.13. 运行相应的程序,当输入x的值为-25时,输出x的值为什么?A. -1B. 1C. 314. 运行相应的程序,输出s值等于什么?A. -3B. -10C.15. 执行如图所示的程序框图,若输入n的值为6,则输出s的值为什么?A. 105B.C. 1516. 执行如图所示的程序框图,则输出的S的值是什么?A.B. 16C.D. 1A.9B.10C.11D.12考点:循环结构.专题:程序框图.分析:根据程序框图,计算每次循环后变量a的值,直到不满足循环条件,输出结果.解答:解:根据程序框图,计算每次循环后变量a的值,直到不满足循环条件,输出结果.第一次循环:a=3+2=5第二次循环:a=5+3=8第三次循环:a=8+4=12第四次循环:a=12+5=17第五次循环:a=17+6=23第六次循环:a=23+7=30第七次循环:a=30+8=38第八次循环:a=38+9=47第九次循环:a=47+10=57此时不满足循环条件,输出a的值,为57-9=48,故选A.点评:本题考查了应用程序框图进行简单的计算问题,是基础题.并在满足条件时跳出循环,输出S的值.当k=3时,不满足条件k≥n,跳出循环,输出S=7×6×5×4=840.故选D.点评:本题考查了直到型循环结构的程序框图,根据框图的流程判断算法的功能是解题的关键.同时,需要注意条件的判断和循环变量的变化过程.解:$k=1$,满足判断框,第1次循环,$s=1$,$k=2$;第2次判断后循环,$s=0$,$k=3$;第3次判断并循环$s=-3$,$k=4$,第3次判断退出循环,输出$s=-3$。
算法与程序框图考点与题型归纳
算法与程序框图考点与题型归纳一、基础知识1.算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.(2)应用:算法通常可以编成计算机程序,让计算机执行并解决问题.2.程序框图程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.3.三种基本逻辑结构(1)顺序结构定义由若干个依次执行的步骤组成程序框图(2)条件结构定义算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构程序框图(3)循环结构定义从算法某处开始,按照一定的条件反复执行某些步骤,反复执行的步骤称为循环体程序框图直到型循环结构先循环,后判断,条件满足时终止循环.当型循环结构先判断,后循环,条件满足时执行循环.三种基本逻辑结构的适用情境(1)顺序结构:要解决的问题不需要分类讨论. (2)条件结构:要解决的问题需要分类讨论.(3)循环结构:要解决的问题要进行许多重复的步骤,且这些步骤之间有相同的规律.考点一 顺序结构和条件结构[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示,当输出的结果为0时,输入的实数x 的值为( )A .-3B .-3或9C .3或-9D .-3或-9[解析] 当x ≤0时,y =⎝⎛⎭⎫12x-8=0,x =-3;当x >0时,y =2-log 3x =0,x =9.故x =-3或x =9,选B.[答案] B[例2] 某程序框图如图所示,现输入如下四个函数,则可以输出的函数为( )A .f (x )=cos x x ⎝⎛⎭⎫-π2<x <π2,且x ≠0 B .f (x )=2x -12x +1C .f (x )=|x |xD .f (x )=x 2ln(x 2+1)[解析] 由程序框图知该程序输出的是存在零点的奇函数,选项A 、C 中的函数虽然是奇函数,但在给定区间上不存在零点,故排除A 、C.选项D 中的函数是偶函数,故排除D.选B.[答案] B[解题技法] 顺序结构和条件结构的运算方法(1)顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.解决此类问题,只需分清运算步骤,赋值量及其范围进行逐步运算即可.(2)条件结构中条件的判断关键是明确条件结构的功能,然后根据“是”的分支成立的条件进行判断.(3)对于条件结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支.[题组训练]1.半径为r 的圆的面积公式为S =πr 2,当r =5时,计算面积的流程图为( )解析:选D 因为输入和输出框是平行四边形,故计算面积的流程图为D.2.运行如图所示的程序框图,可输出B=______,C=______.解析:若直线x+By+C=0与直线x+3y-2=0平行,则B=3,且C≠-2,=1,解得C=±2,若直线x+3y+C=0与圆x2+y2=1相切,则|C|12+(3)2又C≠-2,所以C=2.答案:32考点二循环结构考法(一)由程序框图求输出(输入)结果[例1](2018·天津高考)阅读如图所示的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为()A.1B.2C.3 D.4[解析] 输入N 的值为20, 第一次执行条件语句,N =20, i =2,Ni =10是整数,∴T =0+1=1,i =3<5;第二次执行条件语句,N =20,i =3,N i =203不是整数,∴i =4<5;第三次执行条件语句,N =20,i =4,Ni =5是整数,∴T =1+1=2,i =5,此时i ≥5成立,∴输出T =2. [答案] B[例2] (2019·安徽知名示范高中联考)执行如图所示的程序框图,如果输出的n =2,那么输入的 a 的值可以为( )A .4B .5C .6D .7[解析] 执行程序框图,输入a ,P =0,Q =1,n =0,此时P ≤Q 成立,P =1,Q =3,n =1,此时P ≤Q 成立,P =1+a ,Q =7,n =2.因为输出的n 的值为2,所以应该退出循环,即P >Q ,所以1+a >7,结合选项,可知a 的值可以为7,故选D.[答案] D[解题技法] 循环结构的一般思维分析过程 (1)分析进入或退出循环体的条件,确定循环次数.(2)结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.(3)辨析循环结构的功能. 考法(二) 完善程序框图[例1] (2018·武昌调研考试)执行如图所示的程序框图,如果输入的a 依次为2,2,5时,输出的s 为17,那么在判断框中可以填入( )A .k <n?B .k >n?C .k ≥n?D .k ≤n?[解析] 执行程序框图,输入的a =2,s =0×2+2=2,k =1;输入的a =2,s =2×2+2=6,k =2;输入的a =5,s =2×6+5=17,k =3,此时结束循环,又n =2,所以判断框中可以填“k >n ?”,故选B.[答案] B[例2] (2018·全国卷Ⅱ)为计算S =1-12+13-14+…+199-1100,设计了如图所示的程序框图,则在空白框中应填入( )A .i =i +1B .i =i +2C .i =i +3D .i =i +4[解析] 由题意可将S 变形为S =⎝⎛⎭⎫1+13+…+199-⎝⎛⎭⎫12+14+…+1100,则由S =N -T ,得N =1+13+…+199,T =12+14+…+1100.据此,结合N =N +1i ,T =T +1i +1易知在空白框中应填入i =i +2.故选B.[答案] B[解题技法] 程序框图完善问题的求解方法 (1)先假设参数的判断条件满足或不满足;(2)运行循环结构,一直到运行结果与题目要求的输出结果相同为止; (3)根据此时各个变量的值,补全程序框图.[题组训练]1.(2018·凉山质检)执行如图所示的程序框图,设输出的数据构成的集合为A ,从集合A 中任取一个元素a ,则函数y =x a ,x ∈[0,+∞)是增函数的概率为( )A.47B.45C.35D.34解析:选C 执行程序框图,x =-3,y =3;x =-2,y =0;x =-1,y =-1;x =0,y =0;x =1,y =3;x =2,y =8;x =3,y =15;x =4,退出循环.则集合A 中的元素有-1,0,3,8,15,共5个,若函数y =x a ,x ∈[0,+∞)为增函数,则a >0,所以所求的概率为35.2.(2019·珠海三校联考)执行如图所示的程序框图,若输出的n 的值为4,则p 的取值范围是( )A.⎝⎛⎦⎤34,78B.⎝⎛⎭⎫516,+∞C.⎣⎡⎭⎫516,78D.⎝⎛⎦⎤516,78解析:选A S =0,n =1;S =12,n =2;S =12+122=34,n =3;满足条件,所以p >34,继续执行循环体;S =34+123=78,n =4;不满足条件,所以p ≤78.输出的n 的值为4,所以34<p ≤78,故选A.3.(2019·贵阳适应性考试)某程序框图如图所示,若该程序运行后输出的值是137,则整数a 的值为( )A .6B .7C .8D .9解析:选A 先不管a 的取值,直接运行程序.首先给变量S ,k 赋值,S =1,k =1,执行S =S +1k (k +1),得S =1+11×2,k =2;执行S =1+11×2+12×3,k =3;……继续执行,得S =1+11×2+12×3+…+1k (k +1)=1+⎝⎛⎭⎫1-12+⎝⎛⎭⎫12-13+…+⎝ ⎛⎭⎪⎫1k -1k +1=2-1k +1,由2-1k +1=137得k =6,所以整数a =6,故选A.考点三 基本算法语句[典例] 执行如图程序语句,输入a =2cos 2 019π3,b =2tan 2 019π4,则输出y 的值是( )A .3B .4C .6D .-1[解析] 根据条件语句可知程序运行后是计算y =⎩⎪⎨⎪⎧a (a +b ),a <b ,a 2-b ,a ≥b ,且a =2cos 2 019π3=2cos π=-2,b =2tan 2 019π4=2tan 3π4=-2.因为a ≥b ,所以y =a 2-b =(-2)2-(-2)=6, 即输出y 的值是6. [答案] C[变透练清]1. 执行如图所示的程序,输出的结果是________.i =11S =1DOS =S*ii =i -1LOOP UNTIL i<9PRINT S END解析:程序反映出的算法过程为 i =11⇒S =11×1,i =10; i =10⇒S =11×10,i =9; i =9⇒S =11×10×9,i =8;i =8<9退出循环,执行“PRINT S ”. 故S =990. 答案:9902.阅读如图所示的程序.的值是________. 解析:由题意可得程序的功能是计算并输出a =⎩⎪⎨⎪⎧2+a ,a >2,a ×a ,a ≤2的值, 当a >2时,由2+a =9得a =7; 当a ≤2时,由a 2=9得a =-3, 综上知,a =7或a =-3. 答案:-3或7[课时跟踪检测]1.(2019·湖北八校联考)对任意非零实数a ,b ,定义a *b 的运算原理如图所示,则(log 222)*⎝⎛⎭⎫18-23=( )。
(完整版)高考算法程序框图真题练习及答案详解
高中算法程序框图一.选择题(共18小题)1.如图给出了一个算法程序框图,该算法程序框图的功能是()A.求a,b,c三数的最大数B.求a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列2.如图给出一个算法的程序框图,该程序框图的功能是()A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列3.(2012•三明模拟)如图给出一个算法的程序框图,该程序框图的功能是()A.找出a、b、c三个数中最大的数B.找出a、b、c三个数中最小的数C.找出a、b、c三个数中第二大的数D.把c的值赋给a4.程序框图表示的算法的运行结果是()A.5B.6C.7D.85.程序框图中所表示的算法是()A.求x的绝对值B.求x的相反数C.求x的平方根D.求x的算术平方根6.(2014•泉州一模)运行图中所示程序框图所表达的算法,输出的结果是()A.3B.7C.15 D.317.(2013•合肥二模)如图所示,程序框图(算法流程图)的输出结果是()A.6B.5C.4D.3 8.阅读如图所示的程序框图,运行相应的程序,输出的结果为()A.676 B.26 C.5D.2 9.阅读如图所示的程序框图,运行相应的程序,输出的结果是()A.1B.2C.3D.4 10.(2014•福建)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于()A.18 B.20 C.21 D.40 11.(2014•北京)当m=7,n=3时,执行如图所示的程序框图,输出的S的值为()A.7B.42 C.210 D.840 12.(2013•辽宁)执行如图所示的程序框图,若输入n=10,则输出的S=()A.B.C.D.13.(2012•天津)阅读程序框图,运行相应的程序,当输入x的值为﹣25时,输出x的值为()A.﹣1 B.1C.3D.9 14.(2012•福建)阅读如图所示的程序框图,运行相应的程序,输出s值等于()A.﹣3 B.﹣10 C.0D.﹣2 15.(2012•广东)执行如图所示的程序框图,若输入n的值为6,则输出s的值为()A.105 B.16 C.15 D.1 16.(2012•辽宁)执行如图所示的程序框图,则输出的S的值是()A.4B.C.D.﹣1 17.(2011•北京)执行如图所示的程序框图,若输入A的值为2,则输入的P值为()A.2B.3C.4D.5 18.(2011•北京)执行如图所示的程序框图,输出的s值为()C.D.2 A.﹣3 B.﹣二.填空题(共9小题)19.程序框图(如图所示),则该程序框图表示的算法的功能是:_________.20.有如图程序框图,则该程序框图表示的算法功能是_________.21.如图所示的程序框图,其算法功能是_________.22.(2014•许昌三模)如图所示,程序框图(算法流程图)的输出结果是_________.23.如图所示的程序框图表示的算法的结果是_________.24.某算法的程序框图如图所示,则程序输出y的值是_________.25.(2011•江西)下图是某算法的程序框图,则程序运行后所输出的结果是_________.26.(2014•惠州模拟)如图所示,程序框图(算法流程图)的输出结果为_________.27.阅读如图所示的程序框图,运行相应的程序,则输出的s值等于_________.三.解答题(共1小题)28.如图所示,程序框图(算法流程图)的输出结果是_________.参考答案与试题解析一.选择题(共18小题)1.如图给出了一个算法程序框图,该算法程序框图的功能是()A.求a,b,c三数的最大数B.求a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列考点:设计程序框图解决实际问题.专题:操作型.分析:逐步分析框图中的各框语句的功能,第一个条件结构是比较a,b的大小,并将a,b中的较小值保存在变量a中,第二个条件结构是比较a,c的大小,并将a,c中的较小值保存在变量a中,故变量a的值最终为a,b,c中的最小值.由此不难推断程序的功能.解答:解:逐步分析框图中的各框语句的功能,第一个条件结构是比较a,b的大小,并将a,b中的较小值保存在变量a中,第二个条件结构是比较a,c的大小,并将a,c中的较小值保存在变量a中,故变量a的值最终为a,b,c中的最小值.由此程序的功能为求a,b,c三个数的最小数.故答案选B点评:算法是新课程中的新增加的内容,也必然是新高考中的一个热点,应高度重视.要判断程序的功能就要对程序的流程图(伪代码)逐步进行分析,分析出各变量值的变化情况,特别是输出变量值的变化情况,就不难得到正确的答案.2.如图给出一个算法的程序框图,该程序框图的功能是()A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列考点:程序框图.专题:算法和程序框图.分析:根据框图的流程判断,第一个环节的功能是输出的a是a,b之间的最大数,第二个环节功能是输出a,c 之间的最大数,由此可得答案.解答:解:由程序框图知:第一个环节是比较a,b,输出的a是a,b之间的最大数;第二个环节是比较a,c,输出的a是a,c之间的最大数.∴算法的功能是输出a,b,c三数的最大数.故选:A.点评:本题考查了排序程序框图,根据框图的流程判断算法的功能是关键.3.(2012•三明模拟)如图给出一个算法的程序框图,该程序框图的功能是()A.找出a、b、c三个数中最大的数B.找出a、b、c三个数中最小的数C.找出a、b、c三个数中第二大的数D.把c的值赋给a考点:程序框图.专题:阅读型.分析:再输入了三个实数a、b、c后,首先对其中的两个数a、b的大小加以判断,二者取小的数,然后再比较取得的数与c的大小,再取小的数输出.解答:解:输入框中输入了三个实数a、b、c,然后首先判断a与b的大小,若a>b成立,则用b替换a,若a≤b,不进行替换,这样再用两者之间的小的数和c比较,若a>c,用c替换a,输出a,否则,直接输出小的数a所以程序框图的功能是找出a、b、c三个数中最小的数.故选B.点评:本题考查了程序框图中的条件结构,条件结构有两个路径,满足条件执行一个路径,不满足条件,执行另一个路径,解答本题时,一定要注意“=”的意义,是用后者替换前者.4.程序框图表示的算法的运行结果是()A.5B.6C.7D.8考点:程序框图.专题:计算题.分析:由判断框可知:只要s≤20,则程序就执行“是”,否则就跳出循环程序,执行“否”,并输出i.据此可得出答案.解答:解:由判断框可知:只要s≤20,则程序就执行“是”,否则就跳出循环程序,执行“否”,并输出i.当s=1+2+3+4+5=15<20,应继续执行“是”,则s=15+6=21>20,此时i=6+1=7,要跳出循环,输出7.故选C.点评:理解循环结构的工作原理并会计算s与i是解决问题的关键.5.程序框图中所表示的算法是()A.求x的绝对值B.求x的相反数C.求x的平方根D.求x的算术平方根考点:选择结构.专题:图表型.分析:写出经过选择结构得到的结果,得到求的y的值的形式,即可判断出框图的功能.解答:解:逐步分析框图中的各框语句的功能,该程序框图表示算法的功能是求函数y=的值,即y=|x|,故选A.点评:本题考查解决程序框图中的选择结构时,常采用写出前几次选择的结果,找规律.6.(2014•泉州一模)运行图中所示程序框图所表达的算法,输出的结果是()A.3B.7C.15 D.31考点:程序框图.专题:算法和程序框图.分析:由算法的程序框图,计算各次循环的结果,满足条件,结束程序.解答:解:根据算法的程序框图知,第一次循环得a=2×1+1=3,第二次循环得a=2×3+1=7,第三次循环得a=2×7+1=15,结束循环,故选C,点评:本题考查了应用程序框图进行简单的计算问题,是基础题.7.(2013•合肥二模)如图所示,程序框图(算法流程图)的输出结果是()A.6B.5C.4D.3考点:循环结构.专题:图表型.分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算i值,并输出满足条件S>20的第一个i值,模拟程序的运行过程,用表格将程序运行过程中变量k的值的变化情况进行分析,不难给出答案.解答:解:程序在运行过程中各变量的值如下表示:s i 是否继续循环循环前 1 1/第一圈 1 2 是第二圈 2 3 是第三圈 6 4 是第四圈24 5 否故最后输出的i值为:5,故选B.点评:根据流程图(或伪代码)写程序的运行结果,是算法这一模块最重要的题型,其处理方法是::①分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理)⇒②建立数学模型,根据第一步分析的结果,选择恰当的数学模型③解模.8.阅读如图所示的程序框图,运行相应的程序,输出的结果为()A.676 B.26 C.5D.2考点:循环结构.专题:图表型.分析:根据已知中的流程图,我们模拟程序的运行结果,看变量a的值是否满足判断框的条件,当判断框的条件不满足时执行循环,满足时退出循环,即可得到输出结果.解答:解:a=1,满足条件a<15,执行循环,a=2,满足条件a<15,执行循环,a=5,满足条件a<15,执行循环,a=26,不满足条件a<15,退出循环,执行输出语句,输出a=26.故选B.点评:本题主要考查的知识点是程序框图,模拟循环的执行过程是解答此类问题常用的办法,属于基础题.9.阅读如图所示的程序框图,运行相应的程序,输出的结果是()A.1B.2C.3D.4考点:程序框图.专题:图表型.分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算S值重新为2时变量n的值,并输出,模拟程序的运行过程,即可得到答案.解答:解:程序在运行过程中各变量的值如下表示:S n 是否继续循环循环前 2 1/第一圈﹣1 2 是第二圈 3 是第三圈 2 4 否则输出的结果为4故选D点评:本题考查的知识点是程序框图,在写程序的运行结果时,模拟程序的运行过程是解答此类问题最常用的办法.10.(2014•福建)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于()A.18 B.20 C.21 D.40考点:循环结构.专题:计算题;算法和程序框图.分析:算法的功能是求S=21+22+…+2n+1+2+…+n的值,计算满足条件的S值,可得答案.解答:解:由程序框图知:算法的功能是求S=21+22+…+2n+1+2+…+n的值,∵S=21+22+1+2=2+4+1+2=9<15,S=21+22+23+1+2+3=2+4+8+1+2+3=20≥15.∴输出S=20.故选:B.点评:本题考查了直到型循环结构的程序框图,根据框图的流程判断算法的功能是解题的关键.11.(2014•北京)当m=7,n=3时,执行如图所示的程序框图,输出的S的值为()A.7B.42 C.210 D.840考点:循环结构.专题:计算题;算法和程序框图.分析:算法的功能是求S=7×6×…×k的值,根据条件确定跳出循环的k值,计算输出S的值.解答:解:由程序框图知:算法的功能是求S=7×6×…×k的值,当m=7,n=3时,m﹣n+1=7﹣3+1=5,∴跳出循环的k值为4,∴输出S=7×6×5=210.故选:C.点评:本题考查了循环结构的程序框图,根据框图的流程判断算法的功能是解答本题的关键.12.(2013•辽宁)执行如图所示的程序框图,若输入n=10,则输出的S=()A.B.C.D.考点:循环结构.专题:计算题;图表型.分析:框图首先给累加变量S和循环变量i分别赋值0和2,在输入n的值为10后,对i的值域n的值大小加以判断,满足i≤n,执行,i=i+2,不满足则跳出循环,输出S.解答:解:输入n的值为10,框图首先给累加变量S和循环变量i分别赋值0和2,判断2≤10成立,执行,i=2+2=4;判断4≤10成立,执行=,i=4+2=6;判断6≤10成立,执行,i=6+2=8;判断8≤10成立,执行,i=8+2=10;判断10≤10成立,执行,i=10+2=12;判断12≤10不成立,跳出循环,算法结束,输出S的值为.故选A.点评:本题考查了循环结构中的当型循环,即先判断后执行,满足条件,执行循环,不满足条件跳出循环,算法结束,是基础题.13.(2012•天津)阅读程序框图,运行相应的程序,当输入x的值为﹣25时,输出x的值为()A.﹣1 B.1C.3D.9考点:循环结构.专题:计算题.分析:根据题意,按照程序框图的顺序进行执行,当|x|≤1时跳出循环,输出结果.解答:解:当输入x=﹣25时,|x|>1,执行循环,x=﹣1=4;|x|=4>1,执行循环,x=﹣1=1,|x|=1,退出循环,输出的结果为x=2×1+1=3.故选:C.点评:本题考查循环结构的程序框图,搞清程序框图的算法功能是解决本题的关键,按照程序框图的顺序进行执行求解,属于基础题.14.(2012•福建)阅读如图所示的程序框图,运行相应的程序,输出s值等于()A.﹣3 B.﹣10 C.0D.﹣2考点:循环结构.专题:计算题.分析:通过循环,计算s,k的值,当k=4时退出循环,输出结果即可.解答:解:k=1,满足判断框,第1次循环,s=1,k=2,第2次判断后循环,s=0,k=3,第3次判断并循环s=﹣3,k=4,第3次判断退出循环,输出S=﹣3.故选A.点评:本题考查循环结构,注意循环条件的判断,循环计算的结果,考查计算能力.15.(2012•广东)执行如图所示的程序框图,若输入n的值为6,则输出s的值为()A.105 B.16 C.15 D.1考点:循环结构.专题:计算题;压轴题.分析:本循环结构是当型循环结构,它所表示的算式为s=1×3×5×…×(2i﹣1),由此能够求出结果.解答:解:如图所示的循环结构是当型循环结构,它所表示的算式为s=1×3×5×…×(2i﹣1)∴输入n的值为6时,输出s的值s=1×3×5=15.故选C.点评:本题考查当型循环结构的性质和应用,是基础题.解题时要认真审题,仔细解答.16.(2012•辽宁)执行如图所示的程序框图,则输出的S的值是()A.4B.C.D.﹣1考点:循环结构.专题:阅读型.分析:根据流程图,先进行判定条件,满足条件则运行循环体,一直执行到不满足条件即跳出循环体,求出此时的S即可.解答:解:第一次运行得:S=﹣1,i=2,满足i<6,则继续运行第二次运行得:S=,i=3,满足i<6,则继续运行第三次运行得:S=,i=4,满足i<6,则继续运行第四次运行得:S=4,i=5,满足i<6,则继续运行第五次运行得:S=﹣1,i=6,不满足i<6,则停止运行输出S=﹣1,故选D.点评:本题主要考查了当型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断,属于基础题.17.(2011•北京)执行如图所示的程序框图,若输入A的值为2,则输入的P值为()A.2B.3C.4D.5考点:循环结构.专题:图表型.分析:根据输入A的值,然后根据S进行判定是否满足条件S≤2,若满足条件执行循环体,依此类推,一旦不满足条件S≤2,退出循环体,求出此时的P值即可.解答:解:S=1,满足条件S≤2,则P=2,S=1+=满足条件S≤2,则P=3,S=1++=满足条件S≤2,则P=4,S=1+++=不满足条件S≤2,退出循环体,此时P=4故选:C点评:本题主要考查了当型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断.18.(2011•北京)执行如图所示的程序框图,输出的s值为()A.﹣3 B.C.D.2﹣考点:循环结构.专题:图表型.分析:i=0,满足条件i<4,执行循环体,依此类推,当i=4,s=2,此时不满足条件i<4,退出循环体,从而得到所求.解答:解:i=0,满足条件i<4,执行循环体,i=1,s=满足条件i<4,执行循环体,i=2,s=﹣满足条件i<4,执行循环体,i=3,s=﹣3满足条件i<4,执行循环体,i=4,s=2不满足条件i<4,退出循环体,此时s=2故选:D点评:根据流程图计算运行结果是算法这一模块的重要题型,处理的步骤一般为:分析流程图,从流程图中即要分析出计算的类型,又要分析出参与计算的数据建立数学模型,根据第一步分析的结果,选择恰当的数学模型解模.算法和程序框图是新课标新增的内容,在近两年的新课标地区高考都考查到了,这启示我们要给予高度重视,属于基础题.二.填空题(共9小题)19.程序框图(如图所示),则该程序框图表示的算法的功能是:计算并输出使1×3×5×7×…>10000成立的最小整数.考点:循环结构.专题:图表型.分析:写出经过几次循环得到的结果,得到求的s的形式,判断出框图的功能.解答:解:经过第一次循环得到s=1×3,i=5经过第二次循环得到s=1×3×5,i=7经过第三次循环得到s=1×3×5×7,i=8…s=1×3×5×7×…>10000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…>10000成立的最小整数故答案为计算并输出使1×3×5×7×…>10000成立的最小整数点评:本题考查程序框图,考查了循环体以及循环次数两个具体问题,常采用写出前几次循环的结果,找规律.属于基础题.20.有如图程序框图,则该程序框图表示的算法功能是求使不等式1×3×5×…×i≥10000成立的最小i值.考点:程序框图.专题:算法和程序框图.分析:根据框图的流程可得i的值与S的值的变化规律,再根据跳出循环的条件与输出的值,可得算法的功能.解答:解:由框图的流程知:i的值依次为3、5、7、…,∴S的值依次为1,1×3,1×3×5,…,1×3×5×…,根据退出循环的条件是S≥10000得:条件是满足不等式1×3×5×…×i≥10000,∵输出i﹣2,∴算法的功能是求使不等式1×3×5×…×i≥10000成立的最小i值.故答案为:求使不等式1×3×5×…×i≥10000成立的最小i值.点评:本题考查了循环价格的垂线框图,根据框图的流程判断i值与S值的变化规律是关键.21.如图所示的程序框图,其算法功能是计算并输出使1×3×5×7×…>1000成立的最小整数.考点:循环结构.专题:阅读型.分析:写出经过几次循环得到的结果,得到求的s的形式,判断出框图的功能.解答:解:经过第一次循环得到s=1×3,i=5经过第二次循环得到s=1×3×5,i=7经过第三次循环得到s=1×3×5×7,i=9…s=1×3×5×7×…>1000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…>1000成立的最小整数故答案为:计算并输出使1×3×5×7×…>1000成立的最小整数点评:本题考查程序框图,考查了循环体以及循环次数两个具体问题,常采用写出前几次循环的结果,找规律.属于基础题.22.(2014•许昌三模)如图所示,程序框图(算法流程图)的输出结果是﹣2.考点:程序框图.专题:操作型.分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算并输出y值,模拟程序的运行过程,可得答案.解答:解:当x=1时,满足循环条件,此时x=2,y=0当x=2时,满足循环条件,此时x=4,y=﹣1当x=4时,满足循环条件,此时x=8,y=﹣2当x=8时,不满足循环条件,退出循环故输出结果为﹣2故答案为:﹣2点评:根据流程图(或伪代码)写程序的运行结果,是算法这一模块最重要的题型,其处理方法是::①分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理)⇒②建立数学模型,根据第一步分析的结果,选择恰当的数学模型③解模.23.如图所示的程序框图表示的算法的结果是127.考点:程序框图.专题:算法和程序框图.分析:根据框图的流程依次计算程序运行的结果,直到满足条件a>100,跳出循环,确定输出a的值.解答:解:由程序框图知:第一次循环a=2×1+1=3;第二次循环a=2×3+1=7;第三次循环a=2×7+1=15;第四次循环a=2×15+1=31;第五次循环a=2×31+1=63;第六次循环a=63×2+1=127.满足条件a>100,跳出循环,输出a=127.故答案为:127.点评:本题考查了循环结构的程序框图,根据框图的流程依次计算程序运行的结果是解答此类问题的常用方法.24.某算法的程序框图如图所示,则程序输出y的值是﹣1.考点:选择结构.专题:函数的性质及应用.分析:由题意,x=﹣1,执行函数y=3x+2,代入计算可得结论.解答:解:由题意,x=﹣1,执行函数y=3x+2,代入计算可得y=﹣1故答案为:﹣1点评:本题考查选择结构,考查学生的计算能力,属于基础题.25.(2011•江西)下图是某算法的程序框图,则程序运行后所输出的结果是27.考点:程序框图.专题:计算题;阅读型.分析:根据s=0,n=1,s=(0+1)×1=1,n=1+1=2,不满足条件n>3,执行循环体;依此类推,当n=4,满足条件n>3,退出循环体,得到输出结果即可.解答:解:s=0,n=1,s=(0+1)×1=1,n=1+1=2,不满足条件n>3,执行循环体;s=(1+2)×2=6,n=1+2=3,不满足条件n>3,执行循环体;s=(6+3)×3=27,n=1+3=4,满足条件n>3,退出循环体,则输出结果为:27故答案为:27点评:本题主要考查了直到型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断,属于基础题之列.26.(2014•惠州模拟)如图所示,程序框图(算法流程图)的输出结果为.考点:程序框图.专题:算法和程序框图.分析:根据框图的流程依次计算运行的结果,直到条件不满足,计算输出s的值.解答:解:由程序框图知:第一次循环:s=0+,n=2+2=4;第二次循环:s=+=,n=4+2=6;第三次循环:s=+=,n=6+2=8;不满足条件n<8,程序运行终止,输出s=.故答案为:.点评:本题考查了循环结构的程序框图,根据框图的流程依次计算运行的结果是解答此类问题的常用方法.27.阅读如图所示的程序框图,运行相应的程序,则输出的s值等于46.考点:程序框图.专题:计算题.分析:①i←1,s←1,i←1+1,s←2×(1+1),判断“i>4”,应执行“否”;…;直到“i>4”成立即可跳出循环结构,输出s的值.解答:解:①i←1,s←1,i←1+1,s←2×(1+1),判断“i>4”,应执行“否”;②i←2+1,s←2×(4+1),判断“i>4”,应执行“否”;③i←3+1,s←2×(10+1),判断“i>4”,应执行“否”;④i←4+1,s←2×(22+1),判断“i>4”,应执行“是”.输出s←46.故答案为46.点评:本题考查了循环结构的功能,属于基础题.三.解答题(共1小题)28.如图所示,程序框图(算法流程图)的输出结果是.考点:程序框图.专题:算法和程序框图.分析:根据程序框图,程序的功能是求和由此可得结论.解答:解:根据程序框图,程序的功能是求和故答案为:.点评:本题考查循环结构,考查数列的求和,考查学生的计算能力,属于基础题.。
高考数学 专题41 算法与程序框图热点题型和提分秘籍 理
专题41 算法与程序框图1.了解算法的含义,了解算法的思想2.理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义热点题型一顺序结构与条件结构例1、 (1)执行如图的程序框图,如果输入的x,y∈R,那么输出的S的最大值为( )A.0 B.1 C.2 D.3(2)运行如图所示的程序框图,输出A,B,C的一组数据为3,-1,2,则在两个判断框内的横线上分别应填( )A.垂直、相切 B.平行、相交C.垂直、相离 D.平行、相切答案:(1)C (2)A【提分秘籍】(1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的。
(2)条件结构:利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一图框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否满足。
【举一反三】阅读程序框图(如图),如果输出的函数值在区间[1,3]上,则输入的实数x 的取值范围是( )A .{x ∈R |0≤x ≤log 23}B .{x ∈R |-2≤x ≤2}C .{x ∈R |0≤x ≤log 23,或x =2}D .{x ∈R |-2≤x ≤log 23,或x =2}解析:依题意及框图可得,⎩⎪⎨⎪⎧ -2<x <21≤2x ≤3或⎩⎪⎨⎪⎧ |x |≥21≤x +1≤3,解得0≤x ≤log 23或x =2。
答案:C热点题型二 顺序结构与循环结构例2、【2017课标II ,理8】执行右面的程序框图,如果输入的1a =-,则输出的S =( )A .2B .3C .4D .5【答案】B【解析】阅读流程图,初始化数值1,1,0a k S =-==循环结果执行如下:第一次:011,1,2S a k =-=-== ;第二次:121,1,3S a k =-+==-= ;第三次:132,1,4S a k =-=-== ;第四次:242,1,5S a k =-+==-= ;第五次:253,1,6S a k =-=-== ;第六次:363,1,7S a k =-+==-= ;结束循环,输出3S = 。
高考数学复习算法与程序框图基本算法语句理含解析
高考数学复习核心素养提升练三十六算法与程序框图、基本算法语句(20分钟40分)一、选择题(每小题5分,共25分)1.执行如图所示的程序框图,如果输出的y为0,那么输入的x为( )A. B.-1或1C.1D.-1【解析】选B.当x≤0时,由-x2+1=0,得x=-1;当x>0时,第一次对y赋值为3x+2,第二次对y赋值为-x2+1,最后y=-x2+1,于是由-x2+1=0,得x=1.综上可知输入的x的值为-1或1.2.执行如图所示的程序框图,若输入的a的值为2,则输出的b的值为( )A.-2B.1C.2D.4【解析】选A.第一次循环,a=,b=1,i=2;第二次循环,a=-1,b=-2,i=3;第三次循环,a=2,b=4,i=4;第四次循环,a=,b=1,i=5;……由此可知b的值以3为周期出现,且当i=2 019时退出循环,此时共循环2 018次,又2 018=3×672+2,所以输出的b的值为-2.3.(2019·郑州模拟)已知某程序框图如图所示,当输入的x的值为5时,输出的y的值恰好是,则在空白的处理框处应填入的关系式可以是( )A.y=x3B.y=C.y=3xD.y=3-x【解析】选 C.由程序框图可知,当输入的x的值为5时,第一次运行,x=5-2=3;第二次运行,x=3-2=1;第三次运行,x=1-2=-1,此时x≤0,退出循环,要使输出的y的值为,只有C中的函数y=3x符合要求.【变式备选】如图所示的程序框图运行后输出结果为,则输入的x值为( )A.-1B.C.D.-1或【解析】选D.分析程序中各变量、各语句的作用,再根据程序框图所示的顺序,可知:该程序的作用是计算并输出分段函数y=的函数值.当x≤0时,若y=2x=,则x=-1;当0<x<时,若y=lo x=,则x=∉,舍去;当x≥时,若y=x2=,则x=-(舍)或x=,所以输入的x值为-1或.4.某校为了了解高三学生日平均睡眠时间(单位:h),随机选择了50位学生进行调查.下表是这50位同学睡眠时间的频率分布表:组别(i) 睡眠时间组中值(Z i) 频数频率(P i)1 [4.5,5.5) 52 0.042 [5.5,6.5) 6 6 0.123 [6.5,7.5) 7 20 0.404 [7.5,8.5) 8 18 0.365 [8.5,9.5) 9 3 0.066 [9.5,10.5) 10 1 0.02现根据如图所示的程序框图用计算机统计平均睡眠时间,则判断框①中应填入的条件是( )A.i>4?B.i>5?C.i>6?D.i>7?【解析】选B.根据题目中程序框图,用计算机统计平均睡眠时间,总共执行6次循环,则判断框①中应填入的条件是i>5?(或i≥6?).【变式备选】某店一个月的收入和支出总共记录了N个数据a1,a2,…,a N,其中收入记为正数,支出记为负数.该店用下面的程序框图计算月总收入S和月净盈利V,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的( )A.A>0,V=S-TB.A<0,V=S-TC.A>0,V=S+TD.A<0,V=S+T【解析】选C.由题意可知,月总收入为S,支出T为负数,因此A>0时应累加到月收入S,故判断框内填A>0.又月盈利V=月收入S-月支出T,月支出为负数,因此月盈利V=S+T,故处理框中应填V=S+T.5. (2017·全国卷Ⅰ)下面程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在◇和两个空白框中,可以分别填入( )A.A>1 000和n=n+1B.A>1 000和n=n+2C.A≤1 000和n=n+1D.A≤1 000和n=n+2【解析】选D.由题意知3n-2n>1 000时,输出n,故判断框内填A≤1 000,因为所求为最小偶数,所以矩形框内填n=n+2.二、填空题(每小题5分,共15分)6.(2018·宁德模拟)如图是一个程序框图,则输出的k的值是________.【解析】根据程序框图可知,k=1时,12-1×6+5≤0;k=2时,22-2×6+5≤0;k=3时,32-3×6+5≤0;k=4时,42-4×6+5≤0;k=5时,52-5×6+5≤0;k=6时,62-6×6+5>0,故输出的k的值是6.答案:6【一题多解】本题还可以采用如下解法:只需求出不满足k2-6k+5≤0的最小正整数k就行,显然是6.答案:6【变式备选】如图所示的框图,已知集合A={x|框图中输出的x值},集合B={y|框图中输出的y值},全集U=Z,Z为整数集,则当x=-1时,(∁U A)∩B=________.【解析】依题意得,当x=-1时,A={0,1,2,3,4,5,6},B={-3,-1,1,3,5,7,9},(∁U A)∩B={-3,-1,7,9}.答案:{-3,-1,7,9}7.(2018·黄山模拟)我国古代数学典籍《九章算术》“盈不足”中有一道两鼠穿墙问题:“今有垣厚十尺,两鼠对穿,初日各一尺,大鼠日自倍,小鼠日自半,问几何日相逢?”现用程序框图描述,如图所示,则输出结果n=________.【解析】第一次循环,得S=2;第二次循环,得n=2,a=,A=2,S=;第三次循环,得n=3,a=,A=4,S=;第四次循环,得n=4,a=,A=8,S=>10,结束循环,输出的n=4.答案:4【变式备选】按下列程序框图来计算:如果输入的x=5,则应该运算________次才停止.【解析】由题意,该程序按如下步骤运行:经过第一次循环得到x=3×5-2=13,不满足x>200,进入下一步循环;经过第二次循环得到x=3×13-2=37,不满足x>200,进入下一步循环;经过第三次循环得到x=3×37-2=109,不满足x>200,进入下一步循环;经过第四次循环得到x=3×109-2=325,因为325>200,结束循环并输出x的值.因此,运算进行了4次后,输出x值而程序停止.答案:48.执行如图所示的程序框图,若f(x)在[-1,a]上的值域为[0,2],则实数a的取值范围是________.【解析】由题意知,程序框图的功能是求f(x)=的值.当-1<a<0时,f(x)在[-1,a]上为减函数,f(-1)=2,f(a)=0,所以1-a=,a=,不符合题意;当a≥0时,对于f(x)=x3-3x+2,f′(x)=3x2-3,f′(x)>0,所以x>1或x<-1,所以函数f(x)在[0,1]上单调递减,在(1,+∞)上单调递增,又f(1)=0,f(0)=2,所以a≥1,f(a)=a3-3a+2≤2,所以1≤a≤,故实数a的取值范围是[1,].答案:[1,](20分钟40分)1.(5分)执行程序框图,如果输出的S=2 550,则判断框内应填入的条件是( )A.k≤50?B.k≥51?C.k<50?D.k>51?【解析】选A.根据题中的程序框图,可得该程序经过第一次循环得到S=2,k=2;经过第二次循环得到S=2+4,k=3;经过第三次循环得到S=2+4+6,k=4;……设经过第n次循环得到2+4+6+…+2n=n2+n=2 550,解得n=50,由此说明,当n>50时不满足判断框中的条件,则正好输出S=2 550,所以判断框应填入的条件是k≤50?.2.(5分)(2017·全国卷Ⅱ)执行如图所示的程序框图,如果输入的a=-1,则输出的S=( )A.2B.3C.4D.5【解析】选B.阅读程序框图,初始化数据a=-1,K=1,S=0,循环结果执行如下:第一次:S=0-1=-1,a=1,K=2;第二次:S=-1+2=1,a=-1,K=3;第三次:S=1-3=-2,a=1,K=4;第四次:S=-2+4=2,a=-1,K=5;第五次:S=2-5=-3,a=1,K=6;第六次:S=-3+6=3,a=-1,K=7;结束循环,输出S=3.3.(5分)执行如图所示的程序框图,则输出S的值为( )A.3B.-6C.10D.-15【解析】选D.第一次执行程序,得到S=0-12=-1,i=2;第二次执行程序,得到S=-1+22=3,i=3;第三次执行程序,得到S=3-32=-6,i=4;第四次执行程序,得到S=-6+42=10,i=5;第五次执行程序,得到S=10-52=-15,i=6,结束循环,输出的S=-15.4.(12分)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表格所示:队员i 1 2 3 4 5 6三分球个数a1a2a3a4a5a6统计该6名队员在最近三场比赛中投进的三分球总数的程序框图如图所示.(1)试在判断框内填上条件.(2)求输出的s的值.【解析】(1)依题意,程序框图是统计6名队员投进的三分球的总数.所以判断框内应填条件“i≤6?或i<7?”.(2)6名队员投进的三分球数分别为a1,a2,a3,a4,a5,a6.故输出的s=a1+a2+…+a6.5.(13分)对任意函数f(x),x∈D,可按如图构造一个数列发生器产生数列{x n}.(1)若定义函数f(x)=,且输入x0=,请利用数列发生器写出数列{x n}的所有项..(2)若定义函数f(x)=2x+3,且输入x0=-1,请利用数列发生器求数列{x n}的通项公式把x0=代入可得x1=,把x1=代入可得x2=,把x2=代入可得x3=-1,因为x3=-1∉D,所以数列{x n}只有三项,x1=,x2=,x3=-1.(2)f(x)=2x+3的定义域为R,若x0=-1,则x1=1,则x n+1=f(x n)=2x n+3,所以x n+1+3=2(x n+3),所以数列{x n+3}是首项为4,公比为2的等比数列,所以x n+3=4·2n-1=2n+1,所以x n=2n+1-3,即数列{x n}的通项公式为x n=2n+1-3.- 11 -。
高考数学考点42 算法与程序框图、基本算法语句、算法案例
温馨提示:考点42 算法与程序框图、基本算法语句、算法案例一、选择题1.(2018·全国卷II高考理科·T7)同 (2018·全国卷II高考文科·T8)为计算S=1-+-+…+-,设计了如图的程序框图,则在空白框中应填入()A.i=i+1B.i=i+2C.i=i+3D.i=i+4【命题意图】本题考查对程序框图的理解以及算法的循环结构.也考查推理论证能力,难度较小.【解析】选B.由题意N=1+++…+,T=++…+,相邻两项分母相差2,所以选B.2.(2018·北京高考理科·T3) 同(2018·北京高考文科·T3)执行如图所示的程序框图,输出的s值为()A. B. C. D.【命题意图】本小题主要考查程序框图的循环结构与数列求和,意在考查循环结构的理解与基本运算能力,培养学生的逻辑思维能力与基本运算能力,体现了逻辑推理、数学运算的数学素养.【解析】选B.运行过程如下:k=1,s=1;s=1+(-1)1=1-;k=2;判断k≥3?否,所以运行循环;s=(1-)+(-1)2=1-+;k=3;判断k≥3?是,输出s,此时s=1-+=.3.(2018·天津高考理科·T3)同 (2018·天津高考文科·T4)阅读如图的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为()A.1B.2C.3D.4【命题意图】本题考查考生对算法的含义和算法思想的了解、对程序框图基本逻辑结构的理解,以及对算法语句的掌握.考查考生对程序框图基本逻辑结构的理解和掌握情况,要求考生领会算法的含义和算法的思想.【解析】选B.依题设可知:N=20,i=2,T=0,=10是整数;T=1,i=3<5,=不是整数;i=4<5,=5是整数;T=2,i=5≥5,输出T=2.4.(2018·江苏高考·T4)一个算法的伪代码如图所示,执行此算法,最后输出的S的值为.【解析】代入程序前I=1,S=1,符合I<6,第一次代入后I=3,S=2,符合I<6,继续代入;第二次代入后I=5,S=4,符合I<6,继续代入;第三次代入后I =7,S =8,不符合I <6,输出结果S =8.故最后输出S 的值为8.答案:8关闭Word 文档返回原板块高中数学公式及常用结论大全1. 元素与集合的关系U x A x C A ∈⇔∉,U x C A x A ∈⇔∉.2.德摩根公式();()U U U U U U C A B C A C B C A B C A C B ==.3.包含关系A B A A B B =⇔=U U A B C B C A ⇔⊆⇔⊆U A C B ⇔=ΦU C A B R ⇔=4.容斥原理()()card A B cardA cardB card A B =+-()()card A B C cardA cardB cardC card A B =++-5.集合12{,,,}n a a a 的子集个数共有2n 个;真子集有2n –1个;非空子集有2n –1个;非空的真子集有2n –2个. 6.二次函数的解析式的三种形式 (1)一般式2()(0)f x ax bx c a =++≠; (2)顶点式2()()(0)f x a x h k a =-+≠; (3)零点式12()()()(0)f x a x x x x a =--≠. 7.解连不等式()N f x M <<常有以下转化形式()N f x M <<⇔[()][()]0f x M f x N --<()()()()card A B card B C card CA card ABC ---+⇔|()|22M N M Nf x +--<⇔()0()f x N M f x ->-⇔11()f x N M N >--. 8.方程0)(=x f 在),(21k k 上有且只有一个实根,与0)()(21<k f k f 不等价,前者是后者的一个必要而不是充分条件.特别地, 方程)0(02≠=++a c bx ax 有且只有一个实根在),(21k k 内,等价0)()(21<k f k f ,或0)(1=k f 且22211k k a bk +<-<,或0)(2=k f 且22122k abk k <-<+.9.闭区间上的二次函数的最值二次函数)0()(2≠++=a c bx ax x f 在闭区间[]q p ,上的最值只能在abx 2-=处及区间的两端点处取得,具体如下:(1)当a>0时,若[]q p a bx ,2∈-=,则{}min max max ()(),()(),()2b f x f f x f p f q a=-=;[]q p abx ,2∉-=,{}max max ()(),()f x f p f q =,{}min min ()(),()f x f p f q =.(2)当a<0时,若[]q p a b x ,2∈-=,则{}min ()min (),()f x f p f q =,若[]q p abx ,2∉-=,则{}max ()max (),()f x f p f q =,{}min ()min (),()f x f p f q =. 10.一元二次方程的实根分布依据:若()()0f m f n <,则方程0)(=x f 在区间(,)m n 内至少有一个实根 . 设q px x x f ++=2)(,则(1)方程0)(=x f 在区间),(+∞m 内有根的充要条件为0)(=m f 或2402p q p m ⎧-≥⎪⎨->⎪⎩;(2)方程0)(=x f 在区间(,)m n 内有根的充要条件为()()0f m f n <或2()0()0402f m f n p q p m n >⎧⎪>⎪⎪⎨-≥⎪⎪<-<⎪⎩或()0()0f m af n =⎧⎨>⎩或()0()0f n af m =⎧⎨>⎩;(3)方程0)(=x f 在区间(,)n -∞内有根的充要条件为()0f m <或2402p q p m ⎧-≥⎪⎨-<⎪⎩ .11.定区间上含参数的二次不等式恒成立的条件依据(1)在给定区间),(+∞-∞的子区间L (形如[]βα,,(]β,∞-,[)+∞,α不同)上含参数的二次不等式(,)0f x t ≥(t 为参数)恒成立的充要条件是min (,)0()f x t x L ≥∉.(2)在给定区间),(+∞-∞的子区间上含参数的二次不等式(,)0f x t ≥(t 为参数)恒成立的充要条件是(,)0()man f x t x L ≤∉.(3)0)(24>++=c bx ax x f 恒成立的充要条件是000a b c ≥⎧⎪≥⎨⎪>⎩或2040a b ac <⎧⎨-<⎩.12.真值表13.14.四种命题的相互关系原命题 互逆 逆命题15.充要条件(1)充分条件:若p q ⇒,则p 是q 充分条件. (2)必要条件:若q p ⇒,则p 是q 必要条件.(3)充要条件:若p q ⇒,且q p ⇒,则p 是q 充要条件. 注:如果甲是乙的充分条件,则乙是甲的必要条件;反之亦然. 16.函数的单调性(1)设[]2121,,x x b a x x ≠∈⋅那么[]1212()()()0x x f x f x -->⇔[]b a x f x x x f x f ,)(0)()(2121在⇔>--上是增函数;[]1212()()()0x x f x f x --<⇔[]b a x f x x x f x f ,)(0)()(2121在⇔<--上是减函数.(2)设函数)(x f y =在某个区间内可导,如果0)(>'x f ,则)(x f 为增函数;如果0)(<'x f ,则)(x f 为减函数.17.如果函数)(x f 和)(x g 都是减函数,则在公共定义域内,和函数)()(x g x f +也是减函数; 如果函数)(u f y =和)(x g u =在其对应的定义域上都是减函数,则复合函数)]([x g f y =是增函数.18.奇偶函数的图象特征奇函数的图象关于原点对称,偶函数的图象关于y 轴对称;反过来,如果一个函数的图象关于原点对称,那么这个函数是奇函数;如果一个函数的图象关于y 轴对称,那么这个函数是偶函数.19.若函数)(x f y =是偶函数,则)()(a x f a x f --=+;若函数)(a x f y +=是偶函数,则)()(a x f a x f +-=+.20.对于函数)(x f y =(R x ∈),)()(x b f a x f -=+恒成立,则函数)(x f 的对称轴是函数2b a x +=;两个函数)(a x f y +=与)(x b f y -= 的图象关于直线2ba x +=对称. 21.若)()(a x f x f +--=,则函数)(x f y =的图象关于点)0,2(a对称; 若)()(a x f x f +-=,则函数)(x f y =为周期为a 2的周期函数. 22.多项式函数110()n n n n P x a x a x a --=+++的奇偶性多项式函数()P x 是奇函数⇔()P x 的偶次项(即奇数项)的系数全为零. 多项式函数()P x 是偶函数⇔()P x 的奇次项(即偶数项)的系数全为零. 23.函数()y f x =的图象的对称性(1)函数()y f x =的图象关于直线x a =对称()()f a x f a x ⇔+=-(2)()f a x f x ⇔-=. (2)函数()y f x =图象关于直线2a bx +=对称()()f a mx f b mx ⇔+=-()()f a b mx f mx ⇔+-=.24.两个函数图象的对称性(1)函数()y f x =与函数()y f x =-的图象关于直线0x =(即y 轴)对称. (2)函数()y f mx a =-与函数()y f b mx =-的图象关于直线2a bx m+=对称. (3)函数)(x f y =和)(1x fy -=的图象关于直线y=x 对称.25.若将函数)(x f y =的图象右移a 、上移b 个单位,得到函数b a x f y +-=)(的图象;若将曲线0),(=y x f 的图象右移a 、上移b 个单位,得到曲线0),(=--b y a x f 的图象. 26.互为反函数的两个函数的关系a b f b a f =⇔=-)()(1.27.若函数)(b kx f y +=存在反函数,则其反函数为])([11b x f ky -=-,并不是)([1b kx f y +=-,而函数)([1b kx f y +=-是])([1b x f ky -=的反函数.28.几个常见的函数方程(1)正比例函数()f x cx =,()()(),(1)f x y f x f y f c +=+=. (2)指数函数()x f x a =,()()(),(1)0f x y f x f y f a +==≠.(3)对数函数()log a f x x =,()()(),()1(0,1)f xy f x f y f a a a =+=>≠. (4)幂函数()f x x α=,'()()(),(1)f xy f x f y f α==.(5)余弦函数()cos f x x =,正弦函数()sin g x x =,()()()()()f x y f x f y g x g y -=+0()(0)1,lim1x g x f x→==.29.几个函数方程的周期(约定a>0) (1))()(a x f x f +=,则)(x f 的周期T=a ; (2)0)()(=+=a x f x f ,或)0)(()(1)(≠=+x f x f a x f ,或1()()f x a f x +=-(()0)f x ≠,或[]1(),(()0,1)2f x a f x +=+∈,则)(x f 的周期T=2a ;(3))0)(()(11)(≠+-=x f a x f x f ,则)(x f 的周期T=3a ;(4))()(1)()()(212121x f x f x f x f x x f -+=+且1212()1(()()1,0||2)f a f x f x x x a =⋅≠<-<,则)(x f 的周期T=4a ;(5)()()(2)(3)(4)f x f x a f x a f x a f x a +++++++()()(2)(3)(4)f x f x a f x a f x a f x a =++++,则)(x f 的周期T=5a ;(6))()()(a x f x f a x f +-=+,则)(x f 的周期T=6a. 30.分数指数幂(1)m na =0,,a m n N *>∈,且1n >).(2)1m nm na a-=(0,,a m n N *>∈,且1n >).31.根式的性质(1)n a =.(2)当n为奇数时,a =;当n为偶数时,,0||,0a a a a a ≥⎧==⎨-<⎩.32.有理指数幂的运算性质 (1) (0,,)r s r s a a a a r s Q +⋅=>∈. (2) ()(0,,)r s rs a a a r s Q =>∈. (3)()(0,0,)r r r ab a b a b r Q =>>∈.注: 若a >0,p 是一个无理数,则a p 表示一个确定的实数.上述有理指数幂的运算性质,对于无理数指数幂都适用. 33.指数式与对数式的互化式log b a N b a N =⇔=(0,1,0)a a N >≠>.34.对数的换底公式log log log m a m NN a=(0a >,且1a ≠,0m >,且1m ≠, 0N >). 推论 log log m n a a nb b m=(0a >,且1a >,,0m n >,且1m ≠,1n ≠, 0N >). 35.对数的四则运算法则若a >0,a ≠1,M >0,N >0,则(1)log ()log log a a a MN M N =+; (2) log log log aa a MM N N=-; (3)log log ()n a a M n M n R =∈.36.设函数)0)((log )(2≠++=a c bx ax x f m ,记ac b 42-=∆.若)(x f 的定义域为R ,则0>a ,且0<∆;若)(x f 的值域为R ,则0>a ,且0≥∆.对于0=a 的情形,需要单独检验. 37. 对数换底不等式及其推广若0a >,0b >,0x >,1x a ≠,则函数log ()ax y bx =(1)当a b >时,在1(0,)a 和1(,)a +∞上log ()ax y bx =为增函数.(2)当a b <时,在1(0,)a 和1(,)a +∞上log ()ax y bx =为减函数.推论:设1n m >>,0p >,0a >,且1a ≠,则 (1)log ()log m p m n p n ++<.(2)2log log log 2a a a m nm n +<. 38. 平均增长率的问题如果原来产值的基础数为N ,平均增长率为p ,则对于时间x 的总产值y ,有(1)xy N p =+.39.数列的同项公式与前n 项的和的关系11,1,2n n n s n a s s n -=⎧=⎨-≥⎩( 数列{}n a 的前n 项的和为12n n s a a a =+++).40.等差数列的通项公式*11(1)()n a a n d dn a d n N =+-=+-∈;其前n 项和公式为1()2n n n a a s +=1(1)2n n na d -=+211()22d n a d n =+-. 41.等比数列的通项公式1*11()n nn a a a q q n N q-==⋅∈; 其前n 项的和公式为11(1),11,1n n a q q s q na q ⎧-≠⎪=-⎨⎪=⎩或11,11,1n n a a qq q s na q -⎧≠⎪-=⎨⎪=⎩.42.等比差数列{}n a :11,(0)n n a qa d a b q +=+=≠的通项公式为1(1),1(),11n n n b n d q a bq d b q d q q -+-=⎧⎪=+--⎨≠⎪-⎩;其前n 项和公式为(1),(1)1(),(1)111n n nb n n d q s d q db n q q q q +-=⎧⎪=-⎨-+≠⎪---⎩. 43.分期付款(按揭贷款)每次还款(1)(1)1nnab b x b +=+-元(贷款a 元,n 次还清,每期利率为b ). 44.常见三角不等式(1)若(0,)2x π∈,则sin tan x x x <<.(2) 若(0,)2x π∈,则1sin cos x x <+≤(3) |sin ||cos |1x x +≥.45.同角三角函数的基本关系式22sin cos 1θθ+=,tan θ=θθcos sin ,tan 1cot θθ⋅=.46.正弦、余弦的诱导公式212(1)sin ,sin()2(1)s ,nn n co απαα-⎧-⎪+=⎨⎪-⎩47.和角与差角公式sin()sin cos cos sin αβαβαβ±=±;212(1)s ,s()2(1)sin ,nn co n co απαα+⎧-⎪+=⎨⎪-⎩cos()cos cos sin sin αβαβαβ±=; tan tan tan()1tan tan αβαβαβ±±=.22sin()sin()sin sin αβαβαβ+-=-(平方正弦公式); 22cos()cos()cos sin αβαβαβ+-=-.sin cos a b αα+=)αϕ+(辅助角ϕ所在象限由点(,)a b 的象限决定,tan baϕ= ). 48.二倍角公式 sin 2sin cos ααα=.2222cos 2cos sin 2cos 112sin ααααα=-=-=-.22tan tan 21tan ααα=-.49. 三倍角公式 3sin 33sin 4sin 4sin sin()sin()33ππθθθθθθ=-=-+.3cos34cos 3cos 4cos cos()cos()33ππθθθθθθ=-=-+.323tan tan tan 3tan tan()tan()13tan 33θθππθθθθθ-==-+-.50.三角函数的周期公式函数sin()y x ωϕ=+,x ∈R 及函数cos()y x ωϕ=+,x ∈R(A,ω,ϕ为常数,且A ≠0,ω>0)的周期2T πω=;函数tan()y x ωϕ=+,,2x k k Z ππ≠+∈(A,ω,ϕ为常数,且A ≠0,ω>0)的周期T πω=.51.正弦定理 2sin sin sin a b cR A B C ===. 52.余弦定理2222cos a b c bc A =+-; 2222cos b c a ca B =+-; 2222cos c a b ab C =+-.53.面积定理(1)111222a b c S ah bh ch ===(a b c h h h 、、分别表示a 、b 、c 边上的高).(2)111sin sin sin 222S ab C bc A ca B ===.(3)OAB S ∆=54.三角形内角和定理在△ABC 中,有()A B C C A B ππ++=⇔=-+222C A B π+⇔=-222()C A B π⇔=-+. 55. 简单的三角方程的通解 sin (1)arcsin (,||1)k x a x k a k Z a π=⇔=+-∈≤.s 2arccos (,||1)co x a x k a k Z a π=⇔=±∈≤. tan arctan (,)x a x k a k Z a R π=⇒=+∈∈.特别地,有sin sin (1)()k k k Z αβαπβ=⇔=+-∈.s cos 2()co k k Z αβαπβ=⇔=±∈. tan tan ()k k Z αβαπβ=⇒=+∈.56.最简单的三角不等式及其解集sin (||1)(2arcsin ,2arcsin ),x a a x k a k a k Z πππ>≤⇔∈++-∈. sin (||1)(2arcsin ,2arcsin ),x a a x k a k a k Z πππ<≤⇔∈--+∈. cos (||1)(2arccos ,2arccos ),x a a x k a k a k Z ππ>≤⇔∈-+∈. cos (||1)(2arccos ,22arccos ),x a a x k a k a k Z πππ<≤⇔∈++-∈.tan ()(arctan ,),2x a a R x k a k k Z πππ>∈⇒∈++∈.tan ()(,arctan ),2x a a R x k k a k Z πππ<∈⇒∈-+∈.57.实数与向量的积的运算律 设λ、μ为实数,那么(1) 结合律:λ(μa )=(λμ)a ;(2)第一分配律:(λ+μ)a =λa +μa; (3)第二分配律:λ(a +b )=λa +λb . 58.向量的数量积的运算律: (1) a ·b= b ·a (交换律);(2)(λa )·b= λ(a ·b )=λa ·b = a ·(λb ); (3)(a +b )·c= a ·c +b ·c. 59.平面向量基本定理如果e 1、e 2是同一平面内的两个不共线向量,那么对于这一平面内的任一向量,有且只有一对实数λ1、λ2,使得a=λ1e 1+λ2e 2.不共线的向量e 1、e 2叫做表示这一平面内所有向量的一组基底.60.向量平行的坐标表示设a =11(,)x y ,b =22(,)x y ,且b ≠0,则a b(b ≠0)12210x y x y ⇔-=.61.a 与b 的数量积(或内积) a ·b =|a ||b |cos θ.a ·b 的几何意义:数量积a ·b 等于a 的长度|a |与b 在a 的方向上的投影|b |cos θ的乘积.62.平面向量的坐标运算(1)设a =11(,)x y ,b =22(,)x y ,则a+b=1212(,)x x y y ++. (2)设a =11(,)x y ,b =22(,)x y ,则a-b=1212(,)x x y y --. (3)设A 11(,)x y ,B 22(,)x y ,则2121(,)AB OB OA x x y y =-=--. (4)设a =(,),x y R λ∈,则λa=(,)x y λλ.(5)设a =11(,)x y ,b =22(,)x y ,则a ·b=1212()x x y y +. 63.两向量的夹角公式cos θ=(a =11(,)x y ,b =22(,)x y ).64.平面两点间的距离公式,A B d =||AB AB AB =⋅=11(,)x y ,B 22(,)x y ). 65.向量的平行与垂直设a =11(,)x y ,b =22(,)x y ,且b ≠0,则 A ||b ⇔b =λ a 12210x y x y ⇔-=. a ⊥b(a ≠0)⇔a ·b=012120x x y y ⇔+=. 66.线段的定比分公式设111(,)P x y ,222(,)P x y ,(,)P x y 是线段12P P 的分点,λ是实数,且12PP PP λ=,则121211x x x y y y λλλλ+⎧=⎪⎪+⎨+⎪=⎪+⎩⇔121OP OP OP λλ+=+⇔12(1)OP tOP t OP =+-(11t λ=+). 67.三角形的重心坐标公式△ABC 三个顶点的坐标分别为11A(x ,y )、22B(x ,y )、33C(x ,y ),则△ABC 的重心的坐标是123123(,)33x x x y y y G ++++. 68.点的平移公式''''x x h x x h y y k y y k⎧⎧=+=-⎪⎪⇔⎨⎨=+=-⎪⎪⎩⎩''OP OP PP ⇔=+ . 注:图形F 上的任意一点P(x ,y)在平移后图形'F 上的对应点为'''(,)P x y ,且'PP 的坐标为(,)h k .69.“按向量平移”的几个结论(1)点(,)P x y 按向量a =(,)h k 平移后得到点'(,)P x h y k ++.(2) 函数()y f x =的图象C 按向量a =(,)h k 平移后得到图象'C ,则'C 的函数解析式为()y f x h k =-+.(3) 图象'C 按向量a =(,)h k 平移后得到图象C ,若C 的解析式()y f x =,则'C 的函数解析式为()y f x h k =+-.(4)曲线C :(,)0f x y =按向量a =(,)h k 平移后得到图象'C ,则'C 的方程为(,)0f x h y k --=.(5) 向量m =(,)x y 按向量a =(,)h k 平移后得到的向量仍然为m =(,)x y . 70. 三角形五“心”向量形式的充要条件设O 为ABC ∆所在平面上一点,角,,A B C 所对边长分别为,,a b c ,则 (1)O 为ABC ∆的外心222OA OB OC ⇔==. (2)O 为ABC ∆的重心0OA OB OC ⇔++=.(3)O 为ABC ∆的垂心OA OB OB OC OC OA ⇔⋅=⋅=⋅. (4)O 为ABC ∆的内心0aOA bOB cOC ⇔++=. (5)O 为ABC ∆的A ∠的旁心aOA bOB cOC ⇔=+. 71.常用不等式:(1),a b R ∈⇒222a b ab +≥(当且仅当a =b 时取“=”号).(2),a b R +∈⇒2a b+≥(当且仅当a =b 时取“=”号). (3)3333(0,0,0).a b c abc a b c ++≥>>>(4)柯西不等式 22222()()(),,,,.a b c d ac bd a b c d R ++≥+∈(5)b a b a b a +≤+≤-. 72.极值定理已知y x ,都是正数,则有(1)若积xy 是定值p ,则当y x =时和y x +有最小值p 2; (2)若和y x +是定值s ,则当y x =时积xy 有最大值241s . 推广 已知R y x ∈,,则有xy y x y x 2)()(22+-=+(1)若积xy 是定值,则当||y x -最大时,||y x +最大;当||y x -最小时,||y x +最小. (2)若和||y x +是定值,则当||y x -最大时, ||xy 最小;当||y x -最小时, ||xy 最大. 73.一元二次不等式20(0)ax bx c ++><或2(0,40)a b ac ≠∆=->,如果a 与2ax bx c ++同号,则其解集在两根之外;如果a 与2ax bx c ++异号,则其解集在两根之间.简言之:同号两根之外,异号两根之间.121212()()0()x x x x x x x x x <<⇔--<<; 121212,()()0()x x x x x x x x x x <>⇔--><或.74.含有绝对值的不等式 当a> 0时,有22x a x a a x a <⇔<⇔-<<.22x a x a x a >⇔>⇔>或x a <-. 75.无理不等式 (1)()0()0()()f x g x f x g x ≥⎧⎪>⇔≥⎨⎪>⎩. (2)2()0()0()()0()0()[()]f x f x g x g x g x f x g x ≥⎧≥⎧⎪>⇔≥⎨⎨<⎩⎪>⎩或.(3)2()0()()0()[()]f x g x g x f x g x ≥⎧⎪<⇔>⎨⎪<⎩.76.指数不等式与对数不等式 (1)当1a >时,()()()()f x g x a a f x g x >⇔>;()0log ()log ()()0()()a a f x f x g x g x f x g x >⎧⎪>⇔>⎨⎪>⎩.(2)当01a <<时,()()()()f x g x a a f x g x >⇔<;()0log ()log ()()0()()a a f x f x g x g x f x g x >⎧⎪>⇔>⎨⎪<⎩77.斜率公式2121y y k x x -=-(111(,)P x y 、222(,)P x y ).78.直线的五种方程(1)点斜式 11()y y k x x -=- (直线l 过点111(,)P x y ,且斜率为k ). (2)斜截式 y kx b =+(b 为直线l 在y 轴上的截距). (3)两点式112121y y x x y y x x --=--(12y y ≠)(111(,)P x y 、222(,)P x y (12x x ≠)). (4)截距式1x ya b+=(a b 、分别为直线的横、纵截距,0a b ≠、) (5)一般式 0Ax By C ++=(其中A 、B 不同时为0). 79.两条直线的平行和垂直 (1)若111:l y k x b =+,222:l y k x b =+ ①121212||,l l k k b b ⇔=≠; ②12121l l k k ⊥⇔=-.(2)若1111:0l A x B y C ++=,2222:0l A x B y C ++=,且A 1、A 2、B 1、B 2都不为零, ①11112222||A B C l l A B C ⇔=≠; ②1212120l l A A B B ⊥⇔+=; 80.夹角公式 (1)2121tan ||1k k k k α-=+. (111:l y k x b =+,222:l y k x b =+,121k k ≠-)(2)12211212tan ||A B A B A A B B α-=+. (1111:0l A x B y C ++=,2222:0l A x B y C ++=,12120A A B B +≠).直线12l l ⊥时,直线l 1与l 2的夹角是2π. 81. 1l 到2l 的角公式 (1)2121tan 1k k k k α-=+. (111:l y k x b =+,222:l y k x b =+,121k k ≠-)(2)12211212tan A B A B A A B B α-=+. (1111:0l A x B y C ++=,2222:0l A x B y C ++=,12120A A B B +≠).直线12l l ⊥时,直线l 1到l 2的角是2π.82.四种常用直线系方程(1)定点直线系方程:经过定点000(,)P x y 的直线系方程为00()y y k x x -=-(除直线0x x =),其中k 是待定的系数; 经过定点000(,)P x y 的直线系方程为00()()0A x x B y y -+-=,其中,A B 是待定的系数. (2)共点直线系方程:经过两直线1111:0l A x B y C ++=,2222:0l A x B y C ++=的交点的直线系方程为111222()()0A x B y C A x B y C λ+++++=(除2l ),其中λ是待定的系数.(3)平行直线系方程:直线y kx b =+中当斜率k 一定而b 变动时,表示平行直线系方程.与直线0Ax By C ++=平行的直线系方程是0Ax By λ++=(0λ≠),λ是参变量.(4)垂直直线系方程:与直线0Ax By C ++= (A ≠0,B ≠0)垂直直线系方程0Bx Ay λ-+=,λ是参变量.83.点到直线的距离d =(点00(,)P x y ,直线l :0Ax By C ++=).84. 0Ax By C ++>或0<所表示的平面区域设直线:0l Ax By C ++=,则0Ax By C ++>或0<所表示的平面区域是:若0B ≠,当B 与Ax By C ++同号时,表示直线l 的上方的区域;当B 与Ax By C ++异号时,表示直线l 的下方的区域.简言之,同号在上,异号在下.若0B =,当A 与Ax By C ++同号时,表示直线l 的右方的区域;当A 与Ax By C ++异号时,表示直线l 的左方的区域. 简言之,同号在右,异号在左. 85. 111222()()0A x B y C A x B y C ++++>或0<所表示的平面区域 设曲线111222:()()0C A x B y C A x B y C ++++=(12120A A B B ≠),则111222()()0A x B y C A x B y C ++++>或0<所表示的平面区域是: 111222()()0A x B y C A x B y C ++++>所表示的平面区域上下两部分; 111222()()0A x B y C A x B y C ++++<所表示的平面区域上下两部分.86. 圆的四种方程(1)圆的标准方程 222()()x a y b r -+-=.(2)圆的一般方程 220x y Dx Ey F ++++=(224D E F +->0).(3)圆的参数方程 cos sin x a r y b r θθ=+⎧⎨=+⎩.(4)圆的直径式方程 1212()()()()0x x x x y y y y --+--=(圆的直径的端点是11(,)A x y 、22(,)B x y ).87. 圆系方程(1)过点11(,)A x y ,22(,)B x y 的圆系方程是1212112112()()()()[()()()()]0x x x x y y y y x x y y y y x x λ--+--+-----= 1212()()()()()0x x x x y y y y ax by c λ⇔--+--+++=,其中0ax by c ++=是直线AB 的方程,λ是待定的系数.(2)过直线l :0Ax By C ++=与圆C :220x y Dx Ey F ++++=的交点的圆系方程是22()0x y Dx Ey F Ax By C λ+++++++=,λ是待定的系数.(3) 过圆1C :221110x y D x E y F ++++=与圆2C :222220x y D x E y F ++++=的交点的圆系方程是2222111222()0x y D x E y F x y D x E y F λ+++++++++=,λ是待定的系数.88.点与圆的位置关系点00(,)P x y 与圆222)()(r b y a x =-+-的位置关系有三种若d =d r >⇔点P 在圆外;d r =⇔点P 在圆上;d r <⇔点P 在圆内.89.直线与圆的位置关系直线0=++C By Ax 与圆222)()(r b y a x =-+-的位置关系有三种:0<∆⇔⇔>相离r d ; 0=∆⇔⇔=相切r d ; 0>∆⇔⇔<相交r d .其中22BA C Bb Aa d +++=.90.两圆位置关系的判定方法设两圆圆心分别为O 1,O 2,半径分别为r 1,r 2,d O O =21条公切线外离421⇔⇔+>r r d ; 条公切线外切321⇔⇔+=r r d ;条公切线相交22121⇔⇔+<<-r r d r r ; 条公切线内切121⇔⇔-=r r d ; 无公切线内含⇔⇔-<<210r r d .91.圆的切线方程(1)已知圆220x y Dx Ey F ++++=.①若已知切点00(,)x y 在圆上,则切线只有一条,其方程是0000()()022D x xE y y x x y yF ++++++=. 当00(,)x y 圆外时, 0000()()022D x xE y y x x y yF ++++++=表示过两个切点的切点弦方程.②过圆外一点的切线方程可设为00()y y k x x -=-,再利用相切条件求k ,这时必有两条切线,注意不要漏掉平行于y 轴的切线.③斜率为k 的切线方程可设为y kx b =+,再利用相切条件求b ,必有两条切线. (2)已知圆222x y r +=.①过圆上的000(,)P x y 点的切线方程为200x x y y r +=; ②斜率为k的圆的切线方程为y kx =±92.椭圆22221(0)x y a b a b +=>>的参数方程是cos sin x a y b θθ=⎧⎨=⎩.93.椭圆22221(0)x y a b a b +=>>焦半径公式)(21c a x e PF +=,)(22x ca e PF -=.94.椭圆的的内外部(1)点00(,)P x y 在椭圆22221(0)x y a b a b +=>>的内部2200221x y a b ⇔+<.(2)点00(,)P x y 在椭圆22221(0)x y a b a b +=>>的外部2200221x y a b⇔+>.95. 椭圆的切线方程(1)椭圆22221(0)x y a b a b +=>>上一点00(,)P x y 处的切线方程是00221x x y y a b+=.(2)过椭圆22221(0)x y a b a b+=>>外一点00(,)P x y 所引两条切线的切点弦方程是00221x x y ya b+=. (3)椭圆22221(0)x y a b a b +=>>与直线0Ax By C ++=相切的条件是22222A a B b c +=.96.双曲线22221(0,0)x y a b a b -=>>的焦半径公式21|()|a PF e x c =+,22|()|a PF e x c=-.97.双曲线的内外部(1)点00(,)P x y 在双曲线22221(0,0)x y a b a b -=>>的内部2200221x y a b ⇔->.(2)点00(,)P x y 在双曲线22221(0,0)x y a b a b -=>>的外部2200221x y a b⇔-<.98.双曲线的方程与渐近线方程的关系(1)若双曲线方程为12222=-b y a x ⇒渐近线方程:22220x y a b -=⇔x aby ±=.(2)若渐近线方程为x a by ±=⇔0=±b y a x ⇒双曲线可设为λ=-2222b y a x .(3)若双曲线与12222=-b y a x 有公共渐近线,可设为λ=-2222by a x(0>λ,焦点在x 轴上,0<λ,焦点在y 轴上).99. 双曲线的切线方程(1)双曲线22221(0,0)x y a b a b -=>>上一点00(,)P x y 处的切线方程是00221x x y y a b-=.(2)过双曲线22221(0,0)x y a b a b-=>>外一点00(,)P x y 所引两条切线的切点弦方程是00221x x y ya b-=. (3)双曲线22221(0,0)x y a b a b-=>>与直线0Ax By C ++=相切的条件是22222A a B b c -=.100. 抛物线px y 22=的焦半径公式 抛物线22(0)y px p =>焦半径02p CF x =+. 过焦点弦长p x x px p x CD ++=+++=212122. 101.抛物线px y 22=上的动点可设为P ),2(2y py或或)2,2(2pt pt P P (,)x y ,其中22y px =.102.二次函数2224()24b ac b y ax bx c a x a a-=++=++(0)a ≠的图象是抛物线: (1)顶点坐标为24(,)24b ac b a a --;(2)焦点的坐标为241(,)24b ac b a a -+-; (3)准线方程是2414ac b y a--=.103.抛物线的内外部(1)点00(,)P x y 在抛物线22(0)y px p =>的内部22(0)y px p ⇔<>. 点00(,)P x y 在抛物线22(0)y px p =>的外部22(0)y px p ⇔>>. (2)点00(,)P x y 在抛物线22(0)y px p =->的内部22(0)y px p ⇔<->.点00(,)P x y 在抛物线22(0)y px p =->的外部22(0)y px p ⇔>->. (3)点00(,)P x y 在抛物线22(0)x py p =>的内部22(0)x py p ⇔<>. 点00(,)P x y 在抛物线22(0)x py p =>的外部22(0)x py p ⇔>>. (4) 点00(,)P x y 在抛物线22(0)x py p =>的内部22(0)x py p ⇔<>. 点00(,)P x y 在抛物线22(0)x py p =->的外部22(0)x py p ⇔>->. 104. 抛物线的切线方程(1)抛物线px y 22=上一点00(,)P x y 处的切线方程是00()y y p x x =+.(2)过抛物线px y 22=外一点00(,)P x y 所引两条切线的切点弦方程是00()y y p x x =+. (3)抛物线22(0)y px p =>与直线0Ax By C ++=相切的条件是22pB AC =. 105.两个常见的曲线系方程(1)过曲线1(,)0f x y =,2(,)0f x y =的交点的曲线系方程是12(,)(,)0f x y f x y λ+=(λ为参数).(2)共焦点的有心圆锥曲线系方程22221x y a k b k+=--,其中22max{,}k a b <. 当22min{,}k a b >时,表示椭圆; 当2222min{,}max{,}a b k a b <<时,表示双曲线.106.直线与圆锥曲线相交的弦长公式 AB =1212|||AB x x y y ==-=-A ),(),,(2211y x B y x ,由方程⎩⎨⎧=+=0)y ,x (F bkx y 消去y 得到02=++c bx ax ,0∆>,α为直线AB 的倾斜角,k 为直线的斜率).107.圆锥曲线的两类对称问题(1)曲线(,)0F x y =关于点00(,)P x y 成中心对称的曲线是00(2-,2)0F x x y y -=. (2)曲线(,)0F x y =关于直线0Ax By C ++=成轴对称的曲线是22222()2()(,)0A Ax By C B Ax By C F x y A B A B++++--=++. 108.“四线”一方程对于一般的二次曲线220Ax Bxy Cy Dx Ey F +++++=,用0x x 代2x ,用0y y 代2y ,用002x y xy +代xy ,用02x x +代x ,用02y y+代y 即得方程0000000222x y xy x x y yAx x B Cy y D E F ++++⋅++⋅+⋅+=,曲线的切线,切点弦,中点弦,弦中点方程均是此方程得到.109.证明直线与直线的平行的思考途径(1)转化为判定共面二直线无交点;(2)转化为二直线同与第三条直线平行; (3)转化为线面平行; (4)转化为线面垂直; (5)转化为面面平行.110.证明直线与平面的平行的思考途径 (1)转化为直线与平面无公共点; (2)转化为线线平行; (3)转化为面面平行.111.证明平面与平面平行的思考途径 (1)转化为判定二平面无公共点; (2)转化为线面平行; (3)转化为线面垂直.112.证明直线与直线的垂直的思考途径 (1)转化为相交垂直; (2)转化为线面垂直;(3)转化为线与另一线的射影垂直; (4)转化为线与形成射影的斜线垂直. 113.证明直线与平面垂直的思考途径(1)转化为该直线与平面内任一直线垂直; (2)转化为该直线与平面内相交二直线垂直; (3)转化为该直线与平面的一条垂线平行; (4)转化为该直线垂直于另一个平行平面; (5)转化为该直线与两个垂直平面的交线垂直. 114.证明平面与平面的垂直的思考途径 (1)转化为判断二面角是直二面角; (2)转化为线面垂直.115.空间向量的加法与数乘向量运算的运算律 (1)加法交换律:a +b =b +a .(2)加法结合律:(a +b )+c =a +(b +c ). (3)数乘分配律:λ(a +b )=λa +λb .116.平面向量加法的平行四边形法则向空间的推广 始点相同且不在同一个平面内的三个向量之和,等于以这三个向量为棱的平行六面体的以公共始点为始点的对角线所表示的向量. 117.共线向量定理对空间任意两个向量a 、b (b ≠0 ),a ∥b ⇔存在实数λ使a =λb .P A B 、、三点共线⇔||AP AB ⇔AP t AB =⇔(1)OP t OA tOB =-+.||AB CD ⇔AB 、CD 共线且AB CD 、不共线⇔AB tCD =且AB CD 、不共线.118.共面向量定理向量p 与两个不共线的向量a 、b 共面的⇔存在实数对,x y ,使p ax by =+. 推论 空间一点P 位于平面MAB 内的⇔存在有序实数对,x y ,使MP xMA yMB =+, 或对空间任一定点O ,有序实数对,x y ,使OP OM xMA y MB =++.119.对空间任一点O 和不共线的三点A 、B 、C ,满足OP xOA yOB zOC =++(x y z k ++=),则当1k =时,对于空间任一点O ,总有P 、A 、B 、C 四点共面;当1k ≠时,若O ∈平面ABC ,则P 、A 、B 、C 四点共面;若O ∉平面ABC ,则P 、A 、B 、C 四点不共面.C A B 、、、D 四点共面⇔AD 与AB 、AC 共面⇔AD x AB y AC =+⇔(1)OD x y OA xOB yOC =--++(O ∉平面ABC ).120.空间向量基本定理如果三个向量a 、b 、c 不共面,那么对空间任一向量p ,存在一个唯一的有序实数组x ,y ,z ,使p =x a +y b +z c .推论 设O 、A 、B 、C 是不共面的四点,则对空间任一点P ,都存在唯一的三个有序实数x ,y ,z ,使OP xOA yOB zOC =++. 121.射影公式已知向量AB =a 和轴l ,e 是l 上与l 同方向的单位向量.作A 点在l 上的射影'A ,作B 点在l 上的射影'B ,则''||cos A B AB =〈a ,e 〉=a ·e 122.向量的直角坐标运算 设a =123(,,)a a a ,b =123(,,)b b b 则 (1)a +b =112233(,,)a b a b a b +++; (2)a -b =112233(,,)a b a b a b ---; (3)λa =123(,,)a a a λλλ (λ∈R); (4)a ·b =112233a b a b a b ++;123.设A 111(,,)x y z ,B 222(,,)x y z ,则AB OB OA =-= 212121(,,)x x y y z z ---.124.空间的线线平行或垂直 设111(,,)a x y z =r ,222(,,)b x y z =r,则a b r r P ⇔(0)a b b λ=≠r r r r ⇔121212x x y y z zλλλ=⎧⎪=⎨⎪=⎩;a b ⊥r r ⇔0a b ⋅=r r⇔1212120x x y y z z ++=.125.夹角公式设a =123(,,)a a a ,b =123(,,)b b b ,则 cos 〈a ,b 〉=.推论 222222*********3123()()()a b a b a b a a a b b b ++≤++++,此即三维柯西不等式. 126. 四面体的对棱所成的角四面体ABCD 中, AC 与BD 所成的角为θ,则2222|()()|cos 2AB CD BC DA AC BDθ+-+=⋅.127.异面直线所成角cos |cos ,|a b θ=r r=||||||a b a b ⋅=⋅r rr r(其中θ(090θ<≤oo)为异面直线a b ,所成角,,a b r r分别表示异面直线a b ,的方向向量) 128.直线AB 与平面所成角sin||||AB marc AB m β⋅=(m 为平面α的法向量).129.若ABC ∆所在平面若β与过若AB 的平面α成的角θ,另两边AC ,BC 与平面α成的角分别是1θ、2θ,A B 、为ABC ∆的两个内角,则2222212sin sin (sin sin )sin A B θθθ+=+. 特别地,当90ACB ∠=时,有22212sin sin sin θθθ+=.130.若ABC ∆所在平面若β与过若AB 的平面α成的角θ,另两边AC ,BC 与平面α成的角分别是1θ、2θ,''A B 、为ABO ∆的两个内角,则222'2'212tan tan (sin sin )tan A B θθθ+=+. 特别地,当90AOB ∠=时,有22212sin sin sin θθθ+=. 131.二面角l αβ--的平面角cos||||m n arc m n θ⋅=或cos ||||m narc m n π⋅-(m ,n 为平面α,β的法向量).132.三余弦定理设AC 是α内的任一条直线,且BC ⊥AC ,垂足为C ,又设AO 与AB 所成的角为1θ,AB 与AC 所成的角为2θ,AO 与AC 所成的角为θ.则12cos cos cos θθθ=. 133. 三射线定理若夹在平面角为ϕ的二面角间的线段与二面角的两个半平面所成的角是1θ,2θ,与二面角的棱所成的角是θ,则有22221212sin sin sin sin 2sin sin cos ϕθθθθθϕ=+- ;1212||180()θθϕθθ-≤≤-+(当且仅当90θ=时等号成立).134.空间两点间的距离公式 若A 111(,,)x y z ,B 222(,,)x y z ,则,A B d =||AB AB AB =⋅=135.点Q 到直线l 距离h =(点P 在直线l 上,直线l 的方向向量a =PA ,向量b =PQ ). 136.异面直线间的距离||||CD n d n ⋅=(12,l l 是两异面直线,其公垂向量为n ,C D 、分别是12,l l 上任一点,d 为12,l l 间的距离).137.点B 到平面α的距离||||AB n d n ⋅=(n 为平面α的法向量,AB 是经过面α的一条斜线,A α∈). 138.异面直线上两点距离公式d =',d EA AF =.d ='E AA F ϕ=--).(两条异面直线a 、b 所成的角为θ,其公垂线段'AA 的长度为h.在直线a 、b 上分别取两点E 、F ,'A E m =,AF n =,EF d =).139.三个向量和的平方公式2222()222a b c a b c a b b c c a ++=+++⋅+⋅+⋅2222||||cos ,2||||cos ,2||||cos ,a b c a b a b b c b c c a c a =+++⋅+⋅+⋅140. 长度为l 的线段在三条两两互相垂直的直线上的射影长分别为123l l l 、、,夹角分别为123θθθ、、,则有2222123l l l l =++222123cos cos cos 1θθθ⇔++=222123sin sin sin 2θθθ⇔++=.(立体几何中长方体对角线长的公式是其特例). 141. 面积射影定理'cos S S θ=.(平面多边形及其射影的面积分别是S 、'S ,它们所在平面所成锐二面角的为θ).142. 斜棱柱的直截面已知斜棱柱的侧棱长是l ,侧面积和体积分别是S 斜棱柱侧和V 斜棱柱,它的直截面的周长和面积分别是1c 和1S ,则①1S c l =斜棱柱侧. ②1V S l =斜棱柱.143.作截面的依据三个平面两两相交,有三条交线,则这三条交线交于一点或互相平行. 144.棱锥的平行截面的性质如果棱锥被平行于底面的平面所截,那么所得的截面与底面相似,截面面积与底面面积的比等于顶点到截面距离与棱锥高的平方比(对应角相等,对应边对应成比例的多边形是相似多边形,相似多边形面积的比等于对应边的比的平方);相应小棱锥与小棱锥的侧面积的比等于顶点到截面距离与棱锥高的平方比. 145.欧拉定理(欧拉公式)2V F E +-=(简单多面体的顶点数V 、棱数E 和面数F).(1)E =各面多边形边数和的一半.特别地,若每个面的边数为n 的多边形,则面数F 与棱数E 的关系12E nF =;(2)若每个顶点引出的棱数为m ,则顶点数V 与棱数E 的关系:12E mV =.146.球的半径是R ,则其体积343V R π=,其表面积24S R π=.147.球的组合体(1)球与长方体的组合体:长方体的外接球的直径是长方体的体对角线长. (2)球与正方体的组合体:正方体的内切球的直径是正方体的棱长, 正方体的棱切球的直径是正方体的面对角线长, 正方体的外接球的直径是正方体的体对角线长.(3) 球与正四面体的组合体: 棱长为a的正四面体的内切球的半径为12a ,外接球的半径为4a . 148.柱体、锥体的体积13V Sh =柱体(S 是柱体的底面积、h 是柱体的高).13V Sh =锥体(S 是锥体的底面积、h 是锥体的高).149.分类计数原理(加法原理)12n N m m m =+++.150.分步计数原理(乘法原理)12n N m m m =⨯⨯⨯.151.排列数公式m n A =)1()1(+--m n n n =!!)(m n n -.(n ,m ∈N *,且m n ≤). 注:规定1!0=.152.排列恒等式(1)1(1)m m n n A n m A -=-+;(2)1m mn n n A A n m-=-;(3)11m m n n A nA --=; (4)11n n n n n n nA A A ++=-;(5)11m m m n n nA A mA -+=+.(6)1!22!33!!(1)!1n n n +⋅+⋅++⋅=+-.153.组合数公式mnC =m n m mA A =m m n n n ⨯⨯⨯+-- 21)1()1(=!!!)(m n m n -⋅(n ∈N *,m N ∈,且m n ≤).154.组合数的两个性质(1)m n C =mn n C - ;(2) m n C +1-m n C =m n C 1+.注:规定10=nC . 155.组合恒等式 (1)11m m n n n m C C m --+=;(2)1m m n n n C C n m -=-;(3)11m m nn n C C m--=; (4)∑=nr r n C 0=n 2;(5)1121++++=++++r n r n r r r r r r C C C C C .(6)n nn r n n n nC C C C C 2210=++++++ .(7)14205312-+++=+++n n n n n n nC C C C C C . (8)1321232-=++++n n n n n nn nC C C C . (9)r n m r n r m n r m n r m C C C C C C C +-=+++0110 . (10)nn n n n n n C C C C C 22222120)()()()(=++++ .156.排列数与组合数的关系m m n n A m C =⋅! .157.单条件排列以下各条的大前提是从n 个元素中取m 个元素的排列. (1)“在位”与“不在位”①某(特)元必在某位有11--m n A 种;②某(特)元不在某位有11---m n m n A A (补集思想)1111---=m n n A A (着眼位置)11111----+=m n m m n A A A (着眼元素)种.(2)紧贴与插空(即相邻与不相邻)①定位紧贴:)(n m k k ≤≤个元在固定位的排列有k m k n k k A A --种.②浮动紧贴:n 个元素的全排列把k 个元排在一起的排法有k k k n k n A A 11+-+-种.注:此类问题常用捆绑法;③插空:两组元素分别有k 、h 个(1+≤h k ),把它们合在一起来作全排列,k 个的一组互不能挨近的所有排列数有k h h h A A 1+种.(3)两组元素各相同的插空m 个大球n 个小球排成一列,小球必分开,问有多少种排法?当1+>m n 时,无解;当1+≤m n 时,有n m n nn m C A A 11++=种排法.(4)两组相同元素的排列:两组元素有m 个和n 个,各组元素分别相同的排列数为nn m C +.158.分配问题(1)(平均分组有归属问题)将相异的m 、n 个物件等分给m 个人,各得n 件,其分配方法数共有mnn n n n n mn n n mn n mn n mn C C C C C N )!()!(22=⋅⋅⋅⋅⋅=-- . (2)(平均分组无归属问题)将相异的m ·n 个物体等分为无记号或无顺序的m 堆,其分配方法数共有mn nn n n n mn n n mn n mn n m mn m C C C C C N )!(!)!(!...22=⋅⋅⋅⋅=--.(3)(非平均分组有归属问题)将相异的)12m P(P=n +n ++n 个物体分给m 个人,物件必须被。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
算法及程序框图高考常见题型及解题策略
算法和程序框图是新课程高考的新增内容,主要以客观形式题出现,不大会出现让考生就一具体问题编写一个算法,并画出程序框图的题目。
主要考查算法思想和算法框图的3种基本结构:顺序结构、选择结构和循环结构,且考查最多的是循环结构,考查还经常以算法和程序框图为载题考查高中其它重要数学知识的理解。
算法和程序框图常见的题型有两种:一种是阅读算法程序框图,写出执行结果;第二种是已知算法程序框图的执行的结果,填写算法框图的空白部份,下面就这两种题型和解决策略做一简单介绍,望能对2012年参加高考的考生起到一点点作用。
一、 阅读框图写出执行结果的题目:
例1:若执行如图3所示的框图,输入11x = 22x = 33x = 2x =,则输出的数等于__________(2011年湖南高考试题)
这就是一道根据框图和输入的值,写出执行结果的题,对于这类题目,我们首先要弄清框图的结构和执行过程,程序框共三种结构:依次是顺序结果,从上至下依次执行;选择结构,根据判断框内的条件是否成立,选择其中一条路径执行;循环结构,根据循环变量的初始值和终止值,反复执行循环体内的语句。
其次,还要理解赋值语句,它是把赋值号(=)右的值、变量的值或者表达式的值赋给左边的变量,当左边变量得到新的值,原来的值自动消失,即用新的值取代了原来的值。
最后要能按顺序写出执行过程,或者知其程序框图的功能,对某些特殊的要进行必要记忆,如累加求和和累乘求积等。
解法一、写执行过程
开始:0,1S i ==
第一次循环20(12)1S =+-=
判断框条件成立,执行第二次循环
第二次循环22 1(20)1i S ==+-=
判断框条件成立,执行第三次循环
23 1(32)1i S ==+-= 判断框条件不成立,跳出循环,执行23S =
∴ 结果为23
S = 解法二 本框图中音是一个循环结果,循环变量是从1到3,循环体的功能是累加求和,是求222122(),(),()x x x x x x ---的和,所以S=2,最后这个执行框1S S i
=得到23
S =。
二、已知算法框图的执行结果,填写算法的空白部份
例2:(2010年浙江高考)某程序框图如图所示,若输出的S=57,则判断框内应填___________
对这类题目和上类题目一样也要知道框图的结构和功能,能够写出执行过程,对所要填写的空白的目的要明确,特别是循环结构中循环变量的初始值和终止值,以及循环变量变,化规律等要特别注意。
解:写出执行过程
开始:
第一次循环: 2 S=21+2=4K =⨯这时不满足输出的条件,应继续循环。
第二次循环: 3 S=24+3=11K =⨯同样不能结束。
第三次循环: 4 S=211+4=26K =⨯继续循环。
第四次循环: 5 S=226+5=57K =⨯满足输出结果,应结束循环,
而结束循环是判断框条件成立,此时循环变量刚好为5,所
以应填5K ≥。
两类算法和程序框图题目的解决都建立在熟悉框图的结构,掌握赋值语句和会写执行过程的基础上,所以考生只要理解了这三个方面,稍加练习,这类题目就能引刃而解。