高考数学算法与程序框图
高中数学之算法与程序框图

算法与程序框图(讲义)➢知识点睛一、算法1.概念:在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.2.特点:(1)确定性算法的每一步都是确定的,能有效执行且得到确定的结果.(2)有限性算法要有明确的开始和结束,必须在有限步内完成任务,不能无限制的持续进行.(3)顺序性算法从开始的“第一步”到“最后一步”之间做到环环相扣.“前一步”是“后一步”的前提,“后一步”是“前一步”的继续.二、程序框图1.概念:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.2.构成程序框图的图形符号、名称及功能算法共有三种基本逻辑结构:顺序结构、条件结构和循环结构.1.顺序结构:由若干个依次执行的步骤组成.这是任何一个算法都离不开的基本结构.用程序框图表示为:2. 条件结构在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.常见的条件结构可以用程序框图表示为下面两种形式:3. 循环结构在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体.⎧⎨⎩直到型循环结构循环结构当型循环结构(1)直到型循环结构在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.程序框图如图.直到型循环结构当型循环结构(2)当型循环结构在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环.程序框图如图.➢精讲精练1.下列所给问题中,可以设计一个算法的是____________.①二分法求方程x-2sin x=0的一个近似解;②解一个二元一次方程组;③求半径为3的圆的面积;④判断函数y=x2的单调性.2.给出以下四个问题:①输入一个数x,输出它的相反数;②求面积为6的正方形的周长;③求三个数a,b,c中的最大数;④求函数1()2x xf xx x-⎧=⎨+<⎩≥,,的函数值.其中不需要用条件语句来描述其算法的有()A.1个B.2个C.3个D.4个3.阅读下面的流程图,若输入的a,b,c分别是21,32,75,则输出的a,b,c分别是()A.75,21,32B.21,32,75C.32,21,75D.75,32,21第3题图第4题图4.如图所示的程序框图的输出结果为____________.5.执行如图所示的程序框图,如果输入的t∈[-1,3],则输出的s的取值范围是()A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]第5题图 第6题图6. 阅读如图所示的程序框图,运行相应的程序,若输入x 的值为1,则输出S 的值为( )A .585B .512C .73D .647. 阅读如图所示的程序框图,运行相应的程序,则输出的i 的值为_________.8.__________.10. 如图所示,该程序框图(算法流程图)的输出结果是( )A .34B .55C .78D .8911. 如图,当输入x 为2 016时,输出的y =( ) A .28B .10C .4D .2第11题图第12题图12.阅读如图所示的程序框图,运行相应的程序,则输出的s的值为_________.13.执行如图所示的程序框图,若输入的x,t的值均为2,则输出的S的值为()A.7B.6C.5D.414.执行如图所示的程序框图,若输入的a,b,k的值分别为1,2,3,则输出的M的值为()A.203B.72C.165D.15815.执行如图所示的程序框图,若输出k的值为6,则判断框内可填入的条件为()A.8S<?S<?D.11S<?C.10S<?B.917.执行如图所示的程序框图,如果输出的s的值为3,那么判断框内应填入的条件是()【参考答案】1.①②③2.B3.A4.85.A6.C7.5 8.B9.9 510.B11.B12.913.A14.D15.C16.B17.B算法与程序框图(随堂测试)1.执行如图所示的程序框图,则输出的S的值为()A.1B.23C.1321D.610987第1题图第2题图2.执行如图所示的程序框图,若输出的X的值为31,则判断框中应填入的条件是()A.k≤2?B.k<3?C.k≤3?D.k≤4?3.执行如图所示的程序框图,若输出的S的值为126,则判断框中应填入的条件是()A.n≤5?B.n≤6?C.n≤7?D.n≤8?【参考答案】1.C2.C3.B算法与程序框图(习题)1.下面是某个问题的算法:第一步,比较a与b的大小,若a<b,则交换a,b的位置.第二步,比较a与c的大小,若a<c,则交换a,c的位置.第三步,比较b与c的大小,若b<c,则交换b,c的位置.第四步,输出a,b,c.该算法结束后解决的问题是()A.输入a,b,c三个数,按从小到大的顺序输出B.输入a,b,c三个数,按从大到小的顺序输出C.输入a,b,c三个数,按输入顺序输出D.输入a,b,c三个数,无规律地输出2.阅读程序框图,运行相应的程序,则输出的S的值为()A.-10B.6C.14D.18第2题图第3题图3.当m=7,n=3时,执行如图所示的程序框图,则输出的s的值为()A.7B.42C.210D.8404.执行如图所示的程序框图,则输出的结果为()A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)第4题图第5题图5.执行如图所示的程序框图,若输入的n的值为10,则输出的S的值为()A .511B .1011C .3655D .72556. 执行如图所示的程序框图,如果输入的t ∈[-2,2],则输出的S 的取值范围是( )A .[-6,-2]B .[-5,-1]C .[-4,5]D .[-3,6]7. 已知函数2log 222x x y x x ⎧=⎨-<⎩≥,,,若图中表示的是给定x 的值,求其对应的函数值y 的程序框图,则①处应填写_________,②处应填写___________.第7题图 第8题图8. 阅读程序框图,若输入的x 的值分别为0,1,2,执行该程序后,输出的y 的值分别为a ,b ,c ,则a +b +c =________.9. 执行如图所示的程序框图,若输入的a 的值为4,则输出的n 的值为( )A .2B .3C .4D .510.执行如图所示的程序框图,若输入的ε的值为0.25,则输出的n的值为___________.11.以下给出的是计算111124620++++…的值的一个程序框图,其中判断框内应填入的条件是()A.i>10?B.i<10?C.i>20?D.i<2012. 执行如图所示的程序框图,若输出的S 的值为52,则判断框内应填入的条件是( )A .i >10?B .i <10?C .i >9?D .i <9?第12题图 第13题图 13. 阅读如图所示的程序框图,若输出的i 的值为5,则空白矩形框中应填入的语句是( )A .S =2i -2B .S =2i -1C .S =2iD .S =2i +414. 阅读如图的程序框图,若输出的s 的值为-7,则判断框内可填写( )【参考答案】1. B2. B3. C4. B5. A6. D7. 2x < 2log y x = 8. 6 9. B 10. 3 11. A 12. A 13. C 14. D。
高一数学算法和程序框图试题答案及解析

