高考数学理科课标Ⅱ专用复习专题测试第十三章算法初步pptx共64

1、考点程序框图与算法语句 1.(2017课标全国,8,5分)下面程序框图是为了求出满足3n-2n1 000的最小偶数n,那么在和两个空白框中,可以分别填入() A.A1 000和n=n+1B.A1 000和n=n+2 C.A1 000和n=n+1D.A1 000和n=n+2,五年高考,答案D本题考查程序框图问题. 本题求解的是满足3n-2n1 000的最小偶数n,可判断出循环结构为当型循环结构,即满足条件要执行循环体,不满足条件要输出结果,所以判断语句应为A1 000,另外,所求为满足不等式的偶数解,因此中语句应为n=n+2,故选D.,2.(2017课标全国,8,5分)执行下面的程序框图,如果输

2、入的a=-1,则输出的S=() A.2B.3C.4D.5,答案B本题主要考查程序框图. 由程序框图可得S=0,a=-1,K=16; S=0+(-1)1=-1,a=1,K=26; S=-1+12=1,a=-1,K=36; S=1+(-1)3=-2,a=1,K=46; S=-2+14=2,a=-1,K=56; S=2+(-1)5=-3,a=1,K=66; S=-3+16=3,a=-1,K=76,退出循环,输出S=3.故选B.,3.(2017课标全国,7,5分)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为() A.5B.4C.3D.2,答案D本题考查程序框图. 要求的是最小

3、值,观察选项,发现选项中最小的为2,不妨将2代入检验. 当输入的N为2时,第一次循环,S=100,M=-10,t=2;第二次循环,S=90,M=1,t=3,此时退出循环,输出S=90,符合题意,故选D.,4.(2016课标全国,9,5分)执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足 () A.y=2xB.y=3xC.y=4xD.y=5x,答案Cx=0,y=1,n=1,x=0,y=1,n=2; x=,y=2,n=3;x=,y=6,此时x2+y236,输出x=,y=6,满足y=4x.故选C.,思路分析模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案.,方法总

4、结当循环次数不多,或有规律时,常采用模拟循环的方法解答.,5.(2016课标全国,8,5分)中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=() A.7B.12C.17D.34,答案Ck=0,s=0,输入a=2,s=02+2=2,k=1;输入a=2,s=22+2=6,k=2;输入a=5,s=62+5=17,k=32,输出s=17.故选C.,思路分析理解程序功能,模拟程序的运行过程,可得答案.,解题规律当循环次数不多,或有规律时,可采用模拟循环的方法进行解答.,6.(2016课标全国,7,5分)执行下面

5、的程序框图,如果输入的a=4,b=6,那么输出的n=() A.3B.4C.5D.6,答案B第一次循环: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=20,n=4.结束循环, 输出n的值为4,故选B.,7.(2015课标,9,5分,0.818)执行下面的程序框图,如果输入的t=0.01,则输出的n=() A.5B.6C.7D.8,答案C第一次循环:S=1-=,m=,n=1,St;第二次循环:S=-=,m=,n=2,St;第三次循 环:S=-=,m

6、=,n=3,St;第四次循环:S=-=,m=,n=4,St;第五次循环:S=-=,m =,n=5,St;第六次循环:S=-=,m=,n=6,St;第七次循环:S=-=,m=,n=7, 此时不满足St,结束循环,输出n=7,故选C.,思路分析模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案.,解题规律当循环的次数不多,或有规律时,常采用模拟循环的方法解答.,8.(2014课标,7,5分,0.931)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=( ) A.B.C.D.,答案D第一次循环,M=,a=2,b=,n=2;第二次循环,M=,a=,b=,n=3;第三次循环,

7、M=,a =,b=,n=4,退出循环,输出M为,故选D.,思路分析依次写出每次循环得到的M,a,b,n的值,当n=4时,退出循环,输出M的值.,解后反思正确写出每次循环得到的M,a,b,n的值是解题的关键.,9.(2015课标,8,5分,0.935)下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=() A.0B.2C.4D.14,答案B开始:a=14,b=18, 第一次循环:a=14,b=4; 第二次循环:a=10,b=4; 第三次循环:a=6,b=4; 第四次循环:a=2,b=4; 第五次循环:a=2,b=2.

