作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (8): 74-75. doi: 10.3969/j.issn.1000-3428.2010.08.026

• 软件技术与数据库 • 上一篇    下一篇

一种类间测试顺序改进算法

李远杰1,2,周国征3,刘凤晨1   

  1. (1. 上海立信会计学院网络中心,上海 201620;2. 东华大学信息学院,上海 201620;3. 济源职业技术学院计算机系,济源 454650)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-20 发布日期:2010-04-20

Improved Inter-class Test Sequence Algorithm

LI Yuan-jie1,2, ZHOU Guo-zheng3, LIU Feng-chen1   

  1. (1. Network Centre, Shanghai Lixin College of Commerce, Shanghai 201620; 2. College of Information Science and Technology, Donghua University, Shanghai 201620; 3. Department of Computer Science, Jiyuan Vocational and Technological College, Jiyuan 454650)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-20 Published:2010-04-20

摘要: 确定类的测试顺序是面向对象程序测试中的关键步骤。描述对象关系图模型,提出一种基于对象关系图的类间集成测试顺序改进算法,与Tai和Traon等人提出的算法相比,该算法需要的测试桩较少、效率较高。在Redflag4系统下用Kylix3(C++)对算法进行实现。理论分析和初步实验证明了该算法的可行性和有效性。

关键词: 面向对象测试, 类间集成, 对象关系图, 强连通图

Abstract: It is very important to determine the inter-class test sequence in object-oriented program test. The model of Object Relation Diagram(ORD) is described in this paper. An improved inter-class integration test sequence algorithm based on ORD is developed. The improved algorithm is compared with the algorithm by Tai and Traon. Result shows that the improved algorithm needs less test station and higher efficiency. The algorithm is implemented with Kylix3(C++) on Redflag4 operation system. Primary experiments and theorized analysis prove the method is approving and promising.

Key words: object-oriented test, inter-class integration, Object Relation Diagram(ORD), strong connected diagram

中图分类号: