2013年5月17日
摘要: 推导大O阶的方法1、用常熟1取代运行时间中的所有加法常数。2、在修改后的运行次数函数中,只保留最高阶项。3、如果最高阶项存在且不为1,则去除与这个项相乘的常数。应用:①常数阶int sum=0,n=1000;sum=(1+n)*n/2;printf("%d",sum); 以上是顺序结构的时间复杂度,这个算法的运行次数函数是f(n)=3。根据上面的方法,第一部就是把常数改成1,。在保留最高阶时发现,它根本没有最高阶项,所以它的时间复杂度是O(1)。 对于分支结构而言,无论是真,还是假,执行的次数都是恒定的,不会随着n的变化而发生变化,所以单纯的分支结构(不包含在循环结构中), 阅读全文
posted @ 2013-05-17 20:26 贞心真义 阅读(2110) 评论(3) 推荐(0) 编辑
摘要: 讨论软件质量首先要了解软件的质量特性。本文主要介绍两种软件质量模型来描述软件质量特性,本着不怕不知道就怕不知道的原则,暂且先了解一些,水过地皮湿一次吧。1、ISO/IEC 9126《软件质量模型》是由三个层次组成的:第一层是质量特性,第二层是质量子特性,第三层是质量指标。2、Mc Call软件质量模型Mc Call软件质量模型是从软件产品的运行、修正和转移等三个方面确定了11个质量特性,也给出了三层模型框架,第一层是质量特性,第二层是评价准则,第三层是度量指标软考也会考到具体的各种特性的内容,所以也要详细看看。 阅读全文
posted @ 2013-05-17 11:00 贞心真义 阅读(598) 评论(2) 推荐(0) 编辑
摘要: 1、系统的可维护性的评价指标①可理解性:指别人能理解系统的结构、界面、功能和内部过程的难易程度。模块化、详细设计文档、结构化设计和良好的高级程序设计语言等都有助于提高可理解性。②可测试性:诊断和测试的容易程度取决于易理解的程度。好的文档资料有利于诊断和测试。同时,程序的结构、高性能的测试工具和周密计划的测试工序也是至关重要的。为此,开发人员在系统设计和编程阶段就应尽力把程序设计成易诊断和测试的。此外,在系统维护时,应该充分利用在系统个测试阶段保存下来的测试用例。③可修改性:诊断和测试的容易程度与系统设计制定的设计原则有直接关系。模块的耦合、内聚、作用范围与控制范围的关系等都对可修改性有影响。2 阅读全文
posted @ 2013-05-17 10:12 贞心真义 阅读(548) 评论(2) 推荐(0) 编辑