软件工程关键路径计算

A. 软件工程问题, 求拯救啊

这个题目很简单啊，实际上这属于运筹学的范围，也属于分布式计算的范畴，如果你学过运筹学，那这样的题目就非常容易了。不过我不好描述。大概是这样，你找出起点和终点，然后根据依赖关系画线连接就行了啊，就是工程网络图了（比如很明显可以看出，a、b是起点，d、e是第二个点，a指向d，然后b指向e、f等等。。。。。，自己去认真分析个两分钟就出来了），最早时刻和最迟时刻那就根据依赖关系来判断啦，只要图画出来了，很可以很快计算出来，然后找出关键节点，关键路径就是把关键节点连接起来。不方便，否则可以在纸上解出来拍照发给你。

B. 《软件工程》设有如下流程图，试构造其程序图且计算它的McCabe复杂度。

复杂度：

1 流图中的区域数：4（上图中用方框标注的）

2 流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。本题中：12-10+2=4

3 流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。本题中3+1=4（判定节点是2,4,7）

C. 软件工程中，路径测试中的路径指的是什么

路径测试是白盒测试里面的，有关键路径覆盖

D. 软件工程的题请帮忙坐下

CCCDC DBADB第4题不太确定

E. 关键路径怎么算

输入e条弧<j，k>，建立AOE网的存储结构；从源点v1出发，令ve(1)=0，求 ve(j)，2<=j<=n；从汇点vn出发，令vl(n)=ve(n)，求 vl(i)，1<=i<=n-1。

根据各顶点的ve和vl值，求每条弧s（活动）的最早开始时间e(s)和最晚开始时间l(s)，其中e(s)=l(s)的为关键活动。

求关键路径必须在拓扑排序的前提下进行，有环图不能求关键路径；只有缩短关键活动的工期才有可能缩短工期；若一个关键活动不在所有的关键路径上，减少它并不能减少工期；只有在不改变关键路径的前提下，缩短关键活动才能缩短整个工期。

(5)软件工程关键路径计算扩展阅读

在项目管理中，编制网络计划的基本思想就是在一个庞大的网络图中找出关键路径，并对各关键活动，优先安排资源，挖掘潜力，采取相应措施，尽量压缩需要的时间。

而对非关键路径的各个活动，只要在不影响工程完工时间的条件下，抽出适当的人力、物力和财力等资源，用在关键路径上，以达到缩短工程工期，合理利用资源等目的。在执行计划过程中，可以明确工作重点，对各个关键活动加以有效控制和调度。

关键路径法主要为一种基于单点时间估计、有严格次序的一种网络图。它的出现为项目提供了重要的帮助，特别是为项目及其主要活动提供了图形化的显示，这些量化信息为识别潜在的项目延迟风险提供极其重要的依据。

F. 软件工程里面的关键路径是不是就是数据结构里面的关键路劲

两个是一样的

G. 网络分布计算与软件工程 主要研究什么

分布式计算，主要研究多节点的协同。
软件工程研究的是软件软件质量和开发流程，致力于提高软件开发效率和质量的