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

admin2013-05-11 18

问题关键路径是指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)。

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

软考中级

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)

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

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(1)，有效数据速率为(2)。(2008年上半年试题)(1)

TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(2012年上半年试题)(2)

防火墙的发展共经历了4个阶段，下列说法错误的是__________。

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

根据用户需求选择正确的网络技术是保证网络建立成功的关键，在选择网络技术时应考虑多种因素。下面各种考虑中，不正确的是()。

在CPU中，__________可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。(2008年下半年试题)

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

清心安神的药物包括

简述再审民事判决书事实部分应写明的内容。

Thepreparationsforthetripwillbe______tillnextweek.

Ihaveboughttwoball-pens,______writeswell.

在传播材料预试验中，听取有关领导对该材料的修改意见属于

十六进制7EH的二进制代码形式是()。

确定套箱围堰的套箱顶标高应考虑()。

阅读下面这首唐诗，完成后面的题目。早寒江上有怀孟浩然木落雁南度，北风江上寒。我家襄水曲。遥隔楚云端。乡泪客中尽，归帆天际看。迷津欲有问，平海夕漫漫。【注】迷津

戒烟：疾病

咖啡最早的发现者、种植者和传播者是()。(厦门大学2010)

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

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

软考中级

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)

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

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(1)，有效数据速率为(2)。(2008年上半年试题)(1)

TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(2012年上半年试题)(2)

防火墙的发展共经历了4个阶段，下列说法错误的是__________。

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

根据用户需求选择正确的网络技术是保证网络建立成功的关键，在选择网络技术时应考虑多种因素。下面各种考虑中，不正确的是()。

在CPU中，__________可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。(2008年下半年试题)

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

清心安神的药物包括

简述再审民事判决书事实部分应写明的内容。

Thepreparationsforthetripwillbe______tillnextweek.

Ihaveboughttwoball-pens,______writeswell.

在传播材料预试验中，听取有关领导对该材料的修改意见属于

十六进制7EH的二进制代码形式是()。

确定套箱围堰的套箱顶标高应考虑()。

阅读下面这首唐诗，完成后面的题目。早寒江上有怀孟浩然木落雁南度，北风江上寒。我家襄水曲。遥隔楚云端。乡泪客中尽，归帆天际看。迷津欲有问，平海夕漫漫。【注】迷津

戒烟：疾病

咖啡最早的发现者、种植者和传播者是()。(厦门大学2010)

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

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