【优化方案】2012年高中数学 第11章 算法初步章末综合检测 湘教版必修5

用心 爱心 专心1 优化方案优化方案 2012 2012 年高中数学年高中数学 第第 1111 章章 算法初步章末综合检算法初步章末综合检 测测 湘教版必修湘教版必修 5 5 时间 120 分钟 满分 150 分 一 选择题 本大题共 10 小题 每小题 5 分 共 50 分 在每小题给出的四个选项中 只有一项是符合题目要求的 1 下列关于算法的叙述不正确的是 A 在任何数值计算或非数值计算的过程中所采取的方法和步骤 都可称之为算法 B 计算机解决问题的方法和步骤 就是计算机的算法 C 算法并不给出问题的精确的解 只是说明怎样才能得到解 D 算法中执行的步骤可以是无限次数的 能无休止地执行下去 解析 选 D 由算法的基本概念知 D 不正确 算法必须在有限步内完成 不能成为死循 环 即无休止地循环 2 在 输入语句 输出语句 赋值语句中具备计算功能的有 A 1 种 B 2 种 C 3 种 D 0 种 解析 选 B 输出语句和赋值语句都具有计算功能 3 语句 PRINT 26 MOD 7 运行时输出的结果为 A 3 B 4 C 5 D 6 解析 选 C 因为 26 3 7 5 所以输出的结果是 5 4 有以下程序段 则关于它的说法正确的是 k 8 WHILE k 0 k k 1 WEND A 循环体语句执行 8 次 B 循环体无限循环 C 循环体语句一次也不执行 D 循环体语句只执行一次 解析 选 C 对于 WHILE 语句 条件为真 则执行循环体 而本题k 8 不满足条件 k 0 所以循环体语句一次也不执行 5 给出如图所示的程序框图 则执行循环体的次数是 A 100 B 99 C 50 D 49 解析 选 D 从程序框图分析 变量i的初始值是 3 每次循环增加 2 当i4 跳出循环 输出s的 值为 0 7 2011 年临沂高一检测 阅读下面的伪代码 s 1 i 1 WHILE i 0 B x 0 D x 0 解析 选 D 因为条件真则执行y x 条件假则执行y x x 由程序功能知条件应 为x 0 9 有 324 243 270 三个数 则它们的最大公约数是 A 81 B 27 C 9 D 3 解析 选 B 由 324 243 1 81 243 81 3 0 知 324 与 243 的最大公约数为 81 又 270 81 3 27 81 27 3 0 这三个数的最大公约数是 27 10 则输出结果为 a 1 b 2 c a b b a c b PRINT a b c END A 1 B 1 1 1 C 2 D 1 2 1 解析 选 D 运算过程如下 c a b 1 2 1 b a c b 1 1 2 2 a 1 b 2 c 1 二 填空题 本大题共 5 小题 每小题 5 分 共 25 分 把答案填在横线上 11 阅读下面的伪代码 INPUT x x IF x 0 THEN y x 5 ELSE y 0 END IF END IF PRINT y END 如果输入x 2 则输出的结果y为 解析 本伪代码是求分段函数 y Error 的值 输入x 2 输出y 2 3 1 答案 1 12 2010 年高考湖南卷 如图 是求 12 22 32 1002的值的程序框图 则正整 数n 解析 i 1 时 s 12 i 2 时 s 12 22 i 3 时 s 12 22 32 i 99 时 用心 爱心 专心4 s 12 22 992 i 100 时 s 12 22 1002 故n 100 答案 100 13 下面的程序是求一个函数的函数值的伪代码 INPUT x IF x 0 AND x n 2 PRINT c c END 解析 当i 1 时 c 2 a 1 b 2 当i 2 时 c 1 a 2 b 1 当i 3 时 c 3 a 1 b 3 此时 i 4 n 5 n 2 3 此时循环结束 c 3 答案 c 3 15 2011 年徐州模拟 某篮球队 6 名主力队员在最近三场比赛中投进三分球个数如下 表所示 队员i 123456 三分球个数 a1a2a3a4a5a6 如图是统计该 6 名队员在最近三场比赛中投进的三分球总数的程序框图 则输出的 S 其目的是求 解析 当i 1 时 S a1 当i 2 时 S 2 1 a1 a2 2 a1 a2 2 用心 爱心 专心5 当i 3 时 S 3 1 a1 a2 2 a3 3 a1 a2 a3 3 当i n时 S a1 a2 an n 答案 平均数 a1 a2 an n 三 解答题 本大题共 6 小题 共 75 分 解答时应写出文字说明 证明过程或演算步 骤 16 本小题满分 12 分 下面给出了一个问题的算法 第一步 输入a 第二步 若a 4 则执行第三步 否则执行第四步 第三步 输出 2a 1 第四步 输出a2 2a 3 问 1 这个算法解决的问题是什么 2 当输入的a值为多大时 输出的数值最小 解 1 这个算法解决的问题是求分段函数 f x Error 的函数值的问题 2 a 1 时输出的数值最小 17 本小题满分 12 分 写出求函数 f x Error 的函数值的伪代码 并画出相应的流程图 解 伪代码如下 INPUT x IF x 0 THEN y x2 1 ELSE IF x 24 END 21 本小题满分 13 分 某市电信部门规定 拨打市内电话时 如果通话时间不超过 3 分钟 则收取通话费 0 2 元 如果通话时间超过 3 分钟 则超过部分以 0 1 元 分钟收取通 话费 通话时间以分钟计 不足 1 分钟按 1 分钟计 请你设计一个计算通话费用的算法 画出程序框图并写出相应的伪代码 解 依上面分析知解决这一问题的算法步骤如下 第一步 输入通话时间 t 第二步 如果 0 t 3 那么c 0 2 否则 c 0 2 0 1 t 3 第三步 输出费用 c 程序框图如图所示 伪代码为 用心 爱心 专心8 时间 120 分钟 满分 150 分 一 选择题 本大题共 10 小题 每小题 5 分 共 50 分 在每小题给出的四个选项中 只有一项是符合题目要求的 1 下列关于算法的叙述不正确的是 A 在任何数值计算或非数值计算的过程中所采取的方法和步骤 都可称之为算法 B 计算机解决问题的方法和步骤 就是计算机的算法 C 算法并不给出问题的精确的解 只是说明怎样才能得到解 D 算法中执行的步骤可以是无限次数的 能无休止地执行下去 解析 选 D 由算法的基本概念知 D 不正确 算法必须在有限步内完成 不能成为死循 环 即无休止地循环 2 在 输入语句 输出语句 赋值语句中具备计算功能的有 A 1 种 B 2 种 C 3 种 D 0 种 解析 选 B 输出语句和赋值语句都具有计算功能 3 语句 PRINT 26 MOD 7 运行时输出的结果为 A 3 B 4 C 5 D 6 解析 选 C 因为 26 3 7 5 所以输出的结果是 5 4 有以下程序段 则关于它的说法正确的是 k 8 WHILE k 0 k k 1 WEND A 循环体语句执行 8 次 B 循环体无限循环 C 循环体语句一次也不执行 D 循环体语句只执行一次 解析 选 C 对于 WHILE 语句 条件为真 则执行循环体 而本题k 8 不满足条件 k 0 所以循环体语句一次也不执行 5 给出如图所示的程序框图 则执行循环体的次数是 用心 爱心 专心9 A 100 B 99 C 50 D 49 解析 选 D 从程序框图分析 变量i的初始值是 3 每次循环增加 2 当i4 跳出循环 输出s的 值为 0 7 2011 年临沂高一检测 阅读下面的伪代码 s 1 i 1 WHILE i 0 B x 0 D x 0 解析 选 D 因为条件真则执行y x 条件假则执行y x x 由程序功能知条件应 为x 0 9 有 324 243 270 三个数 则它们的最大公约数是 A 81 B 27 C 9 D 3 解析 选 B 由 324 243 1 81 243 81 3 0 知 324 与 243 的最大公约数为 81 又 270 81 3 27 81 27 3 0 这三个数的最大公约数是 27 10 则输出结果为 a 1 b 2 c a b b a c b PRINT a b c END A 1 B 1 1 1 C 2 D 1 2 1 解析 选 D 运算过程如下 c a b 1 2 1 b a c b 1 1 2 2 a 1 b 2 c 1 二 填空题 本大题共 5 小题 每小题 5 分 共 25 分 把答案填在横线上 11 阅读下面的伪代码 INPUT x x IF x 0 THEN y x 5 ELSE y 0 END IF END IF PRINT y END 如果输入x 2 则输出的结果y为 解析 本伪代码是求分段函数 y Error 的值 用心 爱心 专心11 输入x 2 输出y 2 3 1 答案 1 12 2010 年高考湖南卷 如图 是求 12 22 32 1002的值的程序框图 则正整 数n 解析 i 1 时 s 12 i 2 时 s 12 22 i 3 时 s 12 22 32 i 99 时 s 12 22 992 i 100 时 s 12 22 1002 故n 100 答案 100 13 下面的程序是求一个函数的函数值的伪代码 INPUT x IF x 0 AND x n 2 PRINT c c END 解析 当i 1 时 c 2 a 1 b 2 当i 2 时 c 1 a 2 b 1 当i 3 时 c 3 a 1 b 3 此时 i 4 n 5 n 2 3 此时循环结束 c 3 答案 c 3 15 2011 年徐州模拟 某篮球队 6 名主力队员在最近三场比赛中投进三分球个数如下 表所示 队员i 123456 三分球个数 a1a2a3a4a5a6 如图是统计该 6 名队员在最近三场比赛中投进的三分球总数的程序框图 则输出的 用心 爱心 专心12 S 其目的是求 解析 当i 1 时 S a1 当i 2 时 S 2 1 a1 a2 2 a1 a2 2 当i 3 时 S 3 1 a1 a2 2 a3 3 a1 a2 a3 3 当i n时 S a1 a2 an n 答案 平均数 a1 a2 an n 三 解答题 本大题共 6 小题 共 75 分 解答时应写出文字说明 证明过程或演算步 骤 16 本小题满分 12 分 下面给出了一个问题的算法 第一步 输入a 第二步 若a 4 则执行第三步 否则执行第四步 第三步 输出 2a 1 第四步 输出a2 2a 3 问 1 这个算法解决的问题是什么 2 当输入的a值为多大时 输出的数值最小 解 1 这个算法解决的问题是求分段函数 f x Error 的函数值的问题 2 a 1 时输出的数值最小 17 本小题满分 12 分 写出求函数 f x Error 的函数值的伪代码 并画出相应的流程图 解 伪代码如下 INPUT x IF x 0 THEN y x2 1 ELSE IF x 24 END 21 本小题满分 13 分 某市电