摘要:目前，随着网络技术的飞速发展和教学管理改革的不断深入，许多高校都在探索利用网络技术进一步提高管理水平，传统的手工排考已经无法满足新时期的发展需求。本文旨在开发一个排考软件以减工作人员的工作负担提高工作效率。
排考问题是时间表问题，本质是排课问题的一种简化情况，它要求满足各种己知的约束条件的情况下，找到一组较优的时空组合。最终目的就是将需要考试的所有课程，在不发生任何冲突的情况下全部安排，实现考生无冲突，考期尽可能的短。保证每个需要补考的学生在不发生冲突的情况下，参加完所有课程的考试。
本论文基于徐州工程学院的实际情况，从实际需求出发，在研究了排考问题的各个算法的特点后，对匹配算法进行了适当的修改和转化后，作为本文的主要算法。在此基础上，采用目前流行的网络编程技术和B / S（Brower / server）软件架构体系，以MySQL作为后台数据库，以PHP为主要开发语言，同时结合JavaScript、DHTML、XML、Ajax等多种开发语言，实现了基于网络技术的补考排考系统管理系统，系统基本满足了所需要的功能，可以大大减少了排考工作的手工劳动量。
实际运行结果表明，使用本补考排考管理系统排考结果比较理想，切实满足了本校排考工作的实际需求。
关键词：补考排考系统；排考算法；PHP
目录
摘要
Abstract
1 绪论-1
1.1 国内外研究情况-1
1.2 课题研究背景-1
1.3 课题研究目的意义-2
1.4 课题研究内容与解决的主要技术问题-2
1.4.1课题研究的主要内容-2
1.4.2课题解决的主要技术问题-3
2系统开发技术分析-4
2.1 考务管理系统的开发环境和开发工具-4
2.2系统的Browser/Server三层体系结构介绍-6
2.3 PHP关键技术-6
2.4 JavaScript简介-7
3排考算法设计-8
3.1目前主流排考算法介绍-8
3.2本系统算法思想-9
3.3排考约束条件-10
3.4算法流程图-11
3.5算法计算机语言实现-12
3.6算法说明-13
4系统总体分析与设计-14
4.1系统需求分析-14
4.2系统可行性分析-14
4.4系统业务流程图-15
4.5系统功能模块设计-16
5系统数据库设计-17
5.1 数据库需求分析-17
5.2数据库逻辑结构设计-17
5.3数据库物理结构设计-19
5.4 PHP访问MySQL数据库-20
6系统详细设计与实现-21
6.1原始数据管理的设计与实现-21
6.2排考管理功能的设计与实现-22
6.3人工调整功能的设计与实现-24
6.4考场管理功能的设计与实现-24
6.5时间管理功能的设计与实现-25
6.6报表管理功能的设计与实现-26
6.7查询管理功能的设计与实现-28
结论-29
致谢-30
参考文献-31
