Web考試系統自動組卷策略的設計與實現

管麗娟

摘要：組卷策略是Web考試系統的重點和難點，合理設置試題庫和組卷參數以及合適的組卷算法是關鍵，論文介紹了一種基于隨機抽取法+分類分段法進行組卷的設計思想及其實現過程。

關鍵詞：組卷參數； 隨機抽取法；分類分段法

中圖分類號：TP311 文獻標識碼：A 文章編號：1009-3044（2014）34-8148-02

隨著計算機技術、網絡技術和考試理論的日漸成熟， 使得考試的技術手段和載體發生了跨時代的變化，web考試系統的實現不僅可以將教師從人工組卷、改卷等繁重的考試工作中解脫出來，同時也為學生提供一個無時空限制的考試平臺。為了使web考試系統更加趨于公正、客觀，即每個應試者得到的試卷的題型和題量都應是相同的，但試題內容并不相同等，試題庫的設計與組卷算法顯得尤為重要，也是實現在線考試系統的重點和難點。

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

1 隨機抽取法的分析與改進

原始的隨機抽取法是根據組卷狀態空間的控制指標，按抽題公式Int（Rnd*M+1）來進行的，其中M為出題數量，在抽取第一題時，直接將題號存放在指定的空數組中，以后每抽取一題，都要題號與數組中已存在元素進行比較，若存在則抽取無效，否則表抽取成功，將題號存入該數組中，不斷重復此過程，直到組卷完畢或已無法從題庫抽取滿足控制指標的試題為止。……