《高考导航》2016届新课标数学（理）一轮复习讲义 第十章 第4讲 算法与程序框图[ 高考].docVIP

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