贵州兴义六中2012-2013学年高二数学上学期8月月考试题 文

用心 爱心 专心1 贵州兴义六中贵州兴义六中 2012 20132012 2013 学年高二上学期学年高二上学期 8 8 月月考月月考 数学 文 数学 文 I I 卷卷 一 选择题一 选择题 1 算法共有三种逻辑结构 即顺序结构 条件结构 循环结构 下列说法正确的是 A 一个算法只能含有一种逻辑结构 B 一个算法最多可以包含两种逻辑结构 C 一个算法必须含有上述三种逻辑结构 D 一个算法可以含有上述三种逻辑结构的任意组合 答案 D 2 阅读如图 21 5 所示的程序框图 输出的结果S的值为 图 21 5 A 0B C D 3 23 3 2 答案 B 3 执行如图所示的程序框图 输出的 S 值为 用心 爱心 专心2 A 25 2 41 3 B 26 2 41 3 C 50 21 D 51 21 答案 A 4 阅读如图所示的程序框图 运行相应的程序 输出的结果是 A 3B 11 C 38D 123 答案 B 5 算法的有穷性是指 A 算法必须包含输出B 算法中每个操作步骤都是可执行的 C 算法的步骤必须有限D 以上说法均不正确 答案 C 6 执行下面的程序框图 如果输入的n是 4 则输出的p是 A 8B 5 C 3D 2 答案 C 7 用 辗转相除法 求得459和357的最大公约数是 A 3B 9C 17D 51 答案 D 8 某程序的框图如图所示 则运行该程序后输出的B的值是 用心 爱心 专心3 A 63 B 31 C 15 D 7 答案 A 9 下列给出的赋值语句中正确的是 A 3 AB M MC B A 2D 0 yx 答案 B 10 下列运算不属于我们所讨论算法范畴的是 A 已知圆的半径求圆的面积 B 随意抽 张扑克牌算到二十四点的可能性 C 已知坐标平面内两点求直线方程 D 加减乘除法运算法则 答案 B 11 用秦九韶算法求 n 次多项式 01 1 1 axaxaxaxf n n n n 当 0 xx 时 求 0 xf需要算乘方 乘法 加法的次数分别为 A nn nn 2 1 B n 2n nC 0 2n nD 0 n n 答案 D 12 下列程序执行后输出的结果是 用心 爱心 专心4 A 1B 0C 1D 2 答案 B 用心 爱心 专心5 IIII 卷卷 二 填空题二 填空题 13 阅读如图所示的流程图 运行相应的程序 输出的结果是 答案 8 14 某程序框图如图所示 则输出的S 答案 26 15 描述算法的方法通常有 1 自然语言 2 3 伪代码 答案 流程图 16 已知流程图符号 写出对应名称 用心 爱心 专心6 1 2 3 答案 起止框 处理框 判断框 用心 爱心 专心7 三 解答题三 解答题 17 写出用二分法求方程x3 x 1 0 在区间 1 1 5 上的一个解的算法 误差不超过 0 001 并画出相应的程序框图及程序 答案 用二分法求方程的近似值一般取区间 a b 具有以下特征 f a 0 f b 0 由于f 1 13 1 1 1 0 f 1 5 1 53 1 5 1 0 875 0 所以取 1 1 5 中点 2 5 11 1 25 研究 以下同求x2 2 0 的根的方法 相应的程序框图是 开始 a 1 b 1 5 c 0 001 是 是 是 否 否 否 faaa 1 fxxx 1 fx 0 fafx 0 3 3 x ab 2 ax bx ab c 输出x 程序 a 1 b 1 5 用心 爱心 专心8 c 0 001 DO x a b 2 f a a 3 a 1 f x x 3 x 1 IF f x 0 THEN PRINT x x ELSE IF f a f x 0 THEN b x ELSE a x END IF END IF LOOP UNTIL ABS a b c PRINT 方程的一个近似解x x END 18 某城市现有人口总数为 100 万人 如果年自然增长率为 1 2 试解答下列问题 1 写出该城市人口数 y 万人 与年份x 年 的函数关系式 2 表示计算 10 年以后该城市人口总数的算法 3 用流程图表示计算大约多少年以后该城市人口将达到 120 万人的算法 答案 1 x y012 1 100 2 法 1 10 x x y012 1 100 Rrint y 法 2 3 分析 即求满足120012 1100 n 的最小正整数 n 其算法流程图如下 用心 爱心 专心9 19 用秦九韶算法求多项式xxxxxxxxf 234567 234567 当3 x时的值 写出其算法 写出相应的程序语句 答案 76 5 4 3 2 1 f xxxxxxx 0123 45 67 7 7 3627 27 3586 86 34262 262 36789 789 322369 2369 3 17108 7108 3021324 VVVV VV VV 3 21324f 20 用冒泡排序法将下列各数排成一列 8 6 3 18 21 67 54 并写出各趟的最后结果及各趟完成交换的次数 答案 每一趟都从头开始 两个两个地比较 若前者小 则两数位置不变 否则 调整 这两个数的位置 第一趟的结果是 6 3 8 18 21 54 67 完成 3 次交换 第二趟的结果是 3 6 8 18 21 54 67 完成 1 次交换 第三趟交换次数为 0 说明已排好次序 即 3 6 8 18 21 54 67 21 我国 算经十书 之一 孙子算经 中有这样一个问题 今有物不知其数 三三数 之剩二 五五数之剩三 七七数之剩二 问物几何 答曰 二十三 你 用心 爱心 专心10 能用程序解决这个问题吗 答案 设物共m个 被 3 5 7 除所得的商分别为x y z 则这个问题相当于求不定 方程 27 35 23 zm ym xm 的正整数解 m应同时满足下列三个条件 1 m MOD 3 2 2 m MOD 5 3 3 m MOD 7 2 因此 可以让m从 2 开始检验 若 3 个条件中有任何一个不成立 则m递 增 1 一直到m同时满足三个条件为止 程序 m 2 f 0 WHILE f 0 IF m MOD 3 2 AND m MOD 5 3 AND m MOD 7 2 THEN PRINT 物体的个数为 m f 1 ELSE m