浙江省七彩阳光新高考研究联盟2024-2025学年高三上学期开学考试技术试题-高中信息技术 含解析

绝密★考试结束前2024学年第一学期浙江省七彩阳光新高考研究联盟返校联考高三技术试题考生须知：1.本试题卷共13页，满分100分，考试时间90分钟。2.答题前，在答题卷指定区域填写班级、姓名、考场号、座位号及准考证号。3.所有答案必须写在答题卷上，写在试卷上无效。4.考试结束后，只需上交答题卷。第一部分信息技术（共50分）一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）1.网盘，又称网络U盘或云盘，是一种基于网络的在线存储服务。网盘为用户划分了一定磁盘空间，并提供数据存储、访问、备份、共享、在线编辑、协同办公等功能。网盘拥有世界各地的容灾备份，具有安全性高、速度快、容量大等特点，为个人或企业提供有效的数据保障。下列关于网盘和网盘中的数据，说法正确的是（）A.网盘中的数据只能以字母和数字的形式表示B.按大数据的类型分，网盘中的数据都属于流数据C.网盘中的数据只有借助计算机处理才能挖掘其中的价值D.网盘技术使得数据的存储与传输变得更加便捷与高效【答案】D【解析】【详解】本题考查网盘的描述。A.

错误。网盘中的数据可以是多种形式的，包括但不限于字母、数字、图片、视频、音频等多媒体数据。B.

错误。按大数据的类型分，网盘中的数据可以是静态数据、流数据等多种类型，不仅仅是流数据。C.

错误。虽然计算机处理可以挖掘数据的价值，但数据的价值也可以通过人工分析等其他方式挖掘，不仅限于计算机处理。D.

正确。网盘技术确实使得数据的存储与传输变得更加便捷与高效，用户可以随时随地访问和共享数据。故选D。2.网盘，又称网络U盘或云盘，是一种基于网络的在线存储服务。网盘为用户划分了一定磁盘空间，并提供数据存储、访问、备份、共享、在线编辑、协同办公等功能。网盘拥有世界各地的容灾备份，具有安全性高、速度快、容量大等特点，为个人或企业提供有效的数据保障。下列关于网盘系统与数据安全，说法正确的是（）A.网盘中的数据不受硬盘损坏、操作失误等安全因素影响B.使用身份认证、访问控制等方式可以增加网盘数据的安全性C.下载网盘中的大文件后，可以用数据加密的方式检验其完整性D.网盘数据属于个人或企业用户私有，不存在信息泄露的风险【答案】B【解析】【详解】本题考查数据安全。A.

网盘中数据虽然不受硬盘损坏的影响，但仍可能受到其他安全因素的影响，如网络攻击、数据泄露等，因此此选项不完全正确。B.

使用身份认证、访问控制等方式可以有效增加网盘数据的安全性，这是正确的。C.

数据加密是保护数据的一种方式，但它并不能用于检验数据的完整性。检验数据完整性通常使用校验和或哈希函数等方法，因此此选项不正确。D.

