工科论文正确格式范文.docVIP

浙江财经学院毕业论文 （或毕业设计） 程序在线评判系统的设计与实现 学生姓名　　　沃吴昊　　　指导教师 石向荣 二级学院　　　信息学院　　专业名称 计算机科学与技术 班　　级　　02计算机（1）学　　号 0204030104 提交日期 　　年　月　日 答辩日期 　　 年　月　日 2006年　3 月　25 日 程序在线评判系统的设计与实现 摘 要：程序在线评判系统（ACM OnlineJudge）是一种基于Web的程序设计竞赛辅助训练系统。使用这个系统，你可以选择问题进行编程。编程完毕后，可以在web上提交代码给服务器，服务器端的监控程序编译并运行提交上来的代码，然后根据程序输出结果，问题的内存限制，时间限制等指标评判程序，通过web返回评判结果给客户端。本论文介绍了使用PHP、MYSQL和GCC进行开发的程序在线评判系统的设计与实现。 关键词：PHP；Mysql； Linux；ACM；GCC；ICPC；程序在线评判 The Design and Realization of ACM OnlineJudge System Abstract: ACM OnlineJudge system is a Web-based programming contest training system. Using this system, you can choose problems to program. When finish your programming, you can submit your code to the server via the web, the server-side program compile and run the submitted code and judge the program according to the output of program, memory-limit and time-limit of this problem, then return the judge result to the client. This thesis introduce how to design and realize a onlinejudeg system by using PHP, Mysql and GCC. Key　words: PHP；Mysql ; Linux ; ACM ; ICPC ; GCC; OnlineJudge  目　录 1 引言 1 2 OnlineJudge系统介绍 2 2.1 Register 2 2.2 Problem Set 3 2.3 Submit 7 2.4 Status 7 2.5 Ranklist 8 2.6 Admin’s control panel 9 3 OnlineJudge系统设计思想 12 3.1 系统软件体系结构 12 3.2 系统模块结构 12 3.2.1 页面显示 12 3.2.2 后台评测 13 4 OnlineJudge系统的实现 15 4.1 系统运行环境 15 4.1.1 LAMP平台 15 4.1.2 GCC 编译器 19 4.2 系统数据库设计 19 4.2.1 表关系 19 4.2.2 表设计 20 4.2 页面设计实现方案 22 4.2.1 数据库的连接与查询 22 4.2.2 表单的提交与处理 25 4.2.3 状态维持 27 4.2.4 提交控制 28 4.3 后台监控实现方案 28 4.3.1 利用Mysql的C API查询数据库 28 4.3.2 利用GCC编译源代码 30 4.3.3 子进程和管道的应用获得程序输出结果并评判 31 4.3.4 利用proc文件系统监测程序时间和内存占用 35 5 总结 37 5.1 全文总结 37 5.2 体会和感想 38 5.2.1 前期准备 38 5.2.2 Linux上程序的编写和编译 38 5.2.3 PHP程序设计 38 5.3 致谢 38 参考文献 391 引言 ACM国际大学生程序设计竞赛（简称ACM/ICPC）是由美国计算机协会(缩写为ACM)组织的年度性赛事。这一世界范围内规模最大的程序设计竞赛,现在已经受到越来越多国家的重视,被誉为“程序设计的奥林匹克”,迄今已举办26届，中国大陆高校从1996年开始参加本项赛事,取得了不错的战绩。该项赛事发起于1977 年,其宗旨是:为高等学校的大学生们提供一个展示自己在计算机编程解题方面才能的机会。通过竞赛使各国学生相互交流学习经验,为信息学科的发展不断注入新的活力,增进友谊,促进合作。因此,这项一年一届的赛事吸引了几乎所有的知名高等学府。该项赛事