工学
填空题顶点表示活动，边表示活动之间的先后关系的有向图为顶点活动网称为（）。
题目
参考答案和解析
相似问题和答案
第1题：
拓扑排序的图中______表示活动。
A．顶点
B．边
C．图
D．边或顶点
解析：在有向图中，若以顶点表示活动，用有向边表示活动之间的优先关系，则称这样的有向图为以顶点表示活动的网(Active On Vertex network)，简称AOV网。拓扑排序就是将AOV网中所有顶点排成的一个线性序列。
第2题：
在由许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间开始的先后秩序关系，这种用顶点表示活动的图称为AOV网络，其常用的一种存储结构是(15)。
为规划整个工程的实现，通常要对上述的顶点进行(16)排序，据此可获得项目的(17)序列。但并不是所有图都能获得这样的系列，如(18)图就不能获得这种序列。因为在这种情况下，所体现的先后关系不是(19)。
A．队列表
B．连通表
C．邻接表
D．路径表
第3题：
某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（16）在关键路径上。
A.B
B.C
C.D
D.I
关键路径是图中从起点到终点长度最长的那条路径，而关键路径的长度则是整个项目的工期。在本题中，路径START-D-F-H-FINISH的长度为48，是最长的一条路径，因此其是关键路径，因此D点是关键路径上的里程碑。要求活动的松弛时间，就要求出活动的最早开始时间和最晚开始时间，其最晚开始时间减去最早开始时间，就是活动的松弛时间。对于活动FG，其最早开始时间是10+8=18，而最晚开始时间48-7-3=38，因此该活动的松弛时间是20。
第4题：
B.1
C.2
D.3
第5题：
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，变的权重表示活动的持续时间，则里程碑 （7） 在关键路径上。活动GH的松弛时间是 （8） 。
A.B
B.E
C.C
D.K
本题考查活动图的基础知识。根据关键路径法，计算出关键路径为A-B-D-I-J-L其长度为20。因此里程碑B在关键路径上，而里程碑E.C和K不在关键路径上。包含活动GH的最长路径是A-E-G-H-K-L，长度为17，因此该活动的松弛时间为20-17=3。
第6题：
在由许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间谁先开工的先后关系，这种用顶点表示活动的图称为AOV网络，其常用的一种存储结构是(40)。为规划整个工程的实现，通常要对上述图的顶点进行(41)排序，据此可获得项目的(42)序列。
A．队列表
B．连通表
C．邻接表
D．路径表
第7题：
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑 (19) 在关键路径上。活动GH的松弛时间是 (20) 。
A.B
B.E
C.C
D.K
本题考查活动图的基础知识。根据关键路径法，计算出关键路径为A-B-D-I-J-L，关键路径长度为20，因此里程碑B在关键路径上，而里程碑E、C和K不在关键路径上。包含活动GH的最长路径是A-E-G-H-K-L长度为17，因此该活动的松弛时间为20-17=3。
第8题：
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则(7)在关键路径上。
A. B
B. C
C. D
D. H
第9题：
B.18
C.20
D.21
第10题：
B.2
C.3
D.5