网盘数据虽然属于个人或企业用户，但仍然存在信息泄露的风险，如黑客攻击、内部人员泄露等，因此此选项不正确。故选B。3.网盘，又称网络U盘或云盘，是一种基于网络的在线存储服务。网盘为用户划分了一定磁盘空间，并提供数据存储、访问、备份、共享、在线编辑、协同办公等功能。网盘拥有世界各地的容灾备份，具有安全性高、速度快、容量大等特点，为个人或企业提供有效的数据保障。下列关于网盘系统的软硬件组成，说法正确的是（）A.用户网盘中数据保存在它相应网络存储服务器中的U盘上B.提高网络存储服务器的CPU性能，也能在一定程度上提高网盘服务性能C.增加网络存储服务器的内存，也能扩大用户的网盘容量D.用于管理网盘服务器的网络操作系统属于应用软件【答案】B【解析】【详解】本题考查网络技术应用相关内容。A选项，用户网盘中的数据保存在网络存储服务器的硬盘等存储设备中，而不是U盘上，选项错误。B选项，提高网络存储服务器的CPU性能，可以加快数据处理速度和响应时间，从而在一定程度上提高网盘服务性能，选项正确。C选项，增加网络存储服务器的内存主要影响服务器的运行效率和同时处理的任务数量，不能扩大用户的网盘容量，网盘容量主要取决于服务器的存储设备容量，选项错误。D选项，用于管理网盘服务器的网络操作系统属于系统软件，而不是应用软件，选项错误。故本题答案是B选项。4.网盘，又称网络U盘或云盘，是一种基于网络的在线存储服务。网盘为用户划分了一定磁盘空间，并提供数据存储、访问、备份、共享、在线编辑、协同办公等功能。网盘拥有世界各地的容灾备份，具有安全性高、速度快、容量大等特点，为个人或企业提供有效的数据保障。对于数据的处理方式，下列说法不正确的是（）A.可以将纸质稿扫描后以图片的形式保存在网盘B.可以用数据压缩的方式减少文件容量，提高网盘空间利用率C.录音时，可以提高采样频率或者减少量化位数等方式减少音频文件的存储容量D.保持像素不变，将某24位BMP图像转换为256级灰度BMP图像，其空间将变为原来的1/3【答案】C【解析】【详解】本题考查网络技术应用相关内容。A选项，可以将纸质稿扫描后以图片的形式保存在网盘，选项正确。B选项，可以用数据压缩的方式减少文件容量，提高网盘空间利用率，选项正确。C选项，音频文件容量=采样频率*量化位数*声道数*时长/8，故减少量化位数将降低该音频文件的存储容量，提高采样频率会增加音频文件的存储容量，减少量化位数可以减少音频文件的存储容量，选项错误。D选项，24位BMP图像需要3个字节存储，256级灰度BMP图像需要1个字节（28=256，8个二进制位）存储，则将某24位BMP图像转换为256级灰度BMP图像，其空间将变为原来的1/3，选项正确。故本题答案是C选项。5.餐饮服务机器人是一种定位于酒店餐饮服务和展馆迎宾服务用的新型机器人，其内置的餐饮服务系统为顾客提供了点菜、结算等功能，也拥有前台入住、行李搬运、餐饮递送、路线引导服务功能。机器人除了支持语音对话，还带有一个高清触摸屏提供输入和输出，屏幕上有一双蓝色的眼睛，增强拟人化程度。商家服务器可以通过蓝牙、WiFi等无线方式统一管理机器人。下列关于机器人的餐饮服务系统，说法不正确的是（）A.机器人的语音输入和触屏输入为该系统提供了高效的数据采集功能B.路线引导等智能性服务需要传感器等硬件的支持C.被服务的顾客和维护机器人运行的管理人员都是该信息系统的用户D.机器人与服务器之间的网络数据传输无需传输介质或网络协议支持【答案】D【解析】【详解】本题考查信息系统的应用。A选项正确，机器人的语音输入和触屏输入确实为系统提供了高效的数据采集功能。B选项正确，路线引导等智能性服务需要传感器等硬件的支持。C选项正确，被服务的顾客和维护机器人运行的管理人员都是该信息系统的用户。D选项不正确，机器人与服务器之间的网络数据传输需要传输介质（如蓝牙、WiFi）和网络协议的支持。故选D。6.餐饮服务机器人是一种定位于酒店餐饮服务和展馆迎宾服务用的新型机器人，其内置的餐饮服务系统为顾客提供了点菜、结算等功能，也拥有前台入住、行李搬运、餐饮递送、路线引导服务功能。机器人除了支持语音对话，还带有一个高清触摸屏提供输入和输出，屏幕上有一双蓝色的眼睛，增强拟人化程度。商家服务器可以通过蓝牙、WiFi等无线方式统一管理机器人。该信息系统应用中，下列不属于人工智能技术的是（）A.刷银行卡支付 B.刷脸支付 C.路线引导 D.语音对话【答案】A【解析】【详解】本题考查人工智能技术相关内容。人工智能技术是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。A选项，刷银行卡支付主要依赖于传统的磁条或芯片技术，这是金融交易中常见的一种支付方式，它并不直接涉及人工智能技术。B选项，刷脸支付则应用了人脸识别技术，这是一种典型的人工智能技术应用，它通过机器学习、图像处理等技术来实现对人脸的识别和验证，从而完成支付过程。C选项，题目所述路线引导功能涉及到机器学习算法对交通数据的分析和预测，以及对用户行为模式的学习和理解，属于人工智能技术在路线引导方面的应用。D选项，语音对话技术是人工智能领域的一个重要分支，它利用人工智能技术实现人与机器之间的语音交流。这种技术集成了自然语言处理、语音识别、语音合成等技术，能够理解使用者的语音指令，并依照指令执行相应的操作，从而实现了高效的人机交互。故本题答案是A选项。7.小林根据图所示的流程图编写Python程序如下：n=int(input())s=0whilen>5:s=s+nn-=1print(s)用下列输入数据测试程序段与流程图，两者输出结果不一样的是（）A.20 B.10 C.6 D.5【答案】D【解析】【详解】本题考查算法流程图相关内容。分析程序段及流程图，程序段是使用while结构描述n>5时重复执行的操作，流程图可以使用do...while结构来描述n>5时重复执行的操作，两者循环体相同。若循环条件n>5成立，使用while与do...while没有区别，结果相同；若n>5不成立，程序段中的while结构一次也不执行，而流程图中的do...while结构将执行一次。四个选项中，20、10、6均使得条件n>5成立，两者结果相同，只有D选项，n=5，程序段运行结果是：0，而流程图的运行结果是：5。故本题答案是D选项。8.对于二叉树根节点的左孩子节点p，其在前序遍历中的位置序号记为x，在后序遍历中的位置序号记为y，则x−y的值不可能是（）A.2 B.1 C.0 D.-2【答案】A【解析】【详解】本题考查二叉树遍历相关内容。结合二叉树定义及前、后序遍历特点：假定前序遍历序列根节点序号为1，则前序遍历时，节点p的位置序号x值为2，若p节点无子孙节点，节点p的后序遍历位置序号y值为1，则x−y值为1（且该值为x−y可能取值的最大值）；若p节点只有1个孩子节点，y值为2，则x−y值为0；若p节点有3个子孙节点，y值为4，则x−y值为-2。无论p节点有无子孙节点，x−y的值都不可能是2。故本题答案是A选项。9.栈初始为空，经过一系列入栈、出栈操作后，栈又为空。若元素的入栈顺序是“宫”“商”“角”“徵”“羽”，而“角”是第1个（最先）出栈的，则第2个出栈的元素（）A.一定是“商” B.可能是“宫” C.可能是“商” D.一定是“徵”【答案】C【解析】【详解】本题考查栈数据结构。根据栈的后进先出（LIFO）特性，元素的出栈顺序与入栈顺序相反。题目中“角”是第一个出栈的元素，这意味着在“角”出栈之前，必须先将“角”上面的元素出栈。假设入栈顺序为“宫”“商”“角”“徵”“羽”，题目说“角”第一个出栈，则入栈顺序是“宫”“商”“角”，此时“角”出栈。接下来，栈中剩下“宫”和“商”，此时可以选择“商”出栈。因此，第2个出栈的元素可能是“商”。如果“商”不出栈，而是“徵”“羽”入栈，则第2个出栈的元素可能是“徵”或“羽”。综上所述，第2个出栈的元素可能是“商”或“徵”或“羽”，所以答案是C。10.某二分查找算法的Python程序段如下：i,j,x=0,len(a)-1,0whilei<=j:m=(i+j)//2x+=1ifa[m]==key:breakelifa[m]<key:i=m+1else:j=m-1当a的元素分别为[5,16,22,28,35,43,52,67,78,89]和[5,16,22,28,35,43,52,67,78]时，查找同一key产生的x值相同，则key的值可能是（）A.52 B.39 C.58 D.70【答案】B【解析】【详解】本题考查二分查找算法。二分查找算法核心思想是每次将查找范围缩小一半，直到找到目标元素或查找范围为空。变量

