《高中数学总复习课件算法与程序框》由会员分享，可在线阅读，更多相关《高中数学总复习课件算法与程序框（47页珍藏版）》请在金锄头文库上搜索。
1、1(1)了了解解算算法法的的含含义义，了了解解算算法法的的思思想想.理理解解程程序序框框图图的的三三种种基基本本逻逻辑辑结结构构：顺顺序序、条条件件、循环循环.(2)理理解解几几种种基基本本算算法法语语句句输输入入语语句句、输输出出语语句句、赋赋值值语语句句、条条件件语语句句、循循环环语语句句的的含义含义.2算算法法初初步步是是高高中中新新课课程程新新增增内内容容，为为支支持持高高中中新新课课程程实实验验，高高考考中中必必定定有有这这方方面面内内容容的的考考查查，且且分分值值比比例例应应超超过过课课时时比比例例.这这部部分分内内容容一一般般以以选选择择题题或或填填空空题题形形式式进进行行考考查
2、查，主主要要考考查查基基本本知知识识和和技技能能，如如对对变变量量赋赋值值的的理理解解和和掌掌握握，对对条条件件结结构构和和循循环环结结构构的的灵活应用或补全程序框图灵活应用或补全程序框图.3预预计计2011年年高高考考考考查查的的重重点点内内容容是是程程序序框框图图，考考查查形形式式主主要要以以选选择择题题或或填填空空题题为为主主，考考查查程程序序框框图图与与函函数数、数数列列、不不等等式式、统统计计等等知知识识的的综综合合运运用用，体体现现在在知知识识网网络络交交汇汇处处设计试题这一理念设计试题这一理念.4561.程程序序框框图图中中，有有两两个个出出口口的的程程序序框框是（是（ ）D.输
3、入、输出框输入、输出框 根根据据框框图图的的功功能能，可可知知有有两两个个出出口的程序框是判断框，选口的程序框是判断框，选C.C72.下下面面关关于于程程序序框框图图的的说说法法，正正确确的的有有（ ）程序框图只有一个入口也只有一个出口程序框图只有一个入口也只有一个出口程程序序框框图图中中的的每每一一部部分分都都应应有有一一条条从从入入口到出口的路径通过它口到出口的路径通过它程序框图中的循环可以是无限的循环程序框图中的循环可以是无限的循环程程序序框框图图中中的的循循环环变变量量的的初初始始值值是是固固定定不变的不变的D8A.B.C.D.循循环环的的过过程程需需要要有有“结结束束”的的机机会会，
4、故故错错；循循环环变变量量的的初初始始值值是是可可以以变变化化的的，故故错，选错，选D.93.如如果果执执行行下下面面的的程程序序框框图图，那么输出的那么输出的S=（ ） C对于对于i=1,S=1时，执行时，执行i=i+1后，后，i=2，执行，执行S=S+2后，后，S=3；当当i=2，S=3时，执行时，执行i=i+1后，后，i=3，执行，执行S=S+2后，后，S=5；10当当i=3，S=5时时，执执行行i=i+1后后，i=4，执执行行S=S+2后，后，S=7；当当i=4，S=7时时，执执行行i=i+1后后，i=5，执执行行S=S+2后，后，S=9；当当i=5，S=9时时，执执行行i=i+1后后
5、，i=6，执执行行S=S+2后，后，S=11；此时此时i=65，故输出，故输出S=11，选，选C. 易错点：对于循环体执行的次数易错点：对于循环体执行的次数.114.如如图图所所示示的的程程序序框框图图的的算算法法功功能是能是.求求|a-b|的值的值由程序框由程序框图可知，当图可知，当ab时，时，输出输出a-b；当；当a50)yx(x50)x16(x50)故故处应填写处应填写yx16；处应填写处应填写yx.y=即即25关关于于分分段段函函数数的的问问题题，在在设设计计程程序序时时都都会会用用到到条条件件语语句句，分分类类讨讨论论的的标标准是条件语句的条件准是条件语句的条件.26下下面面的的程程
6、序序框框图图，若若输输出出y的的值值是是9，则则输输入入的的实实数数x的的值值为（为（ ）B.3C.2B27 x2 (x1) ()x (1x10) Log3x (x10) x1 x2=9解得解得x=3，选，选B. 由程序框图可知，由程序框图可知，y=，由由或或1x5？B.i6？C.i7？D.i8？A29 从从循循环环体体中中计计数数变变量量入入手手，确确定定循循环环次次数数为为多多少少时时，运运行行结结束束，即即可可确确定定判判断框内的条件断框内的条件. 对对于于i=1,S=1时时，执执行行S=S+i后后，S=2，执行，执行i=i+1后，后，i=2；i=2,S=2时时，执执行行S=S+i后后，
7、S=4，执执行行i=i+1后，后，i=3；i=3,S=4时时，执执行行S=S+i后后，S=7，执执行行i=i+1后，后，i=4；30i=4,S=7时时，执执行行S=S+i后后，S=11，执执行行i=i+1后，后，i=5；i=5,S=11时时，执执行行S=S+i后后，S=16，执执行行i=i+1后，后，i=6，因因为为输输出出的的S的的值值等等于于16，所所以以判判断断框内的条件为框内的条件为i5，选，选A. 在在循循环环结结构构中中，要要注注意意根根据据条条件件设设计计合合理理的的计计数数变变量量、累累加加变变量量及及其其个个数数，特特别要求条件的表述要恰当、精确别要求条件的表述要恰当、精确.
8、31某某教教育育主主管管部部门门用用问问卷卷调调查查的的方方式式对对当当地地10000名名中中学学生生开开展展了了“阳阳光光冬冬季季长长跑跑”活活动动情情况况调调查查，x(单单位位：米米)表表示示平平均均每每天天参参加加长长跑跑的的里里程程.现现按按长长跑跑里里程程分分下下列列四四种种情情况况进进行行统统计计：01000米米；10002000米米；20003000米米；3000米米以以上上.下下图图是是此此次次调调查查中中数数据据统统计计过过程程的的算算法法框框图图，已已知知输输出出的的结结果果是是6800，则则平平均均每每天天参参加加长长跑不超过跑不超过2000米的学生的频率是米的学生的频率
9、是.0.3232由由程程序序框框图图可可知知，该该程程序序框框图图的的算算法法功功能能是是统统计计10000名名中中学学生生中中，长长跑跑里里程程在在2000米米以以上上的的人人数数，又又输输出出的的结结果果是是6800，即即长长跑跑里里程程在在2000米米以以上上的的有有6800人人，故故平平均均每每天天参参加加长长跑跑不不超超过过2000米米的的学学生生有有3200人人，所所以以平平均均每每天天参参加加长长跑跑不不超超过过2000米米的的学学生生的的频频率率是是0.32. 33设设计计求求1+2+3+n20000的的最最小小正正整数的算法，并画出相应的程序框图整数的算法，并画出相应的程序框
10、图. 可采用累加法并应用循环结构可采用累加法并应用循环结构. 解法解法1：直到型循环结构算法为：直到型循环结构算法为：第一步，第一步，令令n=0,S=0.第二步，第二步，n=n+1.第三步，第三步，S=S+n.第第四四步步，如如果果S20000，则则输输出出n，否否则则，执行第二步执行第二步.34该该算算法法的的程程序序框框图如图所示图如图所示.35解法解法2：当型循环结构算法为：当型循环结构算法为：第一步，第一步，令令n=0,S=0.第第二二步步，若若S20000成成立立，则则执执行行第第三三步；否则，输出步；否则，输出n，结束算法，结束算法.第三步，第三步，n=n+1.第四步，第四步，S=
11、S+n，返回第二步，返回第二步.36该该算算法法的的程程序序框图如图所示框图如图所示.37如如果果算算法法问问题题里里涉涉及及到到的的运运算算进进行行了了许许多多次次的的重重复复，且且先先后后参参与与运运算算的的数数之之间间有有相相同同的的规规律律，就就可可以以引引入入变变量量循循环环参参与与运运算算，应应用用于于循循环环结结构构.此此题题常常常常将将n=n+1与与S=S+n的的先先后后次次序序写写错错，这这点点应应引引起足够的重视起足够的重视.38(1)使用标准的框图符号；使用标准的框图符号；(2)框框图图一一般般按按从从上上到到下下、从从左左到到右右的的方方向画；向画；(3)除除判判断断框
12、框外外，大大多多数数流流程程图图符符号号只只有有一个进入点和一个退出点；一个进入点和一个退出点；(4)对对含含有有“是是”与与“否否”两两个个分分支支的的判判断断，有且仅有两个结果；有且仅有两个结果；(5)在在图图形形符符号号内内描描述述的的语语言言要要非非常常简简练练清楚清楚.392.设计算法的程序框图的步骤设计算法的程序框图的步骤第一步，第一步，用自然语言表述算法步骤用自然语言表述算法步骤.第第二二步步，确确定定每每一一个个算算法法步步骤骤所所包包含含的的逻逻辑辑结结构构，并并用用相相应应的的程程序序框框图图表表示示，得得到到该该步步骤的程序框图骤的程序框图.第第三三步步，将将所所有有步步
13、骤骤的的程程序序框框图图用用流流程程线线连连接接起起来来，并并加加上上终终端端框框，得得到到表表示示整整个个算算法法的程序框图的程序框图.40顺顺序序结结构构在在程程序序框框图图中中的的体体现现就就是是用用流流程程线线将将程程序序框框自自上上而而下下地地连连接接起起来来，按按顺顺序序执行算法步骤执行算法步骤.条条件件结结构构在在程程序序框框图图中中是是用用判判断断框框来来表表示示，判判断断框框内内写写上上条条件件，然然后后它它有有两两个个出出口口，分分别别对对应应着着条条件件满满足足和和条条件件不不满满足足时时所所执执行行的不同操作的不同操作.41循循环环结结构构在在程程序序框框图图中中也也是
14、是利利用用判判断断框框来来表表示示，判判断断框框内内写写上上条条件件，两两个个出出口口分分别别对对应应着着条条件件成成立立和和条条件件不不成成立立时时执执行行的的不不同同操操作作，其其中中一一个个要要指指向向循循环环体体，然然后后再再从从循循环体回到判断框的入口处环体回到判断框的入口处.421.（2009上上海海卷卷）某某算算法法的的程程序序框框图图如如图图所所示示，则则输输出出量量y与与输输入量入量x满足的关系式是满足的关系式是 .2x(x1)x-2 (x1)y=43由由题题意意知知，程程序序框框图图表表达达的的是是一一个分段函数，当个分段函数，当x1时，有时，有y=x2；2x(x1)x-2
15、 (x1).试试题题以以程程序序框框图图为为载载体体，将将函函数数与与程程序序框框图图融融于于一一体体，主主要要考考查查关关于于条条件件语语句句的的应应用用问问题题及及分分段段函函数数问问题题的的理理解解，考考查查逻逻辑辑推推理理能能力力及及分分析析问问题题与与解解决决问问题题的的能能力力.此题体现了在知识网路交汇处命题的思想此题体现了在知识网路交汇处命题的思想.当当x1时，有时，有y=2x，即，即y=442.（2009浙浙江江卷卷）某某程程序序框框图图如如图图所所示示，该该程程序序运运行行后后输输出出的的k的的值是（值是（ ）A45对对于于k=0,S=0时时，执执行行S=S+2S后后，S=1
16、.此时执行此时执行k=k+1后，后，k=1.当当 k=1， S=1时时 ， 执执 行行 S=S+2S后后 ，S=1+21=3，此时执行，此时执行k=k+1后，后，k=2.当当 k=2， S=3时时 ， 执执 行行 S=S+2S后后 ，S=3+23=11，此时执行，此时执行k=k+1后，后，k=3.当当k=3，S=11时时，继继续续执执行行S=S+2S=11+211，执执行行k=k+1后后，k=4，此此时时11+211100，故故输输出出k=4.46本本题题考考查查循循环环结结构构程程序序框框图图的的理理解解，应应关关注注循循环环体体中中，S=S+2S与与k=k+1执执行行的的先先后后次次序序，不不同同的的次次序序，得得到到不不同同的结果，需要引起重视的结果，需要引起重视.47
