小明在一家超市工作，该超市将进行整体改造，小明负责信息系统软硬件升级，他制定的工作计划如表5-1所示。表5-1每项任务持续时间表每项任务的逻辑关系和部分时间信息如图5-1所示。请根据表5-1和图5-1，计算各项任务的最迟开始时间和最迟结束时间，填充图5-1中的空38～39。计算下表中每项任务的总时差，填充其中的空49～48。写出该项目的关键路径(在答题纸对应位置填写任务代码)。A-51-52-G

15、(1)5 (2)6 (3)6 (4)5 (5)1 (6)13 16、从上至下一次划：1—5月，1—3月，6—1月，6—12月，1—7月，2—5月，6—10月。 17、(7)17 (8)17 (9)13 (10)10 (11)5 (12)5 (13)3 (14)9 (15)9 (16)7 (17)7

38、7 39、 14 40、9 41、 11 42、 11
43、 15 44、 11 45、 19 46、 15 47、 2148、6 49、4 50、4 51、D 52、F
【解析】
38-47、[解析] 本题考查项目管理中网络图、关键路径及相关计算。项目计划网络图中时间参数的计算应在确定各项工作的持续时间之后进行。1．最早开始和最早完成时间ES、EF。计划网络图中各项工作的最早开始时间和最早完成时间的计算应从网络计划的起始结点开始，顺着箭线方向依次逐项计算。1)起始结点的最早开始时间为零。2)工作的最早开始时间等于该工作的各个紧前工作的最早完成时间的最大值，即ES=max{紧前工作的EF};3)工作的最早完成时间等于该工作的最早开始时间加上其持续时间，即EF=ES+本工作持续时间；2．最迟开始时间和最迟完成时间LS、LF。网络计划中各项工作的最迟开始时间和最迟完成时间的计算应以项目规定或计算的I期为基准，从网络计划的终止结点，逆着箭线方向依次逐项计算。1)最迟结束时间：某工作的最迟结束时间等于该工作的各项紧后工作的最迟开始时间的最小值，即LF=min{紧后工作的LS};2)最迟开始时间：本项工作的最迟结束时间减本项工作的持续时间，即LS=LF-工作的持续时间；3．工作的总时差TF：工作的总时差指在不影响整个项目最早完成时间的前提下，各项工作的完工期可以推延的时间。工作总时差等于该工作最迟完成时间与最早完成时间之差，或该工作最迟开始时间与最早开始时间之差，即TF=LF-EF，或TF=LS-ES;4．工作的自由时差FF：工作自由时差指在不影响紧后工作的最早开始时间的前提下，一项工作的完工期可以推延的时间。自由时差的计算应按以下两种情况分别考虑：1)对于有紧后工作的工作，其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值，即FF=min{ES(紧后工作)}-EF;2)对于无紧后工作的工作，也就是以网络计划终点结点为完成结点的工作，其自由时差等于计划工期与本工作最早完成时间之差。需要指出的是，对于网络中以终点结点为完成结点的工作，其自由时差与总时差相等。此外，由于工作的自由时差是其总时差的构成部分，所以，当工作的总时差为零时，其自由时差必然为零，可不必进行专门计算。在实际项目中，可能会出现其他情况。例如，紧后工作和紧前工作具有一定的平行特性，即紧后工作的开始并不以紧前工作的结束为前提，紧后工作只需在紧前工作开始一段时间后即可开始，将这样工作间的平行关系称为搭接关系。一般将这样的搭接关系分成四类：(1)结束—开始型(finish-to-start):B在A结束T时间之前不能开始，标记为FS (T)如下图(a)所示。(2)结束—结束型(finish-to-finish，FF)：B在A结束T时间之前不能结束，标记为FF (T)如下图(b)所示。(3)开始—开始型(start-to-start，SS)：B在A开始T时间之前不能开始，标记为SS (T)如下图(c)所示。(4)开始—结束型(start-to-finish，SF)：B在A开始T时间之前不能结束，标记为SF (T)如下图(d)所示。



具体计算如下：(1)结束—开始型(finish-to-start，FS(T))：B在A结束T时间之前不能开始，标记为FS(T)，T表示时间间隔，各参数计算规则如下：最早时间：ESj=EFi+FS (T)最迟时间：LFi=LSj-FS(T)自由时差：FFi=ESj-FS(T)-EFi(2)结束—结束型(FF)：B在A结束T时间之前不能结束，标记为FS(T)，T表示时间间隔，各参数计算规则如下：最早时间：EFj=EFi+FF (T)最迟时间：LFi=LFj-FF (T)自由时差：FFi=EFj-FF (T)-EFi(3)开始—开始型(SS)：B在A开始T时间之前不能开始，标记为FS(T)，T表示时间间隔，各参数计算规则如下：最早时间：ESj=ESi+SS (T)最迟时间：LSi=LSj-SS (T)自由时差：FFi=ESj-SS (T)-ESi(4)开始—结束型(SF)：B在A开始T时间之前不能结束，标记为FS(T)，T表示时间间隔，各参数计算规则如下：最早时间：EFj=ESi+SF (T)最迟时间：LSi=LFj-SF (T)自由时差：FFi=EFj-SF (T)-ESi这四类情况下，总时差的计算规则与一般网络相同。根据上述公式，问题1计算结果如下：



