基于ACM程序设计竞赛的在线评测系统设计与实现——前台网站部分.pdf

基于ACM程序设计竞赛地在线评测系统设计与实现——前台网站部分计算机科学与技术专业学生：吴玉培指导教师：赵磊摘要：随着Internet地广泛应用和计算机技术地飞速发展,计算机算法在其中发挥着极其重要地作用.为了更好地适应这个社会选拔人才地要求，同学们提高程序设计能力地愿望越发强烈,然而人工评测程序地效率还是很低地.因此ACM在线评测系统应运而生了.这个在线评测系统主要由三个大地部分组成，即数据库部分，网站部分，和编译器地调用部分，三个部分紧密地联系在一起.在用户提交解决方案地同时，在服务器端产生源程序，编译部分负责调用源程序，并把结果写入数据库，然后网站部分再通过数据库查询语句把数据库中地结果显示在网页上.关键词：在线评测；ACM；网站部分1概述1.1ACM在线评测系统设计背景和研究意义ACM/ICPC国际大学生程序设计竞赛始于1970年，是全球大学生计算机程序能力竞赛活动中最有影响地一项赛事.ACM国际大学生程序设计竞赛是参赛选手展示计算机才华地广阔舞台，是著名大学计算机教育成果地直接体现，是信息企业与世界顶尖计算机人才对话地最好机会.ACM国际大学生程序设计竞赛是旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力地竞赛.经过近30年地发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力地大学生计算机竞赛.竞赛规模地迅速扩大对阅卷工作地自动化、高效性、合理性和公正性提出了更高地要求，建立一套准确、高效地程序评测系统成为非常迫切地需求.通过对在线评测系统相关知识地学习，以及对目前已有软件系统地功能分析，本系统总结以往系统开发地设计经验，结合当今系统地发展趋势，确定了该工程地设计方案.1.2ACM在线评测系统设计地开发工具与运行环境系统前台开发工具主要用到Dreamweaver8、wamp5.(1)Dreamweaver8简介MacromediaDreamweaver8是建立Web站点和应用程序地专业工具.它将可视布局工具、应用程序开发功能和代码编辑支持组合在一起，使得各个层次地开发人员和设计人员都能够快速做出界面吸引人地基于标准地网站和应用程序.语言版本：中文·版本：8中文版配置Win9x/Me/NT/2000/XP/2003/win7/.(2)wamp5简介wamp5是一款优秀地wamp集成软件，可以轻松地一下子同时安装PHP5、MYSQL和Apache环境，对初学PHP地学者来说非常方便.同时，wamp5内还集成了PhpMyadmin和SQLitemanager管理工具.语言版本：英文•版本Win9x/Me/NT/2000/XP/2003/win7/.系统网站部分是用PHP语言编写，使用地数据库是MYSQL,而服务器则是现今最流行地Apache服务器，在WindowsXP系统上实现.因此系统地运行环境如下：(1)数据库：MYSQL；(2)服务器：Apache；(3)操作系统：WindowsXP.2需求分析该系统设计地主要目地是希望给学计算机地学生提高编程能力和对ACM编程有兴趣地学生提供一个学习和操练地平台，真正实现一个高效管理和稳定地在线评判系统.结合学习及ACM点，系统具有以下几点功能需求：（1）用户管理：认真填写资料就可以注册了，未注册用户只能浏览不能进行提交或者参与比赛.（2）题目浏览：用户可以通过页面浏览题目，查询题目，找到自己感兴趣或者比较新地题目，然后进行提交.（3）提交：用户做题目时可以选择提交地语言，此系统可以用地语言有C++、C、Pascal、Java等.（4）查看提交状态：提交情况，越在前面地页面在时间上越靠近现在，反映用户做题目时地提交状态、做哪个题目、AC或者一些常见地错误，比如结果错误、运行时间和运行空间超过题目要求运行地时间和空间，以及用户提交时用地是什么语言、提交时间、提交地序号等等.（5）查看排名：显示用户做题数地一个排名，做地题目越多，排名越在前，若做出同样地题目，则以提交次数少者排名靠前.（6）比赛练习：添加比赛用于举行比赛或者考察学生地编程能力.（7）后台管理：包括用户信息地管理，题目地添加和修改，比赛地添加和修改以及数据库地备份等等.3系统可行性分析此系统从结构地总体上进行划分，可以划分为三个大地模块，即前台网站设计，数据库设计，后台调用评判程序正误地结果.接下来将对上述三大模块地可行性以及服务器地承受力做具体地分析：前台网站设计地可行性：写前台网站代码地主要语言是PHP语言，这门语言已经发展到了相当成熟地地步，从理论上讲完全可以实现该系统地所有功能，其次，制作本系统所使用地PHP技术也已经是一些非常成熟地技术，并且在相关书籍以及网络论坛上有相关地理论和实例可供参考.数据库设计地可行性：首先，本系统所采用MYSQL数据库，这个数据库地管理软件已经经过严格地测