1、题 目 程序在线评测系统 题 目 程序在线评测系统姓 名 学 号 所在学院 年级专业 指导教师 * 职称 讲师完成时间 2011 年 月 日综合评定成绩： 指导教师评语：评定成绩：指导教师签名： 日期：答辩小组意见：评定成绩：答辩小组长签名： 日期：程序在线评测系统后台评测模块摘 要：ACM 国际大学生程序 设计竞赛，是一 项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决 问题能力的年度 竞赛。经过近 30 多年的发展， ACM 国际大学生程序设计竞赛已经发展成 为最具影响力的大学生计算机竞赛。随着其发展，各高校也越来越重视这项竞赛，广 东外语外贸大学的程序在线评测系统也应运而
2、生。在 这个平台中，用户只需要提交他们的代码，系 统就可以自动地为其程序做出相应的评测，并且返回相 应 的评测结果。通过这个平台，用户 不但可以巩固学科知 识，也可以大大提高代 码 的实践能力。后台评测模块主要负责对用户提交的源程序进行编译，运行，得到是评测结果再反馈给用户。关键词：在线评测，程序设计，ACMIOnline Judge SystemBackground Judge ModuleCheng Jin Yu School of InformaticsAbstract: ACM international collegiate programming contest, is an an
3、nual competition that aims at showing their abilitities of innovation, teamwork, programming under pressure, analysing and solving problems. Through more than 30 years development, it has become the most influential computing contest for college students and been taken more seriously by many higher
4、eduction universities and colleges, so there comes the Guangdong University of Foreign Studies Online Judge. System which can provide great convenience for programming lovers and students. Users only need to submit their code, then the system can automatically make the appropriate evaluation of its
5、procedures, and returns the corresponding evaluation results. Wiht this platform, users can not only consolidate the academic knowledge, but also can greatly improve the ability of pratical programming. Background judge module is mainly responsible for a user to submit the source code to compile, ru
6、n, and return the judge result to the user.Key words: Online judge, Programming, ACMII目 录摘 要 .IAbstract.II第一章 绪论 .11.1 课题的背景、研究意义 .11.2 软件开发环境描述 .11.3 软件运行环境描述 .2第二章 系统总体设计 .32.1 模块介绍 .32.2 项目分工 .62.3 数据流图 .62.4 数据库设计 .8第三章 GOJ 内核设计 .133.1 定义 .133.2 性能要求 .143.3 判题流程 .143.4 接口设计 .15第四章 内核数据结构设计 .194.
7、1 逻辑结构设计 .194.3 出错信息 .204.4 补救措施 .20第五章 内核实现难点 .215.1 JNI 本地调用 .215.2 内存测量 .235.3 进程数控制 .295.4 连接到其他 Online Judge System .30第六章 结语 .36参考文献 .37致 谢 .380第 1 章 绪论1.1 课题的背景、研究意义程序设计类课程，具有实践性强的特点。它不但要求学生掌握基础的理论知识，更重要的是要求学生不断提高自身的编程实践能力。因此，在这类课程中，老师务必会布置大量的程序设计作业，传统通过电子邮件或手写提交作业的方式让老师感到批改作业的任务繁重，让学生感到费时费力，
8、难以提高编程的实践能力。为方便教学，提高学生动手编程的实践能力，开发一个自动化，智能化的评测系统成为需要。随着现代信息化的发展，软硬件的不断升级，使得开发这样一个评测系统成为可能。Online Judge System，则是指一个在线的裁判系统，它可对程序源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性。ACM/ICPC(ACM International Collegiate Programming Contest, 国际大学生程序设计竞赛) 是由国际计算机界历史悠久、颇具权威性的组织ACM（Association for Computing Machinery，国际计
9、算机协会）主办的，世界上公认的规模最大、水平最高的国际大学生程序设计竞赛。现在各高校也越来越重视 ACM 程序设计比赛，都纷纷建立起自己的测评平台供老师和学生使用，广东外语外贸大学的程序在线评测系统也就应运而生。1.2 软件开发环境描述操作系统： Windows NT 5.1 以上开发平台： MyEclipse 6.0.1数据库： MySQL 5.1.40开发语言： Java 1.6 + Jsp + C+WEB 服务器： Tomcat 6.011.3 软件运行环境描述CPU： PIII 800Mhz 或更高内存： 256MB 或更高硬盘： 100MB 或以上剩余空间操作系统： Windows
10、NT 5.1 以上数据库： MySQL 5.1.40WEB 服务器： Tomcat 6.02第 2 章 系统总体设计本系统主要是分为五个模块：用户维护，题目维护，竞赛维护，后台评测，论坛。2.1 模块介绍2.1.1 用户维护2.1.2 题目维护2.2 后台管理可以添加、删除、修改竞赛；查询竞赛。2.2.1 后台评测2.2.2 论坛顶层图如下：图 2.2 顶层图32.2.3 数据表表 2-1 用户信息表（userinfo）字段名 中文名称 类型 长度 默认值4第 3 章 GOJ 内核设计3.1 定义广东外语外贸大学程序在线评测系统，简称为 GOJ。其中负责评测用户提交的源程序的模块称为广东外语外贸大学程序在线评测系统的内核，简称为GOJ 内核。
