Levenshtein距离在编程题自动评阅中的应用研究  

STUDY ON APPLICATION OF LEVENSHTEIN DISTANCE IN PROGRAMMING TEST AUTOMATIC SCORING

作　　者：周汉平[1] 

机构地区：[1]上海第二工业大学计算机与信息学院,上海201209

出　　处：《计算机应用与软件》2011年第5期209-212,共4页Computer Applications and Software

摘　　要：目前对编程题的自动评阅技术多建立在程序能正常运行的基础上。实践表明,这样的评价基础并不适用初学计算机程序语言的学生,大量的答题由于很小的编译错误而被判为零分。如何对一个无法正常运行的程序文本给出一个正确度的评价,这个课题的研究在国内外还未见有特别有效的方法。把文本相似度和程序相似度的研究成果应用于对程序文本正确度的评价上是一种新的探索。通过构造由样本程序生成的目标程序集,结合使用衡量文本相似度的Levenshtein距离,给出一个程序正确度评价方法。希望在程序文本的正确性评价方法的研究方面能有所突破。Currently automatic scoring technology for programming tests is based mainly on whether the programme runs properly.Experience tells that such scoring technology doesn＇t fit for beginner programmers as a great deal of answers are scored 0（zero） for some subtle errors.It still remains a puzzle how to make a proper assessment to a segment of faulty codes.There is no effective way to solve the problem both at home and abroad.Applying research results of text similarity and programme similarity to code correctness assessment is a novel exploration.Through generating a target programme aggregation from sample programmes and utilising Levenshtein distance for text similarity measurement,a programme correctness assessment approach is put forward which is deemed to strive for a breakthrough in the research on code correctness assessment.

关 键 词：莱文斯坦距离 文本相似度 相似度度量 自动阅卷 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]