一种基于DFS算法的出题组卷方法及系统与流程

技术特征：
1.一种基于dfs算法的出题组卷方法，其特征在于，所述方法包括：获取题库中试题的属性数据；获取用户设置的考试大纲及出题组卷条件；根据考试大纲进行考点、知识点分析；根据试题的属性数据、考点、知识点分析结果和出题组卷条件对题库中的试题进行关联匹配分析，初步判断当前题库是否满足组卷要求；若当前题库满足组卷要求，以考点、知识点分析结果及出题组卷条件为约束，采用dfs算法对题库中的相关试题进行随机抽取组卷，生成在线试卷。2.根据权利要求1所述的基于dfs算法的出题组卷方法，其特征在于，所述试题的属性数据包括试题所属题型、重要程度、考点、知识点、及考核单元，所述重要程度根据试题的正确率判断得到。3.根据权利要求1所述的基于dfs算法的出题组卷方法，其特征在于，所述考试大纲用于进行考点、知识点设置；所述出题组卷条件包括以下要求：指定组成试卷的各个考核单元的考试分值；指定各题型的考核单元范围和考试分值；所述题型包括单项选择题、多项选择题、判断题；指定各试题重要程度的考试分值；所述重要程度分为基础题、中等题和困难题；每个考核单元下的知识点只能出现一次；每次组卷结果随机；生成试卷的时间要求在设定的时间范围内。4.根据权利要求3所述的基于dfs算法的出题组卷方法，其特征在于，所述根据试题的等级标签数据及属性数据、考试大纲和出题组卷条件对题库中的试题进行关联匹配分析，初步判断当前题库是否满足组卷要求具体包括：根据题型、知识点、重要程度、考核单元从题库中匹配出相关试题；将题库中匹配出的相关试题分别按照考核单元、题型和重要程度进行一级分类；所述一级分类为对应的考核单元分类、题型分类或重要程度分类；分别将对应的一级分类按照知识点进行二级分类；所述二级分类为知识点分类；判断一级分类下各个二级分类对应的试题分值的最大值之和是否大于出题组卷条件中对应的一级分类所要求的考试分值；若否，则当前题库不满足组卷要求；若是，根据各个二级分类对应的试题分值判断在每个考核单元下的知识点只能出现一次的要求下，能否组合成出题组卷条件中对应的一级分类所要求的考试分值；若考核单元、题型和重要程度三方面都满足出题组卷条件中所要求的考试分值，则判定当前题库满足组卷要求。5.根据权利要求4所述的基于dfs算法的出题组卷方法，其特征在于，所述采用dfs算法对题库中的相关试题进行随机抽取组卷具体包括：采用dfs算法对题库中的相关试题进行随机抽取和适配解析；在适配解析的过程中，将符合考试大纲和出题组卷条件的要求的试题放入结果集存储；将不符合考试大纲和出题组卷条件的要求的试题放入排除集；
当结果集的试题总分值和要求的考试总分值相同时，返回组卷成功信息并退出；当结果集的试题总分值和要求的考试总分值不同或超过设定时间还没有组卷成功时，返回组卷失败信息并退出。6.根据权利要求5所述的基于dfs算法的出题组卷方法，其特征在于，所述根据剪枝条件，采用dfs算法对题库中的相关试题进行随机抽取和适配解析具体包括：创建一个容器作为排除集，创建一个容器作为结果集；计算题库中匹配出的相关试题的一级分类下各个二级分类对应的试题分值的最大值之和与出题组卷条件中对应的一级分类所要求的考试分值的差值，按照差值大小对对应的一级分类排序，分别得到排序后的题型分类、重要程度分类和考核单元分类；根据排序后的题型分类、重要程度分类和考核单元分类，按照题型-知识点-重要程度-考核单元的层级从匹配出的相关试题中搜索与考试大纲和出题组卷条件适配的试题。7.根据权利要求6所述的基于dfs算法的出题组卷方法，其特征在于，所述从按照题型-知识点-重要程度-考核单元的层级从匹配出的相关试题中搜索与考试大纲和出题组卷条件适配的试题具体包括：循环排序后的题型分类，如果结果集中的题型分值小于出题组卷条件所要求的题型考试分值，查找属于对应的题型、分数小于等于可增长的题型分值、不是排除集的试题且不是选择过的知识点的试题作为题型适配结果；所述可增长的题型分值为出题组卷条件所要求的题型的考试分值减去结果集中的题型分值；在题型适配结果中循环排序后的重要程度分类，查找属于对应的重要程度且分数小于等于可增长的重要程度分值的试题作为重要程度适配结果；所述可增长的重要程度分值为出题组卷条件所要求的重要程度的考试分值减去结果集中的重要程度分值；在重要程度适配结果中循环排序后的考核单元分类，查找属于对应的考核单元且分数小于等于可增长的考核单元分值的试题作为考核单元适配结果；所述可增长的考核单元分值为出题组卷条件所要求的考核单元考试分值减去结果集中的考核单元分值；在按照题型-知识点-重要程度-考核单元的层级搜索的过程中，当遇到走不通的层级时，回溯到上一层级并记录走不通的层级的信息，剪掉和此层级相同种类的层级并将对应的试题加入排除集，保留层级最深的试题适配结果；在考核单元适配结果中随机选择一道试题作为最终试题适配结果加入结果集。8.一种基于dfs算法的出题组卷系统，其特征在于，所述系统包括：数据获取模块：用于获取题库中试题的等级标签数据及属性数据；条件设置模块：用于获取用户设置的考试大纲及出题组卷条件；预处理模块：用于根据考试大纲进行考点、知识点分析；根据试题的等级标签数据及属性数据、考点、知识点分析结果和出题组卷条件对题库中的试题进行关联匹配分析，初步判断当前题库是否满足组卷要求；出题组卷模块：用于在当前题库满足组卷要求的情况下，以考点、知识点分析结果及出题组卷条件为约束，采用dfs算法对题库中的相关试题进行随机抽取组卷，生成在线试卷。9.一种电子设备，其特征在于，包括：至少一个处理器、至少一个存储器、通信接口和总线；其中，所述处理器、存储器、通信接口通过所述总线完成相互间的通信；
所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令，以实现如权利要求1~7任一项所述的方法。10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储计算机指令，所述计算机指令使计算机实现如权利要求1~7任一项所述的方法。

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


技术研发人员：杨德江 邢光浩 王澎涛
受保护的技术使用者：中教畅享（北京）科技有限公司
技术研发日：2023.07.07
技术公布日：2023/8/13