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