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

权利要求书

1.一种基于试题相关性的出卷方法，其特征在于，所述方法包括：

1）计算机选择题库中学生出错次数超过设定人次的试题，计算每道试题的难度值及所有试题对相关度值，难度值与相关度值均在[0,1]区间内；

2）建立相关度矩阵，相关度矩阵为m行m列，其中对角线上的值默认为1，对角线上方为试题对相关度，对角线下方全部设为空；

3）根据题库中试题的知识点总数及组卷所需的总题量，计算每个知识点应分配的题量；

4）将服从N（0.5，0.1）的正态分布在区间[0,1]内等分成六段，依据组卷所需题量，六段区间的题量分别占总题量的2%、14%、34%、34%、14%、2%；

5）根据相关度值对相关度矩阵中的试题对进行降序排列并建立试题图，其中，图的顶点由试题对出现的题号组成，图中边的权重为试题对相关度；

6）找出所有知识点对应的最低相关度队列，步骤如下：

A. 选取试题图中权重最小的边，把该边对应两个顶点加入“最低相关度队列”；

B．对于每一个最低相关度队列之外的顶点，计算该顶点与最低相关度队列中所有顶点的边的权重和，把权重和最小的顶点加入最低相关度队列；

C. 重复步骤B，直至所有顶点取完为止；

7）采用轮转策略，依次选取每个知识点对应的最低相关度队列中的顶点，根据难度值放入对应难度区间中，当对应难度区间题量已满时，选择同一知识点的最低相关度队列中的下一个顶点，直至达到出卷所需题量为止；

所述的步骤1）中，试题难度按试题答错人数除以该试题答题总人数计算，试题相关度采用试题关联算法来计算，试题关联算法的原理描述如下：

1.1）遍历学生答错试题记录，统计每道试题的答错次数；

1.2）对每个学生答错的试题两两组合，不重复，形成试题对，统计每个试题对出现次数；

1.3）用下列公式计算所有试题对相关度：

其中，T_A为题A答错次数，T_B为题B答错次数，T_AB为A，B对于同一学生的同时答错次数，T为答题记录总条数；

所述的步骤2）中，试题相关度矩阵中，若试题对相关度能由试题关联算法求得，则将数值赋给矩阵中对应元素，否则数值默认为0；

所述的步骤3）中，每个知识点应分配的题量按照总题量除以知识点总数来计算；

所述的步骤4）中，N（0.5，0.1）是试题难度均值为0.5，方差为0.1的正态分布；

所述的步骤6）中，若求得的权重和出现相等的情况则取极差最小的顶点加入到最低相关度队列中，若极差也相等，则随机从这些顶点中抽取一个加入到最低相关度队列，极差按照最大权重减去最小权重计算；

所述的步骤6）中，最低相关度队列的前两个顶点需要选择相关度最低的边，若存在若干最低相关度相同的边，则随机从这些边中抽取相关顶点加入到最低相关度队列。

2.一种采用根据权利要求1所述方法的基于试题相关性的出卷装置，其特征在于，包括：

试题难度计算模块：用于计算试题的难度值；

试题相关度计算模块，用于根据试题关联算法计算所有试题对相关度；

矩阵建立模块，用于建立相关度矩阵，为试题的抽取提供便利；

图建立模块，用于根据试题题号和试题对的相关度建立试题图；

试题抽取模块，用于选取合适难度、相关度和知识点的试题。

3.根据权利要求2所述的基于试题相关性的出卷装置，其特征在于，所述试题难度计算模块具体包括排序单元，用于根据难度对所有试题进行降序排序；所述试题相关度计算模块具体包括排序单元，用于根据相关度对值对所有试题对进行降序排序。

4.根据权利要求2所述的基于试题相关性的出卷装置，其特征在于，所述试题抽取模块具体包括：

1）难度检查单元，用于建立服从N（0.5，0.1）的正态分布，并在区间[0,1]内等分成六段，根据试题难度值判断是否选取试题；

2）知识点检查单元，用于分配各个知识点的题量，根据试题知识点判断是否选取试题；

3）试题选取单元，用于设计算法找出试题图中相关度低以及有难度分布的试题，并且按照难度检查单元和知识点检查单元添加试题。