8、 此时,a=b,退出循环,输出a=2.,思路分析由循环结构的特点,先判断,再执行,分别计算每次循环a,b的值,即可得出结论.,10.(2014课标,7,5分,0.783)执行下面的程序框图,如果输入的x,t均为2,则输出的S=() A.4B.5C.6D.7,答案Dk=1,M=2=2,S=2+3=5; k=2,M=2=2,S=2+5=7; k=3,3t,输出S=7,故选D.,思路分析模拟执行程序框图,依次写出每次循环得到的k,M,S的值,当k=3时,32不成立,输出S的值.,11.(2013课标全国,5,5分,0.965)执行下面的程序框图,如果输入的t-1,3,则输出的s属于 () A.-3,

9、4B.-5,2C.-4,3D.-2,5,解后反思本题考查读图、识图、用图的能力,k的值易求错.,答案A由框图知s是关于t的分段函数:s=当t-1,1)时,s-3,3); 当t1,3时,s=4t-t2=4-(t-2)23,4,故s-3,4,故选A.,考点程序框图与算法语句 1.(2017天津,3,5分)阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为 () A.0B.1C.2D.3,B组 自主命题省（区、市）卷题组,答案C本题主要考查程序框图. 执行程序框图,输入N的值为24时,24能被3整除,执行是,N=8,83不成立,继续执行循环体;8不能被3整除,执行否,N=7,73

10、不成立,继续执行循环体;7不能被3整除,执行否,N=6,63不成立,继续执行循环体;6能被3整除,执行是,N=2,23成立,退出循环,输出N的值为2,故选C.,2.(2017北京,3,5分)执行如图所示的程序框图,输出的s值为() A.2B.C.D.,答案C本题考查程序框图中的循环结构. 由程序框图可知k=1,s=2;k=2,s=;k=3,s=. 此时k3不成立,故输出s=.故选C.,解题关键找出循环终止的条件是解题的关键.,3.(2017山东,6,5分)执行两次下图所示的程序框图,若第一次输入的x的值为7,第二次输入的x的值为9,则第一次、第二次输出的a的值分别为() A.0,0B.1,1C

11、.0,1D.1,0,答案D本题考查程序框图. 第一次输入x=7,判断条件,47不成立,执行否,判断条件,72=,7不能被2整除,执行否,b=3,判断 条件,97成立,执行是,输出a=1. 第二次输入x=9,判断条件,49不成立,执行否,判断条件,92=,9不能被2整除,执行否,b=3,判断 条件,99不成立,执行否,判断条件,93=3,9能被3整除,执行是,输出a=0,故选D.,解题反思解决程序框图问题要注意如下几个常用变量: (1)计数变量:用来记录某个事件发生的次数,如i=i+1; (2)累加变量:用来计算数据之和,如S=S+i; (3)累乘变量:用来计算数据之积,如p=pi.,4.(20

12、16天津,4,5分)阅读下边的程序框图,运行相应的程序,则输出S的值为() A.2B.4C.6D.8,答案BS=4,n=1;S=8,n=2;S=2,n=3;S=4,n=4,结束循环,输出S=4,故选B.,5.(2016四川,6,5分)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为( ) A.9B.18C.20D.35,答案B执行程序框图,n=3,x=2,v=1,i=20;v=12+2=4,i=10;v=42

13、+1=9,i=00;v=92+0= 18,i=-10,结束循环,输出v=18.故选B.,6.(2015天津,3,5分)阅读下边的程序框图,运行相应的程序,则输出S的值为() A.-10B.6C.14D.18,答案B执行程序:S=20,i=1,i=2,S=20-2=18;i=4,S=18-4=14;i=8,S=14-8=6,满足i5的条件,结束循环,输出S的值为6,故选B.,7.(2015福建,6,5分)阅读如图所示的程序框图,运行相应的程序,则输出的结果为() A.2B.1C.0D.-1,答案C执行程序:i=1,S=0;S=cos=0,i=2;S=0+cos =-1,i=3;S=-1+cos=

