2024年高考真题 技术 (浙江卷)
精品
|
前去估分
单选题 本大题共12小题,每小题2分,共24分。在每小题给出的4个选项中,有且只有一项是符合题目要求。
1
题型: 单选题
|
分值: 2分

某校基于线下校史馆创建在线数字校史馆,将学校发展历史及校友的代表性成果、活动影像等资料,以文本、图像、视频等格式存储。校友可以用手机、电脑等终端登录数字校史馆查阅资料,也可以向在线问答机器人咨询学校相关信息。关于该数字校史馆中数据的叙述,正确的是(   )

A数字校史馆中的数据有助于学校传承与发展,体现了数据的价值性

B不同格式的数据必须保存在不同的存储设备中

C学校的发展历史只能以同一种数据表现形式呈现

D文本、图像、视频都是结构化数据

正确答案

A

解析

本题考查数据相关内容。数据是对客观事物的符号表示,数据可以是文字、数字、符号、表格、图像、语音、视频等,它直接来源于事实的记录,可以通过原始的观察或者度量获得。A选项,数据是有价值的,通过加工数据可以挖掘出数据中隐含的价值,选项正确。B选项,同一存储器(如:硬盘、U盘)可以存储不同格式的数据,选项错误。C选项,数据的表现形式是多样的,可以是文字、图形、图像、音频、视频等,选项错误。D选项,结构化数据是一种以特定格式组织和存储的数据,这种格式可以很容易地被计算机程序理解和处理,并且可以使用表格、电子表格或数据库来表示;非结构化数据是一种不具有特定格式或结构的数据,它的特点通常是缺乏组织,可以包括文本、图像、音频和视频文件、社交媒体帖子、电子邮件和其他数据源;文本、图像、视频属于非结构化数据,选项错误。故本题答案是A选项。

1
题型: 单选题
|
分值: 2分

某校基于线下校史馆创建在线数字校史馆,将学校发展历史及校友的代表性成果、活动影像等资料,以文本、图像、视频等格式存储。校友可以用手机、电脑等终端登录数字校史馆查阅资料,也可以向在线问答机器人咨询学校相关信息。下列有关信息安全与保护的做法,合理的是(   )

A定期备份数字校史馆数据

B未经校友同意发布其资料

C随意剪辑校友的活动影像

D以明文方式保存校友的注册信息

正确答案

A

解析

本题考查的是信息安全与保护。未经校友同意发布其资料、随意剪辑校友的活动影像侵犯了校友的隐私权;以明文方式保存校友的注册信息,容易造成信息泄露。故本题应选A。

1
题型: 单选题
|
分值: 2分

某校基于线下校史馆创建在线数字校史馆,将学校发展历史及校友的代表性成果、活动影像等资料,以文本、图像、视频等格式存储。校友可以用手机、电脑等终端登录数字校史馆查阅资料,也可以向在线问答机器人咨询学校相关信息。为使问答机器人更准确地回答校史相关问题,下列方法可行的是(   )

A增加校友的最新作品

B提高咨询所用终端的性能

C完善语料库中的校史资料

D提升数字校史馆的访问速度

正确答案

C

解析

本题考查人工智能相关内容。本题涉及到人工智能语料库知识,语料库指的是用于训练人工智能的文本库或数据集合,这个语料库是人工智能审查的材料,以使其在设计时变得智能。A选项,校友最新作品内容广泛,和校史关系不紧密,不能有效提高机器人回答问题的准确性,选项错误。B选项,提高终端性能主要影响用户与机器人的交互体验,如响应速度等,但并不影响机器人回答问题的准确性,选项错误。C选项,问答机器人的回答准确性高度依赖于其所依赖的数据或语料库,完善语料库中的校史资料有助于建立更加完善的数据模型,提高问答准确性,选项正确。D选项,提升访问速度有助于提升用户体验感,但并不影响问答机器人回答问题的准确性,选项错误。故本题答案是C选项。

