关键路径是指AOE(Activity　On　Edge)网中(38)。

admin2013-05-11 10

问题关键路径是指AOE(Activity　On　Edge)网中(38)。

选项 A、最长的回路
B、最短的回路
C、从源点到汇点(结束顶点)的最长路径
D、从源点到汇点(结束顶点)的最短路径

答案C

解析在AOE网中，用顶点表示活动，用有向边＜vi，vi＞表示活动vi必须先于活动vi进行。如果在有向环的带权有向图中用有向边表示一个工程中的各项活动，用有向边上的权值表示活动的持续时间，用顶点表示事件，则这种有向图叫做用边表示活动的网络，简称AOE网络。关键路径是指在AOE网络中从源点到汇点的最长路径。拓扑排序、最短路径和计算关键路径都是有向图的重要运算。根据关键路径的定义，正确答案为C。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

关键路径是指AOE(Activity　On　Edge)网中(38)。

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

软考中级

假设模拟信号的最高频率为5MHz，采样频率必须大于，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是。(2008年上半年试题)(2)

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(2)

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(2)

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(1)

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

肱骨外上髁炎的病理变化不包括：

空肠大部分位于

关于深层平板荷载试验要点的描述，正确的有()。

在执行中，双方当事人自行和解达成协议的。如果一方当事人不履行和解协议的，人民法院()。

价值重估是指同有资产监督管理机构依据同家清产核资政策和有关财务会计制度规定，对企业申报的各项资产损益和资金挂账进行认证。()

根据意识参与程度可将记忆分为()。

党的领导是公安决策正确性的政治保证。()

关汉卿的代表作是《窦娥冤》。()

关于人类个体神经元和脑的发育描述错误的是

Whatdoesthemanualadviseifthepictureisallwhite?

关键路径是指AOE(Activity On Edge)网中(38)。

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

软考中级

假设模拟信号的最高频率为5MHz，采样频率必须大于______，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是______。(2008年上半年试题)(2)

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(2)

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(2)

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(1)

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

肱骨外上髁炎的病理变化不包括：

空肠大部分位于

关于深层平板荷载试验要点的描述，正确的有()。

在执行中，双方当事人自行和解达成协议的。如果一方当事人不履行和解协议的，人民法院()。

价值重估是指同有资产监督管理机构依据同家清产核资政策和有关财务会计制度规定，对企业申报的各项资产损益和资金挂账进行认证。()

根据意识参与程度可将记忆分为()。

党的领导是公安决策正确性的政治保证。()

关汉卿的代表作是《窦娥冤》。()

关于人类个体神经元和脑的发育描述错误的是

Whatdoesthemanualadviseifthepictureisallwhite?

关键路径是指AOE(Activity　On　Edge)网中(38)。

假设模拟信号的最高频率为5MHz，采样频率必须大于，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是。(2008年上半年试题)(2)