高一数学算法和程序框图试题答案及解析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.执行下图所示的程序框图,若输入A=2014,B=125,输出的A的值是____ .【答案】1【解析】:第一次循环:,,第二次循环:,,第三次循环:,,第四次循环:,,否,所以输出【考点】程序框图的循环结构2.某流程图如图所示,现输入如下四个函数,则可以输出的函数是()A.B.C.D.【答案】C【解析】根据程序框图知输出的函数为奇函数,并且此函数存在零点.经验证:不存在零点;不存在零点;为偶函数,且的定义域为全体实数,且,故此函数为奇函数,且令,得,函数存在零点,答案C 【考点】程序框图、函数的奇偶性、函数零点.3.(5分)(2011•陕西)如图框图,当x1=6,x2=9,p=8.5时,x3等于()A.7B.8C.10D.11【答案】B的值.【解析】从程序框图中得到求p的解析式;列出方程,求出x3解:∵∴=8解得x3故选B点评:本题考查通过程序框图能判断出框图的功能.4.执行如图所描述的算法程序,记输出的一列的值依次为,其中且.(1)若输入,写出全部输出结果.(2)若输入,记,求与的关系().【答案】(1)输出结果共4个,依次是:.(2).【解析】(1)这是一个循环结构,依次写出每次循环的结果即可.(2)由框图中可得当时,.再由可得.将代入即可得与的关系.(1)这是一个循环结构,前4次输出的为:,第5次循环的结果为,与相等,故结束循环.所以输出的为:.(2)当时,..【考点】1、程序框图;2、递推数列.5.已知一个算法的程序框图如图所示,当输出的结果为0时,输入的值为()A.或B.或C.或D.或【答案】C【解析】当时,,即;当时,,即,所以输入的x的值为1或-2.【考点】程序框图.6.按照下图的程序图计算,若开始输入的值为3,则最后输出的结果是()A.6B.21C.5050D.231【答案】D【解析】由程序框图,输入,第次进入循环体,,第次进入循环体,,第次进入循环体,,成立,输出结果,故选.【考点】程序框图.7.给出30个数:1,2,4,7,……其规律是:第1个数是1;第2个数比第1个数大1;第3个数比第2个数大2;第4个数比第3个数大3;……以此类推,要计算这30个数的和,现已给出了该问题的程序框图如图所示,那么框图中判断框①处和执行框②处应分别填入()A.B.C.D.【答案】【解析】由于要计算30个数的和,故循环要执行30次,由于循环变量的初值为1,步长为1,故终值应为30,即①中应填写;又由第1个数是1;第2个数比第1个数大1;第3个数比第2个数大2;第4个数比第3个数大3;…故②中应填写故选【考点】循环结构.8.阅读如下程序框图,如果输出,那么空白的判断框中应填入的条件是A.B.C.D.【答案】B【解析】由程序框图知前3次运算结果:因此终止条件为,故选B.【考点】本题主要考查算法的基本思想、算法的结构和功能,考查抽象思维能力和逻辑推理能力.9.图中,,,为某次考试三个评阅人对同一道题的独立评分,为该题的最终得分,当,,时,等于()A.11B.10C.8D.7【答案】C【解析】先读懂右图的逻辑顺序,然后进行计算判断,其中判断条件是否成立是解答本题的关键.,,不成立,即为“否”,所以再输入;由绝对值的意义(一个点到另一个点的距离)和不等式知,点到点的距离小于点到的距离,所以当时,成立,即为“是”,此时,所以,即,解得,不合题意;当时,不成立,即为“否”,此时,所以,即,解得,符合题意,故选C.10.如图所示的程序框图,输出的S的值为()A.B.2C.-1D.-【答案】A【解析】k=1时,S=2,k=2时,S=,k=3时,S=-1,k=4,S=2,……所以S是以3为周期的循环.故当k=2 012时,S=.11.程序框图(即算法流程图)如下图所示,其输出结果是.【答案】127【解析】运行该程序框图如下故填127【考点】程序框图12.右图是计算值的一个程序框图,其中判断框内应填入的条件是A.B.C.D.【答案】A【解析】判断框内应该填循环终止条件,∵要加到,一共加4次∴k>5.【考点】程序框图.13.执行如图所示的程序框图,输出的S=________.【答案】【解析】执行第一次循环时S=,i=1;第二次循环S=,i=2,此时退出循环.故输出S=.14.定义某种运算S=a⊗b,运算原理如图所示,则式子: +的值是.【答案】4【解析】2tan ="2,ln" e=1,∵2>1,∴⊗ln e==3;lg 100=2,=3,∵2<3,∴lg 100⊗==1.∴+=4.15.程序框图如图所示,该程序运行后输出的的值是()A.B.C.D.【解析】由程序框图知:…,可知S出现周期为4,当时,结束循环输出S,,即输出的,故选D.【考点】程序框图.16.执行如图所示的程序框图,若输入,则输出的值为 .【答案】.【解析】满足条件,执行第一次循环,,;满足条件,执行第二次循环,,;满足条件,执行第三次循环,,;不满足条件,跳出循环体,输出的值为.【考点】算法与程序框图17.一个算法的程序框图如图,则其输出结果是()A.0B.C.D.【解析】由题意可知:.【考点】1.程序框图;2.三角函数的周期性.18.阅读下边的程序框图,如果输出的函数值在区间内,则输入的实数的取值范围是.【答案】【解析】本题程序框图所反映的数学问题就是当函数的值域为时,求定义域.,,.【考点】程序框图与函数的定义域.19.阅读如图所示的程序框图,运行相应的程序.若输入某个正整数n后,输出的S∈(31,72),则n的值为( )A.5B.6C.7D.8【答案】A【解析】由程序框图可知:运行第一次:运行第二次:运行第三次:运行第四次:运行第五次:运行第六次:因为,所以运行第五次后应结束,则判断框中的条件应为,所以答案应选B.【考点】循环结构.20.执行如图所示的框图,若输出结果为3,则可输入的实数值的个数为()A.1B.2C.3D.4【答案】C【解析】若输入的时,则,当输出结果是,即,解得;若输入的时,则,当输出结果为,即,解得.则可输入的实数值的个数为3.故选C.【考点】1.程序框图的应用;2.指数与对数的运算.21.某算法的程序框图如图所示,如果输出的结果是26,则判断框内应为A.K>1B.K>2C.K>3D.K>4【答案】C【解析】第一次循环,否,;第二次循环,否,;第三次循环,否,;第四次循环,是,输出,运行结束,故判断框内应为K>3,选C.【考点】算法与程序框图22.已知函数f(x)=ax3+x2在x=-1处取得极大值,记g(x)=。
高三数学 算法与程序框图