1
题型: 单选题
|
分值: 2分

某校基于线下校史馆创建在线数字校史馆,将学校发展历史及校友的代表性成果、活动影像等资料,以文本、图像、视频等格式存储。校友可以用手机、电脑等终端登录数字校史馆查阅资料,也可以向在线问答机器人咨询学校相关信息。下列对校史馆资料的处理方式,不合理的是(   )

A为了方便预览,为高清图像生成缩略图

B为了节省存储空间,将JPEG格式的图像转换成BMP格式

C为了方便传输,对高清视频进行压缩

D为了便于检索,将纸质文稿扫描成图像后识别出文字一并保存

正确答案

B

解析

本题考查的是数据处理。缩略图用于在 Web 浏览器中更加迅速地装入图形或图片较多的网页,因其小巧,加载速度非常快,故用于快速浏览,选项A合理;图像格式BMP是未压缩格式,JPEG是有损压缩后的格式,将BMP转换为JPEG,可以使文件变小,节省存储空间,选项B说反了,故不合理;高清视频文件通常很大,通过压缩可以显著减小文件大小,方便传输,选项C合理;通过扫描将纸质文稿转为图像文件,再通过字符识别从图像中识别出文字,通过文字能更方便实现检索,选项D合理。故本题应选B。

1
题型: 单选题
|
分值: 2分

某小区智能回收箱可通过刷卡、扫码等方式开启箱门,箱内的传感器能识别可回收物的种类,当容量达到上限时,系统通知清运人员及时处理。居民可通过手机APP查看本人投递记录。关于该系统功能与软件设计的描述,正确的是(   )

A系统数据处理都可由传感器完成

B在设计系统时需考虑数字鸿沟问题

C系统中的软件不包括手机APP

D系统的软件升级是指增加新功能

正确答案

B

解析

本题考查信息系统相关内容。A选项,传感器属于信息输入设备,负责信息系统从外部世界采集信息,而系统数据处理要通过智能终端或服务器来完成,选项错误。B选项,“数字鸿沟”是指不同人群、行业、区域等在信息基础设施的接入、数字技术的开发与应用、数字资源的获取使用等方面的不平等现象,信息技术的发展会加剧数字鸿沟,在设计系统时,需要尽可能考虑数字鸿沟问题,以满足更多群体的使用,选项正确。C选项,手机APP是安装在智能手机上的软件,旨在完善原始系统的不足与个性化,为用户提供更丰富的使用体验,手机   删除APP属于信息系统的软件,选项错误。D选项,软件升级是指对软件进行较大规模的改进和更新,可能涉及重要的功能改动、界面优化或架构升级等,不一定增加新功能,选项错误。故本题答案是B选项。

1
题型: 单选题
|
分值: 2分

某小区智能回收箱可通过刷卡、扫码等方式开启箱门,箱内的传感器能识别可回收物的种类,当容量达到上限时,系统通知清运人员及时处理。居民可通过手机APP查看本人投递记录。下列技术中,不能用于智能回收箱接入互联网的是(   )

A5G

BWi-Fi

C光纤通信

DRFID

正确答案

D

解析

本题考查网络通信相关内容。A选项,5G是新一代移动通信技术,可以将智能回收箱接入互联网。B选项,Wi-Fi是一种无线网络技术,它是一种短距离、高速的无线网络技术,它的作用是使用无线电波的方式来提供网络连接,以及在不同的设备之间进行数据传输,Wi-Fi可以将将智能回收箱连接到互联网。C选项,光纤通信是一种利用光纤作为传输媒介的高速数据传输技术,具有高带宽、长距离传输和抗干扰能力强等优点,为计算机网络、移动通信网络和广播电视网络提供了非常大的带宽和高质量的传输通道,可以将智能回收箱接入互联网;D选项,RFID技术作为一种非接触识别的技术,无需与被识别物体直接接触,即可完成物体信息的输入和处理,能快速、实时、准确地采集和处理物体的信息,RFID技术无互联网连接功能,不能将智能回收箱接入互联网。故本题答案是D选项。

