2023浙江省高考技术选考试卷及答案

绝密★考试结束前

2023年6月浙江省普通高校招生选考科目考试

技术试题

姓名：准考证号：

考生须知：

1.考生答题前，务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。

2.选择题的答案须用2B铅笔将答题纸上对应题目的答案标号涂黑，如要改动，须将原填涂处

用橡皮擦净。

3.非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用

2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑，答案写在本试题卷上无效。

第一部分信息技术（共50分）

一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个

是符合题目要求的，不选、多选、错选均不得分）

1.下列关于数据和信息的说法，正确的是（）

A.在数据处理过程中不会有新的信息产生

B.信息的保存和传播可以不依附于载体

C.信息的价值因人而异，但信息不会有虚假

D.计算机中的数据表现形式不同，但都以二进制方式存储

阅读下列材料，回答第2至4题：

某智慧课堂系统的部分功能是：教师进教室后刷校园一卡通实现身份认证并启动系统，学生进教室时通

过摄像头刷脸签到，签到结果保存在服务器的数据库中，系统可自动生成考勤报表。课堂教学时，教师可将

教学资源发送到学生的移动终端，学生可将作业文档上传到系统。可以现场录制教学视频并保存到服务器，

系统每天定时备份数据。

2.下列关于该系统功能和应用的说法，不氐晒的是（）

A.该系统设计合理，不存在局限性

B.教学视频保存到服务器，有利于师生跨时空学习

C.该系统具有数据采集、处理和存储等功能

D.数据库可以用于存放该系统中的教师身份数据

3.该系统的下列应用中，体现人工智能技术的是（）

A,将现场录制的教学视频保存到服务器B.系统自动生成考勤报表

C.学生进教室时通过摄像头刷脸签到D.教师将教学资源发送到学生的移动终端

4.下列关于信息系统安全和信息社会责任的说法，正确的是（）

A.教师刷一卡通实现身份认证，能确保系统没有安全隐患

B.系统服务器若安装了杀毒软件，数据文件就不会被病毒侵害

C.系统每天定时备份数据，是保护数据安全的重要措施

D.未经授权，可将课堂教学视频放到电商平台出售

5.下列关于网络系统的说法，不无确的是（）

A.局域网内部通信需要遵循网络协议

B.局域网内可以同时有无线通信和有线通信两种方式

C.校园网内可以搭建多个局域网

D.可用作服务器的计算机无法用作客户端

6.某智能手机安装了鸿蒙操作系统，其主板集成了处理器、存储器等芯片，下列说法正确的是（）

A.存储器可以存放用户数据而不能存放应用程序

B.鸿蒙操作系统是智能手机重要的应用软件

C.处理器性能是智能手机性能的唯一指标

D.智能手机硬件包括输入、处理、存储和输出等部分

7.对某段声音进行数字化，量化值的范围是0-200,则量化位数最少是（）

A.7B.8C.16D.200

8.某二叉树的树形结构如第8题图所示，其前序遍历结果为BDEFCA,则中序遍历结果为（）

A.EDCFBAB.ECFDABC.BFDEACD.EDFCBA

9.栈s的最大长度为3,初始为空，经过一系列入栈、出栈操作，若元素入栈的顺序是a,b,c,d,e,f,

则可能的出栈序列为()

A.f,e,d,c,b,aB.c,b,a,f,e,d

C.c,a,b,d,e,fD.c,e,d,b»a,f

10.定义如下函数：

deff(a,s)：

ifa>=s：

returna

else：

returnf(a+1,s-a)

执行语句k=f(6,21)后，k的值为

A.6B.7C.8D.9

11.列表q长度为20,q⑼至q[4]的值依次为宜，T,%H,匕执行如下程序段后，输出的最后一个字符为

()

head,tail=0,5

whilehead<tail：

ifhead%3=0：

print(qlheadj)

else：

q[tail]=q[head]

tail+=l

head+=l

A.tB.nC.iD.r

12.己排序的列表a有n个整型元素，现要查找出现次数最多的值并输出。若出现次数最多的值有多个，则

输出最前面的一个。实现该功能的程序段如下，方框中应填入的正确代码为()

c,m,v=l,1,0

foriinrange(1,n)：

print(a^vj)

