下列关于AOE网的叙述中,不正确的是(  )。

题目
单选题
下列关于AOE网的叙述中,不正确的是(  )。
A

关键活动不按期完成就会影响整个工程的完成时间

B

任何一个关键活动提前完成,那么整个工程将会提前完成

C

所有的关键活动提前完成,那么整个工程将会提前完成

D

某些关键活动提前完成,那么整个工程将会提前完成

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下面关于图(网)的叙述,正确的是( )。

A.连通无向网的最小生成树中,顶点数恰好比边数多1

B.若有向图是强连通的,则其边数至少是顶点数的2倍

C.可以采用AOV网估算工程的工期

D.关键路径是AOE网中源点至汇点的最短路径


正确答案:A
解析:在有向图中,若以顶点表示活动,用有向边表示活动之间的优先关系,则称这样的有向图为以顶点表示活动的网(Activity 0n Vertex Network,AOV网)。根据生成树的定义,有n个顶点的连通图的生成树中恰好有n-1条边。

第2题:

下列AOE网的叙述中,不正确的是()。

:A关键活动不按期完成就会影响整个工程的完成时间

B任何一个关键活动提前完成,那么整个工程将会提前完成

C所有的关键活动提前完成,那么整个工程将会提前完成

D某些关键活动提前完成,那么整个工程将会提前完成


参考答案:B

第3题:

在一个AOE网中,关键路径就是其中路径长度最短的路径。()

此题为判断题(对,错)。


参考答案:错

第4题:

一项工程完工所需的最少时间等于某个(35)。

A.AOE网中源点到汇点事件最多的路径的长度

B.AOE网中源点到汇点的最长路径的长度

C.AOE网中源点到汇点的最短路径的长度

D.AOE网中源点到汇点活动最多的路径的长度


正确答案:B
解析:本题考查AOE网的知识。AOE网是用顶点表示活动,用边表示活动间的优先关系的有向图。在AOE网中,有些活动可以并行地进行,完成工程所需的最少时间是从开始点到完成点的最长路径,即关键路径。

第5题:

下列哪一种图的邻接矩阵是对称矩阵(39)。

A.有向图

B.无向图

C.AOV网

D.AOE网


正确答案:B
解析:无向图是没有方向的,所以它的邻接矩阵是对称的。AOV网是点表示活动的网;AOE网是边表示活动的网。

第6题:

下列关于AOE网的叙述中,不正确的是()。

A关键活动不按期完成就会影响整个工程的完成时间

B任何一个关键活动提前完成,那么整个工程将会提前完成

C所有的关键活动提前完成,那么整个工程将会提前完成

D某些关键活动提前完成,那么整个工程将会提前完成


参考答案:B

第7题:

下列关于函数依赖的叙述中,( )是不正确的。


正确答案:D
本题的考查点是函数依赖中的推理规则。①合并规则:由X→Y,X→Z,有X→YZ;②伪传递规则:由X→Y,WY→Z,有XW→Z;③分解规则:由X→Y,及Z包含于Y,有X→Z。本题选项D)中,假设X集合为AB,Y的值为B,则AB→A,B真包含于AB,显然不能推出B—A,所以选项D)错误。

第8题:

在AOE网中关键路径最多只有一条。()

此题为判断题(对,错)。


参考答案:错误

第9题:

的邻接矩阵是一个对称矩阵。

A.无向图

B.AOV网

C.AOE网

D.有向图


正确答案:A
解析:本题考查数据结构基础知识。
  图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足:
 
  由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边,则一定存在vj至vi的边;有向图中若存在 vi至vj的弧,则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。

第10题:

● (59) 的邻接矩阵是一个对称矩阵。

(59)

A. 无向图

B. AOV 网

C. AOE 网

D. 有向图


正确答案:A