软件水平考试
下图为某工程进度网络图，节点1为起点，节点11为终点，那么关键路径为 （ ） 。 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
题目
B. 1—2—4—7—11
C. 1—3—5—7—11
D. 1—2—5—8—10—11
参考答案和解析
相似问题和答案
第1题：
● 下图为某工程进度网络图，
结点 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
第2题：
B.中间节点
C.终点节点
D.所有节点
网络图中有三个类型的节点，即起点节点、终点节点和中间节点。实际应用中，可根据与它们联系的箭线方向判断节点的类型。如果某节点既有指向它的箭线，又有背离它的箭线，那么该节点称为中间节点。
第3题：
关于网络计划，说法正确的是( )。
A.双代号网络图可用于表达复杂的逻辑关系
B.双代号网络图只允许一个起点节点但可以有多个终点节点
C.单代号网络图应只有一个起点节点和一个终点节点
D.工作自由时差，是指在不影响其紧后工作按最迟开始时间开始的前提下本工作可以利用的机动时间
E.从起点节点开始到终点均为关键工作的线路，为单代号网络计划的关键线路
第4题：
B.0→1→4→6
C.0→1→2→4→6
D.0→2→5→6
综上所述，四个选项中，选项C中的路径为关键路径。
第5题：
B.一个起点节点和多个终点节点
C.多个起点节点和一个终点节点
D.多个起点节点和多个终点节点
（二）根据双代号网络计划图的绘制规则（7）、双代号网络图中应只有有一个起点节点和一个终点节点（多目标网路计划除外），而其他所有节点均应是中间节点。
第6题：
下图为某工程进度网络图。
结点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
第7题：
B、 终点节点
C、 中间节点
D、 双向节点
第8题：
以下工程进度网络图7-1中，若节点0和6分别表示起点和终点，则关键路径为(1)。
A．0→1→3→6
B．0→1→4→6
C．0→1→2→4→6
D．0→2→5→6
解析：关键路径法(Critical Path Method，CPM)是借助网络图和各活动所需时间(估计值)，计算每一活动的最早或最迟开始和结束时间。CPM法的关键是计算总时差，这样可决定哪一个活动有最小时间弹性。
CPM算法的核心思想是将WBS分解的活动按逻辑关系加以整合，统筹计算出整个项目的工期和关键路径。
由于在网络图中(AOE)的某些活动可以并行地进行，所以完成工程的最少时间是从开始顶点到结束顶点的最长路径长度，称从开始顶点到结束顶点的最长路径为关键路径(临界路径)，关键路径上的活动为关键活动。
为了找出给定的AOE网络的关键活动，从而找出关键路径，先定义几个重要的量：
Ve(j)、Vl(j)：顶点j事件最早、最迟发生时间。
e(i)、l(i)：活动i最早、最迟开始时间。
从源点Vl到某顶点Vk的最长路径长度，称为事件Vj的最早发生时间，记做Ve(j)。 Ve(j)也是以Vj为起点的出边Vj,Vk＞所表示的活动ai的最早开始时间ei。
在不推迟整个工程完成的前提下，一个事件Vj允许的最迟发生时间记做Vl(j)。显然，l(i)=Vl(j)-(ai所需时间)，其中j为ai活动的终点。满足条件l(i)=e(i)的活动为关键活动。
求顶点Vj的Ve(j)和Vl(j)可按以下两步来做：
(1)由源点开始向汇点递推
式中，E1是网络中以Vj为终点的入边集合。
(2)由汇点开始向源点递推
式中，E2是网络中以巧为起点的出边集合。
根据定义和图7-1，我们可以求出关键路径是0→1→2→4→6，正确答案是C。
第9题：
B.中间节点
C.终点节点
D.所有节点
（3）中间节点即网络图中既有内向箭线，又有外向箭线的节点。
第10题：
B.单代号网络图中终点节点所代表工作的最晚完成时间
C.双代号网络图中以终点节点为完成节点工作的最早完成时间的最大值
D.双代号网络图中以终点节点为完成节点工作的最晚完成时间的最大值
E.时标网络计划中最后一项关键工作的最早完成时间