CN102663911A - 一种基于伪随机数的网上考试系统试卷选项均匀分布方法 - Google Patents

Abstract

本发明提供的是一种基于伪随机数的网上考试系统试卷单选题选项均匀分布方法。本发明的关键在于将伪随机的特征引入网上考试系统试卷生成过程的单选题选项排布过程中，该方法能够根据用户对试卷中单选题的要求，根据单选题选项的个数，对已选定题目各选项进行排布，满足用户对试卷单选题正确选项均匀分布的需求。基于伪随机的网上考试系统试卷生成的选项均匀分布方法能够大大提高了试卷的合理程度，提高考生对答卷的信任度，同时，也在一定程度上提高考生对考试内容的掌握程度。

Description

一种基于伪随机数的网上考试系统试卷选项均匀分布方法

(一)技术领域

本发明涉及的是一种基于伪随机数的网上考试系统试卷选项均匀分布方法。

(二)背景技术

在计算机计算兴起之后，网络教学的发展日益迅速，考试系统也应运而生。在当前考试系统的设计中，自动取题、数据库设计等方面已经趋于成熟，而均衡性设计还没有很大突破。在取题完毕后的组卷工作中，为了避免出现极端的选项分布不均问题，需要对各选项的分布予以控制，追求平衡，提高试卷的合理性，加强人性化。

对大批量试题进行统计工作可以发现，各试题正确选项是符合均匀排布规律的。而在试题组卷完成后，可能选取的各试题正确选项出现不规则排布情况。此时，可能会使考生对答题产生一些怀疑。此种情况的出现对检测考生的学习情况是一种较大的干扰，不利于学生答卷。因此，避免选项分布不均，对各选项的分布予以控制，追求平衡是必要的，也是必需的过程。

本发明是将伪随机应用于考试系统的一种方法，该方法能够根据用户对试卷中单选题的要求，根据单选题选项的个数，对已选定题目各选项进行排布，满足用户对试卷单选题正确选项均匀分布的需求。基于伪随机的网上考试系统试卷生成的选项均匀分布方法能够大大提高了试卷的合理程度，提高考生对答卷的信任度，同时，也在一定程度上提高考生对考试内容的掌握程度。

(三)发明内容

本发明提供的是一种基于伪随机的网上考试系统试卷生成的选项均匀分布方法该方法能够根据用户对试卷中单选题的要求，根据单选题选项的个数，对已选定题目各选项进行排布，满足用户对试卷单选题正确选项均匀分布的需求。基于伪随机的网上考试系统试卷生成的选项均匀分布方法能够大大提高了试卷的合理程度，提高考生对答卷的信任度，同时，也在一定程度上提高考生对考试内容的掌握程度。

本发明的目的是这样实现的：

设由1个试题库、1个Web服务器和n个用户构成的网上考试系统，当试题库试题抽取完毕后生成试卷；试卷生成过程中，对各试题的选项进行排布，多个试卷可同时完成试题排布；

考试系统中包含了1个试题库、1个Web服务器、n个用户U₁，U₂，…，U_n；试题库对应的各试题编号分别为ID_i，其中，1≤i≤t，t为单选题总数；

设用户得到了单选题集合Z＝{Z₁，Z₂，…，Z_m}，各题各选项类型分别表示为G₁，G₂，…，G_q，其中，Z_j为其中某一试题，1≤j≤m，m表示试题总数：

试题Z_j的各选项分别表示为X_j1，X_j2，…，X_jp，…，X_jq，在选项集合中的位置表示为w_j1，w_j2，…，w_jp，…，w_jq，其中，X_jp表示正确选项，q表示选项总数；X_j1，X_j2，…，X_jp，…，X_jq对应的选项内容为Y_j1，Y_j2，…，Y_jp，…，Y_jq；

其具体方法步骤为：

1：输入试题集合Z＝{Z₁，Z₂，…，Z_m}，其中，m为试题总数；

2：输入Z₁，Z₂，…，Z_m的正确选项标号X_1p，X_2p，…，X_mp，输入正确选项标号对应的试题内容Y_1p，Y_2p，…，Y_mp，试题Z_j的选项分布为G_j1，G_j2，…，X_jp，…，G_jq，其中，1≤j≤m，X_jp表示其正确选项，q为每题的选项总数，w_j1，w_j2，…，w_jp，…，w_jq为在选项分布G_j1，G_j2，…，X_jp，…，G_jq中的位置；

3：初始化集合T为空；

4：令j＝1；

5：由试题Z_j及对应正确选项标号X_jp生成二元组(X_jp，w_jp)；

6：将(X_jp，w_jp)加入集合T；

7：j+1；

8：若j＞m，则执行步骤9；否则，执行步骤5；

9：由T计算各选项的重排个数

