相关试卷

截止日期：该任务必须在截止日期结束前（含当天）完成。

每单报酬：完成该单后可获得的报酬。

平台规定：每天最多完成一单，且每单只能完成一次。若未在截止日期前完成，则无法获得该单对应报酬。请设计一种合理的接单方案，使得总报酬最大化。

为使总报酬最大化，接单策略如下：

·按照报酬高低的顺序依次接单，优先处理高报酬订单，从订单的最晚截止日向前规划，确定订单可完成的最晚日期，确保其在截止日期前（包括截止日期当天）完成。

·若多单报酬相同，优先接截止日期晚的单；

·若多单报酬与截止日期都相同，优先接编号较小的单；

·若按以上策略无法完成某单，则放弃，尝试接下一单。

例如有8个任务单, 存储在 task中，task =[[2,600], [4,600], [2,500], [1,800],[1,800], [4,1000], [3,600], [4,800]], task[i]代表第 i+1号订单, 其包含两个数据项：截止日期与单笔报酬。则接单方案如下：

此时，接单顺序为4,2,8,6, 可得总报酬为 800+600+800+1000=3200。

（1）若将案例 task 中的单号3数据修改为[4，900]，为使总报酬最大，则接单顺序为。

（2）编写函数 sort _t()如下，请完善划线处代码。

def sort _t (task):

for t in task:

t. append(-1)                            # append()用于在列表末尾添加新元素

h=0

n= len (task)

for i in range (1, n):

p, q=h,-1

while p!=-1 and task[i][1]<= task[p][1]:

if task[i][1]== task[p][1] and:

break

q=p

p= task[p][2]

if q!=-1:

task[q][2]=i

task[i][2]=p

else:

task[i][2]=h

h=i

return h

（3）实现上述功能的部分代码如下，请在划线处填入合适的代码。

#依次读取任务单数据并存入 task中，获取最晚截止日期存入 max _d中，代码略

f=[i for i in range(max_d+1)]

def find(x):

for i in range(x, 0,-1):

if ①:

f[i]=-1

return i

return - 1

ans=0

lst=[0]*(max__ d+1)

h= sort __t (task)

p=h

while p!=-1:

②

t= find(day)

if t!=-1:

③

ans+= task[p][1]

p= task[p][2]

for i in range(max _d+1):

if lst[i]!=0:

print("第",i, "天接单编号为: ", lst[i])

print("获得总报酬: ", ans)

（1）6个小组独立搭建监测系统，温度传感器、智能终端和执行器的配备总数量合理的是（单选，填字母）。

A．6个温度传感器、6个智能终端和6个执行器

B．6个温度传感器、1个智能终端和1个执行器

C．6个温度传感器、6个智能终端和1个执行器

（2）下列关于该系统中数据管理的说法，正确的是（单选，填字母）

A．数据库中存储的数据为非结构化数据

B．智能终端不具备数据存储和处理功能

C．可通过传感器编号来区分不同小组采集的数据

（3）下列关于该系统设计的说法，正确的是（多选，填字母）

A．智能终端可以通过IoT模块接入无线网络

B．系统采用C/S模式，需安装专用客户端软件

C．该系统搭建在局域网中，无需考虑系统安全问题

D．确定在局域网中搭建该系统属于前期准备中的概要设计

（4）在实验室环境下，6个小组搭建的温度监测系统均正常运行。6个小组分别将智能终端与传感器部署到实际环境后，发现从浏览器中可查询到历史数据，但无法查看最新数据，现已排除所有智能终端和传感器同时故障的可能，请写出两种可能的原因。

（5）将监测系统中一星期内所有小组的监测数据导出到文件“data.xlsx”中，部分数据如图a所示。现要找出制作果酒有可能失败的小组编号，并绘制对应小组的温度监测数据折线图（如图b所示）。

import pandas as pd

df = pd. read _ excel ("data. xlsx")

def check(df):

c = 0

