1、届江苏高考数学理总复习讲义 算法初步第一节算法初步1算法与流程图(1)算法通常是指对一类问题的机械的、统一的求解方法(2)流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序2三种基本逻辑结构(1)顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构其结构形式为(2)选择结构是先根据条件作出判断,再决定执行哪一种操作的结构其结构形式为(3)循环结构是指从某处开始,按照一定条件反复执行某些步骤的情况反复执行的处理步骤称为循环体循环结构又分为当型和直到型其结构形式为3基本算法语句(1)赋值语句、输入语句、输出
2、语句赋值语句用符号“”表示,其一般格式是变量表达式(或变量),其作用是对程序中的变量赋值;输入语句“Read a,b”表示输入的数据依次送给a,b,输出语句“Print x”表示输出的运算结果x.(2)算法的选择结构由条件语句来表达,条件语句有两种,一种是IfThenElse语句,其格式是.(3)算法中的循环结构,可以运用循环语句来实现当循环的次数已经确定,可用“For”语句表示“For”语句的一般形式为提醒上面“For”和“End For”之间缩进的步骤称为循环体,如果省略“Step步长”,那么重复循环时,I每次增加1.不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语
3、句结构当型语句的一般格式是,直到型语句的一般格式是.小题体验1For语句的一般格式为:For I From a To b Step c,其中a的意义是_解析:根据“For”语句的意义可知,I为循环变量,a为I的初始值,b为I的终值答案:循环变量初始值2如图是一个算法流程图,则输出的S的值为_解析:经过第一次循环后得S11,n3,此时Sn;进行第二次循环后得S8,n5,此时Sn;进行第三次循环后得S3,n7,此时Sn,退出循环,故S3.答案:31易混淆处理框与输入框,处理框主要是赋值、计算,而输入框只是表示一个算法输入的信息2易忽视循环结构中必有选择结构,其作用是控制循环进程,避免进入“死循环”
4、,是循环结构必不可少的一部分3易混淆当型循环与直到型循环直到型循环是“先循环,后判断,条件满足时终止循环”;而当型循环则是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反小题纠偏1执行如图所示的算法流程图,则输出S的值是_解析:初始值S2,n1,不满足条件n8,第一次循环:S,n2;第二次循环:S1,n3;第三次循环:S2,n4;第四次循环:S,n5,故此循环的S值呈周期性出现,且周期为3,若n8,则需n9,应循环8次,故结束循环时应输出S的值为1.答案:12(2018常州期末)执行如图所示的流程图,若输入a27,则输出b的值为_解析:将a
5、,b,|ba|值列表:第一次第二次第三次第四次a27931b931|ab|18161211判断进入循环进入循环进入循环退出循环所以输出b的值为.答案:题组练透1如图所示的流程图中输出S的值为_解析:该流程图的功能是求半径为r的圆的面积由r5得S25.答案:252(2018南京学情调研)运行如图所示的算法流程图,若输出y的值为,则输入x的值为_解析:此算法程序表示一个分段函数y由f(x),得x.答案:3(2019盐城模拟)运行如图所示的算法流程图,则输出S的值为_解析:运行算法流程图,S1,k2;S5,k4;S21,k6,不满足S20,退出循环故输出S的值为21.答案:21谨记通法流程图的3个常
6、用变量(1)计数变量:用来记录某个事件发生的次数,如ii1.(2)累加变量:用来计算数据之和,如SSi.(3)累乘变量:用来计算数据之积,如ppi.提醒处理循环结构的框图问题,关键是理解并认清终止循环结构的条件及循环次数锁定考向算法是高考热点内容,算法的交汇性问题是高考的一大亮点常见的命题角度有:(1)与三角函数的交汇问题;(2)与数列的交汇问题;(3)与函数或不等式的交汇问题 题点全练角度一:与三角函数的交汇问题1(2019镇江调研)给出一个算法的流程图,若asin ,bcos ,ctan ,其中,则输出的结果是_ 解析: ,asin ,bcos ,ctan 的大小关系是:cab,执行第一个
7、选择结构后,由于sin cos ,ab,此时acos ,执行第二个选择结构后,由于tan cos ,则输出acos .答案:cos 角度二:与数列的交汇问题2.执行如图所示的流程图,如果输入n3,则输出的S_.解析:第一次循环:S,i2;第二次循环:S,i3;第三次循环:S,i4,满足循环条件,结束循环故输出S.答案:角度三:与函数或不等式的交汇问题3如图所示的流程图中,若f(x)x2x1,g(x)x4,且h(x)m恒成立,则m的最大值是_解析:h(x)m恒成立,只需mh(x)min,由流程图可知,h(x)而h(x)的值域为3,),所以m3,即m的最大值是3.答案:3通法在握解决算法交汇问题的
8、关键点(1)读懂流程图,明确交汇知识;(2)根据给出问题与流程图处理问题;(3)注意框图中结构的判断演练冲关1阅读下边的流程图,如果输出的函数值在区间内,那么输入实数x的取值范围为_解析:由流程图可得分段函数:f(x)所以令2x,则x2,1答案:2,12阅读如图所示的算法流程图,若输入的n是30,则输出的变量S的值是_解析:根据算法流程图知,当n30时,n2,S30,n28;当n28时,n2,S58,n26;当n2时,S3028262240,n0.当n0时,n2,输出S240.答案:240典例引领1(2018苏锡常镇调研)如图是给出的一种算法,则该算法输出的结果是_解析:该程序的作用是累乘并输
9、出满足条件T123424.答案:242(2019南京四校联考)阅读下列两个程序:则输出结果较大的是_(填甲或乙)解析:对于甲,S012500125 250;对于乙,S0600599300135 450,故输出结果较大的是乙答案:乙3运行如图所示的伪代码,则输出K的值是_解析:第一次循环,X7,K1;第二次循环,X15,K2;第三次循环,X31,K3;终止循环,输出K的值是3.答案:3由题悟法算法语句应用的4个关注点(1)输入语句可以同时给多个变量赋值,在给多个变量赋值时,变量之间要用“逗号”隔开,如“Read x,y,z”(2)输出语句可以输出常量、变量或表达式的值,也可以输出多个结果,如“P
10、rintx,y”表示依次输出结果x,y.(3)条件语句必须以If语句开始,以End If语句结束,一个If语句必须和一个End If语句对应. (4)“For”语句的一般形式中Step“步长”为1时“Step 1”可省略,否则不能省略即时应用1根据如图所示的伪代码,最后输出S的值为_解析:该伪代码是12310的求和,所以输出S的值为55.答案:552根据如图所示的伪代码,可以输出的结果S为_解析:I1,第一次循环I3,S9;第二次循环I5,S13;第三次循环I7,S17;第四次循环I9,S21;退出循环,故输出的结果为21.答案:21 一抓基础,多练小题做到眼疾手快1(2019金陵中学月考)如
11、图所示的伪代码中,若输入x的值为4,则输出y的值为_ReadxIfx3Theny|x3|Elsey2xEnd If Print y解析:由框图知:算法的功能是求y的值,当输入x4时,执行y24.答案:2(2018南京三模)执行如图所示的伪代码,输出的结果是_S1I3WhileS200SSIII2EndWhilePrint I解析:本题程序为当型循环结构的算法,算法的功能是求满足S135I200的I2的值,S1357105200,S13579945200,输出的I9211.答案:113运行如图所示的伪代码,则输出的结果为_解析:i2时,S4;i4时,S20;i6时,S56,这时退出循环体,输出S
12、56.答案:564(2019苏州高三调研)秦九韶是我国南宋时期的数学家,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法如图所示的流程图是秦九韶算法的一个实例若输入n,x的值分别为3,3,则输出的v的值为_解析:运行该流程图,n3,x3,v1,i2;v5,i1;v16,i0;v48,i1,循环结束故输出的v的值为48.答案:485(2019海安中学测试)运行如图所示的流程图,则输出的结果S为_解析:运行该流程图,i1时,S1 ;i2时,S121;i3时,S1(1)2;i4时,S1;变量S的值是以3为周期在变化,当i2 017时,S,i2 018时退出循环,故输出S.答案
13、:6(2018镇江调研)如图伪代码中,输入15,18,则伪代码执行的结果是_解析:a15,b18,因为1518,所以t15,a18,b15;因为1815不成立,所以输出18,15.答案:18,15 二保高考,全练题型做到高考达标1(2019徐州调研)运行如图所示的流程图,则输出的n的值是_解析:模拟该算法流程图运行过程,如下:n0时,A30200;n2时,A32225;n4时,A342465;n6时,A3626665;n8时,A38286 3051 000,终止循环,输出n8.答案:82执行如图所示的流程图,输出的x值为_解析:首先a2是固定的值列表如下:x456y163264y10x3NNY
14、在循环结束时,输出x6.答案:63(2019南京模拟)根据如图所示的伪代码,可知输出的S的值为_S1I8While I1SS2II3End WhilePrint S解析:运行该算法,S1,I8;S3,I5;S5,I2;S7,I1,终止循环故输出的S的值为7.答案:74(2018扬州期末)执行如图所示的程序框图,输出的s值为_解析:模拟执行如图所示的程序框图,如下:n0,s1;n1,s3;n2,s;n3,s,此时终止循环,输出s.答案:5如果执行如图所示的流程图,那么输出的S_.解析:这个程序是计算2024100的算法,由等差数列求和公式可知:结果为2 548.答案:2 5486(2019苏北四
15、市质检)如图是一个算法的伪代码,运行后输出的b的值为_a0b1I2While I6aabbabII2End WhilePrint b解析:a1,b2,I4;a3,b5,I6;a8,b13,I8,结束运行故输出的b的值为13.答案:137(2019宿迁中学调研)根据如图所示的算法流程图,可知输出的结果S为_解析:根据如图所示的算法流程图,可知该程序的功能是:计算并输出S的值,所以S.答案:8如图是一个算法流程图,则输出的S的值是_解析:该流程图运行2 019次,所以输出的Scoscoscos coscoscos336coscoscos 1.答案:19执行如图所示的流程图,则输出的S值为_(x表示不超过x的最大整数)解析:n1,S1,n1不满足判断框中的条件;n2,S2,n2不满足判断框中的条件;n3,S3,n3不满足判断框中的条件;n4,S5,n4不满足判断框中的条件;n5,S7,n5满足判断框中的条件,所以输出的结果为7.答案:710(2019泰州学情调研)如图是一个算法的流程图,则输出的n的值是_解析:第一次执行循环体后,S,n2,不满足退出循环的条件;第二次执行循环体后,S,n3,不满足退出循环的条件;第三次执行循环体后,S1,n4,满足退出循环的条件,故输出n的值是4.答案:4
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1