ACM 在线评测系统设计毕业论文.doc

图书分类号： 密 级： 毕业设计(论文) 题目：ACM 在线评测系统设计 Design of ACM Online Judge System 学生姓名 班 级 学院名称 专业名称 指导教师 学位论文原创性声明 本人郑重声明： 所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用或参考的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标注。 本人完全意识到本声明的法律结果由本人承担。 论文作者签名： 　　 　　日期： 　 年 　月　 　日 学位论文版权协议书 本人完全了解关于收集、保存、使用学位论文的规定，即：本校学生在学习期间所完成的学位论文的知识产权归所拥有。有权保留并向国家有关部门或机构送交学位论文的纸本复印件和电子文档拷贝，允许论文被查阅和借阅。可以公布学位论文的全部或部分内容，可以将本学位论文的全部或部分内容提交至各类数据库进行发布和检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 论文作者签名： 　　 导师签名： 　　 日期： 　　 年 　月　 　日 日期： 　 年 　月　 　日 目 录 1 绪论 4 1.1 研究目的和意义 4 1.2 研究内容 4 1.3 研究方法和技术路线 5 1.4 预期的研究目标 5 2 系统开发工具和技术 6 2.1 系统开发工具 6 2.2 系统开发工具的安装 6 2.2.1 JDK安装及环境变量配置 6 2.2.2 MySQL数据库的安装 8 2.2.3 tomcat的安装 10 2.2.4 Navicat for MySQL的安装 10 2.3 系统关键技术 11 3 系统分析与设计 12 3.1 系统架构 12 3.2 需求分析 13 3.3 系统用例 13 3.4 数据库设计 15 3.5 实施方案 16 4 WEB前台设计 16 4.1 概述 16 4.2 用户模块 17 4.3 练习模块 19 4.4 管理模块 19 5 判题内核设计 21 5.1 概述 21 5.2 内核结构 22 5.2.1 监听线程 22 5.2.2 守护线程 22 5.2.3 测评线程 23 5.3 编译用户程序 24 5.4 运行用户程序 25 5.4.1 运行用户程序伪代码 25 5.4.2 耗时计算 26 5.4.3 内存消耗计算 26 5.4.4 运行时错误类别识别 26 5.4.5 关键技术 29 5.5 系统安全 33 6 ACM在线评测系统的测试与分析 33 6.1 测试环境 34 6.2 功能测试 35 6.2.1 黑盒测试 35 6.2.2 白盒测试 35 6.3 判题结果分析 35 7 总结 36 参考文献 37 致 谢 38 ACM在线评测系统设计 摘 要 ACM程序设计竞赛是由美国计算机协会主办的一项国际大学生程序设计竞赛，它的目的是展示大学生在压力下分析问题，设计方案和编写程序解决问题的能力，同时能展示大学生在压力下的创新能力和团队精神。为了提升程序设计的能力，就需要大量的练习和反复的实践。竞赛规模的迅速扩大对阅卷工作的自动化、高效性、合理性和公正性提出了更高的要求，基于以上原因，建立一套准确、高效的程序评测系统成为非常迫切的需求。 Online Judge系统（简称OJ）是一个ACM在线判题系统，用户可以在线提交多种程序（如C、C++、JAVA）源代码，系统对源代码进行编译和执行，并通过预先设计的测试实例来检验程序源代码的正误，是一个可以为ACM竞赛爱好者提供练习、竞赛、交流的平台，同时也可以作为程序设计考试的平台。 本文从Windows平台出发设计并实现了一个B/S模式的在线评测系统，它分为网站和判题内核两部分。系统网站采用JavaWeb技术下的Struts2+Spring+Hibernate（S2SH）组合框架开发，判题内核使用C语言开发。分析了ACM在线判题系统的功能，阐述了系统的设计及实现技术，探讨了判题内核程序对用户程序的处理流程和评判标准。 本系统是基于我院的现实需求进行研发的，设计完成后，将对 ACM 大赛提供一个基于计算机的自动处理平台， 对提高 ACM 大赛的管理水平以及方便性起到了很大的作用。本系统能够适用于学校、ACM 大赛组织、培训机构的应用，也希望推动 ACM 大赛在中国的影响力，在中国培养更多的编程技术人才。 关键词：OnlineJudge；判题内核；S2SH；B/S模式；  Design of ACM Online Judge System