软件测试作业4

Assignment 4

计算下列代码片段的Halstead 复杂度的11项内容：

if (month < 3) {
    month += 12;
    –year;
}
return dayray((int)(day + (month + 1) * 26/10 + year + year/4 + 6 * (year/100) + year/400)% 7);

Operator	Number of Occurrences	Operand	Number of Occurrences
if	1	month	3
<	1	year	5
+=	1	day	1
-	1	3	1
return	1	12	1
dayray	1	26	1
(int)	1	10	1
+	6	4	1
*	2	6	1
/	4	100	1
%	1	400	1
		7	1
$n_1=11$	$N_1=20$	$n_2=12$	$N_2=18$

所以有：

1. 程序种不同的操作符个数：$n_1=11$

2. 程序中不同的操作数个数：$n_2=12$

3. 程序中出现的操作符总数：$N_1=20$

4. 程序中出现的操作数总数：$N_2=18$

5. Halstead程序词汇表长度：$n=n_1+n_2=23$

6. Halstead程序长度或简单长度：$N=N_1+N_2=38$

7. 以$N$^ 表示程序的预测长度：$N$^ $=n_{1}lo{g}_2{n}_1+n_{2}lo{g}_2{n}_2=11lo{g}_{2}11+12lo{g}_{2}12$

8. 程序体积或容量Volumne： $V=Nlo{g}_2(n)=38lo{g}_{2}23=171.89535433$

9. 程序级别Level：$L$^ $=(2/n_1)\times (n_2/N_2)=\frac{2}{11}\times \frac{12}{18}=0.1212$

10. 程序难度Difficulty：$D=1/L$^ $ = 8.251$

11. 编程工作量Effort：$E=V\times D=V/L$^ $=171.89535433/0.1212=1418.27850107$

12. 语言级别$L^{\prime }=L$^ $\times L$^ $\times V=0.1212\times 0.1212\times 171.18953433=2.5147$

13. 编程时间(hours)： $T^{\prime }=E/(S\times f)=0.0218870139$

14. 平均语句大小：$N/语句数=\frac{38}{2}=19$

15. 程序中的错误数预测值：$B=V/3000=0.0573$