采用语法分析和编辑距离的SQL脚本评阅方法

• 作者: 刘晓强 刘霞 周余洪 陶莉 马可辛
• 来源期刊: 软件工程与应用
• 学科: 工学
• 关键词: SQL语句 自动阅卷 词法分析 语法分析 字符串编辑距离
• 年，卷（期）: 2014,（1）
• 页码范围: 9-14
• 页数: 6页
• 分类号: TP39

摘要

针对数据库测试中SQL脚本类题目,提出基于语法分析和字符串编辑距离相结合的自动阅卷算法。该算法首先对答案进行词法分析和语法分析,获得SQL语句的语法分析树,并基于字符串编辑距离从标准答案集中选择最匹配的标准答案,以及对语法树的节点进行相似度比较,并根据评分标准,实现题目的自动评阅。阅卷系统采用开源语法分析器——ANTLR3.4和VS2010实现自动评阅。该自动阅卷算法得到参考评分,同时可以指出错误点,并且更好地支持答案的多样性和容错性,实现高效率、较精确的阅卷结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶莉		12	22	2.0	4.0
2	刘晓强		50	310	10.0	16.0
3	马可辛		5	9	2.0	3.0
4	刘霞		4	68	3.0	4.0
5	周余洪		3	4	1.0	2.0