14、-1,i=4;S=-1+cos= 0,i=5;S=0+cos=0,i=6,满足i5,退出循环,输出的结果为0,故选C.,8.(2013福建,6,5分)阅读如图所示的程序框图,若输入的k=10,则该算法的功能是() A.计算数列2n-1的前10项和 B.计算数列2n-1的前9项和 C.计算数列2n-1的前10项和 D.计算数列2n-1的前9项和,答案Ai=1,S=1;i=2,S=1+2;i=3,S=1+2(1+2)=1+2+22;i=4,S=1+2(1+2+22)=1+2+22+23;,故i=10时,S=1+2+22+29,故选A.,9.(2013重庆,8,5分)执行如图所示的程序框图,如果输出

15、s=3,那么判断框内应填入的条件是( ) A.k6B.k7C.k8D.k9,答案B第一步,s=slogk(k+1)=log23,k=2+1=3; 第二步,s=slogk(k+1)=log23log34=log24,k=3+1=4; 第三步,s=slogk(k+1)=log24log45=log25,k=5; ; 第n步,s=log2(n+1)log(n+1)(n+2)=log2(n+2),k=n+2, 若输出s=3,则log2(n+2)=3,n+2=8, n=6,k=n+2=8,说明k=8时结束, 故应填k7.选B.,10.(2014安徽,3,5分)如图所示,程序框图(算法流程图)的输出结果是

16、() A.34B.55C.78D.89,答案B 退出循环,输出z=55.选B.,11.(2014福建,5,5分)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于() A.18B.20C.21D.40,答案B程序运行如下:S=0,n=1;S=0+21+1=3,n=2,S15; S=3+22+2=9,n=3,S15; S=9+23+3=20,满足条件, 输出S=20,故选B.,12.(2014重庆,5,5分)执行如图所示的程序框图,若输出k的值为6,则判断框内可填入的条件是 () A.sB.sC.sD.s,答案C程序框图的执行过程如下:s=1,k=9;s=,k=8;s=,k=7;s=,k=

17、6,循环 结束.故可填入的条件为s.故选C.,13.(2013天津,3,5分)阅读下边的程序框图,运行相应的程序.若输入x的值为1,则输出S的值为 () A.64B.73C.512D.585,答案Bx=1,S=0S=0+13=1; x=2S=1+23=9; x=4S=9+43=7350,所以输出S的值为73,故选B.,14.(2017江苏,4,5分)下图是一个算法流程图.若输入x的值为,则输出y的值是.,答案-2,解析本题考查算法与程序框图. x=1, y=2+log2 =-2.,15.(2016山东,11,5分)执行如图所示的程序框图,若输入的a,b的值分别为0和9,则输出的i的值为.,答案

18、3,解析a=1,b=8,i=2;a=3,b=6,i=3;a=6,b=3,ab,所以输出i=3.,16.(2013山东,13,4分)执行下面的程序框图,若输入的的值为0.25,则输出的n的值为.,答案3,解析输入0.25后,程序执行如下: 此时输出的n的值为3.,考点程序框图与算法语句 1.(2016北京,3,5分)执行如图所示的程序框图,若输入的a值为1,则输出的k值为() A.1B.2C.3D.4,C组 教师专用题组,答案Bk=0,b=1.a=-,k=1;a=-2, k=2;a=1,满足a=b.故输出k=2.,2.(2015重庆,7,5分)执行如图所示的程序框图,若输出k的值为8,则判断框内

19、可填入的条件是 () A.sB.sC.sD.s,答案Ck=2,s=;k=4,s=+=; k=6,s=+=;k=8,s=+=. 此时循环结束,所以判断框中可填入的条件是s,选C.,3.(2015北京,3,5分)执行如图所示的程序框图,输出的结果为() A.(-2,2)B.(-4,0) C.(-4,-4)D.(0,-8),答案B第一次循环:s=0,t=2,x=0,y=2,k=13;第二次循环:s=-2,t=2,x=-2,y=2,k=23;第三次循环:s=-4,t=0,x=-4,y=0,k=3,满足k3,循环结束,此时输出(x,y)为(-4,0),故选B.,4.(2014四川,5,5分)执行如图的程

20、序框图,如果输入的x,yR,那么输出的S的最大值为() A.0B.1C.2D.3,答案C在约束条件下,S=2x+y的最大值应在点(1,0)处取得,即Smax=21+0=2,显然21, 故选C.,5.(2013江苏,5,5分)如图是一个算法的流程图,则输出的n的值是.,答案3,解析执行程序n=1,a=2,220.故输出n=3.答案为3.,6.(2014江苏,3,5分)如图是一个算法流程图,则输出的n的值是.,答案5,解析n=1,2120,Y,故输出n=5.,7.(2014浙江,11,4分)若某程序框图如图所示,当输入50时,则该程序运行后输出的结果是.,答案6,解析第一次循环,S=1,i=2;第

