《算法初步》单元测试1

算法初步算法初步 单元测试单元测试 B B 本卷满分 本卷满分 160160 一 选择题 选择题 本大题共 10 小题 每小题 5 分 共 50 分 在每小题给出的四个选项中 有且 只有一项是符合题目要求的 请把正确答案填在相应的括号 内 1 下面四个问题中必须用条件结构才能实现的个数是 已知梯形上下底为 a b 高为 h 求梯形面积 求方程 ax b 0 a b 为常数 的根 求三个数 a b c 中的最小数 求函数的函数值 1 0 2 0 xx f x xx A 1 个B 2 个C 3 个D 4 个 2 有一堆形状 大小相同的珠子 其中只有一粒重量比其它的轻 某同学经过思考 他说 根据科学的算法 利用天平 三次肯定能找到这粒最轻的珠子 则这堆珠子最多有几粒 A 21 B 24 C 27 D 30 3 下面是一个算法的伪代码 如果输入的 x 值是 20 则输出的 y 值是 A 100B 50C 25D 150 4 计算算法 图中给出了程序的一部分 则在横线上能填入的数1 3 5 7 9 11 13 是 A 13 5 B 12 5 C 12 D 11 5 5 对于所给的算法中 执行循环的次数是 A 1 000 B 999 C 1001 D 998 6 如图算法输出的结果是 A 满足 1 3 5 n 2005 的最小整数 n B 1 3 5 2005 C 求方程 1 3 5 n 2005 中的 n 值 D 1 3 5 2005 7 阅读下面的两个伪代码 甲 乙 S 1 For i From 1 To Step 2 S S i End For Print S 第 4 题 Read x If x 5 Then y 10 x Else y 7 5x End If Print y 第 3 题 S 1 I 1 While S 2005 i i 2 S S i End while Print i 第 6 题 S 0 I 1 While i 1000 S S i i i 1 End while Print S 第 7 题 S 0 I 1000 While i 1 S S i i i 1 End while Print S S 0 For I From l To 1000 S S I End For 第 5 题 READ x If x 9 B i 9 C i 8 D i 8 二 填空题二 填空题 本大题共 6 小题 每小题 5 分 共 30 分 请把正确答案填在题中相应的横线 上 11 对取某给定的值 用 秦九韶算法 设计求多项式的值时 应x3456 23 xxx 先将此多项式变形为 它共做了 次乘法 次加法 12 阅读下面所给伪代码 此段伪代码输出的结果是 13 如果在所给程序中运行后输出的结果为 132 那么在程序 While 后面的 条件 应为 14 图中所示的 S 的表达式为 15 下面是用伪代码写出求成立1000321 2222 n 的的最大整数值的算法过程 请将其补全 n n 0 Read x1 x2 x10 For i From 1 To 10 If xi 0 Then n n 1 End If End For Print n 第 8 题 a 221 i 2 While Mod a i 0 i i 1 End While Print i 第 12 题 开始 输入 n s 1 i 1 i 20 是 s s 1 2i 1 i i 1 输出 s 结束 14 题 15 intPr 1 1000 2 1 2 2 S WhileEnd ii iS ia SWhile i S 1 初始值为 0 2 1 0 zyxn 2 1 nn 3 2 xx 4 yy2 5 yxzz 6 如果 则执行语句 7 4000 z 否则回到语句 2 继续进行 7 打印 zn 8 程序终止 第 16 题 f x 打印 x1 D 输入 输出 结束 Yes No 16 这是一个算法的操作说明 由语句 7 打印出的数值为 三 解答题三 解答题 本大题共 5 小题 共 80 分 解答应写出文字说明 证明过程或演算步骤 17 本题 16 分 对任意函数 可按图示构造一个数列发生器 其工作原理 f x xD 如下 输入数据 经数列发生器输出 0 xD 10 xf x 若 则数列发生器结束工作 若 则 1 xD 1 xD 将反馈回输入端再输出 并且依此规律继续下去 1 x 21 xf x 现定义 42 1 x f x x I 若输入 则由数列发生器产生数列 请写 0 49 65 x n x 出数列的所有项 n x II 若要数列发生器产生一个无穷的常数列 试求输入的初始数据的值 0 x III 若输入时 产生的无穷数列满足 对任意正整数 均有 求 0 x n xn 1nn xx 的 0 x 取值范围 18 本题 16 分 下面是计算应纳税所得额的算法过程 其算法如下 S1 输入工资 x x 5000 S2 如果 x 800 那么 y 0 如果 800 x 1300 那么 y 0 05 x 800 否则 y 25 0 1 x 1300 S3 输出税款 y 结束 请写出该算法的伪代码及流程图 19 本题 16 分 阅读流程图 解答下列问题 1 变量 y 在这个算法中的作用是什么 2 这个算法的循环体是哪一部分 功能是什么 3 这个算法的处理功能是什么 20 本题 16 分 某城市现有人口总数为 100 万人 如果年自然增长率为 1 2 试解答下 列问题 1 写出该城市人口数 y 万人 与年份 x 年 的函数关系式 2 用伪代码表示计算 10 年以后该城市人口总数的算法 3 用流程图表示计算大约多少年以后该城市人口将达到 120 万人的算法 21 本题 16 分 已知算法 1 2 试根据要求分别完成下列两道题 算法 1 算法 2 根据算法 1 的伪代码 指出相应 画出算法 2 的流程图 指出相应算法 算法功能并画出相应的流程图 功能并求出 S 值 End N WhileEnd NN NSS SWhile S N 2intPr 1 10000 1 1 sS SaIS IIS Iss I a I a S IS sS aS 7 46 15 4 13 02 241 江苏省溧阳中学江苏省溧阳中学 2007 20082007 2008 学年第一学期高二数学单元测学年第一学期高二数学单元测 试试 算法初步算法初步 水平测试水平测试 B B 答案及提示答案及提示 1 解析 选 C 都用条件结构 2 解析 选 C 每次平均分成 3 组 第三次只能为 3 个球分组 因此球的个数最多为 3 3 3 解析 选 D 4 解析 选 A 到 13 后就要退出循环体 i 5 解析 因为循环中 step 1 初值为 1 终值为 1000 故循环的次数是 1000 选 A 6 解析 选 A 7 解析 选 B 输出的结果都是 1 到 1000 的所有自然数的和 8 解析 选 A 利用计数器统计负数的个数 9 解析 选 C x 14 解析 111 1 3539 15 解析 填2 i 16 解析 提示 转化为数列来解 104212 三 解答题三 解答题 本大题共 5 小题 共 80 分 解答应写出文字说明 证明过程或演算步骤 17 解析 I 的定义域为 f xQ D 11 f xD 0 11 19 因此只有三项 xf xD 21 1 5 xf xD 32 1 11 1 1 19 5 II 要使该数列发生器产生一个无穷的常数数列 则有 则设 nn xx 1 即 即时 x f xx x 42 1 xxxx 2 32012x 0 12 因此当时 时 n nn n x xx x 1 42 1 0 1x 1 n x 0 2x 2 n x nN III 解不等式得 要使 则 x x x 42 1 xx112 nn xx 1 由于 若 则不合题意 当 nn xx112 f x x 6 4 1 x11 xf x 21 4 1 S 1 N 10000 S NSS 1 NN 2 N输出 N Y 开始 结束 时 且 依次类推可得数列的所有项均满足 x112 xf xx 21 x212 n x nn xx 1 综上所述 0 1 2 x 18 解析 y ifEnd ifEnd xy Else xy thenxElse y thenxIf xxad if intPr 1300 1 025 800 05 0 1300 0 800 5000 Re 19 解 1 变量 y 是循环变量 控制着循环的开始和结束 2 流程图的循环体是与之间的部分 y 2000yy 1 其功能是判断年份是否是闰年 并输出结果y 3 这个算法的处理功能是判断 2000 年 2500 年中 哪 些年份是闰年 哪些年份不是闰年 并输出结果 20 1 x y012 1 100 2 伪代码如下 S E ISS IFor I S print ndfor 10 to from 1 2 11 100 3 分析 即求满足的120012 1 100 x 最小正整数 其算法流程图如图 x 21 1 答 功能是求满足不等式的最大正整数 10000 321 n 或的最小正整数的前一个 10000