SQL程序自动评分方法及装置

摘要

本发明公开了一种SQL语言程序自动评分的方法，通过对学者测试过程中所提交的SQL语言程序进行自动得评判，给出测试者的知识点掌握度、实践能力的量化评测指标。所述方法包括以下步骤：通过分别对SQL源程序和模板程序进行规范化处理，消除SQL语义上的表达多样性，得到两个规范化的SQL程序；通过分别对两个规范化程序进行词法分析和语法分析，抽取出表征程序结构的两棵抽象语法树；根据树编辑距离算法对所述两棵树进行计算，得到相似度值；以及利用所述相似度值与成绩之间的函数关系，计算最终的评分结果。

主权项

一种对SQL程序进行自动评估的方法，其特征是，所述方法包括以下步骤：通过分别对SQL源程序和模板程序进行规范化处理，消除SQL语义上的表达多样性，得到两个规范化的SQL程序； 通过分别对两个规范化程序进行词法分析和语法分析，抽取出表征程序结构的两棵抽象语法树；根据树编辑距离算法对所述两棵抽象语法树进行计算，确定源程序与模板程序直接的相似度值；以及利用相似度值与成绩之间的函数关系，计算源程序评分。