计算机应用基础试题库组卷系统的设计.pdfVIP

维普资讯 · 52 · ComputerEraNo．4 2008 计算机应用基础试题库组卷系统的设计 黄 蔚 ，王朝晖 (苏州大学计算机科学与技术学院，江苏 苏州 215006) 摘 要：在计算机应用基础课程建设中，设计了一个通用的基于知识的自动组卷系统。文章介绍了试题库的设计，建立了 组卷系统的数学模型，并研究了其求解方法，将有约束的多目标优化模型转化为无约束的单 目标优化模型，并利用遗传算 法对其进行求解。 关键词：试题库；自动组卷；遗传算法；多 目标优化 0引言 l3)知识 点KN0WLEDGE 考试出卷是一种繁琐的任务，需要考虑难易程度、题量大 知识点是该试题在教学大纲中所属的知识点，它是确定考 小、成绩分布等各方面因素。利用计算机管理试题库，自动生成 试范围的重要依据之一。同一题可以有多个知识点，题 目的知 试卷，已成为大势所趋。以往的组卷系统常采用随机选取法和 识点以 “知识点编码#知识点编码#……”的形式存放，知识点 回溯试探法uI。 表中的各个知识点可以由用户 自行维护。 随机选取法根据状态空甘『】的控制指标，随机抽取一定数量 (4)难度系数DIFF 的试题构成试卷，具有方法简单，组卷快速的优点，但试卷质量 题 目的难度系数是衡量题 目难易水平的数量指标，取值范 不高，适合于试题结构相似，组卷要求低的场合。如果要满足高 围为f()，l】，一般计算公式为： 质量的组卷要求，系统将进行大量的随机选取 、判断、抛弃、再 DIFF：1一妻 选取的重复过程，组卷成功率低，花费时间也很长。当题库中各 状态类型平均出题量较低时，组卷往往以失败告终。 公式 l-l中的S表示该题的平均得分，S表示该题的分值。 回溯试探法是将随机选取法产生的每 状态都记录下来， 难度系数的初始值由教师根据经验给出，以后根据多次实 当搜索失败时释放上次记录的状态类型，然后再依据一定的规 际考试进行修正。修正公式为： 律变换一种新的状态类型进行试探，通过不断地回溯试探直到 o 试卷生成完毕或退回出发点为止。这种有条件的深度优先法， DIFF=O．382DIFFn．，+O．618(1一 ) (1—2) o 对于状态类型和出题量都较小的题库系统而言，组卷成功率较 由于考试得分与学生的专业、测试人群数量等有关，有较 好 ，但是当试题库的题量非常大时将导致搜索空间过大，性能 大的偶然性。采用公式 1-2能尽可能地消除偶然性，多次修正 不理想。 后能趋近于其真实难度。 而遗传算法以其具有自适应全局寻优和智能搜索技术，并 (5)区分度DⅣ 且收敛性好的特性能很好地满足 自动组卷的需要。 为了达到有效的测试目的，引入区分度以将不同水平的被试