面向大规模在线开放课程的编程题多特征综合自动评分方法

• 作者: 刘月霞 吴宁 牛志尧
• 来源期刊: 西安交通大学学报
• 关键词: 大规模在线开放课程 自动评阅 多特征分析 抽象语法树 相似度计算
• 年，卷（期）: 2016,（10）
• 页码范围: 64-70
• 页数: 7页
• 分类号: TP311
• 语种: 中文
• DOI: 10.7652/xjtuxb201610010

摘要

针对大规模在线开放课程环境下C/C++语言学习者人数众多、自动评阅准确率低的问题,提出一种基于多特征综合分析的编程题自动评分方法.通过对源程序编译预处理剔除提示性信息,用词法分析和抽象语法树(AST)分别抽取学生程序和标准模板程序的多种特征并计算特征相似度,再根据程序编译是否通过,采用不同策略综合分析多种特征相似度进行自动评分.特征相似度包括多项测试用例运行结果的相似度、AST抽取的各项特征的相似度和源程序代码相似度.如果学生程序编译失败,在计算AST特征相似度的同时需进行源程序代码相似度分析.实验结果表明:相对于仅基于测试用例运行结果的动态测试方法和传统静态分析方法,所提方法的平均准确率分别提高了18.48％和14.17％,评价结果与人工评分高度相关且无需借助人工辅助分析.该方法适用于大规模在线开放课程教学.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴宁	西安交通大学电子与信息工程学院	23	315	8.0	17.0
2	刘月霞	西安交通大学电子与信息工程学院	1	7	1.0	1.0
3	牛志尧	西安交通大学电子与信息工程学院	1	7	1.0	1.0