2011高考数学课下练兵 算法与程序图

用心 爱心 专心 1 第九章第九章第一节第一节 算法与程序框图算法与程序框图 课下练兵场课下练兵场 命命 题题 报报 告告 难度及题号难度及题号 知识点知识点 容易题容易题 题号题号 中等题中等题 题号题号 稍难题稍难题 题号题号 算法的设计算法的设计 1010 条件结构条件结构4 4 5 5 7 7 8 8 9 9 1 1 1 1 循环结构循环结构1 1 2 2 3 3 6 6 1212 一 选择题一 选择题 1 1 下面程序框图中 循环体执行的次数是 下面程序框图中 循环体执行的次数是 A A 5050 B B 4949 C C 100100 D D 9999 解析 从程序框图反映的算法是解析 从程序框图反映的算法是S S 2 2 4 4 6 6 8 8 i i的初始值为的初始值为 2 2 由 由i i i i 2 2 知 知 执行了执行了 4949 次时 次时 i i 100100 满足 满足i i 100 100 退出循环 退出循环 答案 答案 B B 2 2 执行下面的程序框图 若 执行下面的程序框图 若p p 4 4 则输出的 则输出的S S等于等于 用心 爱心 专心 2 A A 7 8 B B C C D D 1 15 5 1 16 6 3 31 1 3 32 2 1 1 2 2 解析 由程序框图可知解析 由程序框图可知S S 1 1 2 2 1 1 2 22 2 1 1 2 23 3 1 1 2 24 4 1 15 5 1 16 6 答案 答案 B B 3 3 2009 2009 天津高考天津高考 阅读下面的程序框图 则输出的阅读下面的程序框图 则输出的S S A A 1414 B B 2020 C C 3030 D D 5555 解析 解析 S S1 1 0 0 i i1 1 1 1 S S2 2 1 1 i i2 2 2 2 S S3 3 5 5 i i3 3 3 3 S S4 4 1414 i i4 4 4 4 S S5 5 3030 i i 5 5 4 4 退出退出 循环 循环 输出结果为输出结果为 30 30 答案 答案 C C 4 4 2009 2009 浙江高考浙江高考 某程序框图如图所示 该程序运行后输出的某程序框图如图所示 该程序运行后输出的k k的值是的值是 用心 爱心 专心 3 A A 4 4 B B 5 5 C C 6 6 D D 7 7 解析 当程序运行到解析 当程序运行到k k 3 3 时 时 S S 3 3 2 23 3 1111 100100 k k 4 4 时 时 S S 1111 2 211 11 20592059 100 100 k k 4 4 答案 答案 A A 5 5 如图是一个算法的程序框图 当输入的 如图是一个算法的程序框图 当输入的x x值为值为 3 3 时 输出时 输出y y的结果恰好是的结果恰好是 则空白框则空白框 1 1 3 3 处的关系式可以是处的关系式可以是 A A y y x x3 3 B B y y 3 3 x x C C y y 3 3x x D D y y 1 3 x 解析 由算法框图的输入值和输出值知解析 由算法框图的输入值和输出值知x x的运算值是 的运算值是 1 1 运算结果是 运算结果是 故结合选项得 故结合选项得 1 1 3 3 出其中的运算是出其中的运算是y y 3 3x x 答案 答案 C C 6 6 张老师给学生出了一道题 张老师给学生出了一道题 试写一个程序框图 计算试写一个程序框图 计算S S 1 1 发现同学们 发现同学们 1 1 3 3 1 1 5 5 1 1 7 7 1 1 9 9 有如下几种做法 其中有一个是错误的 这个错误的做法是有如下几种做法 其中有一个是错误的 这个错误的做法是 用心 爱心 专心 4 解析 根据程序框图 易知解析 根据程序框图 易知 A A B B D D 正确 对于正确 对于 C C 由该框图可知当 由该框图可知当i i 1 1 时 时 S S 1 1 依 依 次次i i i i 2 2 到 到i i 7 7 时有时有S S 1 1 此时 此时i i i i 2 2 9 9 7 7 结束该循环 所以得 结束该循环 所以得 1 1 3 3 1 1 5 5 1 1 7 7 不出题目的结果 不出题目的结果 答案 答案 C C 二 填空题二 填空题 7 7 如图所给出的是计算 如图所给出的是计算 的值的一个程序框图 其中判断框内应填入的条件的值的一个程序框图 其中判断框内应填入的条件 1 1 2 2 1 1 4 4 1 1 6 6 1 1 2 20 0 是是 解析 由框图知 要经过解析 由框图知 要经过 1010 次循环才能算出此表达式的值 次循环才能算出此表达式的值 应填入应填入 i i 1010 答案 答案 i i 10 10 8 8 2009 2009 广东高考广东高考 随机抽取某产品随机抽取某产品n n件 测得其长度分别为件 测得其长度分别为a a1 1 a a2 2 a an n 则如图所 则如图所 示的程度框图输出示的程度框图输出s s s s表示的样本的数字特征是表示的样本的数字特征是 用心 爱心 专心 5 解析 从所给程序框图解析 从所给程序框图s s 中可以推断 这是前中可以推断 这是前i i个数据的平均数计算个数据的平均数计算 i i 1 1 s s a ai i i i 公式 其中公式 其中 i i 1 1 s s表示前表示前 i i 1 1 个数之和 从而由选择结构知 当个数之和 从而由选择结构知 当n n个数据全部计个数据全部计 算后 结束程序 算后 结束程序 答案 答案 1 n i ai 样本平均数样本平均数 1 1 n n 9 9 2009 2009 昌平模拟昌平模拟 执行下边的程序框图 输出的执行下边的程序框图 输出的T T 解析 解析 T T 2 4 6 8 10 30 2 4 6 8 10 30 答案 答案 3030 三 解答题三 解答题 1010 2009 2009 山东省实验中学模拟山东省实验中学模拟 已知某算法的程序框图如图所示 若将输出的已知某算法的程序框图如图所示 若将输出的 x x y y 值依值依 次记为次记为 x x1 1 y y1 1 x x2 2 y y2 2 x xn n y yn n 若程序运行中输出的一个数组是若程序运行中输出的一个数组是 x x 8 8 求求x x的值 的值 用心 爱心 专心 6 解 开始解 开始 n n 1 1 x x1 1 1 1 y y1 1 0 0 n n 3 3 x x2 2 3 3 y y2 2 2 2 n n 5 5 x x3 3 9 9 y y3 3 4 4 n n 7 7 x x4 4 2727 y y 4 4 6 6 n n 9 9 x x5 5 8181 y y5 5 8 8 则 则x x 81 81 1111 画出计算 画出计算S S 1 21 22 2 2 22 23 3 3 23 24 4 10 210 211 11的值的程序框图 的值的程序框图 解 如图所示 解 如图所示 1212 甲 乙两位同学为解决数列求和问题 试图编写一程序 两人各自编写的程序框图分别 甲 乙两位同学为解决数列求和问题 试图编写一程序 两人各自编写的程序框图分别 如图如图 1 1 和如图和如图 2 2 1 1 根据图根据图 1 1 和图和图 2 2 试判断甲 乙两位同学编写的程序框图输出的结果是否一致 当 试判断甲 乙两位同学编写的程序框图输出的结果是否一致 当 n n 2020 时分别求它们输出的结果 时分别求它们输出的结果 2 2 若希望通过对图若希望通过对图 2 2 虚框中某一步虚框中某一步 或几步或几步 的修改来实现的修改来实现 求首项为求首项为 2 2 公比为 公比为 3 3 的等的等 比数列的前比数列的前n n项和项和 请你给出修改后虚框部分的程序框图 请你给出修改后虚框部分的程序框图 用心 爱心 专心 7 解 解 1 1 图图 1 1 中程序的功能是求中程序的功能是求 2 4 6 8 2n2 4 6 8 2n 的和 当的和 当 n 20n 20 时 时 S 2 4 6 40 42