已知AOE网中顶点v1～v7分别表示7个事件，弧a1～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为(51)，活动a6的松驰时间(活动的最迟开始时间一活动的最早开始时间)为(52)。

admin2009-02-15 60

问题已知AOE网中顶点v1～v7分别表示7个事件，弧a1～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为(51)，活动a6的松驰时间(活动的最迟开始时间一活动的最早开始时间)为(52)。

选项 A、3
B、2
C、1
D、0

答案A

解析该网的关键路径的长度为3+4+3=10或6+1+3=10。活动a6的松驰时间为：6-(2+1)=3。

转载请注明原文地址:https://kaotiyun.com/show/oRxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

已知AOE网中顶点v1～v7分别表示7个事件，弧a1～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为(51)，活动a6的松驰时间(活动的最迟开始时间一活动的最早开始时间)为(52)。

软件设计师上午基础知识考试

软考中级

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。

TCP是TCP/IP协议族的传输层协议，其在互联网中使用的流量控制协议是(23)。

文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为(3)。

MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint

ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。

CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

下列关于适用零税率的说法中表述正确的有()。

频敏变阻器接人绕线式电动机转子回路后，在电动机启动的瞬间，能有效地限制电动机启动电流，其原因是转子电流的频率等于交流电源的频率，此时频敏变阻器的阻抗值最大。()

在下列情形中，属于无因管理的是：

企业的收入确认后，与其相关的成本、费用也应在同期确认，这体现了会计核算应遵循的()。

信仰伊斯兰教的少数民族包括()。

职业道德的特征包括()。

求下列极限

基本的Python内置函数int(x)的作用是

软件设计师上午基础知识考试

软考中级

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。

TCP是TCP/IP协议族的传输层协议，其在互联网中使用的流量控制协议是(23)。

文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为(3)。

MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint

ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。

CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

下列关于适用零税率的说法中表述正确的有()。

频敏变阻器接人绕线式电动机转子回路后，在电动机启动的瞬间，能有效地限制电动机启动电流，其原因是转子电流的频率等于交流电源的频率，此时频敏变阻器的阻抗值最大。()

在下列情形中，属于无因管理的是：

企业的收入确认后，与其相关的成本、费用也应在同期确认，这体现了会计核算应遵循的()。

信仰伊斯兰教的少数民族包括()。

职业道德的特征包括()。

求下列极限

基本的Python内置函数int(x)的作用是

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(