202X版高考数学一轮复习第九章算法初步课件

1、第九章 算法初步高考数学高考数学 (江苏省专用)五年高考A A组组 自主命题自主命题江苏卷江苏卷题组题组1.(2019江苏,3,5分)如图是一个算法流程图,则输出的S的值是.答案答案5解析解析本题考查了流程图的基本逻辑结构以及算法的含义,考查了学生的逻辑推理能力,考查的核心素养是逻辑推理和数学运算.依次执行流程图可得 此时满足x4,结束循环,输出的S的值为5.1,1,2xS2,3,2xS3,3,xS4,5,xS解题关键解题关键理解所给流程图中算法的含义,进行简单的逻辑判断即可求出问题的答案.2.(2018江苏,4,5分)一个算法的伪代码如图所示,执行此算法,最后输出的S的值为.I1S1Whil

2、eI6II+2S2SEndWhilePrintS答案答案8解析解析本题考查算法语句.初始值I=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分)如图是一个

3、算法流程图.若输入x的值为,则输出y的值是.116答案答案-2解析解析本题考查算法与程序框图.x=b,从而输出的a值为9.5.(2015江苏,4,5分)根据如图所示的伪代码,可知输出的结果S为.S1I1WhileI0.01,x=0.01,故当x=时,结束循环,输出s=1+=2=2-.12212112n6127127121261271121127112612解题关键解题关键1.明确框图中的累加变量,明确每一次执行循环体前和执行循环体后,变量的值发生的变化;2.明确循环终止的条件.2.(2019天津理改编,4,5分)阅读如图所示的程序框图,运行相应的程序,输出S的值为.答案答案8解析解析本题考查程

4、序框图,求输出值,通过循环结构考查学生的推理论证能力,体现了逻辑推理的核心素养.i=1,S=0,i=1不是偶数,S=1;i=2,i4,i=2是偶数,j=1,S=1+221=5;i=3,i6,退出循环,输出S=3.6.(2017北京文改编,3,5分)执行如图所示的程序框图,输出的s值为.答案答案53解析解析本题考查程序框图中的循环结构.由程序框图可知k=1,s=2;k=2,s=;k=3,s=.此时k2不成立;再输入a为2时,s=22+2=6,k=2,此时k2不成立;再输入a为5,s=62+5=17,k=3,此时k2成立,结束循环,输出s为17.10.(2015北京改编,3,5分)执行如图所示的程

5、序框图,输出的结果为.答案答案(-4,0)解析解析第一次循环:s=0,t=2,x=0,y=2,k=13;第二次循环:s=-2,t=2,x=-2,y=2,k=27不成立,执行否,判断条件,72=,7不能被2整除,执行否,b=3,判断条件,97成立,执行是,输出a=1.第二次输入x=9,判断条件,49不成立,执行否,判断条件,92=,9不能被2整除,执行否,b=3,判断条件,99不成立,执行否,判断条件,93=3,9能被3整除,执行是,输出a=0.7292解题反思解题反思解决程序框图问题要注意如下几个常用变量:(1)计数变量:用来记录某个事件发生的次数,如i=i+1;(2)累加变量:用来计算数据之

6、和,如S=S+i;(3)累乘变量:用来计算数据之积,如p=pi.2.(2017课标全国改编,7,5分)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为.5432答案答案解析解析本题考查程序框图.由题意可发现最小的为2,不妨将2代入检验.当输入的N为2时,第一次循环,S=100,M=-10,t=2;第二次循环,S=90,M=1,t=3,此时退出循环,输出S=90,符合题意.3.(2016四川改编,8,5分)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求

