java实现自动组卷要用什么算法_基于Java的自动组卷系统的实现

关注
java实现自动组卷要用什么算法_基于Java的自动组卷系统的实现www.shan-machinery.com

基于 的 自动组卷系统的实现李桂玲 四平职业 大学计葬机工程 系 引言 考试作为教学测评的最主要的手段 , 其规范性 、 科学性以及考试工作的组织 、 管理等 , 直接关系到教学测评的准确性和客观性 , 从而也影响到教学质量的好坏。传统考试中都是由教师手工组卷 , 这样往往造成试卷难度、 覆盖面、 题量大小都难以把握和控制 , 使用计算机建立及管理题库 , 并按照一定的组卷策略进行自动组卷 , 可以克服人工组卷的主观因素 , 节省人力物力 , 目前在线考试系统中主要采用随机选取法、 回溯试探法 、 遗传算法等进行自动组卷 , 本文对这三种组卷算法作一简要介绍 , 同时提出了一种切实可行的组卷方法 , 并给出了相关算法的实现 。 常见的组卷方法随机选取算法 随机选取法就是根据组卷参数 , 由计算机随机抽取试题放入试卷表中, 此过程不断重复 , 直到组卷完毕 , 或已无法从题库中抽取满足要求的试题为止 。 该方法的特点是实现简单 , 对干题库不太大的试题来说 , 速度高 , 成功率高。 回溯试探算法 回溯试探法就是将随机选取法产生的每一种状态类型记录下来 , 当搜索失败时释放上次记录的状态类型 , 然后依据一定的规律 正是这种规律破坏了选取试题的随机性 变换一种新的状态类型进行试探 , 通过不断地回溯试探直到试卷生成完毕或退回出发点为止 , 这种二气条件的深度优先算法 , 对于状态类型和出题量都较少的题库系统而言 , 组卷成功率较好 , 但是在实际到一个应用时发现这种算法对内存的占用 量很大 , 程序结构相对比较复杂 , 而且选取试题缺乏随机性 , 组卷时间长 , 后两点是用户无法接受的 , 因此它也不是一种很好的用来自动组卷的算法。 ⋯藻默并行的、 ‘够撇 嘿鬃说黑赢呆簇粼髯 一跌馨二竺蘸默瓮塑翼霹毕覆 拟达尔文的自然界遗传学 继承 基因遗传 、 进化 基因突变 、 优胜劣汰 优的基 因大量被遗传复制 , 劣的基因较少被遗传⋯翼姿瑟雪篡嘿堑霆戛馨黑 ⋯蒸蒸淤器 ⋯纂宾豁乱纂曝澄覆翩隅毓器黔 环境条件的个体上 ’ ”到 ⋯ ‘ · 黔篡设计 ⋯ 系统数据库采用 ”, 试 ⋯题存储主要涉及以下两个表 , ⋯ 试题类型表 类型 , 类型名称 , 类型模式 主观 、 客观 , 该类型试题分数 , 该一类型试题数量 · 试题基本信息表 试题 , 试题内容 , ⋯纂众馨 纂众赣 黑裴 ⋯ 、撰编薰 ⋯卷中所需每种类型试题的数量 , 然后 , 断 ⋯薰橇器 如某种类型试题数量不足等等 , 具体组卷 算法的处理流程如下 取得组卷参数 试卷难度、 覆盖范围、 总分、 各种类型题的数量 计算题库中各类型题中覆盖范围、难度满足要求的试题数量若某种类型试题数量不足 , 则组卷 失败 , 计算用户输入的各类型题总分各类型题总分和与用户要求的总分 。 不相符 , 则组卷失败 取出某种类型满足要求的所有试 一题 , 依据随机函数随机定位到一个记 一 录 , 并存入该试卷所对应的试题表中 保证一同一试题不会重复选取 , 重复 , 直到取得 ‘ 该类型所要求的试题数量为止。 重复 、 , 直到取得所有要求的类一 型试题为止 。一 自动组卷部分代码一 一 , 取得各 一种类型试题 , 取得该种题型所有试题 , 放入向量一中 、 一 印 此 ’刻 , 况 刃羊 谁 · 浏 ‘ 货 , 刃姆 【 一 望 , 一 气 , 记 一 八玲 代 , 城 · ” ” 过钾 , 泊 , 一一一一⋯一 」 钾详 】喃 叻 下转第 页 卜知 其次 , 明确项目实施目标。 实施是一场耗资大、 实施周期长、

https://www.shan-machinery.com