A.ifa[i]a[i-l]:B.ifa[i]=a[i-l]:C.ifa[ij==a[i-l]:D.ifa[i]==a[i-l]:

c+=lc+=lc+=lc+=l

ifc>m:ifc>m:else:else:

m=cm=cifc>m:ifc>m:

v=iv=im=cm=c

else:else:v=i-lv=i-l

C=1C=1C=1C=1

A.AB.BC.CD.D

二、非选择题(本大题共3小题，其中第13小题7分，第14小题10分，第15小题9分，共

26分)

13.某仓库有一排连续相邻的货位，编号依次为0-n-l,用于放置A、B两种类型的箱子，A型箱子占2个相

邻货位，B型箱子占1个货位。编写程序，根据已完成的放置或搬离操作，输出空货位数及还可以放置A型

箱子的最多数量(不移动已放置的箱子)。请回答下列问题：

箱子类型操作类型货位编号

B放置5

A放置2,3

B放置0

A放置7,8

A搬离2,3

(1)若n为10,开始时货位全空，经过如第13题图所示的放置或搬离操作后，不移动已放置箱子的情况

下，还可放置A型箱子的最多数量为个。

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

#读取货位总数，存入n,代码略。

cntl=n

lst=[0]*n#1货位状态，0表示对应的货位为空

whileTrue：

#读取本次已操作的数据：箱子类型、操作类型、货位编号起始值，存入t、d和s,代码略

ift=='A,：

w=2

①：

W=1

else：#t不是或B时退出循环

break

ifd==P：#d为P时表示放置，否则表示搬离

②

else：

entl+=w

lst[s]=l-Ist[s]

ift=='A,：

lst[s+l]=l-lst[s+l]

i,cnt2=0,0

whilei<n-l：

iflst[iJ==Oandlst[i+l]==O：

③

cnt2+=l

i+=l

print("当前空货位数：，，cntl,还可放置A型箱子的最多数量：，，cnt2)

14.小华要搭建书房环境监控系统，该系统能实现监测书房温度和湿度，出现异常时发出警报。用户通过浏

览器查看实时监测结果和历史数据。小华已选择的硬件有：智能终端、温湿度传感器、执行器(如蜂鸣器)、

服务器等，系统的硬件搭建方式是：服务器通过无线网络连接智能终端，智能终端连接传感器和执行器，请

回答下列问题：

(1)该系统中，智能终端与服务器之间的数据传输(单选，填字母：A.只能由智能终端到服务

器端/B.只能由服务器端到智能终端/C.既可以由智能终端到服务器端，也可以由服务器端到智能终端)。

(2)下列功能需要在智能终端程序中实现的是(单选，填字母：A.采集温湿度传感器上的数据

/B.处理浏览器访问请求)。

(3)小华基于FalskWeb框架编写服务器端的程序，部分代码如下。编写完成后，若要通过浏览器获取视图

函数index()返回的页面，则应访问的URL是http://。

#导入Falsk框架模块及其他相关模块，代码略

app=Flask(_name_)

@app.route('/")

defindex():

#从数据库读取温度和湿度数据，并返回页面，代码略

#服务器其他功能，代码略

if_name_=='_main'_：

app.run（host-192.168.1.108,,port=5000）

（4）请通过增加传感器和执行器对该系统功能进行一项扩展，写出增加的传感器和执行器名称及实现的功

能。

（5）小华将系统中某天24小时的湿度数据导出，部分数据如第14题图a所示（时间格式为“时：分：

秒”），分析每小时的最大湿度值，线形图如第14题图b所示，部分Python程序如下：

时间.类型,

0e：ee：0e,湿度，75

00:01:00,般度，75

06:02:00.ats,75

00:83:00St度.75

06:04:06,落度,75

00:05:00.SS.74

00:06:M75

00:07:00.1SS.75

00:68:00.fSSL75

第14题图a

importpandasaspd

importmatplotlibpyplotaspit

dft=pd.read_csv('data,csv')#读取文件data,csv中的数据

dft.insert(0,'小时'，")#插入列

foriindft.index：

t=dft.at「，时间]#通过行标签和列标签选取单个值

dft.at[i,小时']=t[0：2]

dfh=dft.groupby(_______________，as_index=False).max()#分组求最大值

pit.plot(dfh[,小时],dfh/监测值口)#绘制线形图

#设置绘图参数，显示如第14题图b所示的线形图，代码略

①请在程序中划线处填入合适的代码。

②小华分析线形图发现存在湿度值大于等于100的噪声数据，要删除dft对象中噪声数据，下列代码段中,

能正确实现的有（多选，填字母）。

（注：全部选对的得2分，选对但不全的得1分，不选或有选错的得0分）

A.dft=dft[dft['监测值

B.dft=dft]监测值卜100

C.n=len(dft[dft['监测值']>=唯0])

dft=dftsort_values。监测值")#升序排序

dft=dfttail(n)#获取尾部数据行

D.forIindft.index：

ifdft.at[i,'监测值']>=100：

dft=dft.drop(i)#删除行

15.某工程包含n个任务（编号为0-n-l）,每天可以有多个任务同时进行。某些任务之间有依赖关系，如第

15题图a所示，任务4依赖于任务1,任务1依赖于任务2。即任务2完成后才可以开始任务1,任务1完成

后才可以开始任务4,不存在一个任务依赖于多个任务，或多个任务依赖于同一个任务的情况。

现己对该工程的依赖关系进行了梳理，结果如第15题图b所示，标记“T”表示依赖关系需保留，标记

“F”表示依赖关系需删除。

根据每个任务完成所需的天数和梳理后的依赖关系，编写程序，首先删除标记为“F”的依赖关系，然后计

算工程最快完成所需的天数，并以工程最快完成所需的天数为期限，计算每个任务最晚必须开始的时间。

第15题图a

任务A任务B标记

05T

54F

41T

12T

23F

注：任务a依赖于任务b

第15题图b

请回答下列问题：

(1)若某工程有6个任务，任务间依赖关系如第15题图a所示，完成任务。〜5所需天数分别为2,1,3,

5,1,6,则工程最快完成需要天。

(2)定义如下erase(1st)函数，参数1st列表的每个元素表示一个依赖关系。函数的功能是删除标记为

“F”的依赖关系，返回保留的依赖关系的个数。

deferase(1st)：

i=0

j=len(1st)-1

whilei<=j：

iflst[i][2]==T：

i+=l

else：

iflst[jM2]==T：

lst[i]=lst[i]

i+=l

j-=l

returni

若1st列表依次存储第15题图b所示的依赖关系，如1st⑼为[0,5,TJ,调用erase(1st)的数，则语句

“lstli]=lst[j]”的执行次数为o

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

defproc(n,1st,task)：

pr=[0]*n

w=[0]*n#w[i]存放任务1最晚必须开始的时间

m=erase(1st)

foriin①：

task[lst[i][l]][l]=lst[i][O]]

pr[lst[i][0]]=l

c=[]

days=0#days存放工程最快完成所需的天数

forIinrange(n)：

ifpr[iJ==O：

k=i

s=0

whilek!=-l：

c.append(k)

s+=task[k][0]

②

ifs>days：

days=s

foriinrange(n-1,-1,-1)：

k=c[i]

iftask[k][l]==-l:

w[k]=days-task[k][O]+l

else：

③

#输出days,以及保存在w中的每个任务最晚必须开始的时间，代码略

工程包含的任务数存入变量n

任务间的依赖关系存入1st列表

1st⑼包含3项,任务1st皿0]依赖于任务1st皿1],1st皿2]存放保留删除标犯，任务数据存入task列表

task[i]包含2项，task[i]⑼为完成任务主所需天数，task[i][l]的初值为-1

代码略

proc(n,1st,task)

参考答案

1.【答案】D

【解析】

本题考查数据与信息的基本概念以及相关知识。

选项A,信息是数据经过储存、分析及解释后产生的意义，所以数据处理的过程中，会有新的信息产生。不

会有新的信息产生，错误；

选项B,信息是不能独立存在的，必须依附于一定的载体，即载体依附性。选项中的相应说法错误：

选项C,信息是可以加工处理的，这一特征使信息有真伪性，存在虚假信息。说法错误；

选项D,现代的计算机内部，数据只能以二进制的方式进行存储和处理。正确。

2.【答案】A

【解析】

本题考查信息系统相关概念。

选项A,信息系统天然存在一定的局限性，再合理的设计也无法完全避免。说法不正确

选项B,将教学视频保存到服务器，方便师生跨越时空进行学习，正确：

选项C,根据材料的相关描述，智慧课堂系统，具备数据采集、处理和存储功能，正确：

选项D,数据库存储教师（也可以包含学生等）身份数据，是合理的选择，正确。

3.【答案】C

【解析】

本题考查人工智能的基础知识。

选项A,体现信息系统中的基本数据的存储；

选项B,体现信息系统中的基本数据处理；

选项C,通过摄像头刷脸签到，这属于人工智能中的视觉识别技术，一般利用联结主义中的深度学习完成

选项D,体现信息系统中的数据的传输。

4.【答案】C

【解析】

本题考查信息系统安全和社会责任的相关概念和常识。

选项A,教师刷一卡通实现身份认证可以提高信息系统的安全性，但却无法杜绝安全隐患问题：

选项B,杀毒软件一般都是针对已知病毒，无法防范新型病毒的侵害。即便是之前出现过的计算机病毒，也

不能保证100%查杀；

选项C,定时备份数据，是保护数据安全的终于措施，正确；

选项D,未经授权将课堂教学视频放到电商平台出售，侵犯了知识产权。

5.【答案】D

【解析】

本题考查网络相关的概念以及基础知识。

选项A,网络协议是计算机网络正常工作的基础，局域网也不例外，正确；

选项B,局域网通信方式既可以是有线也可以是无线方式，正确：

选项C,局域网是有限范围内计算机通信网，校园网当然可以根据范围搭建多个局域网：

选项D,服务器和客户端的称谓只是相对B/S或C/S这些工作架构的实际作用而言的，用作服务器的计算机

和普通计算机相比，并无本质不同（一般充当服务器的计算机软硬件性能稍高）。因此充当服务器的计算机也

可用作客户端。故选项D不正确。

6.【答案】D

【解析】

本题考查计算机硬件、软件与移动终端的组成相关知识。

A选项存储器的功能是存放程序和数据，因此A选项错误；B选项操作系统是最重要的系统软件而不是应用

软件，因此B选项错误；C选项智能手机的性能主要由处理器、存储器等部件的性能指标决定，因此C选项

错误；D选项智能手机跟计算机（运算与控制）、存储和输出四个部分。故答案选D。

7.【答案】B

【解析】

本题考查声音量化、量化位数、进制转换相关知识。

量化指将信号的连续取值近似为有限个离散值的过程，量化值一般用二进制数表示，其二进制位数决定了量

化的精度，也称作量化位数。题干中已知量化值的十进制表示范围是0〜200,其二进制表示范围为

00000000-11001000,因此量化位数最少为8位，故管案选B。

8.【答案】A

【解析】

本题考查二叉树的遍历相关知识。

前序遍历规则为“根左右”，已知前序遍历结果为BDEFCA,结合第8题图可知：

胞画

I・

此二叉树第一次划分状态应为L也

根据完整的二叉树结构图，得出中序遍历为EDCFBA。故答案选A。

9.【答案】B

【解析】

本题考查栈的入栈与出栈等相关知识。

此图作为一道验证出栈可能性的问题，需要结合题干的限制条件来进行，题干说明栈s的最大长度为3,初

始为空。

A选项f最先出栈，说明a,b,c,d,e,f需要全部入栈后，f才能出栈，但这种情况下栈长度需要为6,不

符合题意，故A选项错误；

B选项c最先出栈，此时a,b,c入栈，接着c,b,a依次出栈，此时栈s内为空，接下来f出栈，说明d,

e,f需要入栈，接着f,e,d出栈，过程中栈内长度符合题意，故B选项正确。

C选项c最先出栈，此时a,b,c入栈，接着c出栈，此时栈内a,b,由于b是栈顶元素，所以接下来出栈

元素不可能是a,故C选项错误。

D选项c最先出栈，此时a,b,c入栈，接着c出栈，此时栈内a,b,接下来e出栈，需要d,e入栈，此时

栈内a,b,d,e,栈长度为4,不符合题意，故D答案错误。

故答案选Bo

10.【答案】C

【解析】

本题考查递归算法及自定义函数知识。

观察自定义函数f(a,s)可知：当参数a》s时(即递归结束条件)，返回值a：否则递归调用f(a+1,s-

a)o执行语句k=f(6,21),模拟计算过程如下：第一次调用函数f(6,21)；由于未达到递归结束条件，第

二次调用函数f(7,15)：未达到递归结束条件，第三次调用函数f(8,8),满足递归结束条件a》s,返回

值为a,得到答案8,故选C。

11.【答案】D

【解析】

本题考查单向顺序队列的基本操作(数组实现)。根据队列基本操作可知程序段的功能是：当队列q非空时

(空队列为head=tail),根据头指针的索引位置(head%3=0),分别执行“出队”操作或者“出队并入队”操

作，再结合题意，本题求解的是最后一个出队元素。用表格法模拟该队列头、尾指针和“出队”操作的变

化，如下表：

headtail队列q出队字符

05p,r,i,n,tp

37N,t,r,in

69i,t,ri

911t,rt

1213rr

综上所述，故选D。

12.【答案】A

【解析】

本题考查基本算法和数据结构的应用，涉及最值求解、已排序数组的相邻元素逻辑关系等知识。

由于列表a为有序列表，即有“值相同的数都是相邻的”这一逻辑关系，因此计算每个数的出现次数，可以

通过检查相邻两个数进行统计。观察程序段和选项中的代码可知：变量v为次数最多的值在列表a中的索

引，变量c为当前数值的出现次数，变量m已统计次数中的最大值。其算法思想是：若相邻两个数相等，则

计数器c加1,否则应该将c变为初值1,首先可以排除选项B,因为该选项中else分支不符合逻辑。选项

CD都存在缺陷，例如最多的一组相同的数出现在列表的最后时，均不能准确统计结果。例如a=[2,3,3,

3,4,4,4,4,4],此时输出值为3,而正确结构合理，可以完成各种情况的统计任务，故选A。

13.【答案】

(1)2或“两”（1分）

(2)①clift==B或elift=="B"或elift==""B"或elif（t==B）（2分）

②cntl-=w或cntl=cntl-w（2分）

③i+=l或13+1（2分）

【解析】

本题考查Python基础应用能力。

（1）10个空位放置情况如下图所示:

A型箱一个要占2个相邻货位，最多可放2个

①从初始cntl=n可以看出，cntl是空货位数量。以下代码:

ifd=='P：#d为P时表示放置，否则表示搬离

②

else：

cntl+=w

可以看出，搬离时cntl+=w,w变量为应搬离的数量，那么当t==B，时，搬离数量应为1,故①处填：elift=

='B'

搬离时空位加w,则放置时空位减w,②空填：cntl-=w

③以下代码：

whilei<n-l：

iflst[i]==0andlst[i+l]=0：

③

cnt2+=l

i+=I

统计连续两个空位的个数，统计完后指针i要向后跳2,故③处填：i+=l

本题题意明确，设计较为巧妙，是一道不错的学选考过渡题。

14.【答案】

（1）C（1分）

（2）A（1分）

（3）192.168.1.108：5000/或192.168.1.108：5000（2分）

（4）增加气体传感器、LED指示灯，采集房间空气质量数据，并提示异常或其他等价答案（2分）

（5）①小时，或「小时’或dfh[,小时]（2分）

②AD（2分）

【解析一】

本题综合考查了基于FlaskWeb框架和智能硬件的信息系统搭建。

第（1）题考察智能终端与Web服务器之间的数据传输。教材的信息系统搭建示例中，实现了智能终端通过

IOT模块以GET或POST的方式向服务器发送数据，服务器响应后，视图函数的返回值会回传到智能终端，

典型的如errno,resp=Obloq.get（...）»代码中的ermo是服务器响应的错误代码，resp则是视图函数的返回

值，智能终端可以根据这个返回值做出一些其他操作。答案C.

第（2）题与搭建信息系统的实践相关，考察学生真实的搭建系统经历。智能终端解决传感器与执行器的操作

问题，而浏览器的请求响应则由服务器解决，浏览器的请求与智能终端无直接的关系，所以此处答案为A。

第（3）题是对URL完善，代码中，视图函数index与路由“/”绑定，因此要调用index函数则需要访问该

路由，完整的URL由协议+IP+端口+路由组成，必要时可以设置GET的参数。本题中，服务器运行在指定

的IP和端口上

第（4）题要求对信息系统增加拓展功能。既然是室内环境检测，可以从温湿度、空气质量、光线强度等不同

角度思考，如增加光线传感器，发光二极管，当室内光线强度过低时开启二极管等。

第（5）1题考察pandas中，DataFrame对象的分组统计，groupby函数对DataFrame对象的指定列进行分

组，参数是列标题，从图b看，“小时”数据在横坐标轴上，因此以列标题“小时•”进行分组。

第（5）②题考察数据筛选和删除，若只处理小于100的值，可以通过筛选的方式复制出符合条件的数据的副

本（即A选项），也可以删除不符合条件的数据（即D选项），B选项筛选格式书写错误，C选项升序后应该

删除尾部数据而不是获取尾部数据。

【解析二】

本题将Pandas数据处理，matplotlib数据可视化与FlaskWeb框架、智能硬件信息系统搭建结合考查。

（I）智能终端通过GET请求将传感器采集的环境温度发送到Web服务器，服务器则将数据传输状态返回给

智能终端，若数据传输错误，需要在智能终端显示相关错误信息，以供设计者观察并修正该错误，故智能终

端与服务器之间的数据传输是双向的

（2）传感器可将环境温、湿度等模拟量转化为数字量，带有传感器接口的智能终端则将这些数字量通过IOT

模块传输给服务器，存储入服务器的数据库中，用户通过浏览器访问服务器中的网站，查询数据库中温湿度

数据，故此处选A

（3）从代码中可知视图函数index（）所在的路由为根路由（"/”），故访问该视图函数的URL为

,地址末尾代表根路由的/可省略。

（4）答案不唯一，可以从光、声、气、温、湿等环境量着手答题，以下方案任选一种

传感器执行器实现功能

光敏传感器电机天亮拉开窗帘，天黑关闭窗帘

气敏传感器电机有异味开窗，无异味关窗

声敏传感器LED灯超过声音阈值LED灯亮，未超过灯灭

温度传感器电机开空调制冷关窗，关空调开窗透气

湿敏传感器电机下雨关窗，天晴开窗

（5）dft=pd.read_csv（'data.csv'）用于读取文件data,csv中的数据，此时dft是包含1列行索引和3列数

据（“时间”、“类型”、“监测值”）的二维DataFrame结构，dft.insert（0,，小时\则是在原dft数据最

左侧插入1列标题为“小时”，内容为空的数据列，注意，原来“时间”列索引为0,插入“小时”后，“时

间”、“类型”、“监测值”3列依次向右移动1歹I」，插入后dfli中就有1列行索引和4列数据列，for循环的作

用是截取每行的“时间”列的小时数据并存入“小时”列中，从图b的横坐标标签“小时”可知，纵坐标表

示各小时的最大湿度，故此处空格应该求以“小时”作为分组对象，并求每个小时中最大的湿度值存入dfl!

中，pit.plot小时d肌监测值1)将取出分组后的dfh中的“小时”和“监测值”两列数据做成线形

图

(5)若要删除DataFrame中的某行数据，通常做法是设置筛选条件留下符合条件的数据，如A选项，dft=

df[dft]检测值卜100]：B选项的筛选格式书写错误。C选项中先算出噪声数据的行数n,再对dft进行升序排

序，那么排完后所有的噪声数据就在最后面，若把第3行数据改成以下任意一种均正确

dft=dft.head(len(dft)-n)dft=dfi[：-nJdft=dft[：len(dft)-n+]J

当然，此时你如果将dft降序排序，又可以写出很多答案

D选项，则是采用枚举算法，逐行遍历,若监测值>=100,则将其删除，注意此时drop中axis没写，默认是

0,表示删除行

15.【答案】

(1)8!(1分)

(2)(2分)

(3)©range(m)或range(0,m)或range(0,m,1)或range(m-1,-1,-1)或range(erase

(1st))或range(0,erase(1st))或range(0,erase(1st),1)或range(erase(1st)-1,-1,

1)(2分)

②k=task[k]⑴或其他等价答案(2分)

®w[k]=w[lask[k][l]]-task[k][0](2分)

或w[k]=w[c[i+l]]-task[k][0这里面可以把k换成c[i]

【解析一】

本题以多任务链为问题背景，考查数组的元素删除、链表的遍历、链表与索引数组的转化等操作。《数据与数

据结构课程标准》1.4小节提出：“通过案例分析，理解数组、链表等基本数据结构的概念，并能编程实现

其相关操作。比较数组、链表的区别，明确上述两种数据结构在存储不同类型数据中的应用。”本题三个小题

紧紧围绕这一内容，层层递进，步步设疑，衔接自然，全而、具体地考查了学生对数据与数据结构中的核心

概念、核心素养的理解与应用能力。

题意理解：

(1)任务分解：n个任务，需要根据彼此的依赖关系，将其分解为多个任务链。以图a和图b以及第(1)

小题提供的数据，可以分解为三个任务链：5->0：4-1-2：3

(2)计算工程最快完成所需的天数。由于“每天可以有多个任务同时进行"，三个任务链可以分别独立、同

时进行，最快完成工程所需的天数，取决于耗时最长的任务链。由于三个任务链：5-0：4-1—2：3,耗时

分别为8天、5天、5天，因此工程最快完成所需的天数为8。

(3)以工程最快完成所需的天数为期限，计算每个任务最晚必须开始的时间。工程最快完成所需的天数为

8,例如对于任务链5-0,任务0完成需要2天，则至少需要从倒数第2天开始，即顺数第8-2+1-7天开始,

对于任务5完成需要6天，则至少需要从倒数第2+6天开始，即顺数第8-(2+6)+1=(8-2+1)-6=7-6=1天

开始。

弄懂了以上数据处理方法，则本题三个小题的填空都迎刃而解。详解如下：

第（1）小题：

考查题意的理解与应用，按上述分析，答案应为80

第（2）小题：

浙江技术高手联明

以删除数组中其中标记为“F”的数据元素为背景，考查双指针技巧。

任务A任务B标记

05T

54F

41T

12T

23F

注：任务a依赖于任务b

函数中设置了两个指针i,j,分别指向列表1st的首、尾元素，先检查i所指元素中是否标记为“T”，若是则

保留该元素不动，i后移一个位置（i=i+l）：否则i所指元素应当删除：①此时需检查尾指针j,所指元素标

记若为“T”，则可以将尾元素覆盖至首指针i所指元素，然后i后移一个位置（i-i+1）,②不管尾元素是否标

记为“F”，j都向前移动一个位置执行函数结束时状态如下图所示：

任务A任务B标记

05T

12T

41*-T

12^—

23F

图c

模拟此过程，运行结束时i为3,j为2。语句只在i=l,j=3时执行1次，故的执行

次数为1,erase（1st）函数返回值为i,i变量正好代表了剩余的元素个数，即保留下来的标记为“T”的元

素个数。故本空的答案为1。

第（3）小题：

完成本题的关键是：把握输入数据是哪些、各数据元素的含义是什么、划分程序模块弄清其功能。首先记好

工程包含的任务数为变量n：任务间的依赖关系储存在1st列表，其中1st间]包含3项，任务依赖于

任务1st皿1],存放保留删除标记:任务数据存入task列表，task[i]包含2项，task[i]⑼为完成任务所

需天数，taskUHl]的初值为-1。

