基于php的在線判題系統的設計與開發

論文字數:17179,頁數:60

基于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
PHP Online Judge System
Abstract

 ACM / ICPC (ACM International Collegiate ProgrammingContest, International Collegiate Programming Contest) is a long history and quite authoritative organization ACM (Association for Computing Machinery International Computer Association) sponsored, recognized as the world's largest and highest level of international Collegiate Programming Contest, which aims to help college students improve the use of computer analysis of issues and problem-solving abilities of the
  ACM Online Assessment System is a transaction processing platform, the contest judge, is based on B / S structure of the multi-user online system that allows users to problem solving and their code submitted online, the system automatically compiles and runs the referee gives the results of problem solving based on the number of users and the use of rank when discharged.
 System architecture using the current Internet, the popular Web site architecture approach: LAMP (Linux + Apache + MySQL + PHP), that the use of Linux as a server operating system, Apache as the Web server, MySQL as a database, PHP as server-side script interpreter . ZHBIT ACM Online Judge System development environment is set up under Ubuntu Linux Web server, Apache, MySQL as the database server simultaneously, PHP as server-side script interpreter, the integrated use of this platform PHP, C language, html, database technology for system development. Since this software is to follow the four open source GPL software, so do not spend a penny to use this approach can establish a stable, free web site system. That when built up after the system put into use immediately, without regard to copyright or other issues.
Keywords: 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