免费智能真题库 > 历年试卷 > 软件设计师 > 2019年下半年 软件设计师 上午试卷 综合知识
第17题      2019年下半年 软件设计师 上午试卷 综合知识
所属知识点   软件开发项目管理        关键词   关键路径   活动图   里程碑   软件项目
考点辞典   活动图   关键路径

 
下图是一个软件项目活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动。边上的权重表示活动的持续时间(天),则里程碑(17)不在关键路径上。在其他活动都按时完成的情况下,活动BE最多可以晚(18)天开始而不影响工期。
 
 
  A.  B
 
  B.  C
 
  C.  D
 
  D.  J
 
 
 

  软件开发项目管理 知识点 更多相关真题:    更多>  
 
  第17题    2016年下半年  
   28%
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(17)天。活动BC和BF最多可以晚开始..
  第19题    2009年下半年  
   20%
风险预测从两个方面评估风险,即风险发生的可能性以及(19) 。
  第18题    2010年上半年  
   35%
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(18):PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是(19)。

 

活动图
活动图(Activity Diagram)是一种特殊的状态图,它展现了在系统内从一个活动到另一个活动的流程。
活动图专注于系统的动态视图,它对于系统的功能建模特别重要,并强调对象间的控制流程。活动图一般包括活动状态和动作状态、转换和对象。当对一个系统的动态方面进行建模时,通常有两种使用活动图的方式:对工作流建模;对操作建模。
未完......点击标题查看......
关键路径
在有向图中,顶点表示事件,有向边表示活动,边上的权表示活动的持续时间,此有向图G称为边表示活动的网络,简称为AOE网(Activity On Edge)。其中,每个事件表示在它之前的活动已经完成,在它之后的事件可以开始。整个工程的开始点(入度为0)称为源点,一个完成点(出度为0)称为汇点。
关键路径是从源点到汇点之间路径长度最长的路径,它是完成工程的最短时间。路径长度是指路径上各活动的持续时间之和。
最早发生时间表示从源点V1到Vi的最长路径长度。最迟开始时间是指在不推迟整个工程完成的前提下,活动ai必须最迟开始进行的时间l(i),活动ai必须最早开始进行的时间为e(i)。l(i)-e(i)为完成活动ai的时间余量,将l(i)=e(i)的活动叫作关键活动。
寻找e(i)=1(i)的活动,分以下两步进行。
(1)从Ve(j)=0开始向前递推:Ve(j)=Max{Ve(i)+dut()},∈T, j=1,2,…,n, T是以j为头的弧的集合。
(2)从V1(n)=Ve(n)起向后递推:V1(i)=Min{V1(j)-dut()},∈S, i=n-1, …, 1, S是以i为尾的弧的集合。
求关键路径的步骤如下。
(1)输入e条弧,并建立AOE网的十字链表存储结构。
(2)从源点出发,令Ve[0]=0,按拓扑排序求每个顶点的最早发生时间Ve(i)(1≤i≤n)。若拓扑排序的循环次数小于n,则说明网中存在回路,不能求关键路径。
未完......点击标题查看......

 题号导航      2019年下半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况 
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
↓第17题