源代码在线评测系统设计的标准化.pdfVIP

摘 要 高校信息化建设的大力发展推动了源代码在线评测软件由单一的竞赛平台转向多 功能的教学辅助系统。但是在这一过程中，并非所有的源代码在线评测软件都能够良好 的应用于教学研究和实际工作中。因此，如何保证软件的完整开发和应用，如何提高软 件开发的效率并降低开发成本，如何实现源代码评测系统的多平台应用和移植，以及如 何完善和丰富代码评测系统的功能是当前开发源代码在线测试类软件急需解决的问题。 本文通过对已有的竞赛专用源代码在线评测系统的使用现状进行分析，参考大中型 软件开发的成功经验，结合软件开发的标准过程、模型和方法，客观的分析了源代码在 线评测系统的新需求。同时还按照标准化的设计流程，使用统一建模语言重新设计了能 够适用于在线竞赛和辅助教学的源代码在线评测系统。依据竞赛过程和辅助教学过程的 不同特点，本系统分别设计了能够适用于在线竞赛和辅助教学的排名评判策略。 针对单个问题解决方案的优劣评判，通过对熵及其性质的研究，依据最大熵原理进 行推论，本文提出了效率均衡优先的理论方法。同时发现，时间优先方法和空间优先方 法是效率均衡优先方法的特殊状态，也是效率均衡优先方法发展历程中的必然状态。 关键词：在线评测、标准开发过程、统一建模语言、评测策略、熵 I Abstract The development of informatization construction in colleges and universities advances the transformation of source code online judge software from a single testing platform to a polyfunctional teaching assistant system. However, not all of the developed source code online judge softwares can be well applied in practical teaching and research work. Therefore, the urgent problems in developing the online judge software are how to ensure the integrity of the software development and application, to improve the efficiency of software development, to reduce the costs, to accomplish the application of the source code testing system to multiple platforms and to further complete the functions of the system. This study analyze objectively the new requirement for the source code testing system by studying the status quo of the existing online judge system specially for competition based on the other experiences of successful software development and the standard process, model and method. In addition, the standard design process and the unified modeling language are used to design the online judge system suitable for online competition and teaching assistance. Further, according to the different characteristics of comp