1、考纲要求1.了解算法的含义，了解算法的思想2理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构3了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义考情分析1.高考中重点结合函数与数列考查程序框图(尤其是条件结构、循环结构)的功能及求执行后的结果2题型以选择题和填空题为主，属中档题 小题热身1思考辨析(正确的打“”，错误的打“”)(1)算法可以无限次的操作下去。()(2)一个程序可以只有顺序结构组成。()(3)“当型”循环与“直到型”循环退出循环的条件不同。()(4)条件结构的流向只有两个。()(5)在算法语句中，XX1 是错误的。()解析：(1)错误。算法必须
2、有限步完成。(2)正确。(3)正确。“当型”循环退出循环的条件是条件不满足，“直到型”循环退出循环的条件是条件满足。(4)正确。(5)错误。XX1 表示把 X1 的值赋给 X，不表示两者相等。2执行如图所示的框图，若输出结果为 3，则可输入的实数 x 值的个数为()A1 B2C3 D4解析：由框图知 yx21，x2log2x，x2，所以由 y3 得：当 x2 时，x213，解得 x2 或2。当 x2 时，log2x3，解得 x8。所以输入的 x 可以是 2，2,8，共 3 个。答案：C3如图给出的是计算12141612 014的值的程序框图，其中判断框应填入的是()Ai2 014?Bi2 01
3、4?Ci1 007?Di1 007?解析：依题意，i2 016 时，终止循环，故应填 i2 014？。答案：A4阅读下面程序框图，则输出结果 s 的值为()A.12B.32C 3D.3解析：由框图知，当 n2 014 时退出循环，此时 s0sin3sin23sin33 sin2 0133sin3sin23 sin333350 3。答案：D5如图是计算“输入两个数，输出这两个数差的绝对值”的程序框图。则图中为_，为_。解析：由于|ab|ab，abba，ab，则处填“ab？”，处填“ba”。答案：ab？ba知识重温一、必记 6个知识点1算法通常是指按照一定规则解决某一类问题的_和_的步骤。2程序框
4、图又称_，是一种用_、_、及_来表示算法的图形。通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤：_带方向箭头，按照算法步骤的执行顺序将_连接起来。明确有限 流程图程序框流程线文字说明流程线程序框3三种基本逻辑结构(1)顺序结构是由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构。其结构形式为(2)条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式。其结构形式为(3)循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况。反复执行的步骤称为_。循环结构又分为当型(WHILE 型)和直到型(UNTIL 型)。其结构形式为循环体4输入
5、语句、输出语句、赋值语句的格式与功能语句一般模式功能输入语句INPUT“提示内容”；变量输入信息输出语句 PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式所代表的值赋给变量5.条件语句(1)程序框图中的条件结构与条件语句相对应。(2)条件语句的格式。6循环语句(1)程序框图中的循环结构与循环语句相对应。(2)循环语句的格式。二、必明 3个易误点1注意起止框与输入框、输出框、判断框与处理框的区别。2注意条件结构与循环结构的联系。3要弄清楚三种基本逻辑结构的构成方式及功能，以免使用时造成混乱或错误。考点一 顺序结构与条件结构【典例 1】(1)执行如图的程序框图，
6、如果输入的 x，yR，那么输出的 S 的最大值为()A0 B1C2 D3C(2)(2016周口模拟)运行如图所示的程序框图，输出 A，B，C 的一组数据为 3，1,2，则在两个判断框内的横线上分别应填()A垂直、相切 B平行、相交C垂直、相离 D平行、相切A解析：(1)当x0y0 xy1时，由线性规划的图解法知，目标函数 S2xy 的最大值为 2，否则，S 的值为 1。所以输出的 S 的最大值为2。(2)顺序执行程序，由输出结果可知，直线 AxByC0 应为 3xy20。根据斜率之间的关系可判断与直线 x 3y10 垂直，又点(0,0)到直线 3xy20 的距离 d2311r。所以直线 3xy
7、20 与圆 x2y21 相切，所以第一个判断框中应是垂直，第二个判断框中应是相切。悟技法应用顺序结构与条件结构的注意点(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的。(2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足。通一类1阅读程序框图(如图)，如果输出的函数值在区间1,3上，则输入的实数 x 的取值范围是()AxR|0 xlog23BxR|2x2CxR|0 xlog23，或 x2DxR|2xlog23，或 x2解析：依题意及框图可得，2
8、x212x3或|x|21x13，解得 0 xlog23 或 x2。答案：C考点二 顺序结构与循环结构【典例 2】(1)根据下边框图，对大于 2 的整数 N，输出的数列的通项公式是()Aan2n Ban2(n1)Can2nDan2n1C(2)如图给出的是计算 11315 129的值的一个程序框图，则图中执行框中的处和判断框中的处应填的语句分别是()Ann2，i15?Bnn2，i15?Cnn1，i15?Dnn1，i15?B解析：(1)由程序框图可知：a1212，a2224，a3248，a42816，归纳可得：an2n，故选 C。(2)由式子 11315 129中的数的变化规律，易知处应填 nn2，
9、处应填 i15?悟技法循环结构的考查类型及解题思路(1)确定循环次数：分析进入或退出循环体的条件，确定循环次数。(2)完善程序框图：结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式。(3)辨析循环结构的功能：执行程序若干次，即可判断。通一类2当 m7，n3 时，执行如图所示的程序框图，输出的 S 值为()A7 B42C210 D840解析：m7，n3，km7，S1，mn15；第一步：k75，S177，k716；第二步：k65，S7642，k615；第三步：k5，S425210，k514；第四步：k45，输出的 S210.故选 C。答案：C3执行如图所示的程序框图
10、，如果输入的t2,2，那么输出的 S()A6，2 B5，1C4,5 D3,6解析：由程序框图可知 S是分段函数，且 S2t22，t2，0t3，t0，2，其值域为(2,63，13,6，故选 D。答案：D考点三 基本算法语句【典例 3】(1)根据下列算法语句，当输入 x 为 60 时，输出 y 的值为()A25 B30C31 D61C(2)设计一个计算 135791113 的算法，下面给出了程序的一部分，则在处不能填入的数是()A13 B13.5C14 D14.5A解析：(1)该语句为分段函数y0.5x，x50250.6x50，x50，当 x60 时，y250.6(6050)31。(2)若填 13
11、，当 i11213 时，不满足条件，终止循环，因此得到的是 1357911 的计算结果，故不能填 13，但填的数字只 要 超 过 13 且 不 超 过 15 均 可 保 证 终 止 循 环 时，得 到 的 是135791113 的计算结果。悟技法算法语句应用的关注点(1)输入、输出语句：在输入、输出语句中加提示信息时，要加引号，变量之间用逗号隔开。(2)赋值语句：左、右两边不能对换，赋值号左边只能是变量。(3)条件语句：条件语句中包含条件语句时，要分清内外条件结构，保证结构完整性。(4)循环语句：分清 WHILEWEND 和 DOLOOP UNTIL 的格式不能混用。通一类4下列程序执行后输出
12、的结果是_。990解析：程序反映出的算法过程为i11S111，i10；i10S1110，i9；i9S11109，i8；i89 退出循环，执行“PRINT S”。故 S990。高考模拟1(2015课标全国卷)执行如图所示的程序框图，如果输入的 t0.01，则输出的 n()A5 B6C7 D8C解析：执行程序框图，输入 t0.01，S1，n0，m12；S12，m14，n1，S120.01；S14，m18，n2，S140.01；S18，m 116，n3，S180.01；S 116，m 132，n4，S 1160.01；S 132，m 164，n5，S 1320.01；S 164，m 1128，n6，
13、S 1640.01；S 1128，m 1256，n7，S 11280.01.输出 n7，选 C。2(2015四川卷)执行如图所示的程序框图，输出 S 的值为()A 32 B.32C12D.12解析：由程序框图与循环结束的条件“k4？”可知，最后输出的 Ssin56 sin612，选 D。答案：D3(2015北京卷)执行如图所示的程序框图，输出的结果为()A(2,2)B(4,0)C(4，4)D(0，8)解析：初始值 x1，y1，k0，执行程序框图，则 s0，t2，x0，y2，k1；s2，t2，x2，y2，k2；s4，t0，x4，y0，k3，此时输出(x，y)，则输出的结果为(4,0)，选 B。答
14、案：B4(2015重庆卷)执行如图所示的程序框图，若输出 k 的值为 8，则判断框内可填入的条件是()As34Bs56Cs1112 Ds2524解析：第一次循环，得 k2，s12；第二次循环，得 k4，s121434；第三次循环，得 k6，s34161112；第四次循环，得 k8，s1112182524，此时退出循环，输出 k8，所以判断框内可填入的条件是 s1112，故选 C。答案：C5(2015山东卷)执行如图所示的程序框图，输出的 T 的值为_。116解析：开始 n1，T1，因为 13，所以 T101x1dx112x2101121232，n112；因为 23，所以 T3201x2dx3213x310321313116，n213。因为 33 不成立，所以输出 T，即输出的 T 的值为116。