x

记录了查找的次数。给定两个数组：1.

[5,16,22,28,35,43,52,67,78,89]，长度为10。2.

[5,16,22,28,35,43,52,67,78]，长度为9。我们需要找到一个

key，使得在这两个数组中查找该

key

时，二分查找的次数

x

相同。分析：二分查找过程依次如下图可以看到，当

key

为39时，对应二叉树层数是一样的，即x值相同。其余选项x值均不相同。因此，key

的值可能是39。故选B。11.有Python代码段如下：a=[11,4,2,13,6,5,3,6,19,1]foriinrange(1,len(a)):key=a[i]j=iwhile（1）:a[j]=a[j-1]j-=1（2）划线处（1）、（2）处可选代码如下：①j>0andkey<a[j-1]②j>=0andkey<a[j-1]③a[j]=key④a[j-1]=key为使得数组a实现升序排序，则划线处代码正确的是（）A.①③ B.①④ C.②③ D.②④【答案】A【解析】【详解】本题考查Python程序设计相关内容。分析程序段，这段代码实现了插入排序算法。插入排序的基本思想是将未排序的元素逐个插入到已排序的部分中。外层循环遍历数组a的每个元素，从第二个元素开始（因为第一个元素被认为是已排序的部分）。内层循环通过不断地将当前元素与已排序部分的元素进行比较，并将较大的元素向后移动，为当前元素找到合适的位置插入。对于（1）处的条件：当j>0andkey<a[j-1]时，表示只要当前索引j大于0且当前元素key小于前一个元素a[j-1]，就继续将前一个元素向后移动，这个条件确保在已排序部分中找到合适的位置插入当前元素。如果j等于0时，说明当前元素已经到达已排序部分的最前面，不需要再继续比较。所以应该是j>0andkey<a[j-1]，①正确，②错误。对于（2）处的代码：当找到合适的位置后，将当前元素key插入到该位置，即a[j]=key，③正确，④错误。故本题答案是A选项。12.差集a-b是指属于a但不属于b的元素构成的集合，现用链表模拟差集运算。链表每个节点包含数据区域和指针区域，a[0][0]，a[1][0]，a[2][0]，……存放集合a的数据，b[0][0]，b[1][0]，b[2][0]，……存放集合b的数据，ℎa为集合a链表的头指针，ℎb为集合b链表的头指针。假设集合中元素都递增存放，且允许有元素重复。实现集合的差集运算a-b的Python程序如下，方框中应填入的正确代码为（）p=ha=0;q=hb=0;tp=0whileha!=-1andp!=-1andq!=-1:ifa[ha][0]==b[q][0]:ha=a[ha][1]p=haelse:ifa[p][0]>b[q][0]:q=b[q][1]#从ha指针处输出链表a的数据，代码略A.elifa[p][0]<b[q][0]:tp=pp=a[p][1]else:p=a[p][1]tp=pB.elifa[p][0]<b[q][0]:p=tptp=a[tp][1]else:a[p][1]=a[tp][1]tp=a[tp][1]C.elifa[p][0]<b[q][0]:p=a[p][1]tp=pelse:a[tp][1]=a[p][1]tp=pD.elifa[p][0]<b[q][0]:tp=pp=a[p][1]else:a[tp][1]=a[p][1]p=a[p][1]A.A B.B C.C D.D【答案】D【解析】【详解】本题考查Python程序设计相关内容。从第3行代码可知，当a链表的头节点与b链表的q节点相等时，a的头指针往后移，p指针指向新的头节点。可知链表a维护了最后差值的结果。当然，从最后程序的输出注释也可以或者这一点。另外也可以得到一个结论：q指针是用来遍历b链表的。程序第7行，当a链表的p节点大于b链表的q节点时，说明与a[p][0]相等的节点应该在b链表q指针之后的节点上，因此q指针往后移。纵观所有选项的另外两个分支，都考虑了a[p][0]和b[q][0]的大小关系。当a[p][0]<a[q][0]时，说明a链表的p节点比b链表最小节点都要小，那么a链表的p节点应该予以保留（b集合不存在这个元素，a集合中这个元素不会被减掉）；a[p][0]和b[q][0]相等时，a[p]节点予以删除。这几个操作与教材上有序表的合并很相似。那么如何保存a[p]节点和删除a[p]节点呢？一般的步骤是让p的上一个节点指向p的下一个节点，从这点看选项C、D更符合操作。选项A，删除时（else部分）直接让p指向下一个节点，tp指针指向p，且保留节点的操作也有一样的语句，不合理。选项B，删除时让p的下一个指向tp的下一个，tp似乎保存了被删除的节点，然而保留操作时p又会指向tp节点，也不合理。选项C，保留节点操作时p=a[p][1]让p指向了下一个节点，确实也能保留p节点，然而tp=p的语句让tp指针与p指针位置进行了同步，以至于在else语句中a[tp][1]=a[p][1]并不一定能让p的前一个节点指向p的后一个节点。选项D，保留节点时先让tp指向p，然后p再指向下一个节点，这样tp比p移动得更慢，相当于保留了原来的p节点。在删除部分，a[tp][1]=a[p][1]让更靠左的指针指向p的下一个节点，相当于可以将p节点删除。这里的p维护了需要保留的链表的尾指针。故选D。二、非选择题（本大共3小题，其中第13小题7分，第14小题10分，第15小题9分，共26分）13.某产品质量检测设备要对一批玩具机器人进行质量检测。玩具机器人可以在二维平面上行走，行走时的位置用横纵坐标表示，若横、纵坐标之和比前一个位置的横、纵坐标之和大，则表示机器人在前进。检测时，每隔1秒钟采集一次机器人的坐标。若在2分钟之内，机器人能连续前进100次（即连续100个增大的坐标之和）则表示产品合格。请回答一下问题：（1）某次检测到有6个位置的坐标，按时间递增的顺序依次为(0,0)，(1,0)，(0,2)，(0,3)，(1,2)，(3,1)，则连续前进的次数（坐标个数）最多是____（填数字）。（2）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。prex=prey=-1;n=t=maxn=0whileTrue:#接收一次采集到的机器人位置坐标，分别存入x和y，代码略t+=1if①____:n+=1else:n=1if②____:maxn=nift>=120:if③____:#产品合格，将之移入合格产品线，并将下一个产品放入检测，代码略else:#产品不合格，将之移入不合格流水线，并将下一个产品放入检测，代码略n=t=maxn=0;prex=prey=-1else:prex=x;prey=y#延时1秒钟，代码略【答案】①.3②.

