2020-2021学年北师大版高中数学必修3：第二章-算法初步-单元同步测试.docx

其次章测试(时间：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，此时不行能综上，当输入的x0时，输入值x和输出值y相等(3)可以，但要将与之相连的流程线上的是和否互换能互换，但必需将推断框内的内容a0改为a0；其次个推断框的也可以互换，但必需将推断框内的内容b0改为b0.