高考数学（理）考点一遍过考点56 算法初步-之

1 1．算法的含义、程序框图 （1）了解算法的含义，了解算法的思想. （2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2．基本算法语句 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 一、算法的基本结构 1．算法的含义与程序框图 （1）算法：算法是指按照一定规则解决某一类问题的明确和有限的步骤． （2）程序框图：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． （3）程序框图中图形符号的含义 图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入输出框 表示一个算法输入和输出的信息 处理框 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”； 不成立时标明“否”或“N” 流程线 连接程序框 2 2.程序框图的结构类型及作用 名称 内容 顺序结构 条件结构 循环结构 定义 由若干个依次执 行 的 步 骤 组 成 的，这是任何一 个算法都离不开 的基本结构 算法的流程根据条件是否成立有不同 的流向，条件结构就是处理这种过程 的结构 从某处开始，按照一定的条件 反复执行某些步骤，反复执行 的步骤称为循环体 程 序 框 图 【注】(1)注意区分处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息． (2)循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一 部分． (3)注意区分当型循环与直到型循环．直到型循环是“先循环，后判断，条件满足时终止循环”；而当型 循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是 不同的，它们恰好相反． 3 二、算法的基本语句 1．三种语句的一般格式和功能 语句 一般格式 功能 输入语句 INPUT“提示内容”；变量 输入信息 输出语句 PRINT“提示内容”；表达式 输出结果 赋值语句 变量＝表达式 将表达式的值赋给变量 【注】关于赋值语句，有以下几点需要注意： ①赋值号左边只能是变量名字，而不是表达式，例如 3＝m 是错误的． ②赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如 Y＝x，表 示用 x 的值替代变量 Y 的原先的取值，不能改写为 x＝Y.因为后者表示用 Y 的值替代变量 x 的值． ③在一个赋值语句中只能给一个变量赋值，不能出现多个“＝”． 2．条件语句 （1）条件语句与程序框图中的条件结构相对应． （2）条件语句的格式及框图． ①IF－THEN 格式 ②IF－THEN－ELSE 格式 4 3．循环语句 （1）算法中的循环结构是由循环语句来实现的． （2）循环语句的格式及框图 ①UNTIL 语句 ②WHILE 语句 【注】语句中“IFEND IF”，“DOLOOP UNTIL”，“WHILEWEND”一定成对出现． 5 考向一 程序框图 高考中对程序框图的考查，主要是顺序结构、条件结构、循环结构，其中循环结构为重点，考查程序运行 后的结果，或考查控制循环的条件，主要以选择题或填空题的形式出现.三种基本逻辑结构的常见问题及解 题策略： (1)顺序结构 @#网 顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)条件结构 利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相 应地进行变化，故要重点分析判断框内的条件是否满足． (3)循环结构 ①已知程序框图，求输出的结果．可按程序框图的流程依次执行，最后得出结果． ②完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量 的表达式． ③对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断. 典例 1 执行如下所示的程序框图，如果输入 ，则输出的 属于 A． 1,4 B． 1 ,12     6 C． 1 ,12      D． 1 ,42      【答案】D 典例 2 执行如图所示的程序框图，则输出 S 的值为 A．2 B．4 C．8 D．16 【答案】C 【解析】当 k＝0 时，满足 k