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

• 作者: 周汉平
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 莱文斯坦距离 文本相似度 相似度度量 自动阅卷
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 209-212
• 分类号: TP391.1
• 字数: 5655字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.05.061

摘要

目前对编程题的自动评阅技术多建立在程序能正常运行的基础上.实践表明,这样的评价基础并不适用初学计算机程序语言的学生,大量的答题由于很小的编译错误而被判为零分.如何对一个无法正常运行的程序文本给出一个正确度的评价,这个课题的研究在国内外还未见有特别有效的方法.把文本相似度和程序相似度的研究成果应用于对程序文本正确度的评价上是一种新的探索.通过构造由样本程序生成的目标程序集,结合使用衡量文本相似度的Levenshtein距离,给出一个程序正确度评价方法.希望在程序文本的正确性评价方法的研究方面能有所突破.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周汉平	上海第二工业大学计算机与信息学院	4	33	3.0	4.0