摘要:目前，随着网络技术的飞速发展和教学管理改革的不断深入，许多高校都在探索利用网络技术进一步提高管理水平，传统的手工排考已经无法满足新时期的发展需求。本文旨在开发一个排考软件以减工作人员的工作负担提高工作效率。

排考问题是时间表问题，本质是排课问题的一种简化情况，它要求满足各种己知的约束条件的情况下，找到一组较优的时空组合。最终目的就是将需要考试的所有课程，在不发生任何冲突的情况下全部安排，实现考生无冲突，考期尽可能的短。保证每个需要补考的学生在不发生冲突的情况下，参加完所有课程的考试。

本论文基于徐州工程学院的实际情况，从实际需求出发，在研究了排考问题的各个算法的特点后，对匹配算法进行了适当的修改和转化后，作为本文的主要算法。在此基础上，采用目前流行的网络编程技术和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