10：计算剩余个数

11：令r＝1；

12：若

执行步骤18；否则，执行步骤13；

13：由系统生成伪随机数R；

14：以q为除数对R进行取余计算，w＝R％q；

15：令u＝w-1；

16： $l_{w_u}+1,$ $l_{w_r}-1;$

17：r+1，执行步骤12；

18：初始化集合S为空；

19：令j＝1；

20：由系统重新生成伪随机正整数R；

21：以q为除数对R进行取余计算，令w＝R％q；

22：若执行步骤23；否则，执行步骤25；

23：令u_j＝w，并加入S；

24：

j+1，执行步骤20；

25：若

则执行步骤26；否则，执行步骤20；

26：初始化数组T为空；

27：令j＝1；

28：从S中取得u_j，令w_jp＝u_j，生成四元组(Z_j，w_jp，X_jp，Y_jp)，其中，Z_j为试题，w_jp为重排后正确选项标号位置，X_jp为正确选项标号，Y_jp为正确选项内容；

29：将(Z_j，w_jp，X_jp，Y_jp)加入集合T；

30：若j＞m，则由T取出试题，结束程序；否则，执行步骤28。

本发明的关键在于如何根据单选题的正确选项个数，对已选定题目各选项进行排布，满足用户对试卷单选题正确选项均匀分布的需求。在试卷生成过程中，按照各选项的初始排布，综合所选单选题正确选项的数量，完成对各选项的再次排布，使正确选项均匀排布，从而大大提高了试卷的合理程度，提高了考生对答卷的信任度，同时，也在一定程度上提高了考生对考试内容的掌握程度。

其主要创新点如下：

1、根据用户对试卷的要求，在试卷生成过程中，按照单选题选项及正确选项的个数，使各选项再次排布，保证正确选项的均匀排布，从而使试卷正确答案的分布更加合理，更加人性化。

2、实现了伪随机在网上考试系统试卷生成过程的应用，使系统在保证取题效率变动不大的情况下，对所取各题目的正确选项均匀排布，达到了答案平衡的目标，使试卷更合理，对考生的检测度更好。

(四)附图说明

图1：基于伪随机数的网上考试系统试卷生成的单选题正确选项均匀分布方法；

(五)具体实施方式

下面结合附图举例对本发明做更详细地描述：

本发明所述算法的特征在于：

设由1个试题库、1个Web服务器和n个用户构成的网上考试系统，当试题库试题抽取完毕后生成试卷；试卷生成过程中，对各试题的选项进行排布，多个试卷可同时完成试题排布；

考试系统中包含了1个试题库、1个Web服务器、n个用户U₁，U₂，…，U_n；试题库对应的各试题编号分别为ID_i，其中，1≤i≤t，t为单选题总数；

设用户得到了单选题集合Z＝{Z₁，Z₂，…，Z_m}，各题各选项类型分别表示为G₁，G₂，…，G_q，其中，Z_j为其中某一试题，1≤j≤m，m表示试题总数；

试题Z_j的各选项分别表示为X_j1，X_j2，…，X_jp，…，X_jq，在选项集合中的位置表示为w_j1，w_j2，…，w_jp，…，w_jq，其中，X_jp表示正确选项，q表示选项总数；X_j1，X_j2，…，X_jp，…，X_jq对应的选项内容为Y_j1，Y_j2，…，Y_jp，…，Y_jq；

其具体方法步骤为：

1：输入试题集合Z＝{Z₁，Z₂，…，Z_m}，其中，m为试题总数；

2：输入Z₁，Z₂，…，Z_m的正确选项标号X_1p，X_2p，…，X_mp，输入正确选项标号对应的试题内容Y_1p，Y_2p，…，Y_mp，试题Z_j的选项分布为G_j1，G_j2，…，X_jp，…，G_jq，其中，1≤j≤m，X_jp表示其正确选项，q为每题的选项总数，w_j1，w_j2，…，w_jp，…，w_jq为在选项分布G_j1，G_j2，…，X_jp，…，G_jq中的位置；

3：初始化集合T为空；

4：令j＝1；

5：由试题Z_j及对应正确选项标号X_jp生成二元组(X_jp，w_jp)；

6：将(X_jp，w_jp)加入集合T；

7：j+1；

8：若j＞m，则执行步骤9；否则，执行步骤5；

9：由T计算各选项的重排个数

10：计算剩余个数

11：令r＝1；

12：若执行步骤18；否则，执行步骤13；

13：由系统生成伪随机数R；

14：以q为除数对R进行取余计算，w＝R％q；

15：令u＝w-1；

16： $l_{w_u}+1,$ $l_{w_r}-1;$

17：r+1，执行步骤12；

18：初始化集合S为空；

19：令j＝1；

20：由系统重新生成伪随机正整数R；

