基于Levenshtein距离的Word操作题自动评分算法
2021-01-18罗泉刘芝
现代计算机 2020年32期
罗泉,刘芝
(1.广西大学行健文理学院,南宁 530005;2.南宁师范大学,南宁 530001)
0 引言
《大学计算机基础》是大多数高校的通识必修课程,学生们通过学习后能熟练掌握Word、Excel、Power⁃Point等软件的常用操作,这就需要任课教师能督促学生完成课堂、课后练习并及时修改。但由于班级众多,任课教师需要大量时间进行批阅修改。为了减轻教师负担,众多学者对Office操作题的自动评分进行了研究,采用的方法主要有几种。
方法1:使用Office内嵌的VBA技术或Office提供的COM接口,读取考生文档每个元素的属性信息,依次与标准答案的属性信息进行比较,根据得分点自动计算出分数[1-3]。
方法2:通过计算考生文档与标准答案之间的文本距离,获得两者之间的相似度,实现操作题的自动评分[4]。
方法1依赖于Office软件,不适用于多线程、高并发情景;方法2适用于考生从空白文件创建答卷文档的情景,而不适用于从给定素材创建答卷文档的情景。例如,素材文件有文字“Hello”,题目要求在素材基础上添加信息,并得到最终文字“Hello World”。若考生将素材文件作为答卷提交,按方法2会得到50分,但实际应为0分。
依据上述分析,本文针对学生基于素材完成操作练习的场景,基于编辑距离实现了一种Word操作题自动评分算法,并对算法进行了测试验证。
1 Word OpenXML文件格式介绍
微软从Office 2007开始使用OpenXML[5]格式来存储信息,一个Office文档由多个XML文件构成,每个XML文件被称为部件,用于存储不同含义的信息。将Word文档后缀名改为zip并解压,可以得到如图1所示的目录结构。

图1 Word的OpenXML目录结构……p>
登录APP查看全文
