itgle.com

一项工程完工所需的最少时间等于某个(35)。A．AOE网中源点到汇点事件最多的路径的长度B．AOE网中源点到汇点的最长路径的长度C．AOE网中源点到汇点的最短路径的长度D．AOE网中源点到汇点活动最多的路径的长度

题目

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

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

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

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

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

相似考题

1.关键路径是事件结点网络中的(39)。A．从源点到汇点的最长路径B．从源点到汇点的最短路径C．最长的回路D．最短的回路

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

3.关键路径是指AOE(Active On Edge)网中______。A．最长的回路B．最短的回路C．从源点到汇点(结束顶点)的最长路径D．从源点到汇点(结束顶点)的最短路径A．B．C．D．

4.在AOE网中,从源点到汇点路径上各活动时间总和最短的路径称为关键路径。()此题为判断题(对，错)。

更多“一项工程完工所需的最少时间等于某个(35)。A.AOE网中源点到汇点事件最多的路径的长度B.AOE网中源 ”相关问题

  • 第1题：

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

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

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

    C.最长回路

    D.最短回路


    正确答案：A

  • 第2题：

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

    A．最长的回路

    B．最短的回路

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

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


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

  • 第3题：

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

    A．最长的回路

    B．最短的回路

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

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


    正确答案：C

  • 第4题：

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

    A.AOE网中源点到汇点事件最多的路径的长度
    B.AOE网中源点到汇点的最长路径的长度
    C.AOE网中源点到汇点的最短路径的长度
    D.AOE网中源点到汇点活动最多的路径的长度

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

  • 第5题：

    在AOE网中，从源点到汇点路径上各活动的时间总和最长的路径称为（）


    正确答案:最短路径

  • 第6题：

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


    正确答案:关键活动

  • 第7题：

    在AOE网中，从源点到汇点路径上各活动时间总和最长的路径称为（）。


    正确答案:关键路径的长度

  • 第8题：

    标记环网使用（）类型的网桥。

    • A、源路径透明桥
    • B、源路径选择桥
    • C、转换桥
    • D、生成树

    正确答案:B

  • 第9题：

    单选题
    关键路径是事件结点网络中（）。
    A

    从源点到汇点的最长路径

    B

    从源点到汇点的最短路径

    C

    最长的回路

    D

    最短的回路


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

  • 第10题：

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

    对

    B

    错


    正确答案： 对
    解析：

  • 第11题：

    单选题
    关键路径是指在只有一个源点和一个汇点的有向无环网中源点至汇点（）的路径。
    A

    弧的数目最多

    B

    弧的数目最少

    C

    权值之和最大

    D

    权值之和最小


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

  • 第12题：

    填空题
    在AOE网中，从源点到汇点路径上各活动的时间总和最长的路径称为（）

    正确答案： 最短路径
    解析： 暂无解析

  • 第13题：

    建立路径时，距离最短的含义是()。

    A.所经过的光纤长度距离最少

    B.网元间物理直线距离最短

    C.网元间所经过的VC4路径最少

    D.网元所经过网元数目


    正确答案：C

  • 第14题：

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

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

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

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

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


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

  • 第15题：

    在点一点网络中，分组从通信子网的源节点到达目的结点的路由是由【 】决定的。


    正确答案：路由选择算法
    路由选择算法 解析：在点一点网络中，决定分组从通信子网的源结点到达目的结点的路由由路由选择算法决定的。

  • 第16题：

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

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

    答案：A
    解析：
    关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成，那么整个工程将会提前完成，但不是任何一个关键活动提前完成，就能保证整个工程将会提前完成。

  • 第17题：

    关键路径是事件结点网络中（）。

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

    正确答案:A

  • 第18题：

    关键路径是AOE网中（）。

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

    正确答案:B

  • 第19题：

    关键路径是指在只有一个源点和一个汇点的有向无环网中源点至汇点（）的路径。

    • A、弧的数目最多
    • B、弧的数目最少
    • C、权值之和最大
    • D、权值之和最小

    正确答案:C

  • 第20题：

    建立路径时，距离最短的含义是（）

    • A、所经过的光纤长度距离最少
    • B、网元间物理直线距离最短
    • C、所经过的路径转接次数最少
    • D、所经过网元数目最少

    正确答案:C

  • 第21题：

    填空题
    在AOE网中，从源点到汇点路径上各活动时间总和最长的路径称为（）。

    正确答案： 关键路径的长度
    解析： 暂无解析

  • 第22题：

    单选题
    关键路径是事件结点网络中（  ）。
    A

    从源点到汇点的最长路径

    B

    从源点到汇点的最短路径

    C

    最长回路

    D

    最短回路


    正确答案： A
    解析：

  • 第23题：

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

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

相关内容