数据结构组卷系统的设计与实现

验 的教 师逐题抽 取 。二是将 试题库 看作试 卷集 ， 已经 出好 的试卷存 储起来 ， 将 在组 卷 时任意抽 取一份 。三是 有 自动形 成试卷 的功 能 ， 利用 某种组 卷策 略 ， 自动 形成 合理 的试 卷 。前两 种 能够 保证 试 卷 质量 ， 三种 则是 第 随机 出题 ， 又有 组卷 策略可 遵循 ， 形 成千 变 万化 的试 卷 ， 所 使 用 的组 卷技 术 有 优 有劣 。因此 ， 了更 会 但 为
对 非二分 法记分 的试 题 ， 可 以采 用公 式 （ ） 则 ２：
。。＝ ＝
Ｘ ｉ
（） ２
其 中 为 该题 的得分 率 ， 为全体被 试 者第 ｉ 题平 均 得 分 ， 为该 试 题 的满 分 值 。 由此看 出 ， ＝ ｉ ０＜ Ｄ
＜＝１ 而且 越小 ， ， 试题 越难 ， 越 大 ， 均得 分率就 越 高 ， 平 试题 越简 单 。所 以所 谓难 度 ， 实是 指难 易度 。 其 Ｄ可 以是 ０、 １之 间的任意 实数 ， 实 际 中既不需 要也 不可 能对试 题 的难度进 行 如此细微 的 区分 ， 且 但 而 大规模 的逐 题测试 也很 困难 ， 因此 我们 采 取难 度 分档 来 描 述难 度 。本 系 统 采 用 五 级 分 档 即 Ｄ＝｛ （ 易 １容 题 ） ２ 较易题 ） ３ 中等题 ）４ 较 难题 ）５ 难 题 ） 。 ，（ ，（ ，（ ，（ ｝
。 ＝ Ｐｉ ：
ｇ ｉ
（） １
收稿 日期 ：０ ００ －９ ２ １ － ２ ． ９
作者简介 ： 赵耀红 （９ ５） 女 ， １７ ． ， 吉林 长春人 ， 讲师 ， 硕士 ， 主要从事计算 机软件教学与研究 。
第ｌ ２期
赵耀红 ： 数据结构组卷系统的设计与实现
２ ７
其 中 是第 ｉ 的难度 ， 是该题 的通 过率 ， 为答 对该 题 的人 数 ， 为 该题作 答人数 。 题 成 Ｍ
提高工 作效 率 ， 考试更 加标 准化 ， 加 客 观 、 实 、 面 的反 映 教 学 的实 际 效果 ， 利 于 教学 质 量 的提 高 。 使 更 真 全 有 建立 了试题库 管理 系统后 ， 可实 行教考 分离 ， 使任课 教 师必 须按 照 教学 大纲 的要 求 认真 备 课 ， 真 组织 教 促 认 学 内容 ， 改进 教学 方法 ， 对提 高教学 质量和 整体教 学水平有 着非 常重要 的意 义 ＿ 。 ６ Ｊ
好 的普及 计算 机命题 ， 有必 要研制 一个采 用先进 的组卷 方法 的试题 库成卷 系统 。
２ 组卷 系统 的关 键 问题 分 析
２ １ 试 题 难 度 分 析 ．
难 度是试 题 的难 易程 度 ， 以用考 生 的得 分率 表示 。试 题 的难 度 的大小 不仅与所 测试 的试题 内容有 关 ， 可
而且还 与试 题的 编制 、 试者 的知识水 平 、 题 的途 径有 关 。若 由于题 意 不清 或被 试 者没 有 学 习过 ， 被 解 则本 来
容易 的试题很 可 能变得较 难 ， 因此 ， 试题 的难 度具有 相对性 。
对于 是非题 等采用 二分法 记分 的试题 ， 难度可 以用通 过率 表示 ， 由公式 （ ） １ 可见 ：
摘
要： 本文介 绍了国内外在试题组卷方面的研 究现状 ， 探讨 了组卷 系统建设的理论基础 ， 对试卷和试题 的参数进
行 了分析。论述 了试题 库组卷系统 的设计思想、 总体功能及其实现方法。本 系统以重点章节、 难度 、 题型及其数 量
分布 为主要参数建立 了自动组卷 的数 学模型 ， Ｄ ｌｈ ７ ０的环境下采用随机数的方法解决 了自动组卷问题 。 在 ｅ ｉ． ｐ
１ 国 内外研 究现 状
、
在 国外 ， 已建立起 一些 针对标 准化考 试 的试 题库 系统 。例 如 ： 国的 Ｔ Ｅ Ｌ Ｇ Ｅ、 ＭＡ等试 题 库计 早 美 Ｏ Ｆ 、Ｒ Ｇ 算机 系统 ， 已成 功地运作 了几 十年 ， 一直都 能科学 的测试 出学 生的实 际水平 。这表 明用计 算机 来成卷 是可能
的而且是有 效 的 ， 但是这 些 系统涉及 到 的具 体 内容 与 细 节 ， 以及 其 设 计思 想 与 原理 几 乎 都是 保 密 的 。在 国 内， 目前部 分高 校 已联 合开发 了一些 基础 学科 的试 题库 系统 。 从组 卷方 面来看 ， 现有 的试题库 系统 大体分 为三种 ： 一种 是将 试 题库 看作 试 题集 ， 题 时 由具有 丰 富经 命
关键词 ： 据结构； 卷 ； 数 组 随机 数
中 图分 类 号 ：Ｐ １ Ｔ ３９
文献标志码： Ａ
文章编号 ： ０ １ ９—３０ （０ ０ １ ０ ２ ０ ０ ９ ７ ２ １ ）２— ０ ６— ４
０ 引 言
在 教育领 域 中 ， 考试 是整个 教学过程 中的重要环 节 ， 是对 学 生所 学知 识 和 能力 的一 种评 价 ， 是衡 量 它 也
第２ ０卷
第ｌ ２期
长
春
大ห้องสมุดไป่ตู้
学
学
报
Ｖ０ ． Ｎｏ ２ １２０ ．１ Ｄｅ ｃ．２ Ｏ Ｏｌ
２１ ０ ０年 ｌ ２月
Ｊ ＯＵＲＮ ＨＡＮＧＣ ＡＬ ＯＦ Ｃ ＨＵＮ Ｕ ＶＥ Ｉ Ｙ ＮＩ ＲＳ Ｔ
数据结构组卷 系统的设计与实现
赵 耀 红
（ 春大 学 长 软 件 学 院 ，吉 林 长春 １０ ２ ） ３０ ２
教师教 学效果 优 劣的一种 教育测 量手段 。 目前许 多考试 的实施过 程并 不完全 科学 ， 考试手 段落后 ， 命题 内容 等 由于受各种 人 为因素 的干扰 ， 缺乏普遍 的可 比性 ， 考试 信度 和效 率 较低 。例 如 ， 统 的 经验 型考 试 是 由任 传
课教师分别主持 ， 命题原则不同， 带有较大的主观性 ， 不够客观和准确 。随着计算机科学的迅速发展和广泛 应用 ， 计算机 技术 已进入 现代教 育领域并 形 成一 门新兴 的边 缘 学科 一计 算 机辅 助 教学 Ｃ ＩＣ ｍ ｕｅ ｉｅ Ａ （ ｏ ｐｔ Ａｄｄ ｒ Ｉｓｕｔｎ 。利用计 算机建 立试 题库 ， ｎｔ ｃｉ ） ｒ ｏ 实现计算 机 自动 选题 组卷 ， Ｃ Ｉ 程 的重 要 组成 部 分 ， 实 现考 试 是 Ａ工 是 规范化 、 科学 化 的重 要措施 ， 更是 实现 教考分 离的一 个重要 手段 。利用计 算机 组卷 ， 能节省 教师 的宝贵 时间 ，