期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
路径前缀测试策略的研究与实现
1
作者 胡正国 方翠英 宋宝莉 《西北工业大学学报》 EI CAS CSCD 北大核心 1992年第3期380-385,共6页
本文介绍了一个构造TD-P对(测试数据——路径对)的测试策略,首次将符号执行技术应用到由Prather R.E.等人提出的路径前缀测试策略上,从而克服了在静态路径测试中符号执行技术所遇到的困难,并第一次将测试数据之间的靠近性原理引入到测... 本文介绍了一个构造TD-P对(测试数据——路径对)的测试策略,首次将符号执行技术应用到由Prather R.E.等人提出的路径前缀测试策略上,从而克服了在静态路径测试中符号执行技术所遇到的困难,并第一次将测试数据之间的靠近性原理引入到测试数据产生算法中。利用这一方法只需要用户的极少干涉,就能产生测试数据。最后,给出了一个测试支持工具PPTS,并在PC机上实现了文中所提出的算法。 展开更多
关键词 路径测试策略 路径前缀 符号执行技术 TD-P对 PPTS
在线阅读 下载PDF
一种构造QC-Tree的单阶段算法
2
作者 向隆刚 龚健雅 《小型微型计算机系统》 CSCD 北大核心 2007年第10期1865-1868,共4页
QC-tree是一种组织数据立方的有效数据结构,不仅可以降低数据立方的存储开销,而且能够保持数据立方的语义关系.QC-tree的原始构造算法分为两个阶段,由于涉及到临时类的生成和处理,构造性能很低.为此,本文研究了QC-tree结构,导出了两个... QC-tree是一种组织数据立方的有效数据结构,不仅可以降低数据立方的存储开销,而且能够保持数据立方的语义关系.QC-tree的原始构造算法分为两个阶段,由于涉及到临时类的生成和处理,构造性能很低.为此,本文研究了QC-tree结构,导出了两个关于事实表划分和前缀路径的重要定理,在此基础上提出了构造QC-tree的单阶段算法,即OPA算法.实验和分析表明,OPA算法的构造效率远远优于原始构造算法.此外,OPA算法大大降低了对于工作内存的需求. 展开更多
关键词 数据立方 QC-tree 划分 前缀路径
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部