首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则该活动图的关键路径是(1),活动FG的松弛时间为(2)。 (2)
某软件项目的活动图如图4-3所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则该活动图的关键路径是(1),活动FG的松弛时间为(2)。 (2)
admin
2019-03-11
42
问题
某软件项目的活动图如图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
若某计算机字长为32位,内存容量为2GB,按字编址,则可寻址范围为(4)。
IP数据报经过:MTU较小的网络时需要分片。假设一个大小为1500的报文分为2个较小报文,其中一个报文大小为800字节,则另一个报文的大小至少为_____________字节。
ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务,支持的数据速率至少是__________(64),选定的多路复用技术是__________(65)。(65)
ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务,支持的数据速率至少是__________(64),选定的多路复用技术是__________(65)。(64)
如果在查找路由表时发现有多个选项匹配,那么应该根据__________(55)原则进行选择。假设路由表有4个表项如下所示,那么与地址139.17.179.92匹配的表项是__________(56)。(56)
在Windows系统中,设E盘的根目录下存在document1文件夹,用户在该文件夹下已创建了document2文件夹,而当前文件夹为document1。若用户将test.docx文件存放在document2文件夹中,则该文件的绝对路径为_________
下图是被管理对象的树结构,其中private子树是为私有企业管理信息准备的,目前这个子树只有一个子结点enterprises(1)。某私有企业向Internet编码机构申请到一个代码920,该企业为它生产的路由器赋予的代码为3,则该路由器的对象标识符是__
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(1)
以太网采用的编码技术为()。
随机试题
青少年好发的肿瘤为()。
Farmersareallowedtogrowsmallgardensoftheirownandtheyselltheirvegetables______theblackmarket.
如果取精液检查,应在检查前至少几天内不排精。
华支睾吸虫对人的危害主要是
关于胰岛素治疗,下列不妥的是下列哪一部位不可注射胰岛素
治疗成人呼吸窘迫综合征最有效的措施为()
《中华人民共和国广告法》规定,药品、医疗器械广告不得有的内容是()
设齐次线性方程组当方程组有非零解时,k值为:
某工业企业仅生产甲产品,采用品种法计算产品成本。3月初在产品直接材料成本130万元,直接人工成本18万元,制造费用10万元。3月份发生直接材料成本80万元,直接人工成本4871元,制造费用6万元。3月末甲产品完工100件,在产品200件。月末计算完工产品成
Translatingisacomplexandfascinatingtask.Infact,A.Richardshasclaimedthatitisprobablythemostcomplextypeofeve
最新回复
(
0
)