浙江省杭州电子科技大学附中2014届高三数学一轮复习 算法初步与框图单元能力提升训练

1 杭州电子科技大学附中杭州电子科技大学附中 20142014 届高三数学一轮复习单元能力提升训练 届高三数学一轮复习单元能力提升训练 算法初步与框图算法初步与框图 本试卷分第 卷 选择题 和第 卷 非选择题 两部分 满分 150 分 考试时间 120 分钟 第 卷 选择题 共 60 分 一 选择题一 选择题 本大题共 12 个小题 每小题 5 分 共 60 分 在每小题给出的四个选项中 只有一项是符合题目要求的 1 某程序的框图如图所示 则运行该程序后输出的B的值是 A 63B 31C 15D 7 答案 A 2 当2 x时 下面的程序段执行后所得的结果是 A 3B 7C 15D 17 答案 C 3 用秦九韶算法计算多项式1876543 23456 xxxxxxxf 当4 0 x时 的值时 需要做乘法和加法的次数分别是 A 6 6B 5 6C 5 5D 6 5 答案 A 4 下图给出的是计算 16 1 6 1 4 1 2 1 的值的一个程序框图 其中判断框内应填入的 条件是 2 A 8 iB 8 iC 16 iD 16 i 答案 A 5 如图 程序框图的输出值x A 10B 11C 12D 13 答案 C 6 为了在运行下面的程序之后输出的 y 值为 16 则输入 x 的值应该是 A 3 或 3B 5C 5 或 5D 5 或 3 答案 C 7 当3a 时 下面的程序段输出的结果是 3 A 9B 3C 5D 6 答案 C 8 下图所示的程序框图中的输出结果是 A 2B 4C 8D 16 答案 C 9 阅读如图所示的程序框图 运行相应的程序 输出的结果是 A 3B 11 C 38D 123 答案 B 10 以下关于排序的说法中 正确的是 A 排序就是将数按从小到大的顺序排序 B 排序只有两种方法 即直接插入排序和冒泡排序 C 用冒泡排序把一列数从小到大排序时 最小的数逐趟向上漂浮 D 用冒泡排序把一列数从小到大排序时 最大的数逐趟向上漂浮 4 答案 C 11 执行如图所示的程序框图 输出的S值为 A 1B 1 C 2 D 0 答案 D 12 下图所示结构图中 古典概型 的上位是 A 实验B 随机事件C 概率统计定义D 概率的应用 答案 B 第 卷 非选择题 共 90 分 二 填空题二 填空题 本大题共 4 个小题 每小题 5 分 共 20 分 把正确答案填在题中横线上 13 若执行如下图所示的框图 输入 x1 1 x2 2 x3 3 2 则输出的数等于 答案 2 3 14 下列各数 9 85 6 210 4 1000 2 111111中最小的数是 5 答案 2 111111 15 定义某种运算Sab 运算原理如右框图所示 则式子 1 1 2tan lnlg100 43 e 的值为 答案 13 16 程序框图如下 如果上述程序运行的结果为 S 132 那么判断框中应填入 答案 10 k 或11 k 三 解答题三 解答题 本大题共 6 个小题 共 70 分 解答应写出文字说明 证明过程或演算步骤 17 网上购物系统是一种具有交互功能的商业信息系统 它在网络上建立一个虚拟的购物 商场 使购物过程变得轻松 快捷 方便 网上购物系统分为前台管理和后台管理 前台管理包括浏览商品 查询商品 订购商品 用户信息维护等功能 后台管理包括 公告管理 商品管理 订单管理 投诉管理和用户管理等模块 根据这些要求画出该 系统的结构图 答案 结构图如下 18 我国古代数学家张邱建编 张邱建算经 中记有有趣的数学问题 今有鸡翁一 值 钱五 鸡母一 值钱三 鸡雏三 值钱一凡百钱 买鸡百只 问鸡翁 母 雏各几何 你能用程序解决这个问题吗 6 答案 设鸡翁 母 雏各 x y z 只 则 100 100 3 35 zyx z yx 由 得 z 100 x y 代入 得 5x 3y 3 100yx 100 7x 4y 100 求方程 的解 可由程序解之 程序 x 1 y 1 WHILE x 14 WHILE y 25 IF 7 x 4 y 100 THEN z 100 x y PRINT 鸡翁 母 雏的个数别为 x y z END IF y y 1 WEND x x 1 y 1 WEND END 法二 实际上 该题可以不对方程组进行化简 通过设置多重循环的方式得以实现 由 可得 x 最大值为 20 y 最大值为 33 z 最大值为 100 且 z 为 3 的倍数 程序如下 x 1 y 1 z 3 WHILE x 20 WHILE y 33 WHILE z 100 IF 5 x 3 y z3 100 AND x y z 100 THEN PRINT 鸡翁 母 雏的个数分别为 x y z END IF z z 3 WEND y y 1 z 3 WEND x x 1 7 y 1 WEND END 19 用秦九韶算法求多项式 2345 10 50 166670 041670 00833f xxxxxx 当0 2x 时的值 答案 根据秦九韶算法 把多项式改写成如下形式 0 00830 04167 0 16667 0 50 1 1f xxxxxx 按照从内到外的顺序依次计算一次多项式 当0 2x 时的值 0 1 2 3 4 5 0 00833 0 00833 0 2 0 041670 04 0 04 0 2 0 166670 15867 0 15867 0 2 0 50 46827 0 46827 0 2 10 90635 0 90635 0 2 10 81873 v v v v v v 当0 2x 时 多项式的值为0 81873 20 如果学生的成绩大于或等于 60 分 则输出 及格 否则输出 不及格 用程序框 图表示这一算法过程 答案 开始 结束 输入成绩A A 60 输出 及格 输出 不及格 是否 21 1 已知多项式 6432 25436f xxxxxx 用秦九韶算法计算当5x 时的 值 2 若 2 abv 00a b求 14 ab 的最小值 答案 5525 1 v 2505 12 vv 12145 23 vv 60835 34 vv 303465 45 vv 1517005 5 vv 所以 利用秦九韶算法得到5 x时值为 15170 8 由 知25 2 v 所以0 0 25 baba 41 25 141 ba ba ba 25 9 4 5 25 1 b