王 东

(贵州师范学院 数学与计算机科学学院,贵州 贵阳 550018)

基于改进随机抽取策略的智能组卷算法

王 东

(贵州师范学院 数学与计算机科学学院,贵州 贵阳 550018)

针对随机抽题过程中出现的重复抽选问题，设计了一种优化的数据结构，实现了无回溯快速组卷.基于该方式，抽题前预先评估已抽取试题的分布情况，确定待抽取试题的章节范围，再从其候选集合中随机抽选试题，进而有效解决组卷过程中试题分布不合理的问题.该算法已经在试题库考试系统中得到成功应用.

自动组卷；试题库系统；随机组卷算法；组卷策略

自动组卷就是根据组卷策略指定的约束条件，从题库中随机抽取出试题，从而取代人工选题的过程.自动组卷的核心问题之一就是设计良好性能的组卷算法.由于组卷约束条件之间的相互牵制以及试题库题量的限制，要生成一份符合要求的试卷不是一件容易的事件.目前，自动组卷过程中使用的组卷算法大致分为三类：随机组卷算法[1-2]，回溯算法[3]和基于遗传算法[4-7]的组卷方法.其中，随机组卷算法易于理解，运行速度快，在实际的试题库管理软件系统中应用广泛，并在实践中得到不断的改进，如金汉均等提出了分段随机抽选法[2]，该方法在录入试题时生成一个随机数，在组卷时按顺序从候选集合中抽取给定数量的试题.与传统随机算法相比，该方法效率有所提升，但随机数的维护代价很大，对一条记录的修……