2020年江苏高考数学复习练习课件第九章算法初步.pptx

1、五年高考,A组 自主命题江苏卷题组,1.(2019江苏,3,5分)如图是一个算法流程图,则输出的S的值是 .,答案 5,解析 本题考查了流程图的基本逻辑结构以及算法的含义,考查了学生的逻辑推理能力,考查 的核心素养是逻辑推理和数学运算. 依次执行流程图可得 此时满足x4,结束循环,输出的S的值为5.,解题关键 理解所给流程图中算法的含义,进行简单的逻辑判断即可求出问题的答案.,2.(2018江苏,4,5分)一个算法的伪代码如图所示,执行此算法,最后输出的S的值为 . I1 S1 While I6 II+2 S2S End While Print S,答案 8,解析 本题考查算法语句. 初始值I

2、=1,S=1, 满足条件I6,I=3,S=2; 满足条件I6,I=5,S=4; 满足条件I6,I=7,S=8, 不满足I6,结束循环,输出S的值为8.,评析 算法的学习,要抓住算法的两种呈现形式和三种算法结构.两种呈现形式是流程图和伪 代码,学习中要加强对语法的理解.三种算法结构是顺序结构、选择结构和循环结构,其中循环 结构是重点、难点,学习中要特别重视,要理清“循环体”和判断条件的先后(当型循环和直 到型循环)所带来的循环次数的差异.另外,解题中可以利用列表的方式列出对应值.,3.(2017江苏,4,5分)如图是一个算法流程图.若输入x的值为 ,则输出y的值是 .,答案 -2,解析 本题考查

3、算法与程序框图. x= 1,y=2+log2 =-2.,4.(2016江苏,6,5分)如图是一个算法的流程图,则输出的a的值是 .,答案 9,解析 代值计算,第一次运行后,a=5,b=7, 第二次运行后,a=9,b=5,ab,从而输出的a值为9.,5.(2015江苏,4,5分)根据如图所示的伪代码,可知输出的结果S为 . S1 I1 While I8 SS+2 II+3 End While Print S,答案 7,解析 第一次循环,S=3,I=4; 第二次循环,S=5,I=7; 第三次循环,S=7,I=10,循环结束,输出S, 此时S=7.,B组 统一命题、省(区、市)卷题组,考点 算法初步

4、,1.(2019课标全国理改编,9,5分)执行如图所示的程序框图,如果输入的为0.01,则输出s的值 等于 .,答案 2-,解析 本题考查程序框图的基本逻辑结构及等比数列的前n项和公式,考查了逻辑推理和数学 运算的核心素养. 该程序框图的功能是求和,即s=1+ + + ,由于x= 0.01,x= 0.01,故当x= 时,结束 循环,输出s=1+ + = =2 =2- .,解题关键 1.明确框图中的累加变量,明确每一次执行循环体前和执行循环体后,变量的值发 生的变化;2.明确循环终止的条件.,2.(2019天津理改编,4,5分)阅读如图所示的程序框图,运行相应的程序,输出S的值为 .,答案 8,

5、解析 本题考查程序框图,求输出值,通过循环结构考查学生的推理论证能力,体现了逻辑推理 的核心素养. i=1,S=0,i=1不是偶数,S=1; i=2,i4,i=2是偶数, j= =1,S=1+221=5; i=3,i4,i=3不是偶数,S=5+3=8; i=4,i4,输出S=8.,3.(2019北京理改编,2,5分)执行如图所示的程序框图,输出的s值为 .,答案 2,解析 本题主要考查程序框图的运用,考查学生推理论证、运算求解的能力,考查的核心素养 为逻辑推理和数学运算. 由题意得,k=1,s= =2,不满足k3,k=2,s= =2,不满足k3,k=3,s= =2,满足k 3,退出循环,输出s

6、=2.,4.(2018课标全国理改编,7,5分)为计算S=1- + - + - ,设计了下面的程序框图,则 在空白框中应填入 .,答案 i=i+2,解析 本题考查程序框图. S=1- + - + - = - ,当不满足判断框内的条件时,S=N -T,所以N=1+ + + ,T= + + ,所以空白框中应填入i=i+2.,易错警示 解程序框图的填充类题目时,一定要理解并悟透各种框图的作用,若涉及循环,应分 析控制循环的变量满足的条件;若涉及累加变量或累乘变量,应分析累加变量或累乘变量的表 达式.,5.(2017课标全国文改编,10,5分)执行下面的程序框图,如果输入的a=-1,则输出的S= .,