for temp in df ["温度"(℃)"]

if temp>30:

c += 1

if:

return True

else:

c = 0

return False

failed = []

bh=["A", "B", "C", "D", "E", "F"]

for d in bh:

df1=

if check(df1):

failed. append(d)

plt. plot

#设置绘图参数并绘图，代码略

print ("可能失败的小组编号：", failed)

Ⅰ.请在划线处填入合适的代码。

Ⅱ.划框①②处可选代码如下，正确的代码是和（填字母，顺序错误不得分）。

A．df1= df [df ["小组编号"]==d]       B．df1= df ["小组编号"==d]

C．df1 ["时间"],dfl ["温度(℃)"]       D．df1. index, df1. 温度(℃)

（1）若当前各柜剩余格口容量如表所示，快递员需要寄存的快递大小类型为4小件，3中件，2大件，应分配号柜给快递员。

（2）实现上述功能的部分 python代码如下，请在划线处填入合适的代码。

cab=[10,7,2,7,6,1,5,4,3,6,6,1,7,5,0]     #按顺序存储各快递柜剩余格子数量#获取所有需投递快递的类型，存储到列表c_ type中

# c_ type[0], c_ type[1], c_ type[2]分别表示小件，中件与大件的数量, 代码略

k=i=0

flag=[0]*5

while i<5:

for j in range(3):

if① :

flag[i]=-1

break

else:

flag[i]+= cab[i*3+j]-c_ type[j]

②

k=0

for i in range(1,5):

if flag[k]< flag[i]:

k=i

if③:

print ("请你前往"，k+1，"号快递柜")

else:

#处理不能放在一个快递柜的情况，代码略

#更新 cab中的数据，代码略

a=[2,-5,3,4,-1,2,3,5]

qa=[0,0,0,0]

max=0

head=1; tail=0

temp=0

for i in range(len(a)):

qa[tail]=a[i]+ temp-qa[head]

if qa[tail]> max:

max= qa[tail]

temp= qa[tail]

tail=(tail+1)%4

head=(head+1)%4

print(max)

运行程序，输出结果是（     ）

a=[7,3,2,4,6,9]

n= len(a)

i=n-1

while i>=1:

k=0

for j in range(i):

if a[j]<a[j+1]:

a[j],a[j+1]=a[j+1],a[j]

k=j

__________

若运行程序后，列表a=[9， 7，6，4， 3， 2]，则划线处的语句可以为（     ）

①i—=1       ②i=k—1       ③i=k       ④i=k+1

ASCII码（部分）

小尼用“0”与“1”数字字符串记录了小张连续若干局的竞赛得分数据，该数据存在一处错误，错误在连续多个0的最后一个位置。为了找出错误，小尼的处理方法如图a所示，程序运行示例如图b。

（1）小尼的某次记录为："1010101000101101111001111"，按照小尼的修改方式处理后每局的比分为。

（2）定义Find_errors(a)函数，列表a存放小尼记录的比分。函数功能是找出疑似错误位置。

def Find_errors(a):

       head=-1;   tail=-1

       link= []; i = 0

       while i < len(a):

             k = i

             while i < len(a) and a[i] == 0:

                    i += 1

             if:

                    link.append([i-1,-1])

                    if tail==-1:

                           head=len(link)-1

                    else:

                           link[tail][1]=len(link)-1

                    tail=len(link)-1                  

             i += 1

return head,link

①在划线处填入合适的代码

②若列表a= [1,0,1,0,1,0,0,0,1,1,1,0,1,1,0,1,0,0,1]，则link的最终值为 。

（3）对每个疑似错误位置分别修改数据，并统计每局比分，请在划线处填入合适的代码。

def Accumulated_points(a,head,link):

       ans=[] ;     p=head

       while p!=-1:     

             f1 = 0   ; f2 = 0   ; flag=True

             k = link[p][0];     a[k] = 1                 

             sp = str(k + 1) + "             "

             for j in range(len(a)):

                    if a[j] == 1:

                           f1 += 1

                    else:

                           f2 += 1                                        

                    ①:

                           sp += "/" + str(f1) + ":" + str(f2)

                           f1 = 0;        f2 = 0                           

             if f1!=0 or f2!=0:             

                    flag=False

             if flag:

                    ans.append(sp)             

             ②

             p=link[p][1]

       return ans

# 获取小尼记录数据，存入列表a中，代码略

head,link=Find_errors(a)

ans=Accumulated_points(a,head,link)          

if len(ans)>0:

       #输出修改后的每局比分，代码略

else:

       print("记录数据有误")

（1）数据库某数据表记录了各监测点分时段各类传感器上传的数据，则该表至少有（单选，填字母：A.4     B.5）个字段。

（2）下列关于该信息系统说法，正确的是（多选，填字母)。

A.各项阈值可以存储在服务器的数据库中

B.传感器和执行器可以连在不同的智能终端上

C.用户可以通过浏览器直接查看智能终端中的数据

D.实时判断pH值是否异常的程序只能在服务器端运行

（3）某监测点提交数据到服务器的URL为http://192.168.1.6:5000/toph?Tm=20&tid=3&t=5.8,则 Web服务器的IP地址为。

（4）系统运行一段时间后，发现有一个监测点的洒水装置一直在工作，请描述出现该现象的可能原因。（回答2项）

（5）根据资料显示，某多肉植物最适宜的生长温度为15℃~25℃，小明收集了当地全年每天的气温数据，部分界面如图a所示，统计该植物每月适宜生长的天数，按天数由高到低绘制柱形图，如图b所示。请在划线处填入合适的代码，完善程序。

#导入相关库，代码略

df = pd.read_excel("2024年气温数据.xlsx")

df["月份"]=[""]*len(df)

for i in range(len(df)):

       df["月份"][i]=df["日期"][i][5:7]

low=15;high=25

df1=①       

df2=②

df2=③

df2=df2.rename(columns={"最高气温":"适宜天数"})

df3=④

plt.bar(df3.月份, df3.适宜天数)            

#设置绘图参数，显示柱形图，代码略

①②③④处可选代码有：

A.df2.groupby("月份",as_index=False).count()     #分组计数

B.df[df.最低气温>=low]            

C.df[df.最高气温<=high]

D.df2.sort_values("适宜天数",ascending=False)       #降序排序

E.df2.groupby("月份").count()

F.df1[df1.最高气温<=high]

G.df2.sort_values("适宜天数")