基于SSMACM虚拟判题系统设计与实现.docVIP

基于SSMACM虚拟判题系统设计与实现 　　摘要：虚拟判题系统（virtual judge，VJ）是一种功能强大的ACM在线判题系统，它不仅能动态获取著名ACM在线判题系统中的题目、调用该判题系统的判题引擎并获得结果，而且还能在本地存储相关的信息，为培养ACM选手作出了重要贡献。针对目前的VJ使用SSH框架组合进行开发，面临struts 2安全漏洞和hibernate笨重的问题，使用模型、视图和控制分离的MVC模式，结合网络爬虫技术，开发了一个基于SSM框架组合的虚拟在线判题系统。该系统已在湖南农业大学的ACM选手训练中发挥巨大的作用。 　　关键词：虚拟判题系统；SSM框架；网络爬虫 　　中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2018）09-0095-03 　　1 背景 　　参加过ACM竞赛的同学都知道，想要稳扎稳打的提升能力，进行一次涉及全方位题型的竞赛是必不可少的。现在许多学校都有自己的Online judge（在线判题系统），其拥有出题，判题，举行和参加竞赛的功能。为大家的学习提供了很大的帮助。但不同的Online judge有不同的题目。于是，就有这么一种情况，在一次竞赛中想用到不同Online judge的不同题目。这就变得麻烦了。放弃一些题目？觉得可惜；重新出题？要斟酌出全面，严谨的测试用例的话，不但麻烦，而且还要花上不少时间。基于这样一种需求下Virtual judge（虚拟判题系统）的概念诞生了。 　　Virtual judge与在线判题系统不同。Online judge是有自己的判题引擎的，但Virtual judge没有。那Virtual judge是如何实现判题功能的呢？事先在Online judge上注册一个账号。通过那个账号将代码提交给Online judge，然后利用网络爬虫获取判题结果并展现给用户。同样，Virtual judge的题目也是可以通过网络爬虫从各个Online judge的题库抓过来的。 　　当前网络上有着SSH框架的Virtual judge系统。虽然已经是十分完善的Virtual judge网站。但相对SSH而言，SSM框架更轻量级，效率更高，各层之间的耦合度更低。而且SSH框架还有一些缺点，例如：Hibernate虽然能够自动生成SQL语句，但却难以优化，而且使用的门槛较高。以及，Struts2的安全性有待提高，黑客能通过漏洞获得服务器的权限。于是，我们决定用SSM框架搭建Virtual judge。 　　2 相关技术 　　系统实现使用了SSM框架集合和网络爬虫技术。 　　2.1 SSM框架 　　SSM框架即Spring+SpringMVC+Mybatis，是目前非常流行的web项目框架。能大大提高开发效率，减少重复工作，减少开发难度。 　　1）Spring是一个基于ioc（控制反转）和AOP（面向切面）的框架。主要功能是把创建对象的工作交给Spring。由Spring创建对象并给对象的属性赋予相关值，实现对对象的管理。使开发过程更加简便。 　　2）SpringMVC是一个常用的MVC框架，应用于控制层。通过xml配置，注解来决定如何处理用户请求，分隔了各层功能，便于程序员的开发和优化。 　　3）Mybatis处理与数据库的交互。只需要提供SQL语句，建立连接，异常处理等其他重复的工作都交给Mybatis。使用灵活，便于SQL优化。 　　MVC框架是指视图（View），控制器（Controller），模型（Model）。视图用于与用户交互。收到的请求由控制器决定如何处理。而模型是用于记录用户上传数据或者所需要的业务模型。 　　MVC框架将web项目的界面，逻辑，数据分隔开来。降低了各个部件的耦合性，提高了项目的可读性，而且更方便项目工程的搭建。如图1。 　　2.2 网络爬虫技术 　　网络爬虫是一种按照特定规则能自动在网络上寻找并抓取所需求信息的程序或脚本，经常用于一些搜索引擎之类的网站。现如今是大数据时代，截至2016年为止，光中国就有364.7万余个网站。随着信息与网站的越来越多，网络爬虫在其中就能发挥更大的作用。 　　不过Virtual judge所需要的题目信息等都是从确定的Online judge上获取的，是基于目标网页的网络爬虫，所以在Virtual judge的搭建中只需要运用相对简单的方法就能获取我们所需要的相关信息。唯一麻烦的是有多个Online judge，所以要针对不同Online judge编写不同代码，工作量较大。 　　3 虚拟判题系统功能及实现 　　Virtual judge是基于满足用户更方便地在Online judge上做题，竞赛的需求而搭建出来的。首先需要能够从各个Onl