运用C语言文件编写自动评分系统,C语言程序题自动评分系统的研究与实现

摘要：

程序自动评分能够大大降低老师工作强度,并能增强评价的一致性和准确性,但是由于在评价过程中需要涉及自动测试用例生成和程序正确性证明等诸多知识和理论,因而使其研究极具挑战性.目前国内外已经存在一些不同的自动评分系统,主要的评分方法分为动态和静态测试方法.不同的系统针对的用户群体不一样,选取的评分方法和度量标准不一致,因此就会得到不同的评价结果.本课题是为非计算机专业的C语言程序题自动评分设计的,自动评分结果的客观性是本课题想要解决的主要问题,本课题具有重要的理论和现实意义. 本文结合自动评分的动态和静态方法,提出基于动态和静态测试的程序题自动评分方案.此方案将评分过程分为三个部分:首先检查程序的结果文件,如果不存在,那么直接进行程序代码静态分析;如果存在,那么先运行文件得到运行结果,将此运行结果和标准程序的运行结果进行相似度对比;随后对源文件的代码进行简单的词法分析,抽取出学生程序和模板程序的关键字,根据字符串匹配算法给出得分;最后运用本文给出的控制结构标准化规则,将学生程序和标准答案程序的控制结构标准化,在此基础上对学生答案和标准答案进行对比,计算相似度,给出评分结果.程序的最终得分由三个评分结果根据本文设置的权重综合给出. 最后,将此方案运用于C语言自动评分系统中.实验结果表明:对程序关键字的设置,对考试题目的设置和结合动态和静态相结合的方法对程序题的评分均有影响,通过数据验证了本文评分方案的客观合理性.

展开