c语言程序题自动评分系统的分析与实现word格式论文.docxVIP

摘要程序自动评分能够大大降低老师工作强度，并能增强评价的一致性和准确性，但 是由于在评价过程中需要涉及自动测试用例生成和程序正确性证明等诸多知识和理 论，因而使其研究极具挑战性。目前国内外已经存在一些不同的自动评分系统，主要 的评分方法分为动态和静态测试方法。不同的系统针对的用户群体不一样，选取的评 分方法和度量标准不一致，因此就会得到不同的评价结果。本课题是为非计算机专业 的 C 语言程序题自动评分设计的，自动评分结果的客观性是本课题想要解决的主要问 题，本课题具有重要的理论和现实意义。本文结合自动评分的动态和静态方法，提出基于动态和静态测试的程序题自动评 分方案。此方案将评分过程分为三个部分：首先检查程序的结果文件，如果不存在， 那么直接进行程序代码静态分析；如果存在，那么先运行文件得到运行结果，将此运 行结果和标准程序的运行结果进行相似度对比；随后对源文件的代码进行简单的词法 分析，抽取出学生程序和模板程序的关键字，根据字符串匹配算法给出得分；最后运 用本文给出的控制结构标准化规则，将学生程序和标准答案程序的控制结构标准化， 在此基础上对学生答案和标准答案进行对比，计算相似度，给出评分结果。程序的最 终得分由三个评分结果根据本文设置的权重综合给出。最后，将此方案运用于 C 语言自动评分系统中。实验结果表明：对程序关键字的 设置、对考试题目的设置和结合动态和静态相结合的方法对程序题的评分均有影响， 通过数据验证了本文评分方案的客观合理性。关键字：自动评分，动态测试方法，静态分析方法，词法分析，控制结构标准化IABSTRACTAutomatic assessment of student programs can greatly reduce teacher’s work and improve the consistency and accuracy. However, it is also a very challenging topic since it involves automatic test data generation, proving program correctness and so on. There is already exist a number of different automatic scoring systems at home and abroad, the main scoring methods are divided into dynamic and static assessment. Different systems for different user groups, and they use different scoring methods and metrics, so we will get a different evaluation results. This issue is designed for automatic scoring non-computer professional students’ C language programs, the objectivity of the automatically scoring results is the main problem what we wants to solved, the subject has theoretical and practical significance.In this paper, it put forward a solution to automatic scoring student programs based on dynamic and static assessments, it is combined the dynamic and static methods together. This process is divided into three stages: Firstly, check the result file of the program, if it not exist, then compare the source code directly, if there is a result file, then run the file first, and compare the computational results; Secondly, we find the source code for simple lexical analysis, extract the keywords of the studen