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