1.本公开涉及在线教育技术领域，尤其涉及一种试题搜索方法、装置、设备及存储介质。
背景技术：2.随着在线教育的兴起和智能化水平地不断提升，传统教学场景中越来越多的教学活动实现了在线化和智能化。例如，教师与学生的直播教学、学生知识掌握能力的自动评测、教师教学质量的智能监控，以及针对学生课前预习、课后复习、考前测试、易错巩固等多种场景均需要进行试题推荐。
3.对于多种在线教育场景下的试题推荐过程，需要先搜索到知识点对应的试题，然后将搜索到的试题推荐给用户。但是，利用已有的试题搜索方法所搜索的试题的质量较差且针对性不高，使得用户基于搜索到的试题无法很好的巩固知识点，影响了用户的学习效果。
技术实现要素：4.为了解决上述技术问题，本公开提供了一种试题搜索方法、装置、设备及存储介质。
5.第一方面，本公开提供了一种试题搜索方法，该方法包括：
6.获取目标知识点；
7.基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从试题库中搜索目标知识点对应的第一类试题，以及根据预设知识图谱上试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，从教学资源库中搜索第一类试题对应的目标教学资源，得到目标教学资源中与目标知识点对应的第二类试题；
8.根据第一类试题和第二类试题分别对应的已标注搜索次数，从第一类试题和第二类试题中确定用于试题推荐的目标试题。
9.第二方面，本公开提供了一种试题搜索装置，该装置包括：
10.目标知识点获取模块，用于获取目标知识点；
11.试题搜索模块，用于基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从试题库中搜索目标知识点对应的第一类试题，以及根据预设知识图谱上试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，从教学资源库中搜索第一类试题对应的目标教学资源，得到目标教学资源中与目标知识点对应的第二类试题；
12.试题确定模块，用于根据第一类试题和第二类试题分别对应的已标注搜索次数，从第一类试题和第二类试题中确定用于试题推荐的目标试题。
13.第三方面，本公开实施例还提供了一种试题搜索设备，该设备包括：
14.一个或多个处理器；
15.存储装置，用于存储一个或多个程序，
16.当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现第一方面所提供的试题搜索方法。
17.第四方面，本公开实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现第一方面所提供的试题搜索方法。
18.本公开实施例提供的技术方案与现有技术相比具有如下优点：
19.本公开实施例的一种试题搜索方法、装置、设备及存储介质，首先，获取目标知识点，然后，基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从试题库中搜索目标知识点对应的第一类试题，以及根据预设知识图谱上试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，从教学资源库中搜索第一类试题对应的目标教学资源，得到目标教学资源中与目标知识点对应的第二类试题，最后，根据第一类试题和第二类试题分别对应的已标注搜索次数，从第一类试题和第二类试题中确定用于试题推荐的目标试题。通过上述方式，基于预设知识图谱上的第一类对应关系和第二类对应关系，从试题库中搜索第一类试题以及从教学资源库中搜索第二类试题，由于第二类试题可以是用户基于选题经验选择出的认可度较高的试题，因此，该试题搜索方法能够融合用户的选题经验进行试题搜索，提高了试题搜索的维度，并提高了搜索到的试题的质量、针对性和认可度，并且，根据试题的已标注搜索次数选择出已标注搜索次数较多的试题作为目标试题，进一步提高了试题的质量、针对性以及认可度。这样，当用户想要基于试题巩固学习的知识点时，能够很好的巩固学习的知识点，进一步提高了用户的学习效果。
附图说明
20.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。
21.为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
22.图1为本开实施例提供的一种试题搜索系统的架构图；
23.图2为本公开实施例提供的一种试题搜索方法的流程示意图；
24.图3为本公开实施例提供的另一种试题搜索方法的流程示意图；
25.图4为本公开实施例提供的一种随机游走的示意图；
26.图5为本公开实施例提供的一种随机游走方法的逻辑示意图；
27.图6为本公开实施例提供的又一种试题搜索方法的流程示意图；
28.图7为本公开实施例提供的一种后过滤方法的逻辑示意图；
29.图8为本公开实施例提供的再一种试题搜索方法的流程示意图；
30.图9为本公开实施例提供的一种目标学科的所包括的知识点的示意图；
31.图10为本公开实施例提供的一种构建预设知识图谱的逻辑示意图；
32.图11为本公开实施例提供的一种试题搜索装置的结构示意图；
33.图12为本公开实施例提供的一种试题搜索设备的结构示意图。
具体实施方式
34.为了能够更清楚地理解本公开的上述目的、特征和优点，下面将对本公开的方案进行进一步描述。需要说明的是，在不冲突的情况下，本公开的实施例及实施例中的特征可以相互组合。
35.在下面的描述中阐述了很多具体细节以便于充分理解本公开，但本公开还可以采用其他不同于在此描述的方式来实施；显然，说明书中的实施例只是本公开的一部分实施例，而不是全部的实施例。
36.目前，对于多种在线教育场景下的试题搜索过程，可以预先构建各个知识点与试题之间的关联关系，当需要进行试题搜索时，获取符合当前推荐需求的目标知识点，根据上述关联关系从试题库中搜索目标知识点对应的试题，然后将搜索到的试题推荐给用户。
37.但是，由于知识点和试题之间的关联关系相对单一且固定，使得试题搜索方法仍以简单检索为搜索基础，并未考虑试题内容、试题质量、试题认可度等相关信息，由此导致所搜索的试题的质量较差且针对性不强。
38.为了解决上述问题，对于多种在线教育场景下的试题推荐过程，在搜索到试题之前或者之后，相关技术也考虑了试题内容、试题质量、试题认可度等相关信息进行试题过滤。但是，上述试题信息主要是在试题搜索前或者搜索后过滤，并没有将上述试题信息直接应用到试题搜索过程。因此，上述试题搜索方法也无法解决试题搜索过程中试题的质量较差且针对性不高的问题。另外，上述试题信息一般通过人工录入的方式和题目进行关联，试题信息的人工录入过程可能会存在误差和错漏，进一步影响了搜索到的试题的质量。
39.综上所述，已有的试题搜索方法没有考虑到试题的相关信息，导致所搜索的试题的质量较差且针对性不高，使得用户基于搜索到的试题无法很好的巩固知识点，影响了用户的学习效果。
40.为了解决上述的问题，本公开实施例提供了一种试题搜索方法、装置、设备及存储介质。
41.图1示出了本公开实施例提供的一种试题搜索系统的架构图。
42.如图1所示，该架构图可以包括电子设备101和服务器102。电子设备101可以通过网络协议如超文本传输安全协议(hyper text transfer protocol over secure socket layer，https)与服务器102建立连接并进行信息交互。其中，电子设备101可以包括移动电话、平板电脑、台式计算机、笔记本电脑等具有通信功能的设备。服务器102可以是云服务器或者服务器集群等具有存储及计算功能的设备。
43.基于上述架构，在一些实施例中，当需要进行试题搜索时，用户可以向电子设备101输入目标知识点，电子设备101可以将获取到的目标知识点传输给服务器102。服务器102在获取到目标知识点之后，可以将目标知识点输入预设知识图谱中，使得基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从试题库中搜索目标知识点对应的第一类试题，以及根据预设知识图谱上试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，从教学资源库中搜索第一类试题对应的目标教学资源，得到目标教学资源中与目标知识点对应的第二类试题，接着，服务器102可以根据第一类试题和第二类试题分别对应的已标注搜索次数，从第一类试题和第二类试题中搜索用于进行试题推荐的目标试题。通过上述过程，服务器102可以搜索到用于发送给电子设备101的目标试
题，使得电子设备101可以将服务器102发送的目标试题推荐给目标用户。
44.基于上述架构，在另一些实施例中，当需要进行试题搜索时，目标用户可以向电子设备101输入目标知识点，电子设备101在获取到目标知识点之后，可以从服务器102获取预设知识图谱。然后，电子设备101可以将目标知识点输入预设知识图谱中，使得基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从试题库中搜索目标知识点对应的第一类试题，以及根据预设知识图谱上试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，从教学资源库中搜索第一类试题对应的目标教学资源，得到目标教学资源中与目标知识点对应的第二类试题。接着，电子设备101可以根据第一类试题和第二类试题分别对应的已标注搜索次数，从第一类试题和第二类试题中搜索用于进行试题推荐的目标试题。通过上述过程，电子设备101可以搜索到目标试题，使得进一步将目标试题推荐给目标用户。
45.由此，基于上述架构，可以基于预设知识图谱上的第一类对应关系和第二类对应关系，从试题库中搜索第一类试题以及从教学资源库中搜索第二类试题，由于第二类试题可以是用户基于选题经验选择出的用户认可较高的试题，因此，该试题搜索方法能够融合用户的选题经验进行试题搜索，因此，提高了试题搜索的维度，并提高了搜索到的试题的质量、针对性和认可度，并且，根据试题的已标注搜索次数选择出已标注搜索次数较多的试题作为目标试题，进一步提高了试题的质量、针对性以及认可度。这样，当用户想要基于试题巩固学习的知识点时，能够很好的巩固学习的知识点，进一步提高了用户的学习效果。
46.根据上述架构，下面结合图2至图7对本公开实施例提供的试题搜索方法进行说明。在本公开实施例中，该试题搜索方法可以由电子设备或服务器执行。其中，电子设备可以包括移动电话、平板电脑、台式计算机、笔记本电脑等具有通信功能的设备。服务器可以是云服务器或者服务器集群等具有存储及计算功能的设备。需要说明的是，以下实施例以电子设备作为执行主体进行示例性的解释。
47.图2示出了本公开实施例提供的一种试题搜索方法的流程示意图。
48.如图2所示，该试题搜索方法可以包括如下步骤。
49.s210、获取目标知识点。
50.在本公开实施例中，当需要进行试题搜索时，用户可以根据教学大纲的教学需求，确定需要掌握的知识点，将需要掌握的知识点作为目标知识点，并将目标知识点输入电子设备，使得电子设备获取到目标知识点。
51.在本公开实施例中，目标知识点可以是任意一个学科中需要掌握的任意一个章节的知识点。
52.以该学科是初中数学为例，目标知识点可以是数、有理数、无理数、分速、百分数、正数、倒数、有理数基础运算即有理数运算巧解等任意一个知识点。
53.s220、基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从试题库中搜索目标知识点对应的第一类试题，以及根据预设知识图谱上试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，从教学资源库中搜索第一类试题对应的目标教学资源，得到目标教学资源中与目标知识点对应的第二类试题。
54.在本公开实施例中，电子设备在获取到目标知识点之后，可以获取预设知识图谱，将目标知识点输入预设知识图谱，可以基于预设知识图谱上各知识点与试题库中的各试题
之间的第一类对应关系，以及试题库中各试题与教学资源库中各教学资源之间的第二类对应关系，从试题库中搜索第一类试题以及从第一类试题对应的目标教学资源中搜索第二类试题。
55.在本公开实施例中，预设知识图谱可以是以一个或者多个学科的各个知识点、试题以及教学资源为节点，以各个知识点之间的对应关系、各个知识点与试题之间的第一类对应关系以及各个试题与教学资源之间的第二类对应关系为边，构成的知识图谱，由此，预设知识图谱可以是一个有向图结构。
56.其中，有向图结构可以是用于表示物体与物体之间存在某种关系的结构。数学抽象后的“物体”可以称作节点或顶点，节点间的相关关系则称作边。在描绘一张图的时候，通常用一组点或小圆圈表示节点，其间的边则使用直线或曲线。
57.在本公开实施例中，试题库可以是与知识点直接对应的试题集合。教学资源库可以是与试题直接对应的教学资源集合。
58.在本公开实施例中，第一类对应关系可以是预先构建的知识点与试题库中的试题的对应关系。具体的，对于试题库中的每个试题，若试题涉及到一个或多个知识点，可以将试题与一个或多个知识点对应，得到每个试题对应的知识点，则可以建立知识点与试题库中试题之间的第一类对应关系。
59.在本公开实施例中，第二类对应关系可以是试题库中的试题与教学资源库中的教学资源的对应关系。具体的，对于试题库中的每个试题，若一个试题出现在一个或多个教学资源上，或者，若一个教学资源出现一个或多个试题，可以将试题与一个或多个教学资源对应，得到每个试题对应的教学资源，则可以建立试题库中的试题与教学资源库之间的第二类对应关系。
60.需要说明的是，教学资源中可以包括试题库中的试题，或者，教学资源包括试题库中的试题以及不属于试题库中的其他试题。
61.在本公开实施例中，第一类试题和第二类试题可以是用于进行试题推荐的初步搜索的试题。
62.在本公开实施例中，目标教学资源可以是教学者在讲解目标知识点所采用的教学资源。具体的，目标教学资源中可以包括所要讲解的一个或者多个知识点，以及用于巩固所讲解的知识点的一个或者多个高质量且有针对性的经典试题。需要说明的是，目标教学资源所包括的试题可以是试题库中的试题，也可以是试题库之外的试题。
63.可选的，教学资源可以包括课件、教学视频、教学辅导资料等资源。
64.具体的，电子设备在获取到目标知识点之后，可以根据各个知识点与试题之间的第一类对应关系，直接从试题库中搜索第一类试题，以及根据各个试题与教学资源之间的第二类对应关系，从预设知识图谱中的教学资源库中搜索第一类试题对应的目标教学资源，得到目标教学资源中与目标知识点对应的第二类试题。
65.在一些实施例中，得到目标教学资源中与目标知识点对应的第二类试题，具体包括如下步骤：
66.获取预先确定的每个教学资源中包括的试题；
67.将目标教学资源中包括的所有试题，作为与目标知识点对应的第二类试题。
68.在另一些实施例中，得到目标教学资源中与目标知识点对应的第二类试题，具体
包括如下步骤：
69.获取目标教学资源中的目标知识点和目标知识点的关联知识点；
70.将目标知识点与关联知识点分别对应的试题，作为与目标知识点对应的第二类试题。
71.其中，关联知识点可以是与目标知识点的关联程度较高的知识点。例如，目标知识点是百分数化成分数，关联知识点可以是百分数的定义。
72.由此，在本公开实施例中，可以将教学资源中用户认可且有针对性的试题也参与到试题搜索过程，使得融合用户的选题经验进行试题搜索，因此，提高了试题搜索的维度以及搜索到的试题的质量。
73.s230、根据第一类试题和第二类试题分别对应的已标注搜索次数，从第一类试题和第二类试题中确定用于试题推荐的目标试题。
74.在本公开实施例中，电子设备在搜索第一类试题和第二类试题的同时，还可以统计第一类试题对应的已标注搜索次数和第二类试题对应的已标注搜索次数，然后，根据第一类试题对应的已标注搜索次数和第二类试题对应的已标注搜索次数，从第一类试题和第二类试题中确定已标注次数较多的试题，作为目标试题，由此，可以得到用于推荐给目标用户的试题。
75.在本公开实施例中，已标注搜索次数可以是试题对应的累积被选中次数。具体的，在利用预设知识图谱搜索试题的过程中，第一类试题和第二类试题每选中一次，已标注搜索次数都累加一次，直至得到搜索到的所有第一类试题和第二类试题，并统计第一类试题和第二类试题分别对应的已标注搜索次数。
76.在本公开实施例中，目标试题可以是用于试题推荐的目标知识点对应的最终筛选试题。
77.在一些实施例中，s230具体可以包括如下步骤：
78.s2301、按照已标注搜索次数由大到小的顺序，对第一类试题和第二类试题进行排序，得到排序结果；
79.s2302、将排序结果中的排序位置在前预设位置的试题，作为目标试题。
80.具体的，针对目标知识点，电子设备可以按照已标注搜索次数由大到小的顺序，对所有的第一类试题和第二类试题进行倒叙排序，即对第一类试题和第二类试题进行倒叙排序，然后，从第一类试题和第二类试题中选择排序位置在前预设位置的试题，也就是说，从第一类试题和第二类试题中选择排序靠前的试题，作为目标试题。
81.其中，排序位置可以是试题在倒叙排队队列中的位置。
82.其中，前预设位置可以是根据需要预先确定的排序位置。
83.可选的，前预设位置可以是前3个位置、前5个位置等，在此不做限制。
84.在另一些实施例中，s230具体可以包括如下步骤：
85.s2303、从第一类试题和第二类试题中确定已标注搜索次数大于或等于预设的搜索次数阈值的试题，作为目标试题。
86.具体的，针对目标知识点，电子设备可以将第一类试题和第二类试题分别对应的已标注搜索次数与预设搜索次数阈值进行比较，若已标注搜索次数大于或等于预设的搜索次数阈值，则将第一类试题和第二类试题作为目标试题，否则，将该第一类试题和第二类试
题剔除。
87.其中，预设的搜索次数阈值可以是根据需要预先确定的已标注搜索次数。
88.可选的，预设的搜索次数阈值可以是5次、8次等，在此不做限制。
89.由此，在本公开实施例中，可以根据第一类试题和第二类试题的已标注搜索次数，选择排序靠前的试题，作为目标试题，也可以从第一类试题和第二类试题中确定已标注搜索次数较大的试题，作为目标试题。这样，可以基于不同的试题选择原则确定出用于试题推荐的目标试题，提高了目标试题的搜索灵活性。
90.在本公开实施例中，首先，获取目标知识点，然后，基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从试题库中搜索目标知识点对应的第一类试题，以及根据预设知识图谱上试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，从教学资源库中搜索第一类试题对应的目标教学资源，得到目标教学资源中与目标知识点对应的第二类试题，最后，根据第一类试题和第二类试题分别对应的已标注搜索次数，从第一类试题和第二类试题中搜索用于进行试题推荐的目标试题。通过上述方式，基于预设知识图谱上的第一类对应关系和第二类对应关系，从试题库中搜索第一类试题以及从教学资源库中搜索第二类试题，由于第二类试题可以是用户基于选题经验选择出的用户认可度较高的试题，因此，该试题搜索方法能够融合用户的选题经验进行试题搜索，提高了试题搜索的维度，并提高了搜索到的试题的质量、针对性和认可度，并且，根据试题的已标注搜索次数选择出已标注搜索次数较多的试题作为目标试题，进一步提高了试题的质量、针对性以及认可度。这样，当用户想要基于试题巩固学习的知识点时，能够很好的巩固学习的知识点，进一步提高了用户的学习效果。
91.在本公开另一种实施方式中，可以采用随机游走(random walk，rw)的方式，在预设知识图谱上进行随机游走，使得搜索到与目标知识点匹配的第一类试题和第二类试题。
92.图3示出了本公开实施例提供的另一种试题搜索方法的流程示意图。
93.如图3所示，该试题搜索方法可以包括如下步骤。
94.s310、获取目标知识点。
95.其中，s310与s210相似，在此不做赘述。
96.s320、以目标知识点开始，根据预设知识图谱上的第一类对应关系和第二类对应关系，在预设知识图谱中进行随机游走，得到当前游走步数对应的游走结果。
97.在本公开实施例中，电子设备可以采用随机随走的方式，以目标知识点开始，根据预设知识图谱上的第一类对应关系和第二类对应关系，在预设知识图谱中进行随机游走，从而得到当前游走步数对应的游走结果。
98.其中，随机游走可以是一种数学统计模型，可以由一连串的轨迹所组成，且每一次游走过程都是随机的。
99.可选的，当前游走步数对应的游走结果可以是知识点、试题库中的第一类试题、目标教学资源中的第二类试题中的任意一种。
100.在本公开实施例中，可选的，当前游走步数对应的游走结果为第一类试题或者目标教学资源中的第二类试题，相应的，针对s320，可以通过如下步骤具体的解释随机游走过程：
101.步骤1：以目标知识点作为第一节点，根据预设知识图谱上的第一类对应关系，在
预设知识图谱中进行随机游走，使得随机搜索第一节点的下一节点，作为第二节点，并标注当前游走步数对应的第一类试题。
102.步骤2：基于第二节点，根据预设知识图谱上的第二类对应关系，继续在预设知识图谱中进行随机游走，使得随机搜索第二节点的下一节点，作为第三节点，并标注当前游走步数对应的目标教学资源，得到目标教学资源中的第二类试题。由此，通过步骤1、2，可以实现从预设知识图谱的试题库中搜索第一类试题以及从预设知识图谱的教学资源库中搜索第二类试题。需要说明的是，得到目标教学资源中的第二类试题的具体方式可以参见前述实施例的描述，在此不做赘述。
103.步骤3：重复执行步骤1、2，得到在每个随机游走次数下搜索到的第一类试题和第二类试题。
104.在本公开实施例中，可选的，针对s320中的“根据预设知识图谱上的第一类对应关系和第二类对应关系，在预设知识图谱中进行随机游走，并标注当前游走步数对应的游走结果”，具体可以包括如下步骤：
105.s3201、若当前游走步数对应的游走结束点为试题库中的试题，则当前游走步数对应的游走结果为第一类试题；
106.s3202、若当前游走步数对应的游走结束点为教学资源库中的目标教学资源，则当前游走步数对应的游走结果为目标教学资源中的第二类试题。
107.具体的，在当前游走次数下，电子设备可以确定当前游走步数对应的游走结束点，如果游走结束点为试题库中的试题，则当前游走步数对应的游走结果为第一类试题，从而搜索到第一类试题，如果游走结束点为教学资源库中的目标教学资源，则从当前游走步数对应的目标教学资源中确定第二类试题，也就是说，当前游走步数对应的游走结果为目标教学资源中的第二类试题，从而搜索到第二类试题。
108.其中，游走结束点可以是在当前游走步数所对应的游走终点。
109.为了便于理解随机游走过程，图4示出了本公开实施例提供的一种随机游走的示意图。
110.如图4所示，首先，以知识点11作为目标知识点，基于图4中的第一类对应关系，在预设知识图谱上游走一步，得到第一类试题1，则第一类试题1可以作为当前游走步数对应的游走结束点；然后，基于第二类对应关系，在预设知识图谱上继续游走一步，得到课件1，则课件1可以作为当前游走步数对应的游走结束点；接着，根据第一对应关系以及第二对应关系，继续在图4中进行随机游走，直至游走到课件2结束，则得到第一类试题1、第一类试题4、第一类试题6、第二类试题1以及第二类试题2，并结束上述随机游走过程。
111.为了进一步的提高试题搜索的准确性和随机性，在随机游走的过程中，可以引入重启机制。
112.在本公开实施例中，可选的，在执行s320中的“根据预设知识图谱上的第一类对应关系和第二类对应关系，在预设知识图谱中进行随机游走，并标注当前游走步数对应的游走结果的同时”，该方法还可以包括如下步骤：
113.s321、获取当前游走步数对应的游走结束点的重启概率；
114.s322、若重启概率小于预设的重启概率阈值，重新以目标知识点开始，根据预设知识图谱上的第一类对应关系和第二类对应关系，在预设知识图谱中进行随机游走，并标注
当前游走步数对应的游走结果。
115.具体的，在当前游走步数下，电子设备可以根据预设知识图谱的上各节点之间的对应关系，生成当前游走步数对应的游走结束点的重启概率，重启概率可以是0到1之间的随机浮点数，然后，判断重启概率是否小于预设的重启概率阈值，若重启概率小于预设的重启概率阈值，则返回s320，否则，基于第一类对应关系和第二类对应关系，继续进行随机游走。
116.其中，预设的重启概率阈值可以是根据需要预先确定的用于判断是否重启的随机概率。
117.需要说明的是，重启之后的随机游走路径与重启之前的随机游走路径不同。
118.由此，在本公开实施例中，在随机游走的过程中，可以将重启机制应用到随机游走过程中，进一步提高了随机游走过程的随机性和可靠性。
119.s330、若当前游走步数等于预设的游走步数阈值，则从当前游走步数对应的游走结果以及当前游走步数之前的每个游走步数对应的游走结果中，确定出试题库中的第一类试题和目标教学资源中的第二类试题。
120.在本公开实施例中，在随机游走过程中，电子设备可以实时确定当前游走步数是否等于预设的游走步数阈值，若等于，则从当前游走步数对应的游走结果以及当前游走步数之前的每个游走步数对应的游走结果中，确定出试题库中的第一类试题和目标教学资源中的第二类试题，从而得到初步搜索的试题。
121.在本公开实施例中，预设的游走次数阈值可以是根据需要预先确定的最大随机游走次数。
122.由此，在本公开实施例中，通过基于随机游走方式，在预设知识图谱上进行随机游走，提高了试题搜索过程的随机性和丰富性。另外，利用预设的游走次数阈值进行游走次数限制，避免因随机游走的深度过大导致搜索到偏离目标知识点的试题。因此，通过上述方式，提高了试题搜索的随机性和丰富性。
123.s340、根据第一类试题和第二类试题分别对应的已标注搜索次数，从第一类试题和第二类试题中确定用于试题推荐的目标试题。
124.其中，s340与s230相似，在此不做赘述。
125.为了便于理解上述随机游走过程，图5示出了本公开实施例提供的一种随机游走方法的逻辑示意图。
126.如图5所示，该随机游走方法可以包括如下步骤。
127.s510、获取目标知识点。
128.其中，s510与s210相似，在此不做赘述。
129.s520、在预设知识图谱上进行随机游走。
130.在本公开实施例中，s520具体可以包括如下步骤：
131.以目标知识点开始，根据预设知识图谱上的第一类对应关系和第二类对应关系，在预设知识图谱中进行随机游走，并标注当前游走步数对应的游走结果。
132.s530、召回第一类试题和第二类试题。
133.在本公开实施例中，s530具体可以包括如下步骤：
134.若当前游走步数等于预设的游走步数阈值，则从当前游走步数对应的游走结果以
及当前游走步数之前的每个游走步数对应的游走结果中，确定出试题库中的第一类试题和目标教学资源中的第二类试题。
135.在本公开又一种实施方式中，在很多在线教育场景下，不允许出现超纲试题，因此，在搜索到目标试题之后，还需要对目标试题进行超纲过滤。
136.图6示出了本公开实施例提供的又一种试题搜索方法的流程示意图。
137.如图6所示，该试题搜索方法可以包括如下步骤。
138.s610、获取目标知识点。
139.s620、基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从试题库中搜索目标知识点对应的第一类试题，以及根据预设知识图谱上试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，从教学资源库中搜索第一类试题对应的目标教学资源，得到目标教学资源中与目标知识点对应的第二类试题。
140.s630、根据第一类试题和第二类试题分别对应的已标注搜索次数，从第一类试题和第二类试题中确定用于试题推荐的目标试题。
141.其中，s610～s630与s210～s230相似，在此不做赘述。
142.s640、获取预设知识图谱上的知识点、各知识点之间的关系以及目标试题对应的考察知识点。
143.在本公开实施例中，在得到目标试题之后，电子设备还可以对试题进行超纲过滤，具体可以获取预设知识图谱上的知识点、各知识点之间的关系以及目标试题对应的考察知识点，使得根据考察知识点、各知识点之间的关系以及预设知识图谱上的所有知识点，对目标试题进行超纲过滤。
144.在本公开实施例中，考察知识点可以是目标试题所涉及到的知识点。
145.在本公开实施例中，各知识点之间的关系可以是各知识点之间的关联关系。
146.可选的，各知识点之间的关系可以是前后置关系。
147.s650、根据预设知识图谱上的知识点、各知识点之间的关系以及目标试题对应的考察知识点，判断目标试题是否为超纲试题。
148.在本公开实施例中，可选地，各知识点之间的关系为前后置关系；相应的，s650具体可以包括如下步骤：
149.s6501、根据预设知识图谱上的知识点和前后置关系，从预设知识图谱上的知识点中提取目标知识点的前置知识点，以及从预设知识图谱上的知识点中提取考察知识点的前置知识点；
150.s6502、基于目标知识点及其对应的前置知识点，构建第一知识点集合，以及基于考察知识点及其对应的前置知识点，构建第二知识点集合；
151.s6503、根据第一知识点集合与第二知识点集合之间的关系，判断各个目标试题是否为超纲试题。
152.具体的，电子设备可以根据预设知识图谱上的知识点和前后置关系，从预设知识图谱中提取目标知识点的前置知识点，以及从预设知识图谱上的知识点中提取考察知识点的前置知识点，然后，基于目标知识点及其对应的前置知识点，构建第一知识点集合，第一知识点集合记为u，以及基于考察知识点及其对应的前置知识点，构建第二知识点集合，第二知识点集合记为v，接着，将第一知识点集合u的知识点范围与第二前置知识点v的知识点
范围进行比较，从而根据第一知识点集合u与第二知识点集合v之间的关系，确定目标试题是否为超纲试题。
153.其中，目标知识点的前置知识点可以是排在目标知识点前面的知识点。
154.其中，考察知识点可以是目标试题所涉及到的所有知识点。
155.其中，考察知识点的前置知识点可以是排在考察知识点前面的知识点。
156.其中，s6503具体可以包括如下步骤：
157.s65031、若第二知识点集合是第一知识点集合的子集，则确定目标试题不是超纲试题；
158.s65032、若第二知识点集合不是第一知识点集合的子集，则确定目标试题是超纲试题。
159.具体的，电子设备可以判断第二知识点集合v是否是第一知识点集合u的子集，若是，则说明第二知识点集合v的范围小于第一知识点集合u的范围，并确定目标试题不是超纲试题，否则，则说明第二知识点集合v的范围大于第一知识点集合u的范围，并确定目标试题是超纲试题。
160.由此，在本公开实施例中，可以根据由知识点构成的集合的知识点范围，准确的判断出目标试题是否是超纲试题。
161.s660、若目标试题不是超纲试题，则将目标试题推荐给目标用户。
162.由此，在本公开实施例中，可以根据由知识点范围，准确的判断出目标推荐试题是否是超纲试题，并将非超纲试题推荐给目标用户，满足了在很多在线教育场景下不允许出现超纲试题的需求，保证了用户对知识点的巩固效果。
163.为了便于理解上述超纲试题的确定过程，图7示出了本公开实施例提供的一种后过滤方法的逻辑示意图。
164.如图7所示，该后过滤方法可以包括如下步骤。
165.s710、对预设知识图谱确定的目标试题进行超纲过滤。
166.在本公开实施例中，s710具体可以包括如下步骤：
167.s7101、获取预设知识图谱上的知识点、各知识点之间的前后置关系以及目标试题对应的考察知识点；
168.s7102、根据预设知识图谱上的知识点、前后置关系以及目标试题对应的考察知识点，判断目标试题是否为超纲试题；
169.s7103、若目标试题不是超纲试题，则将目标试题推荐给目标用户。
170.s720、确定最终推荐结果。
171.在本公开再一种实施方式中，在获取目标知识点之前，还可以构建预设知识图谱。
172.图8示出了本公开实施例提供的再一种试题搜索方法的流程示意图。
173.如图8所示，该试题搜索方法可以包括如下步骤。
174.s810、获取至少一个学科对应的知识点、试题库以及教学资源库。
175.在本公开实施例中，在进行试题选择之前，需要获取至少一个学科的所有章节的知识点，以及用于巩固每个知识点的试题，以及用于讲解每个知识点的教学资源，从而得到至少一个学科对应的知识点、试题库以及教学资源库，使得基于至少一个学科对应的知识点、试题库以及教学资源库构建预设知识图谱。
176.s820、针对每个学科，根据各知识点之间的前后置关系、各知识点与试题库中的各试题之间的第一类对应关系，以及试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，构建至少一个学科对应的预设知识图谱。
177.在本公开实施例中，s820具体可以包括如下步骤：
178.s8201、针对任一学科，电子设备可以确定知识点之间的结构关系；
179.s8202、以知识点为节点，以知识点之间的结构关系为边，构建该学科的初始知识图谱；
180.s8203，确定知识点与试题之间的对应关系，并基于试题以及知识点与试题之间的对应关系，将试题库中的试题添加到初始知识图谱上，得到更新后的知识图谱；
181.s8204、确定试题与教学资源之间的对应关系，并基于教学资源以及试题与教学资源之间的对应关系，将教学资源库中的教学资源添加到更新后的知识图谱上，得到预设知识图谱。
182.其中，知识点之间的结构关系可以基于目标学科的教学大纲的章节顺序确定。
183.其中，知识点之间的结构关系是分层的，整体呈现出树状结构。需要说明的是，知识点之间结构关系是具有方向性的，即知识点之间具有前后置关系，也就是说，某一个知识点的学习需要依赖其在前的知识点。
184.为了便于理解知识点之间的结构关系，图9示出了本公开实施例提供的一种目标学科的所包括的知识点的示意图。
185.如图9所示，按照层级顺序，目标学科的知识点可以包括数和式；对于数可以包括有理数，有理数可以继续包括分数、数的特征、正数、负数等知识点。其中，分数化成百分数需要依赖百分数的定义，百分数和小数、分数的互化需要依赖在前的百分数的定义、分数化成百分数、百分数化成小数以及百分数化成分数等知识点。因此，图8所示的目标学科的知识点之间的结构关系是分层的，整体呈现出树状结构。
186.需要说明的是，电子设备可以根据知识点以及知识点之间的结构关系，构建初始知识图谱，使得得到包括目标学科的所有知识点的有向图结构。
187.需要说明的是，知识点与试题之间的对应关系可以通过人工标注并确定。具体的，将题目录入试题库时，需要用户标注每个试题所考察的全部知识点，通过读取试题库中全部试题所对应的知识点，将试题也作为点连接到初始知识图谱中，即一个知识点对应的点会通过边连接全部考察了该知识点的试题对应的点，同样，一道试题对应的点也会连接该试题考察的全部知识点对应的点。
188.需要说明的是，教学者在每次上课前都会将教学资源作为本堂课全部内容的载体，其中每讲解一个或若干知识点后都会选择部分高质量题目作为经典例题，由此，可以得到试题和教学资源的对应关系。然后，将教学资源也作为点加入上述步骤构建的知识图谱中，即教学资源对应的点会连接教学资源包含的试题对应的点。
189.由此，在本公开实施例中，可以基于知识点、各知识点对应的试题以及各试题对应的教学资源，构建预设知识图谱，使得预设知识图谱提供了丰富的试题，使得在进行试题搜索时，能够提高丰富的且高质量的试题。
190.进一步的，为了使得所搜索的试题与目标知识点具有一定的相关性和针对性，即在输入目标知识点之后，我们需要搜索到与目标知识点高度相关的其他知识点的试题以及
针对某一知识点进行巩固的试题。因此，在得到预设知识图谱之后，还可以对预设知识图谱进行图剪枝，使得对预设知识图谱进行图结构优化。
191.在一些实施例中，对于一些过于宽泛的知识点，会包含大量的力度更小的知识点，所以在对预设知识图谱进行随机游走时，会推荐出大量的试题，极大的泛化了试题的搜索结果，导致所搜索的试题与目标知识点的相关性较低。基于该原因，本实施例可以将预设知识图谱中的层级数较高的知识点剪除。
192.基于此，在s820之后，该方法还可以包括如下步骤：
193.s821、根据各知识点之间的前后置关系，获取预设知识图谱中各知识点对应的层级；
194.s822、将预设知识图谱中层级大于预设的层级阈值的知识点剪除。
195.具体的，电子设备可以基于预设图谱的图结构信息，确定各知识点之间的前后置关系，并获取预设知识图谱中各知识点对应的层级，然后，将各知识点对应的层级与预设层级阈值进行比较，选择出层级大于预设层级阈值的知识点，并将该知识点从预设知识图谱中剪除。
196.需要说明的是，各知识点对应的层级可以基于知识点在预设知识图谱中的位置确定。若知识点所包括的小粒度的知识点越多，则该知识点对应的层级越大，否则，该知识点对应的层级越小。
197.其中，预设层级阈值可以是预先确定的用于判断是否剪除知识点的层级。
198.可选的，预设层级阈值可以是一级，则目标知识点是第一级知识点，或者，预设层级阈值可以是二级，则目标知识点是第二级知识点。
199.在另一些实施例中，一些教学资源主要用于期中或期末复习，所以这部分教学资源中包含了半个或者整个学期全部知识点的试题。若将这些教学资源加入预设知识图谱，对预设知识图谱进行随机游走时，同样会途径大量知识点对应的试题，同样泛化了试题的搜索结果，导致所搜索的试题的针对性较低。基于该原因，本实施例可以将预设知识图谱中包含知识点较多的教学资源剪除。
200.基于此，在s820之后，该方法还可以包括如下步骤：
201.s823、从预设知识图谱上教学资源库中获取各教学资源所包括的知识点总数；
202.s824、将知识点总数大于预设的总数阈值的教学资源，从预设知识图谱上剪除。
203.具体的，电子设备可以基于预设图谱的图结构信息，从预设知识图谱上教学资源库中获取各教学资源所包括的知识点总数，然后，将知识点总数与预设的总数阈值的教学资源进行比较，选择出知识点总数大于预设的总数阈值的教学资源，并将该教学资源从预设知识图谱中剪除。
204.其中，预设的总数阈值可以是预先确定的用于判断是否剪除教学资源的知识点总数。
205.可选的，预设总数阈值可以是5、6、7等数值，在此不做限制。
206.由此，在本公开实施例中，可以将预设知识图谱中层级数较高的知识点剪除，或者，将包含知识点较多的教学资源剪除，这样，可以优化预设知识图谱，使得利用优化之后的预设知识图谱进行试题搜索时，可以搜索到与目标知识点相关性较高以及针对性较强的试题，由此，降低了搜索到的试题的泛化程度，满足了搜索到高质量的试题的需求。
207.为了便于理解知识点之间的结构关系，图10示出了本公开实施例提供的一种构建预设知识图谱的逻辑示意图。
208.如图10所示，该知识图谱的构建方法可以包括如下步骤。
209.s1010、针对任一学科，根据知识点之间的结构关系，构建初始知识图谱；
210.s1020，基于试题以及知识点与试题之间的对应关系，将试题库中的试题添加到初始知识图谱上，得到更新后的知识图谱；
211.s1030、基于教学资源以及试题与教学资源之间的对应关系，将教学资源库中的教学资源添加到更新后的知识图谱上，得到预设知识图谱。
212.s1040、对预设知识图谱进行图剪枝。
213.其中，s1010～s1040的具体实现过程可以参见前述实施例的描述，在此不再详细赘述。
214.s830、获取目标知识点。
215.s840、基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从试题库中搜索目标知识点对应的第一类试题，以及根据预设知识图谱上试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，从教学资源库中搜索第一类试题对应的目标教学资源，得到目标教学资源中与目标知识点对应的第二类试题。
216.s850、根据第一类试题和第二类试题分别对应的已标注搜索次数，从第一类试题和第二类试题中确定用于试题推荐的目标试题。
217.其中，s830～s850与s210～s230相似，在此不做赘述。
218.进一步的，为了对上述试题搜索方法进行整体说明，可以对预设知识图谱的构建过程以及试题搜索过程进行整体解释。
219.本公开实施例还提供了一种用于实现上述的试题搜索方法的试题搜索装置，下面结合图11进行说明。在本公开实施例中，该试题搜索装置可以为电子设备或服务器。其中，电子设备可以包括移动电话、平板电脑、台式计算机、笔记本电脑等具有通信功能的设备。服务器可以是云服务器或者服务器集群等具有存储及计算功能的设备。
220.图11示出了本公开实施例提供的一种试题搜索装置的结构示意图。
221.如图11所示，试题搜索装置1100可以包括：目标知识点获取模块1110、试题搜索模块1120和试题确定模块1130。
222.目标知识点获取模块1110，用于获取目标知识点；
223.试题搜索模块1120，用于基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从试题库中搜索目标知识点对应的第一类试题，以及根据预设知识图谱上试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，从教学资源库中搜索第一类试题对应的目标教学资源，得到目标教学资源中与目标知识点对应的第二类试题；
224.试题确定模块1130，用于根据第一类试题和第二类试题分别对应的已标注搜索次数，从第一类试题和第二类试题中确定用于试题推荐的目标试题。
225.在本公开实施例中，首先，获取目标知识点，然后，基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从试题库中搜索目标知识点对应的第一类试题，以及根据预设知识图谱上试题库中的各试题与教学资源库中的各教学资源之间的第二
类对应关系，从教学资源库中搜索第一类试题对应的目标教学资源，得到目标教学资源中与目标知识点对应的第二类试题，最后，根据第一类试题和第二类试题分别对应的已标注搜索次数，从第一类试题和第二类试题中搜索用于进行试题推荐的目标试题。通过上述方式，基于预设知识图谱上的第一类对应关系和第二类对应关系，从试题库中搜索第一类试题以及从教学资源库中搜索第二类试题，由于第二类试题可以是用户基于选题经验选择出的用户认可度较高的试题，因此，该试题搜索方法能够融合用户的选题经验进行试题搜索，提高了试题搜索的维度，并提高了搜索到的试题的质量、针对性和认可度，并且，根据试题的已标注搜索次数选择出已标注搜索次数较多的试题作为目标试题，进一步提高了试题的质量、针对性以及认可度。这样，当用户想要基于试题巩固学习的知识点时，能够很好的巩固学习的知识点，进一步提高了用户的学习效果。
226.在一些可选的实施例中，试题搜索模块1120可以包括：
227.随机游走单元，用于以目标知识点开始，根据预设知识图谱上的第一类对应关系和第二类对应关系，在预设知识图谱中进行随机游走，得到当前游走步数对应的游走结果；
228.试题确定单元，用于若当前游走步数等于预设的游走步数阈值，则从当前游走步数对应的游走结果以及当前游走步数之前的每个游走步数对应的游走结果中，确定出试题库中的第一类试题和目标教学资源中的第二类试题。
229.在一些可选的实施例中，试题确定单元具体可以用于，若当前游走步数对应的游走结束点为试题库中的试题，则当前游走步数对应的游走结果为第一类试题；
230.若当前游走步数对应的游走结束点为教学资源库中的目标教学资源，则当前游走步数对应的游走结果为目标教学资源中的第二类试题。
231.在一些可选的实施例中，该装置还可以包括：
232.重启概率获取模块，用于获取当前游走步数对应的游走结束点的重启概率；
233.重启模块，用于若重启概率小于预设的重启概率阈值，重新以目标知识点开始，根据预设知识图谱上的第一类对应关系和第二类对应关系，在预设知识图谱中进行随机游走，得到当前游走步数对应的游走结果。
234.在一些可选的实施例中，试题确定模块1130可以包括：
235.排序单元，用于按照已标注搜索次数由大到小的顺序，对第一类试题和第二类试题进行排序，得到排序结果；
236.试题搜索单元，用于将排序结果中的排序位置在前预设位置的试题，作为目标试题。
237.在一些可选的实施例中，试题确定模块1130可以包括：
238.试题搜索单元，用于从第一类试题和第二类试题中确定已标注搜索次数大于或等于预设的搜索次数阈值的试题，作为目标试题。
239.在一些可选的实施例中，该装置还可以包括：
240.第一信息获取模块，用于获取预设知识图谱上的知识点、各知识点之间的关系以及目标试题对应的考察知识点；
241.超纲试题判断模块，用于根据预设知识图谱上的知识点、各知识点之间的关系以及目标试题对应的考察知识点，判断目标试题是否为超纲试题；
242.目标试题推荐模块，用于若目标试题不是超纲试题，则将目标试题推荐给目标用
户。
243.在一些可选的实施例中，各知识点之间的关系为前后置关系；相应的超纲试题判断模块可以包括：
244.提取单元，用于根据预设知识图谱上的知识点和前后置关系，从预设知识图谱上的知识点中提取目标知识点的前置知识点，以及从预设知识图谱上的知识点中提取考察知识点的前置知识点；
245.集合构建单元，用于基于目标知识点及其对应的前置知识点，构建第一知识点集合，以及基于考察知识点及其对应的前置知识点，构建第二知识点集合；
246.超纲试题判断单元，用于根据第一知识点集合与第二知识点集合之间的关系，判断各个目标试题是否为超纲试题。
247.在一些可选的实施例中，超纲试题判断单元具体可以用于，若第二知识点集合是第一知识点集合的子集，则确定目标试题不是超纲试题；
248.若第二知识点集合不是第一知识点集合的子集，则确定目标试题是超纲试题。
249.在一些可选的实施例中，该装置还可以包括：
250.第二信息获取模块，用于获取至少一个学科对应的知识点、试题库以及教学资源库；
251.预设知识图谱构建模块，用于针对每个学科，根据各知识点之间的前后置关系、各知识点与试题库中的各试题之间的第一类对应关系，以及试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，构建至少一个学科对应的预设知识图谱。
252.在一些可选的实施例中，该装置还可以包括：
253.层级获取模块，用于根据各知识点之间的前后置关系，获取预设知识图谱中各知识点对应的层级；
254.第一剪除模块，用于将预设知识图谱中层级大于预设的层级阈值的知识点剪除。
255.在一些可选的实施例中，该装置还可以包括：
256.知识点总数获取模块，用于从预设知识图谱上教学资源库中获取各教学资源所包括的知识点总数；
257.第二剪除模块，用于将知识点总数大于预设的总数阈值的教学资源，从预设知识图谱上剪除。
258.需要说明的是，图12所示的试题搜索装置1200可以执行图2至图11所示的方法实施例中的各个步骤，并且实现图2至图11所示的方法实施例中的各个过程和效果，在此不做赘述。
259.图12示出了本公开实施例提供的一种试题搜索设备的结构示意图。
260.如图12所示，该试题搜索设备可以包括处理器1201以及存储有计算机程序指令的存储器1202。
261.具体地，上述处理器1201可以包括中央处理器(cpu)，或者特定集成电路(application specific integrated circuit，asic)，或者可以被配置成实施本技术实施例的一个或多个集成电路。
262.存储器1202可以包括用于信息或指令的大容量存储器。举例来说而非限制，存储器1202可以包括硬盘驱动器(hard disk drive，hdd)、软盘驱动器、闪存、光盘、磁光盘、磁
带或通用串行总线(universal serial bus，usb)驱动器或者两个及其以上这些的组合。在合适的情况下，存储器1202可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器1202可在综合网关设备的内部或外部。在特定实施例中，存储器1202是非易失性固态存储器。在特定实施例中，存储器1202包括只读存储器(read-only memory，rom)。在合适的情况下，该rom可以是掩模编程的rom、可编程rom(programmable rom，prom)、可擦除prom(electrical programmable rom，eprom)、电可擦除prom(electrically erasable programmable rom，eeprom)、电可改写rom(electrically alterable rom，earom)或闪存，或者两个或及其以上这些的组合。
263.处理器1201通过读取并执行存储器1202中存储的计算机程序指令，以执行本公开实施例所提供的试题搜索方法的步骤。
264.在一个示例中，该试题搜索设备还可包括收发器1203和总线1204。其中，如图12所示，处理器1201、存储器1202和收发器1203通过总线1204连接并完成相互间的通信。
265.总线1204包括硬件、软件或两者。举例来说而非限制，总线可包括加速图形端口(accelerated graphics port，agp)或其他图形总线、增强工业标准架构(extended industry standard architecture，eisa)总线、前端总线(front side bus，fsb)、超传输(hyper transport，ht)互连、工业标准架构(industrial standard architecture，isa)总线、无限带宽互连、低引脚数(low pin count，lpc)总线、存储器总线、微信道架构(micro channel architecture，mca)总线、外围控件互连(peripheral component interconnect，pci)总线、pci-express(pci-x)总线、串行高级技术附件(serial advanced technology attachment，sata)总线、视频电子标准协会局部(video electronics standards association local bus，vlb)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线1204可包括一个或多个总线。尽管本技术实施例描述和示出了特定的总线，但本技术考虑任何合适的总线或互连。
266.以下是本公开实施例提供的计算机可读存储介质的实施例，该计算机可读存储介质与上述各实施例的试题搜索方法属于同一个发明构思，在计算机可读存储介质的实施例中未详尽描述的细节内容，可以参考上述试题搜索方法的实施例。
267.本实施例提供一种包含计算机可执行指令的存储介质，计算机可执行指令在由计算机处理器执行时用于执行一种试题搜索方法，该方法包括：
268.获取目标知识点；
269.基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从试题库中搜索目标知识点对应的第一类试题，以及根据预设知识图谱上试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，从教学资源库中搜索第一类试题对应的目标教学资源，得到目标教学资源中与目标知识点对应的第二类试题；
270.根据第一类试题和第二类试题分别对应的已标注搜索次数，从第一类试题和第二类试题中确定用于试题推荐的目标试题。
271.当然，本公开实施例所提供的一种包含计算机可执行指令的存储介质，其计算机可执行指令不限于如上的方法操作，还可以执行本公开任意实施例所提供的试题搜索方法中的相关操作。
272.通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本公开
可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本公开的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(read-only memory,rom)、随机存取存储器(random access memory,ram)、闪存(flash)、硬盘或光盘等，包括若干指令用以使得一台计算机云平台(可以是个人计算机，服务器，或者网络云平台等)执行本公开各个实施例所提供的试题搜索方法。
273.注意，上述仅为本公开的较佳实施例及所运用技术原理。本领域技术人员会理解，本公开不限于这里的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本公开的保护范围。因此，虽然通过以上实施例对本公开进行了较为详细的说明，但是本公开不仅仅限于以上实施例，在不脱离本公开构思的情况下，还可以包括更多其他等效实施例，而本公开的范围由所附的权利要求范围决定。
技术特征：1.一种试题搜索方法，其特征在于，包括：获取目标知识点；基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从所述试题库中搜索所述目标知识点对应的第一类试题，以及根据所述预设知识图谱上所述试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，从所述教学资源库中搜索所述第一类试题对应的目标教学资源，得到所述目标教学资源中与所述目标知识点对应的第二类试题；根据所述第一类试题和所述第二类试题分别对应的已标注搜索次数，从所述第一类试题和所述第二类试题中确定用于试题推荐的目标试题。2.根据权利要求1所述的方法，其特征在于，所述基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从所述试题库中搜索所述目标知识点对应的第一类试题，以及根据所述预设知识图谱上所述试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，从所述教学资源库中搜索所述第一类试题对应的目标教学资源，得到所述目标教学资源中与所述目标知识点对应的第二类试题，包括：以所述目标知识点开始，根据所述预设知识图谱上的所述第一类对应关系和所述第二类对应关系，在所述预设知识图谱中进行随机游走，得到当前游走步数对应的游走结果；若所述当前游走步数等于预设的游走步数阈值，则从所述当前游走步数对应的游走结果以及所述当前游走步数之前的每个游走步数对应的游走结果中，确定出所述试题库中的所述第一类试题和所述目标教学资源中的所述第二类试题。3.根据权利要求2所述的方法，其特征在于，所述根据所述预设知识图谱上的所述第一类对应关系和所述第二类对应关系，在所述预设知识图谱中进行随机游走，并标注当前游走步数对应的游走结果，包括：若所述当前游走步数对应的游走结束点为所述试题库中的试题，则所述当前游走步数对应的游走结果为所述第一类试题；若所述当前游走步数对应的游走结束点为所述教学资源库中的目标教学资源，则所述当前游走步数对应的游走结果为所述目标教学资源中的第二类试题。4.根据权利要求2所述的方法，其特征在于，在所述根据所述预设知识图谱上的所述第一类对应关系和所述第二类对应关系，在所述预设知识图谱中进行随机游走，得到当前游走步数对应的游走结果的同时，所述方法还包括：获取所述当前游走步数对应的游走结束点的重启概率；若所述重启概率小于所述预设的重启概率阈值，重新以所述目标知识点开始，根据所述预设知识图谱上的所述第一类对应关系和所述第二类对应关系，在所述预设知识图谱中进行随机游走，得到当前游走步数对应的游走结果。5.根据权利要求1所述的方法，其特征在于，所述根据所述第一类试题和所述第二类试题分别对应的已标注搜索次数，从所述第一类试题和所述第二类试题中确定用于试题推荐的目标试题，包括：按照所述已标注搜索次数由大到小的顺序，对所述第一类试题和所述第二类试题进行排序，得到排序结果；将所述排序结果中的排序位置在前预设位置的试题，作为所述目标试题。
6.根据权利要求1所述的方法，其特征在于，所述根据所述第一类试题和所述第二类试题分别对应的已标注搜索次数，从所述第一类试题和所述第二类试题中确定用于试题推荐的目标试题，包括：从所述第一类试题和所述第二类试题中确定所述已标注搜索次数大于或等于预设的搜索次数阈值的试题，作为所述目标试题。7.根据权利要求1所述的方法，其特征在于，在所述根据所述第一类试题和所述第二类试题分别对应的已标注搜索次数，从所述第一类试题和所述第二类试题中确定用于试题推荐的目标试题之后，所述方法还包括：获取所述预设知识图谱上的知识点、各所述知识点之间的关系以及所述目标试题对应的考察知识点；根据所述预设知识图谱上的知识点、各所述知识点之间的关系以及所述目标试题对应的考察知识点，判断所述目标试题是否为超纲试题；若所述目标试题不是超纲试题，则将所述目标试题推荐给目标用户。8.根据权利要求7所述的方法，其特征在于，各所述知识点之间的关系为前后置关系；其中，所述根据所述预设知识图谱上的知识点、各所述知识点之间的关系以及所述目标试题对应的考察知识点，判断所述目标试题是否为超纲试题，包括：根据所述预设知识图谱上的知识点和所述前后置关系，从所述预设知识图谱上的知识点中提取所述目标知识点的前置知识点，以及从所述预设知识图谱上的知识点中提取所述考察知识点的前置知识点；基于所述目标知识点及其对应的前置知识点，构建第一知识点集合，以及基于所述考察知识点及其对应的前置知识点，构建第二知识点集合；根据所述第一知识点集合与所述第二知识点集合之间的关系，判断各个所述目标试题是否为所述超纲试题。9.根据权利要求8所述的方法，其特征在于，所述根据所述第一知识点集合与所述第二知识点集合之间的关系，判断各个所述目标试题是否为所述超纲试题，包括：若所述第二知识点集合是所述第一知识点集合的子集，则确定所述目标试题不是所述超纲试题；若所述第二知识点集合不是所述第一知识点集合的子集，则确定所述目标试题是超纲试题。10.根据权利要求1所述的方法，其特征在于，在所述获取目标知识点之前，所述方法还包括：获取至少一个学科对应的知识点、试题库以及教学资源库；针对每个学科，根据各所述知识点之间的前后置关系、各所述知识点与所述试题库中的各所述试题之间的第一类对应关系，以及所述试题库中的各所述试题与所述教学资源库中的各所述教学资源之间的第二类对应关系，构建所述至少一个学科对应的所述预设知识图谱。11.根据权利要求10所述的方法，其特征在于，在所述针对每个学科，根据各所述知识点之间的前后置关系、各所述知识点与所述试题库中的各所述试题之间的第一类对应关系，以及所述试题库中的各所述试题与所述教学资源库中的各所述教学资源之间的第二类
对应关系，构建所述至少一个学科对应的所述预设知识图谱之后，所述方法还包括：根据各所述知识点之间的前后置关系，获取所述预设知识图谱中各知识点对应的层级；将所述预设知识图谱中所述层级大于预设的层级阈值的知识点剪除。12.根据权利要求10所述的方法，其特征在于，在所述针对每个学科，根据各所述知识点之间的前后置关系、各所述知识点与所述试题库中的各所述试题之间的第一类对应关系，以及所述试题库中的各所述试题与所述教学资源库中的各所述教学资源之间的第二类对应关系，构建所述至少一个学科对应的所述预设知识图谱之后，所述方法还包括：从所述预设知识图谱上所述教学资源库中获取各所述教学资源所包括的知识点总数；将所述知识点总数大于预设的总数阈值的教学资源，从所述预设知识图谱上剪除。13.一种试题搜索装置，其特征在于，包括：目标知识点获取模块，用于获取目标知识点；试题搜索模块，用于基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从所述试题库中搜索所述目标知识点对应的第一类试题，以及根据所述预设知识图谱上所述试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，从所述教学资源库中搜索所述第一类试题对应的目标教学资源，得到所述目标教学资源中与所述目标知识点对应的第二类试题；试题确定模块，用于根据所述第一类试题和所述第二类试题分别对应的已标注搜索次数，从所述第一类试题和所述第二类试题中确定用于试题推荐的目标试题。14.一种试题搜索设备，其特征在于，包括：处理器；存储器，用于存储可执行指令；其中，所述处理器用于从所述存储器中读取所述可执行指令，并执行所述可执行指令以实现上述权利要求1-12中任一项所述的试题搜索方法。15.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述存储介质存储有计算机程序，当所述计算机程序被处理器执行时，使得处理器实现上述权利要求1-12中任一项所述的试题搜索方法。
技术总结本公开涉及一种试题搜索方法、装置、设备及存储介质。该方法包括：获取目标知识点；基于预设知识图谱上各知识点与试题库中的各试题之间的第一类对应关系，从试题库中搜索目标知识点对应的第一类试题，以及根据预设知识图谱上试题库中的各试题与教学资源库中的各教学资源之间的第二类对应关系，从教学资源库中搜索第一类试题对应的目标教学资源，得到目标教学资源中与目标知识点对应的第二类试题；根据第一类试题和第二类试题分别对应的已标注搜索次数，从第一类试题和第二类试题中搜索用于进行试题推荐的目标试题。根据本公开实施例，提高了试题搜索的维度，并提高了搜索到的试题的质量、针对性和认可度。针对性和认可度。针对性和认可度。
技术研发人员：刘子韬
受保护的技术使用者：北京乐柏信息咨询有限公司
技术研发日：2022.04.19
技术公布日：2022/7/5
