5.20软工总结

一、软工常见计算题

1.MTTF（平均无故障时间）

(1)all=20/6*24=80,一共有80个错误

（2）240=总指令数/(K*剩余错误数)

8=48000/K/60

K=100

240=48000/x/K

x=2

因此剩余两个错误故80-20-2=58，还要改58个错误。

2.工程网络图计算关键路径

机动时间=最晚结束时间-最早开始时间-持续时间

关键路径：机动时间为0的边

充分条件：关键路径一定是工程网络图中持续时间最长的一条路径，而不是活动最多

必要条件：如果某条边是关键路径，则包含的两个点的最早开始时间和最晚开始时间一定相等。

反之不成立。

3.白盒测试之基本路径覆盖

步骤：1.画出流图 2.计算环形复杂度 3.设计独立路径 4.设计测试样例

独立路径的确定：每次至少加入一条之前没有出现的边，环形复杂度是独立路径条数的上界，也就是说至多只有这么多条路径。

举例说明：

解析过程如下：

4.使用SD方法画软件结构图

变换分析步骤：

1.复查系统模型，保证输入输出合理

2.复查数据流图，保证逻辑模型正确，使数据流图中每个处理都代表一个规模适中相对独立的子功能

3.确定是变换分析还是事务分析

4.确定输入输出边界，孤立出变换中心

5.第一级分解，Cm控制,Ca输入,Ct变换,Ce输出

6.第二级分解

7.运用启发式规则进行精化

例题：

首先这是一个变换分析

5.黑盒测试之等价类划分

前提假设：每一个的典型值在测试中的作用与其他值相同。

有效等价类与无效等价类

测试用例：包含多个有效等价类，只能包含一个无效等价类。

如何划分等价类？

1.如果输入是范围或值的个数，则划分为一个有效等价类和两个无效等价类例如：4<x<5则有效等价类为4<x<5，无效等价类为x<=4和x>=5，值个数在4-5之间，则同理。

2.输入的值集合，要求必须输入这些，则划分为一个有效等价类，一个无效等价类。

3.输入是值集合，且每个都要单独处理，则每个值作为一个有效等价类，除此之外作为一个无效等价类。

4.输入数据为整型，则划分为正整数，0，负整数。三个

5.表格划分为，空表，含一项，含多项