题 目 程序在线评测系统
题 目 程序在线评测系统 姓 名
学 号
所在学院
年级专业
指导教师 ** 职称 讲师 完成时间 2011 年 月 日
指导教师评语：
评定成绩：
指导教师签名：
答辩小组意见：
评定成绩：
答辩小组长签名：
综合评定成绩： 日期： 日期：
程序在线评测系统
——后台评测模块
摘 要：ACM国际大学生程序设计竞赛，是一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。随着其发展，各高校也越来越重视这项竞赛，广东外语外贸大学的程序在线评测系统也应运而生。在这个平台中，用户只需要提交他们的代码，系统就可以自动地为其程序做出相应的评测，并且返回相应的评测结果。通过这个平台，用户不但可以巩固学科知识，也可以大大提高代码的实践能力。
后台评测模块主要负责对用户提交的源程序进行编译，运行，得到是评测结果再反馈给用户。
关键词：在线评测，程序设计，ACM
I
Online Judge System
——Background Judge Module
Cheng Jin Yu School of Informatics
Abstract: ACM international collegiate programming contest, is an annual competition that aims at showing their abilitities of innovation, teamwork, programming under pressure, analysing and solving problems. Through more than 30 years’ development, it has become the most influential computing contest for college students and been taken more seriously by many higher eduction universities and colleges, so there comes the Guangdong University of Foreign Studies Online Judge. System which can provide great convenience for programming lovers and students. Users only need to submit their code, then the system can automatically make the appropriate evaluation of its procedures, and returns the corresponding evaluation results. Wiht this platform, users can not only consolidate the academic knowledge, but also can greatly improve the ability of pratical programming.
Background judge module is mainly responsible for a user to submit the source code to compile, run, and return the judge result to the user.
Key words: Online judge, Programming, ACM
II
目 录
摘 要 ....................................................................... I Abstract .................................................................... II
第一章 绪论 .................................................................. 1
1.1 课题的背景、研究意义 ................................................. 1
1.2 软件开发环境描述 ..................................................... 1
1.3 软件运行环境描述 ..................................................... 2
第二章 系统总体设计 .......................................................... 3
2.1 模块介绍 ............................................................. 3
2.2 项目分工 ............................................错误！未定义书签。
2.3 数据流图 ............................................错误！未定义书签。
2.4 数据库设计 ..........................................错误！未定义书签。
第三章 GOJ内核设计 ........................................................... 5
3.1 定义 ................................................................. 5
3.2 性能要求 ............................................错误！未定义书签。
3.3 判题流程 ............................................错误！未定义书签。
3.4 接口设计 ............................................错误！未定义书签。
第四章 内核数据结构设计 ...................................................... 6
4.1 逻辑结构设计 ......................................................... 6
4.3 出错信息 ............................................错误！未定义书签。
4.4 补救措施 ............................................................. 6
第五章 内核实现难点 .......................................................... 7
5.1 JNI本地调用 ......................................................... 7
5.2 内存测量 ............................................错误！未定义书签。
5.3 进程数控制 ..........................................错误！未定义书签。
5.4 连接到其他Online Judge System ......................错误！未定义书签。
第六章 结语 .................................................................. 8
参考文献 ..................................................................... 9
致 谢 ...................................................................... 10 III
第一章 绪论
1.1 课题的背景、研究意义
程序设计类课程，具有实践性强的特点。它不但要求学生掌握基础的理论知识，更重要的是要求学生不断提高自身的编程实践能力。因此，在这类课程中，老师务必会布置大量的程序设计作业，传统通过电子邮件或手写提交作业的方式让老师感到批改作业的任务繁重，让学生感到费时费力，难以提高编程的实践能力。为方便教学，提高学生动手编程的实践能力，开发一个自动化，智能化的评测系统成为需要。随着现代信息化的发展，软硬件的不断升级，使得开发这样一个评测系统成为可能。
Online Judge System，则是指一个在线的裁判系统，它可对程序源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性。
ACM/ICPC(ACM International Collegiate Programming Contest, 国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM（Association for Computing Machinery，国际计算机协会）主办的，世界上公认的规模最大、水平最高的国际大学生程序设计竞赛。现在各高校也越来越重视ACM程序设计比赛，都纷纷建立起自己的测评平台供老师和学生使用，广东外语外贸大学的程序在线评测系统也就应运而生。
1.2 软件开发环境描述
操作系统：
开发平台：
数据库：
开发语言： Windows NT 5.1以上 MyEclipse 6.0.1 MySQL 5.1.40 Java 1.6 + Jsp + C++
WEB服务器： Tomcat 6.0
1
1.3 软件运行环境描述
CPU：
内存：
硬盘： PIII 800Mhz或更高 256MB或更高 100MB或以上剩余空间
Windows NT 5.1以上 操作系统：
数据库：
WEB服务器：
MySQL 5.1.40 Tomcat 6.0 2
第二章 系统总体设计
本系统主要是分为五个模块：用户维护，题目维护，竞赛维护，后台评测，论坛。
2.1 模块介绍
2.1.1 用户维护
2.1.2 题目维护
2.2 后台管理
可以添加、删除、修改竞赛；
查询竞赛。
2.2.1 后台评测
2.2.2 论坛
顶层图如下：
图2.2 顶层图
3
2.2.3 数据表
表2-1 用户信息表（userinfo）
4
第三章 GOJ内核设计
3.1 定义
广东外语外贸大学程序在线评测系统，简称为GOJ。其中负责评测用户提交的源程序的模块称为广东外语外贸大学程序在线评测系统的内核，简称为GOJ内核。
5
第四章 内核数据结构设计
4.1 逻辑结构设计
4.2 补救措施
出现错误，应重复执行该内核，若确定为 Bug 的，要进行源代码级别的修复。
6
第五章 内核实现难点
5.1 JNI本地调用
7
第六章 结语
在GOJ的开发过程中，受到的阻力很大。刚开始是整体的模块划分问题，因为在设计的时候，没有考虑周全系统的可扩展行，导致开始开发时发现很多地方需要重构。但经过和组员讨论后，采用了MVC的方法，分清楚各个模块，考虑清楚系统的扩展性，这才使得后面的工作可以顺利进行。接着遇到的问题是代码的统一性问题，比如代码规范，枚举类型的统一等。功夫不负有心人，经过大家的努力，再加上大家的热情，最后还是解决了这个问题。最后是整合的问题，因为每个人负责的模块和别的模块联系较小，大家只顾着开发自己的模块，所以在整合的时候，其他模块要进行的一些配置等问题都出来了，但是组员们都非常的耐心，各自帮助别人进行配置。虽然我们组有五人之多，但从开始开发到结束，大家都和睦地走过来了，而且互相学习的氛围使得大家的能力都得到了很大的提升。
在内核的开发过程中，让我明白了要懂得询问，懂得交流，懂得查阅。身边每个人，每样事物都可以给你启发。比如，在我不解怎么测量内存时，询问了广州大学的一位同学，他建议我去看核心编程，而且还给我讲解核心编程的各个章节，这给我后面的开发起到了很大的推动作用。又比如，经常上百度、Google，你会搜索到很多很有用的知识。当然，学校的资源更是丰富。
总之，要注意的事情很多，要学的东西也很多，只有耐心走下去，最终还是可以走到终点。
8
参考文献
[1] 北京大学在线评测系统，http://acm./JudgeOnline/
[2] 乌拉尔大学在线评测系统，http://acm.timus.ru/archive.aspx
[3] Microsoft Developers Network (MSDN) Library，/
[4] Sun Developers Network (SDN)，/
[5] 张亚飞.JSP开发王[M]. 电子工业出版社，20xx年
[6] 朱战力，沈伟.Java程序设计实用教程[M].电子工业出版社，20xx年
[7] 吴建，张旭东.JSP网络开发入门与实践[M].人民邮电出版社，20xx年
[8] 李树清.Java通用范例开发金典[M].电子工业出版社，20xx年
[9] 林上杰，林康司.JSP 2.0 技术手册[M].电子工业出版社，20xx年
[10] 刘长炯.MyEclipse 6 Java 开发中文教程，20xx年
[11] Jeffrey Richter，WINDOWS核心编程[M].Microsoft Press出版社，19xx年 9
致 谢
在Online Judge后台的开发过程中遇到了很多困难。在此特别感谢 老师的指导。从选定课题到完成项目和论文，郑老师一直关心项目设计和论文写作进度，细心地指出设计的不合理之处和待改善之处，提出最优设计方案建议，并且认真地给我修改论文。郑琪老师诲人不倦的工作作风，一丝不苟的工作态度，严肃认真的治学风格给我留下深刻的影响，值得我永远学习。在此，谨向导师郑琦老师致以崇高的敬意和衷心的感谢！
我还要向组员致谢，感谢各位对我的指导和鼓励，令合作项目得以顺利进行。 在攻读学士学位期间，感谢学院领导和老师的教导和帮助，我从他们身上学到了很多专业知识与为人处事的道理，树立了正确的人生价值观，培养了科学严谨的治学态度。感谢同学对我的关心和照顾，班集体、年级集体、学院集体、学校集体都给了我自豪感和归属感。
最后，谨向本论文所参阅的所有文献资料的编著者表示谢意，您们的工作为本项目奠定了基础。
10
广东外语外贸大学
毕业论文（设计）学术诚信声明
本人郑重声明：所呈交的毕业论文（设计），是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文（设计）不包含任何其它个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。
作者签名：
日期： 年 月 日
广东外语外贸大学
毕业论文（设计）版权使用授权书
本毕业论文（设计）作者同意学校保留并向国家有关部门或机构送交论文（设计）的复印件和电子版，允许论文（设计）被查阅和借阅。本人授权广东外语外贸大学可以将本毕业论文（设计）的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本毕业论文（设计）。
保 密□，在 年解密后适用本授权书。
本论文（设计）属于
不保密□。
（请在以上方框内打“√”）
毕业论文（设计）作者签名： 指导教师签名：
日期： 年 月 日 日期： 年 月 日
第二篇：本科毕业论文格式模板20xx
摘 要
面对日趋激烈的市场竞争和严峻的外部环境，***企业制定了“科技成果效益提成奖励办法”，但在科技成果效益评估计算方面目前尚没有现成的评估模型和计算方法，为实际工作带来了极大困难。本文力图从解决单项应用技术类科技成果直接经济效益的评估指标和计算方法问题入手，研究出一套规范的、可以实施操作的科技成果经济效益评估方法。
…
关键词：关键词1；关键词2；关键词3；关键词4
I
Abstract
Confronting the gradual furious market competition and severe external environment, *** set down the “Award Measure of Economic Result of Scientific and Technical Achievement”. For at present there isn’t ready-made evaluating model and calculating method to calculate scientific and technical achievement economic result, there is great difficulty in practical evaluating work. This paper, starting with solving the problem of evaluating index and calculating method for direct economic result of individual applying scientific and technical achievement, intended to give a set of normative method for evaluating economic result of petroleum scientific and technical achievement which can be used in practical operation.
…
Key words：word1；word2；word3；word4
II
目 录
第1章 绪 论 ........................................................................................................ 1
1.1 问题的提出 ............................................................................................... 1
1.2 国内外研究现状综述 ............................................................................... 1
1.3 本文的主要研究内容及研究思路 ........................................................... 1
第2章 科技成果经济效益评估指标体系 ............................................................ 2
2.1 科技成果经济效益评估相关理论 ........................................................... 2
2.2 建立科技成果经济效益评估指标体系的依据 ....................................... 2
第3章 科技成果经济效益计算方法 .................................................................... 3
3.1 成果经济效益统计指标计算符号说明 ................................................... 3
3.2 不同类型成果经济效益统计指标计算公式 ........................................... 3
3.3 科技成果经济效益统计指标综合计算公式 ........................................... 3
第4章 科技成果经济效益预测指标的计算方法 ................................................ 4
4.1 时间序列预测方法 ................................................................................... 4
4.2 灰色系统理论预测方法 ........................................................................... 4
第5章 科技成果经济效益评估案例及应用分析 ................................................ 5
5.1 经济效益统计型指标计算案例 ............................................................... 5
结 论 ...................................................................................................................... 6
参考文献 .................................................................................................................. 7
致 谢 ...................................................................................................................... 9
附录 ........................................................................................................................ 10
III
上空一行
第1章 绪 论 一级标题
1.1 问题的提出二级标题
随着经济全球化和我国社会主义市场经济体制的建立，****企业进行了重组改制…。
1.2 国内外研究现状综述
在科技成果经济效益计算与评价方面，国内外已有一些方法，但针对科技成果的效益进行评价的文献资料较少。国外在科技成果效益评价研究方面起步较早，在评价R＆D项目的…
1.3 本文的主要研究内容及研究思路
为了科学评价科技成果经济效益，必须依据科技成果经济效益评估的基本理论，根据科技成果的特点，建立评估指标体系，并明确各项指标的测算方法。为此，本文需对以下内容进行研究：
（1）科技成果经济效益评估的相关理论研究。
（2）科技成果经济效益评价指标体系的建立。
（3）科技成果经济效益统计指标计算方法研究。
（4）科技成果经济效益预测指标计算方法研究。
（5）科技成果经济效益评估案例和应用效果分析。
…
1
第2章 科技成果经济效益评估指标体系
2.1 科技成果经济效益评估相关理论
2.1.1 科技成果及科技成果的概念
所谓科技成果，即科学与技术成果的简称，是指科学技术问题通过研究活动取得的具有一定学术意义或实用价值的创造性劳动结果，并获得实践检验及社会承认。
图2-1 科技成果的分类
5号黑体，居中
下空一行 正确区分科技成果的种类…
2.2 建立科技成果经济效益评估指标体系的依据
（1）建立科技成果经济效益评估指标体系的政策依据
国家科技部对科技成果经济效益的统计考核中明确了四大指标，即新增产值、新增利税、节约资金和出口创汇。因此，科技成果经济效益评估指标体系的构建必须围绕这四大指标来进行。
（2）建立科技成果经济效益评估指标体系的现实依据
2
第3章 科技成果经济效益计算方法
本章主要是基于统计指标体系的效益指标（新增产值、新增利税、节约资金、出口创汇），讨论不同类别科技成果（新产品、新技术、新工艺）经济效益的计算公式；并从中归纳出四大指标的综合计算公式，以简化计算，便于操作应用。
3.1 成果经济效益统计指标计算符号说明
Q0——新增产值类中成果实施前的产量；
3.2 不同类型成果经济效益统计指标计算公式
三级标题
3.2.1 新产品直接经济效益
3.2.2
3.2.2.1 （
1
居中，用公式编辑器编辑 ）
3
第4章 科技成果经济效益预测指标的计算方法
4.1 时间序列预测方法 4.2 灰色系统理论预测方法
4.2.1 灰色预测简介
灰色预测是对既含有已知信息又含有不确定信息的系统进行预测，就是对在一定范围内变化的、与时间有关的灰色过程进行预测。尽管灰色过程中所显示的现象是随机的，但毕竟是有序的，因此这一数据集合具备潜在的规律。灰色预测通过鉴别系统因素之间发展趋势的相异程度，即进行关联分析，并对原始数据进行
的微分方程模型，从而预测未来的发展状况表上空一行
参考文献标注，上标
….
表下空一行
4
第5章 科技成果经济效益评估案例及应用分析
5.1 经济效益统计型指标计算案例
5.2 经济效益统计型指标计算参数说明
5.2.1 成果效益计算中指标的量纲（单位）说明
5
结 论
科技成果经济效益评估是企业科技管理的重要工作内容，而评估模型与计算方法的缺失已成为成果效益评价的瓶颈，也直接制约了大庆管理局科技管理水平的提高与技术创新战略的实施。本文通过对科技成果经济效益的分析，建立科技项目投入、实施、产出模型，分析其效益构成，研究出一套规范的、可以实施操作的科技成果经济效益评估方法，为科学客观地计量和分析科技成果的经济效益提供了依据。总结本文的研究工作，具体包括以下几个方面内容：
…
6
参考文献
[1] 刘国钧，陈绍业，王凤翥.图书馆目录［M］.北京：高等教育出版社，1957.15-18.
[2] 辛希孟.信息技术与信息服务国际研讨会论文集［C］.中国社会科学出版社，
1994:2-7.
[3] 张筑生.微分半动力系统的不变集［D］.北京大学数学系数学研究所博士论文，
1983：20-22.
[4] 冯西桥.核反应堆压力管道与压力容器的LBB分析［R］.清华大学核能技术设
计研究院，1997:18-20.
[5] 何龄修.读顾城《南明史》［J］.中国史研究.1998，(3)：167-173.
[6] 金显贺，王昌长，王忠东等.一种用于在线检测局部放电的数字滤波技术［J］.
清华大学学报(自然科学版).1993，33(4)：62-67.
[7] 谢希德.创造学习的新思路［N］.人民日报，1998-12-25(10).
[8] GB/T 16159-1996，汉语拼音正词法基本规则[S].
[9] 姜锡洲.一种温热外敷药制备方案［P］.中国专利：881056073，1989-07-26.
[10] 王明亮.关于中国学术期刊标准化数据库系统工程的进展［EB/OL］.
http://www./pub/wml.txt/980810-2.html,1998-08-16/1998-10-04.
[11] 万锦坤.中国大学学报论文文摘(1983-1993).英文版［DB/CD］.中国大百科
全书出版社，1996.
[12] X. Yao. Evolutionary Artifitial Neural Networks [J]. Neural Systems. 1996,6(1):8-13.
参考文献不少于15篇，其中期刊论文不少于10篇，外文参考文献不少于3篇；翻译与论文选题内容有关的外文文献5000汉字（2篇）。
7
参考文献具体格式如下：
专著：[序号] 作者.书名[M].版次.出版者，出版年:引用部分起止页码. 期刊：[序号] 作者.文章题目[J].刊名.出版年，卷（期）：起止页码. 论文集：[序号] 作者.文章题目[A].编者.论文集名[C].出版者，出版年：起止页码.
报纸：[序号] 作者.文章题目[N].报纸名，年-月-日（版次）.
电子文献资料：[序号] 作者.电子文献题名［电子文献及载体类型标识］.电子文献的出处或可获得地址，发表或更新日期/引用日期(任选).
参考文献中每条项目应齐全，每一参考文献条目的最后均以“.”结束。文献中的作者为多人时，一般只列出3名作者（3位以上作者在列出3位作者后加“等” ），作者姓名之间用逗号分开；中文人名采用姓在前，名在后的著录法，外文人名按国际惯例，将作者名的缩写置前，作者姓置后。未公开发表作品一般不能作为参考文献。
参考文献标注要求：中文文献要求全部标注，按在文中引用出现的先后顺序编号排列，英文文献不要求标注，排列在所有中文文献之后。
8
致 谢
对给予各类资助、指导和协助完成研究工作，以及提供各种条件的单位及个人表示感谢。致谢应实事求是，切忌浮夸与庸俗之词。
9
附录
经济效益预测
1）净现值： 小3号黑体，上下各空1行
NPV=24+28.885*(1+12%)-1+30.39*(1+12%)-2+31.889*(1+12%)-3=96.71(万元)
）投资收益率：
小4号宋体
小4号黑体，上空一行。注意：
选设为一级标题，再改变字号，居
左，将其段落设置中的段前、段后
设为0行。
10