更多“顶点表示活动,边表示活动之间的先后关系的有向图为顶点活动网称为(”相关问题
  • 第1题:

    在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间开始的先后秩序关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(15)。

    为规划整个工程的实现,通常要对上述的顶点进行(16)排序,据此可获得项目的(17)序列。但并不是所有图都能获得这样的系列,如(18)图就不能获得这种序列。因为在这种情况下,所体现的先后关系不是(19)。

    A.队列表

    B.连通表

    C.邻接表

    D.路径表


    正确答案:C

  • 第2题:

    下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,变的权重表示活动的持续时间,则里程碑 (7) 在关键路径上。活动GH的松弛时间是 (8) 。

    A.B

    B.E

    C.C

    D.K


    正确答案:A
    本题考查活动图的基础知识。根据关键路径法,计算出关键路径为A-B-D-I-J-L其长度为20。因此里程碑B在关键路径上,而里程碑E.C和K不在关键路径上。包含活动GH的最长路径是A-E-G-H-K-L,长度为17,因此该活动的松弛时间为20-17=3。

  • 第3题:

    下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间。则里程碑 ( ) 在关键路径上。活动GH的松弛时间是 (请作答此空) 。

    A.0
    B.1
    C.2
    D.3

    答案:D
    解析:
    GH活动最早开始时间是7;最晚开始时间是10,所以松弛时间是3。

  • 第4题:

    某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),活动BD和HK最早可以从第( )天开始。(活动AB、AE和AC最早从第1天开始)

    A.17
    B.18
    C.19
    D.20

    答案:D
    解析:
    关键路径:在活动图中时间跨度最长的路径。其决定项目最少工期。项目关键路径是路径最长的一条,在该图中路径:A→B→D→I→J→L=3+5+2+2+8=20,是路径最长的一条。有任务A→B需要3天,所以B→D应在第4天开始;由于H点最迟出的时间为10后(A→E→G→H),所以H→K应在第11天开始

  • 第5题:

    下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(请作答此空)在关键路径上。活动GH的松弛时间是( )。

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

    答案:A
    解析:
    本题考查活动图的基础知识。
    根据关键路径法,计算出关键路径为A-B-D-I-J-L,其长度为20。因此里程碑B在关键路径上,而里程碑E、C和K不在关键路径上。包含活动GH的最长路径是A-E-G-H-K-L,长度为17,因此该活动的松弛时间为20-17=3。

  • 第6题:

    某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示活动,边上的数字表示活动所需的天数,则完成该项目的最少时间为( )天

    A.9
    B.15
    C.22
    D.24

    答案:D
    解析:
    关键路径为ABCEFIKL=24天,即项目完成最少要24天

  • 第7题:

    某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示活动,边上的数字表示活动所需的天数,活动BD最多可以晚( )天开始而不会影响整个项目的进度

    A.2
    B.3
    C.5
    D.9

    答案:A
    解析:
    关键路径为ABCEFIKL=24天,即项目完成最少要24天。BD活动的最早时间为2,最迟时间为4,总时差=最迟时间-最早时间=2天,即BD最多可以晚2天而不影响整个项目进度

  • 第8题:

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

    A.K 0
    B.C 1
    C.E 2
    D.B 3

    答案:D
    解析:
    关键路径为A-B-D-I-J-LGH活动最早开始时间是7;最晚开始时间是10,所以松弛时间是3。

  • 第9题:

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

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

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

  • 第10题:

    某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为( )天。活动FG的松驰时间为( 本题)天。

    A.9
    B.10
    C.18
    D.26

    答案:C
    解析:
    关键路径是ADFHJ=10+8+18+10=46.FG中F在关键路径上,因此FG最早完成时间是18+3=21.最晚完成时间为:46-7=39.因此松弛时间为39-21=18天。

  • 第11题:

    下图3是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,活动FG的松弛时间为(2)。

    A. 19
    B. 20
    C. 21
    D. 24

    答案:B
    解析:

  • 第12题:

    填空题
    顶点表示活动,边表示活动之间的先后关系的有向图为顶点活动网称为()。

    正确答案: 顶点表示活动的网
    解析: 暂无解析

  • 第13题:

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

    A.B

    B.E

    C.C

    D.K


    正确答案:A
    本题考查活动图的基础知识。根据关键路径法,计算出关键路径为A-B-D-I-J-L,关键路径长度为20,因此里程碑B在关键路径上,而里程碑E、C和K不在关键路径上。包含活动GH的最长路径是A-E-G-H-K-L长度为17,因此该活动的松弛时间为20-17=3。

  • 第14题:

    某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动,变色数字表示活动的持续时间(天)。完成该项目的最少时间为( )天。

    A.11
    B.18
    C.20
    D.21

    答案:B
    解析:
    从开始节点到结束节点,持续时间最长的路径是项目的工期,也就是完成项目最少需要的时间,图中Start-B-C-E-F-Finish,持续时间最长为18天。

  • 第15题:

    某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),活动BD最多可以晚开始(请作答此空)天而不会影响整个项目的进度。

    A.0
    B.2
    C.3
    D.5

    答案:A
    解析:
    本题考查软件项目管理的基础知识。活动图是描述一个项目中各个工作任务相互依赖关系的一种模型,项目的很多重要特性可以通过分析活动图得到,如估算项目完成时间,计算关键路径和关键活动等。根据上图计算出关键路径为A-B-D-G-I-K-L,其长度为22,关键路径上的活动均为关键活动。活动BD在关键路径上,因此松弛时间为0。

  • 第16题:

    下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(请作答此空)在关键路径上。活动GH的松弛时间是______。

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

    答案:A
    解析:
    本题考查活动图的基础知识。根据关键路径法,计算出关键路径为A—B—D—I—J—L,其长度为20。因此里程碑B在关键路径上,而里程碑E、C和K不在关键路径上。包含活动GH的最长路径是A—E—G—H—K—L,长度为17,因此该活动的松弛时间为20-17=3。

  • 第17题:

    某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为( )天

    A.11
    B.15
    C.16
    D.18

    答案:D
    解析:
    项目中关键路径是ABCEFJ,总共需要18天。

  • 第18题:

    某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为( )天。

    A.17
    B.18
    C.19
    D.20

    答案:D
    解析:
    项目的工期是从开始到结束持续时间最长的工作。题目中持续时间最长的是ABDIJL,需要时间20天。BD活动在AB活动结束之后便可以开始,所以最早开始时间为3。HK活动需要在AEGH与ACFH两条路径上的活动均完成之后,才能开始,所以最早开始时间为10。

  • 第19题:

    下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为______。

    A.20
    B.19
    C.17
    D.16

    答案:A
    解析:
    本题考查软件项目管理的相关知识。 关键路径是从开始结点到结束结点的最长路径,也是完成项目所需要的最短时间。根据上述活动图,路径A-B-D-I-J-L是关键路径,其长度为20。

  • 第20题:

    下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间。活动GH的松弛时间是( )。

    A.0
    B.1
    C.2
    D.3

    答案:D
    解析:
    GH活动最早开始时间是7;最晚开始时间是10,所以松弛时间是3。

  • 第21题:

    下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则(7)在关键路径上。

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

    答案:B
    解析:
    网络工程师

  • 第22题:

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

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

    答案:B
    解析:

  • 第23题:

    顶点活动网(AOV网)是()有向图。


    正确答案:用顶点表示活动,边表示活动间先后关系的