软件测评师(中级)｜相关计算公式汇总

 缺陷探测率

DDP = 测试者发现的错误数 / (测试者发现的错误数 + 客户发现并反馈技术支持人员进行修复的错误数)

 

应用性能指标

Apdex=(满意的样本数+容忍的样本数/2)/总样本数

 

二叉树结点计算

(1)二叉树第i层(i>=1)上最多有2^(i-1)个结点.
(2）高度为k的二叉树最多有2^k-1个结点。
(3） 对于任何一棵二叉树．若其终端结点（叶子）数为n0，度为2的结点数为n2，则n0=n2+1.

进程最小资源资源计算公式

假如系统中有m个资源被n个进程共享使用，每个进程都要求k个资源。要使得系统不发生死锁的最小资源数的计算公式是:m=n* (k-1) +1

M「资源」=N「进程」*（k「进程需要最小资源」-1）+1

发生死锁判断

给每个进程分配其所需资源数的最大数量少一个资源以后，系统还有一个资源剩余则不会发生死锁

控制流图圈复杂度计算

1.通过控制边和结点计算
V(G)=m-n+2
-- m为控制流线的条数
-- n为控制流节点

2.通过控制流图封闭区域计算
V(G)=A+1
-- A为密封的区域个数，1为未密封的外部区域

3.通过判定结点计算
V(G)=P+1
-- P为判定节点的个数　

 性能相关公式

1.通信吞吐量：P=N（并发用户的数量）*T（每单位时间的在线事务数量）*D（事务服务器每次处理的数据负载）

2.CPU使用率=（1-进程空闲时间/总时间）*100%

3.

软件可靠度R(t)和软件失效概率之间的关系为R (t) =1-F (t) 。R (1000) =1-F (1000)=1-0.0012=0.9988=99.88%，99.88%<99.99%，因此不符合设计软件可靠度要求。