《2021_2021学年高中数学第二章算法初步阶段质量评估课时作业含解析北师大版必修.doc》由会员分享，可在线阅读，更多相关《2021_2021学年高中数学第二章算法初步阶段质量评估课时作业含解析北师大版必修.doc（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、阶段质量评估(二)算法初步(本栏目内容，在学生用书中以独立形式分册装订)一、选择题(本大题共10小题，每小题5分，共50分在每小题给出的四个选项中，只有一项是符合题目要求的)1算法共有三种逻辑结构，即顺序结构、选择结构、循环结构，下列说法正确的是()A一个算法最多可以包含两种逻辑结构B一个算法只能含有一种逻辑结构C一个算法必须含有上述三种逻辑结构D一个算法可以含有上述三种逻辑结构的任意组合解析：一个算法必含有顺序结构，而且也可以与另外两种结构任意组合答案：D2下列赋值语句正确的是()Aab5B5aCa2b2 Daa1解析：赋值语句的一般格式是变量表达式，赋值号左右两边不能互换，赋值号左边只能是
2、变量，而不能是表达式答案：D3若输入x0，那么下面算法框图描述的算法的运行结果是()A2 B1C5 D1解析：本题中的选择结构的功能是求函数y的值，x的初始值为x0，从而进入选择结构中的x的值是0，从而输出值为3022.答案：A4(2018辽宁沈阳质检)给出如图所示的程序框图，则该程序框图表示的算法的功能是()A输出使246(n2)n1 000成立的最小整数nB输出使246(n2)n1 000成立的最大整数nC输出使246(n2)n1 000成立的最大整数n2D输出使246(n2)n1 000成立的最小整数n2解析：由程序框图，可知该程序框图表示的算法的功能是输出使246(n2)n1 000成
3、立的最小整数n2，选D.答案：D5下列图形中，是条件语句的一般格式的是()解析：条件结构是先判断，判断是菱形框，然后执行语句答案：C6如图给出了一个算法框图，其作用是输入x的值，输出相应的y值若要使输入的x值与输出的y值相等，则这样的x值的个数是()A1 B2C3 D4解析：分段函数表达式为y由x2x，得x0或1；由2x3x，得x3；由x得x1，在x5范围内无解共3个值符合要求答案：C7下面是求56个数的平均数的基本语句，在横线上应填写的内容为()S0Fori1 To_ 输入x SSxNextaS/56输出_A56，a B56，SC57，a1 D57，S1解析：由于是求56个数的平均数，所以循
4、环变量的终值是56，输出的是这56个数的平均数a.答案：A8执行如图所示的程序框图，则输出的S值是()A1B.C. D4解析：根据程序框图的要求一步一步地计算判断因为S4，i19，所以S1，i29；S，i39；S，i49；S4，i59；S1，i69；S，i79；S，i89；S4，i99不成立，输出S4.答案：D9执行如下图所示的程序框图，输出的k值是()A4 B5C6 D7解析：开始将n5代进框图，5为奇数，代入n3n1，得n16，此时k1.此后n为偶数，则代入n中，因输出时的n1,1，kk1，当n1时，k111115，故选B.答案：B10一个算法的程序框图如图所示，若该程序输出的结果为，则判
5、断框中应填入的条件是()Ai5 Bi6Ci5 Di6解析：由题意知SSSi1时，S01；i2时，S11.输出结果为，i5时成立，i6时不成立，故选B.答案：B二、填空题(本大题共4小题，每小题5分，共20分把正确答案填在题中横线上)11写出下面算法框图的运行结果若输入4，则输出结果为_解析：a4，由题意可知，a0不成立，所以输出“是负数”答案：是负数12阅读下面的算法语句，如果输入x2，则输出的结果为_输入x；Ifx0Then y2Else y0 End IfEnd If输出y.解析：本题的算法表示的是求分段函数y的函数值，显然，当x2时，y3x15.答案：513按如图所示的流程图运算，若输入
6、x8，则输出的k_.解析：输入x8时，x810888，k1；当x88时，x88108888，k2；当x888时，x8881088 888，k3，满足输出条件，此时输出的k3.答案：314按下列程序框图计算：如果输入x2，应该运算_次才停止解析：该程序的循环过程如下：第一次x4235，第二次x45317，第三次x417365，第四次x4653257，第五次x425731 025260结束循环所以共运算5次答案：5三、解答题(本大题共4个小题，共50分解答应写出必要的文字说明、证明过程或演算步骤)15(本小题满分12分)下面给出了一个问题的算法：第一步，输入x.第二步，若x4，则执行第三步，否则执
7、行第四步第三步，y2x1，输出y.第四步，yx22x3，输出y.问题：(1)这个算法解决的问题是什么？(2)当输入的x值为多大时，输出的数值最小？解析：(1)这个算法解决的问题是求分段函数y的函数值(2)当x4时，y2x17；当x4时，yx22x3(x1)222.所以ymin2，此时x1.即当输入的x的值为1时，输出的数值最小16(本小题满分12分)请根据给出的算法程序画出算法框图a1b1i2Docababbcii1Loop Whilei12输出c.解析：给出的算法程序对应的算法框图如图所示17(本小题满分12分)已知某算法的程序框图如图所示，将输出的(x，y)依次记为(x1，y1)，(x2，
8、y2)，(xn，yn)，.(1)若程序运行中输出的一个数组是(9，t)，求t的值；(2)程序结束时，共输出的(x，y)的组数为多少？(3)写出程序框图的程序解析：(1)输出的数组依次是(1,0)，(3，2)，(9，4)，(27，6)，所以t4.(2)当n1时，输出一个数组；当n3时，又输出一个数组；当n2 017时，输出最后一个数组则共输出的(x，y)的组数为1 009.(3)程序框图的程序如下：18(本小题满分14分)有一堆桃子不知数目，猴子第一天吃掉一半，觉得不过瘾，又多吃了一个第二天照此办法，吃掉剩下桃子的一半另加一个天天如此，到第十天早上，猴子发现只剩一个桃子了问这堆桃子原来有多少个？请写出算法步骤、程序框图和程序解析：算法如下第一步，a11.第二步，i9.第三步，a02(a11)第四步，a1a0.第五步，ii1.第六步，若i0，执行第七步，否则执行第三步第七步，输出a0的值程序框图和程序如下：