通用试题管理系统组卷算法.pdfVIP

长沙通信职业技术学院学报 第12卷第4期 of Telecommunications V01．12No．4 Journal Changsha 2013年12月 and Vocational Dec．2013 Technology College 通用试题管理系统组卷算法 王睿，汪澍萌 (扬州市职业大学，江苏扬州225009) 【摘要】研究如何利用计算机对试题数据库中的试题进行选择，选取其中满足需求的试题组成合格的试卷。对各种组卷算 法进行分析和改进，设计高效合理的试卷生成系统。 【关键词】组卷；随机算法；回溯算法；遗传算法 [doi：10．3969／j．issn．1671—9581．2013．04．0131 【中图分类号]TP319 【文献标识码】A 【文章编号-1 1671—9581(2013)04—0044—03 Test of test paper generatingalgorithmgeneralpaper managementsystem WANGRui．WANG Shu—meng (YangzhouPolytechnicCollege，Yangzhou，Jiangsu，China225009) Al搭-tract：Thisstudiesthemethodstouse tochoosethetest fromthedatabasetomeettheneedsofthe paper computers questions testandmake test test are and forthe ofanefficient upquMified improveddesign papers．Variouspapergeneratingalgorithmsanalyzed andrationaltest papergenerationsystem． Keywords：testpapergenerating；randomalgorithm；backtrackingalgorithm；geneticalgorithm 考试系统的核心是组卷系统，组卷系统的难点 3)高效性 是组卷算法的设计。本文分析如何设计组卷数据模 算法的设计直接影响着组卷的效率和质量，根 型，由计算机对众多试题进行选择，抽取其中满足 据需求高效生成合格试卷需要考虑两个因素：一是 条件的试题项组成合格的试卷。由于试题是否被选 组成试卷的时间复杂度；二是生成合格试卷所占的 中受到各种约束条件的限制，如何在满足组卷各项 比例。 指标的前提下，高效组成试卷是本文研究的重点。 2组卷的数学模型 1组卷的基本要求 用户在系统组卷前输入组卷的基本需求，包括 所谓组卷就是由计算机按照一定的规律在题库 试卷的试题量、难度、区分度等。假设试卷在生成 中选择