学进去-教育应平等而普惠
试题
类型:操作题
难度系数:0.15
所属科目:高中信息技术
有n项任务,每项任务包含任务编号、出现时刻、所需时长和紧急程度(数字越大紧急程度越高)。每个时刻只能执行一项任务,按出现时刻先后顺序执行,若执行过程中出现了紧急程度更高的任务,则正在执行的任务将被暂停,执行紧急程度更高的任务。编写程序模拟任务执行过程,功能如下:程序运行时,各项任务数据按出现时刻升序显示,处理完按照任务完成时刻输出。比如任务列表信息如图a所示,程序运行界面如图b所示。
任务编号出现时刻所需时长紧急程度
T0542
T1853
T21341
T31634

图a                                                         图b


请回答下列问题:
(1)如有任务列表信息为[['T0',2,5, 2],['T1',5,4,1],['T2',6,5,3],['T3',9,5,4]],则系统处理完毕后,各任务完成先后顺序为_____(填写任务名,并用逗号分隔)。
(2)请在划线处填入合适代码。
# task添加n个任务,按任务到达时间先后,对任务升序排序,代码略
#示例:task = [['T0',5,4,2],['T1',8,5,3],['T2',13,4,1],['T3',16,3,4]]
n = len(task)
st= [0]*(n+1)
top=-1
print("任务编号完成时刻\n---------------")
cur= 0
for i in range(n):
       while top != -1 and task[i][1]>=cur+task[st[top]][2]:
             print(task[st[top]][0],cur+task[st[top]][2],sep="\t")       #参数sep="\t"实现对齐输出
             cur += task[st[top]][2]
             top -= 1
       if top !=-1:
             task[st[top]][2]-=①____
       top += 1
       j = top-1
       while j !=-1 and②____:
             st[j+1] =st[j]
             j-=1
       st[j+1]=i
       cur=③______
while④______:
       print(task[st[top]][0],cur + task[st[top]][2],sep="\t")
       cur += task[st[top]][2]
       top -= 1
编辑解析赚收入
收藏
|
有奖纠错

同类型试题

优质答疑

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

用户名称
2019-09-19

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

用户名称
2019-09-19
我要答疑
编写解析
解析:

奖学金将在审核通过后自动发放到帐

提交
我要答疑
我要答疑:
提交