202X届高考数学一轮复习第十三章算法与程序框图课件

1、第十三章算法与程序框图20102019年高考全国卷考情一览表 考点124考点125考点126考点124条件结构为主的程序框图1.(2015全国2,理8文8,5分,难度)右边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=(B)A.0B.2C.4D.14考点124考点125考点126解析由程序框图,得(14,18)(14,4)(10,4)(6,4)(2,4)(2,2),则输出的a=2.考点124考点125考点1263.(2009全国,理10文10,5分,难度)如果执行下边的程序框图,输入x=-2,h=0.5,那么输出的

2、各个数的和等于(B)A.3B.3.5 C.4 D.4.5 考点124考点125考点126解析当x0时,输出的y恒为0.当x=0时,输出y=0.当x=0.5时,输出y=x=0.5.当1x2时,输出的y恒为1,而h=0.5,故x=1,1.5,2.故输出的各个数之和为0.5+3=3.5.故选B.考点124考点125考点1264.(2017江苏,4,5分,难度)如图是一个算法流程图.若输入x的值为 ,则输出y的值是-2.考点124考点125考点126考点125循环结构的程序框图1.(2019全国3,理9文9,5分,难度)执行下边的程序框图,如果输入的为0.01,则输出s的值等于(C)考点124考点12

3、5考点126考点124考点125考点1262.(2019天津,理4文4,5分,难度)阅读右边的程序框图,运行相应的程序,输出S的值为(B)A.5B.8C.24D.29 考点124考点125考点126命题点程序框图.解题思路根据题意,模拟程序框图的运行过程,可得输出结果.解析i=1,为奇数,S=1;i=2,为偶数,S=1+221=5;i=3,为奇数,S=8;i=4,此时44,满足要求,输出S=8.故选B.考点124考点125考点1263.(2018北京,理3文3,5分,难度)执行如图所示的程序框图,输出的s值为(B)考点124考点125考点126考点124考点125考点1264.(2018天津,

4、理3文4,5分,难度)阅读下边的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为(B)A.1B.2C.3D.4 考点124考点125考点126考点124考点125考点1265.(2017全国2,理8文10,5分,难度)执行下面的程序框图,如果输入的a=-1,则输出的S=(B)A.2B.3C.4D.5 考点124考点125考点126解析程序框图运行如下:a=-1,S=0,K=1,进入循环,S=0+(-1)1=-1,a=1,K=2;S=-1+12=1,a=-1,K=3;S=1+(-1)3=-2,a=1,K=4;S=-2+14=2,a=-1,K=5;S=2+(-1)5=-3,a=1,K=

5、6;S=-3+16=3,a=-1,K=7,此时退出循环,输出S=3.故选B.考点124考点125考点1266.(2017全国3,理7文8,5分,难度)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为(D) A.5B.4C.3D.2 考点124考点125考点126解析程序运行过程如下表所示: 此时S=9091首次满足条件,程序需在t=3时跳出循环,即N=2为满足条件的最小值,故选D.考点124考点125考点1267.(2017北京,理3文3,5分,难度)执行如图所示的程序框图,输出的s值为(C)考点124考点125考点126考点124考点125考点1268.(2017天津,

6、理3,5分,难度)阅读右面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为(C)A.0B.1C.2D.3考点124考点125考点126解析运行程序,当输入N的值为24时,24能被3整除,所以N=8.因为83不成立,且8不能被3整除,所以N=7.因为73不成立,且7不能被3整除,所以N=6.因为63不成立,且6能被3整除,所以N=2.因为23,所以输出N=2.故选C.考点124考点125考点1269.(2017山东,理6,5分,难度)执行两次右图所示的程序框图,若第一次输入的x的值为7,第二次输入的x的值为9,则第一次、第二次输出的a的值分别为(D)A.0,0B.1,1C.0,1D

7、.1,0考点124考点125考点126解析当x=7时,b=2,b2=47=x,退出循环,a=1,输出a=1.当x=9时,b=2,b2=42,退出循环,输出17.故选C.考点124考点125考点12612.(2016全国3,理7文8,5分,难度)执行右面的程序框图,如果输入的a=4,b=6,那么输出的n=(B)A.3B.4C.5D.6考点124考点125考点126解析第一次循环,得a=2,b=4,a=6,s=6,n=1;第二次循环,得a=-2,b=6,a=4,s=10,n=2;第三次循环,得a=2,b=4,a=6,s=16,n=3;第四次循环,得a=-2,b=6,a=4,s=2016,n=4,退

8、出循环,输出n=4,故选B.考点124考点125考点12613.(2016天津,理4,5分,难度)阅读下边的程序框图,运行相应的程序,则输出S的值为 (B)A.2B.4C.6D.8解析依次循环:S=8,n=2;S=2,n=3;S=4,n=4,满足条件,结束循环,输出S=4.故选B.考点124考点125考点12614.(2016四川,理6,5分,难度)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例.若输入n,x的值分别为3,2,则输出v的值为(B)A.9

9、B.18C.20D.35考点124考点125考点126解析程序运行如下:n=3,x=2v=1,i=20v=12+2=4,i=10v=42+1=9,i=00v=92+0=18,i=-10,结束循环,输出v=18,故选B. 解决这类问题:首先要明确算法框图中的顺序结构、条件结构和循环结构;第二是识别运行算法框图,理解框图解决的实际问题;第三按照题目的要求完成解答,基本方法是将每次循环的结果一一列举出来,与判断条件比较即可.考点124考点125考点12615.(2016北京,文3,5分,难度)执行如图所示的程序框图,输出的s值为(B)A.8B.9C.27 D.36解析由程序框图可知,k=0,s=0;

10、满足k2,则s=0+03=0,k=1;满足k2,则s=0+13=1,k=2;满足k2,则s=1+23=9,k=3;不满足k2,退出循环,输出s=9.故选B.考点124考点125考点12616.(2015全国1,理9文9,5分,难度)执行右面的程序框图,如果输入的t=0.01,则输出的n=(C)A.5B.6C.7D.8考点124考点125考点126考点124考点125考点12617.(2015北京,理3,5分,难度)执行如图所示的程序框图,输出的结果为 (B)A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)解析x=1,y=1,k=0,进入循环:s=1-1=0,t=1+1=2,x

11、=0,y=2,k=0+1=13;s=0-2=-2,t=0+2=2,x=-2,y=2,k=1+1=21 000的最小偶数n,那么在 和 两个空白框中,可以分别填入(D)A.A1 000和n=n+1B.A1 000和n=n+2C.A1 000和n=n+1D.A1 000和n=n+2考点124考点125考点126考点101解析因为要求A大于1 000时输出,且程序框图中在“否”时输出,所以“ ”中不能填入A1 000,排除A,B.又要求n为偶数,且n初始值为0,所以“ ”中n依次加2可保证其为偶数,故选D.考点124考点125考点126考点1014.(2017山东,文6,5分,难度)执行下面的程序框

12、图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为(B)解析因为输入的x的值为4,输出的y的值为2,所以程序运行y=log24=2.故x=4不满足判断框中的条件,所以空白判断框中应填x4.A.x3B.x4C.x4D.x5考点124考点125考点126考点101 在补全程序框图问题中,务必先分清是直到型循环结构还是当型循环结构,二者判断框中的条件在同一问题中相反.考点124考点125考点126考点1015.(2015重庆,理7,5分,难度)执行如图所示的程序框图,若输出k的值为8,则判断框内可填入的条件是(C)考点124考点125考点126考点101考点124考点125考点126考点1016.(2013全国2,理6,5分,难度)执行右面的程序框图,如果输入的N=10,那么输出的S=(B)考点124考点125考点126考点101考点124考点125考点126考点1017.(2013全国2,文7,5分,难度)执行下面的程序框图,如果输入的N=4,那么输出的