A.range函数产生的序列从0开始
B.range函数产生的序列从1开始
C.range函数产生的序列到10结束(包括10)
D.range函数产生的序列到9结束(包括9)
阅读下列说明,根据要求回答问题1~问题3。(15分) 【说明】 图6.5为某项目主要工作的部分单代号网络图。工期以工作日为单位。【问题1】(5分) 请在图6-5中填写各活动的最早开始时间(ES)、最早结束时间(EF)、最晚开始时间(LS)、 最晚结束时间(LF),从第0天开始计算。 【问题2】(6分) 请找出该网络图的关键路径,分别计算工作B、工作C的总时差和自由时差,说明此网络工程的关键部分能否在40个工作日内完成,并说明具体原因。 【问题3】(4分) 请说明通常情况下,若想缩短工期可采取哪些措施?
试题五(共15分)
阅读以下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
小明在一家超市工作,该超市将进行整体改造,小明负责信息系统软硬件升级,他制定的工作计划如表5.1所示。
每项任务的逻辑关系和部分时间信息如图5-1所示。
【问题1】 (10分)
请根据表5-1和图5-1,计算各项任务的最迟开始时间和最迟结束时间,填充图5-1中的空(1)~(10)。
A.3~7分钟
B.5~8分钟
C.8~10分钟
D.9~12分钟
E.10~15分钟
A.从2021年2月底开始,6月底基本结束
B.从2021年2月底开始,7月底基本结束
C.从2021年3月底开始,6月底基本结束
D.从2021年3月底开始,7月底基本结束
(8)
A.每个任务从何时开始
B.每个任务到何时结束
C.各任务之间的并行情况
D.各任务之间的依赖关系
(9)
A.A-D-H-J
B.B-E-H-J
C.B-F-J
D.C-G-I-J
A.从潜伏期末开始至发病8天内
B.从潜伏期末开始至发病9天内
C.从潜伏期末开始至发病10天内
D.从潜伏期末开始至发病12天内
E.从潜伏期末开始至发病15天内
A.16:00
B.18:20
C.16:30
D.16:45
E.17:00
A.总分23分;15~18分轻危;13~14分中危;10~12分高危
B.总分28分;16~23分轻危;13~15分中危;10~12分高危;≤9分极高危
C.总分28分;16~23分轻危;13~15分中危;9~12分高危;<9分极高危
D.评分项目:感觉、潮湿、活动力、移动力、营养状况、摩擦力和剪切力
E.分值≤15分,应建立压力性损伤风险评估表
试题四(共15分)
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,...,Sn},且有si≤C(1≤i≤ n)。为节省运输成本,用尽可能少的集装箱来装运这n个货物。
下面分别采用最先适宜策略和最优适宜策略来求解该问题。
最先适宜策略(firstfit)首先将所有的集装箱初始化为空,对于所有货物,按照所给的次序,每次将一个货物装入第一个能容纳它的集装箱中。
最优适宜策略(bestfit)与最先适宜策略类似,不同的是,总是把货物装到能容纳它且目前剩余容量最小的集装箱,使得该箱子装入货物后闲置空间最小。
【C代码】
下面是这两个算法的C语言核心代码。
(1)变量说明
n:货物数
C:集装箱容量
s:数组,长度为n,其中每个元素表示货物的体积,下标从0开始
b:数组,长度为n,b[i]表示第i+1个集装箱当前已经装入货物的体积,下标从0开始
i,j:循环变量
k:所需的集装箱数
min:当前所用的各集装箱装入了第i个货物后的最小剩余容量
m:当前所需要的集装箱数
temp:临时变量
(2)函数firstfit
int firstfit(){
inti,j;
k=0:
for(i=0;i<n;i++){
b[i]=0;
}
for(i=0;i<n;i++){
(1);
while(C-b[j]<s[i]){
j++;
}
(2);
k=k>(j+1)?k:(j+1);
}
returnk;
}
(3)函数bestfit
int bestfit() {
int i,j,min,m,temp;
k=0;
for(i=0;i<n;i++){
b[i]=0;
}
For (i=0;i<n;i++){
min=C;
m=k+l;
for(j=O;j< k+l;j++){
temp=C- b[j] - s[i];
if(temp>0&&temp< min){
(3) ;
m=j,
}
}
(4);
k=k>(m+1)?k:(m+1);
}
return k;
}
【问题1】(8分)
根据【说明】和【C代码】,填充C代码中的空(1)~(4)。
【问题2】(4分)
根据【说明】和【C代码】,该问题在最先适宜和最优适宜策略下分别采用了(5) 和(6)算法设计策略,时间复杂度分别为 (7) 和 (8)(用O符号表示)。
【问题3】(3分)
考虑实例n= 10,C= 10,各个货物的体积为{4,2,7,3,5,4,2,3,6,2}。该实例在最先适宜和最优适宜策略下所需的集装箱数分别为(9)和(10)。考虑一般的情况,这两种求解策略能否确保得到最优解?(11) (能或否)