itgle.com

一个计算机公司开发的项目需要完成7个任务,其中某些任务只能在其他任务结束之后才能开始。设这7个任务的集合为A={a,b,c,d,e,f,g},考虑任务集合A上的偏序≤:任务x≤任务y,当且仅当任务y在任务x结束之后才能开始。这7个任务关于该偏序关系≤的哈斯图如图5-5所示。在下列执行次序中,不能按照要求完成这个项目的执行次序为______。A.a→c→e→b→f→d→gB.c→a→e→b→d→f→gC.e→c→a→b→d→f→gD.c→a→b→d→f→e→g

题目

一个计算机公司开发的项目需要完成7个任务,其中某些任务只能在其他任务结束之后才能开始。设这7个任务的集合为A={a,b,c,d,e,f,g},考虑任务集合A上的偏序≤:任务x≤任务y,当且仅当任务y在任务x结束之后才能开始。这7个任务关于该偏序关系≤的哈斯图如图5-5所示。在下列执行次序中,不能按照要求完成这个项目的执行次序为______。

A.a→c→e→b→f→d→g

B.c→a→e→b→d→f→g

C.e→c→a→b→d→f→g

D.c→a→b→d→f→e→g


相似考题
更多“ 一个计算机公司开发的项目需要完成7个任务,其中某些任务只能在其他任务结束之后才能开始。设这7个任务的集合为A={a,b,c,d,e,f,g},考虑任务集合A上的偏序≤:任务x≤任务y,当且仅当任务y在任务x结束之”相关问题
  • 第1题:

    某项目制定的开发计划中定义了三个任务,其中任务A首先开始,且需要3周完成,任务B必须在任务A启动1周后开始,且需要2周完成,任务C必须在任务A完成后才能开始,且需要2周完成。该项目的进度安排可用下面的甘特图(17)来描述。

    A.

    B.

    C.

    D.


    正确答案:D
    解析:本题考查甘特图的概念。甘特图可用来标示一个项目中各任务计划进度和当前进度,能动态反映项目进展情况。甘特图中用水平线表示任务的工作阶段,其起点和终点分别对应任务的开始时间和完成时间,长度表示完成任务的周期。在题图A和图c中,任务A结束后任务B才开始,在图B中,任务B和任务A同时开始,这些都和题目要求的“任务B必须在启动任务A后1周开始”不符。

  • 第2题:

    在进行进度安排时,PERT图不能清晰地描述( ),但可以给出哪些任务完成后才能开始另一些任务。某项目X包含任务A、B、……、J,其中PERT图如下所示(A=1表示任务A的持续时间是1天),则项目X的关键路径是(请作答此空)。

    A.A-D-H-J
    B.B-E-H-J
    C.B-F-J
    D.C-G-I-J

    答案:B
    解析:
    PERT图是一个有向图,箭头表示任务,可以标上完成该任务所需的时间;箭头指向结点表示流入结点的任务的结束,并开始流出结点的任务,结点表示事件。PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间,还给出了任务之间的关系,即哪些任务完成后才能开始另外一些任务,但PERT图不能清晰的描述各个任务之间的并行关系。图中用时最长的路径为关键路径,其关键路径为B-E-H-J。

  • 第3题:

    在进行进度安排时,PERT图不能清晰地描述(3),但可以给出哪些任务完成后才能开始另一些任务。某项目X包含任务A、B、……、J,其中PERT图如下所示(A=1表示任务A的持续时间是1天),则项目X的关键路径是( )

    (4)处填()。

    A.A-D-H-J
    B.B-E-H-J
    C.B-F-J
    D.C-G-I-J

    答案:B
    解析:
    PERT图是一个有向图,箭头表示任务,可以标上完成该任务所需的时间;箭头指向结点表示流入结点的任务的结束,并开始流出结点的任务,结点表示事件。
    PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间,还给出了任务之间的关系,即哪些任务完成后才能开始另外一些任务,但PERT图不能清晰的描述各个任务之间的并行关系。
    图中用时最长的路径为关键路径,其关键路径为B-E-H-J。

  • 第4题:

    在进行进度安排时,PERT图不能清晰地描述(请作答此空),但可以给出哪些任务完成后才能开始另一些任务。某项目X包含任务A,B,…,J,其PERT如图所示(A=1表示任务A的持续时间是1天),则项目X的关键路径是( )。

    A.每个任务从何时开始
    B.每个任务到何时结束
    C.各任务之间的并行情况
    D.各任务之间的依赖关系

    答案:C
    解析:
    计划评审技术(PERT)是利用网络分析制定计划以及对计划予以评价的技术。它能仂、调整个计划的各道工序,合理安排人力、物力、时间、资金,加速计划的完成。它是一种类似流程图的箭线图。它描绘出项目包含的各种活动的先后次序,标明每项活动的时间或相关的成本。对于PERT网络,项目管理者必须考虑要做哪些工作,确定各任务之间的依赖关系,辨认出潜在的可能出现问题的环节,借助PERT还可以方便地比较不同行动方案在进度和成本方面的效果。但是PERT图不能直观地反映任务之间是否存在并行关系。关键路径是一个相关任务序列,该序列的工期具有最大总和的特性。关键路径决定了项目最早可能完成的时间。结合图H中所给出的各任务的持续时间,对于选项A的路径“A-D-H-J”,其工期为1+4+6+3=14天;选项B的路径“B-E-H-J”,其工期为2+5+6+3=16天;选项C的路径“B-F-J”,其工期为2+4+3=9天;选项D的路径“C-G-I-J”,其工期为3+6+2+3=14天。由于9小于14小于16,因此路径“B-E-H-J”为该项目的关键路径,整个项目的总工期为16天。

  • 第5题:

    在进行进度安排时,PERT图不能清晰地描述(请作答此空),但可以给出哪些任务完成后才能开始另一些任务。某项目X包含任务A、B、……、J,其中PERT图如下所示(A=1表示任务A的持续时间是1天),则项目X的关键路径是( )。

    A.每个任务从何时开始
    B.每个任务到何时结束
    C.各任务之间的并行情况
    D.各任务之间的依赖关系

    答案:C
    解析:
    PERT图是一个有向图,箭头表示任务,可以标上完成该任务所需的时间;箭头指向结点表示流入结点的任务的结束,并开始流出结点的任务,结点表示事件。PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间,还给出了任务之间的关系,即哪些任务完成后才能开始另外一些任务,但PERT图不能清晰的描述各个任务之间的并行关系。图中用时最长的路径为关键路径,其关键路径为B-E-H-J。