软件水平考试

下图为某工程进度网络图,结点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

题目
下图为某工程进度网络图,结点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
参考答案和解析
答案:A
解析:
关键路径为最长的路径,对比四个选项,路径1-3-5-8-9-10-11最长,值为28。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

以下施工网络图中,若结点。和6分别表示起点和终点,则关键路径为(44)。

A.0→1→3→6

B.0→1→4→6

C.0→1→2→4→6

D.0→2→5→6


正确答案:C
解析:考查应试人员对关键线路的掌握程度。关键线路有两种定义:①在一条线路中,每个工作的时间之和等于工程工期,这条线路就是关键线路。②若在一条线路中,每个工作的时差都是零,这条线路就是关键线路。根据定义我们可以求出关键线路是 0→1→2→4→6,正确答案是C。

第2题:

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

结点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

第3题:

以下工程进度网络图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


正确答案:C
解析:关键路径法(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。

第4题:

某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。

A.无向图
B.有向图
C.完全图
D.二部图

答案:B
解析:
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素 [i,j],其值为1 表示 i、j 对应的顶点间有边(或弧),其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然,图中总共有9条边。在无向图中,边 (i,j)与(j,i)是指同一条边,其取值是相同的;在有向图中, 是两条不同的弧。而在本题中,矩阵中的(i,j)与(j,i)是不同的,因此这个是有向图。

第5题:

当有7个结点的二叉树采用二叉链表链存储时,空指针的个数为(请作答此空),采用三叉链表存储空指针的个数为( )。

A.6
B7
C8
D9

答案:C
解析:
结果如图所示,空指针个数分别为结点数加1,与结点数加2。

第6题:

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

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

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

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

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


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

第7题:

当有7个结点的二叉树采用二叉链表链存储时,空指针的个数为( ),采用三叉链表存储空指针的个数为(请作答此空)。

A.6
B.7
C.8
D.9

答案:D
解析:
结果如图所示,空指针个数分别为结点数加1,与结点数加2。

第8题:

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

结点 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

第9题:

某图的邻接矩阵如下,该图为( );若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为(请作答此空)个。

A.9
B.18
C.21
D.49

答案:A
解析:
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素 [i,j],其值为1 表示 i、j 对应的顶点间有边(或弧),其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然,图中总共有9条边。在无向图中,边 (i,j)与(j,i)是指同一条边,其取值是相同的;在有向图中, 是两条不同的弧。而在本题中,矩阵中的(i,j)与(j,i)是不同的,因此这个是有向图。

第10题:

在下面网络图中,节点4的最早开始时间是( ),关键路径是(请作答此空)。

A.①→②→⑤→⑦
B.①→④→⑤→⑦
C.①→③→⑥→⑦
D.①→③→④→⑤→⑦

答案:B
解析:
本题考查的是项目管理中网络计划时间参数的计算和关键路径的确定;节点的最早开始时间是指该节点的前序工作均已完成,节点所示工作可以开始的最早时间。由此,节点4的前序工作线路有三项:①→②→④、①→④、①→③→④;其工作时间分别为4、6、4,节点4必须等耗时为6的工作b完成才可以开始h工作,因此(57)的答案为C。关键路径是指从开始节点,沿着箭头方向到终点节点为止,所有工作的自由时差最小的路线即为关键路径。图中节点4的最早时间为6,则节点7的最早时间为10,而节点7的最迟开始时间也为10,从开始节点1经节点4直至终止节点7的自由时差为0。

更多相关问题