ACM在线评测系统设计.docVIP

ACM在线评测系统设计 本 科 生 毕 业 论 文 题 目: ACM 在线评测系统设计 专业班级: 电子信息工程2012级02班 学 号: 201222240237 学生姓名: 原 子 桢 指导教师: 方 志 雄 论文完成日期:2016 年5月 郑 重 声 明 本人的毕业论文是在指导老师方志雄的指导下独立撰写并完成的。毕业论文没有剽窃、抄袭、造假等违反学术道德、学术规范和侵权行为，如果有此现象发生，本人愿意承担由此产生的各种后果，直至法律责任;并可通过网络接受公众的查询。特此郑重声明。 毕业论文作者(签名): 年 月 日 目 录 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 I 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 II ACM在线评测系统设计 ACM在线评测系统设计 专业,电子信息工程 班级,201202班 作者,原子桢 指导老师,方志雄 摘 要 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模式; 第1页 共38页 ACM在线评测系统设计 Design of ACM Online Judge System Speciality : Electronic Information Engineering Class:201202 Author:Yuan Zi-zhen Tutor:Fang Zhi-xiong Abstract The ACM programming competition is sponsored by the American asso