基于双向循环链表的分段随机组卷算法

摘要：

针对计算机组卷中试题被重复抽取造成的执行效率低问题,提出了一种分段随机组卷算法.采用双向循环链表结构表示随机数的生成区间,通过已生成的随机数和随机步长值确定下一个随机数的独立生成区间.初始生成区间利用保存试题编号的数组下标集合获得.实验结果表明了本算法的可行性.与传统随机组卷算法相比,该算法随机选题时不需要频繁访问题库,并具有较高的执行效率.

关键词：分段随机、双向循环链表、随机数、组卷、生成区间

分类号：TP391(计算技术、计算机技术)

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

页数：共5页

页码：8021-8025