第2节 算法初步知识链条完善考点专项突破易混易错辨析知识链条完善 把散落的知识连起来【教材导读】 1.常用的基本逻辑结构有哪些?提示:顺序结构、条件结构和循环结构三种.2.条件结构能否同时执行“是”分支和“否”分支?提示:不能.条件结构无论判断条件是否成立,只能执行“是”分支或“否”分支之一,不可能同时执行,也不可能都不执行.3.循环结构中一定包含条件结构吗?提示:一定.因为循环结构要按照一定的条件反复执行循环体.知识梳理 1.算法算法通常是指按照一定 解决某一类问题的 的步骤.2.程序框图与三种基本逻辑结构(1)程序框图程序框图的定义:程序框图又称 ,是一种用程序框、流程线及来表示算法的图形.通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来.规则明确和有限流程图文字说明起始 输入和输出 若干个依次执行 基本结构 条件是否成立 反复执行 循环体 3.输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT “提示内容”;变变量输输入信息输出语句PRINT “提示内容”;表 达式输输出信息赋值语句 .将表达式所代表 的值赋给变值赋给变 量变量=表达式4.条件语句与循环语句(1)条件语句算法中的条件结构由条件语句来实现.条件语句的格式及对应框图a.IFTHEN格式b.IFTHENELSE格式(2)循环语句程序框图中的循环结构与循环语句对应.循环语句的格式及对应框图a.UNTIL语句b.WHILE语句夯基自测1.(2015高考福建卷)阅读如图所示的程序框图,运行相应的程序,若输入x的值为1,则输出y的值为( )(A)2(B)7(C)8(D)128解析:输入x=1,因为12不成立,所以y=9-1=8,输出y=8,故选C.C2.(2015高考陕西卷)根据如图所示的框图,当输入x为6时,输出的y等于( )(A)1(B)2(C)5(D)10D解析:当输入的x=6时,执行x=6-3=3,依次有x=3-3=0,x=0-3=-350;当i=2时,S=21+2=4,i=3,此时不满足S50;当i=3时,S=24+3=11,i=4,此时不满足S50;当i=4时,S=211+4=26,i=5,此时不满足S50;当i=5时,S=226+5=57,i=6,此时满足S50,因此输出i=6.答案:6考点专项突破 在讲练中理解知识考点一 顺序结构与条件结构 【例1】 (1)(2015高考新课标全国卷)如图所示程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a等于( )(A)0(B)2(C)4(D)14答案: (1)B (2)读如图所示的程序框图,则输出的结果是 . 反思归纳 应用顺序结构和条件结构的注意点(1)顺序结构顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.(2)条件结构利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一图框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否满足.【即时训练】 (1)阅读如图所示的程序框图,若输入的a,b,c分别是21,32,75,则输出的a,b,c分别是( )(A)75,21,32(B)21,32,75(C)32,21,75(D)75,32,21解析:(1)由程序框图中的各个赋值语句可得x=21,a=75,c=32,b=21,故a,b,c分别是75,21,32.故选A.考点二循环结构(高频考点)考查角度1:由程序框图求输出结果.高考扫描:2011高考新课标卷,2012高考新课标卷,2013高考新课标卷,2014高考新课标卷、,2015高考新课标卷【例2】 (2015高考新课标全国卷)执行如图所示的程序框图,如果输入的t=0.01,则输出的n等于( )(A)5(B)6(C)7(D)8反思归纳 已知程序框图,求输出的结果.可按程序框图的流程依次执行,最后得出结果.反思归纳 完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.基本算法语句考点三 INPUT “x”;xIF x5 THENy=x2+1ELSEy=5*xEND IFPRINT “y”;yEND反思归纳 算法语句的注意事项(1)基本算法语句中主要是循环语句,在循环语句中也可以嵌套条件语句,甚至是循环语句,此时要注意嵌套格式.(2)解决算法语句问题时注意语句格式的规范性.n=10S=100DOS=S-nn=n-1LOOP UNTIL S=70PRINT nEND备选例题 易混易错辨析 用心练就一双慧眼(2)一定要弄明白计数变量和累加变量各是用什么字母表示的,各有什么样的变化规律;(3)对条件结构中的流向和循环结构中的循环次数要准确把握,可以试运行几次归纳出答案.否则,区分不开A与B的结果,而错选B.