第十三章　算法初步.pptx

1、第十三章算法初步高考理数高考理数 (课标专用)第一页，编辑于星期日：一点 十二分。考点考点 程序框图与算法语句程序框图与算法语句1.(2018课标全国,7,5分)为计算S=1-+-+-,设计了下面的程序框图,则在空白框中应填入()1213141991100五年高考A组 统一命题课标卷题组A.i=i+1B.i=i+2C.i=i+3D.i=i+4第二页，编辑于星期日：一点 十二分。答案B本题考查程序框图.S=1-+-+-=-,当不满足判断框内的条件时,S=N-T,所以N=1+,T=+,所以空白框中应填入i=i+2.故选B.易错警示解程序框图的填充类题目时,一定要理解并悟透各种框图的作用,若涉及循环

2、,应分析控制循环的变量满足的条件;若涉及累加变量或累乘变量,应分析累加变量或累乘变量的表达式.12131419911001111359911124100131519912141100第三页，编辑于星期日：一点 十二分。2.(2017课标全国,8,5分)下面程序框图是为了求出满足3n-2n1000的最小偶数n,那么在和两个空白框中,可以分别填入()A.A1000和n=n+1B.A1000和n=n+2C.A1000和n=n+1D.A1000和n=n+2第四页，编辑于星期日：一点 十二分。答案D本题考查程序框图问题.本题求解的是满足3n-2n1000的最小偶数n,可判断出循环结构为当型循环结构,即满

3、足条件要执行循环体,不满足条件要输出结果,所以判断语句应为A1000,另外,所求为满足不等式的偶数解,因此中语句应为n=n+2,故选D.第五页，编辑于星期日：一点 十二分。3.(2017课标全国,7,5分)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.3D.2第六页，编辑于星期日：一点 十二分。答案D此题考查程序框图.要求的是最小值,观察选项,发现选项中最小的为2,不妨将2代入检验.当输入的N为2时,第一次循环,S=100,M=-10,t=2;第二次循环,S=90,M=1,t=3,此时退出循环,输出S=90,符合题意,应选D.第七页，编辑于星期日：一

4、点 十二分。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.123232思路分析模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案.方法总结当循环次数不多,或有规律时,常采用模拟循环的方法解答.第九页，编辑于星期日：一点 十二分。5.(2016课标全国,8,5分)中国古代有计算多项式值的秦九韶

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分)执行下面的程序框图,如果输入的a=4,b=6,那么输出的n=()A

6、.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=

7、,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,故选C.12121412141418141818116181161161321161321321641321641641128164112811281256思路分析模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案.解题规律当循环的次数不多,或有规律时,常采用模拟循环的方法解答.第十五页，编辑于星期日：一点 十二分。8.(2014课

8、标全国,7,5分,0.931)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=()A.B.C.D.20372165158第十六页，编辑于星期日：一点 十二分。答案D第一次循环,M=,a=2,b=,n=2;第二次循环,M=,a=,b=,n=3;第三次循环,M=,a=,b=,n=4,退出循环,输出M为,故选D.323283328315883158158思路分析依次写出每次循环得到的M,a,b,n的值,当n=4时,退出循环,输出M的值.解后反思正确写出每次循环得到的M,a,b,n的值是解题的关键.第十七页，编辑于星期日：一点 十二分。9.(2015课标全国,8,5分,0.935)

9、下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的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.此时,a=b,退出循环,输出a=2.思路分析由循环结构的特点,先判断,再执行,分别计算每次循环a,b的值,即可得出结论.第十九页，编辑于星期日：一点 十二分。10.(2014课标全国,7,5分,0.783)执行下面的程序框图,

10、如果输入的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.1122思路分析模拟执行程序框图,依次写出每次循环得到的k,M,S的值,当k=3时,32不成立,输出S的值.解后反思此题考查读图、识图、用图的能力,k的值易求错.第二十一页，编辑于星期日：一点 十二分。考点考点 程序框图与算法语句程序框图与算法语句1.(2018北京,3,5分)执行如图所示的程序框图,输出的s值为()B组 自主命题省（区、市）卷题组A.B.C.D.125676712第

