毕业论文：Online Judge 在线实验系统设计.doc

目 录 摘 要 I ABSTRACT II 第1章 绪论 1 1.1 课题背景 1 1.2 国内外研究现状 2 1.3 本课题研究的意义 3 第2章 系统开发工具与主要技术简介 4 2.1 系统开发工具 4 2.2 Online Judge在线实验系统开发主要技术 4 第3章 系统分析与数据库设计 10 3.1需求分析 10 3.2 实验系统评判功能 11 3.3 数据库设计 13 第4章 系统整体设计 17 4.1 系统功能框架 17 4.2 界面布局设计 19 第5章 系统详细设计 21 5.1 前台设计 21 5.2 后台设计 27 第6章 编译运行与系统测试 32 6.1安装命令 32 6.2系统运行 33 6.3系统测试 34 结 论 38 致 谢 39 参考文献 40 附 件 41 第1章 绪 论 1.1课题背景 1.1.1 Online Judge Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序多种程序（如C、C++、Pascal）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性。 一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制，包括运行时间限制，内存使用限制和安全限制等。用户程序执行的结果将被Online Judge系统捕捉并保存，然后再转交给一个裁判程序。该裁判程序或者比较用户程序的输出数据和标准输出样例的差别，或者检验用户程序的输出数据是否满足一定的逻辑条件。最后系统返回给用户一个状态：通过（Accepted,AC）、答案错误(Wrong Answer,WA)、超时(Time Limit Exceed,TLE)、超过输出限制（Output Limit Exceed,OLE)、超内存（Memory Limit Exceed,MLE）、运行时错误（Runtime Error,RE）、格式错误（Presentation Error,PE)、或是无法编译（Compile Error,CE），并返回程序使用的内存、运行时间等信息。 　　 Online Judge系统最初使用于ACM-ICPC国际大学生程序设计竞赛和OI信息学奥林匹克竞赛中的自动判题和排名。现广泛应用于世界各地高校学生程序设计的训练、参赛队员的训练和选拔、各种程序设计竞赛以及数据结构和算法的学习和作业的自动提交判断中。 1.1.2 在线实验系统 随着Internet的迅速发展和广泛普及,网络化教学代表了教育改革的一个发展方向,已经成为现代教育的一个特征,并对教育的发展形成新的推动力。远程教育成为现代教育技术未来发展的重要方向之一，在线实验作为远程教育的一个子系统也成为一个重要的研究领域。 Internet技术的发展使得实验操作的技术手段和载体发生了革命性的变化，Internet的开放性、分布性的特点和基于Internet的巨大的计算能力使得实验操作突破了时间和空间的限制。与传统实验模式相比，在线实验具有无1.2 国内外研究现状 现在已有很多高校采用由计算机进行在线实验评判的方式来对学生的作业、实验等进行实验考核。但更多的情况下是学生的编程作业通过FTP，Email等方式提交给老师后，由老师直接对程序以及程序的相关文档进行阅读，采用计算机对程序直接进行评判还不是很普遍。总的来说，在对编程实验的提交进行后处理方面已经有了一定程度的研究，而且与此课题相关的一些技术，像对程序的后处理在ACM等领域已经普遍运用。已有相当多的高校建立了实验题库和平台。大部分平台是基于 ACM 程序设计竞赛规则而开发的，有的平台是基于程序设计题目中的“得分点”而设计的。 1.3本课题研究的意义 现阶段，学校与社会上的各种实验大都采用传统的实验方式。随着信息技术与网络的迅速发展，基于网络的应用越来越受到人们的重视。基于WEB 的在线实验方式成为一种新的实验方式，可以减轻教师的工作负担，提高工作效率。目前实验时间、地点安排完全归于实验室的安排，不具有普及性和通用性，对于程序编程也没有比较完善的解决方案。基于上述考虑，Online Judge 在线实验系统。系统以高效的事务处理为目标，实现系统的可复用性，可维护性，可扩展性。对程序语言类实验提供了公平的评判算法和评判规则。系统很大程度上促进学生的实践能力，引导学生认真进行自我总结和自我评定，给个人充分展现成绩、提升自我的机会，使动手能力考核结果充分发挥其激励功能，提高学校的办学水平，促进高校教学改革的发展，特别是学生的动手能力的训练。 Online Judge 在线实验系统是一个基于程序设计竞赛的实验系统平台。也可用作程序设计的练习系统，考试系统。 本系统实现对用户提交的源程序（C、C++、Java、pas