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

说明书

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

技术领域

本发明属于智能教育的技术领域，具体涉及一种基于DFS算法的出题组卷方法及系统。

背景技术

随着5G时代的来临，教育不再局限于教室，线上教育的方式已成为一种趋势。如何让学生能够掌握和运用学习的知识和技能是教育的目标所在，老师在线下课堂中能够直观地了解到学生的学习情况，并且通过布置课后了解学生对于知识的掌握程度，能够有针对性地帮助不同的同学解决他们所遇到的困难。而在线教育一直以来都存在缺乏能够客观真实反映学生学习状况和掌握程度的方法的问题。

伴随在线教育的蓬勃发展，在线作业、在线考试、随堂测评已经广泛进入了学生的日常学习生活中，尤其职业教育网络学院、成人教育学院已经将部分学科课程考试进行了线上考试的常态化组织。在线考试已经广泛的应用在中高职院校学生的课程考试中。在线作业、在线考试实施的前提之一是题库建设与出题工作，如果有重复试题或者知识点相似度比较高的试题在同一张试卷中，试卷质量往往就不会太高。在生成试卷时如何可以比较准确的判定试题是否是需考核的考点及知识点，或者是否是与其他试题相似度比较高的试题，是一个技术难点。

公开号为CN113934839A的发明专利公开了一种根据知识点进行组卷的方法，其将题库中的所有试题进行分类处理，以建立一个结构体，根据所述试卷配置信息，从各个题型组中的各个试题组中选取若干个试题进行组合，以生成试卷。其实现了根据题目知识点来进行组卷，一定程度上避免了随机选取试题进行组卷而产生的出题考核知识点相差巨大的情况发生。但是这种方式仅适用于出题量不大、约束较少的情况，若出题量大、约束条件较多时，该方法所产生的试卷往往重复率比较高。

发明内容

有鉴于此，本发明提出了一种基于DFS算法的出题组卷方法及系统，用于解决出题约束条件多而导致组卷重复率高的问题。

本发明第一方面，公开一种基于DFS算法的出题组卷方法，所述方法包括：

获取题库中试题的属性数据；

获取用户设置的考试大纲及出题组卷条件；

根据考试大纲进行考点、知识点分析；

根据试题的属性数据、考点、知识点分析结果和出题组卷条件对题库中的试题进行关联匹配分析，初步判断当前题库是否满足组卷要求；

若当前题库满足组卷要求，以考点、知识点分析结果及出题组卷条件为约束，采用DFS算法对题库中的相关试题进行随机抽取组卷，生成在线试卷。

在以上技术方案的基础上，优选的，所述试题的属性数据包括试题所属题型、重要程度、考点、知识点及考核单元，所述重要程度根据试题的正确率判断得到。

在以上技术方案的基础上，优选的，所述考试大纲用于进行考点、知识点设置；

所述出题组卷条件包括以下要求：

指定组成试卷的各个考核单元的考试分值；

指定各题型的考核单元范围和考试分值；所述题型包括单项选择题、多项选择题、判断题；

指定各试题重要程度的考试分值；所述重要程度分为基础题、中等题和困难题；