(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111664160.2 (22)申请日 2021.12.31 (71)申请人 贝壳找房网 （北京） 信息技 术有限公 司 地址 101500 北京市密云区经济开发区兴 盛南路8号开发区办公楼501室-1834 (经济开发区集中办公区) (72)发明人 刘娜　冯伟　 (74)专利代理 机构 北京德琦知识产权代理有限 公司 11018 代理人 王双　王琦 (51)Int.Cl. G06F 16/21(2019.01) G06F 16/22(2019.01) G06K 9/62(2022.01)G06Q 50/20(2012.01) G06N 3/04(2006.01) G06N 3/08(2006.01) (54)发明名称 一种智能生成套题的方法、 装置、 计算机可 读存储介质和电子设备 (57)摘要 本申请公开了一种智能生 成套题的方法， 包 括： 利用预先生成的知识追踪模型， 确定题库中 至少一个题目与知识点的对应关系以及题目间 的依赖关系； 其中， 所述知识追踪模型是将所述 题库中的各个题目和若干学生对各个题目的答 题结果作为训练数据进行训练生成的； 根据考察 知识点的比例、 各个题目与知识点的对应关系和 题目间的依赖关系， 在题库中选择题目生成套 题。 应用本申请， 能够方便有效地实现自动化出 题， 并保证题目结构的合理性。 权利要求书2页 说明书18页 附图7页 CN 114328460 A 2022.04.12 CN 114328460 A 1.一种智能生成套题的方法， 其特 征在于， 包括： 利用预先生成的知识追踪模型， 确定题库中至少一个题目与知识点的对应关系以及题 目间的依赖关系； 其中， 所述知识追踪模型是将所述题库中的各个题目和若干学生对各个 题目的答题结果作为训练数据进行训练生成的； 根据考察知识点的比例、 各个题目与知识点的对应关系和题目间的依赖关系， 在题库 中选择题目生成套题。 2.根据权利要求1所述的方法， 其特征在于， 在选择题目生成套题时， 进一步根据学生 对各个题目的练习次数和答题结果进行。 3.根据权利要求2所述的方法， 其特 征在于， 所述在题库中选择题目生成套题包括： 在题库中确定出与每个考察知识点存在对应关系的题目作为相应知识点对应的候选 题目； 根据候选题目的依赖关系， 对每 个考察知识点对应的所有候选题目进行优先级排序； 利用所述考察知识点的比例、 每个考察知识点对应的候选题目总数和套题的题目总 数， 确定每 个考察知识点对应的选中题目总数Ni； 其中， i为考察知识点的索引； 按照每个考察知识点对应的各候选题目的优先级排序结果， 在每个考察知识点对应的 候选题目中依次选择优先级最高的Ni个题目作为选中题目， 组成套题。 4.根据权利要求3所述的方法， 其特 征在于， 所述套题的题目总数为 一个数量范围； 所述Ni为根据所述套题的题目总数的最大值确定出的； 在进行所述优先级排序时， 进一步根据学生对每个候选题目的练习次数和答题结果进 行； 在所述依次选择优先级 最高的Ni个题目作为选中题目后， 该方法进 一步包括： 根据选中 题目的难度系数和设定的套题难度系数约束， 在所有选中题目中保留部分或全部选中题 目， 使所有保留题目的平均难度系数符合所述套题难度系数约束。 5.根据权利要求4所述的方法， 其特征在于， 所述在所有选 中题目中保留部分或全部选 中题目包括： 判断所有选中题目的平均难度系数是否符合所述套题难度系数约束， 若是， 则保留所 有选中题目组成套题； 否则： 依次遍历所有选中题目， 判断若删除当前遍历的选中题目， 所有未被删除的选中题目 构成的平均难度系数M1是否符合设定的套题难度系数约束， 若 是， 则结束遍历， 将当前保留 的题目组成套题； 否则， 判断M1相比于当前所有保留题目的平均难度系数M2是否远离所述 套题难度系 数约束， 若远离， 则不删除所述当前遍历的选中题目； 若未远离， 则从当前所有 保留题目中删除当前遍历的选中题目； 遍历下一个选中题目， 直到遍历结束或当前保留题目到 达套题的题目总数的最小值。 6.根据权利要求3所述的方法， 其特征在于， 所述对每个考察知识点对应的所有候选题 目进行优先级排序时， 在每 个考察知识点对应的所有候选题目中： 其他条件相同的前提下， 学生练习相应候选题目的次数越少， 候选题目的优先级越高； 其他条件相同的前提下， 学生练习相应候选题目时答题结果错误， 相应候选题目的优 先级更高； 其他条件相同的前提下， 相应候选题目与其他题目的依赖关系越少， 相应候选题目的权　利　要　求　书 1/2 页 2 CN 114328460 A 2优先级越高。 7.根据权利要求6所述的方法， 其特征在于， 对每个考察知识点对应的索引为a的候选 题目计算权 重wa的方式包括： 其中， 候选题目的权重越高， 对应的优先级越低； sa ,t＝s*y(Δt)， α和β 表示权重因子， y为记忆率， s为题目得分， S为题目总分， Jab为索引为b的题 目对索引为a的题目的影响因子 。 8.根据权利要求1所述的方法， 其特征在于， 所述确定题库中各个题目与知识点的对应 关系包括： 对于每个题目， 在与该题目相关的所有知识点中确定出相关性最大的知识点， 在二者 间建立对应关系； 或者， 对于每个题目， 根据该题目与所有知识点之间的相关性， 使用无监 督算法确定出 该题目对应的知识点。 9.一种计算机可读存储介质， 其上存储有计算机指令， 其特征在于， 所述指令被处理器 执行时可实现权利要求1～8任一项所述智能生成套题的方法。 10.一种计算机程序产品， 包括计算机程序/指令， 其特征在于， 该计算机程序/指令被 处理器执行时实现权利要求1～8任一项所述智能生成套题的方法。权　利　要　求　书 2/2 页 3 CN 114328460 A 3