学位论文 > 优秀研究生学位论文题录展示

自动生成SQL测试用例集的研究与实现

作　者: 张钦
导　师: 韩朱忠；丁祥武
学　校: 东华大学
专　业: 计算机应用技术
关键词: 自动生成 测试用例集 SQL 权值数组 最大循环次数
分类号: TP311.52
类　型: 硕士论文
年　份: 2012年
下　载: 7次
引　用: 0次
阅　读: 论文下载
 

内容摘要


编写结构化查询语言(Structured Query Language,以下简称SQL)的语句是测试数据库管理系统(Database Management System,以下简称DBMS)的一个重要部分。自动生成SQL语句可以有效地减少测试人员的工作量,而目前没有自动生成SQL语句的自动化工具。因此,自动生成SQL测试用例集的工作变得十分紧迫。根据上下文无关文法生成符合文法的句子,最早是用在编译器测试上的。目前句子生成的方法主要有随机法和规则法。在随机法的基础上,为每一个产生式增加一个用于标识该产生式被覆盖概率的权值,就成为加权的随机算法。该方法很好地继承了随机覆盖的优点,同时能够按照一定的规则来设定权值,改变产生式被覆盖的概率。SQL语句是SQL文法的一个句子,根据上下文无关文法生成句子的思想可以使用在SQL语句的生成上。将生成的一条SQL语句作为一个测试用例,可以有效的检验出数据库管理系统的语法错误。根据加权随机算法的思想,通过模拟产生式的直接推导过程,给出了根据SQL文法,生成符合该文法的SQL语句,用作测试用例的方法；研究了从表示文法的BNF文件生成SQL测试用例集合的自动化过程。这个过程包括几个阶段：将SQL文法的每一个非终结符转换成一个对应的解析函数即一个规则,所有这些规则的集合构成了规则库；遍历文法的产生式自动生成SQL测试用例；使用权值数组结合随机数,加大了生成测试用例的灵活性；使用非终结符的最大调用次数来终止SQL测试用例的生成。

全文目录


摘要  5-7
ABSTRACT  7-10
第1章 绪论  10-13
  1.1 研究背景  10-11
  1.2 研究意义与目的  11-12
  1.3 研究内容  12
  1.4 本文的结构  12-13
第2章 SQL测试用例集自动生成的研究现状  13-20
  2.1 SQL标准符合性测试用例集  13
  2.2 基于文法自动生成句子用作测试用例  13-19
    2.2.1 上下文无关文法  14
    2.2.2 句子覆盖标准  14-16
    2.2.3 句子生成算法  16-18
    2.2.4 实现的自动生成工具  18-19
  2.3 本章小结  19-20
第3章 SQL测试用例集自动生成系统的总体设计  20-28
  3.1 SQL测试用例集自动生成系统的功能需求  20-22
    3.1.1 系统生成的测试用例集合需要满足的条件  20-21
    3.1.2 系统的输入输出要满足的功能  21
    3.1.3 SQL测试用例集自动生成系统的功能需求  21-22
  3.2 SQL测试用例集自动生成系统的总体设计  22-27
    3.2.1 总体设计思想  22
    3.2.2 整体结构设计  22-27
  3.3 本章小结  27-28
第4章 SQL测试用例集自动生成系统实现的关键技术  28-56
  4.1 模拟分析树的推导过程  28-41
    4.1.1 分析树的推导过程  28-32
    4.1.2 使用函数调用模拟推导过程  32-34
    4.1.3 模拟推导过程的实现  34-41
  4.2 终止非终结符的循环调用  41-48
    4.2.1 使用最大循环次数来终止非终结符的循环调用  41-43
    4.2.2 终止非终结符循环调用的实现  43-47
    4.2.3 最大循环调用次数的设置  47-48
  4.3 控制生成的测试用例集  48-55
    4.3.1 使用优先权机制在相同左部产生式集合中选择产生式  48-50
    4.3.2 优先权机制的实现  50-54
    4.3.3 优先权机制结合最大循环次数控制生成的测试用例集  54-55
  4.4 本章小结  55-56
第5章 实验结果与分析  56-66
  5.1 实验环境  56
  5.2 技术指标  56
  5.3 验证性实验  56-63
    5.3.1 非终结符最大循环次数对结果集的影响  57-58
    5.3.2 权值数组对生成结果集的影响  58-60
    5.3.3 优先权机制结合最大循环次数控制生成的测试用例集  60-63
  5.4 实验应用  63-64
  5.5 本章小结  64-66
第6章 总结与展望  66-68
  6.1 全文总结  66-67
  6.2 展望  67-68
参考文献  68-71
攻读学位期间发表的学术论文目录  71-72
致谢  72-73
附录  73-77

相似论文

  1. 心肌细胞电生理仿真计算引擎自动生成的研究与实现,R319
  2. 中小企业进销存管理系统的研究与设计,TP311.52
  3. 基层部队人员日常管理信息系统设计实现,TP311.52
  4. 基于MDA的界面自动生成方法的研究,TP311.5
  5. 基于C#技术的部队政治工作网设计与实现,TP311.52
  6. 部队人员住房管理系统的开发与实现,TP311.52
  7. 变电站综合预警系统研究与应用,TM76
  8. 基于GIS的滕州市水资源管理系统的设计与实现,TV213.4
  9. 电压监测仪自动校验系统,TM933.2
  10. 主板FCT测试方案自动生成系统的设计,TP331
  11. 仓库出库辅助系统的设计与实现,TP311.52
  12. 鞍山供电机房视频监控系统,TP391.41
  13. 大理镇镇政府人事管理系统的设计和实现,TP311.52
  14. 设计院图纸管理系统设计与实现,TP311.52
  15. 军队科技干部在线心理测评系统的设计与实现,TP311.52
  16. 行政服务系统中电子政务的研究与应用,TP399-C2
  17. 生产计划辅助分析系统设计与开发,TP311.52
  18. 银行客户关系管理信息系统的设计与实现,TP311.52
  19. 通信行为指纹研究,TP311.13
  20. 基于.net的酒店信息管理平台设计与实现,TP311.52

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 软件工程 > 软件开发
© 2012 www.xueweilunwen.com