21：以q为除数对R进行取余计算，令w＝R％q；

22：若

执行步骤23；否则，执行步骤25；

23：令u_j＝w，并加入S；

24：

j+1，执行步骤20；

25：若

则执行步骤26；否则，执行步骤20；

26：初始化数组T为空；

27：令j＝1；

28：从S中取得u_j，令w_jp＝u_j，生成四元组(Z_j，w_jp，X_jp，Y_jp)，其中，Z_j为试题，w_jp为重排后正确选项标号位置，X_jp为正确选项标号，Y_jp为正确选项内容；

29：将(Z_j，w_jp，X_jp，Y_jp)加入集合T；

30：若j＞m，则由T取出试题，结束程序；否则，执行步骤28。

基于伪随机数的网上考试系统试卷生成的选项均匀分布方法具体实施模式是这样的：

由1个试题库、1个Web服务器和n个用户构成的网上考试系统，当试题库试题抽取完毕后生成试卷。试卷生成过程中，对各试题的选项进行排布，多个试卷可同时完成试题排布。试题选项排布完成后，对各选项的选项内容进行移位，输出新试题。至此，整个算法的实施模式结束。

Claims (2)

1.一种基于伪随机数的网上考试系统试卷选项均匀分布方法，其特征是：由1个试题库、1个Web服务器和n个用户构成的网上考试系统，当试题库试题抽取完毕后生成试卷；试卷生成过程中，对各试题的选项进行排布，多个试卷可同时完成试题排布；

设由1个试题库、1个Web服务器和n个用户构成的网上考试系统，当试题库试题抽取完毕后生成试卷；试卷生成过程中，对各试题的选项进行排布，多个试卷可同时完成试题排布；

考试系统中包含了1个试题库、1个Web服务器、n个用户U₁，U₂，…，U_n；试题库对应的各试题编号分别为ID_i，其中，1≤i≤t，t为单选题总数；

设用户得到了单选题集合Z＝{Z₁，Z₂，…，Z_m}，各题各选项类型分别表示为G₁，G₂，…，G_q，其中，Z_j为其中某一试题，1≤j≤m，m表示试题总数；

试题Z_j的各选项分别表示为X_j1，X_j2，…，X_jp，…，X_jq，在选项集合中的位置表示为w_j1，w_j2，…，w_jp，…，w_jq，其中，X_jp表示正确选项，q表示选项总数；X_j1，X_j2，…，X_jp，…，X_jq对应的选项内容为Y_j1，Y_j2，…，Y_jp，…，Y_jq。

2.根据权利要求1所述的基于伪随机数的网上考试系统试卷选项均匀分布方法，其特征是：其具体方法步骤为：

1：输入试题集合Z＝{Z₁，Z₂，…，Z_m}，其中，m为试题总数；

2：输入Z₁，Z₂，…，Z_m的正确选项标号X_1p，X_2p，…，X_mp，输入正确选项标号对应的试题内容Y_1p，Y_2p，…，Y_mp，试题Z_j的选项分布为G_j1，G_j2，…，X_jp，…，G_jq，其中，1≤j≤m，X_jp表示其正确选项，q为每题的选项总数，w_j1，w_j2，…，w_jp，…，w_jq为在选项分布G_j1，G_j2，…，X_jp，…，G_jq中的位置；

3：初始化集合T为空；

4：令j＝1；

5：由试题Z_j及对应正确选项标号X_jp生成二元组(X_jp，w_jp)；

6：将(X_jp，w_jp)加入集合T；

7：j+1；

8：若j＞m，则执行步骤9；否则，执行步骤5； 

9：由T计算各选项的重排个数 

10：计算剩余个数 

11：令r＝1；

12：若 

执行步骤18；否则，执行步骤13；

13：由系统生成伪随机数R；

14：以q为除数对R进行取余计算，w＝R％q；

15：令u＝w-1；

16：

17：r+1，执行步骤12；

18：初始化集合S为空；

19：令j＝1；

20：由系统重新生成伪随机正整数R；

21：以q为除数对R进行取余计算，令w＝R％q；

22：若 

执行步骤23；否则，执行步骤25；

23：令u_j＝w，并加入S；

24： 

j+1，执行步骤20；

25：若 

则执行步骤26；否则，执行步骤20；

26：初始化数组T为空；

27：令j＝1；

28：从S中取得u_j，令w_jp＝u_j，生成四元组(Z_j，w_jp，X_jp，Y_jp)，其中，Z_j为试题，w_jp为重排后正确选项标号位置，X_jp为正确选项标号，Y_jp为正确选项内容；

29：将(Z_j，w_jp，X_jp，Y_jp)加入集合T；

30：若j＞m，则由T取出试题，结束程序；否则，执行步骤28。 

Images