佟婷婷 长沙理工大学 湖南交通职业技术学院

随着计算机相关技术的发展以及教育教学水平的不断提高，考试类型和考试标准也随之发生改变，采用传统的考试已经不能满足当前教育教学的需要，因此在线考试系统在很多领域逐渐取代了纸质考试，成为水平测试和技能考核的基本工具。科学有效的组卷算法是在线考试系统的核心，目前主要有人工组卷和自动组卷两类方法。显然，人工组卷与传统纸质制卷并无本质的区别，要充分发挥在线考试系统的功效，还需要依赖自动组卷算法。根据自动组卷算法的特点，分为传统组卷方法和智能组卷算法两种。

1 传统组卷方法

传统的自动组卷方法主要包括随机算法和回溯算法两种。

1.1 随机组卷算法

随机组卷算法是根据预设参数，随机从题库中抽取符合要求的试题，并不断重复这一过程达到组卷的目的。因为随机组卷算法的稳定性不高，因此为了防止组卷失败，一般都会设置尽可能少的条件，所以，这种算法只适用于一般的简单组卷系统。

1.2 回溯组卷算法

回溯算法可以认为是随机算法的一种改进，与随机算法不同的是，回溯算法设置一个条件，当随机选择的题目不满足条件时，进行“回溯”返回并尝试选择别的题目。相比随机组卷方法，回溯算法在一定程度上提高了组卷稳定性，但因为在极端的情况下也有可能历遍所有题目，所以其效率不如随机算法，基于回溯算法的组卷过程一般适用于题量和题型都较少的情况。……