相关试卷

bottom = len(a); i = 0

while i < bottom-1:

flag= False; j = bottom-2

while j>=i:

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

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

flag= True

elif a[j] == a[j+1]:

flag=True

j-=1

if not flag:

break

i+=1

def code(t):

if len(t)==0:

return ""

k= int(t[0])

return code(t[1:])+ str((k+3)%8)

s= input("输入原始数据: ")

answer= code(s)

print("加密结果为: ", answer)

若最终输出的加密结果为2174，则输入的原始数据是（     ）

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

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

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

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

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

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

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

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

例如有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