艺术班复习资料2

厦门英才学校高三数学 姓名 姓名 1 2012 届高三艺术班复习资料届高三艺术班复习资料 2 算法与程序框图算法与程序框图 一 知识点 1 算法通常是指 这些程序或 步骤必须是 和 的 而且能够在有限步操作内完成 2 算法的特点是 3 算法的描述方式有 4 程序框图又称 是一种用 及 来表示算 法的图形 通常 程序框图有程序框和流程线组成 一个或几个程序框的组合表示算法中的一个 步骤 带有方向箭头的 按照算法步骤的执行顺序将 连接起来 5 流程图中的符号意义 图形符号名称符号的意义 算法的开始或结束 数据的输入 输出的信息 赋值 执行计算 结果传送 根据给定的条件判断 算法进行的顺序 连接程序框图的两部分 6 三种基本的逻辑结构 顺序结构 顺序结构是由 组成的 这是任何一个算法都离不 开的基本结构 条件结构 条件结构是指 的结构 循环结构 循环结构是指 的结构 反复执行的步 骤称为 循环结构又分为 和 厦门英才学校高三数学 姓名 姓名 2 二 基础练习 1 下列关于算法的说法中正确的个数有 求解某一类问题的算法是唯一的 算法必须在有限步操作之后停止 算法的每一步操作必须是明确的 不能有歧义或模糊 算法执行后一定产生确定的结果 A 1 B 2 C 3 D 4 2 程序框图符号 可用于 A 输出 a 10 B 赋值 a 10 C 判断 a 10 D 输入 a 1 3 已知直角三角形两条直角边长 a b 求斜边长 c 的一个算法分为以下三步 计算 c 输入直角三角形两直角边长 a b 的值 a2 b2 输出斜边长 c 的值 其中正确的顺序号是 A B C D 4 按如图 1 所示的程序框图 在运行后输出的结果为 A 36 B 45 C 55 D 56 5 程序框图如下 如果上述程序运行的结果为 S 132 那么判断框中应填入 三 课堂检测 1 北京 6 执行如图所示的程序框图 若输入 A 的值为 2 则输出的 P 值为 A 2B 3 C 4D 5 开始 i 1 s 0 i 10 结束 输出 s 图图 1 s s i i i 1 N Y 厦门英才学校高三数学 姓名 姓名 3 2 福建 5 阅读右图所示的程序框图 运行相应的程序 输出的结果是 A 3 B 11 C 38 D 123 3 天津 3 阅读右边的程序框图 运行相应的程序 若输入的值为 4 则输出的值为xy A 0 5 B 1 C 2 D 4 4 全国 5 执行右面的程序框图 如果输入的 N 是 6 那么输出的 p 是 A 120 B 720 C 1440 D 5040 第 1 题图 第 2 题图 第 3 题图 第 4 题图 5 福建 11 运行如图所示的程序 输出的结果是 6 湖南 11 若执行如图 2 所示的框图 输入 1234 1 2 4 8 xxxx 则输出的数等于 7 安徽 12 如图所示 程序框图 算法流程图 的输出结果是 8 江西 13 下图是某算法的程序框图 则程序运行后输出的结果是 9 山东 14 执行右图所示的程序框图 输入 l 2 m 3 n 5 则输出的 y 的值是 10 浙江 14 某程序框图如图所示 则该程序运行后输出的的值是 k 11 如图所示的程序框图运行后 输出的结果是 A 10 B 0 C 10 D 20 厦门英才学校高三数学 姓名 姓名 4 第 5 题图 第 11 题图 第 7 题图 开始 输入 1234 x x x x 1 0ix i xxx