关系数据库SQL代码的自动评分算法研究
|
摘要
针对数据库教学中SQL(结构化查询语言)代码评判的不规范性及不明确性,建立了一个SQL代码自动评分模型。该模型首先对SQL代码进行了预处理,分析语义结构进而提取出代码的特征,同时进行分词处理;然后构建SQL代码的同义库,根据同义库将分词后的代码片段进行同义转换;之后运用最长公共子串算法对代码片段进行相似度匹配,进而赋予各个片段影响因子,得到代码总的相似度;最后分析人工评分数据制定相应的自动评分策略,从而评定出SQL代码的分数。该模型首次构建同义库,有效地提高了SQL代码的评分效率,可以达到比较准确的水平,采用循环匹配也可以对SQL中的长代码进行评分。
In viewof the uncertainty and ambiguity of SQL code evaluation in database teaching,we establish an automatic scoring model for SQL code.Firstly,this model preprocesses the SQL code,analyzes the semantic structure as to extract the characteristics of the code,and executes the word segmentation.Secondly,we build a synonymous library of SQL code and make the code snippet synonymy conversion after the word segmentation.And then the model uses the longest common substring algorithm to calculate the similarity of code fragments,and gives the impact factor of each fragment as to get the code total similarity.Finally,we analyze the manual scoring data to develop the corresponding automatic scoring strategy to assess the scores of the SQL code.The technique proposed for the first time builds a synonymy library which effectively improves the efficiency of SQL code scoring and achieves a more accurate level.The model can also be used to rate long code in SQL with the use of circular matching.
In viewof the uncertainty and ambiguity of SQL code evaluation in database teaching,we establish an automatic scoring model for SQL code.Firstly,this model preprocesses the SQL code,analyzes the semantic structure as to extract the characteristics of the code,and executes the word segmentation.Secondly,we build a synonymous library of SQL code and make the code snippet synonymy conversion after the word segmentation.And then the model uses the longest common substring algorithm to calculate the similarity of code fragments,and gives the impact factor of each fragment as to get the code total similarity.Finally,we analyze the manual scoring data to develop the corresponding automatic scoring strategy to assess the scores of the SQL code.The technique proposed for the first time builds a synonymy library which effectively improves the efficiency of SQL code scoring and achieves a more accurate level.The model can also be used to rate long code in SQL with the use of circular matching.
引文
[1]解萍.《数据库》课程在学生软件能力培养中的作用分析[J].科技视界,2012(15):101-102.
[2]杨鹤标,刘玲,杨立凡.基于结构相似匹配的SQL程序自动评估模型研究[J].计算机工程与科学,2010,32(11):92-96.
[3]郑燕娥.Java编程题自动评分技术的研究与实现[D].泉州:华侨大学,2013.
[4]段汉周,凌捷,郑衍衡.VB程序设计考核自动评阅系统中若干问题的研究[J].计算机工程,2001,27(4):167-168.
[5]TAJDUHAR I,MAUA G.Using string similarity metrics for automated grading of SQL statements[C]//International convention on information&communication technology,electronicsµelectronics.Washington DC,USA:IEEE Computer Society,2015:1250-1255.
[6]王甜甜.基于语义相似度的编程题自动评分方法的研究[D].哈尔滨:哈尔滨工业大学,2005.
[7]马培军,王甜甜,苏小红.基于程序理解的编程题自动评分方法[J].计算机研究与发展,2009,46(7):1136-1142.
[8]牛永洁,张晓光.关于程序设计题自动评分方法的研究[J].信息技术,2010(11):155-156.
[9]CHEN Yaofei,CHEN Huantong.Research of automatic marking on SQL server skill assessment based on XM L[C]//International conference on web information systems and mining.Washington DC,USA:IEEE Computer Society,2010:8-12.
[10]HINKKA M,LEHTOAND T,HELJANKO K.Assessing big data SQL frameworks for analyzing event logs[C]//24th Euromicro international conference on parallel,distributed,and network-based processing.Washington DC,USA:IEEE Computer Society,2016:101-108.
[11]王小凤,周明全,耿国华,等.一种基于字符距离的特征字符串近似匹配算法[C]//图像图形技术与应用学术会议.北京:北京师范大学出版社,2008.
[12]徐黎明.基于GST字符串近似匹配算法的研究[J].内蒙古科技与经济,2016(7):87-89.
[13]KLEINER C,TEBBE C,HEINE F.Automated grading and tutoring of SQL statements to improve student learning[C]//Proceedings of the 13th Koli calling international conference on computing education research.NewYork,NY,USA:ACM,2013:161-168.
[14]冯君远,赖明钦,李启良.C语言源代码抄袭识别的研究[J].福建电脑,2013,29(5):34-36.
[15]POHUBA D,DULIK T,JANKU P.Automatic evaluation of correctness and originality of source codes[C]//10th European workshop on microelectronics education.Washington DC,USA:IEEE Computer Society,2014:49-52.
[2]杨鹤标,刘玲,杨立凡.基于结构相似匹配的SQL程序自动评估模型研究[J].计算机工程与科学,2010,32(11):92-96.
[3]郑燕娥.Java编程题自动评分技术的研究与实现[D].泉州:华侨大学,2013.
[4]段汉周,凌捷,郑衍衡.VB程序设计考核自动评阅系统中若干问题的研究[J].计算机工程,2001,27(4):167-168.
[5]TAJDUHAR I,MAUA G.Using string similarity metrics for automated grading of SQL statements[C]//International convention on information&communication technology,electronicsµelectronics.Washington DC,USA:IEEE Computer Society,2015:1250-1255.
[6]王甜甜.基于语义相似度的编程题自动评分方法的研究[D].哈尔滨:哈尔滨工业大学,2005.
[7]马培军,王甜甜,苏小红.基于程序理解的编程题自动评分方法[J].计算机研究与发展,2009,46(7):1136-1142.
[8]牛永洁,张晓光.关于程序设计题自动评分方法的研究[J].信息技术,2010(11):155-156.
[9]CHEN Yaofei,CHEN Huantong.Research of automatic marking on SQL server skill assessment based on XM L[C]//International conference on web information systems and mining.Washington DC,USA:IEEE Computer Society,2010:8-12.
[10]HINKKA M,LEHTOAND T,HELJANKO K.Assessing big data SQL frameworks for analyzing event logs[C]//24th Euromicro international conference on parallel,distributed,and network-based processing.Washington DC,USA:IEEE Computer Society,2016:101-108.
[11]王小凤,周明全,耿国华,等.一种基于字符距离的特征字符串近似匹配算法[C]//图像图形技术与应用学术会议.北京:北京师范大学出版社,2008.
[12]徐黎明.基于GST字符串近似匹配算法的研究[J].内蒙古科技与经济,2016(7):87-89.
[13]KLEINER C,TEBBE C,HEINE F.Automated grading and tutoring of SQL statements to improve student learning[C]//Proceedings of the 13th Koli calling international conference on computing education research.NewYork,NY,USA:ACM,2013:161-168.
[14]冯君远,赖明钦,李启良.C语言源代码抄袭识别的研究[J].福建电脑,2013,29(5):34-36.
[15]POHUBA D,DULIK T,JANKU P.Automatic evaluation of correctness and originality of source codes[C]//10th European workshop on microelectronics education.Washington DC,USA:IEEE Computer Society,2014:49-52.