21、二次循环,S=2+2=4,i=3;第三次循环,S=8+3=11,i=4;第四次循环,S=22+4=26,i=5;第五次循环,S=52+5=57,i=6,5750,退出循环,故输出的结果为6.,选择题(每题5分,共35分) 1.(2017吉林长春二模,4)运行如图所示的程序框图,则输出的结果为() A.1 008B.1 009C.2 016D.2 017,三年模拟,A组 20152017年高考模拟基础题组 (时间：20分钟 分值：35分),答案A由已知,得s=0-1+2-3+4-2 015+2 016=1 008.故选A.,2.(2017辽宁沈阳一模,4)中国古代数学著作孙子算经中有这样一道算术

22、题:“今有物不知其数,三三数之余二,五五数之余三,问物几何?”人们把此类题目称为“中国剩余定理”,若正整数N除以正整数m后的余数为n,则记为N=n(mod m),例如11=2(mod 3).现将该问题以程序框图的形式给出,执行该程序框图,则输出的n等于() A.21B.22C.23D.24,答案C该程序框图的作用是求被3除后的余数为2,被5除后的余数为3的数,在所给的选项中,满足被3除后的余数为2,被5除后的余数为3的数只有23,故选C.,3.(2016广西南宁第一次适应性测试,8)若正整数N除以正整数m后的余数为n,则记为N=n(mod m),例如10=4(mod 6). 下面程序框图的算法

23、源于我国古代闻名中外的中国剩余定理,执行该程序框图,则输出的n等于() A.17B.16C.15D.13,答案A显然,该程序框图的目的是求出大于10的正整数中,被3和5除余数均为2的最小整数,该整数为17,所以输出的n=17,故选A.,4.(2016吉林四模)已知实数x1,2,3,4,5,6,7,8,执行如图所示的程序框图,则输出的x不小于121的概率为() A.B.C.D.,答案B经过第一次循环得到x=3x+1,n=2, 经过第二次循环得到x=3(3x+1)+1,n=3, 经过第三次循环得到x=33(3x+1)+1+1,n=4,此时输出x, 输出的值为27x+13,令27x+13121,得x

24、4. 由几何概型的概率公式得到输出的x不小于121的概率为.故选B.,5.(2016贵州遵义二模)按照如图所示的程序运行,已知输入x的值为1+log23,则输出y的值为( ) A.B.C.D.,答案A根据程序框图,可知输入x=1+log234, 则x=2+log23,输出y=,故选A.,6.(2015陕西咸阳期末)根据下列算法语句,当输入x为6时,输出y的值为() A.25B.30C.36D.61,答案C由已知中的算法语句可知,该程序的功能是利用条件结构,计算并输出函数y=的值,当x=6时,y=62=36,故选C.,7.(2015贵州七校联盟一模,10)执行如图所示的程序框图,则输出的结果为(

25、) A.-1B.1C.-2D.2,答案A开始:i=0,S=1,A=2; 第一次循环:i=1,S=2,A=; 第二次循环:i=2,S=1,A=-1; 第三次循环:i=3,S=-1,A=2; 第四次循环:i=4,S=-2,A=; 第五次循环:i=5,S=-1,A=-1; 第六次循环:i=6,S=1,A=2; 易知A的值呈周期性变化,且周期为3, 当i=2 015时,A=-1,此时退出循环,输出A=-1.,选择题(每题5分,共25分) 1.(2017陕西咸阳二模,8)执行如下算法语句,输入a=2cos ,b=2tan ,则输出的y的值是 () A.3B.4C.6D.-1,B组 20152017年高考模拟综合题组 (时间：20分钟 分值：25分),答案A根据算法语句可知该程序是计算y=的值.a=2cos=2cos=1,b= 2tan=2tan=2,ab,y=a(a+b)=13=3,即输出y的值为3.故选A.,2.(2017甘肃天水模拟,6)如果执行如图所示的程序框图,则输出的s不可能是() A.