高中数学 1.1.2程序框图与算法的基本逻辑结构课件 新人教A版必修3.ppt

1 1 2程序框图与算法的基本逻辑结构 设计一个算法的程序框图的基本思路 第二步 确定每个算法步骤所包含的逻辑结构 并用相应的程序框图表示 第一步 用自然语言表述算法步骤 第三步 将所有步骤的程序框图用流程线连接起来 并加上两个终端框 问题提出 1 算法的基本逻辑结构有哪几种 用程序框图分别如何表示 顺序结构 条件结构 循环结构 1 下列关于算法的说法中 正确的是 a 算法执行后可以不产生确定的结果b 算法可以无限的操作下去c 解决某类问题的算法不是唯一的d 完成一件事情的算法有且只有一种 c 一 算法概念辨析 2 下列叙述不能称为算法的是 a 植树需要运苗 挖坑 栽苗 浇水这些步骤 b 按顺序进行下列运算 1 1 2 2 1 3 3 1 4 99 1 100 c 从青岛乘火车到济南 再从济南乘飞机到深圳 d 求所有能被3整除的正数 即3 6 9 12 d 3 已知一个学生的语文成绩为89 数学成绩96 外语成绩99 求他的总分和平均分的一个算法如下 请将其补充完整 第一步 取a 89 b 96 c 99 第二步 第三步 第四步 输出总分 平均分 计算总分d a b c 计算平均分e d 3 二 框图的理解1 程序框图中 有两个出口的程序框是 a 起止框b 处理框c 判断框d 输入 输出框 c 2 下面关于程序框图的说法 正确的有 程序框图只有一个入口也只有一个出口 程序框图中的每一部分都应有一条从入口到出口的路径通过它 程序框图中的循环可以是无限的循环 程序框图中的循环变量的初始值是固定不变的 d a b c d 3 若a表示 处理框 b表示 输入 输出框 c表示 起 止框 d表示 判断框 以下四个图形依次为 a cbadb dcabc bacdd abcd 4 任何一个算法都必须有的基本结构是 a 顺序结构b 条件结构c 循环结构d 三个都有 a a 5 程序框图中的判断框 有1个入口和n个出口 则n的值为 a 1b 2c 3d 4 b 6 如图所示给出的四个流程图 其中满足当型循环结构的有 a 4个b 3个c 2个d 1个 c 1 右边程序框图表示计算三角形面积的算法 若三边长a b c分别为4 5 7 则输出的s 开始 输出s 结束 输入a b c 三 程序框图 2 在右边的流程图中当输入的值为3时 则输出的结果为 开始 输入x x 5 y y x 1 输出y n y 2x 2 结束 2 3 如果执行下面的程序框图 那么输出的s a 7b 9c 11d 13 c 4 2009 浙江卷 某程序框图如图所示 该程序运行后输出的k的值是 a 4b 5c 6d 7 a 5 按如图所示的程序框图运行后 若输出的s的值等于16 那么在程序框图中的判断框内应填写的条件是 a i 5 b i 6 c i 7 d i 8 a 6 右边程序框图能判断任意输入的正整数x的奇偶性 请将该程序框图补充完整 开始 m 0 结束 输入x n y x除以2的余数为m 输出 是奇数 输出 是偶数 第9题 7 如图给出的是计算的值的一个程序框图 其中判断框内应填入的条件是 a i 10b i20d i 20 a 1 如图所示的程序框图的算法功能是 求 a b 的值 四 综合应用 2 2009 上海卷 某算法的程序框图如图所示 则输出量y与输入量x满足的关系式是 2x x 1 x 2 x 1 y 开始 y 1 结束 输入x x 100 否 是 x 5000 x 100000 y x 1 y 50 是 是 否 否 3 观察所给程序框图 说出它所表示的函数 4 在右边的流程图中若输出的结果为14时 则输入的值为 开始 输入x x 5 y y x 1 输出y n y 2x 2 结束 6 5 下面的程序框图 若输出y的值是1 则输入的实数x的值为 a 1b 1c 0d 2 b 是 程序框图 开始 输入x x 3