1、【名师一号】2014-2015 学年高中数学 第二章 算法初步单元同步测试（含解析）北师大版必修 3 (时间：120 分钟 满分：150 分)一、选择题(本大题共有 10 个小题，每小题 5 分，共 50 分在下列四个选项中，只有一项是符合题意的)1下列说法不是算法的是( )A解方程 2x60 的过程就是移项和系数化为 1B从济南到伦敦要乘火车到北京，然后再转乘飞机C解方程 2x2x10D利用公式 S R2计算半径为 3 的圆的面积就是计算 32解析 由算法的特征，可知答案为 C.答案 C2用二分法求方程 x25 的近似根的算法中，要用的算法结构为( )A顺序结构 B条件结构C循环结构 D以上
2、都要用到答案 D3用直接插入排序法将 8,1,2,3,5,7 按从大到小顺序排序，当插入第四个数 3 时，实际上是插在_之间( )A8 和 2 B1 和 2C8 和 1 D8 和 5解析 第一次排序 8,1,2,3,5,7，第二次排序 8,2,1,3,5,7，第三次排序为 8,3,2,1,5,7.答案 A4下列程序的功能是判断输入的数 x 是否是正数，若是，输出它的平方；若不是，输出它的相反数，则填入的条件应为( )Ax0 Bx11，i4.答案 C9.执行如图所示的程序框图，输出的 S 值为( )A1 B.23C. D.1321 610987解析 框图首先给变量 i 和 S 赋值 0 和 1.
3、执行 S ， i011；12 121 1 23判断 12 不成立，执行 S ， i112；(23)2 1223 1 1321判断 22 成立，算法结束，跳出循环，输出 S 的值为 .故选 C 项1321答案 C10为了在运行下面的程序之后得到输出值 y16，键盘输入的 x 应该是( )A3 或3 B5C5 或 5 D5 或3解析 由题意可得，该程序表示的是求函数yError! 的函数值，由(x1) 216，得 x3(舍)，或 x5，由(x1) 216，得 x5，或 x3(舍)，故 x 的值为5.答案 C二、填空题(本大题共 5 小题，每小题 5 分，共 25 分)11给出解决问题的算法：12
4、题图第一步：输入 x；第二步：若 x3，则 y2x1，否则 yx 22x4；第三步：输出 y.(1)这个算法解决的问题是_；(2)当输入的 x 值为_时，输入值与输出值相等解析 (1)由算法可知，该算法解决的是求yError! 的函数值；(2)由题意可得Error!或Error!得 x1.答案 (1)求函数 yError!的函数值(2)112指出如图所示的算法流程图的运行结果若输入4，则输出的结果为_解析 41，12x1，y 11 ，|yx| 1| 1，12 12 12 32x ，此时 y ，又| | 3，则 y81.5(x3)，否则 y7；第三步，输出 y.算法流程图如图所示19(13 分)
5、有 10 个互不相等的数，画出找出其中的最大数的算法流程图，并写出算法语句解 算法语句如下：输入 Max；For i1 To 9输入 xIf x Max ThenMaxxEnd IfNext输出 Max.算法流程图如图20(13 分)意大利数学家斐波那契在 1202 年出版的一书里提出了这样的一个问题：1对兔子饲养到第二个月进入成年，第三个月生 1 对小兔，以后每个月生 1 对小兔，所生小兔能全部存活并且也是第二个月成年，第三个月生 1 对小兔，以后每月生 1 对小兔，问这样下去到年底应有多少对兔子？试画出解决问题的算法流程图，并编写相应的程序解 算法流程图如图所示：程序：S1Q1i3DoFSQQSSFii1Loop While i3，所以要使输出的值为 10，输入的 x 应是 4.可能相等，当输入的 x0 时，y2x0.输入的 x 值和输出的 y 值相等；当 2x2x，即 x2 时，虽然 yx，但23，此时不可能综上，当输入的 x0 时，输入值 x 和输出值 y 相等(3)可以，但要将与之相连的流程线上的是和否互换能互换，但必须将判断框内的内容 a0 改为 a0；第二个判断框的也可以互换，但必须将判断框内的内容 b0 改为 b0.
