基于模拟退火算法的通用无纸化考试系统研究

Research on general paperless examination system based on simulated annealing algorithm

简要介绍了无纸化考试系统的现状,针对大多数考试系统通用性差的特点,提出一种通用试题库考试系统的设计思路.分析了系统的功能结构,并设计了多模块子系统的组成结构,利用客户机/服务器方式使系统的管理模式和考试模式分离.试题库设计采用主数据库和课程数据库统一管理的形式实现通用性,并在考试系统服务器上设置试卷数据库来临时存储从通用试题库中随机抽取生成的试卷.通过对传统组卷算法的优劣性分析,提出一种基于模拟退火算法的智能组卷技术,具有组卷效率高、时间和空间复杂度小的优点,有效地提高了考试系统的工作效率.

The situation of paperless examination system is introduced in this paper. Aiming at the lack of universality in paperless examination system, the system is designed for general paperless examination system. The function modules are analyzed and the subsystems are designed based on multi-modules. The management mode and test mode is separated by using C/S mode. The general questions database is implemented through unified management between main database and courses database. The randomly generated testing papers from the general questions database are stored in the temporary database in the examination system server. Based on the aaalysis of traditional algorithm of generating examination paper, an iatelligent method of generating examination paper based on simulated annealing algorithm is proposed. This method is of high efficiency, time and low space complexity. It has effectively improved the efficiency of the examination system.