首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则该活动图的关键路径是(29),活动FG的松弛时间为(30)。 (30)
某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则该活动图的关键路径是(29),活动FG的松弛时间为(30)。 (30)
admin
2019-03-11
47
问题
某软件项目的活动图如图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
依据我国著作权法的规定,__________属于著作人身权。
ADSL采用__________(18)技术把PSTN线路划分为话音、上行和下行三个独立的信道,同时提供电话和上网服务。采用ADSL联网,计算机需要通过___________(19)和分离器连接到电话入户接线盒。(18)
计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和__________组成。(2012年下半年试题)
ns服务身份验证方式中,安全级别最低的是(29)。
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后,得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39),www.abc.com.cn的IP地址为(40)。(39)
边界网关协议BGP4被称为路径矢量协议,它传送的路由信息是由一个地址前缀后跟(22)组成,这种协议的优点是(23)。(23)
OSPF协议将其管理的网络划分为不同类型的若干区域(Atea),其中标准区域的特点是(64);存根区域(stub)的特点是(65)。(64)
PGP是一种用于电子邮件加密的工具,可提供数据加密和数字签名服务,使用(37)进行数据加密,使用(38)进行数据完整性验证。(37)
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加(6)________________个校验位才能构成海明码
以下关于曼彻斯特编码的描述中,正确的是(11)________________。
随机试题
背景某机场工程机坪扩建项目施工进展到25周时,对前24周的工作进行了统计检查,检查结果列见下表。计算24周的CV与SV并分析成本和进度状况。
槐花散的功用是
A.肠中热结,腑气不通B.心火独亢,侵扰心神C.邪热炽盛,迫津外泄D.邪气亢盛,化燥化热E.寒邪凝束,正气抗邪
饰面板(砖)工程应对下列材料及其性能指标进行复验()。
下列已经颁布的规范性法律文件中,不属于宪法部门法范畴的是()。
一笔8年期的公司贷款,商业银行允许展期的最长期限是()年。[2016年6月真题]
教育发展受制于政治经济制度等因素,但也具有相对独立性,具体表现在()。
下列政府举措中,不能够直接促进城镇居民人均可支配收入增长的是:
党的十七大报告指出:全面推进党的建设新的伟大工程,要以提高领导干部的素质为重点加强组织建设。()
试论合同保全制度中的撤销权。
最新回复
(
0
)