[发明专利]一种基于DFS算法的出题组卷方法及系统

摘要

本发明公开了一种基于DFS算法的出题组卷方法及系统，所述方法包括：获取题库中试题的属性数据；获取用户设置的考试大纲及出题组卷条件；根据考试大纲进行考点、知识点分析；根据试题的等级标签数据及属性数据、考点、知识点分析结果和出题组卷条件对题库中的试题进行关联匹配分析，初步判断当前题库是否满足组卷要求；若当前题库满足组卷要求，以考点、知识点分析结果及出题组卷条件为约束，采用DFS算法对题库中的相关试题进行随机抽取组卷，生成在线试卷。本发明以递归算法为基础算法，并以考试大纲和出题组卷条件的约束内容作为剪枝条件，对题库中试题数据进行适配解析，能够增大试题抽取的随机性，以降低重复率，提高试卷生成质量。