1、阶段质量检测（二） 算法初步(时间120分钟满分150分)一、选择题(本大题共12小题，每小题5分，共60分在每小题给出的四个选项中，只有一项是符合题目要求的)1下列语句的输出结果是()x1y2z3xyyzzy输出z.A3B0C2 D1解析：选Ax1，y2，z3，先将y的值2赋予x，即x2；再将z的值3赋予y，即y3；最后将y的值3赋予z，即z3.2若执行如图所示的算法框图，则输出的k值是()A4 B5C6 D7解析：选A由题意知n3，k0；n10，k1；n5，k2；n16，k3；n8，k4，满足判断条件，输出的k4.3执行下面语句的过程中，执行循环体的次数是()j1Dojj1Loop Whi
2、lej2100jj1输出j.Aj1 BjC10 D9解析：选DDo Loop语句是先执行循环体，然后判断条件，当条件为假时跳出循环，而92100为真，102100为假，故j10时跳出循环，执行循环体9次4(2019天津高考)阅读如图所示的程序框图，运行相应的程序，输出S的值为()A5 B8C24 D29解析：选Bi1，S0，i不是偶数；第一次循环：S1，i24；第二次循环：i是偶数，j1，S5，i34；第三次循环：i不是偶数，S8，i4，满足i4，输出S，结果为8.5按照程序框图(如图)执行，第4个输出的数是()A5B6C7D8解析：选C第一次输出的A1，则S112，满足条件S5，然后A123
3、；第二次输出的A3，则S213，满足条件S5，然后A325；第三次输出的A5，则S314，满足条件S5，然后A527；第四次输出的A7，则S415，满足条件S5，然后A729；第五次输出的A9，则S516，不满足条件S5，然后退出循环故第4个输出的数是7，故选C.6某算法框图如图所示，该程序运行后输出n的值是()A2 005 B65C64 D63解析：选C由框图知所输出n是使2 016的最小正整数，即n(n1)4 032，n63，n64.7下面是求56个数的平均数的基本语句，在横线上应填写的内容为()A56，a B56，SC57，a1 D57，S1解析：选A由于是求56个数的平均数，所以循环变
4、量的终值是56，输出的是这56个数的平均数a.8阅读如图所示的算法框图，运行相应的算法，输出的s值等于()A3 B10C0 D2解析：选A由算法框图可知，当k1时，14，s1；当k2时，24，s0；当k3时，34，s3；当k4时不满足条件，则输出s3.9阅读如图所示的算法框图，如果输出i4，那么空白的判断框中应填入的条件是()AS8 BS9CS10 DS11解析：选B算法框图的运行过程为：i1，S0i112i不是奇数S2215符合条件i213i是奇数S2328符合条件i314i不是奇数S2419不符合条件输出i4结束根据以上步骤，知应填入条件S9.10如图是求样本x1，x2，x10的平均数的算
5、法框图，图中空白框中应填入的内容为()ASSxn BSSCSSn DSS解析：选A根据题意可知该框图的算法功能是求样本x1，x2，x10的平均数，要求平均数需先求和，故空白框里面应填SSxn.第10题图第11题图11阅读如图所示的算法框图，运行相应的程序，则输出n的值为()A7 B6C5 D4解析：选D第1次，S1，不满足判断框内的条件；第2次，n2，S1，不满足判断框内的条件；第3次，n3，S2，不满足判断框内的条件；第4次，n4，S2，满足判断框内的条件，结束循环，所以输出的n4.12如图所示的算法框图，已知集合Ax|框图中输出的x值，集合By|框图中输出的y值，全集UZ.当输入x的值为1
6、时，(UA)B()A3，1,5 B3，1,5,7C3，1,7 D3，1,7,9解析：选D经过第一次循环输出y3，x0；经过第二次循环输出y1，x1；经过第三次循环输出y1，x2；经过第四次循环输出y3，x3；经过第五次循环输出y5，x4；经过第六次循环输出y7，x5；经过第七次循环输出y9，x6，结束循环所以A0,1,2,3,4,5,6，B3，1,1,3,5,7,9，所以(UA)B3，1,7,9二、填空题(本大题共4小题，每小题5分，共20分请把正确答案填在题中的横线上)13执行下列语句后输出的结果是_解析：该语句的功能是求s111109990，故输出990.答案：99014阅读下面的算法语句
7、，如果输入x2，则输出的结果为_解析：本题的算法表示的是求分段函数y的函数值，显然，当x2时，y3x15.答案：515(2019江苏高考)如图是一个算法流程图，则输出的S的值是_解析：第一次循环，S，x2；第二次循环，S，x3；第三次循环，S3，x4；第四次循环，S35，满足x4，结束循环故输出的S的值是5.答案：516图(1)是某县参加2019年高考的学生身高的条形统计图，图中从左到右的各小矩形表示的学生人数依次记为A1，A2，A10(如A2表示身高(单位：cm)在150,155)内的学生人数)图(2)是统计图(1)中身高在一定范围内的学生人数的一个算法框图现要统计身高在160180 cm(
8、含160 cm，不含180 cm)内的学生人数，那么在算法框图中的判断框内应填写的条件是_解析：身高在160180 cm(含160 cm，不含180 cm)的学生人数为A4A5A6A7，算法框图实质上是求和，不难得到当i8或i7时，Ai在要统计的范围内答案：i8(或i7)三、解答题(本大题共6小题，共70分解答时应写出必要的文字说明、证明过程或演算步骤)17(本小题满分10分)如图所示的算法框图(1)它解决的问题是什么？(2)第一个判断框中的内容“a0”改为“a0”，第二个判断框中的“b0”改为“b0”行吗？解：(1)解决的是求方程axb0(a，b为常数)的根的问题(2)可以但要将与之相连的流
9、程线上的“是”与“否”互换18(本小题满分12分)请根据给出的算法程序画出算法框图解：给出的算法程序对应的算法框图如图所示19(本小题满分12分)甲、乙两位同学为了设计一个算法计算24682n(nN)的值，各自编写的算法框图分别如图所示(1)据图判断甲、乙两位同学编写的算法框图输出的结果是否一致当n20时分别求它们输出的结果；(2)若希望通过对图虚框中某一步(或几步)的修改来实现求22323223323n1(nN)的值，请你给出修改后虚框部分的算法框图解：(1)输出的结果一致当n20时，题图和的输出结果均为246402(12320)420.(2)修改后虚框部分的算法框图如图所示20(本小题满分
10、12分)设计一个算法，求满足1223n(n1)1 000的最大整数n.画出框图，并用循环语句描述解：框图如图所示：用语句描述为：21(本小题满分12分)给出30个数：1,2,4,7，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，依此类推要计算这30个数的和，现已给出了该问题的算法框图(如图所示)(1)请在图中判断框内的处和执行框内的处填上合适的语句，使之能完成该题算法功能；(2)根据算法框图写出程序解：(1)该算法使用了循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为i30.算法中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大i1，第i1个数比其前一个数大i，故应有ppi.故处应填i30；处应填ppi.(2)程序如下：22(本小题满分12分)高一(5)班共有54名同学参加了数学竞赛，现在已有这54名同学的竞赛分数，请设计算法，要求将竞赛成绩优秀(规定90分以上的成绩为优秀)的同学的平均分求出来并输出，画出算法框图，并用基本语句描述算法解：算法框图如图所示