2019-2020年高中数学第二章算法初步2.2.3循环结构学业分层测评北师大版必修.doc

2019-2020年高中数学第二章算法初步2.2.3循环结构学业分层测评北师大版必修一、选择题1给出下列说法：循环结构的算法离不开顺序结构；循环结构是在一些算法中从某处开始按照一定条件，反复执行某一处理步骤，所以循环结构中一定包含条件分支结构；循环结构中不一定包含条件分支结构；很多循环结构中的控制条件不是唯一确定的其中正确说法的个数是()A1B2C3D4【解析】结合循环结构可知正确【答案】C2执行如图2223的算法框图，如果输入的N是6，那么输出的p是()图2223A120B720C1 080D5 040【解析】k1，p1；k2，p122；k3，p236；k4，p6424；k5，p245120；k6，p1206720.【答案】B3执行如图2224所示的程序框图，若输出k的值为8，则判断框内可填入的条件是()图2224As BsCsDs【解析】执行第1次循环，则k2，s，满足条件执行第2次循环，则k4，s，满足条件执行第3次循环，则k6，s，满足条件执行第4次循环，k8，s，不满足条件，输出k8，因此条件判断框应填s.【答案】C4运行如图2225所示的算法框图，若输出的结果是7，则判断框中的横线上可以填入的最大整数为()图2225A7B8C9D10【解析】在循环体内部，执行运算ssi，ii2，可知当执行完第三次循环后s1359，i7，所以第三次循环是最后一次循环，返回判断条件时，应满足判断条件，退出循环，即s9时，满足判断条件故答案为9.【答案】C5执行下面的程序框图2226，如果输入的t0.01，则输出的n()图2226A5 B6 C7D8【解析】运行第一次：S10.5，m0.25，n1，S0.01；运行第二次：S0.50.250.25，m0.125，n2，S0.01；运行第三次：S0.250.1250.125，m0.062 5，n3，S0.01；运行第四次：S0.1250.062 50.062 5，m0.031 25，n4，S0.01；运行第五次：S0.031 25，m0.015 625，n5，S0.01；运行第六次：S0.015 625，m0.007 812 5，n6，S0.01；运行第七次：S0.007 812 5，m0.003 906 25，n7，S0.01.输出n7.故选C.【答案】C二、填空题6执行下边的程序框图2227，若输入的x的值为1，则输出的y的值是_图2227【解析】当x1时，12，则x112；当x2时，不满足x2，则y322113.【答案】137执行如图2228所示的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为_图2228【解析】第1次循环：a011，b918，ab，此时i2；第2次循环：a123，b826，ab，输出i3.【答案】38若某程序框图如图2229所示，当输入50时，则该程序运行后输出的结果是_图2229【解析】输入n50，由于i1，S0，所以S2011，i2，此时不满足S50；当i2时，S2124，i3，此时不满足S50；当i3时，S24311，i4，此时不满足S50；当i4时，S211426，i5，此时不满足S50；当i5时，S226557，i6，此时满足S50，因此输出i6.【答案】6三、解答题9画出求使123n10 000成立的最小自然数n的算法框图【解】10某高中男子体育小组的50 m赛跑成绩(单位：s)为6.4，6.5，7.0,6.8,7.1,7.3,6.9,7.4,7.5,7.6,6.3，6.4，6.4，6.5,6.7,7.1,6.9,6.4,7.1,7.0.设计一个算法，从这些成绩中搜索出小于6.8 s的成绩，并画出流程图【解】体育小组共20人，要解决该问题必须对运动员进行编号，设第i个运动员编号为Ni，成绩为Gi.可以设计下面的算法算法如下：1i1；2输入Ni，Gi；3如果Gi20，则结束，否则返回第二步算法框图如下图所示：能力提升1执行如图2230所示的程序框图(算法流程图)，输出的n为()图2230A3 B4C5D6【解析】a1，n1时，条件成立，进入循环体；a，n2时，条件成立，进入循环体；a，n3时，条件成立，进入循环体；a，n4时，条件不成立，退出循环体，此时n的值为4.【答案】B2.执行如图2231所示的程序框图，输出的结果为()图2231A(2,2)B(4,0)C(4，4)D(0，8)【解析】x1，y1，k0，sxy0，txy2，xs0，yt2，k1，不满足k3；sxy2，txy2，x2，y2，k2，不满足k3；sxy4，txy0，x4，y0，k3，满足k3，输出的结果为(4,0)【答案】B3若如图2232所示的算法框图运行结果为S90，那么判断框中应填入的关于k的条件是_. 图2232【解析】k10时，S11010；k9时，S10990.又因为运行结果为S90，所以k8时应输出S，所以判断框中应填入k8.【答案】k84运行如图2233所示的算法框图图2233(1)若输入x的值为2，根据运行过程完成下面的表格，并求输出的i与x的值第i次i1i2i3i4i5x23i(2)若输出i的值为2，求输入x的取值范围【解】(1)第i次i1i2i3i4i5x23i61854162486因为162168，所以输出的i的值为5，x的值为486.(2)由输出i的值为2，则程序执行了循环体2次，即解得x56，所以输入x的取值范围是x56.