【名师一号】高中数学 第二章 算法初步单元同步测试（含解析）北师大版必修3.doc

【名师一号】2014-2015学年高中数学 第二章 算法初步单元同步测试（含解析）北师大版必修3 (时间：120分钟满分：150分)一、选择题(本大题共有10个小题，每小题5分，共50分在下列四个选项中，只有一项是符合题意的)1下列说法不是算法的是()a解方程2x60的过程就是移项和系数化为1b从济南到伦敦要乘火车到北京，然后再转乘飞机c解方程2x2x10d利用公式sr2计算半径为3的圆的面积就是计算32解析由算法的特征，可知答案为c.答案c2用二分法求方程x25的近似根的算法中，要用的算法结构为()a顺序结构b条件结构c循环结构 d以上都要用到答案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.c. d.解析框图首先给变量i和s赋值0和1.执行s，i011；判断12不成立，执行s，i112；判断22成立，算法结束，跳出循环，输出s的值为.故选c项答案c10为了在运行下面的程序之后得到输出值y16，键盘输入的x应该是()a3或3 b5c5或5 d5或3解析由题意可得，该程序表示的是求函数y的函数值，由(x1)216，得x3(舍)，或x5，由(x1)216，得x5，或x3(舍)，故x的值为5.答案c二、填空题(本大题共5小题，每小题5分，共25分)11给出解决问题的算法：12题图第一步：输入x；第二步：若x3，则y2x1，否则yx22x4；第三步：输出y.(1)这个算法解决的问题是_；(2)当输入的x值为_时，输入值与输出值相等解析(1)由算法可知，该算法解决的是求y的函数值；(2)由题意可得或得x1.答案(1)求函数y的函数值(2)112指出如图所示的算法流程图的运行结果若输入4，则输出的结果为_解析41，x1，y11，|yx|1|1，x，此时y，又|1，y.答案三、解答题(本大题共6小题，共75分)16(12分)求三个数324,243,135的最大公约数解324243181,2438130,13581154，又8154127,542720，这三个数的最大公约数为27.17(12分)给出如下一个算法：第一步，输入x；第二步，将x与5进行比较，若x3，则y81.5(x3)，否则y7；第三步，输出y.算法流程图如图所示19(13分)有10个互不相等的数，画出找出其中的最大数的算法流程图，并写出算法语句解算法语句如下：输入max；fori1 to 9 输入xifxmaxthen maxxend ifnext输出max.算法流程图如图20(13分)意大利数学家斐波那契在1202年出版的一书里提出了这样的一个问题：1对兔子饲养到第二个月进入成年，第三个月生1对小兔，以后每个月生1对小兔，所生小兔能全部存活并且也是第二个月成年，第三个月生1对小兔，以后每月生1对小兔，问这样下去到年底应有多少对兔子？试画出解决问题的算法流程图，并编写相应的程序解算法流程图如图所示：程序：s1q1i3dofsq qs sf ii1loop while i12输出f.21(13分)根据下面的几个算法流程图，分析已解决的问题，书写它的程序并回答后面的问题(1)图及图所解决的问题分别是什么？写出它们的程序(2)研究图，回答：当输入的x值为1时，输出的y值为多大？要使输出的y值为10，输入的x值应该为多少？输入的x值和输出的y值可能相等吗？若能，输入x的值为多少？若不能，说明理由(3)研究图，回答：第一个判断框中的内容a0改为a0，第二个判断框中的b0改为b0可以吗？连接第一个判断框的流程线上的“是”或“否”能否互换，第二个判断框呢？解(1)图解决的是求分段函数y的函数值的问题，其程序如下：输入x；ifx3，所以要使输出的值为10，输入的x应是4.可能相等，当输入的x0时，y2x0.输入的x值和输出的y值相等；当2x2x，即x2时，虽然yx，但23，此时不可能综上，当输入的