3。2 可行性研究 。 10
3。2。1 经济可行性 。 10
3。2。2 技术可行性 。 11
3。2。3 操作可行性 。 11
3。3 分析建模 。。。 11
3。3。1 数据模型与 E-R 图 。。。 11
3。3。2 功能模型与数据流图 。 12
3。3。3 行为模型与状态转换图 。。。 13
第四章 详细设计与实现 14
4。1 前端模块设计 。。。 14
4。1。1 采用响应式布局的问题页 。 14
4。1。2 收集源代码的提交页 。 17
4。1。3 给出反馈的结果页 。。。 17
4。2 后端模块设计 。。。 19
4。2。1 后端总体设置 。。。 19
4。2。2 处理 HTTP 请求 。。 21
4。3 数据库模块设计 。 22
4。3。1 创建集合及插入数据 。 23
4。3。2 题库存储格式的设计 。 24
4。3。3 数据库操作分析 。 25
4。4 判题模块设计 。。。 27
4。4。1 可执行文件生成 。 27
4。4。2 运行测评 。。。 28
4。4。3 反馈结果 。。。 29
第五章 系统测试 。。。 30
5。1 测试平台与工具 。 30
5。2 测试方案设计 。。。 30
5。3 测试用例 。。。 31
5。4 测试结果与分析 。 32
结论 。 33
致谢 。 35
参考文献 36
第一章 绪论
在高级语言出现之后,程序员的工作效率得以成倍地提高。然而面对高级语言的 源代码,如何评判正误、是否存在 bug 成为棘手的问题。程序设计竞赛自动阅卷系统 采用在线判题的方式,能够以较低成本解决该问题。 论文网
1。1 研究背景与意义
ACM 国际大学生程序设计竞赛(ACM International Collegiate Programming Contest,简称 ACM-ICPC)可以称为程序设计竞赛中最著名的赛事。ACM-ICPC 由国际计 算机学会主办,每年举办一次,举办地点位于世界各地,每年都不相同。
赛事的历史可以追溯到 1970 年,在美国德克萨斯举办了首届比赛。最初的参赛
队伍多来自美国和加拿大。从 1997 年 IBM 开始赞助之后,赛事规模不断扩大。在 1997
年,总计有来自全球 560 所大学的 800 余支队伍参赛[1]。
在赛事早期,美国和加拿大统治了冠军地位。然而,进入上世纪 90 年代后,俄
罗斯和波兰数次夺得冠军。在 2002 年,中国的上海交通大学首次夺得冠军。目前为 止,中国共获得过四次全球总决赛冠军,其中上海交通大学获得过三次,浙江大学获 得过一次。在 2016 年的总决赛上,上海交通大学获得亚军,复旦大学排名第 12,获 得铜牌。
竞赛一般进行 5 个小时,有 7 道或以上问题,三名选手组成一队,共用一台电脑 协作完成。解决一道试题之后,可以将其提交给评委,由评委判断是否正确。如果不 正确,程序会被退回并追加罚时。最终的解题用时是实际时间加上罚时,因此,对解 题的准确性也有较高要求。
除了 ACM-ICPC 之外,比较著名的赛事有 Topcoder 公开赛、谷歌全球编程挑战赛 (Google Code Jam)、Facebook 黑客杯(Hacker Cup)等。在国内,有百度之星(Baidu Astar)、蓝桥杯等。在这些比赛中,除了问题的设计之外,最重要的就是阅卷系统的 设计了,一个好的阅卷系统必须快速地判断源代码的正误,给出反馈结果。 Node.js在线判题自动阅卷系统设计与实现(2):http://www.youerw.com/jisuanji/lunwen_93331.html