在函数proc（n,1st,task）中，任务链的构造主要靠task[i][l]来标记链表指针，任务链的表头依靠标记数组

pr来进行，pr[间为0时表示此元素为任务链的头节点，pr[间]为1时表示此元素为中间节点或尾节点。

程序模块一即第一个for循环任务是构造任务链。如图c所示，这一过程排除了孤立的任务，重点在于把彼

此依赖关系的任务的链接关系构造起来。1st中已经删除了标记为“F”的依赖关系，erase（1st）函数返回值

为i,正好代表了剩余的元素个数，所以①空应填写range（m）或等价表达式。

程序模块二即第二个for循环任务是计算工程最快完成所需的天数。把所有任务链（包括孤立的任务）的完

成时间都计算出来，取最大值。语句ifpr[i]==0是判断是否任务链的头节点，然后while循环开始计算各任务

链的完成时间s,用s和days中的较大值以更新days。②空是链表遍历的常规操作：k=task[k][l].

程序模块三即第三个for循环任务是计算每个任务最晚必须开始的时间。关键在理解模块二中c数组的作

用。按所有任务链(包括孤立的任务)的头节点索引大小顺序，保存各个任务链。模拟过程，可知c数组中

的数据依次为2、1、4,3,S0,可见c数组是一个索引数组，且尾元素一定为任务链的尾节点。出于计算

效率的考虑，可以从c数组的末尾开始处理更方便。依照上述题意理解(3)的分析，task[k][l]==-l表示任

务k一定是任务链的尾节点，它至少应该从倒数第task[k][0]天开始，或者顺数第days-task[k][O]+l开始；否

则task[k][l]!=1,即任务k一定不是尾节点。由于c数组的特点，任务k所在任务链的后一个任务已经计

算完成，所以第③空答案应为w[k]=w|c|i+l]]-task[k][O]或等价表达式。