7、答案 3,解析 本题主要考查程序框图. 由程序框图可得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.,6.(2017北京文改编,3,5分)执行如图所示的程序框图,输出的s值为 .,答案,解析 本题考查程序框图中的循环结构. 由程序框图可知k=1,s=2;k=2,s= ;k=3,s= . 此时k3不成立,故输出s= .,解题关键 找

8、出循环终止的条件是解题的关键.,7.(2017天津理改编,3,5分)阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N 的值为 .,答案 2,解析 本题主要考查程序框图. 执行程序框图,输入N的值为24时,24能被3整除,执行是,N=8,83不成立,继续执行循环体;8不 能被3整除,执行否,N=7,73不成立,继续执行循环体;7不能被3整除,执行否,N=6,63不成立, 继续执行循环体;6能被3整除,执行是,N=2,23成立,退出循环,输出N的值为2.,8.(2016课标全国改编,10,5分)执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值 分别为 , .,

9、答案 ;6,解析 执行程序框图:当n=1时,x=0,y=1,此时02+1236不成立;当n=2时,x= ,y=2,此时 +22 36不成立;当n=3时,x= ,y=6,此时 +6236成立,结束循环,输出x的值为 ,y的值为6.,9.(2016课标全国改编,9,5分)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的 程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s= .,答案 17,解析 执行程序框图,输入a为2时,s=02+2=2,k=1,此时k2不成立;再输入a为2时,s=22+2=6,k =2,此时k2不成立;再输入a为5,s=62+5=17,

10、k=3,此时k2成立,结束循环,输出s为17.,10.(2015北京改编,3,5分)执行如图所示的程序框图,输出的结果为 .,答案 (-4,0),解析 第一次循环: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).,1.(2017山东理改编,6,5分)执行两次下图所示的程序框图,若第一次输入的x的值为7,第二次输 入的x的值为9,则第一次、第二次输出的a的值分别为 .,C组 教师专用题组,答案 1,0,解析 本题考查程序框图. 第一次

11、输入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.,解题反思 解决程序框图问题要注意如下几个常用变量: (1)计数变量:用来记录某个事件发生的次数,如i=i+1; (2)累加变量:用来计算数据之和,如S=S+i; (3)累乘变量:用来计算数据之积,如p=pi.,2.(2017课标全国改编,7,5分)执行下面的程序框图,为使输

12、出S的值小于91,则输入的正整数N 的最小值为 . 5 4 3 2,答案 ,解析 本题考查程序框图. 由题意可发现最小的为2,不妨将2代入检验. 当输入的N为2时,第一次循环,S=100,M=-10,t=2;第二次循环,S=90,M=1,t=3,此时退出循环,输出 S=90,符合题意.,3.(2016四川改编,8,5分)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著 的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程 序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的 值为 .,答案 18,解析 执行程序框图

13、,v=1,i=2;v=12+2=4,i=1;v=42+1=9,i=0;v=92+0=18,i=-1,结束循环,输出 v=18.,4.(2016课标全国理改编,7,5分)执行下面的程序框图,如果输入的a=4,b=6,那么输出的n= .,答案 4,解析 第一次循环: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.,5.(2016北京改编,3,5分)执行如图所示的程序框图,输出的s值为 .,答案 9,解析 由题

14、意,知 这时32,输出s=9.,6.(2016天津,11,5分)阅读下边的程序框图,运行相应的程序,则输出S的值为 .,答案 4,解析 由程序框图可知, S=8,n=2; S=2,n=3; S=4,n=4,此时退出循环,输出S=4.,评析 本题主要考查程序框图,审题不清是失分的主要原因.,7.(2015安徽,13,5分)执行如图所示的程序框图(算法流程图),输出的n为 .,答案 4,解析 当|a-1.414|0.005,即1.409a1.419时,输出n.a=1,n=1;a=1+ = ,n=2;a=1+ = ,n= 3;a=1+ = ,n=4,此时1.409a1.419,故输出n的值为4.,8

15、.(2015湖南改编,3,5分)执行如图所示的程序框图.如果输入n=3,则输出的S= .,答案,解析 当输入n=3时,输出S= + + = = .,9.(2015课标全国改编,8,5分)下边程序框图的算法思路源于我国古代数学名著九章算 术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a= .,答案 2,解析 开始:a=14,b=18, 第一次循环:a=14,b=4; 第二次循环:a=10,b=4; 第三次循环:a=6,b=4; 第四次循环:a=2,b=4; 第五次循环:a=2,b=2. 此时,a=b,退出循环,输出a=2.,评析 熟悉“更相减损术”对理解框图所确定