x+y>prex+prey③.n>maxn④.maxn>=100

或maxn==100【解析】【详解】本题考查Python程序综合应用。①坐标(0,0)，(1,0)，(0,2)，(0,3)横纵坐标之和呈递增，因此连续前进的次数（坐标个数）最多是3。②

接收一次采集到的机器人位置坐标，分别存入

x

和

y，前一个坐标分别是prex和prey，由n+=1，可知此处填x+y>prex+prey。③由maxn=n，即更新最大前进次数，故判断条件是n>maxn。④机器人能连续前进100次（即连续100个增大的坐标之和）则表示产品合格。故此处填maxn>=100

或maxn==100。14.为实现图书的数字化管理，学校搭建了一个图书管理系统。系统通过读者的“校园卡”识别学生身份，通过读借还一体机等终端收集读者和图书数据，并通过有线或无线方式将数据传输至Web服务器，Web服务器根据要求进行查询、借阅或者归还等处理。请回答以下问题。（1）下列方式都可以采集读者和图书数据，其中使用了RFID技术的是____（单选，填字母：A.电子标签/B.条形码/C.二维码）。（2）当读者顺利录入一本实际存在的馆藏图书编号后,试图查询该图书的信息时，终端浏览器上却无法获取该图书数据，下列关于该故障的排查或描述，不正确的是____（单选，填字母）A.若访问服务器的其他页面也出现异常，则可能是终端与Web服务器通信异常造成的B.若Web服务器与数据库连接异常，也可能无法获取图书数据C.无法获取图书数据的故障，是由于终端录入设备与终端浏览器通信异常造成的（3）下列关于该信息系统的设计与搭建，说法正确的是____（多选，填字母）A.可以选择使用B/S模式开发该信息系统，这属于前期准备中的需求分析B.读者还书时要求进行身份认证，以提高系统便捷性C.可以选择SQLite数据库管理系统为该系统提供数据存储服务D.信息系统初步搭建后需要进行软硬件测试、网络测试以进一步完善系统（4）除了使用“校园卡”完成身份认证以外，还可以使用其他的身份认证方式。请给出一种身份认证方式及其关键的传感器设备____。（5）高三年级组收集了一段时间内的图书借阅数据，部分数据如图a所示。现要统计出高三年级各班级图书借阅数量与排名，绘制如图b所示的柱形图。图a图b实现上述功能的部分Python程序如下：importpandasaspdimportmatplotlib.pyplotaspltdf=pd.read_excel("data.xlsx")df1=df[df["年级"]=="高三"]

