首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知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
48
问题
己知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网络中,路由器定时发出Hello分组与特定的邻居进行联系,在默认情况下,如果__________没有受到这种分组,就认为对方不存在了。(2008年下半年试题)
OSPF协议适用于4种网络。下面的选项中,属于广播多址网络的是(24),属于非广播多址网络的是(25)。(25)
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以如下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o_RlDON
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,__________必须用栈。(2010年上半年试题)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(1)
默认情况下,远程桌面用户组(RemoteDesktopUsers)成员对终端服务器______。
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
X、Y为逻辑变量,与逻辑表达式X+XY等价的是____________。
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
随机试题
在《旧约·雅歌》第三首中,表现新娘外形美的比喻包括()
简单直线回归分析中作6的假设检验,其t统计量的自由度为
创伤性溃疡的临床特征为
慢性肺源性心脏病发病的主要因素,下列哪项不正确()
计算机软件系统应包括()。
会计职业道德是促进会计法律制度形成和遵守的重要保证。()
根据车辆购置税法律制度的规定,纳税人免税、减税车辆因转让、改变用途等原因不再属于免税、减税范围,需要依法缴纳车辆购置税。对其中超过规定使用年限的车辆,不再征收车辆购置税()
某客户在2014年9月1日存入一笔50000元一年期整存整取定期存款,假设年利率3%,一年后存款到期时,他从银行取回的全部金额是()元。
申请设立外商投资旅行社,在取得《外商投资旅行社业务经营许可审定意见书》后再持相关文件和资料向中华人民共和国()提出设立外商投资企业申请。
冷敷法常用于_______软组织损伤的早期,伤后立即使用,冷敷后应_______并抬高伤肢。
最新回复
(
0
)