申请/专利权人：中教畅享(北京)科技有限公司

申请日：2023-07-07

公开（公告）日：2023-09-22

公开（公告）号：CN116578695B

主分类号：G06F16/335

分类号：G06F16/335;G06F16/35;G06Q50/20

优先权：

专利状态码：有效-授权

法律状态：2023.09.22#授权;2023.08.29#实质审查的生效;2023.08.11#公开

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

主权项：1.一种基于DFS算法的出题组卷方法，其特征在于，所述方法包括：获取题库中试题的属性数据；所述试题的属性数据包括试题所属题型、重要程度、考点、知识点及考核单元；获取用户设置的考试大纲及出题组卷条件；根据考试大纲进行考点、知识点分析；根据试题的属性数据、考点、知识点分析结果和出题组卷条件对题库中的试题进行关联匹配分析，初步判断当前题库是否满足组卷要求；所述根据试题的等级标签数据及属性数据、考试大纲和出题组卷条件对题库中的试题进行关联匹配分析，初步判断当前题库是否满足组卷要求具体包括：根据题型、知识点、重要程度、考核单元从题库中匹配出相关试题；将题库中匹配出的相关试题分别按照考核单元、题型和重要程度进行一级分类；所述一级分类为对应的考核单元分类、题型分类或重要程度分类；分别将对应的一级分类按照知识点进行二级分类；所述二级分类为知识点分类；判断一级分类下各个二级分类对应的试题分值的最大值之和是否大于出题组卷条件中对应的一级分类所要求的考试分值；若否，则当前题库不满足组卷要求；若是，根据各个二级分类对应的试题分值判断在每个考核单元下的知识点只能出现一次的要求下，能否组合成出题组卷条件中对应的一级分类所要求的考试分值；若考核单元、题型和重要程度三方面都满足出题组卷条件中所要求的考试分值，则判定当前题库满足组卷要求；若当前题库满足组卷要求，以考点、知识点分析结果及出题组卷条件为约束，采用DFS算法对题库中的相关试题进行随机抽取组卷，生成在线试卷；所述采用DFS算法对题库中的相关试题进行随机抽取组卷具体包括：采用DFS算法对题库中的相关试题进行随机抽取和适配解析；在适配解析的过程中，将符合考试大纲和出题组卷条件的要求的试题放入结果集存储；将不符合考试大纲和出题组卷条件的要求的试题放入排除集；当结果集的试题总分值和要求的考试总分值相同时，返回组卷成功信息并退出；当结果集的试题总分值和要求的考试总分值不同或超过设定时间还没有组卷成功时，返回组卷失败信息并退出；采用DFS算法对题库中的相关试题进行随机抽取和适配解析具体包括：创建一个容器作为排除集，创建一个容器作为结果集；计算题库中匹配出的相关试题的一级分类下各个二级分类对应的试题分值的最大值之和与出题组卷条件中对应的一级分类所要求的考试分值的差值，按照差值大小对对应的一级分类排序，分别得到排序后的题型分类、重要程度分类和考核单元分类；根据排序后的题型分类、重要程度分类和考核单元分类，按照题型-知识点-重要程度-考核单元的层级从匹配出的相关试题中搜索与考试大纲和出题组卷条件适配的试题；所述按照题型-知识点-重要程度-考核单元的层级从匹配出的相关试题中搜索与考试大纲和出题组卷条件适配的试题具体包括：循环排序后的题型分类，如果结果集中的题型分值小于出题组卷条件所要求的题型考试分值，查找属于对应的题型、分数小于等于可增长的题型分值、不是排除集的试题且不是选择过的知识点的试题作为题型适配结果；所述可增长的题型分值为出题组卷条件所要求的题型的考试分值减去结果集中的题型分值；在题型适配结果中循环排序后的重要程度分类，查找属于对应的重要程度且分数小于等于可增长的重要程度分值的试题作为重要程度适配结果；所述可增长的重要程度分值为出题组卷条件所要求的重要程度的考试分值减去结果集中的重要程度分值；在重要程度适配结果中循环排序后的考核单元分类，查找属于对应的考核单元且分数小于等于可增长的考核单元分值的试题作为考核单元适配结果；所述可增长的考核单元分值为出题组卷条件所要求的考核单元考试分值减去结果集中的考核单元分值；在按照题型-知识点-重要程度-考核单元的层级搜索的过程中，当遇到走不通的层级时，回溯到上一层级并记录走不通的层级的信息，剪掉和此层级相同种类的层级并将对应的试题加入排除集，保留层级最深的试题适配结果；在考核单元适配结果中随机选择一道试题作为最终试题适配结果加入结果集。

全文数据：

权利要求：

百度查询： 中教畅享(北京)科技有限公司 一种基于DFS算法的出题组卷方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD