7、关键路径是事件结点网络中（）。A．从源点到汇点的最长路径B．从源点到汇点的最短路径C．图中最长的回路D．图中最短的回路

题目

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

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

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

C．图中最长的回路

D．图中最短的回路

相似考题

1.下面关于有向图的运算的叙述中，正确的是Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的A．只有ⅠB．Ⅰ和ⅡC．都正确D．都不正确

2.在软件开发项目中，关键路径是项目事件网络中 (66) ，组成关键路径的活动称为关键活动。下图中的关键路径历时 (67) 个时间单位。（66）A．最长的回路B．最短的回路C．源点和汇点间的最长路径D．源点和汇点间的最短路径

3.项目网络中的关键路径是()A.最短的路径B.最长的路径C.最困难活动的网络路径D.用最多资源的路径E.会合活动最多的路径

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

参考答案和解析
从源点到汇点的最长路径
更多“7、关键路径是事件结点网络中（）。”相关问题

  • 第1题：

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

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

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

    C.最长回路

    D.最短回路


    正确答案：A

  • 第2题：

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

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

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

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

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


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

  • 第3题：

    下图为某工程进度网络图。

    结点1为起点，结点11为终点，那么关键路径为(1)，此工程最快(2)天完成。

    (1)

    A．1-3-5-8-9-10-11

    B．1-2-4-7-11

    C．1-3-5-7-11

    D．1-2-5-8-10-11


    正确答案：A

  • 第4题：

    下列关于关键路径的叙述不正确的是（）。

    A.关键路径应从网络图起点事件开始，到终点事件为止
    B.关键路径是周期最长的路线
    C.关键路径是周期最短的路线
    D.关键路径决定整个工程的工期

    答案：C
    解析：
    项目的关键路径是指能够决定项目最早完成时间的一系列活动，是网络图中的最长路径，具有最少的浮动时间或时差。C项表述不正确。

  • 第5题：

    下图为某工程进度网络图，结点1为起点，结点11为终点，那么关键路径为（ ），此工程最快（请作答此空）天完成。

    A.18
    B.28
    C.22
    D.20

    答案：B
    解析：
    关键路径为最长的路径，对比四个选项，路径1-3-5-8-9-10-11最长,值为28。因此完成此工程的最短时间（最快完成）就是28.

  • 第6题：

    在软件开发项目中，关键路径是项目事件网络中（ ） ，组成关键路径的活动称为关键活动。下图中的关键路径历时（请作答此空）个时间单位。

    A. 14
    B. 18
    C. 23
    D. 25

    答案：C
    解析：
    图论中给出了关键路径的定义，即源点到汇点的最长路径为关键路径。
    关键路径的识别与计算：
    通过观察法可得出关键路径为1-2-4-5-7-8-10，最长路径的历时为3+3+5+3+3+6=23。

  • 第7题：

    什么是网络计划法的关键事件与关键路径？


    正确答案: 关键事件：最早完成时间与最迟完成时间相等的事件。
    关键路径：关键事件联结的各个活动所组成的路线。

  • 第8题：

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

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

    正确答案:A

  • 第9题：

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

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

    正确答案:A

  • 第10题：

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

    从源点到汇点的最长路径

    B

    从源点到汇点的最短路径

    C

    最长的回路

    D

    最短的回路


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

  • 第11题：

    单选题
    项目网络中的关键路径是：（）。
    A

    最短的路径

    B

    最长的路径

    C

    最困难活动的网络路径

    D

    用最多资源的路径

    E

    会合活动最多的路径


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

  • 第12题：

    判断题
    关键路径上的结点一定是关键结点，但关键结点连接的路径不一定是关键路径。
    A

    对

    B

    错


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

  • 第13题：

    ● 下图为某工程进度网络图，

    结点 1 为起点，结点 11为终点，那么关键路径为 （37） ，此工程最快 （38）天完成。

    （37）

    A．1-3-5-8-9-10-11

    B．1-2-4-7-11

    C．1-3-5-7-11

    D．1-2-5-8-10-11

    （38）

    A．18

    B．28

    C．22

    D．20


    正确答案：A,B

  • 第14题：

    ● 在软件开发项目中，关键路径是项目事件网络中（66） ，组成关键路径的活动称为关键活动。下图中的关键路径历时（67）个时间单位。

    （66）

    A. 最长的回路

    B. 最短的回路

    C. 源点和汇点间的最长路径

    D. 源点和汇点间的最短路径

    （67）

    A. 14

    B. 18

    C. 23

    D. 25


    正确答案：C,C

  • 第15题：

    ●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。

    (40)

    A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列

    B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列

    C．同层次结点从左向右排列，结点的关键码序列呈递增排列

    D．同层次结点从左向右排列，结点的关键码序列呈递减排列


    正确答案：C

  • 第16题：

    非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。

    A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
    B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
    C.同层次结点从左向右排序，结点的关键码序列呈递增排序
    D.同层次结点从左向右排序，结点的关键码序列呈递减排序

    答案：C
    解析：
    本题考查二叉排序树基本概念。 某二叉排序树如下图所示。

    显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。

  • 第17题：

    在软件开发项目中，关键路径是项目事件网络中 （66） ，组成关键路径的活动称为关键活动

    A. 最长的回路
    B. 最短的回路
    C. 源点和汇点间的最长路径
    D. 源点和汇点间的最短路径

    答案：C
    解析：

  • 第18题：

    在软件开发项目中，关键路径是项目事件网络中（请作答此空） ，组成关键路径的活动称为关键活动。下图中的关键路径历时（ ）个时间单位。

    A. 最长的回路
    B. 最短的回路
    C. 源点和汇点间的最长路径
    D. 源点和汇点间的最短路径

    答案：C
    解析：
    图论中给出了关键路径的定义，即源点到汇点的最长路径为关键路径。
    关键路径的识别与计算：
    通过观察法可得出关键路径为1-2-4-5-7-8-10，最长路径的历时为3+3+5+3+3+6=23。

  • 第19题：

    确定网络图关键路径的条件是（）

    • A、所经过的结点无时差
    • B、对结果的影响最重要
    • C、由时间长的作业组成
    • D、周期时间最长

    正确答案:A,D

  • 第20题：

    项目网络中的关键路径是：（）。

    • A、最短的路径
    • B、最长的路径
    • C、最困难活动的网络路径
    • D、用最多资源的路径
    • E、会合活动最多的路径

    正确答案:B

  • 第21题：

    所谓关键路径即（）

    • A、是项目网络图中最短的路线
    • B、决定项目最早完成日期的活动路线
    • C、关键路径是固定不变的，在网络图中不受其他活动的影响
    • D、关键路径中的活动是最重要的

    正确答案:B

  • 第22题：

    问答题
    什么是网络计划法的关键事件与关键路径？

    正确答案： 关键事件：最早完成时间与最迟完成时间相等的事件。
    关键路径：关键事件联结的各个活动所组成的路线。
    解析： 暂无解析

  • 第23题：

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

    从源点到汇点的最长路径

    B

    从源点到汇点的最短路径

    C

    最长回路

    D

    最短回路


    正确答案： A
    解析：

  • 第24题：

    单选题
    （　　）标识了PERT项目网络中最长的时间。
    A

    关键路径

    B

    活动路径

    C

    事件的重要性

    D

    PERT网络


    正确答案： A
    解析：
    关键路径是PERT网络图中占用时间最长的一系列相互衔接的事件，处于关键路径上的事件，其完成时间的任何延迟都将推迟整个项目的完成，换言之，关键路径上活动的松弛时间为零。

相关内容