48-50、[解析] 计算结果如下：



51-52、[解析] 计算结果如下：总时差最小的工作为关键工作，由关键工作构成的线路为关键线路或关键路径。本项目中从开始结点到最终结点间，A、D、F、G工作的总时差均为O，故本项目的关键路径是A-D-F-G。

18、(1)50(2)70(3)70(4)80(5)80(6)110
19、20
本题考查软件工程的基本知识。[问题1]甘特图(Gantt chart)是在20世纪初由亨利·甘特开发的。它基本上是一种线条图，横轴表示时间，纵轴表示要安排的活动，线条表示在整个期间上计划的或实际的活动完成情况。甘特图直观地表明任务计划在什么时候进行。本题甘特图的绘制如下图。
18、[解析] 网络计划时间参数的计算应在确定各项工作的持续时间之后进行。1．网络计划中各项工作的最早开始时间和最早完成时间的计算应从网络计划的起始节点开始，顺着箭线方向依次逐项计算，最早开始时间和最早完成时间计算方法如下：(1)网络计划的起点节点的最早开始时间为零。(2)工作的最早完成时间等于该工作的最早开始时间加上其持续时间。

(3)工作的最早开始时间等于该工作的各个紧前工作的最早完成时间的最大值。2．网络计划中各项工作的最迟开始时间和最迟完成时间的计算应以项目规定或计算的工期为基准，从网络计划的终止节点，逆着箭线方向依次逐项计算。最迟开始时间和最迟完成时间计算方法如下：(1)某工作的总时差应从网络计划的终点节点开始，逆着箭线方向依次逐项计算。其他工作的总时差等于该工作的各个紧后工作的总时差加该工作与其紧后工作之间的时间间隔之和的最小值。(2)某工作的最迟开始时间等于该工作的最早开始时间加上其总时差之和。(3)某工作的最迟完成时间等于该工作的最早完成时间加上其总时差之和。因此，本题各项工作的最早开始时间、最早完成时间、最迟开始时间及最迟完成时间为：

19、[解析] 1．计算工作的总时差：工作的总时差等于该工作最迟完成时间与最早完成时间之差，或该工作最迟开始时间与最早开始时间之差。2．计算工作的自由时差：工作自由时差的计算应按以下两种情况分别考虑。(1)对于有紧后工作的工作，其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值。(2)对于无紧后工作的工作，也就是以网络计划终点节点为完成节点的工作，其自由时差等于计划工期与本工作最早完成时间之差。需要指出的是，对于网络计划中以终点节点为完成节点的工作，其自由时差与总时差相等。此外，由于工作的自由时差是其总时差的构成部分，所以，当工作的总时差为零时，其自由时差必然为零，可不必进行专门计算。本题根据3个节点工作总时差和自由时差的计算，得到122节点的图示如下：

17、

18、(1)50(2)70(3)70(4)80(5)80(6)110
19、20
【解析】
试题五[分析]本题考查软件工程的基本知识。[问题1]甘特图(Gantt chart)是在20世纪初由亨利·甘特开发的。它基本上是一种线条图，横轴表示时间，纵轴表示要安排的活动，线条表示在整个期间上计划的或实际的活动完成情况。甘特图直观地表明任务计划在什么时候进行。本题甘特图的绘制如下图。
18、[解析] 网络计划时间参数的计算应在确定各项工作的持续时间之后进行。1．网络计划中各项工作的最早开始时间和最早完成时间的计算应从网络计划的起始节点开始，顺着箭线方向依次逐项计算，最早开始时间和最早完成时间计算方法如下：(1)网络计划的起点节点的最早开始时间为零。(2)工作的最早完成时间等于该工作的最早开始时间加上其持续时间。



(3)工作的最早开始时间等于该工作的各个紧前工作的最早完成时间的最大值。2．网络计划中各项工作的最迟开始时间和最迟完成时间的计算应以项目规定或计算的工期为基准，从网络计划的终止节点，逆着箭线方向依次逐项计算。最迟开始时间和最迟完成时间计算方法如下：(1)某工作的总时差应从网络计划的终点节点开始，逆着箭线方向依次逐项计算。其他工作的总时差等于该工作的各个紧后工作的总时差加该工作与其紧后工作之间的时间间隔之和的最小值。(2)某工作的最迟开始时间等于该工作的最早开始时间加上其总时差之和。(3)某工作的最迟完成时间等于该工作的最早完成时间加上其总时差之和。因此，本题各项工作的最早开始时间、最早完成时间、最迟开始时间及最迟完成时间为：




19、[解析] 1．计算工作的总时差：工作的总时差等于该工作最迟完成时间与最早完成时间之差，或该工作最迟开始时间与最早开始时间之差。2．计算工作的自由时差：工作自由时差的计算应按以下两种情况分别考虑。(1)对于有紧后工作的工作，其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值。(2)对于无紧后工作的工作，也就是以网络计划终点节点为完成节点的工作，其自由时差等于计划工期与本工作最早完成时间之差。需要指出的是，对于网络计划中以终点节点为完成节点的工作，其自由时差与总时差相等。此外，由于工作的自由时差是其总时差的构成部分，所以，当工作的总时差为零时，其自由时差必然为零，可不必进行专门计算。本题根据3个节点工作总时差和自由时差的计算，得到122节点的图示如下：