首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关键路径是指AOE(Active On Edge)网中 (41) 。
关键路径是指AOE(Active On Edge)网中 (41) 。
admin
2014-11-11
67
问题
关键路径是指AOE(Active On Edge)网中 (41) 。
选项
A、最长的回路
B、最短的回路
C、从源点到汇点(结束顶点)的最长路径
D、从源点到汇点(结束顶点)的最短路径
答案
C
解析
AOE(ActivitvOnEdge)网是一个有向图,通常用来估算工程的完成时间,图中的顶点表示事件,有向边表示活动,边上的权表示完成这一活动所需的时间。AOE网没有有向回路,存在唯。一的入度为0的开始顶点,及唯一的出度为oN结束顶点。对AOE网最关心的两个问题是:完成整个工程至少需要多少时间?哪些活动是影响工程进度的关键?这就引出两个概念:关键路径和关键活动。
关键路径:从开始顶点到结束顶点的最长路径,路径的长度也是工程完成的最少时间。
关键活动:关键路径上的所有活动,关键活动的最大特征是:该活动的最早开始时间等于该活动所允许的最迟开始时间。关键活动拖延时间,整个工程也要拖延时间。求关键路径只需求出起点到终点的最长路径。注意,关键路径不是唯一的。
转载请注明原文地址:https://www.kaotiyun.com/show/xTRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶校验位和1位终止位,每秒钟传送100个字符,则有效数据速率为()。
如下图所示,网桥A、B、C连接多个以太网。已知网桥A为根网桥,各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802.ID2004,网桥B的C端口为()。
下列不属于报文认证算法的是()。
内存按字节编址,地址从90000H~CFFFFH,若用存储容量为16Kx8bit的存储器芯片构成该内存,至少需要__________片。
因特网中的协议应该满足规定的层次关系,下面的选项中能正确表示协议层次和对应关系的是(22)。
从OSI参考模式来看,ISDN系统中的NT1是一个__________。
IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。
某系统的可靠性结构框图如下图所示。该系统由4个部件组成,其中2、3两部件并联冗余,再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75,则进行系统设计时,分配给部件4的可靠度至少应为___
包过滤防火墙对通过防火墙的数据包进行检查,只有满足条件的数据包才能通过,对数据包的检查内容一般不包括()。
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存,但是其存取周期都不一样,如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
随机试题
材料一:全面深化改革的总目标是完善和发展中国特色社会主义制度,推进国家治理体系和治理能力现代化。全面深化改革,必须立足于我国长期处于社会主义初级阶段这个最大实际,坚持发展仍是解决我国所有问题的关键这个重大战略判断,以经济建设为中心,发挥经济体制改
起重机械定期检验是指在使用单位进行经常性日常维护保养和自行检查的基础上,由检验机构进行的全国检验。《起重机械定期检验规则》规定,起重机械定期检验中应当进行性能试验,首检后每间隔1个检验周期应进行1次的试验项目是()。
正常工况下,危险源运行模拟流程,进行主要参数的数据显示、报表、超限报警,并根据临界状态数据自动判断是否()。
下列属于操作风险产生原因的有()。
2×13年度,K公司发生了以下会计政策变更:(1)1月1日,K公司将一项固定资产的弃置费用由实际发生时计入当期损益变更为计入固定资产成本,假定折现率为8%。该固定资产于2×10年12月31日建造完成并投入使用,建造成本为500万元,预计使用寿命为20年,
简述异众比率、四分位差、方差或标准差的适用场合。
一个优秀的领导人是不会脱离群众的。所以,如果一个领导人脱离群众,他就不是一个能够得到大多数群众拥护的人。以下哪项与上面的议论方式最相似?
Nowadays,morepeoplearelivingclosertogether,andtheyusemachinestoproduceleisure.Asaresult,theyfindthattheirle
Thefirstparagraphisintendedto______.Thebesttitleforthepassagewouldbe______.
Aninternationalcommitteeofdoctorssaysthatthenumberofcasesofbraindiseasesindevelopingcountriesisrising.Thedoc
最新回复
(
0
)