本科生毕业设计文献综述.doc

本科生毕业设计（论文）文献综述 （ 2012 届） 论文题目 多类在线程序评判系统分析与实时测试 学生姓名 石兆斌 学号 0804011010 专业 计算机 班级 计081 指导教师 陈根方 职称 副教授 杭州国际服务工程学院（信息科学与工程学院）教学部制 文献综述基本要求 一、文献综述 含本选题国内外研究现状、研究主要成果、发展趋势、存在问题等内容，字数不少于3000字，力求内容切题，具综合归纳性 二、查阅中外文献资料目录 所查阅的中外文献资料不得少于10篇，含作者、书名或论文题目、出版社或刊名、出版年月或期号及页码等，未经本人查阅的文献资料目录不得列上 指导教师意见： 该同学认真学习了广泛使用的ACM/ICPC程序设计竞赛及其的发展与在线评测系统测应用，分析和总结了常用的在线评测系统的功能和特点，分析了它们的设计思路和方法，为以后的工作打下了良好的基础。 指导教师签名： 年 月 日  一、文献综述 引言 在线评测系统（Online Judge System，一般简称OJ），是一个为程序设计竞赛爱好者和ACM/ICPC（国际大学生程序设计竞赛）训练队伍提供训练及交流的平台，同时也可以为程序设计语言、数据结构、算法等课程提供作业练习、实现及检测的平台，对每个由评测系统展示的题目接收用户提交的源代码，在编译执行后将用户程序的输出与系统的标准输出进行比较，并给出用户程序运行和比较的结果，从而判断用户提交的源代码是否正确。目前国内外已有类似网上评测系统，其中国外著名的网上评测系统有西班牙的UVA Online Judge、俄罗斯的Timus Online Judge，国内著名的网上评测系统有PKU Online Judge（北京大学）和ZJU Online Judge（浙江大学）。 国内计算机专业培养的学生理论功底一般会很好，但实践能力总是略显不足，从而无法在科研学术领域及工业界有较强的竞争能力。Online Judge正式设计用来改变这一现象，巩固学生的数据结构知识和算法设计能力。提高学生对计算机的认识。 ACM/ICPC（国际大学生程序设计竞赛）简介 ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest or ACM-ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助。 ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且最多可以参加2次全球总决赛和5次区域选拔赛。 比赛期间，每队使用1台电脑需要在5个小时内使用C、C++或Java中的一种编写程序解决7到10个问题。程序完成之后提交裁判运行，运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球。 最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，未正确解答的试题不记时。例如：A、B两队都正确完成两道题目，其中A队提交这两题的时间分别是比赛开始后1:00和2:45，B队为1:20和2:00，但B队有一题提交了2次。这样A队的总用时为1:00+2:45=3:45而B队为1:20+2:00+0:20=3:40，所以B队以总用时少而获胜。 与其它计算机程序竞赛（例如国际信息学奥林匹克，IOI）相比，ACM-ICPC的特点在于其题量大，每队需要5小时内完成8道题目，甚至更多。另外一支队伍3名队员却只有1台电脑，使得时间显得更为紧张。因此除了扎实的编程能力，良好的团队协作和心理素质同样是获胜的关键。 赛事由各大洲区域预赛和全球总决赛两个阶段组成。各预赛区第一名自动获得参加全球总决赛的资格。决赛安排在每年的3-4月举行，而区域预赛一般安排在上一年的9-12月举行。一个大学可以有多支队伍参加区域预赛，但只能有一支队伍参加全球总决赛。 全球总决赛第一名将获得奖杯一座。另外，成绩靠前的参赛队伍也将获得金、银和铜牌。而解题数在中等以下的队伍会得到确认但不会进行排名。 网址 /icpc/ 除ACM-ICPC程序设计竞赛外，还有Google? Code Jam、TopCoder、百度之星程序设计大赛、＂英特尔杯＂全国计算机多核程序设计大赛、Imagine Cup 微软全球大赛、ICFP程序设计竞赛等程序设计竞赛，这些竞