《毕业设计-编程考试机器评卷系统论文》.doc

编程考试机器评卷系统 1 前言 1.1 课题背景及意义 目前全国计算机应用能力等级考试及各省的高校计算机教学水平考试都有上机操作考试，编程考试是其主要内容之一。在编程考试中，一方面，由于考生人数多，必须采用机器评卷；另一方面，由于考生之间水平差距较大，针对同一问题编写的程序千姿百态。编译、连接、运行都可能出错，尤其是运行过程可能会产生死循环，因此，目前还没有采用完整的源程序作为机器评卷的依据。现在已投入使用的采用机器评卷的考试题型有填写问题的结果和填写少量语句两种。前一种题型的缺点一是容易舞弊，二是有些问题不编程也可得到结果；后一种题型的缺点是，难以看出考生独立解决问题的能力。因此有必要提出一种基于完整源程序分析且能采用机器阅卷的考试题型及评卷算法，吸取以前机器评卷系统的优点,运用其部分设计思路,结合了自己的思想设计完善编程考试机器评卷系统。加强自身对计算机系统知识运用能力的锻炼。 此编程考试机器评卷系统通过对考生编制的每个源程序的分析过程给出评分。 1.2 课题相关技术的研究现状 1.2.1编译原理简介 在计算机科学的课程中，编译原理占有非常重要的位置，它是每个优秀的计算机专业人员必修的一门课程。它主要介绍编译程序的基本构造、一般设计方法和常用实现技术，讲解编译程序自动构造的原理和工具。具体内容包括：形式语言、有穷自动机原理及词法分析程序的自动构造、自上而下和自下而上的语法分析