交通行政執法人員在線考試系統組卷算法的設計與實現

摘要：隨著互聯網的發展和終生學習理念的認可，在線培訓和學習的種類和科目越來越多，與之相關的在線考試也隨之發展起來，在線考試支撐系統層出不窮，但目前考試管理系統和培訓管理系統等相關教育輔助系統，還不能很好地達到交通執法領域對在線培訓考試的需求，本文針對交通行政執法領域的特點，討論了在線培訓考試系統中使用隨機函數的方法，深入研究了從多科目中隨機抽題組卷的應對策略，并基于JSP技術進行了設計實現。

關鍵詞：交通行政執法 隨機抽題 JSP技術

1 概述

終身學習的理念，催生我們除了校園系統學習之外，越來越注重短期的專業學習和培訓，集中培訓在學員成本和師資成本方面都是巨大浪費，隨著互聯網的發展和各類先進的培訓系統的完善，在線學習越來越受到各類學員的歡迎，與之對應的檢驗方式——在線考試也在世界范圍內蓬勃興起，在線考試支撐系統層出不窮，但目前考試管理系統和培訓管理系統等相關教育輔助系統，還不能很好地達到交通執法領域對在線培訓考試的需求，在交通執法領域還沒有成熟的在線培訓考試系統的應用。針對這個領域的特點，采取什么樣的組卷策略[1]是需要解決的問題，并且還需要采用較合適的技術進行設計與實現[2]。本文討論了從多科目隨機抽題的組卷策略，并基于JSP技術進行了設計實現。

2 交通領域下多科目隨機抽題的組卷策略

隨機選取法是利用計算機編程語言的隨機函數，規定好抽取數量及范圍，由計算機不斷抽取符合條件的試題放入試卷中，然后不斷重復，直到組卷完畢[3]。此方法組卷簡單、快捷、好用，并且很多編程語言都已經有較成熟的隨機函數，所以在實際項目中我們采用了這種方法。

交通領域有其自身的特殊要求，整個交通執法知識領域分為七大類，分別是綜合交通、公路路政、道路運輸、港航海事、質量監督、公共知識、道德規范。這七大類不是完全分開的，有些是有關聯的知識，比如公共知識、質量監督和道德規范在前四大類中應該是作為共有的知識部分，所以在考試時試題會需要從多個科目中抽取，這樣會對試題的抽取產生一些難度。隨機函數并不是萬能的，不可能獨立處理這樣較復雜的問題。所以在實際應用中我們采用了一個策略，即設計較優的數據庫及試題表結構和一個試題抽取界面。

2.1 設計數據庫及試題表結構

為了實現自動組卷，必須將收集整理的試題存儲到數據庫中。本系統采用了SQL-Server2000數據庫管理系統。在設計數據庫結構時，考慮到按知識層次分類增加了數據庫的復雜性，從而增加了維護和編程的難度，因此，本系統按交通領域中的門類進行了分類，每一個門類的試題都有一個表來存儲，并建立管理門類的題庫表，這樣條理清晰，查詢和管理方便。

整個數據庫中設計了學員表、七個題庫表分別對應七大門類、成績表、管理員表等。每個題庫表中有試題編號：試題的編號，用來唯一標識試題。門類：試題所屬的門類。知識點，某道題所屬門類的知識。題型：區分試題的類型，如單選題、多選題、判斷題。難度系數：表示某一試題的難易程度。權限：試題所屬管理員。其余為試題問題、選項及答案和分值等。

本系統采用基于B/S體系結構，在數據庫連接部分采用比較成熟的JDBC技術。

表1 試題表結構

■

2.2 設計試題抽題界面

為了從多個科目中隨機抽取試題組成一張試卷，光隨機函數是做不到的。因此，在考試系統操作中需要一個設置多科目的抽題試題的界面[4]、[5]，在這個界面中可以選擇門類，每個門類抽取多少選擇題，多少判斷題等，設置若干抽題條件，并將其轉化成查詢語句，在試題庫中查出符合條件的試題進行抽取，然后對這些抽取的試題信息進行編碼放入成績表字段中。

3 試題隨機抽題策略的設計實現

在項目設計實現中，我們采用JSP技術進行試題隨機抽題組卷，需要用到Java語言中的Set集合和Random類。Random類中實現的隨機算法是有規則的隨機抽取，將每次隨機抽取的試題編號放入Set集合中，Set集合中是不會出現重復值的，這樣可以抽取出不重復的試題。抽取代碼為Set對象.add（（int） Random對象.nextInt（試題個數）。結合抽取界面中設定的要求，這樣可以從多科目中達到隨機抽取試題的目的。我們這種隨機抽取的方式是在考試前提前先給每個考生抽取好試題，把這些試題信息用編號的形式放入到成績表的字段中，比如字段信息為@121#ab#，用@分隔試題，用#分隔試題信息、答案和分值，“123”中“1”表示從第一個門類中，“2”表示多選題，“3”表示試題編號（唯一標識），這樣在考生需要考試時，需要把這些信息提取出來生成試卷就行了，從而能夠達到每位考生的試卷都不一樣。

4 結束語

本文對交通執法領域在線考試組卷策略進行了深入的分析，并基于JSP技術進行了實現。文中不僅討論交通執法領域隨機抽題組卷的應對策略，而且在實現中使用了集合技術以避免重復，達到了多科目隨機抽取試題的目的，并得到較好的實現。今后，將在主觀題方面進行進一步的分析和研究。

參考文獻：

[1]張月玲，祿樂濱，曹曉敏.一種組卷策略算法[J].微電子學與計算機，2003.（6）：18-20.

[2]賈振華，莊連英.淺談網上考試系統中自動抽題的實現[J].大眾科技，2006，03：36-36.

[3]陳運財.在線考試系統中隨機抽題算法研究[J].中小企業管理與科技（上旬刊），2009，2：45-46.

[4]劉亞瓊.基于加強學習的自動組卷算法的研究[D].天津大學，2006年.

[5]文嫻.試題庫系統智能組卷與試卷分析的研究[D].湖南師范大學，2007年.

項目簡介：湖北省交通廳項目（2011-700-2-4）。

作者簡介：張曦（1980-），女，河北南宮人，講師，博士，主要研究方向為信息系統、網絡優化與算法設計。