【推荐】【步步高】2015届高考数学总复习 13.1算法与程序框图配套文档 理 新人教b版 .docVIP

§13.1　算法与程序框图 1． 程序框图 (1)通常用一些通用图形符号构成一张图来表示算法．这种图称做程序框图(简称框图)． (2)基本的程序框图有起、止框、输入、输出框、处理框、判断框、流程线等图形符号和连接线构成． 2． 三种基本逻辑结构 　　名称 内容　　 顺序结构 条件分支结构 循环结构 定义 最简单的算法结构，语句与语句之间，框与框之间按从上到下的顺序进行 依据指定条件选择执行不同指令的控制结构 根据指定条件决定是否重复执行一条或多条指令的控制结构 程序框图 3．基本算法语句 (1)赋值语句 ①概念：用来表明赋给某一个变量一个具体的确定值的语句． ②一般格式：变量名＝表达式． ③作用：计算出赋值号右边表达式的值，把该值赋给赋值号左边的变量，使该变量的值等于表达式的值． (2)输入语句 ①概念：用来控制输入结构的语句． ②一般格式：变量名＝input. ③作用：把程序和初始数据分开． (3)输出语句 ①概念：用来控制把求解结果在屏幕上显示(或打印)的语句． ②一般格式：print(%io(2)，表达式)． ③作用：将结果在屏幕上输出． (4)条件语句 ①处理条件分支逻辑结构的算法语句． ②条件语句的格式及框图． a．if语句最简单的格式及对应的框图 b．if语句的一般格式及对应的框图 (5)循环语句 ①算法中的循环结构是由循环语句来实现的． ②循环语句的格式及框图． a．for语句 b．while语句 1． 判断下面结论是否正确(请在括号中打“√”或“×”) (1)算法只能解决一个问题，不能重复使用．(　×　) (2)程序框图中的图形符号可以由个人来确定．(　×　) (3)输入框只能紧接开始框，输出框只能紧接结束框．(　×　) (4)条件分支结构的出口有两个，但在执行时，只有一个出口是有效的．(　√　) 2． 下列关于“赋值语句”叙述正确的是(　　) A．3.6＝x是赋值语句 B．利用赋值语句可以进行代数式的化简 C．赋值语句中的等号与数学中的等号意义相同 D．赋值语句的作用是先计算出赋值号右边表达式的值，然后把该值赋给赋值号左边的变量，使该变量的值等于表达式的值 答案　D 3． 下面程序的作用是________________________． S＝0； for　i＝3：4：199 S＝S＋i； end M＝－S； print(%io(2)，M)； 答案　求－(3＋7＋11＋…＋199)的值 解析　这是for语句、循环变量为i，初值为3，步长为4，终值为199，先求S＝3＋7＋11＋…＋199，然后M＝－S＝－(3＋7＋11＋…＋199)． 4． 如图，是求实数x的绝对值的算法程序框图，则判断框①中可填________． 答案　x0(或x≥0) 解析　由于|x|＝或|x|＝故根据所给的程序框图，易知可填“x0”或“x≥0”． 5． (2012·福建)阅读如图所示的程序框图，运行相应的程序，输出的s值等于________． 答案　－3 解析　第一次循环：s＝1，k＝14，s＝2×1－1＝1，k＝1＋1＝2； 第二次循环：k＝24，s＝2×1－2＝0，k＝2＋1＝3； 第三次循环：k＝34，s＝2×0－3＝－3，k＝3＋1＝4； 当k＝4时，k4不成立，循环结束，此时s＝－3. 题型一　算法的顺序结构 例1　f(x)＝x2－2x－3.求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出程序框图． 思维启迪　算法的设计方案并不唯一，同一问题，可以有不同的算法．设计算法时要注意算法的“明确性”、“有限性”． 解　算法如下： 第一步，令x＝3. 第二步，把x＝3代入y1＝x2－2x－3. 第三步，令x＝－5. 第四步，把x＝－5代入y2＝x2－2x－3. 第五步，令x＝5. 第六步，把x＝5代入y3＝x2－2x－3. 第七步，把y1，y2，y3的值代入y＝y1＋y2＋y3. 第八步，输出y1，y2，y3，y的值． 该算法对应的程序框图如图所示： 思维升华　给出一个问题，设计算法应注意： (1)认真分析问题，联系解决此问题的一般数学方法； (2)综合考虑此类问题中可能涉及的各种情况； (3)将解决问题的过程划分为若干个步骤； (4)用简练的语言将各个步骤表示出来． 　阅读如图所示的程序框图，若输入的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 答案　A 解析　由程序框图中的各个赋值语句可得x＝21，a＝75，c＝32，b＝21，故a，b，c分别是75,21,32. 题型二　算法的条件分支结构 例2　下图中x1，x2，x3为某次考试三个评阅人对同一