分类分段回溯试探算法在计算机基础在线考试系统中的应用  

作　　者：高欢欢[1] 

机构地区：[1]西安工程大学计算机科学学院,陕西西安710048

出　　处：《软件导刊》2016年第5期157-159,共3页Software Guide

摘　　要：组卷算法有很多,回溯试探法结合分类分段算法,有效缩小回溯搜索范围,能解决试题重复率高、知识点覆盖面小的问题,提高了组卷效率。采用分类法,按照不同题型把题库分为5类,缩小了搜索范围,解决了知识点覆盖面问题。将试题按照章节、难度系数分段,将具有相同属性的试题分配到一个集合中,再从每段中随机抽取满足约束条件的一定数量试题组卷,解决试题重复率问题。将这种算法应用到在线考试系统中,生成满足需求的试卷。

关 键 词：在线考试系统 回溯试探算法 组卷 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]