网上考试系统中随机抽题算法研究
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
百度文库
卷 中不 同 难 度 的 试 题 数 量 比 例 来 实 现 的 。 此 处 假 定 试 题 难 度 分 为 难 、 、 三 种 难 度 ， 卷 中 三 种 难 度 的 试 题 数 量 可 中 易 试 以 由 出题 人 员 在 系 统 中 设 置 ， 上 图 所 示 。 如
２ 随机 数 生成 算法 的选 择
费 在 单 机 的 时 候 并 不 明 显 ， 在 Ｂ Ｓ模 式 或 ｃ ｓ模 式 下 ， 但 ／ ／ 机 器 越 多 速 度 越 慢 。为 了解 决 重 复 抽 题 ， 免 试 题 抽 取 过 慢 ， 避 可 采 用 分 段 法 、 类 法 和 分 类 分 段 结 合 法 。 实 现 随 机 抽 题 分 的 首 要 条 件 是 获 取 符 合 要 求 的 随 机 数 ， 是 影 响 生 成 试 卷 这 质量好坏 的重要 因素 。
在 网络考 试系统 中 ， 用 随 机 函数从 题 库 中抽 取试题 ， 使 抽 题 公 式 为 Ｉ ｔＲ ｄ＊ Ｍ） ｎ（ ｎ 。在 抽 取 第 一 题 时 ， 接 将 题 号 直 网 上 考 试 系 统 是 实 现 网 上 考 试 功 能 的 主 要 途 径 。 目前 存 放 在 指 定 的 空 数 组 中 ， 示 抽 取 成 功 ， 后 每 抽 取 一 题 ， 表 以 流 行 的 系 统 实 现 方 式 是 采 用 客 户 浏 览 器 （ ｒｗｓｒ Ｓ ｒｅ ， 将 题 号 和 数 组 中 已存 在 元 素 进 行 比较 ， 存 在 则 抽 取 失 败 ， Ｂ ｏ ｅ／ ｅｖｒ 若 Ｂ Ｓ 模 式 ， 考 生 使 用 通 用 的 网 络 浏 览 器 （ Ｉ ） 过 Ｉ － 若 不 存 在 则 抽 取 成 功 ， 将 题 号 依 次 存 储 在 该 数 组 中 ， 到 ／） 即 如 Ｅ通 ｎ 并 直 ｔｒｅ 或 Ｉｔａ ｅ 登 录 到 网 上 考 试 系 统 的 服 务 器 上 ， 输 入 抽 取 结 束 。这 种 抽 题 方 法 的 缺 陷 是 时 间 浪 费 。这 种 时 间 浪 ｅｎ ｔ ｎｒｎ ｔ 在
Ｎ ｏ ９， ．１ ２０１ ０
现 代 商 贸 工 业 Ｍ ｏ ｅｎＢ ｓ ｅｓ ａ ｅＩｄ ｓ ｙ ｄ ｒ ｕｉ ｓ Ｔｒｄ ｎ ｕｔ ｎ ｒ
２１ 第 １ ０ ０年 ９期
网上考试 系统中随 机抽题算 法研究
陈 炜
（ 北水利水 电职业技 术 学院 ， 北 武汉 ４０ ７） 湖 湖 ３ Ｏ ０
１ 抽题 算法 需 要考 虑 的 问题
考 生 信 息 并 通 过 身 份 验 证 之 后 ， 考 试 系 统 实 时 为 该 考 生 由 生 成 一 套 试 卷 ， 通 过 浏 览 器 进 行 答 题 。答 题 结 束 后 考 生 并 提 交所做 的 答 案 并 由考 试 系 统 自动 判 卷 ， 出考 试 成 绩 。 给 在 网上考 试过程 中 ， 一个关 键 的环 节 ， 有 即必 须 实 现 能 够 满 足 系 统 要 求 的 随 机 抽 题 算 法 ， 而 为 每 位 参 加 考 试 的 考 生 从 生成一份 符合预定 要求 的试 卷 ， 题 必须 同时照顾 到 公平 、 抽 公 正 、 机 、 度 、 度 、 分 度 和 难 度 。 抽 题 算 法 需 要 考 虑 随 效 信 区 以下几个方 面 的问题 。 １ １ 不 同 题 型 的 试 题 ． 试 卷 一 般 由 几 种 不 同 题 型 组 成 ， 种 题 型 的 题 目数 量 每
２ １ 选 择 随 机 数 生 成 算 法 的 考 虑 因 素 ． ２１１ 分 布均 匀 ． ．
生 成 的 随 机 数 是 进 行 随 机 抽 题 的 主 要 依 据 。考 试 系 统 的 试 题 库 中 一 般 都 会 有 数 量 较 多 的 各 类 试 题 ， 题 算 法 必 抽 须 保证 试题 库 中的每道 试题被 抽 到 的概率 是 相 同的 。所 以 和 所 占分 值 由 出题 人 员 在 系 统 中设 置 。 假 设 题 目包 括 判 断 生 成 的 随 机 数 必 须 符 合 均 匀 分 布 。 题 、 择 题 和 问 答 题 。此 处 可 以暂 定 各 种 题 型 数 量 的 为 ： 选 选 ２ １ ２ 生 成 速 度 快 ．． 择题 ６ ０道 ， 题 １ ， ６ 每 分 共 Ｏ分 ； 断 题 为 ２ 判 Ｏ道 ， 题 １分 ， 每 由 于 网 上 考 试 系 统 是 考 生 在 网 络 环 境 下 通 过 浏 览 器 实 共 ２ Ｏ分 ； 答 题 为 ４道 ， 道 ５分 ， ２ 问 每 共 Ｏ分 。 总 分 为 １０ 现 考 试 ， 要 为 每 位 考 生 实 时 生 成 满 足 要 求 的 试 卷 ， ０ 需 因此 要
随 着 计 算 机 网 络 技 术 的 快 速 发 展 和 广 泛 应 用 ， 上 考 网 试 作 为 一 种 新 的 考 试 形 式 ， 提 高 工 作 效 率 、 进 教 考 分 在 促 离 、 享 考 试 资 源 等 方 面 具 备 独 有 的 优 势 ， 在 得 到 越 来 越 共 正 多 的 教 育 培 训 机 构 的青 睐 。在 网 上考 试 系 统 中 能否 实 现 满 足 要求 的随 机 抽题 组 卷 功 能 是 决定 系 统 优劣 的一 个关 键 因素 。
现 技 术 ， 细 说 明 了随 机 抽 题 算 法 的 具 体 流 程 。 详 关 键 词 ： 线 考 试 ； 机 函数 ； 机 抽 题 在 随 随 中图分类 号 ： ＴＰ 文献标 识码 ： Ａ 文 章 编 号 ：６ ２３ ９ （ ０ ０ １—３ ５０ １ ７ —１ ８ ２ １ ） ９０ ３ —２
摘 要： 网上 考 试 是 一 种 通 过 互 联 网进 行 的 新 的教 育 考 核 形 式 。 随 机 抽 题 算 法 是 确 保 网 上 考 试 系 统 实 现 其 主 要 功 能 的 基 础 性 保 障 ， 随 机 性 、 速 性 和 不 可 重 复 性 等 方 面 有 严 格 的 要 求 。 通 过 对 各 方 面 需 求 的 分 析 ， 合 网 上 考 试 系统 的 实 在 快 结
卷 中不 同 难 度 的 试 题 数 量 比 例 来 实 现 的 。 此 处 假 定 试 题 难 度 分 为 难 、 、 三 种 难 度 ， 卷 中 三 种 难 度 的 试 题 数 量 可 中 易 试 以 由 出题 人 员 在 系 统 中 设 置 ， 上 图 所 示 。 如
２ 随机 数 生成 算法 的选 择
费 在 单 机 的 时 候 并 不 明 显 ， 在 Ｂ Ｓ模 式 或 ｃ ｓ模 式 下 ， 但 ／ ／ 机 器 越 多 速 度 越 慢 。为 了解 决 重 复 抽 题 ， 免 试 题 抽 取 过 慢 ， 避 可 采 用 分 段 法 、 类 法 和 分 类 分 段 结 合 法 。 实 现 随 机 抽 题 分 的 首 要 条 件 是 获 取 符 合 要 求 的 随 机 数 ， 是 影 响 生 成 试 卷 这 质量好坏 的重要 因素 。
在 网络考 试系统 中 ， 用 随 机 函数从 题 库 中抽 取试题 ， 使 抽 题 公 式 为 Ｉ ｔＲ ｄ＊ Ｍ） ｎ（ ｎ 。在 抽 取 第 一 题 时 ， 接 将 题 号 直 网 上 考 试 系 统 是 实 现 网 上 考 试 功 能 的 主 要 途 径 。 目前 存 放 在 指 定 的 空 数 组 中 ， 示 抽 取 成 功 ， 后 每 抽 取 一 题 ， 表 以 流 行 的 系 统 实 现 方 式 是 采 用 客 户 浏 览 器 （ ｒｗｓｒ Ｓ ｒｅ ， 将 题 号 和 数 组 中 已存 在 元 素 进 行 比较 ， 存 在 则 抽 取 失 败 ， Ｂ ｏ ｅ／ ｅｖｒ 若 Ｂ Ｓ 模 式 ， 考 生 使 用 通 用 的 网 络 浏 览 器 （ Ｉ ） 过 Ｉ － 若 不 存 在 则 抽 取 成 功 ， 将 题 号 依 次 存 储 在 该 数 组 中 ， 到 ／） 即 如 Ｅ通 ｎ 并 直 ｔｒｅ 或 Ｉｔａ ｅ 登 录 到 网 上 考 试 系 统 的 服 务 器 上 ， 输 入 抽 取 结 束 。这 种 抽 题 方 法 的 缺 陷 是 时 间 浪 费 。这 种 时 间 浪 ｅｎ ｔ ｎｒｎ ｔ 在
Ｎ ｏ ９， ．１ ２０１ ０
现 代 商 贸 工 业 Ｍ ｏ ｅｎＢ ｓ ｅｓ ａ ｅＩｄ ｓ ｙ ｄ ｒ ｕｉ ｓ Ｔｒｄ ｎ ｕｔ ｎ ｒ
２１ 第 １ ０ ０年 ９期
网上考试 系统中随 机抽题算 法研究
陈 炜
（ 北水利水 电职业技 术 学院 ， 北 武汉 ４０ ７） 湖 湖 ３ Ｏ ０
１ 抽题 算法 需 要考 虑 的 问题
考 生 信 息 并 通 过 身 份 验 证 之 后 ， 考 试 系 统 实 时 为 该 考 生 由 生 成 一 套 试 卷 ， 通 过 浏 览 器 进 行 答 题 。答 题 结 束 后 考 生 并 提 交所做 的 答 案 并 由考 试 系 统 自动 判 卷 ， 出考 试 成 绩 。 给 在 网上考 试过程 中 ， 一个关 键 的环 节 ， 有 即必 须 实 现 能 够 满 足 系 统 要 求 的 随 机 抽 题 算 法 ， 而 为 每 位 参 加 考 试 的 考 生 从 生成一份 符合预定 要求 的试 卷 ， 题 必须 同时照顾 到 公平 、 抽 公 正 、 机 、 度 、 度 、 分 度 和 难 度 。 抽 题 算 法 需 要 考 虑 随 效 信 区 以下几个方 面 的问题 。 １ １ 不 同 题 型 的 试 题 ． 试 卷 一 般 由 几 种 不 同 题 型 组 成 ， 种 题 型 的 题 目数 量 每
２ １ 选 择 随 机 数 生 成 算 法 的 考 虑 因 素 ． ２１１ 分 布均 匀 ． ．
生 成 的 随 机 数 是 进 行 随 机 抽 题 的 主 要 依 据 。考 试 系 统 的 试 题 库 中 一 般 都 会 有 数 量 较 多 的 各 类 试 题 ， 题 算 法 必 抽 须 保证 试题 库 中的每道 试题被 抽 到 的概率 是 相 同的 。所 以 和 所 占分 值 由 出题 人 员 在 系 统 中设 置 。 假 设 题 目包 括 判 断 生 成 的 随 机 数 必 须 符 合 均 匀 分 布 。 题 、 择 题 和 问 答 题 。此 处 可 以暂 定 各 种 题 型 数 量 的 为 ： 选 选 ２ １ ２ 生 成 速 度 快 ．． 择题 ６ ０道 ， 题 １ ， ６ 每 分 共 Ｏ分 ； 断 题 为 ２ 判 Ｏ道 ， 题 １分 ， 每 由 于 网 上 考 试 系 统 是 考 生 在 网 络 环 境 下 通 过 浏 览 器 实 共 ２ Ｏ分 ； 答 题 为 ４道 ， 道 ５分 ， ２ 问 每 共 Ｏ分 。 总 分 为 １０ 现 考 试 ， 要 为 每 位 考 生 实 时 生 成 满 足 要 求 的 试 卷 ， ０ 需 因此 要
随 着 计 算 机 网 络 技 术 的 快 速 发 展 和 广 泛 应 用 ， 上 考 网 试 作 为 一 种 新 的 考 试 形 式 ， 提 高 工 作 效 率 、 进 教 考 分 在 促 离 、 享 考 试 资 源 等 方 面 具 备 独 有 的 优 势 ， 在 得 到 越 来 越 共 正 多 的 教 育 培 训 机 构 的青 睐 。在 网 上考 试 系 统 中 能否 实 现 满 足 要求 的随 机 抽题 组 卷 功 能 是 决定 系 统 优劣 的一 个关 键 因素 。
现 技 术 ， 细 说 明 了随 机 抽 题 算 法 的 具 体 流 程 。 详 关 键 词 ： 线 考 试 ； 机 函数 ； 机 抽 题 在 随 随 中图分类 号 ： ＴＰ 文献标 识码 ： Ａ 文 章 编 号 ：６ ２３ ９ （ ０ ０ １—３ ５０ １ ７ —１ ８ ２ １ ） ９０ ３ —２
摘 要： 网上 考 试 是 一 种 通 过 互 联 网进 行 的 新 的教 育 考 核 形 式 。 随 机 抽 题 算 法 是 确 保 网 上 考 试 系 统 实 现 其 主 要 功 能 的 基 础 性 保 障 ， 随 机 性 、 速 性 和 不 可 重 复 性 等 方 面 有 严 格 的 要 求 。 通 过 对 各 方 面 需 求 的 分 析 ， 合 网 上 考 试 系统 的 实 在 快 结