1、高考总复习第（1）轮理科数学第六单元数列与算法第42讲 算法初步与程序框图1了解算法的含义，了解算法思想2理解程序框图的三种基本结构：顺序结构、条件结构、循环结构3通过模仿、操作、探索，学会程序框图来表达解决问题的过程，学会灵活、正确地阅读理解程序框图1算法的概念算法通常是指可以用_来解决的某一类问题的程序或步骤，这些程序或步骤必须是_和_的，而且能够在 _之内完成2程序框图的概念、表示及功能(1)程序框图又称为_，是一种用_、_ 及_来表示算法的图形计算机明确有效有限步流程图程序框流程线文字说明(2)程序框图基本图形及功能：程序框名 称 功 能终端框(起止框)表示一个算法的 起始与结束 输入
2、、输出 框表示一个算法 输入和输出的信息 处理框(执行框)赋值、计算 判断 框判断某一条件 是否成立，成立时在出口处标明“是”；不成立时标明“否”流程线连接程序框连接点连接程序框图的两部分3.算法的逻辑结构算法的三种基本逻辑结构：_结构、_结构、_结构(1)顺序结构是由若干个_的步骤组成的，这是任何一个算法都离不开的基本结构其结构形式如右图所示(2)条件结构是指在算法中通过对_的判断，根据_而选择不同_的算法结构顺序结构循环依次执行条件条件是否成立流向其结构形式为 (3)循环结构是指在算法中，从某处开始，_ _的结构反复执行的步骤称为_.循环体又分为_和_.反复执行某些步骤按照一定的条件反复执
3、行某些步骤循环体当型(WHILE型)直到型(UNTIL型)当型(WHILE 型)循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，_循环体，否则_循环这种循环叫作当型(WHILE型)循环如下图(1)直到型(UNTIL 型)循环结构在执行了一次循环体后，对条件进行判断，如果条件_，就继续执行循环体，直到条件_时终止循环这种循环叫作直到型(UNTIL 型)循环如下图(2)执行终止不满足满足1下列给出三个程序框图：其中是_结构；是_结构；是_结构顺序结构循环2程序框图中涉及到各种语句，阅读程序框图需要对这些语句正确理解下面是对“赋值语句”的理解：n1 表示将 1 这个数赋予变量 n；ab
4、表示将 b 的值赋予 a；ba 表示将 a 的值赋予 b；nn1 表示 n1 的值赋予 n.其中正确的理解有 .(填上你认为所有正确理解的序号)解：上述四种情形都是赋值语句的常见情况，都是正确的答案：3(2017江苏卷)下图是一个算法流程图若输入 x 的值为116，则输出 y 的值是.解：输入 x 116，1161 不成立，执行 y2log2116242.输出 y 的值为2.答案：24.(2017北京卷)执行如图所示的程序框图，输出的 s 值为()A2B.32C.53D.85解：开始：k0，s1；第一次循环：k1，s2；第二次循环：k2，s32；第三次循环：k3，s53，此时不满足循环条件，输
5、出 s，故输出的 s 值为53.故选 C.答案：C5.(2018北京卷)执行如图所示的程序框图，输出的 s 值为()A.12B.56C.76D.712 解：第一步：s11212，k2，k3；第二步：s121356，k3，输出 s.答案：B条件结构的程序框图循环结构的程序框图程序框图功能的识别考点1条件结构的程序框图【例 1】(经典真题)运行如下程序框图，如果输入的 t1,3，则输出的 s 属于A3,4 B5,2C4,3 D2,5 解：由判断框中的条件为 t1，可得函数被分成两段，即 t1 与t1.又由满足条件 t1 时函数解析式为 s3t，不满足时函数的解析式为 s4tt2，于是得分段函数的解
6、析式为 s3t，1t6，输出的S3.结束循环 点评：解决此类型问题的最常用方法是列举法，即依次执行循环结构中的每一步，列出每一次循环后变量的值，直到循环结束为止，但在执行循环体的过程中，要注意：第一，要明确几个常用变量的意义，如：计数变量：用来记录某个事件发生的个数，如 ii1.累加变量：用来计算数据之和，如 SSi.累乘变量：用来计算数据之积，如 ppi.第二，明确每一次执行循环体前和执行循环体后，变量的值发生的变化第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体考点3程序框图功能的识别【例 3】(2018广州一模)执行如图所示的程序框图，则输出的 SA.920B.49C.29D
7、.940解：本题循环次数较多，可先运行几次，发现规律，再根据循环控制条件确定何时终止循环因为 n2，S0，第一次循环，S 12412(1214)，n4，第二次循环，S 124 14612(12141416)12(1216)，n6，第三次循环，S 124 146 16812(121414161618)12(1218)，n8，临近循环结束时，取 n18，再循环一次S12(12 120)，n20，此时 n19 成立，退出循环，输出 S12(12 120)940.答案：D 3.(经典真题)执行如下的程序框图，如果输入的 N10，那么输出的S()A11213 110 B1 12！13！110！C1121
8、3 111 D1 12！13！111！【变式探究】解：当输入的 N10 时，由于 k1，S0，T1.所以 T111，S1，k2，此时不满足 k10；k2 时，T 112 12！，S1 12！，k3，此时不满足 k10；k3 时，T1123 13！，S1 12！13！，k4，此时不满足k10；k10 时，T112310110！，S1 12！13！110！，k11，此时满足 k10.因此，输出的 S1 12！13！110！.答案：B 点评：解决此类循环次数较多的问题，可按如下步骤进行：第一步，先对循环结构执行若干次，发现规律；第二步，从运算的结果观察出程序框图的功能；第三步，根据判断框中循环的控制条件，对临近循环结束时进行验证，防止“多算”或“漏算”1条件结构主要用在一些需要依据条件进行判断的算法中，如分段函数的求值，数据大小关系的确定等问题中2.循环结构主要用于一些有规律的重复计算的算法中，如累加求和，累乘求积等问题常常需要用循环结构来实现算法 3.高考中，主要考查程序框图的阅读与理解，循环结构是高考考查的重点解决此类问题，首先要读懂程序框图的执行方向和其中的判断条件，对于循环结构，要明确循环次数和终止条件，弄清每次循环前和循环后每个变量的值不论是条件结构还是循环结构，最基本的解决方法都是列举法，即依次执行程序框图中的每一步，直至程序结束为止 点击进入WORD链接