自然语言、数学语言、形式语言、框图。
程序框图 用一些通用图形符号构成一张图来 表示算法,这种图称作程序框图 (简称框图).
四种图框类型 输入、输出框
处理框
判断框
起止框
算法的三种基本逻辑结构和框图表示
顺序结构
条件分支结构
循环结构
A
Yp N
B
A
B
N
p
Y
A
P14练习A
1:
开始
2:
S=0,i=1
N
i 10
0 b 9,0 c 9 .
开始
输入实数 x a.bc
c5
Y
N
x a 0.1b
x a 0.:
x 3
N
x3
Y
y x2 3x 1
输出 y
x x 0.1
结束
P15习题1—1(B)
开始
1:
开始
2:
S=0,i=1
输入分数 b , d ac
N
i 50
x bc ad
加班工作时间工资t、p1、p2 计算t=60-40=20
计算p1=40×8=320
F 9 C 32 5
输出 F
计算p2=20×10=200
计算总工资 p3=p1+p2=520
计算净得工资 p=p3×0.9=468
结束
输出p 结束
P15习题1—1(A)
3: 设两位小数为a.bc ,其
中a, b, c 都为整数,且
Y
S=S+i
i=i+1
输出S 结束
开始 S=0,i=1
N
i 10
Y
S=S+1/i
i=i+1
高考数学 《算法与程序框图》

