2012高中数学 第一章 算法初步 单元训练题 新人教A版必修3

用心 爱心 专心 1 算法初步单元训练题算法初步单元训练题 一一 选择题选择题 1 算法的有穷性是指 A 算法必须包含输出 B 算法中每个步骤都是可执行的 C 算法的步骤必须有限 D 以上说法均不对 2 在算法的逻辑结构中 要求进行逻辑判断 并根据结果进行不同处理的是哪种结构 A 顺序结构 B 条件结构和循环结构 C 顺序结构和条件结构 D 没有任何结构 3 下列给出的赋值语句中正确的是 A 3 A B M M C B A 2 D x y 0 4 当 x 的值为 5 时 语句 PRINT x 是质数 在屏幕中的输出结果为 A 5 B 是质数 C 5 是质数 D 5 是质数 5 阅读右边的程序 然后判断下列哪个是 程序执行后的结果 A 5 B 15 C 11 D 14 6 下列给出的数中不可能是八进数的是 A 312 B 10110 C 82 D 7456 7 用秦九韶算法和直接算法求当时 0 xx 的值 做的乘法次数分别为 65432 3126016024019264f xxxxxxx A 6 20 B 7 20 C 7 21 D 6 21 8 用直接插入法把 38 插入有序列 10 13 18 26 37 39 46 70 共需比较的次数为 A 4 B 5 C 6 D 7 9 下列各数中最小的数是 A 111111 B 210 C 1000 D 81 10 用冒泡法对 18 15 3 9 19 8 按从小到大的顺序进行排序 第三趟的结果为 A 3 9 15 18 8 19 B 3 9 8 15 18 19 C 3 9 15 8 18 19 D 3 15 9 18 8 19 x 2 y 3 x 1 x y PRINT 3 x 1 END 用心 爱心 专心 2 11 如图 1 2 它们都表示的是输出所有 立方和小于 1000 的正整数 的程序框图 那么应分别补充的 条件为 A 1 2 B 1 2 3 1000n 3 1000n 3 1000n 3 1000n C 1 2 D 1 2 3 1000n 3 1000n 3 1000n 3 1000n 12 以下程序运行后输出的结果为 A 17 8 B 21 7 C 21 8 D 19 8 二 填空题二 填空题 1 计算机的程序设计语言很多 但各种程序语言都包含 基本语句 2 读程序 当输入为 3214 为 5 为 4 时 该程序运行的结果为 akn 开 始 n 1 n n 1 结 束 开 始 n 1 输出 n 输出 n n n 1 结 束 I 1 WHILE I 8 I I 2 S 2 I 3 I I 3 WEND PRINT S I END 用心 爱心 专心 3 该程序的作用是 根据程序画出流程图如下 3 若六进数化为十进数为 则 把 12710 化为八进 6 13 502m12710m 数为 4 27090 21672 8127 的最大公约数是 5 根据程序框图 把程序补充完整 使之执行后能判断一个正整数是否是质数 INPUT a k n i 1 b 0 WHILE i n t GET a i b b t k I 1 i i 1 WEND PRINT b END INPUT n IF THEN d 2 DO IF THEN flag 0 ELSE d d 1 END IF LOOP UNTIL END IF IF THEN PRINT n 是质数 ELSE PRINT n 不是质数 用心 爱心 专心 4 算法初步单元训练题算法初步单元训练题 姓名 学号 总分 150 分 时间 90 分钟 一二三总分 一 一 选择题选择题 1 12 23 34 45 56 67 78 89 9101011111212 二 二 填空题填空题 1 1 2 2 框图如下 3 3 4 4 5 5 三 三 应用题应用题 1 编写一程序 输出 0 之间 含 0 和 既能被 7 又能被 3 和 5 整除的所有整数 nn 用心 爱心 专心 5 2 画出用辗转相除法求正整数 的最大公约数的程序框图 并写出程序 mn 3 用秦九韶算法求在时的函数值 542 342 51 56f xxxxx 4x 4 用二分法求方程误差小于 0 005 的近似根 描述算法 并画出程序框图 2 ln0 x x 用心 爱心 专心 6 5 设为 1 到 9 间的任一自然数 请你编写一个程序 使之能输出 16 位数的a aaa a 所有可能的数 6 一个球