1、抓住2个考点突破3个考向揭秘3年高考第1讲 算法的含义及流程图抓住2个考点突破3个考向揭秘3年高考考点梳理1算法与流程图(1)算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是_和_的，而且能够在有限步之内完成(2)设计算法要注意的问题认真分析问题，找出解决此问题的一般方法借助有关的变量或参数对算法加以表述将解决问题的过程划分为若干步骤用简练的语言将各个步骤表示出来明确有效抓住2个考点突破3个考向揭秘3年高考(3)流程图是由一些_和_组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序.程序框名称功能终端框(起止框)表示一个算
2、法的_和_输入、输出框表示一个算法_和_的信息处理(执行)框赋值、_判断框根据条件决定执行两条路径中的某一条图框流程线起始结束输入输出计算抓住2个考点突破3个考向揭秘3年高考(1)顺序结构是由_组成的，这是任何一个算法都离不开的基本结构其结构形式为2.三种基本逻辑结构若干个依次执行的处理步骤抓住2个考点突破3个考向揭秘3年高考(2)选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式，也称为分支结构其结构形式为抓住2个考点突破3个考向揭秘3年高考(3)循环结构是指在算法中，需要_的结构反复执行的处理步骤称为_循环结构又分为_和_循环结构主要用在一些有规律的重复计算的算法中
3、，如累加求和，累乘求积等问题常常需要用循环结构来设计算法其结构形式为重复执行同一操作循环体当型直到型抓住2个考点突破3个考向揭秘3年高考一个复习指导算法初步是必考内容之一，试题难度不大，属基础题，以填空题形式出现，主要考查流程图知识，但往往与其他章节知识结合，常与数列等知识融合在一起两种循环语句的区别在当型语句中，是当条件满足时执行循环体，而在直到型语句中是当条件不满足时执行循环体，二者是有区别的，在解决问题时用两种循环语句编写应注意条件的不同【助学微博】抓住2个考点突破3个考向揭秘3年高考1阅读如图所示的流程图，若输入的x是2，则输出的值为_ 解析20，故输出的值为1.答案1考点自测抓住2个
4、考点突破3个考向揭秘3年高考2如图所示的是一个算法的流程图，已知a13，输出的结果为7，则a2的值是_答案11抓住2个考点突破3个考向揭秘3年高考3(2012泰州模拟)如图是一个算法的流程图，则输出a的值是_解析alog2256log22882；alog2832；alog232，所以输出alog23.答案log23抓住2个考点突破3个考向揭秘3年高考4(2011湖南卷)若执行如图所示的框图，输入x11，x22，x34，x48，则输出的数为_抓住2个考点突破3个考向揭秘3年高考解析 当输入的N是6时，由于k1，p1，因此ppk1.此时k1，满足k6.故kk12.当k2时，p12，此时满足k6，故
5、kk13.5.(2011课标全国卷改编)执行如图所示的流程图，如果输入的N是6，那么输出的p是_抓住2个考点突破3个考向揭秘3年高考当k3时，p123，此时满足k6，故kk14.当k4时，p1234，此时满足k6，故kk15.当k5时，p12345，此时满足k6，故kk16.当k6时，p123456720，此时k0，转S3，如果x0，转S4，否则转S5；S3y2x；S4y0；S5y2x；S6 输出y.相应的流程图如图所示：抓住2个考点突破3个考向揭秘3年高考方法总结 利用选择结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框而判断框内的条件不同，对应的下一图框中的内容和操作
6、也相应地进行变化，故应逐个分析判断框内的条件抓住2个考点突破3个考向揭秘3年高考【训练2】(1)如图(1)是某个函数求值的流程图，则满足该程序的函数解析式为_抓住2个考点突破3个考向揭秘3年高考(2)(2010山东卷)执行如图(2)所示的流程图，若输入x4，则输出y的值为_抓住2个考点突破3个考向揭秘3年高考抓住2个考点突破3个考向揭秘3年高考考向三 算法的循环结构抓住2个考点突破3个考向揭秘3年高考法一 当型循环流程图：法二 直到型循环流程图：抓住2个考点突破3个考向揭秘3年高考方法总结 利用循环结构表示算法，第一要确定是利用当型循环结构，还是直到型循环结构；第二要注意根据条件，设计合理的计
7、数变量、累加变量等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的情况抓住2个考点突破3个考向揭秘3年高考【训练3】(1)(2012江苏卷)如图(1)是一个算法流程图，则输出的k的值是_(2)(2011浙江卷)某流程图如图(2)所示，则该程序运行后输出的k的值是_抓住2个考点突破3个考向揭秘3年高考解析(1)条件语句为k25k40，即k4.当k5时，满足此条件，此时输出5.(2)初始值：k2，执行“kk1”得k3，a4364，b3481，ab不成立；k4，a44256，b44256，ab不成立；k5，a451 024，b54625，ab成立，此时输出k5.答案(1
8、)5(2)5抓住2个考点突破3个考向揭秘3年高考2014年高考，算法初步为必考知识，估计试题难度为中、低档题，一般是以流程图为考查重点，考查对算法思想和流程图的应用规范解答24 算法流程图的识别与读取抓住2个考点突破3个考向揭秘3年高考【示例】(2012山东卷改编)执行右面的程序框图，如果输入a4，那么输出的n的值为_审题路线图(1)这是一个累加求和的当型循环结构(2)P、Q是累加变量，n是计数变量解答示范 n0，P0401，Q213；n1，P1415，Q617；n2，P54221，Q14115；n3，PQ.故n值为3.(5分)抓住2个考点突破3个考向揭秘3年高考点评(1)在解决循环结构问题时
9、，一定要弄明白计数变量和累加变量是用什么字母表示的，再把这两个变量的变化规律弄明白，就能理解这个流程图的功能了，问题也就清楚了(2)在解决带有循环结构的流程图问题时，循环结构的终止条件是至关重要的，这也是考生非常容易弄错的地方，考生一定要根据问题的情境弄清楚这点抓住2个考点突破3个考向揭秘3年高考解析 第1次s1，k1；第2次s1，k2，；第3次s0，k3；第4次s3，k4.结束答案 3高考经典题组训练1(2012福建卷)阅读如图所示的程序框图，运行相应的程序，输出的s值等于_抓住2个考点突破3个考向揭秘3年高考抓住2个考点突破3个考向揭秘3年高考2(2012浙江卷)若某程序框图如图所示，则该
10、程序运行后输出的值是_抓住2个考点突破3个考向揭秘3年高考3(2012安徽卷改编)如图所示，程序框图(算法流程图)的输出结果是_解析x1248y1234答案4抓住2个考点突破3个考向揭秘3年高考抓住2个考点突破3个考向揭秘3年高考解析 第1次，n1，s1，a3，第2次，n2，s4，a5，第3次，n3，s9，输出s9.答案94(2012湖北卷)阅读如图所示的程序框图，运行相应的程序，输出的结果s_.抓住2个考点突破3个考向揭秘3年高考5(2010江苏卷)如图是一个算法的流程图，则输出S的值是_解析 执行过程如下表：S 1 1213 3227 72315 152431 312563n 123451222243133，输出S12222563.答案63