1
题型: 单选题
|
分值: 2分

某同学根据下图所示流程图编写的Python程序段如下:

用下列输入数据测试程序段与流程图,两者得到的z值不同的是(   )

A60

B50

C30

D10

正确答案

D

解析

本题考查算法描述相关内容。分析流程图及程序段,推知:

程序段:程序段中有两个if语句:第一个if语句是判断n是否小于等于20,若成立z = 0;第二个if语句是判断n是否小于等于50,若成立,执行z=1,否则执行z=2;(2)流程图:流程图表示的是if语句的嵌套,当n大于20时,去判断嵌套if语句的情况。两者描述的算法不相同。

四个选项,ABC选项,输入的n的值均大于20,第一个if语句均不会执行,执行第二个if语句,则A选项:n=60,z=2;B选项:n=50,z=1;C选项:n=30,z=1;这三个选项程序段与流程图得到的z值相同。D选项,程序段:先执行n <= 20成立,z=0,再执行n <= 50成立,z = 1,z最终值为1,而在流程图中得到的z值为0。故本题答案是D选项。

1
题型: 单选题
|
分值: 2分

某完全二叉树包含5个节点,其根节点在后序遍历序列、中序遍历序列中的位置序号分别记为x,y,则x-y的值为(   )

A0

B1

C2

D3

正确答案

B

解析

本题考查树的遍历相关内容。分析题目内容,推知:

该二叉树为完全二叉树且包含5个节点,其结构如图所示:,由后序遍历规则知,其访问过程为:3-4-1-2-0,则其根节点的位置x处于第5个,即x=5;由中序遍历的规则知,其访问过程为:3-1-4-0-2,则其根节点的位置y处于第4个,即y=4;由此得出:x-y=1,故本题答案是B选项。

1
题型: 单选题
|
分值: 2分

栈初始为空,经过一系列入栈、出栈操作后,栈又为空。若元素入栈的顺序为“生”“旦”“净”“末”“丑”,则所有可能的出栈序列中,以“旦”结尾的序列个数为(   )

A3

B4

C5

D6

正确答案

C

解析

本题考查栈操作相关内容。栈的特点是先进后出。入栈的顺序为“生”“旦”“净”“末”“丑”,且要求以“旦”结尾。分析题目内容,推知:要以“旦”结尾,“生”一定是第一个出栈,剩余3个元素的排列有6种方案:净、末、丑;末、丑、净;丑、末、净;末、净、丑;净、丑、末;丑、净、末。但丑、净、末不可能是出栈序列(丑出栈,说明净和末都在栈内,且末在净上面,出栈时,末先于净出栈),则所有可能的出栈序列为:(1)生、净、末、丑、旦;(2)生、末、丑、净、旦;(3)生、丑、末、净、旦;(4)生、末、净、丑、旦;(5)生、净、丑、末、旦。即以“旦”结尾的序列个数为5,故本题答案是C选项。

1
题型: 单选题
|
分值: 2分

某二分查找算法的Python程序段如下:

当d为[6,12,15,18,22,25,28,35,46]时,运行该程序段查找key,语句①执行次数小于等于2;若将d修改为[6,12,15,18,22,25,28,35,46,58],重新运行该程序段,查找同一key值,则语句①的执行次数不可能为(   )

A1

B2

C3

D4

正确答案

C

解析

本题考查Python程序设计相关内容。本题涉及到二分查找算法相关操作。分析程序段,推知:

数组d为[6,12,15,18,22,25,28,35,46]时,i=0,j=8,m=4,执行程序段,查找过程用二叉树表示如下:

