基于LAMP离散结构在线评测题库系统设计研究.docVIP

基于LAMP离散结构在线评测题库系统设计研究 　　【摘要】离散结构是计算机及相关专业核心课程，本文在介绍离散结构，LAMP架构的基础上，提出了基于LAMP的离散数学在线评测题库系统设计，实现了对学生提交的程序源代码进行自动编译、连接、运行、测试、评审等过程并返回测试结果，采用了多进程的并发处理、信号处理、进程通信、文件管理等技术，使得该自动测评系统在实际应用过程中发挥良好的性能，完成了日常编程训练和考试评测等活动，该系统的实现可以提高离散结构课程的自动化、高效率、公正性等方面。 　　【关键词】离散结构 在线评测 LAMP系统架构 　　【中图分类号】G642.0 【文献标识码】A 【文章编号】2095-3089（2015）04-0029-03 　　The Exploration of Online Judge System Design of Discrete Structures Based on LAMP 　　Chen Yu，Huang Zhongyang，Zhang jian 　　（School of information and computer engineering， Northeast Forestry University，Harbin 150040， China） 　　【Abstract】 Discrete Structures is the core courses of the computer and the related majors， This article describes the basic Discrete Structures and LAMP architecture. Automatic interpretation of source code submitted by the user， linking， running， testing， appraisal process and returning the test results are realized. A multi-process， concurrent processing， signal processing， process communication， document management and other technologies are used. Consequently， the said automatic evaluation system has good performance in the practical application， completing a routine program of training and various types of online programming contest and realizing the automation of competition process， high efficiency， fairness and other features. 　　【Key words】 Discrete Structures； Online Judge； LAMP architecture 　　1.离散数学 　　离散结构是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素，主要是研究基于离散量的结构和相互间的关系，其对象一般是有限个或可数个元素。离散结构在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的许多专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习，不但可以掌握处理离散结构的描述工具和方法，为后续课程的学习创造条件，而且可以提高抽象思维和严格的逻辑推理能力，为将来参与创新性的研究和开发工作打下坚实的基础[1-4]。 　　2.LAMP架构 　　LAMP是Linux+Apache+MySQL+PHP 的缩写。现如今，LAMP 架构可以说是基于Web 的开发中的最佳技术解决方案。抛开 Linux 不谈，Apache 服务器、MySQL 数据库管理系统和 PHP 脚本语言本身都是各自独立的开源软件，都有着相当健壮的功能。当把三者结合在一起时，三者构成的整体可以拥有高度的兼容性，构成了一个强大的 Web开发平台。 在 LAMP 平台中开发的项目，由于各个开源的软件已经非常成熟，所以在软件方面的投资成本很低，适合系统平台的开发。因此现在越来越多的供应商、用户和企业投资者日已认识到，使用 LAMP 开源软件的组成平台构建以及运行各种商业应