在由许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间谁先开工的先后关系，这种用顶点表示活动的图称为AOV网络，其常用的一种存储结构是(40)。为规划整个工程的实现，通常要对上述图的顶点进行(41)排序，据此可获得项目的(42)序列。

admin2009-02-15 75

问题在由许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间谁先开工的先后关系，这种用顶点表示活动的图称为AOV网络，其常用的一种存储结构是(40)。为规划整个工程的实现，通常要对上述图的顶点进行(41)排序，据此可获得项目的(42)序列。

选项 A、全序
B、综合
C、拓扑
D、优化

答案C

解析所有的工程或者某种流程可以分为若干个小的工程或阶段，这些小的工程或阶段就称为活动。若以图中的顶点来表示活动，有向边表示活动之间的优先关系，则这样活动在顶点上的有向图称为AOV网。在AOV网中，若从顶点i到顶点j之间存在一条有向路径，称顶点i是顶点j的前驱，或者称顶点j是顶点i的后继。若＜i，j＞，是图中的弧，则称顶点i是顶点j的直接前驱，顶点j是顶点i的直接后继。AOV网中的弧表示了活动之间存在的制约关系。在AOV网络中不能出现有向回路，即有向环。如果出现了有向环，则意味着某项活动应以自己作为先决条件。因此，对给定的AOV网络，必须先判断它是否存在有向环。检测有向环的一种方法是对AOV网络构造它的拓扑有序序列。即将各个顶点(代表各个活动)排列成一个线性有序的序列，使得AOV网络中所有应存在的前驱和后继关系都能得到满足。这种构造AOV网络全部顶点的拓扑有序序列的运算就叫做拓扑排序。如果通过拓扑排序能将AOV网络的所有顶点都排入一个拓扑有序的序列中，则该网络中必定不会出现有向环。

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

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

系统分析师上午综合知识考试

软考高级

活动目录的作用

将上题的规则应用到已下载的邮件。

改变对象大小时，按下“Shift”时出现的结果是()。A．以图形对象的中心为基点进行缩放B．按图形对象的比例改变图形的大小C．只有图形对象的高度发生变化D．只有图形对象的宽度发生变化

Dreamweaver的修改(Modify)菜单中，Table→MergeCell表示______。A．选择当前链接目标B．使用户可以命名链接目标C．突出包围当前光标位置的整个表格D．使用跨越合并选定单元格

关于层和表格的关系，以下说法正确的是______。A．表格和层可以互相转换B．表格可以转换成层C．只有不与其它层交叠的层才可以转换成表格D．表格和层不能互相转换

请根据设计模板创建演示文稿，命名为“总结”，保存在D盘根目录下。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()。

下列选项中，()不是计算机病毒的特点。

ForwhatpurposewastheCOSOframeworkdeveloped?

设f(x)=(x-1)(x-2)(x-3)，则方程f′(x)=0在(0，3)内的根的个数为(56)。

关于可撤销合同撤销权的说法，正确的有()。

某某企业于2007年10月1日购入一批商品，价款是200000元，增值税税率为17％，不考虑其他有关税费，出具一张期限为6个月，利率为10％的带息商业承兑票据。要求：如到期无款支付，做出相关处理。

请你说明仲裁有哪些显著特点?

∫xe—2xdx

最可能的诊断是正常共同管长度为

A.右侧下唇向下歪斜B.右眼闭合不全C.右侧额纹消失D.右侧鼻唇沟变浅E.伸舌偏向右侧右侧面神经颞支损伤表现为

古人云：“君子之交淡如水。”这种观点说明了东方哲学认为发展人际关系的重要因素是()

只有具有一定文学造诣且具有生物学专业背景的人，才能读懂这篇文章。