语句①的执行次数小于等于2,该次数与key值在二叉树中的深度值一致,因此查找的数key可能是:22(1次查找)、12(2次查找)和28(2次查找)。若将d修改为[6,12,15,18,22,25,28,35,46,58],此时,i=0,j=9,m=4,查找过程用二叉树表示如下:

第一次查找的仍然是22,若往左查找,第二次是12。但若第二次往右查找,则找到的是35,而不是原先的28,然后继续第三次查找,找到25,接着进行第四次查找,找到28,此时查找过程结束。所以查找同一key值,则语句①的执行次数不可能为3,故本题答案是C选项。

1
题型: 单选题
|
分值: 2分

有如下Python程序段:

列表a有6个元素,运行该程序段后,a可能的值是(   )

A[2,9,8,6,9,3]

B[9,9,8,6,3,2]

C[9,3,6,2,8,9]

D[6,3,9,2,9,8]

正确答案

D

解析

本题考查Python程序设计相关内容。分析程序段,推知:列表a有6个元素,由“for i in range(0,len(a)-1,2)”知,列表a的索引i为0、2、4,且当i的值为2、4时,若a[i] < a[i-1],则交换两个元素,若a[i] < a[i+1],则交换两个元素,即:a[2]的值不能小于前面的a[1]和后面的a[3];a[4]的值不能小于前面的a[3]和后面的a[5]。删除AB选项中,8比前面相邻的9小,选项结果不可能。C选项,8比后面相邻的9小,选项结果不可能。D选项为可能结果,故本题答案是D选项。

1
题型: 单选题
|
分值: 2分

使用列表d模拟链表结构(节点数n>0),如图a所示,每个节点包含数据区域和指针区域,h为头指针。现要按链表顺序将这n个节点中的数据依次存放到d[0][0]、d[1][0]…d[n-1][0]中,最终保持节点链接关系不变,结果如图b所示。实现上述功能的Python程序段如下,方框中应填入的正确代码为(   )

# 调整头指针h及指针区域,保持节点链接关系不变,代码略

AA

BB

CC

DD

正确答案

B

解析

本题考查Python程序设计相关内容。本题涉及到数据结构链表操作知识。分析程序段,推知:

当前节点为p节点,p从头结点开始进行遍历。而变量i是从0开始递增的,当p和i相等时,表明链表是按链表顺序依次存放到d[0][0]、d[1][0]…d[n-1][0]的,符合题意,此时只需依次进行简单的迭代即可。若p和i不相等时,即数据的存放不符合题意,由于i是从0开始的,因此若p和i不等,则肯定是p>i,此时由代码可知将节点i和节点p的数据域进行交换,由于在链表中p的位置比节点i更加靠前,即p→i。而数据交换后两者的关系刚好逆转了,即i→p,因此可以先删除节点i,然后将节点i插入到p节点的前面,这样即可实现题意,故先执行代码 d[p][1]=d[i][1],删除节点i,然后再将节点i指向节点p,故代码为d[i][1]=p。……,以此类推直到循环结束。至此链表已实现按照顺序将这n个节点中的数据依次存放到d[0][0]、d[1][0]…d[n-1][0]中的目的,但循环结束后,还需要修改头指针h的值,以及重新调整每个节点的指针域数据(即代码略部分)。故本题答案是B选项。

填空题 本大题共3小题,每小题7分,共21分。把答案填写在题中横线上。
1
题型:填空题
|
分值: 7分

某监控设备可定时采集红绿信号灯状态数据,数据格式记为[a,b],其中a、b分别为红灯和绿灯的状态值,0表示灯灭,1表示灯亮,如[0,1]表示红灯灭、绿灯亮。

现要编写程序,每隔1秒采集并检测信号灯是否存在如下异常状态:第一类,红绿灯同亮或同灭;第二类,红灯或绿灯超时,即保持同一状态时长大于上限值(如300秒)。检测到异常状态就发送相应信息。请回答下列问题:

(1)若检测到“红绿灯同亮”异常,则采集到的数据是____(单选,填字母)。

