管麗娟

摘要：組卷策略是Web考試系統(tǒng)的重點(diǎn)和難點(diǎn)，合理設(shè)置試題庫和組卷參數(shù)以及合適的組卷算法是關(guān)鍵，論文介紹了一種基于隨機(jī)抽取法+分類分段法進(jìn)行組卷的設(shè)計(jì)思想及其實(shí)現(xiàn)過程。

關(guān)鍵詞：組卷參數(shù)； 隨機(jī)抽取法；分類分段法

中圖分類號：TP311 文獻(xiàn)標(biāo)識碼：A 文章編號：1009-3044（2014）34-8148-02

隨著計(jì)算機(jī)技術(shù)、網(wǎng)絡(luò)技術(shù)和考試?yán)碚摰娜諠u成熟， 使得考試的技術(shù)手段和載體發(fā)生了跨時(shí)代的變化，web考試系統(tǒng)的實(shí)現(xiàn)不僅可以將教師從人工組卷、改卷等繁重的考試工作中解脫出來，同時(shí)也為學(xué)生提供一個(gè)無時(shí)空限制的考試平臺。為了使web考試系統(tǒng)更加趨于公正、客觀，即每個(gè)應(yīng)試者得到的試卷的題型和題量都應(yīng)是相同的，但試題內(nèi)容并不相同等，試題庫的設(shè)計(jì)與組卷算法顯得尤為重要，也是實(shí)現(xiàn)在線考試系統(tǒng)的重點(diǎn)和難點(diǎn)。

常見的組卷算法有隨機(jī)抽取法、回溯試探法和遺傳算法等，由于第一種方法易于實(shí)現(xiàn)，目前大部分在線考試系統(tǒng)或無紙化考試系統(tǒng)大多采用了隨機(jī)函數(shù)實(shí)現(xiàn)抽題。

1 隨機(jī)抽取法的分析與改進(jìn)

原始的隨機(jī)抽取法是根據(jù)組卷狀態(tài)空間的控制指標(biāo)，按抽題公式Int（Rnd*M+1）來進(jìn)行的，其中M為出題數(shù)量，在抽取第一題時(shí)，直接將題號存放在指定的空數(shù)組中，以后每抽取一題，都要題號與數(shù)組中已存在元素進(jìn)行比較，若存在則抽取無效，否則表抽取成功，將題號存入該數(shù)組中，不斷重復(fù)此過程，直到組卷完畢或已無法從題庫抽取滿足控制指標(biāo)的試題為止。該方法存在抽題速度慢 （因?yàn)橐苊庵貜?fù)抽題，尤其在B/S模式或C/S模式下更為明顯），且具有很大的隨意性和不確定性，試題覆蓋面不廣，重點(diǎn)不突出，靈活性差等，無法從整體上把握題庫不斷變化的要求等缺點(diǎn)。為了彌補(bǔ)上述缺陷，本文討論的是一種經(jīng)過改進(jìn)的隨機(jī)抽取法，即隨機(jī)抽取法+分類分段法相結(jié)合來進(jìn)行組卷。

分段法是解決重復(fù)抽題的一種簡單方法，其原理是將題庫中的試題M分成N段，然后從每段中抽取一題，抽取公式為Int（Rnd*（M＼N+1））+i*（M＼N+1）（ 0≤i≤L-1）和Int（Rnd*（M＼N））+i*（M＼N）+L（ L≤i≤N-1），其中L=M mod N，主要是因?yàn)榭紤]到M并不一定能被N整除，這樣試題庫中的最后M mod N條試題永遠(yuǎn)不會(huì)被抽取，所以采用的是改進(jìn)了公式。

分類法主要解決知識覆蓋面的問題，采用此法需對試題進(jìn)行分類，所以在試題庫的結(jié)構(gòu)上添加了相應(yīng)的分類字段，將所有試題按章、節(jié)或知識點(diǎn)分類，從每一類中抽取一題或多題，不僅可以解決試題的重復(fù)抽取還可以控制試題的覆蓋面。該法可以保證試卷的覆蓋面，但沒有側(cè)重點(diǎn)。

分類分段結(jié)合使用能解決原始隨機(jī)抽題方法的不足，在抽取試題時(shí)先進(jìn)行分類，然后根據(jù)設(shè)定給類分段，每類的分段數(shù)可以不同，從每個(gè)分段中抽取一題。這種方法要求在數(shù)據(jù)庫中建立有關(guān)分類、分段等屬性的數(shù)據(jù)表，分類字段存儲(chǔ)分類的依據(jù)，分段字段存貯每個(gè)分類中的抽題數(shù)量，數(shù)量可以是零，表示該類中不抽取，可以是大于零且小于該類題量的任意數(shù)N，表示將該類分成N段，每段抽一題。從實(shí)現(xiàn)角度上看，分段法和分類法使用一維循環(huán)，分類分段法使用二維循環(huán)；從訪問數(shù)據(jù)庫角度看，分段法和分類法只需訪問試題庫，分類分段法除了訪問試題庫外還要訪問分類分段表。

2 利用改進(jìn)的隨機(jī)抽取法組卷

在試卷自動(dòng)生成過程中，須根據(jù)實(shí)際需要設(shè)置組卷策略的三要素：即定義試題屬性、設(shè)定組卷參數(shù)以及確定相應(yīng)的算法。

2.1 試題庫屬性

試題庫設(shè)計(jì)是組卷的前提，合理的試題庫設(shè)計(jì)以及組卷策略直接影響到能否滿足出題者的要求，所以在試題庫組建中，除了設(shè)置一些基本試題屬性外，還應(yīng)增加一些參數(shù)屬性，題庫表的具體結(jié)構(gòu)如表1所示，組卷時(shí)可以根據(jù)實(shí)際需要進(jìn)行選擇，組成比較實(shí)用的試卷。

2.2 組卷參數(shù)的設(shè)置

設(shè)置組卷參數(shù)是指一份完整試卷的組成結(jié)構(gòu)：包括題型、題量、所要考查的知識點(diǎn)或者是要考查的章節(jié)以及難易程度等。盡管組卷是根據(jù)試題的屬性一題一題地進(jìn)行抽取，但不可能讓教師對每一試題的屬性逐一進(jìn)行設(shè)置，所以要設(shè)置一些易于讓教師容易操作，理解，并能表達(dá)出卷教師意圖的組卷參數(shù)，本系統(tǒng)中組卷參數(shù)表結(jié)構(gòu)如表2所示，。

2.3 組卷算法的實(shí)現(xiàn)

下面組卷算法實(shí)現(xiàn)的部分代碼：

3 結(jié)束語

本文通過對原始隨機(jī)抽取法組卷策略的分析與探討，針對現(xiàn)有在線考試系統(tǒng)中存在組卷速度慢，試題覆蓋面不廣，重點(diǎn)知識不突出，靈活性差等實(shí)際問題，結(jié)合分類分段法的優(yōu)點(diǎn)，提出一種基于隨機(jī)抽取法與分類段法結(jié)合使用的組卷策略，并采用ASP技術(shù)+Access數(shù)據(jù)庫給予測試通過，該組卷算法具有一定的實(shí)用價(jià)值和靈活性。

參考文獻(xiàn)：

[1] 方大良.在線考試系統(tǒng)組卷策略分析[J].電腦知識與技術(shù)，2008，12（4）：2629-2630.

[2] 李樂茹.在線考試系統(tǒng)題庫組卷算法設(shè)計(jì)[J].福建電腦，2009（1）：66-67.

[3] 張建沼.基于Web的在線考試系統(tǒng)設(shè)計(jì)與改進(jìn)方案探討[J].信息科學(xué)，2008（8）：54.

[4] 王讀祥.用ASP和SQL Server 2000開發(fā)在線考試系統(tǒng)[J].電腦知識與技術(shù)，2009，1（5）：525-526.endprint

摘要：組卷策略是Web考試系統(tǒng)的重點(diǎn)和難點(diǎn)，合理設(shè)置試題庫和組卷參數(shù)以及合適的組卷算法是關(guān)鍵，論文介紹了一種基于隨機(jī)抽取法+分類分段法進(jìn)行組卷的設(shè)計(jì)思想及其實(shí)現(xiàn)過程。

關(guān)鍵詞：組卷參數(shù)； 隨機(jī)抽取法；分類分段法

中圖分類號：TP311 文獻(xiàn)標(biāo)識碼：A 文章編號：1009-3044（2014）34-8148-02

隨著計(jì)算機(jī)技術(shù)、網(wǎng)絡(luò)技術(shù)和考試?yán)碚摰娜諠u成熟， 使得考試的技術(shù)手段和載體發(fā)生了跨時(shí)代的變化，web考試系統(tǒng)的實(shí)現(xiàn)不僅可以將教師從人工組卷、改卷等繁重的考試工作中解脫出來，同時(shí)也為學(xué)生提供一個(gè)無時(shí)空限制的考試平臺。為了使web考試系統(tǒng)更加趨于公正、客觀，即每個(gè)應(yīng)試者得到的試卷的題型和題量都應(yīng)是相同的，但試題內(nèi)容并不相同等，試題庫的設(shè)計(jì)與組卷算法顯得尤為重要，也是實(shí)現(xiàn)在線考試系統(tǒng)的重點(diǎn)和難點(diǎn)。

常見的組卷算法有隨機(jī)抽取法、回溯試探法和遺傳算法等，由于第一種方法易于實(shí)現(xiàn)，目前大部分在線考試系統(tǒng)或無紙化考試系統(tǒng)大多采用了隨機(jī)函數(shù)實(shí)現(xiàn)抽題。

1 隨機(jī)抽取法的分析與改進(jìn)

原始的隨機(jī)抽取法是根據(jù)組卷狀態(tài)空間的控制指標(biāo)，按抽題公式Int（Rnd*M+1）來進(jìn)行的，其中M為出題數(shù)量，在抽取第一題時(shí)，直接將題號存放在指定的空數(shù)組中，以后每抽取一題，都要題號與數(shù)組中已存在元素進(jìn)行比較，若存在則抽取無效，否則表抽取成功，將題號存入該數(shù)組中，不斷重復(fù)此過程，直到組卷完畢或已無法從題庫抽取滿足控制指標(biāo)的試題為止。該方法存在抽題速度慢 （因?yàn)橐苊庵貜?fù)抽題，尤其在B/S模式或C/S模式下更為明顯），且具有很大的隨意性和不確定性，試題覆蓋面不廣，重點(diǎn)不突出，靈活性差等，無法從整體上把握題庫不斷變化的要求等缺點(diǎn)。為了彌補(bǔ)上述缺陷，本文討論的是一種經(jīng)過改進(jìn)的隨機(jī)抽取法，即隨機(jī)抽取法+分類分段法相結(jié)合來進(jìn)行組卷。

分段法是解決重復(fù)抽題的一種簡單方法，其原理是將題庫中的試題M分成N段，然后從每段中抽取一題，抽取公式為Int（Rnd*（M＼N+1））+i*（M＼N+1）（ 0≤i≤L-1）和Int（Rnd*（M＼N））+i*（M＼N）+L（ L≤i≤N-1），其中L=M mod N，主要是因?yàn)榭紤]到M并不一定能被N整除，這樣試題庫中的最后M mod N條試題永遠(yuǎn)不會(huì)被抽取，所以采用的是改進(jìn)了公式。

分類法主要解決知識覆蓋面的問題，采用此法需對試題進(jìn)行分類，所以在試題庫的結(jié)構(gòu)上添加了相應(yīng)的分類字段，將所有試題按章、節(jié)或知識點(diǎn)分類，從每一類中抽取一題或多題，不僅可以解決試題的重復(fù)抽取還可以控制試題的覆蓋面。該法可以保證試卷的覆蓋面，但沒有側(cè)重點(diǎn)。

分類分段結(jié)合使用能解決原始隨機(jī)抽題方法的不足，在抽取試題時(shí)先進(jìn)行分類，然后根據(jù)設(shè)定給類分段，每類的分段數(shù)可以不同，從每個(gè)分段中抽取一題。這種方法要求在數(shù)據(jù)庫中建立有關(guān)分類、分段等屬性的數(shù)據(jù)表，分類字段存儲(chǔ)分類的依據(jù)，分段字段存貯每個(gè)分類中的抽題數(shù)量，數(shù)量可以是零，表示該類中不抽取，可以是大于零且小于該類題量的任意數(shù)N，表示將該類分成N段，每段抽一題。從實(shí)現(xiàn)角度上看，分段法和分類法使用一維循環(huán)，分類分段法使用二維循環(huán)；從訪問數(shù)據(jù)庫角度看，分段法和分類法只需訪問試題庫，分類分段法除了訪問試題庫外還要訪問分類分段表。

2 利用改進(jìn)的隨機(jī)抽取法組卷

在試卷自動(dòng)生成過程中，須根據(jù)實(shí)際需要設(shè)置組卷策略的三要素：即定義試題屬性、設(shè)定組卷參數(shù)以及確定相應(yīng)的算法。

2.1 試題庫屬性

試題庫設(shè)計(jì)是組卷的前提，合理的試題庫設(shè)計(jì)以及組卷策略直接影響到能否滿足出題者的要求，所以在試題庫組建中，除了設(shè)置一些基本試題屬性外，還應(yīng)增加一些參數(shù)屬性，題庫表的具體結(jié)構(gòu)如表1所示，組卷時(shí)可以根據(jù)實(shí)際需要進(jìn)行選擇，組成比較實(shí)用的試卷。

2.2 組卷參數(shù)的設(shè)置

設(shè)置組卷參數(shù)是指一份完整試卷的組成結(jié)構(gòu)：包括題型、題量、所要考查的知識點(diǎn)或者是要考查的章節(jié)以及難易程度等。盡管組卷是根據(jù)試題的屬性一題一題地進(jìn)行抽取，但不可能讓教師對每一試題的屬性逐一進(jìn)行設(shè)置，所以要設(shè)置一些易于讓教師容易操作，理解，并能表達(dá)出卷教師意圖的組卷參數(shù)，本系統(tǒng)中組卷參數(shù)表結(jié)構(gòu)如表2所示，。

2.3 組卷算法的實(shí)現(xiàn)

下面組卷算法實(shí)現(xiàn)的部分代碼：

3 結(jié)束語

本文通過對原始隨機(jī)抽取法組卷策略的分析與探討，針對現(xiàn)有在線考試系統(tǒng)中存在組卷速度慢，試題覆蓋面不廣，重點(diǎn)知識不突出，靈活性差等實(shí)際問題，結(jié)合分類分段法的優(yōu)點(diǎn)，提出一種基于隨機(jī)抽取法與分類段法結(jié)合使用的組卷策略，并采用ASP技術(shù)+Access數(shù)據(jù)庫給予測試通過，該組卷算法具有一定的實(shí)用價(jià)值和靈活性。

參考文獻(xiàn)：

[1] 方大良.在線考試系統(tǒng)組卷策略分析[J].電腦知識與技術(shù)，2008，12（4）：2629-2630.

[2] 李樂茹.在線考試系統(tǒng)題庫組卷算法設(shè)計(jì)[J].福建電腦，2009（1）：66-67.

[3] 張建沼.基于Web的在線考試系統(tǒng)設(shè)計(jì)與改進(jìn)方案探討[J].信息科學(xué)，2008（8）：54.

[4] 王讀祥.用ASP和SQL Server 2000開發(fā)在線考試系統(tǒng)[J].電腦知識與技術(shù)，2009，1（5）：525-526.endprint

摘要：組卷策略是Web考試系統(tǒng)的重點(diǎn)和難點(diǎn)，合理設(shè)置試題庫和組卷參數(shù)以及合適的組卷算法是關(guān)鍵，論文介紹了一種基于隨機(jī)抽取法+分類分段法進(jìn)行組卷的設(shè)計(jì)思想及其實(shí)現(xiàn)過程。

關(guān)鍵詞：組卷參數(shù)； 隨機(jī)抽取法；分類分段法

中圖分類號：TP311 文獻(xiàn)標(biāo)識碼：A 文章編號：1009-3044（2014）34-8148-02

隨著計(jì)算機(jī)技術(shù)、網(wǎng)絡(luò)技術(shù)和考試?yán)碚摰娜諠u成熟， 使得考試的技術(shù)手段和載體發(fā)生了跨時(shí)代的變化，web考試系統(tǒng)的實(shí)現(xiàn)不僅可以將教師從人工組卷、改卷等繁重的考試工作中解脫出來，同時(shí)也為學(xué)生提供一個(gè)無時(shí)空限制的考試平臺。為了使web考試系統(tǒng)更加趨于公正、客觀，即每個(gè)應(yīng)試者得到的試卷的題型和題量都應(yīng)是相同的，但試題內(nèi)容并不相同等，試題庫的設(shè)計(jì)與組卷算法顯得尤為重要，也是實(shí)現(xiàn)在線考試系統(tǒng)的重點(diǎn)和難點(diǎn)。

常見的組卷算法有隨機(jī)抽取法、回溯試探法和遺傳算法等，由于第一種方法易于實(shí)現(xiàn)，目前大部分在線考試系統(tǒng)或無紙化考試系統(tǒng)大多采用了隨機(jī)函數(shù)實(shí)現(xiàn)抽題。

1 隨機(jī)抽取法的分析與改進(jìn)

原始的隨機(jī)抽取法是根據(jù)組卷狀態(tài)空間的控制指標(biāo)，按抽題公式Int（Rnd*M+1）來進(jìn)行的，其中M為出題數(shù)量，在抽取第一題時(shí)，直接將題號存放在指定的空數(shù)組中，以后每抽取一題，都要題號與數(shù)組中已存在元素進(jìn)行比較，若存在則抽取無效，否則表抽取成功，將題號存入該數(shù)組中，不斷重復(fù)此過程，直到組卷完畢或已無法從題庫抽取滿足控制指標(biāo)的試題為止。該方法存在抽題速度慢 （因?yàn)橐苊庵貜?fù)抽題，尤其在B/S模式或C/S模式下更為明顯），且具有很大的隨意性和不確定性，試題覆蓋面不廣，重點(diǎn)不突出，靈活性差等，無法從整體上把握題庫不斷變化的要求等缺點(diǎn)。為了彌補(bǔ)上述缺陷，本文討論的是一種經(jīng)過改進(jìn)的隨機(jī)抽取法，即隨機(jī)抽取法+分類分段法相結(jié)合來進(jìn)行組卷。

分段法是解決重復(fù)抽題的一種簡單方法，其原理是將題庫中的試題M分成N段，然后從每段中抽取一題，抽取公式為Int（Rnd*（M＼N+1））+i*（M＼N+1）（ 0≤i≤L-1）和Int（Rnd*（M＼N））+i*（M＼N）+L（ L≤i≤N-1），其中L=M mod N，主要是因?yàn)榭紤]到M并不一定能被N整除，這樣試題庫中的最后M mod N條試題永遠(yuǎn)不會(huì)被抽取，所以采用的是改進(jìn)了公式。

分類法主要解決知識覆蓋面的問題，采用此法需對試題進(jìn)行分類，所以在試題庫的結(jié)構(gòu)上添加了相應(yīng)的分類字段，將所有試題按章、節(jié)或知識點(diǎn)分類，從每一類中抽取一題或多題，不僅可以解決試題的重復(fù)抽取還可以控制試題的覆蓋面。該法可以保證試卷的覆蓋面，但沒有側(cè)重點(diǎn)。

分類分段結(jié)合使用能解決原始隨機(jī)抽題方法的不足，在抽取試題時(shí)先進(jìn)行分類，然后根據(jù)設(shè)定給類分段，每類的分段數(shù)可以不同，從每個(gè)分段中抽取一題。這種方法要求在數(shù)據(jù)庫中建立有關(guān)分類、分段等屬性的數(shù)據(jù)表，分類字段存儲(chǔ)分類的依據(jù)，分段字段存貯每個(gè)分類中的抽題數(shù)量，數(shù)量可以是零，表示該類中不抽取，可以是大于零且小于該類題量的任意數(shù)N，表示將該類分成N段，每段抽一題。從實(shí)現(xiàn)角度上看，分段法和分類法使用一維循環(huán)，分類分段法使用二維循環(huán)；從訪問數(shù)據(jù)庫角度看，分段法和分類法只需訪問試題庫，分類分段法除了訪問試題庫外還要訪問分類分段表。

2 利用改進(jìn)的隨機(jī)抽取法組卷

在試卷自動(dòng)生成過程中，須根據(jù)實(shí)際需要設(shè)置組卷策略的三要素：即定義試題屬性、設(shè)定組卷參數(shù)以及確定相應(yīng)的算法。

2.1 試題庫屬性

試題庫設(shè)計(jì)是組卷的前提，合理的試題庫設(shè)計(jì)以及組卷策略直接影響到能否滿足出題者的要求，所以在試題庫組建中，除了設(shè)置一些基本試題屬性外，還應(yīng)增加一些參數(shù)屬性，題庫表的具體結(jié)構(gòu)如表1所示，組卷時(shí)可以根據(jù)實(shí)際需要進(jìn)行選擇，組成比較實(shí)用的試卷。

2.2 組卷參數(shù)的設(shè)置

設(shè)置組卷參數(shù)是指一份完整試卷的組成結(jié)構(gòu)：包括題型、題量、所要考查的知識點(diǎn)或者是要考查的章節(jié)以及難易程度等。盡管組卷是根據(jù)試題的屬性一題一題地進(jìn)行抽取，但不可能讓教師對每一試題的屬性逐一進(jìn)行設(shè)置，所以要設(shè)置一些易于讓教師容易操作，理解，并能表達(dá)出卷教師意圖的組卷參數(shù)，本系統(tǒng)中組卷參數(shù)表結(jié)構(gòu)如表2所示，。

2.3 組卷算法的實(shí)現(xiàn)

下面組卷算法實(shí)現(xiàn)的部分代碼：

3 結(jié)束語

本文通過對原始隨機(jī)抽取法組卷策略的分析與探討，針對現(xiàn)有在線考試系統(tǒng)中存在組卷速度慢，試題覆蓋面不廣，重點(diǎn)知識不突出，靈活性差等實(shí)際問題，結(jié)合分類分段法的優(yōu)點(diǎn)，提出一種基于隨機(jī)抽取法與分類段法結(jié)合使用的組卷策略，并采用ASP技術(shù)+Access數(shù)據(jù)庫給予測試通過，該組卷算法具有一定的實(shí)用價(jià)值和靈活性。

參考文獻(xiàn)：

[1] 方大良.在線考試系統(tǒng)組卷策略分析[J].電腦知識與技術(shù)，2008，12（4）：2629-2630.

[2] 李樂茹.在線考試系統(tǒng)題庫組卷算法設(shè)計(jì)[J].福建電腦，2009（1）：66-67.

[3] 張建沼.基于Web的在線考試系統(tǒng)設(shè)計(jì)與改進(jìn)方案探討[J].信息科學(xué)，2008（8）：54.

[4] 王讀祥.用ASP和SQL Server 2000開發(fā)在線考試系統(tǒng)[J].電腦知識與技術(shù)，2009，1（5）：525-526.endprint