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

题目

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

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

A．队列表

B．连通表

C．邻接表

D．路径表

相似考题

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

2.下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含活动，则里程碑（17）在关键路径上，若在实际项目进展中，活动AD在活动AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，A.BB.CC.DD.I

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

4.下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑__（6）__在关键路径上。若在实际项目进展中，活动AD在活动AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比原计划多了__（7）__天。A.BB.CC.DD.I

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

  • 第1题：

    下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑 (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。

  • 第2题：

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

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

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

  • 第3题：

    某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为______天。活动BD最多可以晚（请作答此空）天开始而不会影响整个项目的进度。

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

    答案：A
    解析：
    本题考查软件项目管理的基础知识。根据上图计算出关键路径为A-B-C-E-F-I-K-L，其长度为24，关键路径上的活动均为关键活动。活动BD不在关键路径上，包含该活动的最长路径为A-B-D-G-I-K-L，其长度为22，因此松弛时间为2。

  • 第4题：

    下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则完成该项目的最少时间为___1___天。活动BD最多可以晚开始___2___天而不会影响整个项目的进度。



    1、_____

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

    答案：D
    解析：
    本题考查软件项目管理的基础知识。 根据上图计算出关键路径为A-B-C-E-F-I-K-L，其长度为24，关键路径上的活动均为关键活动。活动BD不在关键路径上，包含该活动的最长路径为A-B-D-G-I-K-L，其长度为22，因此松弛时间为2。

  • 第5题：

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

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

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

  • 第6题：

    某大型网络系统集成工程活动如图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天。

  • 第7题：

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

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

    答案：B
    解析：

  • 第8题：

    在网络图的节点表示法中，项目活动之间有四种先后关系（）、（）、（）和（）。


    正确答案:完成-开始；完成-完成；开始-完成；开始-开始

  • 第9题：

    在图论中，通常用（）表示研究对象，用边或有向边表示研究对象之间具有某种特定的关系


    正确答案:点

  • 第10题：

    在结构总说明中，设计者用（）。

    • A、√表示本工程设计采用的项目
    • B、×表示不适用于本设计的项目
    • C、①表示本工程设计采用的项目
    • D、-表示不适用于本设计的项目

    正确答案:A

  • 第11题：

    填空题
    在图论中，通常用点表示，用边或有向边表示（），以及研究对象之间具有特定关系。

    正确答案： 研究对象
    解析： 暂无解析

  • 第12题：

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

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

  • 第13题：

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

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

    答案：C
    解析：
    先找出关键路径为：ABDGIKL，其长度为22，所以最短工期22天。BD是关键路径上的活动，其总时差为0，不能耽搁，所以BD最多延误0天不会影响总工期。

  • 第14题：

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

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

    答案：C
    解析：

  • 第15题：

    下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑（请作答此空）在关键路径上。活动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。

  • 第16题：

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

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

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

  • 第17题：

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

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

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

  • 第18题：

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

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

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

  • 第19题：

    顶点表示活动，边表示活动之间的先后关系的有向图为顶点活动网称为（）。


    正确答案:顶点表示活动的网

  • 第20题：

    在图论中，通常用点表示，用边或有向边表示（），以及研究对象之间具有特定关系。


    正确答案:研究对象

  • 第21题：

    在结构总说明中，设计者用（）。

    • A、√表示本工程设计采用的项目
    • B、×表示不适用于本设计的项目
    • C、⊙表示本工程设计采用的项目
    • D、一表示不适用于本设计的项目

    正确答案:A

  • 第22题：

    多选题
    关于项目结构图、组织结构图和合同结构图，下列说法不正确的有（　　）。
    A

    项目结构图中，用矩形框表示一个项目的组成部分

    B

    组织结构图中，用双向箭线表示各组成部分之间的组织关系

    C

    在合同结构图中，用矩形框表示建设项目的参与单位

    D

    项目结构图中用单向箭线连接各矩形框，表示指令关系

    E

    合同结构图中用双向箭线连接各矩形框，反映合同关系


    正确答案： B,C
    解析：
    B项，组织结构图中，用单向箭线表示各组成部分（组成元素）之间的组织关系（指令关系）；D项，项目结构图中用直线连接各矩形框，反映组成该项目的所有工作任务（该项目的组成部分）。

  • 第23题：

    填空题
    在图论中，通常用（）表示研究对象，用边或有向边表示研究对象之间具有某种特定的关系

    正确答案： 点
    解析： 暂无解析

相关内容