当前位置:首页 >> 信息与通信 >>

开源软件中结构复杂度的度量方法


第 3 卷  第 l 期  6 O I 36 i oL   ? 计 算 机 工 程  21 0 0年 5月  M a   01   y2 0 No1   .o Comput rEn ne rng e   gi e i   软 件 技术 与数据 库 ?   文章编号: 0  32( 1) _ 01   文献 码:A lo_ 48 0o _ 6— 3 2 l 0

标识   中圈 分类号, P15 T31  . 开源软件 中结构 复杂度 的度 量方法  黄雅菁 ,高建华  ( 上海师范 大学计 算机科 学与工程系 ,上海 2 0 3) 02 4  捕 要: 针对大型开源软件 的复杂性 , 出一种基 于随机 图和结构熵 的开源 软件结构 复杂 度的度量 方法 。 提 将开源软件中的软件 包抽象成点 ,   将软件包之 问的依赖关系抽象成有向边 , 建立 随机 图, 并引入结构熵 的概念 。 结合随机图的特性和结构熵 度量开源软件 的耦合度 和内聚度 。   利用该方法进行实例分析 ,结果表 明,随着开源软件按版本发展 ,软件耦合度 和内聚度 不断增长 。   关健词 :开源软件 ;随机 图;结构熵 ;耦合 ;内聚  M e s eM e ho   fS r t a  a ur   t d 0  t uc ur lCom p e i i   l x   n Ope   ur eSo t r   n So c   fwa e HU ANGY q n , O inh a  a ig GA Ja -u   ( p r n f o ue cec n  n ie r g S a g aNoma  ies yS ag a 0 2 4  Deat t C mp tr i eadE gn ei , h n h i r l vri , hn h i 0 3 ) me o S n n   Un t 2 [ src] I re   u yte o lxt f el g — ae p nsuc o waetipp r dlte ak g snteoe   uc o wae s Abtat nodros d    mpe i o t  res lo e   resf r , s ae  es   c ae     p nsr esf r    t t hc y h a c   o t h   mo   p h ih o t a v ri e   nd t e d p n e c   ea i n hi   m o g t e epa k g sa   ie t d e g s I  e  a o   r p   e s r   n   tu t r   nt p  o p o o e a e tc sa  h   e e d n y r l t s psa n   s   c a e   sd r c e   d e . t o h us sr nd m g a h m a u e a d sr cu e e r y t   r p s    o n w  eh   fme s igsr curlc mplxt  fo e  o res fwae I u e h   t o  yt  a t oiv siaeta sterla eo h  p n e m todo a u n  tu t a o r e i o p n s u c o y t r .t s steme db   fc    e t t h ta   ee s  fteo e  

相关文章:
软件度量总结
软件度量结课总结 软件度量总结这次总结的结构比较...在这个方法中,功能点是一个度量单元,度量所得 到...第①个过程主要是用例角色复杂度和用例事务数的识别...
软件工程考试标准
详细设计方法一一面向数据结构的Jackson 设计方法 4)详细设计方法二一面向数据结构的Warnier 设计方法 5)程序复杂度的度量方法(Mccabe 方法、Halstead 方法) 第七章 ...
圈复杂度概述
在这一 方法中为了计算复杂度首先要计算子程序中的决策点(decision points),...它可以 用来衡量一个模块判定结构的复杂程度,数量上表现为独立现行路径条数,也...
软件质量保证
一、 实验目的通过网络等参考资料了解软件工程领域中不同的软件质量模型的原理及特点, 了解软件 产品规模度量的相关方法及相应的特点, 了解软件产品复杂度度量方法...
软件工程
程序图的作用是( ) 1.① 定性度量软件复杂程度...结构程序设计就是要( 1.① 保留 GOTO 语句 2....在软件开发过程中插入阶段评审是为了张弛有度、提高...
二级MS Office考试 部分选择题原题
结构 D) 重复(循环)结构 下面描述中错误的是 A A) 系统总体结构图支持软件...m-20 算法空间复杂度的度量方法是D A) 算法程序的长度 B) 算法所处理的数据...
软件的复杂性主要体现在程序的复杂性。(9)是度量软件复...
软件的复杂性主要体现在程序的复杂性。(9)是度量软件复杂性的一个主要参数。若采用Mc-Cabe度量法计算环路复杂性,则对于下图所示的程序图,其环路复杂度为(10)。...
软件度量的发展历程
同态映射包括所有关系和结构映射。用另一句话 说,...目前有超 过上千种软件度量方法软件研究人员及...而 如划分系统复杂度级 别和数据通讯复杂度的级别就...
浅谈软件体系结构评估技术
保障软件质量的重要手段之一,软件体系结构评估技术是 软件体系结构研究中的一个...基本观点是, 大多数软件质量属性极为复杂, 根本无法用一个简单的尺 度来衡量...
2014年三月C语言、ACCESS、MS Office公共基础(10分)
该系统结构图的深度是 B B) 3 20、算时间复杂度的度量方法是 A A) 执行...在双向链表中,可以从任何一个结点开始直接遍历到所有结点 34、程序测试的目的是...
更多相关标签:
软件复杂度度量方法 | 软件复杂度度量研究 | 软件复杂度度量 | 软件复杂度度量 硕士 | 软件复杂度度量参数 | 数据结构时间复杂度 | 数据结构的时间复杂度 | 数据结构复杂度 |