资源描述
,13.4,算法与流程图,基础知识自主学习,课时作业,题型分类深度剖析,内容索引,基础知识自主学习,知识梳理,1.,算法通常是指对一类问题的,的、,的求解方法,.,2.,流程图是由一些图框和,组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，,表示操作的先后次序,.,3.,三种基本逻辑结构,(1),依次进行多个处理的结构称为顺序结构，是任何一个算法都离不开的基本结构,.,其结构形式为,机械,统一,流程线,流程线,(2),选择结构是先根据条件作出判断，再决定执行哪一种操作的结构,.,其结构形式为,(3),循环结构是指需要重复执行同一操作的结构，需要重复执行的同一操作称为,.,循环结构又分为,和,.,其结构形式为,循环体,当型,直到型,4.,赋值语句、输入语句、输出语句,赋值语句用符号,“,”,表示，其一般格式是,，其作用是对程序中的变量赋值；输入语句,“,Read,a,，,b,”,表示,_,，输出语句,“,Print,x,”,表示,.,5.,算法的选择结构由,来表达，一般是,IfThenElse,语句，其,一般形式是,If,A,Then,B,Else,C,End If,变量,表达式,(,或变量,),输入的,数据依次送给,a,，,b,输出运算结果,x,条件语句,.,6.,算法中的循环结构，可以运用循环语句来实现,(1),当循环的次数已经确定，可用,“,For,”,语句表示,“,For,”,语句的一般形式为,For,I,From,“,初值,”,To,“,终值,”,Step,“,步长,”,循环体,End For,说明：上面,“,For,”,和,“,End For,”,之间缩进的步骤称为循环体，如果省略,“,Step,步长,”,，那么重复循环时，,I,每次增加,1.,(2),不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构,.,当型语句的一般格式是,While,p,循环体,End While,，,直到型语句的一般格式是,Do,循环体,Until,p,End Do,.,判断下列结论是否正确,(,请在括号中打,“,”,或,“”,),(1),算法只能解决一个问题，不能重复使用,.(,),(2),流程图中的图形符号可以由个人来确定,.(,),(3),输入框只能紧接开始框，输出框只能紧接结束框,.(,),(4),选择结构的出口有两个，但在执行时，只有一个出口是有效的,.(,),(5)5,x,是赋值语句,.(,),(6),输入语句可以同时给多个变量赋值,.(,),思考辨析,考点自测,1.,已知一个算法：,(1),m,a,.,(2),如果,b,m,，则,m,b,，输出,m,；否则执行第,(3),步,.,(3),如果,c,100,，退出循环，故输出的结果为,8.,答案,解析,S,1,I,2,While,S,100,I,I,2,S,S,I,End While,Print,I,8,答案,解析,4.,执行如图所示的流程图，输出的,x,值为,_.,该流程图运行三次，第一次，,x,4,，,y,16,；,第二次，,x,5,，,y,32,；,第三次，,x,6,，,y,6410,6,3,63,，退出循环，故输出的,x,值为,6.,6,5.,若执行如图所示的流程图，输入,N,13,，则输出,S,的值为,_.,答案,解析,题型分类深度剖析,题型一顺序结构与选择结构,命题点,1,顺序结构,例,1,如图所示的流程图，根据该图和下列各小题的条件回答下面的几个小题,.,(1),该流程图解决的是一个什么问题？,解答,该流程图解决的是求二次函数,f,(,x,),x,2,mx,的函数值的问题,.,(2),当输入的,x,的值为,0,和,4,时，输出的值相等，问当输入的,x,的值为,3,时，输出的值为多大？,解答,当,输入的,x,的值为,0,和,4,时，输出的值相等，,即,f,(0),f,(4).,因为,f,(0),0,，,f,(4),16,4,m,，,所以,16,4,m,0,，,所以,m,4,，,f,(,x,),x,2,4,x,.,则,f,(3),3,2,4,3,3,，,所以当输入的,x,的值为,3,时，输出的,f,(,x,),的值为,3.,(3),在,(2),的条件下要想使输出的值最大，输入的,x,的值应为多大？,解答,因为,f,(,x,),x,2,4,x,(,x,2),2,4,，,当,x,2,时，,f,(,x,),最大值,4,，,所以要想使输出的值最大，输入的,x,的值应为,2.,命题点,2,选择结构,例,2,执行如图所示的流程图，如果输入的,t,1,3,，,则输出的,s,属于,_.(,填正确序号,),3,4,5,2,4,3,2,5,答案,解析,进而在函数的定义域,1,3,内分段求出函数的值域,.,即输出的,s,属于,3,4.,所以当,1,t,1,时，,s,3,t,3,3),；,当,1,t,3,时，,s,4,t,t,2,(,t,2),2,4,，,所以此时,3,s,4.,综上可知，函数的值域为,3,4,，,引申探究,若将本例中判断框的条件改为,“,t,1,”,，则输出的,s,的范围是什么？,解答,根据流程图可以,得到，,当,1,t,1,时，,s,4,t,t,2,(,t,2),2,4,，此时,5,s,3,；,当,1,t,3,时，,s,3,t,3,9.,综上可知，函数的值域为,5,9,，,即输出的,s,属于,5,9.,应用顺序结构与选择结构的注意点,(1),顺序结构,顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的,.,(2),选择结构,利用选择结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足,.,思维升华,跟踪训练,1,执行如图所示的流程图，如果输入的,x,，,y,R,，那么输出的,S,的最大值为,_.,答案,解析,2,当条件,x,0,，,y,0,，,x,y,1,不成立时输出,S,的值为,1,；,当条件,x,0,，,y,0,，,x,y,1,成立时,S,2,x,y,，,下面用线性规划的方法求此时,S,的最大值,.,由图可知当直线,S,2,x,y,经过点,M,(1,0),时,S,最大，其最大值为,2,1,0,2,，故输出,S,的最大值为,2.,题型二循环结构,命题点,1,由流程图求输出结果,例,3,(2016,全国乙卷改编,),执行,下,面的流程图，如果输入的,x,0,，,y,1,，,n,1,，则输出,x,，,y,的值满足,_.,答案,解析,y,4,x,y,2,1,2,，,x,2,y,2,10,或,i,11,；,故判断框中的条件是,“,i,10,”,或,“,i,11,”,.,命题点,3,辨析流程图的功能,例,5,如果执行如图的流程图，输入正整数,N,(,N,2),和实数,a,1,，,a,2,，,，,a,N,，输出,A,，,B,，则下列结论正确的是,_.,A,B,为,a,1,，,a,2,，,，,a,N,的和；,为,a,1,，,a,2,，,，,a,N,的算术平均数；,A,和,B,分别是,a,1,，,a,2,，,，,a,N,中最大的数和最小的数；,A,和,B,分别是,a,1,，,a,2,，,，,a,N,中最小的数和最大的数,.,答案,解析,故输出,A,a,3,，,B,a,1,，故,正确,.,不妨令,N,3,，,a,1,a,2,a,3,，,则有,k,1,，,x,a,1,，,A,a,1,，,B,a,1,；,k,2,，,x,a,2,，,A,a,2,；,k,3,，,x,a,3,，,A,a,3,，,与循环结构有关问题的常见类型及解题策略,(1),已知流程图，求输出的结果，可按流程图的流程依次执行，最后得出结果,.,(2),完善流程图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式,.,(3),对于辨析流程图功能问题，可将程序执行几次，即可根据结果作出判断,.,思维升华,跟踪训练,2,(2016,四川改编,),秦九韶是我国南宋时期的数学家，普州,(,现四川省安岳县,),人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法,.,如图所示的流程图给出了利用秦九韶算法求某多项式值的一个实例，若输入,n,，,x,的值分别为,3,2,，则输出,v,的值为,_.,答案,解析,18,初始值,n,3,，,x,2,，程序运行过程如下：,v,1,i,2,v,1,2,2,4,i,1,v,4,2,1,9,i,0,v,9,2,0,18,i,1,跳出循环，输出,v,18.,题型三基本算法语句,例,6,阅读下面两个算法的伪代码：,i,1,While,i,*,(,i,1,),20,i,i,1,End While,Print,i,图,1,图,2,i,1,Do,i,i,1,Until,i,(,i,1,),20,End Do,Print,i,执行图,1,中伪代码的,i,的结果是,_,；,4,答案,解析,执行图,1,中伪代码，得到,(,i,，,i,(,i,1),的结果依次为,(1,2),，,(2,6),，,(3,12),，,(4,20),，故输出,4.,执行图,2,中伪代码的,i,的结果是,_.,2,答案,解析,执行图,2,中伪代码的情况如下：,i,1,，,i,i,1,2,，,i,(,i,1),620(,是,),，,结束循环，输出,2.,解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题,.,思维升华,跟踪训练,3,(2015,江苏,),根据如图所示的伪代码，可知输出的结果,S,为,_.,S,1,I,1,While,I,16,，结束循环，输出,4.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,2.(2016,北京改编,),执行如图所示的流程图，输出的,S,值为,_.,答案,解析,S,0,0,3,0,，,k,0,1,1,，满足,k,2,；,S,0,1,3,1,，,k,1,1,2,，满足,k,2,；,S,1,2,3,9,，,k,2,1,3,，不满足,k,2,，输出,9.,9,1,2,3,4,5,6,7,8,9,10,11,12,13,14,y,1,y,2,答案,解析,1,2,3,4,5,6,7,8,9,10,11,12,13,14,1,2,3,4,5,6,7,8,9,10,11,12,13,14,4.(2016,南京模拟,),阅读流程图，运行相应的程序，则程序运行后输出的结果为,_.,答案,解析,9,1,2,3,4,5,6,7,8,9,10,11,12,13,14,1,2,3,4,5,6,7,8,9,10,11,12,13,14,5.(2017,盐城,月考,),定义某种运算,，,a,b,的运算原理如图所示,.,设,S,1,x,，,x,2,2,，则输出的,S,的最大值与最小值的差为,_.,答案,解析,S,(,x,),max,2,，,S,(,x,),min,0,，,S,(,x,),max,S,(,x,),min,2.,2,1,2,3,4,5,6,7,8,9,10,11,12,13,14,6.(2015,课标全国,改编,),如图,流程图的算法思路源于我国古代数学名著九章算术中的,“,更相减损术,”,，执行该流程图，若输入的,a,，,b,分别为,14,18,，则输出的,a,_.,答案,解析,2,1,2,3,4,5,6,7,8,9,10,11,12,13,14,由题意知，若输入,a,14,，,b,18,，则,第一次执行循环结构时，由,a,b,知，,a,14,，,b,b,a,18,14,4,；,第二次执行循环结构时，由,a,b,知，,a,a,b,14,4,10,，,b,4,；,第三次执行循环结构时，由,a,b,知，,a,a,b,10,4,6,，,b,4,；,1,2,3,4,5,6,7,8,9,10,11,12,13,14,第四次执行循环结构时，由,a,b,知，,a,a,b,6,4,2,，,b,4,；,第五次执行循环结构时，由,a,b,知，,a,2,，,b,b,a,4,2,2,；,第六次执行循环结构时，由,a,b,知，输出,2,，结束,.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,7.(2016,南通模拟,),如图是一个算法流程图，则输出的,k,的值是,_.,答案,解析,17,该算法流程图循环三次，,k,的值依次是,1,3,17,，故输出的,k,的值是,17.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,8.,如图所示，该伪代码运行的结果为,_.,S,0,i,1,While,S,20,S,S,i,i,i,2,End While,Print,i,该伪代码运行,5,次，依次为,S,1,，,i,3,；,S,4,，,i,5,；,S,9,，,i,7,；,S,16,，,i,9,；,S,25,，,i,11,，此时循环结束，故输出,11.,11,答案,解析,1,2,3,4,5,6,7,8,9,10,11,12,13,14,9.,对一个作直线运动的质点的运动过程观测了,8,次，第,i,次观测得到的数据为,a,i,，具体如下表所示：,i,1,2,3,4,5,6,7,8,a,i,40,41,43,43,44,46,47,48,在对上述统计数据的分析中，一部分计算见如图所示的流程图,(,其中,是这,8,个数据的平均数,),，则输出的,S,的值是,_.,7,答案,解析,1,2,3,4,5,6,7,8,9,10,11,12,13,14,本题计算的是这,8,个数的方差，因为,1,2,3,4,5,6,7,8,9,10,11,12,13,14,10.,如图,(1)(2),所示，它们都表示的是输出所有立方小于,1 000,的正整数的流程图，那么应分别补充的条件为：,(1)_,；,(2)_.,答案,解析,n,3,1 000,n,3,1 000,第一个图中，,n,不能取,10,，否则会把立方等于,1 000,的正整数也输出了，所以应该填写,n,3,1 000,；,第二个图中，当,n,10,时，循环应该结束，所以填写,n,3,1 000.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,11.,给出一个如图所示的流程图，若要使输入的,x,值与输出的,y,值相等，则这样的,x,值是,_.,0,1,3,答案,解析,1,2,3,4,5,6,7,8,9,10,11,12,13,14,根据题意，本流程图表示分段函数：,由于输入的,x,值与输出的,y,值相等，,由,x,2,x,解得,x,0,或,x,1,，都满足,x,2,；,由,x,2,x,3,解得,x,3,，也满足,28,由题意可知输出结果为,20,，第,1,次循环，,S,11,，,k,9,，,第,2,次循环，,S,20,，,k,8,，,此时,S,满足输出结果，退出循环，,所以判断框中的条件为,“,k,8,”,.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,13.(2016,扬州模拟,),执行如图所示的流程图，则输出,k,的值为,_.,3,答案,解析,该流程图运行三次，,第一次循环，,n,6,，,k,1,；,第二次循环，,n,3,，,k,2,；,第三次循环，,n,1,，,k,3,，结束循环，,故输出的,k,的值是,3.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,答案,解析,n,2 015,n,2 016,n,2 015,n,2 016,1,2,3,4,5,6,7,8,9,10,11,12,13,14,由题意得,f,(,x,),3,ax,2,x,，由,f,(,1),0,，,由流程图可知,S,0,g,(1),g,(2),g,(,n,),故可填入,.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
