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

• 作者: 姜楠 张立忠 赵家宇
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 分段随机 双向循环链表 随机数 组卷 生成区间
• 年，卷（期）: 2012,（11X）
• 页码范围: 8021-8025
• 页数: 5页
• 分类号: TP301.6

摘要

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