首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则该活动图的关键路径是(1),活动FG的松弛时间为(2)。 (2)
某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则该活动图的关键路径是(1),活动FG的松弛时间为(2)。 (2)
admin
2019-03-11
15
问题
某软件项目的活动图如图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)
下图中v0至v2的最短路径长度为(57)。
网络由6个路由器互连而成,路由器之间的链路费用如下图所示,从PC机到服务器的最短路径是(23),通路费用是(24)。(23)
ns服务身份验证方式中,安全级别最低的是(29)。
SNMP采用UDP提供的数据报服务传递信息,这是由于__________。(2011年下半年试题)
为保障Web服务器的安全运行,对用户要进行身份验证。关于Windows Server 2003中的“集成Windows身份验证”,下列说法中错误的是(40)。
PGP是一种用于电子邮件加密的工具,可提供数据加密和数字签名服务,使用(37)进行数据加密,使用(38)进行数据完整性验证。(38)
DES是一种(44)________________加密算法,其密钥长度为56位,3DES是基于DES的加密方式,对明文进行3次DES操作,以提高加密强度,其密钥长度是(45)________________位。
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加(6)________________个校验位才能构成海明码
相联存储器按__________访问。(2012年上半年试题)
随机试题
社会主义产业结构问题,实质是()。
比较瞿麦与篇蓄的功效共同点和不同点。
患者,女性,48岁。因急性胃肠炎入院,护理观察发现患者每日排便次数至少5次,粪便呈水样,听诊肠鸣音亢进。对此情况的护理目标正确的陈述应是
甲公司是一家上市公司,旗下有A、B、C三家子公司。2020年,其子公司发生的与收入确认和计量相关的业务如下:(1)2020年1月1日起,A公司开始推行奖励积分计划。该计划约定,客户在A公司经营的连锁超市里每消费1元可获得一个积分,每个积分自下次购物时即可
2012年末,中国公民王某与赵某共同出资设立一家合伙企业,王某出资70%,赵某出资30%,协议约定按照出资比例分享经营成果,王某每月在合伙企业领取工资8000元,赵某在合伙企业领取工资6000元。同时王某也是甲上市公司的个人股东兼董事,王某从2011年6月
请根据下列图形资料,回答问题:2005年8月与2004年8月相比,拥有美国国库券增加数额最多的国家是()。
假定一个工程由一个窗体文件Forml和两个标准模块文件Model1及Model2组成。Model1代码如下:PublicxAsIntegerPublicyAsIntegerSubS1()x=1S
"AGoodSonorDaughter"Listenforaquestionaboutafamiliartopic.QuestionInyouropinion,whatarethechara
Describethewoman’sproblemandthetwosuggestionsthemanmakesabouthowtosolveit.Whatdoyouthinkthewomanshoulddo,
A、Unsure.B、Helpless.C、Concerned.D、Dissatisfied.D细节推断题。对话开头男士说他感觉自己很失败,好像什么事都做不好,可见他对自己不满意。
最新回复
(
0
)