11、二十二页，编辑于星期日：一点 十二分。答案B本题主要考查程序框图.k=1,s=1;s=1+(-1)1=1-=,k=2,23;s=+(-1)2=+=,k=3,此时跳出循环,输出.故选B.11 112121211212135656第二十三页，编辑于星期日：一点 十二分。2.(2018天津,3,5分)阅读下边的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为()A.1B.2C.3D.4答案B此题主要考查程序框图.第一次循环T=1,i=3;第二次循环T=1,i=4;第三次循环T=2,i=5,满足条件i5,结束循环.应选B.第二十四页，编辑于星期日：一点 十二分。3.(2017天津,3,5分

12、)阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为()A.0B.1C.2D.3答案C此题主要考查程序框图.执行程序框图,输入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.第二十五页，编辑于星期日：一点 十二分。4.(2017北京,3,5分)执行如图所示的程序框图,输出的s值为()A.2B.C.D.325385答案C本题考查程序框图中的循环结构.由程序框

13、图可知k=1,s=2;k=2,s=;k=3,s=.此时k7不成立,执行否,判断条件,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.7292第二十八页，编辑于星期日：一点 十二分

14、。6.(2016天津,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.第二十九页，编辑于星期日：一点 十二分。7.(2016四川,6,5分)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为()A.9B.18C.20D.35答案B执行程序框图,n=3,x=2,v=1,i=2

15、0;v=12+2=4,i=10;v=42+1=9,i=00;v=92+0=18,i=-15的条件,结束循环,输出S的值为6,应选B.第三十一页，编辑于星期日：一点 十二分。9.(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=-1,i=4;S=-1+cos=0,i=5;S=0+cos=0,i=6,满足i5,退出循环,输出的结果为0,故选C.2324252第三十二页，编辑于星期日：一点 十二分。10.(2014福建,5,5分)阅读如下

16、图的程序框图,运行相应的程序,输出的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,SB.sC.sD.s123571045答案C程序框图的执行过程如下:s=1,k=9;s=,k=8;s=,k=7;s=,k=6,循环结束.故可填入的条件为s.故选C.9109108981081078710710第三十四页，编辑于星期日：一点 十二分。12.(2017江苏,4,5分)以下图是一个算法流程图.假设输入x的值为,那么输出y的值是.116答案-2解析本题考查算法与程序框图.x=1,y=2+log2=-2.

17、116116第三十五页，编辑于星期日：一点 十二分。考点考点 程序框图与算法语句程序框图与算法语句1.(2011课标,3,5分)执行下面的程序框图,如果输入的N是6,那么输出的p是()C组 教师专用题组A.120B.720C.1440D.5040第三十六页，编辑于星期日：一点 十二分。答案B输入N=6,k=1,p=1,赋值p=11=1,k=16;k=1+1=2,p=12=2,k=26;k=2+1=3,p=23=6,k=36;k=3+1=4,p=64=24,k=46;k=4+1=5,p=245=120,k=56;k=5+1=6,p=1206=720,k=6不小于6,所以输出p=720,应选B.评

18、析此题主要考查程序框图的循环结构,正确赋值和终止程序是得分的前提.第三十七页，编辑于星期日：一点 十二分。2.(2012课标全国,6,5分)如果执行下边的程序框图,输入正整数N(N2)和实数a1,a2,aN,输出A,B,则()A.A+B为a1,a2,aN的和B.为a1,a2,aN的算术平均数C.A和B分别是a1,a2,aN中最大的数和最小的数D.A和B分别是a1,a2,aN中最小的数和最大的数2AB第三十八页，编辑于星期日：一点 十二分。答案C不妨令N=3,a1a2a3,则有k=1,A=a1,B=a1,x=a1;k=2,x=a2,A=a2;k=3,x=a3,A=a3,结束循环.故输出A=a3,

19、B=a1,选C.评析本题考查了流程图,考查了由一般到特殊的转化思想.第三十九页，编辑于星期日：一点 十二分。3.(2013课标全国,5,5分,0.965)执行下面的程序框图,如果输入的t-1,3,则输出的s属于()A.-3,4B.-5,2C.-4,3D.-2,5答案A由框图知s是关于t的分段函数:s=当t-1,1)时,s-3,3);当t1,3时,s=4t-t2=4-(t-2)23,4,故s-3,4,故选A.23 , 11,4,13,ttttt 第四十页，编辑于星期日：一点 十二分。4.(2015重庆,7,5分)执行如图所示的程序框图,若输出k的值为8,则判断框内可填入的条件是()A.sB.sC

