ACM_ICPC在线评测系统_OJ-..HIT.pdf

针对ACM/ICPC 的在线评测系统 针对ACM/ICPC 的在线评测系统 肖颖 刘禹 (实验学院计算机系) 指导教师 : 柳进 摘 要: 随着 Internet 的广泛引用,计算机技术的飞速发展,同学们提高程序设 计能力的愿望越发强烈,然而人工评测程序必将大大的降低效率。 本在线评测系统利用B/S 模式和Linux 系统提供的应用程序接口，借助网络 这一方便而又有效的平台,可以快速方便地返回评测结果给用户，并且提供了交流 的场所，从而起到带动同学们提高计算机编程能力的作用。 关键词: ACM/ICPC ,Online Judge, PHP 网页编程,MYSQL 数据库,Apache 服 务器,GCC 编译器,网络安全,管道。 1．绪论 1.1 课题背景 ACM/ICPC （国际大学生程序设计竞赛）是由ACM(Association for Computing Machinery ，美国计算机协会)组织的年度性竞赛，始于1970 年，是全球大学生计 算机程序能力竞赛活动中最有影响的一项赛事。ACM/ICPC 采用赛区选拔的方式 产生参加世界决赛学校的资格，2001 年，来自全球超过25 个地区1141 所大学的 2362 支队伍参加了第26 届ACM/ICPC 的赛区竞赛。在2002 年3 月，来自世界 各地的约 60 支队伍，200 多名选手参加了夏威夷总决赛的角逐。可以说，ACM 国际大学生程序设计竞赛是参赛选手展示计算机才华的广阔舞台，是著名大学计 算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。 在过去十几年中，世界著名信息企业APPLE 、ATT 、MICROSOFT 和IBM 分 别担任了竞赛的赞助商。 中国大陆高校从1996 年开始参加ACM/ICPC 亚洲预赛，清华大学是中国较 早参加国际大学生程序设计竞赛的大学之一。在 2001-2002 ACM/ICPC Asia Regional Contest Shanghai，哈尔滨工业大学工业大学获得学校第八的成绩。 计算机教育是大学教育的极其重要的组成部分，为此我们搭建了这个在线评 34 哈尔滨工业大学2003 年本科生科技创新活动获奖作品选编 测系统，用户可以在服务器上选择题目，找到相应的算法，并编码提交，服务器 给以评测，用户在此过程中可以训练编程能力，算法等。本社机旨在提供一个 ACM/ICPC 训练的平台,也为希望提高计算机程序设计能力的同学提供一个练习 的场所。 1.2 开发工具简介 “针对ACM/ICPC 的在线评测系统”是基于Internet 的 B/S 模式的.客户端可以 直接在浏览器中粘贴相关题目的源代码,服务器接受到源代码之后将记录存入数 据库,然后编译,执行,并验证源代码的正确性.服务器端是采用的 Linux9.0 下的 Apache2.040+PHP4.22+ MYSQL3.23.54+GCC3.22 的组合方案.下面对用到的相关 工具做简要介绍. 1.2.1 Linux Linux 最早是由计算机业余爱好者Linus Torvalds （当时他是芬兰赫尔辛基大 学的学生）编写的。他的目的是想设计一个代替 Minix （是由一位名叫Andrew Tannebaum 的计算机教授编写的一个操作系统示教程序）的操作系统，这个操作 系统可用于x86 系列CPU 的个人计算机上，并且具有Unix 操作系统的全部功能。 由于Linux 是一套自由软件，用户可以无偿地得到它及其源代码，可以无偿地获 得大量的应用程序，而且可以任意地修改和补充它们。这对用户学习、了解Unix 操作系统的内核非常有益。学习和使用 Linu