[发明专利]基于试题相关性的出卷方法和装置

摘要

本发明公开了一种基于试题相关性的出卷方法和装置。方法包括：1）根据用户先前在题库中的答题记录，计算每道试题的难度和所有试题对相关度；2）建立相关度矩阵；3）根据题库试题知识点数量与组卷总题量，计算每个知识点应分配的题量；4）根据试卷难度分布与组卷总题量确定各个难度区间应分配的题量；5）根据相关度矩阵建立试题图；6）根据试题图，得到各个知识点对应的最低相关度队列；7）采用轮转策略，依次选取每个知识点对应的最低相关度队列中的顶点，直至达到出卷所需题量为止。装置包括：难度计算模块、相关度计算模块、矩阵建立模块、抽取模块和出卷模块。本发明有助于改进计算机辅助教学，利用大数据，实现远程化、自动化教学。

主权项

一种基于试题相关性的出卷方法，其特征在于，所述方法包括：计算机选择题库中学生出错次数超过设定人次的试题，计算每道试题的难度及所有试题对相关度，难度值与相关度值均在[0,1]区间内；建立相关度矩阵，相关度矩阵为m行m列，其中对角线上的值默认为1，对角线上方为试题对相关度，对角线下方全部设为空；根据题库中试题的知识点数量及组卷所需题量，计算每个知识点应分配的题量；4）将服从N（0.5，0.1）的正态分布在区间[0,1]内等分成六段，依据组卷所需题量，六段区间的题量分别占总题量的2%、14%、34%、34%、14%、2%；5）根据相关度值对相关度矩阵中的试题对进行降序排列并建立试题图，其中，图的顶点由试题对出现的题号组成，图中边的权重为试题对相关度；6）找出所有知识点对应的最低相关度队列，步骤如下：A. 选取试题图中权重最小的边，把该边对应两个顶点加入“最低相关度队列”；B．对于每一个最低相关度队列之外的顶点，计算该顶点与最低相关度队列中所有顶点的边的权重和，把权重和最小的顶点加入最低相关度队列；C. 重复步骤B，直至所有顶点取完为止；7）采用轮转策略，依次选取每个知识点对应的最低相关度队列中的顶点，根据难度值放入对应难度区间中，当对应难度区间题量已满时，选择同一知识点的最低相关度队列中的下一个顶点，直至达到出卷所需题量为止。