基于集合的自动组卷算法

摘要：

随着计算机技术的不断发展，如何让高等院校中的考试系统高度信息化，形成无纸化考试是目前的一个重要课题。这种无纸化的考试系统降低了考试成本、提高了考试效率。组卷算法是考试系统的关键技术之一，运用合适的组卷算法可以获得高质量的试卷。本文首先建立组卷问题的数学模型，通过分析可知，组卷问题实质上是一个多约束条件问题的求解。在对常用组卷算法研究与分析的基础上，设计了一种基于集合的自动组卷算法，该算法既利用随机抽取算法速度快、简单的优点，又借鉴了回溯算法求解的思想，提高了组卷的精度与成功率。

关键词：无纸化考试系统、集合论、约束条件、随机法、回溯法

分类号：G424.79(教学理论)

在线出版日期：2013-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：124-124