算法与程序框图主标题:算法与程序框图副标题:为学生详细的分析算法与程序框图的高考考点、命题方向以及规律总结。
关键词:算法,框图难度: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语句:。
(完整版)人教版高中数学必修5《算法与程序框图》教案(有答案)

第 9 页 共 13 页
8.解析: S 2 4 6 L 100 2550
三、解答题 9. 请阅读下面程序框图,说明此程序的功能
解:程序功能是求 s 的值. s 1 2 22 ... 26 ,并输出 s
10.已知函数 y
( x 2)2 ( x 0)
解析: 首先要理解各程序框的含义,输入 a,b,c 三个数之后,接着判断 a,b 的大小,若 b 小,则
把 b 赋给 a,否则执行下一步,即判断 a 与 c 的大小,若 c 小,则把 c 赋给 a, 否则执行下一步,
这样输出的 a 是 a, b, c 三个数中的最小值.所以该程序框图所表示的功能是求
是
输出①
是
输出②
当工资薪金所得不超过 3600元,计算个人所得税的一个算法框图如图.
则输出①、输出②分别为 ( ).
A. 0.05 x; 0.1x
B. 0.05 x; 0.1x 185
C. 0.05 x 80; 0.1x;
D. 0.05x 80; 0.1x 185
5.解析 : 设全月总收入金额为 x 元, 所得税额为 y 元,则 y 与 x 之间的函数关系为
1 变式训练 画出求 1 42
解: 程序框图如下 :
1 72 L
1 1002 的值的程序框图.
第 4 页 共 13 页
例 5.某工厂 2005 年的生产总值为 200 万元,技术改进后预计以后后每年的年生产总值都比上一年
增长 5%.设计一个程序框图,输出预期年生产总值超过
300 万元的最早年份及 2005 年到此年份之
D .算法执行步骤的次数不可以很大,否则无法实施.
高考数学 11-1算法与程序框图领航课件 文 新人教A版

考向二
求输入变量值的程序框图
(2011· 高考陕西卷)如图,x1,x2,x3 为某次考试三个评阅 人对同一道题的独立评分,p 为该题的最终得分.当 x1=6,x2=9, p=8.5 时,x3 等于( A.11 C.8 ) B.10 D.7
【审题视点】
依据第二个判断框的条件关系,判断是利用 x2
=x3 还是利用 x1=x3 从而验证 p 是否为 8.5.
【方法总结】
(1)循环结构中的条件判断
循环结构中的条件是高考常考的知识点,主要是控制循环的变 量应该满足的条件是什么.满足条件则进入循环或者退出循环,此 时要特别注意当型循环与直到型循环的区别. (2)条件结构中的条件判断 条件结构中条件的判断关键是明确条件结构的功能,然后根据 “是”的分支成立的条件进行判断.
【方法总结】
方法是进入循环,执行几次,归纳出循环结构的功能再求解.
1.(2012· 高考天津卷)阅读如图所示的程序框图,运行相应的程 序,则输出 S 的值为( A.8 C.26 ) B.18 D.80
解析:按照循环条件,逐次求解判断. 运行一次后 S=0+3-30=2,运行两次后 S=2+32-3=8,运 行三次后 S=8+33-32=26,此时 n=4,输出 S. 答案:C
4.如图,是求实数 x 的绝对值的算法程序框图,则判断框①中 可填________.
答案:x>0?(或填 x≥0?)
5.(教材改编)阅读如图所示的程序框图, 若输入的 x 是 2,则输出的 y 值为____. 答案:1
◆算法的一条规律 算法是解决某一类问题的方法步骤. ◆算法的三种逻辑结构 顺序结构、条件结构,循环结构,其中循环结构依靠条件结构 来控制. ◆算法的五个特征 概括性、逻辑性、有穷性、不惟一性、普遍性.
高中数学算法与程序框图经典考点及例题讲解

