2019版高考数学一轮复习 第十章 算法初步 第63讲 算法与程序框图学案.docVIP

第63讲　算法与程序框图 考纲要求 考情分析 命题趋势 1.了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 2017·全国卷，8 2017·全国卷，8 2017·山东卷，6 2016·全国卷，9 2016·全国卷，8 程序框图中的条件分支结构及循环结构是高考对算法考查的主要内容，常与函数求值、方程求解、不等式求解、数列求和、统计量计算等问题交汇命题；给出程序框图的全部或部分，读出其功能，执行该程序框图并求输出结果及补齐框图是高考热点. 分值：5分 1．算法的含义与程序框图 (1)算法：算法是指按照一定规则解决__某一类__问题的明确和__有限的__步骤． (2)程序框图：程序框图又称流程图，是一种用__程序框__、__流程线__及__文字说明__来表示算法的图形． (3)程序框图中图形符号的含义 图形符号 名称 功能 __终端框(起止框)__ 表示一个算法的__起始__和__结束__ __输入、输出框__ 表示一个算法__输入__和__输出__的信息 __处理框(执行框)__ 赋值、计算 __判断框__ 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 连接程序框 ○ 连接点 连接程序框图的两部分 2．三种基本逻辑结构及相应语句 名称 示意图 相应语句 顺序 结构 输入语句： INPUT　“提示内容”；变量 输出语句： PRINT　“提示内容”；表达式 赋值语句：__变量＝表达式__ 条件 结构 IF　条件　THEN 语句体 END　IF IF　条件　THEN 语句体1 __ELSE__ 语句体2 END　IF 循 环 结 构 直到型循环结构 __DO__ 循环体 LOOP　UNTIL　条件 当型循环结构 __WHILE__条件 循环体 __WEND__ 1．思维辨析(在括号内打“√”或“”)． (1)算法的每一步都有确定的意义，且可以无限地运算．(　　) (2)一个程序框图一定包含顺序结构，也包含条件结构(选择结构)和循环结构．(　　) (3)一个循环结构一定包含条件结构．(　√　) (4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止．(　　) 2．阅读如图的程序框图，若输入x＝2，则输出的y值为__1__. 解析 2＞0，y＝2×2－3＝1. 第2题图　　　　　　　　　　　第3题图 3．如图所示，程序框图(算法流程图)的输出结果为__. 解析 第一次循环后：s＝0＋，n＝4；第二次循环后：s＝0＋＋，n＝6；第三次循环后：s＝0＋＋＋，n＝8，跳出循环，输出s＝0＋＋＋＝. 4．已知函数y＝如图是给定x的值，求其对应的函数值y的程序框图，处应填写__x2？__；处应填写__y＝log2x__. 　　 第4题图　　　　　　　　　第5题图 解析 由框图可知只要满足中的条件则对应的函数解析式为y＝2－x，故此处应填写“x＜2？”，则处应填写y＝log2x. 5．阅读程序： 若x＝－4，输出结果为__负数__， 若x＝9，输出结果为__3__. 解析 该算法程序中使用的是条件语句，根据其特征可得出结果． 一　顺序结构与条件结构 (1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．　 【例1】 (1)根据图(1)的框图，对大于2的整数n，输出的数列的通项公式是(　C　) A．an＝2n　　 B．an＝2(n－1) C．an＝2n　　 D．an＝2n－1 (2)运行如图(2)所示的程序框图，输出A，B，C的一组数据为，－1,2，则在两个判断框内的横线上分别应填(　A　) A．垂直、相切　　　　B．平行、相交 C．垂直、相离　　　　D．平行、相切 解析 (1)由程序框图可知：a1＝2×1＝2，a2＝2×2＝22，a3＝2×4＝23，a4＝2×8＝24，…归纳可得an＝2n，故选C． (2)顺序执行程序，由输出结果可知，直线Ax＋By＋C＝0应为x－y＋2＝0.根据斜率之间的关系可判断与直线x＋y－1＝0垂直，又点(0,0)到直线x－y＋2＝0的距离d＝＝1＝r.所以直线x－y＋2＝0与圆x2＋y2＝1相切，所以第一个判断框中应是垂直，第二个判断框中应是相切． 二　循环结构 循环结构的常考类型及解题思路 (1)确定循环次数：分析进入或退出循环体的条件，确定循环次数． (2)