基于php的在线判题系统的设计与开发

基于php的在线判题系统的设计与开发

摘  要

ACM/ICPC(ACM International Collegiate ProgrammingContest，国际大学生程序设计竞赛)是由历史悠久、颇具权威性的组织ACM（Association for Computing Machinery国际计算机协会）主办的，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛项目，其目的是促进大学生提高运用计算机分析问题和解决问题的能力

ACM在线评判系统是该项比赛的评判事务处理平台，是一个基于B/S结构的多用户在线系统，允许用户在线提交自己的解题代码，系统自动编译运行给出裁判结果，并根据用户解题数和用时排出名次。

系统的架构采用了目前Internet上流行的网站架构方式：LAMP（Linux+Apache+MySQL+PHP），即使用Linux作为服务器端的操作系统，Apache作为Web服务器，MySQL作为数据库，PHP作为服务器端脚本解释器。ZHBIT ACM Online Judge System的开发环境是在Ubuntu Linux下架设Web服务器Apache，同时使用 MySQL作为数据库服务器，PHP作为服务器端脚本解释器，在此平台上综合运用PHP、C语言、html、数据库技术进行系统开发。由于这四个软件都是遵循GPL的开放源码软件，因此使用这种方式不用花一分钱就可以建立起一个稳定、免费的网站系统。即当这个系统构建起来后可以马上投入使用，除考虑标明开源程序版权或者其他问题。

关键词：ACM/ICPC Online Judge PHP MYSQL Apache Linux 

目  录

摘  要 I

Abstract II

1 绪论 1

1.1 开发背景 1

1.2 项目概述 1

1.3 开发工具 2

1.3.1 Linux 2

1.3.2 Apache 2

1.3.3 PHP 3

1.3.4 MYSQL 3

1.3.5 GCC 4

1.4 整体架构 4

1.4.1 B/S结构的概念 5

1.4.2 B/S结构的优势 5

1.4.3 B/S结构的劣势 6

1.4.4 前端Web系统模型 6

1.5 源程序黑盒评测 7

1.6 守护进程 7

1.6.1 守护进程简介 7

1.6.2 守护进程特性 7

2 可行性分析 8

2.1 技术可行性 8

2.2 经济可行性 8

2.3 应用可行性 8

2.4 管理风险及管理可行性 8

3 需求分析 9

3.1 需求定义 9

3.2 具体用户分析 9

3.3 判题内核需求分析 10

3.3.1 判题内核需要实现功能 10

3.3.2 判题内核功能工作流程： 11

3.4 核心业务用例 12

3.4.1 详述用例文本 12

3.4.2 核心业务用例图 13

4 总体设计 14

4.1 系统结构设计 14

4.2 系统权限划分 14

4.3 系统功能划分 15

4.4 数据库设计 16

4.4.1 数据表 17

5 详细设计 20

5.1 系统架构 20

5.2 判题内核设计 21

5.2.1 守护进程 22

5.2.2 主进程进行编译 26

5.2.3 子进程执行测试程序 30

5.2.4 系统安全性 34

5.3 注册与登录 36

5.3.1 用户注册 36

5.3.2 登录系统 36

5.4 做题功能 37

5.4.1 题目浏览 37

5.4.2 进入做题 37

5.4.3 提交代码 38

5.4.4 查看状态 38

5.4.5 查看提交代码 39

5.4.6 重新编辑提交代码 39

5.4.7 查看错误信息 40

5.4.8 查看排名 40

5.5 用户相关 41

5.5.1 更改个人信息 41

5.6 参加比赛 41

5.7 管理员功能 42

5.7.1 增加特殊权限 42

5.7.2 手工增加题目 43

5.7.3 添加比赛 43

5.7.4 改变用户密码 44

6  测试及优化 45

6.1系统测试 45

6.1.1从测试者来分 45

6.1.2从测试内容来分 45

7  运行与维护 46

7.1运行所需的环境 46

7.2实施相关 46

7.3日常维护 46

总  结 47

参考文献 48

附  录 49

谢  辞 52