16、的算法有帮助.,10.(2015课标全国改编,9,5分)执行下面的程序框图,如果输入的t=0.01,则输出的n= .,答案 7,解析 第一次循环:S=1- = ,m= ,n=1,St;第二次循环:S= - = ,m= ,n=2,St;第三次循环:S = - = ,m= ,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.,11.(2014课标全国改编,7,5分,0.931)执行下面的程序框图,若输入

17、的a,b,k分别为1,2,3,则输出 的M= .,答案,解析 第一次循环,M= ,a=2,b= ,n=2;第二次循环,M= ,a= ,b= ,n=3;第三次循环,M= ,a= ,b= ,n=4,退出循环,输出M为 .,12.(2013江苏,5,5分)如图是一个算法的流程图,则输出的n的值是 .,答案 3,解析 执行程序n=1,a=2,220.故输出n=3.答案为3.,13.(2012江苏,4,5分)如图是一个算法流程图,则输出的k的值是 .,答案 5,解析 k2-5k+40,k4或k1, 则当k=5时,循环终止,k=5.,评析 本题考查程序框图的循环结构,判断循环终止的条件是关键.,14.(2

18、011江苏,4,5分)根据如图所示的伪代码,当输入a,b分别为2,3时,最后输出的m的值为 .,答案 3,解析 由已知可知,m为a,b中的最大值,故最后输出的m的值为3.,答案 3,解析 由已知可知,m为a,b中的最大值,故最后输出的m的值为3.,评析 本题主要考查程序语句,对程序中条件语句的正确理解是解答本题的关键,属容易题.,15.(2010江苏,7,5分)如图是一个算法流程图,则输出S的值是 .,答案 63,解析 由流程图得S=1+21+22+23+24+25=1+2+4+8+16+32=6333,即S=63.,三年模拟,A组 20172019年高考模拟考点基础题组,考点 算法初步,1.

19、(2019南京三模,4)一个算法的伪代码如图所示,执行此算法,输出S的值为 . S0 For i From 1 To 3 SS+ End For Print S,答案,解析 i=1,S= = ;i=2,S= + = ;i=3,S= + = .,2.(2019金陵中学期中,5)如图是一个算法的流程图,则输出a的值是 .,答案 10,解析 由题意可得,a不断增大,b不断减小,下面依次是a,b值变化的情况:(1,12),(4,10),(7,8),(10, 6),这时ab,输出a,答案为10.,评析 流程图只需理解其含义、每一步得到的数据、出循环时的变量限制,一般都能够妥善 解决.属于基础题.,3.(

20、2019如皋检测,3)如图是一个算法的伪代码,其输出的结果为 . S0 For i From 1 To 10 SS+ End For Print S,答案,解析 模拟执行伪代码可得S=0+ + + = + + =1- = .,评析 本题主要考查了循环结构的程序框图,理解S和i的含义,得到模拟运算的结果,同时考查 了裂项相消法.,4.(2019南京、盐城期末,5)如图所示的流程图中,若输入x的值为-4,则输出c的值为 .,答案 4,解析 x=-4,执行“否”,x=-4+2=-2;执行“否”,x=-2+2=0;执行“否”,x=0+2=2;执行“是”,c =2x=4.,5.(2019海安期末,6)根

21、据如图所示的伪代码,若输出的y的值为 ,则输入的x的值为 . Read x If x0 Then yx2-1 Else y2x End If Print y,答案 -,解析 当x0时,x2-1= ,x=- ; 当x0时,2x= ,x=-1,不符.所以x=- .,评析 伪代码所对应的运算是分段函数y= 理解这一算法,答案容易得到.,6.(2019南通、扬州、泰州、苏北四市七市一模,4)如图是一个算法流程图,则输出的b的值为 .,答案 7,解析 第1次循环,a=1,b=3;第2次循环,a=5,b=5;第3次循环,a=21,b=7,退出循环,所以b=7.,7.(2019启东中学、前黄中学、淮阴中学等

22、七校联考,4)如图是一个算法流程图,则输出的k的 值是 .,答案 5,解析 由题意得kN*.当k2-4k0,即k4时退出循环,从而根据循环结构得答案为5.,8.(2019南通基地学校三月联考,4)运行如图所示的流程图,若输入的a=6,b=3,则输出的x的值为 .,答案 0,解析 x=3b=3+1=4,a=5x=1b=2,a=4x=2b=3,a=3x=0.故输出x=0.,9.(2019常州期末,4)一个算法的伪代码如图所示,执行此算法,若输出的y值为1,则输入的实数x 的值为 . Read x If x1 Then yx2-2x-2 Else y End If Print y,答案 3,解析 由

