图a
为了梳理产品组件的组装顺序，并计算所有组件安装完成所需的最短时间，编写程序模拟组装过程：先同时组装前置总数为0的组件，完成后更新每个组件的前置总数，再重复以上步骤，直至所有组件安装完毕，程序运行结果如下图b所示，请回答下列问题:
图b
Def cal（a, n）:
pre=[0]*n
s=[[0 for i in range（n）] for j in range（n）] #创建n×n的二维数组s,元素初始值为0
for i in range（len（a））:
x, y=a[i][0], a[i][1]
s[x][y]=1
pre[y]=
return pre, s
def proc（n, s, pre）:
head=tail=0
que=[0]*n
for I in range（n）:
if pre[i]==0:
que[tail]=i
tail+=1
while 
:
x=que[head]
head+=1
for i in range（n）:
if s[x][i]==1:
pre[i]-=1
if pre[i]==0:
que[tail]=i
tail+=1
v[i]=max（v[i], ）
return v
"""
组装编号0~n-1的单个组件所需时间存入t列表，组件前置关系存入a列表，如第15题图a所需时间t=[2, 5, 2, 4, 3, 5]；a=[[0, 2], [2, 3], [1, 3], [3, 5], [3, 4]]
"""
n=len（t）
print（’编号为0~’+str（n-1）+’的组件组装所需单位时间分别为：’, t）
v=t[:]
pre, s=cal（a, n）
v=proc（n, s, pre）
data=[0]*n
result=[i for I in range（n）] #创建列表result=[0,1,2,……,n-1]
for i in range（n）:
data[i]=v[i]-t[i] #data[i]表示组件i开始安装时间
for i in range（n-1）: #按组件开始安装时间升序排序，开始安装时间相同时按组件序号升序
for j in range（n-1-i）:
if data[result[j]]>data[result[j+1]]:
print（‘组件组装顺序:’, result, ‘, 安装完成所需最短时间:’, max（v））
def fun（x, i）:
if x<i:
return i
elif x%i==0:
return x
else:
return fun（x-i, i+1）
执行语句k=fun（37, 3）后，k的值为（ ）
k=1; lmax=1; n=len（d）
for I in range（1, n）:
if d[i]>d[i-1]:
k+=1
else:
if k>lmax:
lmax=k
k=1
print（lmax）
该程序段在某些情况下无法得到符合题意的结果，下列4组数据中能测试出这一问题的是（ ）
for i in range(len(s)):
if tmin <= s[i] <= tmax:
continue
c+=1
print("超出适宜温度范围的次数"，c)
B . c=0;i=0while i<len(s):
if not(tmin<=s[i]<=tmax):
c+=1
i+=1
print("超出适宜温度范围的次数"，c)
C . c=Ofor i in s:
if s[i]<tmin or s[i]>tmax:
c+=1
print("超出适宜温度范围的次数"，c)
D . c=[0]*len(s)for i in range(len(s)):
if not(s[i]>=tmin and s[i]<=tmax):
c[i]=1
print("超出适宜温度范围的次数”，c)
2006-2023 深圳市二一教育科技有限责任公司 粤ICP备11039084号 粤教信息(2013)2号
粤公网安备 44030702000055号
邮编：518000 地址：深圳市龙岗区横岗街道横岗社区力嘉路108号B栋B6
VIP申请
团体组卷申请
