程序复杂性度量.docVIP

程序复杂性度量 　　程序复杂性主要指模块内程序的复杂性。它直接关联到软件开发费用的多少，开发周期的长短和软件内部潜伏错误的多少。同时它也是软件可理解性的另一种度量。　　减少程序复杂性，可提高软件的简单性和可理解性，并使软件开发费用减少，开发周期缩短，软件内部潜藏错误减少 　　一、代码行度量法 　　度量程序的复杂性，最简单的方法就是统计程序的源代码行数。此方法基于两个前提：　　（1） 程序复杂性随着程序规模的增加不均衡地增长；　　（2） 控制程序规模的方法最好是采用分而治之的办法。将一个大程序分解成若干个简单的可理解的程序段。　　方法的基本考虑是统计一个程序模块的源代码行数目，并以源代码行数做为程序复杂性的度量。若设每行代码的出错率为每 100行源程序中可能有的错误数目， 例如每行代码的出错率为1％，则是指每 100行源程序中可能有一个错误。　　Thayer曾指出，程序出错率的估算范围是从0.04％～ 7％之间，即每100行源程序中可能存在0.04～7个错误。他还指出，每行代码的出错率与源程序行数之间不存在简单的线性关系。Lipow进一步指出，对于小程序，每行代码的出错率为1.3％～1.8％；对于大程序，每行代码的出错率增加到2.7％～3.2％之间，但这只是考虑了程序的可执行部分，没有包括程序中的说明部分。Lipow及其他研究者得出一个结论：对于少于100个语句的