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

admin2013-05-11 33

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

设信道带宽为3400Hz，采用PCM编码，采样周期为1251μs，每个样本量化为256个等级，则信道的数据速率为________。(2012年上半年试题)

下列说法错误的是__________。

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(2)

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(1)

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

5岁男性，心脏有杂音，预诊断为风湿热，其主要的诊断标准不包括

解剖式印模是在承托义齿的软硬组织处于()

L省甲县某施工企业由于施工原因，需要到J省乙县取得《民用爆炸物品销售许可证》的一企业购买2，4，6三硝基甲苯100kg。根据《民用爆炸物品安全管理条例》，该施工企业提出购买申请的审批行政机关是()。

【2014年真题】工程项目管理组织机构采用直线制形式的主要优点是()。

“原材料”、“库存商品”等存货类明细账，一般不采用()账簿。

证券公司从事资产管理业务的。净资本不得低于人民币()元。

1905年。清政府在北京建立“巡警部”，这是中国历史上第一个全国性的专职警察机构。()

三、根据以下资料，回答下列题。2001年全国出口总额约为()万美元。

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

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

软考中级

设信道带宽为3400Hz，采用PCM编码，采样周期为1251μs，每个样本量化为256个等级，则信道的数据速率为________。(2012年上半年试题)

下列说法错误的是__________。

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(2)

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(1)

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

5岁男性，心脏有杂音，预诊断为风湿热，其主要的诊断标准不包括

解剖式印模是在承托义齿的软硬组织处于()

L省甲县某施工企业由于施工原因，需要到J省乙县取得《民用爆炸物品销售许可证》的一企业购买2，4，6三硝基甲苯100kg。根据《民用爆炸物品安全管理条例》，该施工企业提出购买申请的审批行政机关是()。

【2014年真题】工程项目管理组织机构采用直线制形式的主要优点是()。

“原材料”、“库存商品”等存货类明细账，一般不采用()账簿。

证券公司从事资产管理业务的。净资本不得低于人民币()元。

1905年。清政府在北京建立“巡警部”，这是中国历史上第一个全国性的专职警察机构。()

三、根据以下资料，回答下列题。2001年全国出口总额约为()万美元。

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