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

题目

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

A．队列表

B．连通表

C．邻接表

D．路径表

相似考题

1.下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（6）在关键路径上。A.BB.CC.DD.I

2.在由许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间开始的先后秩序关系，这种用顶点表示活动的图称为AOV网络，其常用的一种存储结构是(15)。为规划整个工程的实现，通常要对上述的顶点进行(16)排序，据此可获得项目的(17)序列。但并不是所有图都能获得这样的系列，如(18)图就不能获得这种序列。因为在这种情况下，所体现的先后关系不是(19)。A．队列表B．连通表C．邻接表D．路径表

3.下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑 (19) 在关键路径上。活动GH的松弛时间是 (20) 。A.BB.EC.CD.K

4.某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（16）在关键路径上。A.BB.CC.DD.I

更多“在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶 ”相关问题

  • 第1题：

    下列关于项目结构图、组织结构图和合同结构图的说明，正确的是（ ）。

    A.项目结构图反映组成该项目的所有的工作任务，矩形框之间的连接用单向箭线表示
    B.组织结构图反映的是各部门之间的指令关系，矩形框之间的连接用直线表示
    C.合同结构图反映一个建设项目参与单位的合同关系, 矩形框之间的连接用双向箭线表示
    D.组织结构图反映项目各参与单位之间的合同关系

    答案：C
    解析：

  • 第2题：

    下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间。则里程碑（ ）在关键路径上。

    A.B
    B.E
    C.C
    D.K

    答案：A
    解析：
    关键路径为A-B-D-I-J-L

  • 第3题：

    图1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（ ）在关键路径上。

    A.B
    B.C
    C.D
    D.I

    答案：B
    解析：

  • 第4题：

    下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间。则里程碑（19）在关键路径上。活动GH的松弛时间是（20）。

    A.B
    B.E
    C.C
    D.K

    答案：A
    解析：
    关键路径为A-B-D-I-J-L
    GH活动最早开始时间是7；最晚开始时间是10，所以松弛时间是3。

  • 第5题：

    某大型网络系统集成工程活动如图1所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动。在实际项目进展中，活动AD在活动AC开始3天后才开始，而完成活动DG过程中，由于电力系统的原因，工期延长了6天才能完成，则完成该项目的最短时间比原计划多了（ ）天。

    A.A
    B.B
    C.C
    D.D

    答案：D
    解析：
    关键路径法是确定网络图中每一条路线从起始到结束找出工期最长的线路的方法，也就是说，整个项目工期是由最长的线路来决定的。基本工作原理是：给每个最小任务单元计算工期、定义最早开始和结束日期、最迟开始和结束日期、按照活动的关系形成顺序的网络逻辑图，找出其中最长的路径，即为关键路径。其中在本题中，A-C-G-J-K为关键路径。活动AD在活动AC开始3天后才开始，而完成活动DG过程中，由于电力系统的原因，工期延长了6天，实际需要10+6=16天才能完成，相当于推迟9天，与之前的关键路径相比，实际推迟了4天。

相关内容