某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则该活动图的关键路径是(29)，活动FG的松弛时间为(30)。 (30)

admin2019-03-11 64

问题某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则该活动图的关键路径是(29)，活动FG的松弛时间为(30)。

(30)

选项 A、19
B、20
C、32
D、24

答案B

解析本题主要考查项目活动图。这类题目是考试中常考的知识点，大家一定要掌握。而对于这类题目的考查，主要会考查关键路径、关键路径长度、某结点最早或最晚开始时间，以及某活动的松弛时间。
关键路径是图中从起点到终点长度最长的那条路径，而关键路径的长度则是整个项目的工期。对于关键路径的求解，可以用观察法，比如在本题中，我们通过看图不难发现，路径A-D-F-H-J的长度为48，是最长的一条路径，因此它就是关键路径。
如果对观察法不熟练的话，也可以用计算的方法来求解，这样就要求出每个结点的最早开始时间和最晚开始时间，然后最早开始时间和最晚开始时间相等的结点就是关键路径上的点，这样也能求出关键路径及关键路径长度。
求每个结点最早开始时间时，采用顺推，从起点出发，起点的最早开始时间为0，那么要求B的最早开始时间，用0+3=3即可，另外要注意，如果要求F点的最早开始时间，因为有两个箭头指向了它，那么就要分别将这两条路径的最早开始时间都计算出来，然后取较大的一个，从C到F的最早开始时间是10，而从D到F的最早开始时间是18，因此F的最早开始时间是18。
而要求每个结点最晚开始时间时，则采用逆推，从终点出发，终点的最晚开始时间为关键路径长度，那么要求G的最早开始时间，用48-7=41即可，另外要注意，如果要求I结点的最晚开始时间，因为有两个箭头从它出发，那么就要分别将这两条路径的最晚开始时间都计算出来，然后取较小的一个，从J到I的最晚开始时间是48-12=36，而从H到I的最晚开始时间是48-10-1=37，因此I的最晚开始时间是36，否则就会影响整个项目的工期。
而要求活动的松弛时间，就要求出活动的最早开始时间和最晚开始时间，其最晚开始时间减去最早开始时间，就是活动的松弛时间。对于活动FG，其最早开始时间是10+8=18，而最晚开始时间48-7-3=38，因此该活动的松弛时间是20。

转载请注明原文地址:https://kaotiyun.com/show/N0RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则该活动图的关键路径是(29)，活动FG的松弛时间为(30)。 (30)

软件设计师上午基础知识考试

软考中级

下面几个网络管理工具的描述中，错误的是()。

在Linux系统中，可通过__________文件查看一台主机的名称和完整域名。

在Windows系统中，设E盘的根目录下存在document1文件夹，用户在该文件夹下已创建了document2文件夹，而当前文件夹为document1。若用户将test．docx文件存放在document2文件夹中，则该文件的绝对路径为_________

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(42)

常用的虚拟存储器由____________两级存储器组成。

两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2)

金圣叹提出“见文观心”这一主张的批评类型是

胆总管结石梗阻后最典型的临床表现是

某地铁盾构拟穿过滨海别墅群，别墅为3～4层天然地基的建筑，其地基持力层主要为渗透系数较大的冲洪积厚砂层，基础底面到盾构顶板的距离为6．0～10．0m，采用下列哪个方案最安全可行?()

竣工决算应包括项目()的全部费用。

股东大会就发行证券事项作出决议，必须经出席会议的股东所持表决权的()以上通过。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

勤俭持家是社会主义基本道德规范的基本内容。()

设X=ab，Y=cd分别为2位二进制正整数，x＞Y的逻辑表示式是(　　　)。

Somefindingsareissuedrecentlyaboutattendingacommunitycollege.Mostworkerswhohavea【C1】______fromacommunitycollege

Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice

某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则该活动图的关键路径是(29)，活动FG的松弛时间为(30)。 (30)

软件设计师上午基础知识考试

软考中级

下面几个网络管理工具的描述中，错误的是()。

在Linux系统中，可通过__________文件查看一台主机的名称和完整域名。

在Windows系统中，设E盘的根目录下存在document1文件夹，用户在该文件夹下已创建了document2文件夹，而当前文件夹为document1。若用户将test．docx文件存放在document2文件夹中，则该文件的绝对路径为_________

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(42)

常用的虚拟存储器由____________两级存储器组成。

两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2)

金圣叹提出“见文观心”这一主张的批评类型是

胆总管结石梗阻后最典型的临床表现是

某地铁盾构拟穿过滨海别墅群，别墅为3～4层天然地基的建筑，其地基持力层主要为渗透系数较大的冲洪积厚砂层，基础底面到盾构顶板的距离为6．0～10．0m，采用下列哪个方案最安全可行?()

竣工决算应包括项目()的全部费用。

股东大会就发行证券事项作出决议，必须经出席会议的股东所持表决权的()以上通过。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

勤俭持家是社会主义基本道德规范的基本内容。()

设X=ab，Y=cd分别为2位二进制正整数，x＞Y的逻辑表示式是( )。

Somefindingsareissuedrecentlyaboutattendingacommunitycollege.Mostworkerswhohavea【C1】______fromacommunitycollege

Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice

设X=ab，Y=cd分别为2位二进制正整数，x＞Y的逻辑表示式是(　　　)。