简单随机组卷算法设计

数据粪型
Ｉ ｎ ｔ
ｃ ｈ ａ ｒ
主／ 外键
Ｐ ｒ ｉ ｍ ｏ ｒ ｙ ｋ ｅ ｙ
Ｆ ｏ ｒ ｇ ｅ ｎ ｋ ｅ ｙ
ｃ ａ ｔ ｃ ｈ （ Ｓ ＱＬ Ｅ ｘ ｃ ｅ ｐ ｔ ｉ ｏ ｎ ｓ ｅ ） ｛ Ｊ Ｏ ｐ ｔ ｉ ｏ ｎ Ｐ ａ ｎ ｅ ． ｓ ｈ ｏ ｗ Ｍｅ ｓ ｓ ａ ｇ ｅ Ｄ ｉ ａ ｌ ｏ ｇ （ ｎ ｕ ｌ ｌ ， ＂ 生成 试卷 错误 ！ ， ’ ’ ’ ’ 错
望 能 够在 较 短 的时 间 内 组合 成 一 份 或 若 干 进 的 ，但 通 过 对 比 在 一 个 小 型 考 试 系 统
份既符合 需求 ，又 具有 随机性 的试卷 。所 中随机 算法 比 回溯法遗 传算 法更 容 易实 其 它相 关 方法 ：如 信 息提 示 的进程 略 过 。 以智能组卷 的研 究的重点在于组卷算法 。
表１题库表 （ ｏ ｂ ｊ ｅ ｃ ｔ ＿ ｎ ａ ｍ ｅ ）
字段名称
Ｔ ｅ ｓ ｔｉ ｄ
Ｃ ｈ ａ ｐ ｔ ｅ ｒ ｓ ｌ ｄ
法、回溯法 、遗传算法三种
１ ． 随 机 法
Ｉ Ｔ Ｓ ． ｂ ｅ ｆ ｏ ｒ ｅ Ｆ ｉ ｒ ｓ ｔ （ ） ；
ｉ ｎｔｎ ＝０：
随 机 法 是 指 依 据 已 经 确 定 的 试 卷 题 查 找 范 围 比较 特 点 的 问题 。
ｉ ｎ ｔ ｑ ｕａ ｎ ＝０ ：
当前 的试 卷标 准来 选 择试题 。随机算 法 虽然 简单 ，但 在 一定 的条件 控制 下 ，如
三 、组 卷 要 求 本 单 位 的 考 试 系 统 的 组 卷 根 据 需 要
ｂ ｏ ｏ ｌ ｅ ａ ｎ ｏ ｔ ｈ ｅ ｒ ；
ｉ ｎ ｔｑ ｕａ ｎｌ ；
简单随机 组卷 算法设 计
王 瑞锋 天 津市 劳动 经济 学校
【 摘 要 】随着教育信息化的进步，各种考试系统的应用 已 经广泛 ， 其 中系统中 包括的组卷算法越来越重要， 本文结合单位实际对随机组卷算法进行 了 分析和设计。
【 关键词 】随机组卷；算法；考试系统
智 能 组 卷 是 考 试 系 统 的 核 心 功 能 之 找 到最佳 的 方案 ，这和 智 能组卷 算法 的 取 完 毕 。
一
现 ， 效 率 也 不 低 。 这 是 因 为 随 机 算 法 成
、
常见 的组 卷算 法有 ：随 机组 卷 卷 率 高 ， 且 试 卷 质 量 相 对 较 好 。 回溯 算
法和 遗传 算 法是在 组卷 模式 确定 后 ，然 后这 个模 式进 行 成卷 ，这样 会导 致对 试 二、题库设计
ｗ ｈ ｉ ｌ ｅ （ Ｔ Ｉ ｓ ． ｎ ｅ ｘ ｔ （ ） ） ｛ ｉ ｄ ［ ｎ ］ ＝ Ｉ Ｔ Ｓ ． ｇ ｅ ｔ ｌ ｎ ｔ （ １ ） ； ｎ ＋ ＋ ； ））
备注
试题编号
童 节Ｉ Ｄ
标准 进行 随机 抽取 试题 ，最 终组 合成 试 卷 的算法 ，它 是 组卷 算法 中最为 常 见的
误＂ ， Ｊ Ｏ ｐ ｔ ｉ ｏ ｎ Ｐ ａ ｎ ｅ ． Ｅ Ｒ Ｒ Ｏ Ｒ ＭＥ Ｓ Ｓ ＡＧ Ｅ ） ； ，
＿
Ｔ ｅ ｓ ｔ ｄ ｌ ｆ ｆ
ｃ ｈ ａ ｒ
试题难度
试题 分 值
Ｔ ｅ ｓ ｔ ｔ ｙ ｐ ｅ
Ｔ ｅ ｓ ｔ ｓ ｕ ｂ ｊ ｅ ｃ ｔ Ｖ ａ ｒ ｃ ｈ ａ ｒ （ ６ ０ ０ ）
ｔ ｒ ｙ ｛ ｉ ｄ ＝ ｎ ｅ ｗ ｉ ｎ ｔ ［ １ ａ ｓ ｔ ｌ ｉ ｎ ｅ ］ ；
取 试题 ， 需要 满 足 教师 或 学 生 需求 的考 试
在 随机 算法 、回溯 算法 和遗 传算 法 取 对 应 的 题 目， 组 卷 完 成 。
试卷 。在 当今 教学环境 中，教师或学生希 中，虽然 社会 上认 为遗 传算 法是 比较 先
题库 数量 较少 ，抽 取 试卷要 求少 就可 以 有 标 准 组 卷 和 自 定 义 组 卷 两 种 ， 在 设 计
选 择 出满 足 需 求 的 试 卷 ［ ２ ］ ， 同 时 使 用 随 过 程 中， 自定义 组卷 的功 能实 际包括 了
ｑ ｕ ａ ｎ ｌ ｒ ｎ － ｎ ｅ ｘ ｔ Ｉ ｎ ｔ （ １ ａ ｓ ｔ ｌ ｉ ｎ ｅ ） ； ｗ ｈ ｉ ｌ ｅ （ ｑ ｕ ａ ｎ ＜ ｑ ｕ ａ ｎ ｔ ｉ ｔ ｙ ） ｛ ｏ ｔ ｈ ｅ ｒ ＝ ｔ ｒ ｕ ｅ ； ｑ ｕ ａ ｎ Ｉ ｍ． ｎ ｅ ｘ ｔ Ｉ ｎ ｔ （ １ ａ ｓ ｔ ｌ ｉ ｎ ｅ ） ； ｒ ａ ｎ ｄ ｏ ｍ［ ｑ ｕ ａ ｎ ］ ＝ ｉ ｄ ［ ｑ ｕ ａ ｎ １ ］ ；
算 法 。 随 机 法 是 通 过 抽 调 过 程 的 不 断 重 复 ， 直 至 组 卷 过 程 的 完 成 或 者 无 法 抽 取 满足用户需求试题为止 ［ １ ］ 。 用 随 机 法 进 行 组 卷 ， 其 过 程 比较 简 单 ， 但 其 具 有 不 可 回 溯 的 性 质 ， 是 依 据
机法 进行 组卷 可 以通过 均匀 选取 方式 体 标 准组 卷 的要求 ，所 以在这 里我 们 只分 现试卷的公正性 ，更好 的避 免作弊 。
一
，
ቤተ መጻሕፍቲ ባይዱ
智能组卷 就是指考试系统从题库 中抽 本 质 是 一 样 的 。
（ ７ ） 根据试 卷表的题 目Ｉ Ｄ 从题库 中抽
五 、算 法 的 实 现 这 里 只列 出随 机 组 卷 的算 法 的 方 法 ， ｐ ｕ ｂ ｌ ｉ ｃ ｖ ｏ ｉ ｄ ｃ ｈ ｏ ｏ （ ｉ ｎ ｔ ｑ ｕ ａ ｎ ｔ ｉ ｔ ｙ ） ｛
试题类型
题目
ｉ ｎ ｔ ｒ ａ ｎ ｄ ｏ ｍ［ ］ ： ｎ ｅ ｗ ｉ ｎ ｔ ［ ｑ ｕ ａ ｎ ｔ ｉ ｔ ｙ ］ ；
Ａ ￣ ｓ ｗ ｅ ｒ ｋ ｅ Ｙ
Ｖ ａ ｒ ｃ ｈ ａ ｒ （ １ ０ ０ ）
试题答睾
Ｒ ａ ｎ ｄ ｏ ｍ １ Ｔ Ｉ ＝ ｎ ｅ ｗ ｊ ａ ｖ ａ ． ｕ ｔ ｉ ｌ ． Ｒ ａ ｎ ｄ ｏ ｍ（ ） ；