版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
Levenshtein距离在编程题自动评阅中的应用研究
STUDY ON APPLICATION OF LEVENSHTEIN DISTANCE IN PROGRAMMING TEST AUTOMATIC SCORING作者机构：上海第二工业大学计算机与信息学院上海201209
出 版 物：《计算机应用与软件》 (Computer Applications and Software)
年 卷 期：2011年第28卷第5期
页 面：209-212页
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：目前对编程题的自动评阅技术多建立在程序能正常运行的基础上。实践表明,这样的评价基础并不适用初学计算机程序语言的学生,大量的答题由于很小的编译错误而被判为零分。如何对一个无法正常运行的程序文本给出一个正确度的评价,这个课题的研究在国内外还未见有特别有效的方法。把文本相似度和程序相似度的研究成果应用于对程序文本正确度的评价上是一种新的探索。通过构造由样本程序生成的目标程序集,结合使用衡量文本相似度的Levenshtein距离,给出一个程序正确度评价方法。希望在程序文本的正确性评价方法的研究方面能有所突破。
