Visual Basic程序设计题自动评分算法的研究及实践

摘要

Visual Basic是目前高校量大面广的计算机语言类入门课程，需要一个对编程题的自动评价工具，以有效地支撑这门课程的教学质量的提升和教学工作的安排。面对Visual Basic这样的教学内容，要实现自动评价，科学的评分算法是关键之一。
　　 本文在研究现有评分算法的基础上，提出了一种新的评分算法。该算法将评分分为界面评价及代码评价两部分。界面评价通过直接读取被评程序的窗体文件来获取控件信息，再跟评分标准比对得分。代码评价采用动态与静态相结合，动态评价通过模拟Windows消息来控制被评程序按照一定逻辑运行，并用嵌入临时代码来获取程序运行特征，最后根据运行特征的比对来给分；静态评价将程序按照考查要点切分为多个得分点，用正则表达式来规约每个得分点，最后在程序代码中匹配正则表达式来给分。
　　 为验证本文提出的评分算法的效果，我们搭建了评分系统原型，建立了相应的题库，采集了学生程序样本。记录自动评分过程的实验验证，对照手工评分结果，自动评分的误差在可接受范围，被师生认可。
　　 本文所提出的自动评分算法和题目是相互独立的，这为题库的扩充提供了方便。另外，该算法依赖于评分标准，每个题目的评分标准制定都需要出题者在系统的辅助下手工实现。评分标准生成的自动化是今后我们值得研究的一个方向。