第十章第4讲算法与程序框图.docVIP

第4讲　算法与程序框图,[学生用书～]) 1．算法的含义与程序框图(1)算法：算法是指按照一定规则解决某一类问题的明确和有限的步骤．(2)程序框图：程序框图又称流程图是一种用程序框、流程线及文字说明来表示算法的图形．(3)程序框图中图形符号的含义：图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框(执行框) 赋值、计算 判断框 判断某一条件是否成立成立时在出口处标明“是”或“；不成立时标明“否”或“ 流程线 连接程序框 连接点 连接程序框图的两部分2．三种基本逻辑结构及相应语句名称 示意图 相应语句 顺序结构 输入语句：　“提示内容”；变量 输出语句：　“提示内容”；表达式 赋值语句：变量＝表达式条件结构 IF　条件　 语句体 IF　条件　 语句体1 语句体2 循环结构 直到型循环结构 循环体 条件 当型循环结构 　条件 循环体 [做一做]在程序框图中算法的一个步骤到另一个步骤的连接用(　　)连接点 B．判断框流程线 D．处理框解析：选(2015·福建福州模拟)执行如图所示的程序框图若输入x＝0．1则输出的m的值是(　　) A．0 B．0．1 C．1 D．－1解析：选当x＝0．1时＝＝－1因为－10执行m＝m＋1＝－1＋1＝0将0赋给m输出的m的值是0． 1．辨明两个易误点(1)易混淆处理框与输入框处理框主要是赋值、计算而输入框只是表示一个算法输入的信息．(2)易忽视循环结构中必有条件结构其作用是控制循环进程避免进入“死循环”是循环结构必不可少的一部分．识别三种结构的关系顺序结构是每个算法结构都含有的而对于循环结构有重复性条件结构具有选择性没有重复性并且循环结构中必定包含一个条件结构用于确定何时终止循环体循环结构和条件结构都含有顺序结构． [做一做](2014·高考北京卷)执行如图所示的程序框图输出的S值为(　　) A．1 B．3 C．7 D．15 解析：选程序框图运行如下：＝03＝0＋2＝1＝13；S＝1＋2＝3＝23；S＝3＋2＝7＝3．输出S＝7．阅读如图所示的程y＝1则输入的x的值可能是(　　) A．±和2 B．－和2 D．2 解析：选由程序框图可知当x2时＝1＝2舍去；当x≤2时－1＝1＝± ,[学生用书～]) __顺序结构与条件结构__________________　(2013·高考课标全国卷Ⅰ)执行如图所示的程序框图如果输入的t∈[－1]，则输出的s属于(　　) A．[－3] B．[－5] C．[－4] D．[－2] [解析]　由程序框图得分段函数s＝所以当－1≤t1时＝3t∈[－3)；当1≤t≤3时＝4t－t＝－(t－2)＋4所以此时3≤s≤4．综上函数的值域为[－3]，即输出的s属于[－3]．[答案]　A 　若本例的判断框中的条件改为“t≥1？”则输出的s的范围是________．解析：由程序框图得分段函数s＝所以当1≤t≤3时＝3t∈[3]，当－1≤t1时＝4t－t＝－(t－2)＋4所以此时－5≤s3．综上函数的值域为[－5]，即输出的s属于5，9]．答案：[－5] [规律方法]　应用顺序结构和条件结构的注意点(1)顺序结构顺序结构是最简单的算法结构语句与语句之间、框与框之间是按从上到下的顺序进行的．(2)条件结构利用条件结构解决算法问题时重点是判断框判断框内的条件不同对应的下一图框中的内容和操作要相应地进行变化故要重点分析判断框内的条件是否满足． 　1．(2015·辽宁省大连市高三模拟)执x∈[0，2π]，则输出y的取值范围是(　　) A．[0，1] B．[－1] C．[－] D．[－1] 解析：选根据程序框中判断框内的条件得知y为中的较大值．在同一个坐标系中画出y＝＝y的取值范围为[－]．__循环结构(高频考点)____________________循环结构是高考命题的一个热点问题多以选择题、填空题的形式呈现试题难度不大多为容易题或中档题．高考对循环结构的考查主要有以下三个命题角度：(1)由框图求输出的结果；(2)完善程序框图；(3)由程序框图及输出结果求输入的值．　(1)(2014·高考重庆卷)执行如图所示的程序框图若输出k的值为6则判断框内可填入的条件是(　　) A．s B．s C．s D．s (2)(2014·高考辽宁卷)执行如图所示的程序框图若输入x＝9则输出y＝________． (3)(2014·高考山东卷)执行如图所示的程序框图若输入的x的值为1则输出的n的值为________． [解析]　(1)第一次执行循环：s＝1×＝＝8＝应满足条件；第二次执行循环：s＝＝＝7＝应满足条件排除选项；第三次执行循环：s＝＝＝6正是输出的结果故这时程序不再