7、某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为.答案答案18解析解析执行程序框图,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.(201

8、6北京改编,3,5分)执行如图所示的程序框图,输出的s值为.答案答案9解析解析由题意,知 这时32,输出s=9.0,1,sk1,2,sk9,3,sk6.(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;

9、a=1+=,n=3;a=1+=,n=4,此时1.409at;第二次循环: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.1212141214141814181811618116116132116132132164132164164112816411281128125611.(2014课标全国改编,7,5分,0.931)执行下面的程序框图,若输入的a,b,k分别为1,2,3,

10、则输出的M=.答案答案158解析解析第一次循环,M=,a=2,b=,n=2;第二次循环,M=,a=,b=,n=3;第三次循环,M=,a=,b=,n=4,退出循环,输出M为.32328332831588315815812.(2013江苏,5,5分)如图是一个算法的流程图,则输出的n的值是.答案答案3解析解析执行程序n=1,a=2,220a=8,n=2,820.故输出n=3.答案答案为3.13.(2012江苏,4,5分)如图是一个算法流程图,则输出的k的值是.答案答案5解析解析k2-5k+40,k4或kb,输出a,答案答案为10.评析评析流程图只需理解其含义、每一步得到的数据、出循环时的变量限制,

11、一般都能够妥善解决.属于基础题.3.(2019如皋检测,3)如图是一个算法的伪代码,其输出的结果为.S0ForiFrom1To10SS+EndForPrintS1(1)i i 答案答案1011解析解析模拟执行伪代码可得S=0+=+=1-=.11 212 3110 1111211231110111111011评析评析本题主要考查了循环结构的程序框图,理解S和i的含义,得到模拟运算的结果,同时考查了裂项相消法.4.(2019南京、盐城期末,5)如图所示的流程图中,若输入x的值为-4,则输出c的值为.答案答案4解析解析x=-4,执行“否”,x=-4+2=-2;执行“否”,x=-2+2=0;执行“否”

12、,x=0+2=2;执行“是”,c=2x=4.5.(2019海安期末,6)根据如图所示的伪代码,若输出的y的值为,则输入的x的值为.ReadxIfx0Thenyx2-1Elsey2xEndIfPrinty12答案答案-62解析解析当x0时,x2-1=,x=-;当x0时,2x=,x=-1,不符.所以x=-.12621262评析评析伪代码所对应的运算是分段函数y=理解这一算法,答案答案容易得到.21,0,2 ,0.xxxx6.(2019南通、扬州、泰州、苏北四市七市一模,4)如图是一个算法流程图,则输出的b的值为.答案答案7解析解析第1次循环,a=1,b=3;第2次循环,a=5,b=5;第3次循环,

13、a=21,b=7,退出循环,所以b=7.7.(2019启东中学、前黄中学、淮阴中学等七校联考,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的值为.ReadxIfx1Thenyx2-2x-2Els

14、eyEndIfPrinty11xx答案答案3解析解析由题图得该算法输出y=当x1时,令y=x2-2x-2=1,解得x=3或x=-1(不合题意,舍去);当x1时,令y=1,此方程无解.综上,输入的实数x的值为3.222,1,1,1.1xxxxxx 11xx10.(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为.I1WhileI8II+2S2I+3

15、EndWhilePrintS答案答案21解析解析第1次循环,I=3,S=9;第2次循环,I=5,S=13;第3次循环,I=7,S=17;第4次循环,I=9,S=21,退出循环,输出S=21.填空题(每小题5分,共45分)B B组组 20172019 20172019年高考模拟年高考模拟专题综合题组专题综合题组(时间：20分钟 分值：45分)1.(2019七市第二次调研,5)执行如图所示的伪代码,则输出的S的值为.i1S2Whilei7SSiii+2EndWhilePrintS答案答案30解析解析第1次循环,S=2,i=3;第2次循环,S=6,i=5;第3次循环,S=30,i=7,退出循环,输出

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

17、的值.可得s=100+99+20=4860.81 (10020)25.(2019徐州检测,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的值为.i1S1Whilei6ii+2Si+SEndWhilePrintS答案答案16解析解析第1次循环,i=3,S=4;第2次循环,i=5,S=9;第3次循环,i=7,S=16,退出循环,输出S=16.