A.[0,0]

B.[0,1]

C.[1,0]

D.[1,1]

(2)实现上述功能的部分Python程序如下,请在划线处填入合适的代码。

正确答案

(1)D

(2)①. d[0] == d[1] ②. range(2)或range(len(pre))或range(len(d))③. t[i]>tlimit

解析

本题考查的是Python综合应用。

(1)依据题干数据说明可知,1表示灯亮,若检测到“红绿灯同亮”异常,则采集到的数据是:[1,1]。选D。

(2)①处,由嵌套的分支可知,该分支处理的是:红绿灯同亮或同灭(即红绿灯状态相同),故此处应为:d[0] == d[1] ;②处,从for循环中语句的调用来看,i是数组d和pre的下标索引,i取0到1,故此处应为:range(2)或 range(len(d))或range(len(pre));③处,若d[i]==pre[i],表示i所对应的红绿灯相邻两个时刻的状态相同,则相应的红绿灯时长t[i]计数;若时长超过上限值,则表示异常状态;若此时i==0表示红灯异常;否则表示绿灯异常,故此处应为:t[i]>tlimit。

1
题型:填空题
|
分值: 10分

某研究小组拟采集某水域水位及周边土壤含水量等数据,进行地质灾害监测。该小组在实验室搭建了一个模拟系统,该系统的智能终端获取传感器数据,并通过无线通信方式将数据传输到Web服务器,服务器根据数据判断出异常情况后,通过智能终端控制执行器发出预警信号。请回答下列问题。

(1)该模拟系统中的传感器和执行器____(单选,填字母:A.必须连接在不同智能终端 / B.可以连接在同一智能终端)。

(2)水位传感器和土壤水分传感器连接在同一智能终端,服务器能正常获取土壤含水量数据,但不能正常获取水位数据,以下故障与该现象无关的是____(单选,填字母)。

A.水位传感器故障

B.水位传感器与智能终端连接故障

C.智能终端无法与服务器通信

(3)下列关于该系统设计的说法,正确的有____(多选,填字母)。

 A.水位、土壤含水量等数据的采集时间间隔不能相同

B.水位、土壤含水量等数据可用数据库存储

C可以基于Flask Web 框架编写服务器程序

D.系统获取数据的程序可以只部署在服务器端

(4)现场实地测试时需要设置多个监测点,每个监测点配备一个智能终端。为使服务器能区分出数据的监测点来源,从智能终端的角度写出一种可行的解决方法。____

(5)研究小组整理出近几年的水位(日平均)数据,部分数据如图a所示(图中水位单位为“米”)。现要统计2023年水位最高的前100天在各月的分布情况,并绘制如图b所示的柱形图。

实现上述功能的部分Python程序如下:

方框中应填入的语句依次为____(选3项,填数字序列)。

①df1 = df1.groupby("月",as_index = False).count()         # 分组计数

②df1 = df.sort_values("水位",ascending = False)          # 降序排序

③df1 = df1.sort_values("水位",ascending = False)         # 降序排序

④df1 = df1.head(100)                                 # 获取前100条数据

(6)观察图b可知,2023年水位最高的前100天分布在7月的天数最多。现要筛选出2023年7月的水位数据以便进一步分析,可在第(5)小题处理结果的基础上,再运行如下语句,请在划线处填入合适的代码。

df2 = df[____]

正确答案

(1)B

(2)C

(3)BC

(4)对每个智能终端进行信息编码,在上传数据过程中,将该编码作为参数传送到服务器(或其它正确答案)

(5) ②④①

(6) df["月"]==7

解析

本题考查信息系统相关内容。分析题目内容,推知:

(1)传感器是能感受到被测量的信息,并能将感受到的信息,按一定规律变换成为电信号或其他所需形式的信息输出,以满足信息的传输、处理、存储、显示、记录和控制等要求的检测装置。执行器是指一种能够将电子信号或控制命令转化为机械运动或物理效应的设备。智能终端通过传感器获取水域水位及周边土壤含水量等数据,然后将这些数据传输到服务器;服务器下达指令给智能终端,去控制执行器发出预警信号;一个智能终端可以通过不同的引脚连接不同的传感器和执行器。故本题答案是:B。

(2)由题目描述可知,服务器能正常获取土壤含水量数据,说明从智能终端到服务器的传输没有问题,但服务器不能正常获取水位数据,说明水位传感器出现了故障或者是水位传感器和智能终端之间的连接出现了故障。故本题答案是:C。

(3)A选项,获取数据的时间间隔可以通过代码分别设定,可以相同,也可以不相同,选项错误。B选项,信息系统中的数据存放在数据库中,选项正确。C选项,Flask是一个轻量级的Python Web框架,它可以让你快速地构建Web应用程序,选项正确。D选项,系统获取数据的程序一般部署在客户端或者智能终端,数据采集完成后,由智能终端将数据传输至服务器端,选项错误。故本题答案是:BC。

(4)为使服务器能区分出数据监测点来源,可以给每个智能终端进行信息编码。赋予不同的标识,并将该编码通过路由传送到服务器,以区分数据来源。故本题答案是:对每个智能终端进行信息编码,在上传数据过程中,将该编码作为参数传送到服务器(或其它正确答案)。

(5)若要统计2023年水位最高的前100天在各月的分布情况,其操作步骤为:对2023年的水位数据按照水位值进行降序排序-->选取前100条记录-->对前100条记录根据月份分组统计计数-->分析水位最高的前100天在各月的分布情况。故本题答案是:②④①。

(6)结合题干描述,上文“df=df[df["年"] == 2023]”已筛选出2023年的相关记录,此处需要在此基础上筛选出7月份的数据,故本题答案是:df["月"]==7。

1
题型:填空题
|
分值: 9分

某数据序列data中的元素均为小于127的正整数。现在要对data进行加密,处理过程分“变换”和“重排”两步。“变换”处理方法是用指定的n组序列 依次对data进行变换。利用对data进行变换的过程是:在data中查找所有与相同的子序列,将找到的每个子序列中的元素值加上的长度值,并在各子序列前插入一个标记元素(值为127+),这些子序列及标记元素不再参与后续的变换。

如data为[3,5,1,6,3,8,7,5,1,8,7],指定的两组序列为[5,1]、[3,8,7],“变换”处理后的data为[3,129,7,3,6,130,6,11,10,129,7,3,8,7]。对data“重排”处理通过给定的shuff函数实现。

请回答下列问题:

(1)若data为[3,5,1,6,3,8,7,5,1,8,7],指定的两组序列为[5,1]、[8,7],经过“变换”处理后,data中插入的标记元素个数为______。

(2)“重排”处理的shuff函数如下:

若data为[3,129,7,3,130,6,11,10],c为[1,3,0,2],调用shuff(data, c)后,data的最后一个元素值为______。

(3)实现加密功能的部分Python程序如下,请在划线处填入合适的代码。

def compare(data, i, r):

# 函数功能:返回data从索引i位置、r从索引0位置开始的连续相等元素的个数

# 例如r为[7, 3, 6],data从索引i位置开始的元素依次为7, 6, 7, 3, …,函数返回1

j = 0

while j < len(r) and i + j < len(data):

if①______:

break

else:

j += 1

return j

def trans(data, r, segs):

newsegs = []

for s in segs:

if s[0] == 0:

h = i = s[1]

m = len(r)

while i + m <= s[2] + 1:

if compare(data i, r) == m:

if i > h:

newsegs.append([0, h, i-l])        # 为newsegs追加一个元素

newsegs.append([m, i, i + m-1])

i += m

②_____

else:

i += 1

if h <= s[2]:

newsegs.append([0, h, s[2]])

else:

newsegs.append(s)

return newsegs

def update(data, segs):

for s in segs:

if s[0] != 0:

data.append(0)

p = len(data)-1

for i in range(len(segs)-1, -1,-1):

for j in range(segs[i][2], segs[i][1]-1,-1):

③____

p-= 1

if segs[i][0] > 0:

data[p] = 127 + segs[i][0]

p-= 1

# 读取待加密数据存入data,读取指定的若干组用于变换的序列存入rs,代码略

列表segs用于记录data的变换信息,segs[i]包含三个元素,segs[i][0]、segs[i][1]、segs[i][2]分别表示data中一个子序列的状态、起始位置和结束位置,如果segs[i][0]为0,则表示该子序列未经过变换。

segs = [[0,0,len(data)-1]]

for r in rs:

segs = trans(data,r,segs)        # 根据r更新segs

update(data, segs)                    # 利用segs完成对data的变换操作

c = [1,3,0,2]

shuff(data, c)

# 输出加密后的data序列,代码略

正确答案

(1)4

(2)11

(3)①r[j]!=data[i+j]    ②h=i   ③data[p]=data[j]+segs[i][0]

解析

本题考查Python程序设计相关内容。本题涉及到索引数组和双指针知识。结合题目内容,分析程序段,推知:

(1)考查基本的数据模拟能力,变换数组r = [[5, 1], [8, 7]],在序列data中,分别以索引号1、5、7、9为起始的包含两个元素的子序列与r序列中的子序列相等,则有4个子串进行变换。题目要求在各子序列前插入一个标记元素,则共插入4个标记元素,故本题答案为:删除4。

(2)考查索引数组。由题目描述知,索引数组的长度可能小于原数组,当原数组索引超过索引数组的索引范围时,需要对原数组进行分组,应以索引数组的长度m作为每一组的元素个数,若不足,则用0补齐。data长度为c的整数倍,则调用shuff函数后,data的最后一个元素是分组后最后一组重排结果的最后一项, c[3] = 2,最后一组的元素值为[130, 6, 11, 10],所以索引2处的值为11。故本题答案为:11。

(3)考察用变换实现加密功能。compare函数返回data从索引i位置、r从索引0位置开始的连续相等元素的个数,trans函数处理序列变换,update函数用于完成子串的变换和标记元素的插入。③处,compare函数中,j是r的索引,i是data的索引,该函数用于检查data中是否存在从索引i开始的连续j项均与r相同,返回相同项的数量。若data[i + j] != r[j]成立,表明查询结束,应结束循环,故③处答案为:r[j]!=data[i+j]。④处,trans函数的3个参数:data表示原始数据,r是当前变换数组,segs记录了当前data的变换信息。对于其中一条变换信息s,s[0] == 0表明该信息所描述的子串没有经过标记,可以进行变换。若compare(data, i, r) == m成立,表明找到了需要进行变换的子串data[i: i + m],此时,若i > h成立,则需要新增data[h: i]的未标记子序列和data[i: i + m]的标记子序列(标记值恰为m),与此同时,该子序列中data[h: i + m]均为已处理状态,在i += m后更新h = i的作用是更新该子序列的头部标记,故④处答案为:h=i。⑤处,update函数根据变换信息处理data数据中的具体更新,函数中需要实现元素插入的功能,因此需要逆序遍历data,trans函数采用队列保证变换信息的有序性,逆序遍历变换信息的同时可以逆序遍历data,以免因数据的插入而影响原始数据。索引p用于逆向遍历插入后data,索引j从变换信息的“结束索引”逆向遍历到“开始索引”,由于变换信息中存储的是data的原始数据信息,因此data[p] = data[j] + segs[i][0]即为对data[j]的变换值的更新并移动到最终的位置上,故⑤处答案为:data[p]=data[j]+segs[i][0]。

点击 “立即下载”

即可下载本试卷,含解析哦

知道啦