【解析二】(高手联盟专家组提供)

(1)分析题目，根据6个任务之间的依赖关系将所有任务分为三组分别是【5,0】、[4,1,2】、【3】，根据

题意三组任务可以同时进行，分别计算三组任务完成的时长，取最大值即为工程最快完成时间。已知第一组

的两个任务需要8天、第二组的三个任务需要5天、第三组一个任务需要5天。

(2)erase(1st)函数用于删除1st列表中标记为删除的任务。该函数遍历1st列表，通过两个指针i和j,分

别指向列表的头部和尾部。当lst[ij[2]为T时，表示该任务需要保留，指针i向后移动一位。当lst[i][2]不为

T时，表示该任务需要删除，将lst[i]替换为IstljJ,然后指针i向后移动一位，指针j向前移动一位。最后返

回指针i的值，即删除后的列表长度。语句只在i=l,j=3时执行1次。

(3)自定义函数proc(n,1st,task),用于处理任务调度。首先，创建了两个长度为n的列表pr和w,用

于存放任务的状态和最晚开始时间。然后调用erase(1st)函数，将删除后的列表长度存入变量m中。

foriinQ：

task[lst[i][l]][l]=lst[i][O]

____________pr[lst[i][0]]=l

上述代码段通过遍历删除后的列表(第①空的答案为range(m)),更新任务的状态和最晚开始时间。对于每

个删除后的任务lst[i],将lst[i]⑼作为任务的编号,将作为任务的前置任务编号,将lstH[0]作为任

务的主任务编号。并将pr[lst[i][0]]设置为1,表示该任务有前置任务。

空列表c,用于存放可以进行的任务序列。变量days用于存放工程最快完成所需的天数。接下来，遍历任务

列表，对于每个任务编号i,如果该任务的前置任务编号为0,则将其作为起始任务，进行任务序列完成时间

的计算。在计算过程中，将当前任务编号k添加到列表c中，累加任务的完成时间s,并将当前任务的主任

务编号task[k][l]作为下一个任务的前置任务编号k,所以第2空的答案为k=task[k][l]o

最后，如果累加完成时间s大于days,则更新days的值。

接下来，通过倒序遍历任务列表，计算每个任务的最晚开始时间。对于每个任务编号k,如果该任务没有后

续任务(即task[k][l]为-1),则将最晚开始时间w[k]设置为days-task[k][O]+l,表示该任务必须在工程最快完

成时间内开始。否则，将最晚开始时间w[k]设置为其后续任务的最晚开始时间减去当前任务完成时间，表示

该任务必须在其后续任务完成前开始。所以第③空的答案为w[k]=w[task[k][l]]-task[k][O]»

2023年6月浙江省普通高校招生选考科目考试

技术试题

姓名：准考证号：

考生须知：

1.考生答题前，务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。

2.选择题的答案须用2B铅笔将答题纸上对应题目的答案标号涂黑，如要改动，须将原填涂处

用橡皮擦净。

3.非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用

2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑，答案写在本试题卷上无效。

第一部分信息技术（共50分）

一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个

是符合题目要求的，不选、多选、错选均不得分）

1.下列关于数据和信息的说法，正确的是（）

A.在数据处理过程中不会有新的信息产生

B.信息的保存和传播可以不依附于载体

C.信息的价值因人而异，但信息不会有虚假

D.计算机中的数据表现形式不同，但都以二进制方式存储

【答案】D

【解析】

【详解】本题考查数据与信息相关知识。信息是数据经过储存、分析及解释后产生的意义，所以数据处理的

过程中，会有新的信息产生。故选项A说法错误；信息必须依附于一定的载体，即载体依附性，故选项B说

法错误；信息具有真伪性，存在虚假信息，故选项C说法错误；现代的计算机内部，数据只能以二进制的方

式进行存储和处理，选项D说法正确。故本题应选D。

2.某智慧课堂系统的部分功能是：教师进教室后刷校园一卡通实现身份认证并启动系统，学生进教室时通过

摄像头刷脸签到，签到结果保存在服务器的数据库中，系统可自动生成考勤报表。课堂教学时，教师可将教

学资源发送到学生的移动终端，学生可将作业文档上传到系统。可以现场录制教学视频并保存到服务器，系

统每天定时备份数据。下列关于该系统功能和应用的说法，不正确的是（）

A.该系统设计合理，不存在局限性

B.教学视频保存到服务器，有利于师生跨时空学习

C该系统具有数据采集、处理和存储等功能

D.数据库可以用于存放该系统中的教师身份数据

【答案】A

【解析】

【详解】本题考查信息系统相关概念。信息系统天然存在一定的局限性，故选项A说法不正确；将教学视频保

存到服务器，有利于师生跨越时空进行学习，选项B说法正确；根据材料的相关描述，智慧课堂系统，具备数

据采集、处理和存储功能，选项C说法正确；数据库是按照数据结构来组织、存储和管理数据的仓库，故可以

存储教师身份数据，选项D说法正确。本题