高考数学一轮复习 11.2算法初步课件.ppt

课标版理数 11 2算法初步 1 程序框图 1 程序框图又称流程图 是一种用规定的程序框 流程线及文字说明来准确 直观地表示算法的图形 2 在程序框图中 一个或几个程序框的组合表示算法中的一个步骤 带有方向箭头的流程线将程序框连接起来 表示算法步骤的执行顺序 2 三种基本逻辑结构 3 输入语句 输出语句 赋值语句的一般格式和实现功能 1 一般格式 输入语句 input 提示内容 变量 输出语句 print 提示内容 表达式 赋值语句 变量 表达式 2 实现功能 输入语句 每次都把新输入的值赋给变量 输出语句 输出常量 变量的值和系统信息 赋值语句 将表达式所代表的值赋给变量 4 条件语句 1 条件语句表达的条件结构 用程序框图表示 2 与条件结构相对应的条件语句格式 if条件then 语句体endifif条件then语句体1else语句体2endif5 循环语句 1 循环语句实现的循环结构 用程序框图表示 i 当型结构 ii 直到型结构 2 循环语句的两种格式 i 当型 while型 语句 while条件 循环体end ii 直到型 until型 语句 do循环体loopuntil条件 1 执行如图所示的程序框图 若输出x的值为23 则输入的x值为 a 0b 1c 2d 11 答案c由框图知经三次循环才输出结果 令2x 1 23 得x 11 令2x 1 11 得x 5 令2x 1 5 得x 2 故输入的x值为2 故选c 2 如图是一个算法的程序框图 若该程序输出的结果为 则判断框中应填入的条件是 a t 4 b t3 d t 3 答案b循环一次得i 2 t 1 s 循环两次得i 3 t 2 s 循环 三次得i 4 t 3 s 循环四次得i 5 t 4 s 此时需要跳出循环 故选b 3 执行如图所示的程序框图 如果输入a 2 b 2 那么输出的a值为 a 4b 16c 256d log316 答案clog32 4不成立 执行第一次循环 a 22 4 log34 4不成立 执行第二次循环 a 42 16 log316 4不成立 执行第三次循环 a 162 256 log3256 4 log381成立 跳出循环 输出a的值为256 故选c 4 运行如图所示的程序框图 若输入n 4 则输出s的值为 答案11解析由程序框图知s 1 i 1 s 2 i 2 s 4 i 3 s 7 i 4 s 11 i 5 此时输出s 11 5 如图是某个函数求值的程序框图 则满足该程序的函数解析式为 答案f x 解析从程序框图中知 若x 0 则f x 2x 3 若x 0 则f x 5 4x 是一个分段函数 典例1 1 2014课标 7 5分 执行下面的程序框图 若输入的a b k分别为1 2 3 则输出的m a b c d 程序框图的识读 a 7b 42c 210d 840答案 1 d 2 c解析 1 第一次循环 m a 2 b n 2 第二次循环 m a b n 3 第三次循环 m a b n 4 退出循环 输出m为 故选d 2 2014北京 4 5分 当m 7 n 3时 执行如图所示的程序框图 输出的s值为 2 输出s 210 故选c 1 当需要对研究的对象进行逻辑判断时 要使用条件结构 它是根据指定条件选择执行不同指令的控制结构 2 注意直到型循环和当型循环的本质区别 直到型循环是先执行再判断 直到满足条件才结束循环 当型循环是先判断再执行 若满足条件 则进入循环体 否则结束循环 3 循环结构主要用在一些有规律的重复计算的算法中 如累加求和 累乘求积等 1 1 2014重庆 5 5分 执行如图所示的程序框图 若输出k的值为6 则判断框内可填入的条件是 答案c解析程序框图的执行过程如下 s 1 k 9 s k 8 s k 7 s k 6 循环结束 故可填入的条件为s 故选c 1 2 2014山东 11 5分 执行如图所示的程序框图 若输入的x的值为1 则输出的n的值为 答案3解析x 1 n 0 1 4 3 0 x 2 n 1 22 4 2 3 1 0 x 3 n 2 32 4 3 3 0 x 4 n 3 42 4 4 3 0 输出n 3 典例2 2013陕西 4 5分 根据下列算法语句 当输入x为60时 输出y的值为 输入x ifx 50theny 0 5 xelsey 25 0 6 x 50 endif输出y a 25b 30c 31d 61 基本算法语句 答案c解析由题意得分段函数y 当x 60时 y 25 0 6 60 50 31 故选c 在循环语句中也可以嵌套条件语句 甚至是循环语句 此时需要注意嵌套格式 这些语句需要保证算法的完整性 否则就会造成程序无法执行 2 1 2014东北三校模拟 运行下面程序 输出的结果为 n 10s 100dos s nn n 1loopuntils 70printnend a 4b 5c 6d 7 答案c解析程序运行过程如