20、.sD.s345611122524答案Ck=2,s=;k=4,s=+=;k=6,s=+=;k=8,s=+=.此时循环结束,所以判断框中可填入的条件是s,选C.1212143412141611121214161825241112第四十一页，编辑于星期日：一点 十二分。5.(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=20,事件E包含的基本事件个数为2,则P(E)=.故选C.23第四十六页，编辑于星期日：

21、一点 十二分。4.(2018黑龙江佳木斯二模,6)运行如图所示的程序框图,输出的S=()A.1009B.-1008C.1007D.-1009答案D模拟程序的运行,可得程序框图的功能是计算并输出S=1-2+3-4+2017-2018的值,由于S=1-2+3-4+2017-2018=-11009=-1009.应选D.第四十七页，编辑于星期日：一点 十二分。5.(2017吉林长春二模,4)运行如图所示的程序框图,则输出的结果为()A.1008B.1009C.2016D.2017答案A由,得s=0-1+2-3+4-2015+2016=1008.应选A.第四十八页，编辑于星期日：一点 十二分。6.(20

22、17辽宁沈阳一模,4)中国古代数学著作孙子算经中有这样一道算术题:“今有物不知其数,三三数之余二,五五数之余三,问物几何?”人们把此类题目称为“中国剩余定理”,若正整数N除以正整数m后的余数为n,则记为N=n(modm),例如11=2(mod3).现将该问题以程序框图的形式给出,执行该程序框图,则输出的n等于()A.21B.22C.23D.24答案C该程序框图的作用是求被3除后的余数为2,被5除后的余数为3的数,在所给的选项中,满足被3除后的余数为2,被5除后的余数为3的数只有23,应选C.第四十九页，编辑于星期日：一点 十二分。7.(2017黑龙江哈师大附中模拟,4)当m=7,n=3时,执行

23、如下图的程序框图,输出的S值为()A.7B.42C.210D.840答案Cm=7,n=3,m-n+1=5,k=7,S=1.75,不满足退出循环的条件,S=7,k=6;65,不满足退出循环的条件,S=42,k=5;5=5,不满足退出循环的条件,S=210,k=4;460B.i70C.i80D.i90第五十一页，编辑于星期日：一点 十二分。答案B第一次循环后,S=210,i=20,应不满足退出循环的条件;第二次循环后,S=230,i=30,应不满足退出循环的条件;第三次循环后,S=260,i=40,应不满足退出循环的条件;第四次循环后,S=300,i=50,应不满足退出循环的条件;第五次循环后,S

24、=350,i=60,应不满足退出循环的条件;第六次循环后,S=410,i=70,应不满足退出循环的条件;第七次循环后,S=480,i=80,应满足退出循环的条件;故判断框中条件可以是i70.应选B.第五十二页，编辑于星期日：一点 十二分。1.(2018重庆渝中二模,3)执行如图所示的程序框图,若输入的k值为9,则输出的结果是()选择题（每小题5分，共30分）B组 20162018年高考模拟综合题组(时间：15分钟 分值：30分)A.-B.0C.D.12222第五十三页，编辑于星期日：一点 十二分。答案C模拟程序的运行,可得程序框图是计算并输出T=cos+cos+cos的值.由于T=cos+co

25、s+cos=+0-1-+0+1+=.故选C.4249442494222222222222思路分析模拟程序的运行,可得程序框图是计算并输出T=cos+cos+cos的值,根据特殊角的三角函数值即可计算得解.42494第五十四页，编辑于星期日：一点 十二分。2.(2018甘肃兰州高考二诊,5)秦九韶是我国南宋时期的数学家,他在所著的数书九章中提出多项式求值的秦九韶算法,如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例,依次输入a为2,2,5,则输出的s=()A.7B.12C.17D.34第五十五页，编辑于星期日：一点 十二分。答案C程序运行过程如下:k=0,s=0,a=2,s=20+2=2,k=1,不满足k2,执行循环;a=2,s=22+2=6,k=2,不满足k2,执行循环;a=5,s=26+5=17,k=3,满足k2,退出循环,输出s=17.应选C.第五十六页，编辑于星期日：一点 十二分。3.(2016辽宁抚顺一中月考,5)某同学想求斐波那契数列0,1,1,2,(从第三项起每一项等于前两项的和)的