首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则该活动图的关键路径是(29),活动FG的松弛时间为(30)。 (30)
某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则该活动图的关键路径是(29),活动FG的松弛时间为(30)。 (30)
admin
2019-03-11
67
问题
某软件项目的活动图如图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
一台PC服务器,安装Linux并配置DNS服务。如果在该服务器上运行pingftp.pku.edu.cn命令可以获得应答,而运行pingftp命令无法获得目标主机的应答,__________是导致该现象的最直接原因。
设置计算机的无线网卡,使该计算机与实验室的无线访问点LabAP之间的通信能够受密码保护,指定密钥为2350AD9FE0,则下图中应设置(43)。
设系统中有R类资源m个,现有,2个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e5种情况,(1)两种情况可能会发生死锁。对于这两种情况,若将(2),则不会发生死锁。(2009年上半年试题)(1)
E1载波的数据速率是___________(16)。E3载波的数据速率是__________(17)。(16)
网络由6个路由器互连而成,路由器之间的链路费用如下图所示,从PC机到服务器的最短路径是(23),通路费用是(24)。(23)
如下图所示为Web站点的默认网站属性对话框,如果要设置用户对主页文件的读取权限,需要在__________选项卡中进行配置。(2011年下半年试题)
下图是被管理对象的树结构,其中private子树是为私有企业管理信息准备的,目前这个子树只有一个子结点enterprises(1)。某私有企业向Internet编码机构申请到一个代码920,该企业为它生产的路由器赋予的代码为3,则该路由器的对象标识符是__
在信元交换中,信元的信息域包含的字节数为__________。
OSPF协议将其管理的网络划分为不同类型的若干区域(Atea),其中标准区域的特点是(64);存根区域(stub)的特点是(65)。(64)
在交换机配置模式下,使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直至介质空闲后立即发送数据”,这种算法称为(62)监听算法,该算法的主要特
随机试题
在土壤中的破伤风梭菌芽孢最长可存活
不利于保持良好护际关系的行为是
下列有关居住区内配置停车场(库)的叙述中,错误的是:[2009年第35题]
下列关于财务公司设立的条件正确的是()。
在下列税种中,既适用比例税率,又适用累进税率的是()。
阅读图文资料,回答问题。猴面包树,又称波巴布树(如图甲),主要分布在马达加斯加岛西南沿海。猴面包树喜热、耐旱,适宜生长地区的降水量300~800mm(如图乙)。树干呈桶状,直径最大可达12米,木质疏松柔软,但树皮坚韧结实,根系发达。猴面包树浑身是宝,树叶
(2016·河南)毛毛原来见了陌生人就躲避,上学一个月后,毛毛的这种行为消失了。根据加涅的学习结果分类,这里发生的学习是()
李刚到单位工作,对工作不是特别熟悉,被领导批评。找你吐苦水,请把考富当作小李,开导开导他。
神经元具有()的机能。
Notallpersonsarrestedand______withacrimeareguilty,andthemainfunctionofcriminalcourtsistodeterminewhoisguil
最新回复
(
0
)