基于最小子程序匹配的C语言自动评分算法研究

针对传统的编程题自动评分方法无法准确衡量学生对知识点掌握程度的问题,提出了一种基于最小子程序匹配的C语言自动评分算法。算法首先将程序做标准化处理,然后转换为树形子程序,再通过搜索检测划分更小粒度的子程序。再根据自动评分算法完成对C语言程序的自动评分。初步实验结果表明:自动评分算法与普通的人工评分误差相差不大,相较于传统的自动评分方法,其结果更能反映出学生的真实水平。