plt.bar(df1["班级"],df1["书名"])#设置绘图参数，显示如图b所示的柱形图，代码略方框中应填入的语句依次为____（选2项，填数字序列）。①df1=df1.groupby("班级",as_index=False).count()②df1=df.groupby("年级",as_index=False).sum()③df1=df1.sort_values("书名",ascending=False)④df1=df1.head()（6）如果要筛选出全校学生借阅书籍类别是“历史”的学生数据以进一步分析，可在第（5）小题处理基础上，再运行如下语句，请在划线处填入合适的代码。df2=df[____]【答案】①.A②.C③.CD④.使用人脸识别认证方式，利用图像感应设备（摄像头）或

使用指纹识别认证方式，利用指纹传感器⑤.①③⑥.df["类别"]=="历史"

或者

df.类别=="历史"【解析】【详解】本题考查信息系统相关内容。分析题目内容，推知：（1）条形码和二维码是通过光学识别技术来读取信息的，而电子标签中的射频识别（RFID）技术是通过无线电信号来识别特定目标并读写相关数据。故本题答案是：A。（2）A选项，如果访问服务器的其他页面也出现异常，那么很有可能是终端与Web服务器通信出现问题，选项说法正确。B选项，Web服务器与数据库连接异常时，就无法从数据库中获取图书数据，进而导致无法在终端浏览器上展示图书信息，选项说法正确。C选项，无法获取图书数据不是终端录入设备与终端浏览器通信异常造成的，更可能是终端与服务器通信问题、服务器自身问题（如与数据库连接异常）等原因，选项说法错误。故本题答案是：C。（3）A选项，选择使用B/S模式开发该信息系统属于系统设计阶段，而非前期准备中的需求分析，选项错误。B选项，读者还书时要求进行身份认证是为了提高系统的安全性，而非便捷性，选项错误。C选项，SQLite数据库管理系统是一种轻量级的数据库，对于一些小型信息系统可以提供数据存储服务，选项正确。D选项，信息系统初步搭建后进行软硬件测试、网络测试可以发现系统中的问题并进一步完善系统，选项正确。故本题答案是：CD。（4）除了使用“校园卡”完成身份认证以外，还可以使用人脸识别认证方式，利用图像感应设备（摄像头）；或者使用指纹识别认证方式，利用指纹传感器。这两种认证方式都具有较高的安全性和便捷性：人脸识别认证通过摄像头采集人脸图像，然后与数据库中的人脸模板进行比对，从而确定用户身份，这种方式无需携带额外的卡片或记住密码，只需要面对摄像头即可完成认证。指纹识别认证则是利用指纹传感器采集用户的指纹信息，与预先存储的指纹模板进行比对，指纹具有唯一性和稳定性，因此指纹识别认证也具有较高的安全性。不同的认证方式适用于不同的场景和需求。校园可以根据实际情况选择合适的认证方式，以提高校园管理的效率和安全性。具体如答案所示。（5）要统计出高三年级各班级图书借阅数量与排名，并绘制出给定的柱形图，程序中首先筛选出高三的数据，接着需要统计各班级的图书借阅数量，可通过对“班级”进行分组并计数来实现，所以①“df1=df1.groupby('班级',as_index=False).count()”正确，计数后为了按照借阅数量降序排列以便得到排名，需要语句③“df1=df1.sort_values('书名',ascending=False)”。故本题答案是：①③。（6）借阅书籍类别体现在图a中是“类别”一列，数据已通过pd.read_excel方法读取到df中，要筛选出全校学生借阅书籍类别是“历史”的学生数据，可以通过df[df["类别"]=="历史"]或df[df.类别=="历史"]进行筛选，故本题答案是：df["类别"]=="历史"

