11-12学年高中数学 第一章 算法初步单元测试14 新人教A版必修3

用心 爱心 专心 1 第一章第一章 算法初步算法初步 单元测试单元测试 1414 一 选择题 在每小题给出的四个选项中 只有一项是符合题目要求的 请把正确答案的代 号填在题后的括号内 本大题共 12 个小题 每小题 5 分 共 60 分 1 下列语句中是算法的个数为 从济南到巴黎 先从济南坐火车到北京 再坐飞机到巴黎 统筹法中 烧水泡茶 的故事 测量某棵树的高度 判断其是否是大树 已知三角形的一部分边长和角 借助正余弦定理求得剩余的边角 再利用三角形的面 积公式求出该三角形的面积 A 1 B 2 C 3 D 4 2 下图为某三岔路口交通环岛的简化模型 在某 高峰时段 单位时间进出路口 A B C 的机动车辆数 如图所示 图中 分别表示该时段单位时间通过 123 x x x 路段 的机动车辆数 假设 单位时间内 在AB BC CA 上述路段中 同一路段上驶入与驶出的车辆数相等 则 A B C D 123 xxx 132 xxx 231 xxx 321 xxx 3 284 和 1024 的最小公倍数是 A 1024B 142C 72704D 568 4 用冒泡法对数据 7 6 3 9 2 从小到大排序 第 3 趟结果是 A 2 3 6 7 9 B 3 6 2 7 9 C 3 2 6 7 9D 2 3 7 6 9 5 给出以下四个问题 输入一个数x 输出它的相反数 求面积为 6 的正方形的周长 求三个数 a b c 中的最大数 求二进数 111111 的值 其中不需要用条件语句来描述其算法的有 A 1 个 B 2 个 C 3 个 D 4 个 6 用秦九韶算法计算多项式在时的值 6542 35683512 xxxxxxf 4 x 时 的值为 3 V A 144 B 136 C 57 D 34 7 下列各数中最小的一个是 A 111111 2 B 210 6 C 1000 4 D 81 8 8 读程序 甲 i 1 乙 i 1000 S 0 S 0 WHILE i 1000 DO S S i S S i i i l i i 1 WEND LOOP UNTIL i 1 PRINT S PRINT S END END 用心 爱心 专心 2 第 14 题 对甲 乙两程序和输出结果判断正确的是 A 程序不同结果不同 B 程序不同 结果相同 C 程序相同结果不同 D 程序相同 结果相同 9 文 为解决四个村庄用电问题 政府投资在已建电 厂与这四个村庄之间架设输电线路 现已知这四个村 庄及电厂之间的距离如图所示 距离单位 公里 则 能把电力输送到这 四个村庄的输电线路的最短总长 度应该是 A 19 5 B 20 5 C 21 5 D 25 5 10 任何一个算法都必须有的基本结构是 A 顺序结构B 条件结构 C 循环结构 D 三个都有 11 为确保信息安全 信息需加密传输 发送方由明文 密文 加密 接收方由密文 明文 解 密 已知加密规则为 明文 a b c d 对应密文 a 2b 2b c 2c 3d 4d 例如 明文 1 2 3 4 对应密文 5 7 18 16 当接收方收到密文 14 9 23 28 时 则解密得到的明文为 A 4 6 1 7B 7 6 1 4 C 6 4 1 7D 1 6 4 7 12 程序 x 1 y 1 WHILE x 4 Z 0 WHILE y10 000 成立的最小整数 15 45 10 55 8 16 三 解答题 17 解 324 243 1 81 243 81 3 0 则 324 与 243 的最大公约数为 81 又 135 81 1 54 81 54 1 27 54 27 2 0 则 81 与 135 的最大公约数为 27 三个数 324 243 135 的最大公约数为 27 18 解析 这是一个累加求和问题 共 99 项相加 可设计一个计数变量 一个累加变量 用心 爱心 专心 6 第 18 题 程序框图 S 0 K 1 Do s s 1 k k 1 k k 1 LOOP UNTIL k 99 PRINT s END 第 18 题程序 用循环结构实现这一算法 程序框图如下图所示 19 程序为 s 0 i 1 j 1 WHILE i 10 j j i s s j i i 1 WEND PRINT s END 20 用心 爱心 专心 7 开始 电影片段导入 分组在模拟网 站中探究学习 小组间成果共享 阶梯练习检测 自学效果 学生能否通 过检测 出示图片 提问 你对于所给的问题如何理解 组内交流 优秀 解法展示 组内推荐评选 最佳 结束 是否 21 解 算法分析 数学模型实际上为 y关于 t 的分段函数 关系是如下 3 1 3 1 022 0 3 3 1 022 0 30 22 0 Zttt Zttt t y 其中 t 3 表示取不大于 t 3 的整数部分 算法步骤如下 第一步 输入通话时间 t 第二步 如果 t 3 那么 y 0 22 否则判断 t Z 是否成立 若成立执行 y 0 2 0 1 t 3 否则执行 y 0 2 0 1 t 3 1 第三步 输出通话费用 c 算法程序如下 INPUT 请输入通话时间 t IF t 3 THEN y 0 22 ELSE IF INT t t THEN y 0 22 0 1 t 3 ELSE 用心 爱心 专心 8 y 0 22 0 1 INT t 3 1 END IF END IF PRINT 通话费用为 y END 22 分析 该问题即求如下不定方程的整数解 设四种氨基酸在蛋白质的组成中分别各有 x y z w 个 则由题意可得 57x 71y 97z 101w 800 x y z w 是非负整数 这里 利用穷取法 考虑一切可能出140 x110 y80 z70 w 现的情况 运用多层循环嵌套处理即可 编写程序如下 w 0 WHILE w 7 z 0 WHILE z 8 y