STMT Assignment 4

STMT Assignment 4

方向：计算机应用

学号：16340227

姓名：王永杰

---

1 计算题

---

1.1 计算下列代码片段的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); 

• Sol:

• 1> 求得$n_1,N_1,n_2,N_2$

operator	Number of Occurrences
if	1
dayray	1
return	1
<	1
+=	1
-	1
+	6
*	2
/	4
%	1

$n_1=10,n_2=19$

operand	Number of Occurences
month	3
year	5
day	1
3	1
12	1
1	1
26	1
10	1
4	1
6	1
100	1
400	1
7	1

$n_2=13,N_2=19$

• 2> 求11项值

指标	值
程序词汇表长度 Program vocabulary	$n=n_1+n_2$ $=10+13=23$
程序长度 Program length	$N=N_1+N_2$ $=19+19=38$
程序的预测长度 Calculated program length	$\hat{N}=n_1{\log }_2{n}_1+n_2{\log }_2{n}_2$ $=10\cdot {\log }_{2}10+13\cdot {\log }_{2}13$ $\approx 33.22+48.11=81.33$
程序体积 Volume	$V=N{\log }_{2}n$ $=38\cdot {\log }_{2}23\approx 171.90$
程序级别 Level	$\hat{L}=\frac{2}{n_1}\times \frac{n_2}{N_2}$ $=\frac{2}{10}\times \frac{13}{19}\approx 0.136842$
程序难度 Difficulty	$D=\frac{1}{\hat{L}}\approx 7.31$
编程工作量 Effort	$E=V\times D=\frac{V}{\hat{L}}$ $=\frac{38\cdot {\log }_{2}23}{\frac{26}{190}}\approx 1,256.16$
语言级别	$L{}^{\prime }=\hat{L}\times \hat{L}\times V\approx 0.08471$
编程时间 hours	$\hat{T}=\frac{E}{S\times f},S=60\times 60,f=18$ $\hat{T}\approx 0.019385$
平均语句大小	$\frac{N}{语句数}=\frac{38}{4}=9.5$
程序中的错误数预测值	$B=\frac{V}{3000}=\frac{N{\log }_{2}n}{3000}$ $=\frac{38\cdot {\log }_{2}23}{3000}\approx 0.057298$