模拟人工阅卷C语言编程题自动评阅系统设计与实现

模拟人工阅卷C语言编程题自动评阅系统设计与实现

摘要：传统的C语言在线考试系统对编程题的评阅比较机械，无法反映考生的真实水平。本文在分析人工阅卷流程的基础上，给出了计算机模拟人工阅卷的工作流程，并在此之上提出了一种模拟人工阅卷的C语言编程题自动评阅系统，讨论了系统的原理和组成，重点对其设计与实现进行了分析，阐述了该系统的特点。该系统对当前的C语言教学与考试提供了一种新的解决方案。

关键词：模拟人工阅卷；C语言；编程题；自动评阅

中图分类号：TP311.52文献标识码：A文章编号：1007-9599 (2011) 04-0000-02

The Design and Implementation of C language Programming Automatic Grading System based on Manual Grading Simulation

Xia Tao,Peng Wei

(College of Information Science&Technology,Beijing University of Chemical Technology,BeiJing100029,China)

Abstract:Traditional approaches of automatically grading programming question are mechanical and could not show the real level of the students.This thesis proposed a system of C language programming automatic grading based on manual grading simulation after analyzing the manual grading procedure and giving out the procedure of emulating the manual procedure by the computer,and discuss the principle and the compose of this system,make the focusing on its design and implementation of an analysis to explain the characteristics of the system.This system provides a new method and solution for current C language teaching and examining.

Keywords:Manual grading simulation;C language;Programming question;Automatic grading

C语言是国际上广泛流行的计算机高级程序设计语言。目前国内有很多有关C语言的上机考试系统，大多设计有选择题及填空题，可很好地实现对理论知识的考核，而且自动评阅技术也较成熟。但对用来考核实践能力的程序设计题，由于其自动评阅很难实现，一些考试系统干脆取消了该类试题。也有一些考试系统中设计有程序设计题，但对该类试题的评分方法却并不完善，评分结果也不尽如人意。

以全国计算机等级二级C语言的上机考试系统为例，该系统中的程序设计题评分只依据程序运行结果给出相应分数，并不查看考生程序内容。在这种机制下，程序中一个小小的错误就将导致一个几近正确的程序无法运行，从而考生将丢失全部分数，因此评分结果也不能反映出考生的真实水平[1]。

本文针对以上特点，提出了一种模拟人工阅卷的C语言编程题自动评阅系统，该系统能模拟人工阅卷方式按题目要求和评分点并根据源代码的语义为源代码评分，使计算机评分结果更合理，更接近人工阅卷的结果。

一、编程题的模拟人工阅卷

(一)人工阅卷

在编程题的人工阅卷中，教师的阅卷过程可归纳为以下几步[2]：

1.首先检查程序是否能通过编译及运行结果是否正确，若是，则有如下两种可能：

(1)代码实现符合题意，则此题应得满分。

(2)源代码实现不符合题意，此题不应得满分，需按评分标准中的扣分点进行扣分。

2.若程序无法通过编译或结果错误，那么教师需按照评分点进行评阅，最后累加即可得到该题总得分。

(二)计算机对人工阅卷的模拟

通过对人工阅卷流程的分析，可知计算机对人工阅卷的模拟可按照以下流程来进行：

1.语法、语义分析，错误校正并记录。

2.对第一步处理过的源代码进行编译。

3.若源代