首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则该活动图的关键路径是(1),活动FG的松弛时间为(2)。 (2)
某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则该活动图的关键路径是(1),活动FG的松弛时间为(2)。 (2)
admin
2019-03-11
38
问题
某软件项目的活动图如图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在程序的执行过程中,Cache与主存的地址映射是由_____________完成的。
下图是配置某邮件客户端的界面,图中a处应填写___________(39),b处应填写___________(40)。(39)
ADSL采用__________(18)技术把PSTN线路划分为话音、上行和下行三个独立的信道,同时提供电话和上网服务。采用ADSL联网,计算机需要通过___________(19)和分离器连接到电话入户接线盒。(19)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示该活动所需的天数,则完成该项目的最少时间为___________(6)天。活动BD最多可以晚___________(7)天开始而不会影响整个项目的进度。(
当透明桥转发一帧时,需在路径选择表中查找该帧的目的地址。如果查找不到,透明桥将__________。
资源预约协议(RSVP)用在IETF定义的集成服务(IntServ)中建立端到端的QoS保障机制。下面关于RSVP进行资源预约过程的叙述中,正确的是()。
思科路由器的内存体系由多种存储设备组成,其中用来存放IOS引导程序的是(11),运行时活动配置文件存放在(12)中。(12)
思科路由器的内存体系由多种存储设备组成,其中用来存放IOS引导程序的是(11),运行时活动配置文件存放在(12)中。(11)
某客户端可以ping通同一网段内的部分计算机,原因可能是(49)________________。
内存按字节编址,地址从90000H到CFFFFH,若用存储容量为16K×8bit的存储器芯片构成该内存,至少需要(3)片。
随机试题
根据加涅对学习的分类,识别多种刺激的异同并对之作出不同的反应,这种学习是()。
下列属于组合逻辑电路的是【】
A.骨质破坏、坏死B.骨髓内脓肿C.骨膜下脓肿D.反应性新骨形成E.软组织蜂窝织炎急性血源性骨髓炎后期的病理特点是
固定阳极X线管的代表容量是指在单相全波整流电路中,曝光时间是下列哪项时所能承受的最大负荷
下列哪些案件适用涉外刑事诉讼程序?
在《标准文件》中,()的主要作用是为投标人编制投标文件提供固定的格式和编排顺序,以规范投标文件的编制,同时便于评标委员会评标。
某建筑场地进行浅层平板载荷试验,方形承压板,面积0.5m2,加载至375kPa时,承压板周围土体明显侧向挤出,实测数据如下:根据该试验分析确定的土层承载力特征值是哪一选项?()
政府对建设工程施工质量监督的职能主要有()。
国家助学贷款的贷款数额每人每学年不超过( )元。
操作系统为用户提供了多种使用接口,它们是()。
最新回复
(
0
)