23、题图得该算法输出y= 当x1时,令y=x2-2x-2=1,解得x=3或x=-1(不合题意,舍去); 当x1时,令y= =1,此方程无解. 综上,输入的实数x的值为3.,10.(2019苏州期末,6)如图所示的流程图中,若输入的a,b分别为4,3,则输出的n的值为 .,答案 3,解析 第1次循环,a=6,b=6,n=2;第2次循环,a=9,b=12,n=3,退出循环,所以输出n=3.,11.(2019苏北三市(徐州、连云港、淮安)期末,4)运行如图所示的伪代码,则输出的结果S为 . I1 While I8 II+2 S2I+3 End While Print S,答案 21,解析 第1次循环,I

24、=3,S=9; 第2次循环,I=5,S=13; 第3次循环,I=7,S=17; 第4次循环,I=9,S=21,退出循环,输出S=21.,填空题(每小题5分,共45分),B组 20172019年高考模拟专题综合题组 (时间：20分钟 分值：45分),1.(2019七市第二次调研,5)执行如图所示的伪代码,则输出的S的值为 . i1 S2 While i7 SSi ii+2 End While Print S,答案 30,解析 第1次循环,S=2,i=3;第2次循环,S=6,i=5;第3次循环,S=30,i=7,退出循环,输出S=30.,2.(2019徐州期中,4)如图是一个算法的流程图,则输出的

25、n的值是 .,答案 8,解析 第1次循环,A=0,n=2;第2次循环,A=5,n=4;第3次循环,A=65,n=6;第4次循环,A=6651 000,退出循环,输出n=8.,3.(2019苏锡常镇四市教学情况调查一,6)如图是一个算法流程图,则输出的S的值是 .,答案 -,解析 这是一个循环结构,当k=5时结束循环,输出S=cos =- .,4.(2019锡山高级中学实验学校检测,5)执行如图所示的流程图,则输出s的值为 .,答案 4 860,解析 模拟程序的运行,可知该程序的功能是利用循环结构计算并输出变量s=100+99+20 的值. 可得s=100+99+20= =4 860.,5.(2

26、019徐州检测,5)如图,程序执行后输出的结果为 .,答案 60,解析 第1次循环,S=5,a=4;第2次循环,S=20,a=3;第3次循环,S=60,a=2.退出循环.输出S=60.,思路分析 由程序框图可知:该程序的功能是利用循环结构计算并输出变量S=100+99+20 的值,利用等差数列求和公式可得答案.,6.(2019南京、盐城二模,4)如图是某算法的伪代码,则输出的S的值为 . i1 S1 While i6 ii+2 Si+S End While Print S,答案 16,解析 第1次循环,i=3,S=4;第2次循环,i=5,S=9;第3次循环,i=7,S=16,退出循环,输出S=

27、16.,7.(2019镇江期末,4)根据如图所示的伪代码,最后输出的i的值为 . T1 i2 While T10 TT+i ii+2 End While Print i,答案 8,解析 第1次循环,T=3,i=4;第2次循环,T=7,i=6; 第3次循环,T=13,i=8,退出循环,输出i=8.,8.(2019海安高级中学期中,5)如图是一个算法的伪代码,则输出的i的值为 . S9 i1 While S0 SS-i ii+1 End While Print i,答案 5,解析 由算法语句知:算法的功能是求满足S=9-(1+2+3+i)0,S=9-(1+2+3+4)=-10, 输出的i值为5.,9.(2019如皋期末,4)执行如图所示的伪代码,输出的结果是 . S1 I3 While S200 SSI II+2 End While Print I,答案 11,解析 第一次循环,S=3,I=5;第二次循环,S=15,I=7;第三次循环,S=105,I=9;第四次循环,S=945,I= 11.结束循环,输出I=11.,名师点睛 算法与流程图的考查,侧重于对流程图循环结构的考查.首先,明晰算法及流程图的 相关概念,包括选择结构、循环结构、伪代码;其次,要重视循环起点条件、循环次数、循环终 止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项.,