首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知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
49
问题
己知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
软件设计师上午基础知识考试
软考中级
相关试题推荐
若某文件系统的目录结构如下图所示,假设用户要访问文件fault.swf,且当前工作目录为swshare,则该文件的全文件名为(7),相对路径和绝对路径分别为(8)。(8)
城域以太网在各个用户以太网之间建立多点第二层连接,IEEE802.1ad定义的运营商网桥协议提供的基本技术是在以太帧中插入(26)字段,这种技术被称为(27)技术。(26)
为了限制路由信息传播的范围,OSPF协议把网络划分成4种区域(Area),其中(24)的作用是连接各个区域的传输网络,(25)不接受本地自治系统之外的路由信息。(25)
在Windows操作系统中,要实现一台具有多个域名的Web服务器,正确的方法是(42)。
结构化布线系统分为六个子系统,其中水平子系统的作用是(67),园区子系统的作用是(68)。(67)
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(2)
利用报文摘要算法生成报文摘要的目的是____________。
X、Y为逻辑变量,与逻辑表达式X+XY等价的是____________。
随机试题
“我们敢说日常所见的人中,十分之九都是他们的教育所决定的。"该观点出自洛克的()。
甲、乙与丙就交通事故在交管部门的主持下达成《调解协议书》,由甲、乙分别赔偿丙8万元,甲当即履行,乙赔了2万元,余下6万元给丙打了欠条。乙到期后未履行,丙多次催讨未果,遂持《调解协议书》与欠条向法院起诉。对此,下列表述正确的是()。
以下哪项CT表现不支持支气管囊肿的诊断
休克代偿期的临床表现
女,15岁,于高处不慎摔下,呈骑跨式,伤及外阴,疼痛难忍。最易出现外阴血肿的部位在
世界卫生组织推荐预防接种的4种疫苗分别是
关于本案中甲与丁签订的转让协议的性质与效力有以下几种说法,其中正确的有()。本案中甲与丁签订了协议转让过程中,振东羽绒厂应当实施以下行为()。
当儿童询问有关性的问题时,成人应()。
公民是指具有一个国家的国籍,并根据该国宪法和法律规定,享受权利和承担义务的自然人。根据我国宪法规定,下列选项中既是公民的权利又是义务的有()
Poetrydoesn’tmattertomostpeople.Onehastowonderifpoetryhasanyplaceinthe21stcentury,whenmusicvideosandsat
最新回复
(
0
)