首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则该活动图的关键路径是(1),活动FG的松弛时间为(2)。 (2)
某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则该活动图的关键路径是(1),活动FG的松弛时间为(2)。 (2)
admin
2019-03-11
40
问题
某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则该活动图的关键路径是(1),活动FG的松弛时间为(2)。
(2)
选项
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/j0RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
王某是某公司的软件设计师,每当软件开发完成后均按公司规定编写软件文档,并提交公司存档。那么该软件文档的著作权(10)享有。
E1载波的数据速率是___________(16)。E3载波的数据速率是__________(17)。(16)
海明码是一种纠错编码,一对有效码字之间的海明距离是(14)。如果信息为6位,要求纠正1位错,按照海明编码规则,需要增加的校验位是(15)位。(15)
计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和____________组成。
OSPF协议将其管理的网络划分为不同类型的若干区域(Atea),其中标准区域的特点是(64);存根区域(stub)的特点是(65)。(64)
在CPU中用于跟踪指令地址的寄存器是__________。(2011年上半年试题)
使用RAID作为网络存储设备有许多好处,以下关于RAID的叙述中不正确的是(45)。
IEEEE802.11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。
内存按字节编址,从A10000到B13FFH的区域的存储容量为()KB。
相联存储器按__________访问。(2012年上半年试题)
随机试题
我国是一个多民族国家,很多民族拥有自己的宗教信仰,所以我国宪法规定了公民在宗教信仰方面的基本权利。关于该权利,下列说法中正确的是哪些?()
简述继承法中的限定清偿原则。
社会主义道德建设的核心是()
在皮肤的哪一层没有血管:
原发性肺结核自然演变过程中,最常见的是
患者,女,43岁。眩晕2个月,加重1周,昏眩欲仆,神疲乏力,面黃色咣白,时有心悸,夜寐欠安,舌淡,脉细。治疗应首选()
以下哪项不属于城市排水系统常用的布置形式?
在学习“gas一煤气”这一单词时,学生加入了中介词,成了“gas—该死一煤气”。该学生使用的策略是()。
对外直接投资区别于间接投资的本质特征是()。
洋务派最重要的官督商办民用企业有()
最新回复
(
0
)