课程测评系统的试题智能组装方法.pdfVIP

第10期 计算机教育 2015年5月25日 Education 61 Computer 文章编号：1672—5913(2015)10—0061—05 中图分类号：G642 课程测评系统的试题智能组装方法 鲍 宇，王凯馨，张艳群 (中国矿业大学计算机科学与技术学院，江苏徐州221116) 摘要：分析课程测试系统试题的题干和问题组成的基本特征，提出利用题干和问题的智能匹配策略， 通过模块化组装的形式与调整试题可变参数来生成问题和题干并创建试题，最终依据题型与知识点章 节的划分来抽取和生成测评内容。 关键词：测评系统；背包算法；智能组装方法 0 引言 息；②试卷单元，用来表示试卷所包含的题型， 即每一题型为一试卷单元，包括题型、试题数、 随着互联网和信息科学技术的迅猛发展，网 知识点章节分布，分数等信息；③试卷单元所包 络技术的应用领域不断拓宽，网络自主学习与课 含的若干小题，用来描述试卷单元中每个小题的 堂教学的结合已成为当代教学手段改革的主要方 详细信息，包括每个小题的题型、分数、所属知 式。其中，利用网络信息技术协助完成自主学习 识点章节。这样，组卷过程实际上就是根据一定 过程成为该类教育技术革新的亮点之一。通过自 的约束条件，从试题库中抽取若干小题组成一个 主学习平台中的自主测评来完成自主在线测评， 个试卷单元，再由这若干个试卷单元构成一张完 以及系统自带的自动阅卷功能，使得被评测者能 整试卷。若将一个试卷单元作为一个背包，背包 够随时随地地进行自我检测，这无疑方便和促进 所能装入的试题数为背包容量，试题小包中的试 了使用者的学习。 题为所有的物品，则该问题的求解就转变为背包 经研究发现，目前学习网站测评系统还存在 问题的求解。每一试卷单元依据所属题型匹配不 尚未完善的地方。例如测评系统形成试卷的方式 同试题小包，得到每个试卷单元后，再将整张试 固定，采用的是从同一题库中抽取现有试题组成 卷作为一个大的背包，将所得到的试卷单元装入 试卷的方法。这种方法产生的试题类别与数量有 背包，直到装满为止，从而就得到了整个试卷的 限，不易解决试题抽取重复率高的问题。 解。至此，组卷实际上就转化为了背包问题。 背包问题是一个非常经典的优化问题。背包 1 选题与组卷算法设计 问题约束如下：设有一个背包，可以放入重量为 s。现有n件物品，重量分别为S1，舵，．．．砌且均 1．1 组卷与背包问题 为正数，从这n件物品中选择若干物品放入此背 组卷就是根据要求从试题库中选择试题组成 包，使得放入总重量恰好为91。21。 一份符合要求的试卷。通过研究试卷的结构，发 与解决背包问题类似，可以利用“回溯”的 现任何一份试卷都可以分成以下3个部分来