高考数学 321精品系列专题14 算法初步（学生版）.doc

用心 爱心 专心 20122012 版高考数学版高考数学 3 2 13 2 1 精品系列专题精品系列专题 1414 算法初步 学生版 算法初步 学生版 考点定位考点定位 2012 2012 考纲解读和近几年考点分布考纲解读和近几年考点分布 20122012 考纲解读考纲解读 算法不仅是数学及其应用的重要组成部分 也是计算机科学的重要基础 算法初步虽然是 新课标增加的内容 但与前面的知识有着密切的联系 并且与实际问题的联系也非常密切 因此 在高考中算法初步知识将与函数 数列 三角 概率 实际问题等知识点进行整合 是高考试题命制的新 靓 点 这样试题就遵循了 在知识网络交汇处设计试题 的命制原则 既符合高考命题 能力立意 的宗旨 又突出了数学的学科特点 这样做 可以从学科的整 体高度和思维价值的高度考虑问题 可以揭示数学各知识之间得到的内在联系 可以使考 查达到必要的深度 考查形式与特点是 1 选择题 填空题主要考查算法的含义 流 程图 基本算法语句等内容 一般在每份试卷中有 1 2 题 多为中档题出现 2 在解答 题中可通过让学生读程序框图去解决其它问题 此类试题往往是与数列题结合在一起 具 有一定的综合性 可以考查学生的识图能力及对数列知识的掌握情况 考点考点 pk pk 名师考点透析名师考点透析 考点一 含循环结构求输出考点一 含循环结构求输出 例 1 如果执行图 1 的框图 输入 n 5 则输出的数等于 a 5 4 b 4 5 c 6 5 d 5 6 用心 爱心 专心 名师点睛名师点睛 该框图含有循环结构 弄清循环体 变量的初始条件和循环的中止条件 算法功能是求和 考点二 含循环结构填内容考点二 含循环结构填内容 例 2 图 2 是求样本 x 1 x2 x10平均数x的程序框图 图中空白框中应填入的内容为 a s s x n b s s n x n c s s n d s s 1 n 名师点睛名师点睛 本题属算法与函数的综合题 本题即考查对函数解析式的理解 又考查对 算法流程图的理解 属容易题 分清两段的函数解析式与各自条件的对应关系 三年高考三年高考 10 10 1111 1212 高考试题及其解析高考试题及其解析 1212 高考试题及其解析高考试题及其解析 一 选择题 1 2012 年高考 天津理 阅读右边的程序框图 运行相应的程序 当输入x的值为 25 时 输出x的值为 a 1 b 1c 3d 9 用心 爱心 专心 开 始 输入 x x 1 1 xx x 2x 1 输出 x 结 束 是 否 2 2012 年高考 天津文 阅读右边的程序框图 运行相应的程序 则输出 s 的值为 a 8b 18c 26d 80 3 2012 年高考 陕西文 下图是计算某年级 500 名学生期末考试 满 分为 100 分 及格率 q 的程序框图 则图中空白框内应填入 a q n m b q m n c q n mn d q m mn 4 2012 年高考 陕西理 右图是用模拟方法估计圆周率 的程序 用心 爱心 专心 框图 p表示估计结果 则图中空白框内应填入 a 1000 n p b 4 1000 n p c 1000 m p d 4 1000 m p 5 2012 年高考 山东文 执行右面的程序框图 如果输 入a 4 那么输出的n的值为 a 2b 3 c 4d 5 6 2012 年高考 辽宁文 执行如图所示的程序框图 则输出的 s 的值是 a 4b 3 2 c 2 3 d 1 7 2012 年高考 课标文 如果执行右边的程序框图 输入正整数 n n 2 和实数 1 a 2 a n a 输出a b 则 a a b为 1 a 2 a n a的和 b 2 ab 为 1 a 2 a n a的算术平均数 c a和b分别为 1 a 2 a n a中的最大数和最小数 d a和b分别为 1 a 2 a n a中的最小数和最大数 用心 爱心 专心 8 2012 年高考 广东文 算法 执行如图 2 所示的程序框图 若输入n的值为 6 则输 出s的值为 a 105b 16c 15d 1 9 2012 年高考 福建文 阅读右图所示的程序框图 运行相应的程序 输出s值等于 a 3 b 10 c 0d 2 mainmain documentdocument only only 2012 年高考 北京文 执行如图所示的程 序框图 输出的 s 值为 a 2b 4c 8 d 16 10 2012 年高考 安徽文 如图所示 程序框图 算法流程图 的 输出结果是 a 3b 4c d k 0 s 1 kb then m a else m b end if print m 3 江苏 4 根据如图所示的伪代码 当输入 根据如图所示的伪代码 当输入ba 分别为分别为 2 3 时 时 最后输出的最后输出的 m 的值是的值是 4 山东文 14 理 13 执行右图所示的程序框图 输入 5 3 2 nml 则输出的 y 的值是 5 浙江文 14 理 12 某程序框图如图所示 则该程序运行后输出的k的值是 6 课标卷文 5 理 3 执行右面的程序框图 如果输入的 n 是 6 那么输出的是 a 120 b 720 c 1440 d 5040 用心 爱心 专心 7 湖南文 11 若执行如图 2 所示的框图 输入 1234 1 2 4 8 xxxx 则输出的数等于 8 湖南理 13 若执行如图 3 所示的框图 输 入1 1 x 2 2 x 3 3 x 2 x 则输出的数等于 9 福建文 5 阅读右图所示的程序框图 运行相应的程序 输出的结果是 a 3 b 11 c 38 d 123 用心 爱心 专心 10 福建理 11 运行如图所示的程序 输出的结果是 11 辽宁文 9 理 6 执行下面的程序框图 如果输入的 n 是 4 则输出的 p 是 a 8 b 5 c 3 d 2 用心 爱心 专心 12 北京文 6 执行如图所示的程序框图 若输入 a 的值为 2 则输出的 p 值为 a 2 b 3 c 4 d 5 13 北京理 4 执行如图所示的程序框图 输出的s的值为 a 3 b 1 2 c 1 3 d 2 14 天津文 3 3 阅读右边的程序框图 阅读右边的程序框图 运行相应的程序运行相应的程序 若输入若输入x的值为的值为 4 4 则则 输出输出y的值为的值为 a 0 5a 0 5 b 1b 1 c 2c 2 d 4d 4 15 天津理 3 阅读右边的程序框图阅读右边的程序框图 运行相应的程序运行相应的程序 则输出则输出i的值为的值为 a 3 b 4 c 5 d 6 用心 爱心 专心 16 安徽文 12 理 11 如图所示 程序框图 算法流程图 的输出 结果是 17 江西文 13 下图是某算法的程序框图 则程序运行后输出的结果是 18 江西理 13 下图是某算法的程序框图 则程序运行后输出的结果是 20102010 年高考试题及解析年高考试题及解析 一 选择题一 选择题 2010 浙江理数 浙江理数 2 某程序框图如图所示 若输出的 s 57 则判断框内位 a k 4 b k 5 c k 6 d k 7 20102010 陕西文数 陕西文数 5 右图是求x1 x2 x10的乘积s的程序框图 图中空白 用心 爱心 专心 框中应填入的内容为 a s s n 1 b s s xn 1 c s s n d s s xn 20102010 辽宁文数辽宁文数 5 如果执行右面的程序框图 输入6 4nm 那么输出的p等于 a 720 b 360 c 240 d 120 2010 辽宁理数 辽宁理数 4 如果执行右面的程序框图 输入正整数 n m 满足 n m 那么输出 的 p 等于 a 1m n c b 1m n a c m n c 2010 浙江文浙江文数 数 4 某程序框图所示 若输出的 s 57 则判断框内为 a k 4 b k 5 c k 6 d k 7 用心 爱心 专心 20102010 天津文数 天津文数 3 阅读右边的程序框图 运行相应的程序 则输 出 s的值为 a 1 b 0 c 1 d 3 20102010 福建文理福建文理 5 5 阅读右图所示的程序框图 运行相应的程序 输出的 i值等于 a 2b 3c 4d 5 二 填空题二 填空题 2010 湖南文数 湖南文数 12 图 1 是求实数 x 的绝对值的算法程 序框图 则判断框 中可填 2010 安徽文数 安徽文数 13 如图所示 程序框图 算法流程图 的输出值 x 用心 爱心 专心 2010 山东文数 山东文数 13 执行右图所示的程序框图 若输入4x 则输出 y 的值为 20102010 北京文数北京文数 9 已知函数 2 log 2 2 2 x x y x x 右图表示的是给 定 x 的值 求其对应的函数值 y 的程序框图 处应填写 处应填写 2010 广东理数 广东理数 13 某城市缺水问题比较突出 为了制定节水管理 办法 对全市居民某年的月均用水量进行了抽样调查 其中 n 位居 民的月均用水量分别为 x1 xn 单位 吨 根据图 2 所示的程序框图 若 n 2 且 x1 x2 分别为 1 2 则输出地结果 s 为 20102010 广东文数 广东文数 11 某城市缺水问题比较突出 为了制定节水管理办 法 对全市居民某年的月均用水量进行了抽样调查 其中 4 位居民的 月均用水量分别为 单位 吨 根据图 2 所示的程序框图 若分 别为 1 1 5 1 5 2 则输出的结果s为 20102010 山东理数 山东理数 13 执行右图所示的程序框图 若输入10 x 则输出y的 值为 用心 爱心 专心 2010 湖南理数 湖南理数 12 图 2 是求 222 123 2 100 的值的程序框图 则正整数n 2010 安徽理数 14 如图所示 程序框图 算法流程图 的输出值x 2010 江苏卷 江苏卷 7 右图是一个算法的流程图 则输出 s 的值是 5 两年模拟两年模拟 来来 20122012 年模拟试题及答案年模拟试题及答案 浙江省宁波四中 2012 届高三上学期第三次月考理 阅读右面的程序框图 则输出的k的 用心 爱心 专心 值为 a 4b 5c 6d 7 河南省郑州市 2012 届高三第一次质量预测 给出 30 个数 1 2 4 7 11 要计算 这 30 个数的和 现已给出了该问题的程序框图如下图所示 那么框图中判断 处和执行框 处应分别填入 a 30 i和1 ipp b 31 i和1 ipp c 31 i和ipp d 30 i和ipp 株洲市 2012 届高三质量统一检测 如图 2 中程序运行后 输出的结果为 a 3 43 b 43 3 c 18 16 d 16 18 银川一中银川一中 20122012 届高三年级第二次月考届高三年级第二次月考 如右图所示的程序框图的输出值 2 1 y 则输入值 x 用心 爱心 专心 a 3 1 1 3 log 2 b 2 1 2log 1 3 c 2 1 2log 1 3 d 3 1 1 3 log 2 湖北省武昌区 2012 届高三年级元月调研 阅读右边的程序框图 运行相应的程序 输 出的结果为 a 13 11 b 21 13 c 8 13 d 13 8 浙江省塘栖 瓶窑 余杭中学 2012 届高三上学期联考理 读下面 的程序框图 若输出s的值为 7 则 判断框内空格处 可填写 a 3i b 4i c 5i d 6i 2012 湖北省武汉市部分学校学年高三新起点调研测试 右图给出 的是计算 1111 24620 的值的一个流程图 其中判断框内应填入的条件是 用心 爱心 专心 湖北省部分重点中学2012届高三起点考试 执行下面的程序框图 输出的s 值为 a 10 9 b 18 7 c 9 8 d 5 2 江西省赣州市 2012 届上学期高三期末 在如图所示的算法框图中 若输入4 3mn 则输出a 安师大附中 2012 届高三第五次模拟 已知程序框图如右 则输出的i 用心 爱心 专心 开始 1s 结束 3i 100 s i输出 2ii ssi 是 否 辽宁省沈阳四校协作体 2012 届高三上学期 12 月月考 如右图 程序输出的结果是 江苏省南通市 2012 届高三第一次调研测试 程序如下 t 1 i 2 while i 4 t t i i i 1 end while print t 以上程序输出的结果是 湖北省武昌区湖北省武昌区 20122012 届高三年级元月调研届高三年级元月调研 阅读右边的程序框图 运行相应的程序 输出 用心 爱心 专心 的结果为 a 13 11 b 21 13 c 8 13 d 13 8 上海市南汇中学 2012 届高三第一次考试 月考 已知程序框图如图所示 则该程序框图 的功能是 a 求数列 1 n 的前 10 项和 nn b 求数列 1 2n 的前 10 项和 nn c 求数列 1 n 的前 11 项和 nn d 求数列 1 2n 的前 11 项和 nn 北京市朝阳区北京市朝阳区 20122012 届高三上学期期末考试届高三上学期期末考试 执行如图所示的程序框图 输出的s值为 a 1 b 1 c 2 d 0 北京市西城区北京市西城区 20122012 学年度第一学期期末学年度第一学期期末 执行如图所示的程序框图 输出的s值为 用心 爱心 专心 开始 1 0ns 6 n 否 2nss 1nn 是 输出s 结束 第 5 题 a 3 b 6 c 10 d 15 安徽省六校教育研究会安徽省六校教育研究会 20122012 届高三联考届高三联考 执行如图 2 所示的 程框图 若输入4x 则输出y的值为 黑龙江省绥棱一中黑龙江省绥棱一中 20122012 届高三理科期末届高三理科期末 阅读如图所示的程序框图 运行相应的程序输 出的结果是 用心 爱心 专心 a 1 b2 c 3 d 4 20112011 年模拟试题及答案年模拟试题及答案 1 2011 2011 豫南九校四联豫南九校四联 一个算法的程序框图如图所示 若该程序输出的结果 是 4 5 则判断框中应填入的条件是 a 6i b 6i c 5i d 5i 2 2 20112011 北京丰台区期末 北京丰台区期末 程序框图如图所示 将输出的a的值 依次记为a1 a2 an 其中 n n且2010n 那么数列 n a的通项公式为 a 1 2 3n n a b 31 n n a c 31 n an d 2 1 3 2 n ann 4 4 20112011 北京西城区期末 北京西城区期末 阅读右面程序框图 如果输出的函数值在区间 1 1 4 2 内 则输入的实数x的取值范围是 a 2 b 2 1 2f x c 1 2 d 2 开始 输出 结束 是 否 输入x 2 2 x 2xf x f x 用心 爱心 专心 10 2011 2011 东莞期末东莞期末 定义一种运算sab 运算原理如右框图 所示 则式子cos45sin15sin45cos15 的值为 a 1 2 b 1 2 c 3 2 d 3 2 13 20112011 福州期末 福州期末 为确保信息安全 信息需加密传输 发送方由明文 密文 加密 接收方由 密文 明文 解密 已知加密规则如图所 示 例如 明文 1 2 3 4 对应密文 5 7 18 16 当接收方收到 密文 14 9 23 28 时 则解密得到的明文为 1515 20112011 广东广雅中学期末 广东广雅中学期末 阅读如图的程序框图 若输入 6 4 nm 则输出的ia 分别等于 a 12 2 b 12 3 c 24 2 d 24 3 17 20112011广州调研 广州调研 如果执行图1的程序框图 若输入6 4nm 那么输出的 p等于 a 720 b 360 c 240 d 120 用心 爱心 专心 20 20112011杭州质检 杭州质检 某程序框图如同所示 则该程序框图运行后输出的 n 的值为 a 2 b 3 c 4 d 10 24 2011 2011 惠州三调惠州三调 给出如图所示的程序框图 那么输出的数是 26 2011 2011 锦州期末锦州期末 在如下程序框图中 已知 x xexf 0 则输出的是 a xx xee 2009 b xx xee 2008 c xx xee 2007 d xe x 2008 29 2011 2011 九江七校二月联考 九江七校二月联考 某程序框图如图所示 该程序运行后输出的s为 31 2011 2011 南昌期末南昌期末 若下框图所给的程序运行结果为 s 20 那么判断框中应填入的关于 k的条件是 a 9k b 8k c 8k d 8k 32 2011 2011 三明三校二月联考 三明三校二月联考 如图是将二进制数 11111 2 化为十进制数的一个程序框图 判断框内应填入的条件是 a i 5b i 4 c i 5d i 4 开始 结束 是 否 100k 3ssk 1 0ks s输出 2kk 用心 爱心 专心 36 2011 上海长宁区高三期末 如图是一个算法的流程图 则最后输出的 s 38 20112011中山期末 中山期末 对一个作直线运动的质点的运动过程观测了8次 得到如下 表所示的数据 在上述统计数据的分析中 一部分计算见如图所示的算法流程 图 其中a是这8个数据的平均数 则输出的s的值是 40 20112011 苏北四市二调 苏北四市二调 如图是一个算法的流程图 若输出的结果是 31 则判断框中的整数m的值是 41 2011 2011 温州八校联考 温州八校联考 若框图所给的程序运行结果为 s 90 那么判断 框中应填入的关于k的条件是 9 8 8 8 a kb kc kd k 44 2011 2011 温州十校高三期末 温州十校高三期末 某程序框图如图所示 该程序运行后输出的x值是 a 3 b 4 c 6 d 8 用心 爱心 专心 一年原创一年原创 一 一 选择题 每小题选择题 每小题 5 5 分 共分 共 4040 分 在每小题给出的四个分 在每小题给出的四个 选项中 只有一项是符合题选项中 只有一项是符合题 目要求的 目要求的 1 下列运算不属于我们所讨论算法范畴的是 已知圆的半径求圆的面积 随意抽 张扑克牌算到二十四点的可能 性 已知坐标平面内两点求直线方程 加减乘除法运算法则 2 早上从起床到出门需要洗脸刷牙 5 min 刷水壶 2 min 烧水 8 min 泡面 3 min 吃饭 10 min 听广播 8 min 几个步骤 从下列选项中选最好的一种算法 a s1 洗脸刷牙 s2 刷水壶 s3 烧水 s4 泡面 s5 吃饭 s6 听广播 b 刷水壶 s2 烧水同时洗脸刷牙 s3 泡面 s4 吃饭 s5 听广播 c 刷水壶 s2 烧水同时洗脸刷牙 s3 泡面 s4 吃饭 同时 听广播 d 吃饭 同时 听广播 s2 泡面 s3 烧水同时洗脸刷牙 s4 刷水壶 3 以下关于排序的说法中 正确的是 a 排序就是将数按从小到大的顺序排序 b 排序只有两种方法 即直接插入排序和冒泡排序 c 用冒泡排序把一列数从小到大排序时 最小的数逐趟向上漂浮 d 用冒泡排序把一列数从小到大排序时 最大的数逐趟向上漂浮 4 下列语句中 32 mxx tti 32a 2aa 2 1 22abb 73 5 1pxxx 其中是赋值语句的个数为 a 6 b 5 c 4 d 3 5 把 二进制 数 2 1011001化为 五进制 数是 a 5 224 b 5 234 c 5 324 d 5 423 6 840 和 1764 的最大公约数是 a 84 b 12 c 168 d 252 7 下面为一个求 20 个数的平均数的程序 在横线上应填充的语句为 a i 20 b i 20 d i 20 8 为了在运行下面的程序之后得到输出 y 16 键盘输入 x 应该是 a 3或3 b 5 c 5 或5 d 5或3 s 0 i 1 do input x s s x i i 1 loop until a s 20 print a end 第 7 题图 input x if x 0 then y x 1 x 1 else y x 1 x 1 end if print y end 第 8 题 图 用心 爱心 专心 二 填空题 二 填空题 本大题共 7 小题 其中 13 15 小题是选做题 选做题 每小题 5 分 共 30 分 9 已知 有下面程序 如果程序执行后输出的结果是 11880 那么在程序 until 后面的 条件 应为 10 给出下面的程序框图 那么其循环体执行的次数是 11 比较大小 6 4 4532 5 123 12 用等值算法求 294 和 84 的最大公约数时 需要做 次减法 选做题 从选做题 从 1313 题 题 1414 题 题 1515 题中任选题中任选 2 2 题 题 13 下列四个有关算法的说法中 正确的是 要求只填写序号 算法的某些步骤可以不明确或有歧义 以便使算法能解决更多问题 正确的算法执行后一定得到确定的结果 解决某类问题的算法不一定是唯一的 正确的算法一定能在有限步之内结束 14 若输入 3 则下列程序执行后输出的结果为 否 是 开始 i 2 sum 0 sum sum i i i 2 i 1000 结束 第 10 题图 input x if x 0 then else print y end 14 题 用心 爱心 专心 三 解答题 三 解答题 本大题本大题 6 6 小题 共小题 共 8080 分分 16 1313 分 分 将十进制数 30 化为二进制 17 1212 分 分 设计算法流程图 要求输入自变量x的值 输出函数 0 3 2 0 0 0 5 2 xx x xx xf 的值 并用复合 if 语句描述算法 18 1414 分 分 设计程序框图求 5049 1 43 1 32 1 21 1 的值 19 13 13 分分 用循环语句描述 1 2 1 2 2 1