上午综合知识涉及的知识范围很大，此处仅分享一些必考的需要计算技巧的题型，仅供参考。
必考题1：项目活动图（分值2分）
例：下图是一个软件项目活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为（）BD的松弛时间是（）；
解题技巧：
编 号 |最早开始时间
------------------
|最晚开始时间以编号B为例：B活动入度从A而来，A活动完成以后B活动方可开始，则B的最早开始时间是3，而且B只受A活动影响，所以最晚开始时间也为3；
同理来推一下I，活动I入度有B和D，先计算活动B，活动B最晚开始时间为3，B活动自身完成需要6，则活动I开始时间为9；再来计算活动D，活动D的最晚开始时间为3+5=8，活动D执行需要2，则活动I的开始时间为8+2=10。综上所述，活动I的最早开始时间为9，最晚开始时间为10。可参考下图
注：上述为何以最晚开始时间计算下一活动的开始时间，因为要确保下一活动肯定能执行的前提是，影响他的前置活动均执行完成，则最晚活动时间保证了前置活动均已执行完成
所以其他活动可同理可推，如下图，则得出活动关键路径（最长的活动时间路径）长度为20，BD在关键路径上，所以松弛时间为0；
必考题2：PV操作（分值：3分）
例：进程P1、P2、P3、P4、P5的前趋图如下图所示，若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3、S4，且信号量初值都等于0，图中a和b分别填写（）；c和d分别填写（）；e和f分别填写（）。
解题技巧：
1.信号量S1、S2、S3、S4以从左到右，从上到下的顺序依次填写到前趋图中
2.箭头起点为V操作，终点为P操作
所以上图得到如下前趋图：
所以得到abcd的值为
a：V（S1）
b：V（S2）
c：P（S1）、P（S2）
d：V（S3）、V（S4）
e：P（S3）
f：P（S4）
先到这里，下篇继续
