首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如图8-9所示。那么,该网的关键路径的长度为(40),活动 a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为(41)。
己知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如图8-9所示。那么,该网的关键路径的长度为(40),活动 a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为(41)。
admin
2019-03-11
57
问题
己知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如图8-9所示。那么,该网的关键路径的长度为(40),活动 a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为(41)。
选项
A、3
B、2
C、1
D、0
答案
A
解析
求关键路径的过程如表8-1所示。
ve为最早发生的时间,v1为最迟发生的时间,1-e=0为关键路径。
我们得知a1,a2,a4,a8,a9为关键活动,(V1,V4,V5,V7),(V1,V2,V5,V7)为两条关键路径,长度均为10。
转载请注明原文地址:https://kaotiyun.com/show/2vRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了限制路由信息传播的范围,OSPF协议把网络划分成4种区域(Area),其中(24)的作用是连接各个区域的传输网络,(25)不接受本地自治系统之外的路由信息。(25)
CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块,网络号从192.24.0.0~192.31.255.O,这样的超网号应为(68),其地址掩码应为(69)。(68)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(69)属于逻辑网络设计文档,(70)属于物理网络设计文档。(69)
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以如下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o_RlDON
私网地址用于配置公司内部网络。下面选项中__________属于私网地址。(2008年下半年试题)
下列语句中准确地描述了ISDN接口类型的是__________。(2006年上半年试题)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。由于某种原因,现在需要同一个开发人员完成BC和BD,则完成该项目的最少时间为_____________天。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(6),完成项目所需的最短时间是(7)天。
图3-2是该系统类图的一部分,依据上述说明中给出的术语,给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?
现欲实现一个图像浏览系统,要求该系统能够显示.BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性
随机试题
“会当凌绝顶,一览众山小”是泰山上天街的真实写照。()
我闻今相国昆山顾秉谦者,严相国俦也。俦:
设函数f(x)具有四阶导数,且f"(x)=,则f(4)(x)=()
体内合成卵磷脂时不需要
酒精燃烧法适用于快速简易测定细粒土(含有机质的除外)的含水量。()
根据《车险示范条款》,被保险机动车理赔时按照一定的事故责任确定免赔率,在机动车第三者责任保险中被保险机动车一方负主要责任的,其免赔率为()。
某市一中外合资日化企业为增值税一般纳税人,主要业务为生产洗护用品。2017年有关生产经营情况如下:(1)外购原材料取得增值税专用发票,支付价款2400万元,增值税税额408万元,发票已通过认证。(2)批发销售自产洗发水25万件,开具增值税专用发票,取得
大众传播研究中的“两级传播”理论是在什么样的研究背景下提出来的?它的提出对传播效果研究产生了怎样的冲击?(北大2008研)
A、 B、 C、 D、 B
Nosooner_____homethanhewasaskedtostartonanotherjourney.
最新回复
(
0
)