或者

df.类别=="历史"。15.某工厂有两个生产车间，现要为两个车间生产产品进行分组，以便后续进行检测。分组前先将每个车间每天生产的产品排在一起：先是第一车间第一天生产的产品，再是第二车间第一天生产的产品；接着是第一车间第二天和第二车间第二天生产的产品……。这些产品用正整数1,2,3,…进行编号。其中，第一车间产品用0表示，第二车间产品用1表示。连续排在一起的同一车间的产品可以视为一个“块”。假设，有初始产品序列如下表：123456789101112131415161718192000001110001101101111如编号1，2，3，4为第一车间第一天生产的产品块，5，6，7为第二车间第一天生产的产品块，依次类推。分组时，取每一块最左边的第一个产品组成一组，直至所有产品抽取完。注意，当取完一个车间的产品后，其左右两块同一车间的产品会合并成一个块。例如第一组抽取的产品是（序号）：1,5,8,11,13,14,16,17，剩余产品是：

234

67

910

12

15

181920

000

11

00

1

1

111此时，剩余最左边编号是12,15,18的三块会合成同一块，那么第二组抽取的产品只有4个，分别是（序号）：2,6,9,12。而后第三组抽取的产品是：3,7,10,15。第四组抽取的产品是4,18。第五组抽取的产品是19。第六组抽取的产品是20。所有产品抽完后，分组结束。以下程序完成并输出了原始产品序列的分组情况，请回答以下问题：（1）若产品序列是“001100010011”，则第二组抽取的产品序号是____（用正整数按递增的顺序作答）。（2）主程序对原始产品序列进行处理，输出了每次分组的结果。对于题述产品序列，其输出的分组结果如下图所示，请将程序补充完整。#采集原始产品序列，如“001100010011”，并保存至变量s中，代码略s=s+"."#在产品序列串末尾放置一个点号，表示结束符sel=[False]*len(s)q,k,begin=[],0,0foriinrange(1len(s)):if(①____):q.append([begin,i-1,s[i-1]])#为q追加一个元素begin=ii=0cnt=len(s)–1whilecnt>0:print("第"+str(i+1)+"组：",end="")q2=selection(q,0,len(q))i+=1;print("")q=mergence(q2,0,len(q2))（3）selection函数实现了产品的抽取，请将程序补充完整。defselection(q,head,tail):globalcnt#定义cnt为全局变量，即与主程序cnt变量通用q2=[]whilehead<tail:F=q[head]head+=1while②____:F[0]+=1print(F[0]+1,end="")cnt-=1sel[F[0]]=TrueifF[0]==F[1]:continue③____q2.append(F)returnq2（4）mergence函数实现了产品抽取后剩余产品的调整，请将程序补充完整。defmergence(q2,head2,tail2):q=[]whilehead2<tail2:X=q2[head2]head2+=1whilehead2<tail2:Y=q2[head2]ifX[2]==Y[2]:④____head2+=1else: