在AOE网络中关键路径叙述正确的是()。A.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间 B.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间 C.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间 D.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间

题目
在AOE网络中关键路径叙述正确的是()。

A.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间
B.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间
C.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间
D.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间
相似考题

1.● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。（57）A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增

2.有关关键路径的正确描述是()。A.关键路径是指在项目开始到完成得多条路径中耗时最多的那条路经B.关键路径是指在项目开始到完成得多条路径中耗时最短的那条路经C.网络图中最多存在一条关键路径D.关键路径上的某活动延误一天，不影响整个项目的完工时间。

3.在AOE图中，关键路径是(39)。A．从源点到汇点的最长路径B．从源点到汇点的最短路径C．最长的回路D．最短的回路

4.关键路径是指在项目网络图中，从左到右把时间相加，时间最长的那条路径就是关键路径，它表明了采用此线路完成项目所需的时间最短。()

更多“在AOE网络中关键路径叙述正确的是()。A.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间 B.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间 C.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间 D.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间”相关问题

  • 第1题：

    Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按递增次序依次产生。()

    此题为判断题(对，错)。


    正确答案：√

  • 第2题：

    关键路径是事件结点网络中()。

    A.从源点到汇点的最长路径

    B.从源点到汇点的最短路径

    C.最长回路

    D.最短回路


    正确答案：A

  • 第3题：

    下面关于事件结点网络中关键路径的叙述，(39)是正确的。

    A．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最长时间

    B．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最长时间

    C．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最短时间

    D．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最短时间


    正确答案：C
    解析：本题考查网络中关键路径的概念。关键路径是从开始结点到完成结点具有最大长度的路径，关键路径的长度就是完成整个工程所需的最短时间。

  • 第4题：

    一项工程完工所需的最少时间等于某个(35)。

    A．AOE网中源点到汇点事件最多的路径的长度

    B．AOE网中源点到汇点的最长路径的长度

    C．AOE网中源点到汇点的最短路径的长度

    D．AOE网中源点到汇点活动最多的路径的长度


    正确答案：B
    解析：本题考查AOE网的知识。AOE网是用顶点表示活动，用边表示活动间的优先关系的有向图。在AOE网中，有些活动可以并行地进行，完成工程所需的最少时间是从开始点到完成点的最长路径，即关键路径。

  • 第5题：

    关于项目网络图中关键路径的说法，正确的有()。

    A.关键路径可用来预测项目的总历时
    B.项目的关键路径至少有一条
    C.项目的关键路径只有一条
    D.在项目网络图中最长的路径是关键路径
    E.关键路径的长度显示了项目能够完成的最短时间

    答案：A,B,D,E
    解析：
    项目的关键路径是指能够决定项目最早完成时间的一系列活动，可以有多条关键路劲，是网络图中的最长路径，但是却显示了项目能够完成的最短时间，具有最少的浮动时间或时差。

  • 第6题：

    关于项目网络图中关键路径的说法，正确的有（）。

    A.关键路径可用来预测项目的总历时
    B.项目的关键路径至少有一条
    C.项目的关键路径只有一条
    D.在项目网络图中最短的路径是关键路径
    E.关键路径的长度代表了项目完成所需的最长时间

    答案：A,B
    解析：
    项目的关键路径至少有一条。关键路径是最长的路径，代表了完成项目所需的最短时间。

  • 第7题：

    用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。


    正确答案:递增

  • 第8题：

    关键路径是AOE网中（）。

    • A、从源点到终点的最长路径
    • B、从源点到终点的最短路径
    • C、最长的回路
    • D、最短的回路

    正确答案:B

  • 第9题：

    单选题
    下面的说法正确的是（）
    A

    关键路径是项目网络图中耗时最长的路径，该历时代表了完成项目的最短时间

    B

    关键路径是项目网络图中耗时最短的路径，该历时代表了完成项目的最长时间

    C

    关键路径是项目网络图中耗时最长的路径，该历时代表了完成项目的最长时间

    D

    关键路径是项目网络图中耗时最短的路径，该历时代表了完成项目的最短时间


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

  • 第10题：

    单选题
    关键路径是AOE网中（）。
    A

    从源点到终点的最长路径

    B

    从源点到终点的最短路径

    C

    最长的回路

    D

    最短的回路


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

  • 第11题：

    判断题
    AOE网所表示的工程至少所需的时间等于从源点到汇点的最短路径的长度。
    A

    对

    B

    错


    正确答案： 对
    解析：

  • 第12题：

    判断题
    关键路径的周期，即长度是整个项目的最短完成时间。
    A

    对

    B

    错


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

  • 第13题：

    关键路径是指AOE(Active On Edge)网中______。

    A．最长的回路

    B．最短的回路

    C．从源点到汇点(结束顶点)的最长路径

    D．从源点到汇点(结束顶点)的最短路径

    A．

    B．

    C．

    D．


    正确答案：C
    解析：AOE(Activity On Edge)网是一个有向图，通常用来估算工程的完成时间，图中的顶点表示事件，有向边表示活动，边上的权表示完成这一活动所需的时间。AOE网没有有向回路，存在唯一的入度为O的开始顶点，及唯一的出度为O的结束顶点。对AOE网最关心的两个问题是：完成整个工程至少需要多少时间?哪些活动是影响工程进度的关键?这就引出两个概念：关键路径和关键活动。
      · 关键路径：从开始顶点到结束顶点的最长路径，路径的长度也是工程完成的最少时间。
      · 关键活动：关键路径上的所有活动，关键活动的最大特征是：该活动的最早开始时间等于该活动所允许的最迟开始时间。关键活动拖延时间，整个工程也要拖延时间。求关键路径只需求出起点到终点的最长路径。注意，关键路径不是唯一的。

  • 第14题：

    关键路径是指AOE(Activity On Edge)网中(38)。

    A．最长的回路

    B．最短的回路

    C．从源点到汇点(结束顶点)的最长路径

    D．从源点到汇点(结束顶点)的最短路径


    正确答案：C
    解析：在AOE网中，用顶点表示活动，用有向边vi，vi＞表示活动vi必须先于活动vi进行。如果在有向环的带权有向图中用有向边表示一个工程中的各项活动，用有向边上的权值表示活动的持续时间，用顶点表示事件，则这种有向图叫做用边表示活动的网络，简称AOE网络。关键路径是指在AOE网络中从源点到汇点的最长路径。拓扑排序、最短路径和计算关键路径都是有向图的重要运算。根据关键路径的定义，正确答案为C。

  • 第15题：

    关键路径是指AOE(Activity On Edge)网中______。

    A．最长的回路

    B．最短的回路

    C．从源点到汇点(结束顶点)的最长路径

    D．从源点到汇点(结束顶点)的最短路径


    正确答案：C

  • 第16题：

    关于项目网络图中关键路径的说法，正确的有()。

    A:关键路径可用来预测项目的总历时
    B:项目的关键路径至少有一条
    C:项目的关键路径只有一一条
    D:在项目网络图中最短的路径是关键路径
    E:关键路径的长度代表了项目完成所需的最长时间

    答案：A,B
    解析：
    本题考查编制进度计划中的关键路径法。关键路径法是一种项目网络分析技术，可以用来预测项目的总历时。项目的关键路径是网络图中的最长路径，代表了完成项目所需要的最短时间。将网络图中每一个路径上的所有活动历时加总在一起，最长的路径就是关键路径。

  • 第17题：

    关于项目网络图中关键路径的说法，正确的有()。

    A:关键路径可用来预测项目的总历时
    B:项目关键路径至少有一条
    C:项目的关键路径只有一条
    D:在项目网络图中最长的路径是关键路径
    E:关键路径的长度显示了项目能够完成的最短时间

    答案：A,B,D,E
    解析：
    本题考查项目网络图中关键路径的相关知识。关键路径法可用来预测项目的总历时，在项目网络图中最长的路径是关键路径，关键路径的长度显示了项目能够完成的最短时间，项目关键路径至少有一条。所以本题的答案选ABDE。

  • 第18题：

    关键路径是AOE网中()。

    A.最长的回路
    B.最短的回路
    C.从源点到终点的最长路径
    D.从源点到终点的最短路径

    答案：C
    解析：
    关键路径是指从开始顶点到结束顶点的最短路径，路径的长度也是工程完成的最少时间。关键活动是指关键路径上的所有活动，关键活动的最大特征是该活动的最早开始时间等于该活动所允许的最迟开始时间。

  • 第19题：

    从源点到汇点长度最长的路径称关键路径，该路径上的活动称（）


    正确答案:关键活动

  • 第20题：

    有关关键路径的正确描述是（）。

    • A、关键路径是指在项目开始到完成的多条路径中耗时最长的那条路径
    • B、关键路径是指在项目开始到完成的多条路径中耗时最短的那条路径
    • C、网络图中最多存在一条关键路径
    • D、关键路径上的某活动延误一天，不影响整个项目的完工时间

    正确答案:A

  • 第21题：

    填空题
    用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。

    正确答案： 递增
    解析： 暂无解析

  • 第22题：

    多选题
    关于项目网络图中关键路径的说法，正确的有（　　）。[2011年真题]
    A

    关键路径可用来预测项目的总历时

    B

    项目关键路径至少有一条

    C

    项目的关键路径只有一条

    D

    在项目网络图中最长的路径是关键路径

    E

    关键路径的长度显示了项目能够完成的最短时间


    正确答案： E,C
    解析：
    关键路径法可用来预测项目的总历时，在项目网络图中最长的路径是关键路径，关键路径的长度显示了项目能够完成的最短时间，项目关键路径至少有一条。

  • 第23题：

    填空题
    从源点到汇点长度最长的路径称关键路径，该路径上的活动称（）

    正确答案： 关键活动
    解析： 暂无解析

相关内容