基于栈操作的用例规模的一个计算公式

• 作者: 周立彪 张大方 肖庆丰 范年柏 颜学义
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 栈 用例 图论 同构图
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 计算机科学
• 页码范围: 80-82
• 页数: 3页
• 分类号: TP311.12
• 语种: 中文
• DOI: 10.3321/j.issn:1000-2472.2004.06.018

摘要

软件测试随着测试用例规模的增加变得十分困难,对测试用例进行研究十分必要.本文首先给出了树同构的概念,然后利用图论就栈操作的用例进行了讨论,并得到一系列有关栈操作用例的重要性质,最后对一个给定任意大小的输入序列,讨论了其各种可能的输出序列,在此基础上得到了各种可能输出序列规模的一个递推计算公式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大方	湖南大学软件学院	295	2498	22.0	33.0
2	颜学义		10	31	3.0	5.0
3	肖庆丰	湖南大学数学与计量经济学院	9	41	4.0	5.0
4	范年柏	湖南大学数学与计量经济学院	17	104	5.0	10.0
5	周立彪	湖南大学数学与计量经济学院	1	6	1.0	1.0