算法与程序框图、基本算法语句考纲解读 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。
高考数学 算法——程序框图

第2题算法——程序框图算法与程序框图在高考中常以小题出现,难度不大,主要考察循环结构。
在处理这类问题时关键在于计算的准确。
一、基础知识:读框图时,要抓住“看头,审尾,记过程”这三点1、看头:观察框图中变量的个数,以及赋予的初始值2、审尾:强调细致的“审查”循环结束时,变量所取到的最后一个值,这也是易错点3、记过程:为了保证计算的准确,在读取框图的过程中,可详细记录循环体中每经过一个步骤,变量取值的变化情况,以便于在跳出循环时能快速准确得到输出变量的值二、典型例题:例1:执行下图所示的程序框图,若输入2x =,则输出y 的值为 .思路:通过框图的判断语句可知y 关于x 的函数为:2321,01,012,1x x y x x x x x -<⎧⎪=+≤<⎨⎪+≥⎩,所以当2x =时,322212y =+⋅=答案:12例2:阅读右边的程序框图,运行相应的程序,则输出i 的值为( )A .3B .4C .5D .6思路:循环的流程如下:① 1,2i a ==② 2,5i a ==③ 3,16i a ==④ 4,65i a ==循环终止,所以4i =答案:B例3:某程序框图如图所示,若输出的57S =,则判断框内为( )A. 4?k >B. 5?k >C. 6?k >D. 7?k>思路:循环的流程如下:① 2,4k S ==② 3,11k S ==③ 4,26k S ==④ 5,57k S ==所以应该在此时终止,所以填入4?k >答案:A例4:执行右面的程序框图,如果输入的N 是6,那么输出的p 是( )A. 120B. 720C. 1440D. 5040思路:循环的流程如下:① 1p =② 2,2k p ==③ 3,6k p ==④ 4,24k p ==⑤ 5,120k p ==⑥ 6,720k p ==答案:B例5:右图是一个算法的流程图,则输出S 的值是______思路:循环的流程如下:① 1123S =+=② 22,327n S ==+=③ 33,7215n S ==+=第4题④ 44,15231n S ==+=⑤ 55,31263n S ==+=循环结束,所以63S =答案:63S =例6:执行如图所示的程序框图,若输出i 的值为2,则输入x 的最大值是( )A .5B .6C .22D .33思路:因为输出的2i =,说明只经过了一次循环。
高考数学复习考点知识与题型专题讲解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
重点难点突破
【题型一】算法的基本结构 【典型例题】
高考数学一轮复习 第十章 第4讲 算法与程序框图课件 文

相应语句
IF 条件 THEN 语句体
END IF
IF 条件 THEN 语句体1
__E_L_S__E______
语句体2
END IF
完整版ppt
5
名称
直到型循环结构
循 环 结 构
当型循环结构
示意图
相应语句
__D_O_______ 循环体
LOOP UNTIL 条 件
_件_W_H__IL__E___ 条 W循EN环D体
完整版ppt
2
(3)程序框图中图形符号的含义:
图形符号
名称
终端框(起止框)
功能 表示一个算法的起始和结束
_输__入__、__输__出__框___ 表示一个算法输入和输出的
__
信息
处理框(执行框) 赋值、计算
判断某一条件是否成立,成
___判__断__框_______
立时在出口处标明“是”或 “Y”;不成立时标明“否”
完整版ppt
18
(1)(2014·高考重庆卷)执行如图所示的程序框图,若
输出 k 的值为 6,则判断框内可填入
的条件是( C )
A.s>12 C.s>170
B.s>35 D.s>45
完整版ppt
19
(2)(2014·高考辽宁卷)执行如图所示的程序框图,若输入 x 29
=9,则输出 y=___9_____.
A.0
B.0.1
C.1
D.-1
解析:当 x=0.1 时,m=lg 0.1=-1,因为-1<0,执 行 m=m+1=-1+1=0,将 0 赋给 m,输出的 m 的值是 0.
完整版ppt
8
1.辨明两个易误点 (1)易混淆处理框与输入框,处理框主要是赋值、计算,而 输入框只是表示一个算法输入的信息. (2)易忽视循环结构中必有条件结构,其作用是控制循环进 程,避免进入“死循环”,是循环结构必不可少的一部分.
高考数学复习:算法与程序框图、基本算法语句

A.6
B.7
C.8
D.12
【解析】选C.S=0,n=1,S>1 009? 否
2 020
S=0+(1 )1 ,n=1+1=2,S1>009 ? 否
3
2 020
S=0+(1 )1 (1,n)2=2+1=3,S>1 009? 否
33
2 020
由( 1 )1 ( 1 )2 ( 1 )3 ( 1 )m
A.1B.1C. 3D.1
4
2
4
3
【解析】选A.由题意,得2×[2×(2x+1)+1]+1≥55, 解得x≥6,所以输出的x不小于55的概率为 8-6=1 .
84
思想方法系列15——程序框图中的分类讨论思想 【思想诠释】每个数学结论都有其成立的条件,每一种 数学方法的使用也往往有其适用范围,在我们所遇到的 数学问题中,有些问题的结论不是唯一确定的,有些问 题的结论在解题中不能以统一的形式进行研究,还有些
由( 1 )1 ( 1 )2 ( 1 )3 ( 1 )m
33 3
3
1[1-( 1 )m ] 33
1 [1-( 1
)m ]>1
009 ,得
1-1
23
2 020
3
1 < 1 ,即3m>1 010,m≥7,”………………抓本质
3m 1 010
“由此可知S=0+ (1 )1 (1 )2 (1 )3 (1 )7,
第八章 算法、复数、推理与证明 第一节 算法与程序框图、
基本算法语句(全国卷5年11考)
【知识梳理】 1.算法 算法通常是指按照一定_规__则__解决某一类问题的 __明__确__和__有__限__的__步__骤__.这些步骤必须是_明__确__和_有__效__ 的,而且能够在有限步之内完成.
(完整版)高考算法程序框图真题练习及答案详解

