浙江省台州市2024届高三上学期第一次教学质量评估技术试题（Word版附解析）

这是一份浙江省台州市2024届高三上学期第一次教学质量评估技术试题（Word版附解析），共15页。试卷主要包含了11， 斐波那契数列， 有如下Pythn程序段， 定义如下函数等内容，欢迎下载使用。

2023.11
命题：林仁蛟（玉环中学） 陈巧巧（仙居中学） 朱锦官（天台育青中学） 樊金贝（玉环中学）
审题：范诚（黄岩中学） 廖根仁（台州中学）
考生须知：
本试题卷分两部分，第一部分信息技术，第二部分通用技术。全卷共14页，第一部分1至8页，第二部分9至14页。满分100分，考试时间90分钟。
1．考生答题前，务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。
2．选择题的答案须用2B铅笔将答题纸上对应题目的答案标号涂黑，如要改动，须将原填涂处用橡皮擦净。
3．非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑，答案写在本试题卷上无效。
第一部分 信息技术（共50分）
一、选择题（本大题共12小题，每小题2分，共24分。在每小题给出的四个选项中，只有一个符合题目要求）
1. 下列关于数据、信息和知识的说法，正确的是（ ）
A. 数据的表现形式只有数字和文字B. 同一种信息的获取途径和方法可以不同
C. 通过搜索引擎搜索出来的内容都是知识D. 信息的价值不会因为时间的变化而改变
【答案】B
【解析】
【详解】本题考查数据、信息、知识相关内容。信息，指音讯、消息、通讯系统传输和处理的对象，泛指人类社会传播的一切内容，信息是加工了的数据；数据是记录客观事物的、可鉴别的符号； 知识是人们运用大脑对所获取或积累的信息进行的提炼、研究和分析的结果，能够精确的反应事物的本质。数据有不同的表现形式，信息不会因为数据的不同表现形式而改变；信息和知识里包含数据。A选项，数据的表现形式多种多样，选项错误；B选项，同一种信息的获取途径和方法可以不同，正确；C选项，通过搜索引擎搜索出来的内容是信息，选项错误；D选项，信息的实用价值会有变化，而只要信息表达的确定性是不变的，信息的内在价值是不变的，选项描述不准确。故本题答案是B选项。
2. 杭州亚组委推出的“亚运会票务管理系统”，用户可使用移动终端等设备，通过浏览器进行实名注册登录，选择相应赛事及座位号后，使用电子支付方式进行支付，即完成购票。生成的电子票会发送至用户终端设备。系统使用了web漏洞自动防护技术，降低网页篡改、数据泄露等风险，并且采取多种加密技术保护个人信息。亚组委也在线下设置了多个门票代售网点，方便群众购买纸质门票。用户持电子票或纸质门票均可到会场检票设备扫票入场。下列关于该系统组成的说法，正确的是（ ）
A. 该票务系统属于系统软件B. 该系统网络架构模式采用C/S架构
C. 移动终端属于该系统的硬件设备D. 该系统的用户是购票成功的人员
【答案】C
【解析】
【详解】本题考查信息系统相关内容。A选项，票务系统属于应用软件，选项错误；B选项，由题目内容可知，该系统网络架构模式采用的是B/S结构。B/S架构的全称为Brwser/Server，即浏览器/服务器结构。Brwser指的是Web浏览器，极少数事务逻辑在前端实现，但主要事务逻辑在服务器端实现。B/S架构的系统无须特别安装，只需Web浏览器即可，选项正确；C选项，移动终端属于该系统的硬件设备，选项正确；D选项，信息系统中的用户范围很广，如信息系统的使用者、计算机和非计算机设备的操作与维护人员、程序设计员、数据库管理员、系统分析员、信息系统的管理人员及人工收集、加工、传输信息的有关人员等，选项错误。故本题答案是C选项。
3. 杭州亚组委推出的“亚运会票务管理系统”，用户可使用移动终端等设备，通过浏览器进行实名注册登录，选择相应赛事及座位号后，使用电子支付方式进行支付，即完成购票。生成的电子票会发送至用户终端设备。系统使用了web漏洞自动防护技术，降低网页篡改、数据泄露等风险，并且采取多种加密技术保护个人信息。亚组委也在线下设置了多个门票代售网点，方便群众购买纸质门票。用户持电子票或纸质门票均可到会场检票设备扫票入场。结合上述材料，下列关于信息系统功能和应用的说法，不正确的是（ ）
A. 用户注册过程包含了系统的数据收集和输入功能
B. 线上购票跨越时空限制，给用户带来了方便
C. 用户的购票数据保存在检票设备中，方便其快速入场
D. 设置线下代售网点，是一种解决“数字鸿沟”的方法
【答案】C
【解析】
【详解】本题考查信息系统相关内容。A选项，注册系统是指在网站或移动应用上设置的用户注册流程，用于收集用户个人信息和账号密码等信息，以便用户能够登录并使用该网站或应用，选项正确；B选项，线上售票系统的实用性在于它不受时间和地点的限制，游客可以随时随地购买门票，避免了排队等候的烦恼，选项正确；C选项，用户的购票数据保存在数据库中，检票设备与检票系统联网，与数据库中售票时的记录信息进行核对校验，核对无误后放行，选项错误；D选项，“数字鸿沟”是指不同人群、行业、区域等在信息基础设施的接入、数字技术的开发与应用、数字资源的获取使用等方面的不平等现象。设置线下代售网点，是一种解决“数字鸿沟”的方法，选项正确。故本题答案是C选项。
4. 杭州亚组委推出的“亚运会票务管理系统”，用户可使用移动终端等设备，通过浏览器进行实名注册登录，选择相应赛事及座位号后，使用电子支付方式进行支付，即完成购票。生成的电子票会发送至用户终端设备。系统使用了web漏洞自动防护技术，降低网页篡改、数据泄露等风险，并且采取多种加密技术保护个人信息。亚组委也在线下设置了多个门票代售网点，方便群众购买纸质门票。用户持电子票或纸质门票均可到会场检票设备扫票入场。下列关于该信息系统安全的说法，正确的是（ ）
A. 加密技术的使用是为了保证系统数据的完整性
B. 用户在登录该系统时获得的短信验证码属于静态口令
C. 管理员和普通用户的用户权限不同，是身份认证技术应用的一种体现
D. 漏洞自动防护技术的使用，是为了降低系统被黑客及病毒入侵的风险
【答案】D
【解析】
【详解】本题考查信息系统安全相关内容。A选项，加密技术的使用是为了保证系统数据的安全性，选项错误；B选项，用户在登录该系统时获得的短信验证码属于动态口令，选项错误；C选项，用户权限管理是指在一个系统内，根据用户的身份和角色,赋予不同的权限和访问限制，而用户认证则是验证用户的身份是否合法，选项错误；D选项，漏洞自动防护技术的使用，是为了降低系统被黑客及病毒入侵的风险，选项正确。故本题答案是D选项。
5. 下列关于人工智能的说法，不正确的是（ ）
A. 某应用中语音识别技术属于人工智能的应用
B. 人工智能技术对经济发展、社会进步都有巨大的推动作用
C. 通过模仿人类大脑中神经元之间的复杂交互来进行认知推理，属于符号主义的表现
D. AlphaG Zer不依赖人类棋手数据而在自我博弈中不断提升棋力，属于强化学习机制
【答案】C
【解析】
【详解】本题考查人工智能相关内容。语音识别技术属于人工智能的应用，A选项正确；人工智能技术对经济发展、社会进步都有巨大的推动作用，B选项正确；联结主义人工智能通过模仿人类大脑中神经元之间的复杂交互来进行认知推理，C选项错误；AlphaG Zer不依赖人类棋手数据而在自我博弈中不断提升棋力，属于强化学习机制，D选项正确。故本题答案是C选项。
6. 某多选题有A、B、C三个选项，程序阅卷时，各选项采用True和False来表示是否进行了选择（例如：变量a的值为True时，表示选择了A选项；变量b的值为False，则表示未选择B选项）。若该题正确答案为“BC”，下列表达式中能判定考生该题答案全部正确的是（ ）
A. a and b and cB. a r b and cC. nt a and b and cD. nt a r b and c
【答案】C
【解析】
【详解】本题考查Pythn逻辑表达式相关内容。正确答案为“BC”，说明a错误且b与c均正确，其逻辑表达式应该为nt a and b and c（C选项）。A选项，a and b and c意味着abc均正确，选项错误；B选项，a r b and c意味着a正确或者b与c均正确，选项错误；D选项，nt a r b and c意味着a不成立或b与c均正确，选项错误。故本题答案是C选项。
7. 斐波那契数列（1、1、2、3、5、8、13、21、34……），其特点是从第三项开始，每一项都是前面两项的和。用流程图描述“求斐波那契数列第n项值（n>2）”的部分算法如图所示，则虚线框中应该填入的是（ ）
A. B. C. D.
【答案】B
【解析】
【详解】本题考查算法流程图相关内容。结合题意，分析4个选项：A选项，重复执行c<-a+b，错误；B选项，那个实现功能要求，正确；C选项，第一步b<-c错误，执行c<-a+b，相当于上一步c重复相加，选项错误；D选项，第一步a<-b，接着执行c<-a+b，相当于b重复相加，选项错误。故本题答案是B选项。
8. 使用数组存储某二叉树的形式如图所示，下列描述正确的是（ ）
A. 该二叉树的后序遍历为BDCAB. 该二叉树的深度为2
C. 该二叉树是一棵完全二叉树D. 该二叉树的叶子节点个数为3
【答案】A
【解析】
【详解】本题考查二叉树相关内容。由二叉树的存储结构，可以画出该二叉树，如图所示： 。其后序遍历序列为：BDCA，A选项正确；二叉树深度为3，B选项错误；依据完全二叉树的定义可知，该二叉树不是完全二叉树，C选项错误；该二叉树叶子节点个数为2，D选项错误。故本题答案是A选项。
9. 有如下Pythn程序段：
key=int(input())
i=0;j=len(a)-1
s=""
while i<=j:
m=(i+j+1)//2
if key==a[m]:
break
if keyj=m-1
else:
i=m+1
s+=str(a[m])+""
print(s[:-1])
若数组元素a的值为[6,15,18,20,25,30,35,38,41,46]，输入正整数key值，执行该程序段，输出的值可能是（ ）
A. 30,20B. 30,41,38C. 25,15,6D. 25,38,41
【答案】B
【解析】
【详解】本题考查的是二分查找。若数组元素a的值为[6,15,18,20,25,30,35,38,41,46]，第一次查找的位置是：m=(i+j+1)=(0+9+1)//2=5，故第一个数值应为a(5)=30,排除选项CD；若第二次从左边查找，则第二次查找的位置是：m=(i+j+1)=(0+4+1)//2=2，故第二个数值应为a(2)=18。若第二次从右边查找，则第二次查找的位置是：m=(i+j+1)=(6+9+1)//2=8，故第二个数值应为a(8)=41，故排除选项A，本题应选B。
10. 定义如下函数：
def DK(n):
if n<8:
return str(n) #①
else：
rm=str(n%8)
return rm+DK(n//8)
以下关于该函数的说法正确的是（ ）
A 该函数使用了枚举算法
B. DK（43）返回的值为"53"
C. 该函数的功能是将十进制数n转换为八进制数
D. 调用该函数时，无论n为任何正整数值，①处语句均只执行1次
【答案】D
【解析】
【详解】本题考查Pythn程序设计相关内容。分析该函数，得知：A选项，该函数使用了递归，不是枚举，选项错误；B选项，分析程序运行过程，DK（43）返回的值为"35"，选项错误。C选项，该函数的功能是将十进制数n转换为八进制数对应的字符串，选项错误；D选项，调用该函数时，无论n为任何正整数值，①处语句均只执行1次，选项正确。故本题答案是D选项。
11. 利用冗余压缩的方法对字符串进行压缩，例如字符串“aabbbcccd”，压缩后为“a2b3c3d1”。实现上述压缩功能的Pythn程序如下：
s=input("请输入长度大于1的待压缩字符串:")
ys=s[0]; k=1
fr i in range(1,len(s)):
print("压缩后的结果为:",ys)
在程序方框处应填入的代码是（ ）
A. B. C. D.
A. AB. BC. CD. D
【答案】B
【解析】
【详解】本题考查Pythn程序设计相关内容。结合题目要求，分析给定4个程序段，可知：B选项能够实现功能要求，正确。A选项，错误之处在于将条件判断（i==len(s)-1）放在了else语句内，无法实现功能要求。CD选项，无法实现功能要求：判条件判断（i！=len(s)-1）与条件判断（s[i]==s[i-1]）并无相关性，只有判断完字符是否冗余并执行相应操作后才需要去判断是否到字符串末尾。故本题答案是B选项。
12. 有如下Pythn程序段：
s=input("请输入一个仅由小写英文字母组成的字符串:")
st=[""]*len(s);tp=-1
t=[-1]*26
fr i in range(len(s)):
id=rd(s[i])-97
if t[id]==-1:
tp+=1
st[tp]=s[i]
t[id]=tp
else:
first=t[id]
while tp>=first and tp!=-1:
num=rd(st[tp])-97
t[num]=-1;tp-=1
print(st[:tp+1])
若从键盘输入的值为"hellpythn"，则输出的值为（ ）
A. ['','n']B. ['h','e','n']
C. ['h','e','l','','p','y','t','n']D. ['h','e','','p','y','t','h','','n']
【答案】A
【解析】
【详解】本题考查Pythn程序设计相关内容。分析程序可知，该程序功能是：若栈空，将当前元素入栈，列表t对应位置数值加1（计数），若tp>=first and tp!=-1，则将栈中元素全部出栈，列表t对应位置重置为-1。输入的值为"hellpythn"，“hel”均入栈，读取到第二个“l”时，将栈中元素全部出栈；“pyth”均入栈，读取到第二个“”时，将栈中元素全部出栈；最终，st中仅存“n”。输出的值为“n”。故此处答案是A选项。
二、非选择题（本大题共3小题，其中第13小题8分，第14小题8分，第15小题10分）
13. 小峰做了一个“搭建学生寝室管理系统”的实验，该系统可通过人脸识别、指纹识别、校园卡等方式模拟进出寝室管理，并将进出数据发送给服务器。通过浏览器可以查看学生在寝、离寝情况。小峰选择的硬件有：智能终端、IT模块、摄像头、指纹采集仪、射频识别设备、进出口闸机、服务器等。该系统结构示意图如图所示，其中Web服务器端程序采用FlaskWeb框架开发。
（1）下列硬件设备中，属于执行器的有____（单选，填字母：A．摄像头/B．指纹采集仪/C．射频识别设备/D．进出口闸机）。
（2）下列关于该系统应用软件的网络架构，说法正确的是____（单选，填字母：A．客户端无需安装专用软件，升级维护方便/B．对服务器要求较低/C．能够降低系统通信开销）。
（3）下列功能需要在服务器端程序中实现的是____（多选，填字母：A．原始指纹数据的采集/B．在数据库中查找指纹特征数据/C．闸机的开关/D．根据浏览器的请求返回数据）。
（4）小峰基于Flask Web框架编写服务器端程序，部分代码如下。编写完后，若要通过浏览器获取视图函数entry()返回的页面，则访问的URL是http____。
# 导入Flask框架模块及其它相关模块，代码略
app=Flask( name )
@app.rute('/')
def index():
# 在模板文件上显示从数据库读取的入寝、离寝学生数据，代码略
@app.rute('/drm',methds=['GET','POST'])
defentry():
# 从数据库读取对应班级学生的在寝、离寝数据，并返回页面，代码略
# 服务器其它功能，代码略
if name = =' main ':
app.run(hst='',prt=8080）
（5）小峰对系统进行动态测试，使用校园卡刷卡，闸机能正常打开，在浏览器中查看系统首页，页面中标题、表格等内容能正常显示，但却未显示刷卡数据，刷新后仍不变（Web服务器数据库的数据读写功能正常）。从服务器端的程序角度说明造成上述问题的原因有____、____
【答案】 ①. D ②. A ③. BD ④. :8080/drm ⑤. ①index模块（主页路由对应的模块）中从数据库中读取数据代码有误 ②index模块（主页路由对应的模块）中将参数传递给模板文件的代码有误 ⑥. ③主页模板文件中，显示服务器传递的数据代码有误 ④其他模块中，将在宿、离宿数据写入数据库代码有误
【解析】
【详解】本题考查信息系统相关内容。（1）①处，摄像头、指纹采集仪、射频识别设备不属于执行器，进出口闸机是一种常见的执行器，故此处应填写：D。（2）②处，该系统采用B/S架构，客户端无需安装，有Web浏览器即可，对服务器要求较高，采用该架构并不能降低系统通信开销，故此处应填写：A。（3）③处，原始指纹数据的采集、闸机的开关在智能终端即可实现，在数据库中查找指纹特征数据、根据浏览器的请求返回数据需要在服务器端程序中实现，故此处应填写：BD。（4）④处，由程序段中的“app.rute('/drm',methds=['GET','POST'])”及“app.run(hst='',prt=8080）”可知，访问的URL是：:8080/drm，故此处应填写：:8080/drm。（5）动态测试时，使用校园卡刷卡，闸机能正常打开，在浏览器中查看系统首页，页面中标题、表格等内容能正常显示，但却未显示刷卡数据，刷新后仍不变（Web服务器数据库的数据读写功能正常），观察代码及测试表现，分析其原因可能是：index模块（主页路由对应的模块）中从数据库中读取数据代码有误、index模块（主页路由对应的模块）中将参数传递给模板文件的代码有误、主页模板文件中，显示服务器传递的数据代码有误、其他模块中，将在宿、离宿数据写入数据库代码有误。选择两项回答即可。
14. 小明通过调查问卷收集了食堂满意度情况数据，保存在“data.csv”文件中，如图a所示。

图a 图b
为统计分析每个调查项目不同选项的人数及不满意率，编写Pythn程序。回答下列问题：
（1）统计每一项调查内容的总票数、满意、一般及不满意人数，程序运行结果如图b所示，请在划线处填入合适的代码。
imprt pandas as pd#导入pandas模块
imprt matpltlibpyplt as plt#导入pyplt模块
Plt.rcParams["fnt.sans-serif"]=["SimHei"]#设置图表显示中文字体
df=pd.read_csv("data.csv",encding="utf-8")#读取csv文件中的数据
cls=df.clumns[1:]
pll=len(df)
data={"调查项目":[ ],"总票数":[ ],"满意":[ ],"一般":[ ],"不满意":[ ]}
fr clname in cls:
dfc=df.grupby(____,as_index=False)["序号"].cunt()
data["调查项目"].append(clname):
data["总票数"].append(pll)
fr j in dfc.index:
name=dfc.at[j,clname]
data[name].append(____)
df2=pd.Data Frame(data)
print(df2)
（2）计算每个项目的“不满意率”（=“不满意”/“总票数”*100），并使用柱形图分析每个项目的“不满意率”情况，如图c所示，请在划线处填入合适的代码。
图c
df2["不满意率(%)"]=____
x=____
y=df2["不满意率(%)"]
plt.figure(figsize=(8,4))
plt.title("食堂调查问卷不满意率(%)情况")
plt.bar(x,y,label="不满意率(%)")
plt.legend()
plt.shw()
【答案】 ①. clname ②. dfc.at[j,"序号"]或dfc["序号"][j]或dfc.序号[j] ③. df2["不满意"]/df2["总票数"]*100 或df2["不满意"]/pll*100 或df2.不满意/df2.总票数*100或df2.不满意/pll*100 ④. df2["调查项目"]或df2.调查项目
【解析】
【详解】本题考查Pythn程序设计相关内容。阅读题目，分析程序段，可知：①处，df中存放的是csv文件数据，此处调用grupby函数依据clname对数据分组统计，故此处应填写：clname。②处，分析上下文，此处应追加j行“序号”列数据，故此处填写：dfc.at[j,"序号"]或dfc["序号"][j]或dfc.序号[j]。③处，由不满意率计算公式可知，此处应填写：df2["不满意"]/df2["总票数"]*100 或df2["不满意"]/pll*100 或df2.不满意/df2.总票数*100或df2.不满意/pll*100。④处，x轴以调查项目，y轴以不满意率建立柱形图，故此处应填写：df2["调查项目"]或df2.调查项目。
15. 某工厂的业务较多，每个业务i都有对应的截止时间ti以及收益vi，工厂每天最多能完成k个业务，且每个业务所需的加工时长相同。由于业务量多，有时候无法完成所有的业务，因此工厂管理者需要对一段时间内的业务进行规划安排，以实现工厂累计收益的最大化。
例如工厂3天内的业务明细如图a所示，已知工厂每天能够完成的业务量k为2。为了实现3天的累计收益最大化，工厂安排的业务方案如图b所示，这样工厂能够获得最大累计收益为105。
编写程序，实现在任意时间段内，根据每个业务的截止时间和收益，统计工厂在该时间段内的最大累计收益。
图a 图b
请回答下列问题：
（1）如图a所示，若工厂每天能够完成的业务量k为3，则工厂在3天内获得的最大收益为____。
（2）定义如下insert(lst,head,ps)函数，参数lst是一个由列表模拟的链表结构数据，其每个节点由收益数据和指向下一个位置的指针组成；参数head是其中一条链表的头指针，由该指针构建的链表已经按收益数据升序排列；参数ps是某个节点的指针。函数功能是将ps节点插入到head指针指向的链表中，并保持链表按收益数据升序排列，最后返回头指针数据。
def insert(lst,head,ps):
p=head
while :
q=p
p=lst[p][1]
if p==head:
lst[ps][1]=head
head=ps
else：
lst[ps][1]=p
____
return head
①若函数加框处代码误写为“lst[p][0]A．lst=[[5,-1],[3,0],[2,1],[4,-1]] B．lst=[[5,-1],[3,3],[2,1],[4,-1]]
head=2; ps=3 head=2;ps=0
C．lst=[[5,-1],[3,-1],[2,3],[4,0]] D．lst=[[5,-1],[3,3],[2,-1],[4,0]]
head=2;ps=1 head=1;ps=2
②请在划线处填入合适的代码。
（3）实现对每个业务完成时间的合理安排，使得工厂获得最大累计收益的部分Pythn程序如下，请在划线处填入合适的代码。
def pushlst(inf,lst,cur,v): #cur表示当前时间
if inf[cur][1]lst.append([v,-1]) #列表lst追加一个元素
ps=len(lst)-1
if inf[cur][0]==-1:
____
else：
inf[cur][0]=insert(lst,inf[cur][0],ps)
inf[cur][1]+=1
else：
ps=inf[cur][0]
if v#如果cur>0，尝试将当前业务提至前一天完成，代码略
else：
tmpv=lst[ps][0] #获取原安排中收益最少的业务收益
lst[ps][0]=v
p=lst[ps][1]
inf[cur][0]=insert(lst,____,ps)
#如果cur>0，尝试将原安排中收益最少的业务提至前一天完成，代码略"'
先输入规划安排的天数n和每天能够处理的最大业务量k，代码略。
依次输入m个业务的截止时间t（t≤n）和收益v，存储在数组tran中，如：[[1,25][1,10][2,15]]，表示共有3个业务，第一个业务的截止时间为1，收益为25……，代码略"'
inf=[];lst=[];k=0
fr i in range(n):
inf.append([-1,0]) #列表inf追加一个元素
while kcur=tran[k][0];v=tran[k][1] #获取截止时间和对应收益
pushlst(inf,lst,cur-1,v)
k+=1
s=0
fr i in range(n):
p=inf[i][0]
while p!=-1:
s+=____
p=lst[p][1]
print("最大收益为:",s)
【答案】 ①. 135 ②. lst[q][l]=ps ③. B ④. infr[cur][0]=ps或infr[cur][0]=len(lst)-1 ⑤. p ⑥. 1st[p][0]
【解析】
【详解】本题考查Pythn程序设计相关内容。
（1）首先，需要按照业务的截止时间和收益进行有效排序，以便在制定安排时能够优先考虑截止时间更早、收益更高的业务。 其次，要设计一个插入函数（insert），用于将业务按照收益升序插入到一个已排序的链表中，以确保在每天的业务安排中能够选择累计收益最大的业务。 最后，通过遍历每一天的业务安排，计算累计收益，从而得到在给定天数内的最大累计收益。 综合上述步骤，得到最大累计收益为135。故答案为：135。
（2）在链表中，每个节点包含两个信息：收益数据和指向下一个位置的指针。对于 lst[q][1]，表示链表中节点 q 的指针信息，即下一个节点的位置。 在插入操作中，需要将新节点 ps 插入到链表中，并保持升序排列。因此，新节点的指针需要连接到当前节点 q 之后，而不是当前节点 p 之后。 所以，正确的代码是 lst[q][1] = ps，将节点 q 的指针指向新节点 ps，以完成插入操作。 在测试中，当误写为“lst[p][0]（3）这是在插入新业务时更新inf[cur][0]，表示当前时间的链表头指针。如果链表为空，直接将头指针指向新插入的位置；否则，调用insert函数插入后更新头指针。故答案为：infr[cur][0]=ps或infr[cur][0]=len(lst)-1。在更新原安排中收益最少的业务时，将其插入到新位置的前一个位置。故答案为：p。空3此处累计收益时获取每个业务的收益值。故答案为：lst[p][0]。
0
1
2
3
4
5
6
A
B
C
D