(完整版)高考算法程序框图真题练习及答案详解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(2012广东).执行如图2所示的程序框图,若输入n 的值为8,则输出s 的值为_______ 2(2012福建)、阅读右图所示的程序框图,运行相应地程序,输出的s 值等于___________3(2012安徽)如图所示,程序框图(算法流程图)的输出结果是( )()A 3 ()B 4 ()C 5 ()D 84(2012新课标)、如果执行右边的程序框图,输入正整数(2)N N ≥和实数12,,...,n a a a ,输出,A B ,则( )()A A B +为12,,...,n a a a 的和()B 2A B +为12,,...,n a a a 的算术平均数 ()C A 和B 分别是12,,...,n a a a 中最大的数和最小的数()D A 和B 分别是12,,...,n a a a 中最小的数和最大的数5(2012辽宁)、执行如图所示的程序框图,则输出的S 值是(A )1- (B)32 (C )23 (D )46(2012天津)阅读右边的程序框图,运行相应的程序,当输入x 的值为25-时,输出x 的值为(A )1- (B)1 (C)3 (D)97.(浙江卷)若程序框图如图所示,则该程序运行后输出的值是 。
开始S =4 i =1 i <9 S S -=22i =i +1 是 输出S 结束否______________.8.(2012北京卷).执行如图所示的程序框图,输出的S 值为( )A. 2 B .4 C.8 D. 162012北京卷图9.(2012陕西卷)、右图是用模拟方法估计圆周率π值的程序框图,P 表示估计结果,则图中空白框内应填入( )A .1000N P =B .10004N P =C .1000M P =D .10004M P = 10.(2012湖北卷)阅读如图所示的程序框图,运行相应的程序,输出的结果s= 。
左:第10题图右:第9题图第1.【答案】8;2.【答案】-3;3.【答案】 x 12 4 8 y 1 23 44.【答案】5.【答案】D6.【答案】C【解析】根据图给的算法程序可知:第一次=4x ,第二次=1x ,则输出=21+1=3x ⨯.7. 【答案】1120【解析】T ,i 关系如下图:T1 12 16 124 1120 i 2345 68.【答案】C9.【答案】B【解析】M 表示落入扇形的点的个数,1000表示落入正方形的点的个数, 则点落入扇形的概率为1000M , 由几何概型知,点落入扇形的概率为4π, 则10004M P ==π,故选D10.【答案】9。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第十三章算法初步、复数
专题2条件结构
■(2015江西八所重点中学高三联考,条件结构,选择题,理5)对任意非零实数a,b,若a b的运算原理如图所示,则log24 的值为()
A. B.1 C. D.2
答案:B
解析:由程序框图得log24 =2 3==1,故选B.
■(2015银川二中高三一模,条件结构,选择题,理5)阅读下列算法:
(1)输入x.
(2)判断x>2是否成立,若是,y=x;否则,y=-2x+6.
(3)输出y.
当输入的x∈[0,7]时,输出的y的取值范围是()
A.[2,7]
B.[2,6]
C.[6,7]
D.[0,7]
答案:A
解析:该算法实现分段函数y=的运算,故当2<x≤7时,2<x≤7;当0≤x≤2时,2≤-2x+6≤6,综上所述,2≤y≤7,故选A.
专题3循环结构
■(2015江西重点中学盟校高三第一次联考,循环结构,选择题,理6)如图是某算法的程序框图,则程序运行后输出的T是()
A.1
B.2
C.3
D.4
答案:C
解析:运行程序框图,第一次循环1>0,a=1,T=1,k=2<6;第二次循环0<1,a=0,T=1,k=3<6;第三次循环-1<0,a=0,T=1,k=4<6;第四次循环0>-1,a=1,T=2,k=5<6;第五次循环1>0,a=1,T=3,k=6,此时不满足条件,输出T=3,故选C.
■(2015东北三省四市教研联合体高三模拟一,循环结构,选择题,理4)执行如图所示的程序框图,则输出的结果为()
A.20
B.30
C.40
D.50
答案:B
解析:运行该程序,第一次循环,S=7,i=3,T=3;第二次循环,S=13,i=6,T=9;第三次循环,S=19,i=9,T=18;第四次循环,S=25,i=12,T=30,此时T>S,输出T,输出的结果为30,故选B.
■
(2015辽宁大连高三双基测试,循环结构,选择题,理5)如图所示的程序框图,运行相应的程序,若输出的结果是4,则常数a的值为()
A.4
B.2
C. D.-1
答案:D
解析:依题意,执行题中的程序框图,第一次循环时,S=,n=2,S=≠2,即a≠;第二次循环时,S=,n=4,S==2,解得a=-1,输出n=4,结束循环,故选D.
■(2015东北三省四市教研联合体高三模拟二,循环结构,选择题,理6)阅读如图所示的程序框图,运行相应的程序,若输出的S为,则判断框中填写的内容可以是()
A.n=6
B.n<6
C.n≤6
D.n≤8
答案:C
解析:利用输出结果确定运行次数.因为输出的S=,所以该程序框图运行3次,即n=2,4和6满足判断框内的条件,n=8不满足判断框内的条件,所以判断框内的内容可以是n≤6,故选C.
■(2015东北三省三校高三二模,循环结构,选择题,理7)阅读程序框图,若输出结果S=,则整数m的值为()
A.7
B.8
C.9
D.10
答案:C
解析:依题意,,数列的前9项和等于+…+=1-,结合题中的程序框图可知,整数m的值为9,故选C.
■(2015东北三省三校高三第一次联考,循环结构,选择题,理5)执行如图所示的程序框图,要使输出的S值小于1,则输入的t值不能是下面的()
A.2 012
B.2 013
C.2 014
D.2 015
答案:A
解析:该程序框图的作用是计算S=sin+sin+…+sin,k∈N*的值.若t=2012,则S=S2010+sin+sin+sin>1,不合题意,故选A.
■(2015辽宁重点中学协作体高考模拟,循环结构,填空题,理14)设{a n}为等比数列,其中a4=2,a5=5,阅读如图所示的程序框图,则输出结果s为.
答案:4
解析:执行题中的程序框图,最后输出的结果是数列{lg a n}的前8项和,即
s=lg a1+lg a2+…+lg a7+lg a8=lg(a1a8)4=lg104=4.
■(2015辽宁东北育才高三第五次模拟,循环结构,选择题,理5)阅读如图所示的程序框图,则该算法的功能是()
A.计算数列{2n-1}的前5项的和
B.计算数列{2n-1}的第5项
C.计算数列{2n-1}的前6项的和
D.计算数列{2n-1}的第6项
答案:D
解析:观察框图,可类比数列{a n}:a n+1=2a n+1,则a n+1+1=2(a n+1),a n=2n-1,且输出的结果为63=26-1,可知该算法的功能是计算数列{2n-1}的第6项,故选D.
■(2015银川一中高三二模,条件语句,填空题,理13)如图所示的程序是计算函数f(x)的函数值的程序,
解析:依题意,题中的程序框图的功能是计算函数y=的函数值,因此当输出的y的值是4
时,(x+2)2=4(x<0)或x=0或(x-2)2=4(x>0),解得x=-4或x=0或x=4.因此,当输出的y的值是4时,输入的x的值是-4,0,4.
■(2015东北三省四市教研联合体高三模拟一,复数的几何意义,选择题,理2)复数z=(i为虚数单位)在复平面上对应的点位于()
A.第一象限
B.第二象限
C.第三象限
D.第四象限
答案:A
解析:因为z==i(1-i)=1+i,其在复平面上对应点的坐标为(1,1),位于第一象限,故选A.
■(2015东北三省三校高三二模,复数的几何意义,选择题,理3)复数z1,z2在复平面内对应的点关于原点对称,若z1z2=-2i,则|z1|=()
A.1
B.
C.2
D.4
答案:B
解析:依题意得|z1|=|z2|,|z1z2|=|z1||z2|=|z1|2=2,所以|z1|=,故选B.
专题3复数的代数运算
■(2015辽宁大连高三双基测试,复数的代数运算,选择题,理2)复数的虚部为()
A.i
B.-i
C.
D.-
答案:C
解析:依题意,复数=-i的虚部是,故选C.
■(2015东北三省四市教研联合体高三模拟二,复数的代数运算,选择题,理2)设复数z=1+i(i是虚数单位),则+z2=()
A.1+i
B.1-i
C.-1-i
D.-1+i
答案:A
解析:利用复数的运算法则求解,+z2=+(1+i)2=1-i+2i=1+i,故选A.
■(2015银川高中教学质量检测,复数的代数运算,选择题,理2)已知i是虚数单位,复数z满足=i,则z 的模是()
A.1
B.
C.
D.
答案:C
解析:利用复数的运算法则求解,由=i得z=i,所以|z|=,故选C.
■(2015东北三省三校高三第一次联考,复数的代数运算,选择题,理2)复数=()
A.2(+i)
B.1+i
C.i
D.-i
答案:C
解析:=i,故选C.
■(2015辽宁重点中学协作体高考模拟,复数的代数运算,选择题,理2)已知复数z=,则|z|=()
A.1
B.
C.
D.
答案:A
解析:依题意得z==-i,因此|z|=|-i|=1,故选A.
■(2015辽宁东北育才高三第五次模拟,复数的代数运算,选择题,理3)若z=1+i,则z·+||-1=() A.2-1 B.+1
C.+3
D.2+1
答案:B
解析:依题意,z·+||-1=(1+i)·(1-i)+|1-i|-1=1+,故选B.
■(2015银川一中高三二模,复数的代数运算,选择题,理2)复数的共轭复数是a+b i(a,b∈R),i是虚数单位,则点(a,b)为()
A.(2,1)
B.(2,-1)
C.(1,2)
D.(1,-2)
答案:A
解析:依题意,复数=2-i的共轭复数是a+b i=2+i,点(a,b)即(2,1),故选A.
■(2015银川二中高三一模,复数的代数运算,选择题,理2)若(1+2a i)i=1-b i,其中a,b∈R,则
|a+b i|=()
A.+i
B.
C.
D.
答案:C
解析:依题意,i-2a=1-b i,故a=-,b=-1,
故|a+b i|=,故选C.
■(2015江西八所重点中学高三联考,复数的代数运算,选择题,理2)如果z=为纯虚数,则实数a等于()
A.0
B.-1或1
C.-1
D.1
答案:D
解析:化简复数后利用纯虚数的概念求解.z=i为纯虚数,故=0且-≠0,得a=1,故选D.
■(2015江西重点中学盟校高三第一次联考,复数的代数运算,选择题,理2)已知=1-b i,其中a,b是实数,i 是虚数单位,则|a-b i|=()
A.3
B.2
C.5
D.
答案:D
解析:因为i,又i=1-b i,所以a=2,b=1,|a-b i|=,故选D.。