【正文】 含 義 數(shù)據(jù)類型 Kem 考試科目 tinyint Tid 題庫中試題編號 int Source 試題來源（章節(jié)） smallint Difficulty 試題難度 tinyint Content 試題題目內(nèi)容 mediumtext OpA 選項(xiàng) A內(nèi)容 mediumtext OpB 選項(xiàng) B 內(nèi)容 mediumtext OpC 選項(xiàng) C 內(nèi)容 mediumtext OpD 選項(xiàng) D 內(nèi)容 mediumtext Ans 標(biāo)準(zhǔn)答案 set 4. 有關(guān)各類試題統(tǒng)計(jì)的表 1) tongj 統(tǒng)計(jì)表的設(shè)計(jì)有兩個(gè)作用： 統(tǒng)計(jì)目前該科目的該種 類型的 試題 已 保存的試題數(shù)，這樣做的目的是為了為每一 個(gè)試題生成一個(gè)獨(dú)一無二的試題號； 記錄教師為這種題型所設(shè)定的分?jǐn)?shù)，這樣主要是為了 在計(jì)算機(jī)閱卷的時(shí)候能夠根據(jù)所設(shè)定的分?jǐn)?shù)自動完成閱卷工作。 登錄界面包括：編號， 科目，密碼 等 ， 其中 編號、 密碼為 教師 輸入 ，科目以及選擇登錄者類型為通過下拉列表框選擇 。 科目與用戶管理子系統(tǒng) 圖 44 科目與用戶管理子系統(tǒng) 模塊劃分圖 科目與用戶管理 模塊的功能 ： ? 登錄 試卷管理 系統(tǒng)： 科目與用戶管理 的首頁，只有登錄才能進(jìn)入其內(nèi)部。 圖 5１ 試卷管理與閱卷子系統(tǒng)流程圖 2. 試題管理， 該功能還將包括以下 子 功能，如圖 52 所示： 1) 試題添加：教師可以根據(jù)科目的需要來添加相應(yīng)的試題， 在添加試題時(shí)可以設(shè)定相應(yīng)的題目來源和難度等信息。 圖 53 閱卷系統(tǒng)流程圖 用戶與科目管理子系統(tǒng)模塊設(shè)計(jì) 該子系統(tǒng)模塊將主要被管理員使用，我 們 認(rèn)為在該系統(tǒng)中管理員也是一名老師，因此管理員的信息 也將保存到數(shù)據(jù)庫的 teacher 表中。 3) 刪除考生：用于去除無效考生 ，如該考生已經(jīng)畢業(yè)離校等之類的 。 組卷算法介紹 目前在組卷方面有以下幾種算法： 1. 隨機(jī)抽題法 隨機(jī)抽題算法 [19]根據(jù)狀態(tài)空間的控制指標(biāo)，由系統(tǒng)隨機(jī)的自動的向題庫抽出一道試題加入到試卷中，這個(gè)過程不斷重復(fù)，直到試卷生成完畢，或者無法再從試題庫中抽取出滿足狀態(tài)空間控制指標(biāo)的試題為止。 該算法的具體實(shí)現(xiàn)步驟是： 1) 建立 2 個(gè)數(shù)組 U(r)、 T(x)及線性表 List，含義同隨機(jī)抽題 算法 2) 如果 T(x)U(r)，則先按一定的策略減少狀態(tài) r 的 T(x)的值 ； 然后增加與之相接近的另一狀態(tài) U(x)的值。 4. 啟發(fā)式搜索法 隨機(jī)化啟發(fā)式搜索法 [19]是建立在人工智能和一定的概率模型基礎(chǔ)上的一種有效算法 。 Goldberg 總結(jié)了一套基本遺傳算法 （ Simple Geic Algorithm） ，這套算法只使用選擇算子、 交叉算子和變異算子等三種基本遺傳算子，遺傳過程簡單， 這個(gè)算法 也為其他的遺傳算法提供了一個(gè)基本的框架。 在此系統(tǒng)中，我 們 采用的是 Mysql 數(shù)據(jù)庫，因此這里的設(shè)置上需要對其進(jìn)行專門的設(shè)置。該系統(tǒng)使用了目前先進(jìn)并被廣泛應(yīng)用的 Struts 架構(gòu)， 這為以后 系統(tǒng)的擴(kuò)展和維護(hù) 打下了良好的基礎(chǔ)， 例如，系統(tǒng)可以很方便的改變 試題管理 界面而不用修改任何的業(yè)務(wù)邏輯，可以對業(yè)務(wù)規(guī)則和數(shù)據(jù)的物理表示進(jìn)行改進(jìn)而不用修改任何的 教師 界面代碼。 由于時(shí)間的關(guān)系，還有一些技術(shù)并沒有被用到這個(gè)系統(tǒng)中，這是系統(tǒng)下一步需要改進(jìn)的地方 ，以后還需要考慮采用 更先進(jìn)有效的 算法 （如：遺傳算法 、線性規(guī)劃算法 等） 對組卷模塊進(jìn)行修改，提高組卷的質(zhì)量和速度， 同時(shí)， 還 需 要在考試系統(tǒng)的安全性，提高考試系統(tǒng)的自適應(yīng)能力，實(shí)現(xiàn)多媒體考試等方面 做 進(jìn)一步的研究。但是，這個(gè)系統(tǒng)還是有一些可以提高的地方： ? 系統(tǒng)中的打字題當(dāng)初設(shè)想是要實(shí)現(xiàn)電腦自動評判正確率，可是由于目前自身技術(shù)力量和該系統(tǒng)是基于 web 框架的限制，這一塊還沒有完全實(shí)現(xiàn)成功。 但是遺傳算法也有一些不足的地方，如其采用二進(jìn)制編碼，代碼冗長，而且二進(jìn)制編碼不能 有效的拓展搜索空間，其次，基本遺傳算法在搜索后期會出現(xiàn)效率低和形成未成熟收斂的情況。 啟發(fā)式 搜索法的組卷成功率高，能夠滿足較復(fù)雜的組卷要求，但是其程序設(shè)計(jì)復(fù)雜，組卷速度慢。讀取 N 記錄，并對該記錄作選取標(biāo)志，抽取下一道題目時(shí)，有選取標(biāo)志的記錄不再 被選??； 3) 若 T(x)≠ 0，則 T(x)=T(x)1，重復(fù) 2)； 4) 若 List 表未滿，則轉(zhuǎn)向 1)，否則組卷成功 ； 5) 算法結(jié)束 回溯算法在理論上可以遍歷每一種狀態(tài)組成，但是當(dāng)試題庫中試題很多時(shí)這種狀態(tài) 的 組成就會很復(fù)雜，而且該方法在空間復(fù)雜度和程序設(shè)計(jì)方面都很復(fù)雜，所選的試題沒有隨機(jī)性，組卷效率低。 T(x)為 用戶要求該狀態(tài)的試題數(shù)目， T(x)構(gòu)成的全部狀態(tài)的集合構(gòu)成一個(gè)線性表 List。 2) 添加教師：添加可以管理科目的教師。 1. 科目管理 ，如圖 54 所示 ： 包括如下功能： 1) 查詢科目：將會返回目前已存在數(shù)據(jù)庫中的科目信息。 3) 試題刪除：若教師覺得該試題已不再需要時(shí)可以刪除。 ? 管理員設(shè)置， 包括管理 考生，管理教師，管理科目三個(gè)部分 ： ? 管理 考生 ：頁面將 考生 的基本信息 羅列出來，并 允許添加，刪除和修改考生的信息。 ? 修改 試題：主要包括修改題型、 難度等信息。 表 312 統(tǒng)計(jì)表 記錄名 含義 數(shù)據(jù)類型 Tix 題型 tinyint Kem 科目 tinyint Tis 該題型已有試題數(shù) int Fens 該題型每題分?jǐn)?shù) tinyint 5. 有關(guān)用戶管理的表 1) user 該表記錄了考生的信息，考生 登錄 需要在這里驗(yàn)證，考生的成績也在這個(gè)表中記錄， 未來需要升級系統(tǒng)的時(shí)候可以擴(kuò)展這個(gè)表，如表 313 所示。 以下列舉了 具有代表性的一部分?jǐn)?shù)據(jù)庫表： 1) tk_danx 題庫單選題表 記錄了 無紙化試卷管理 系統(tǒng)中所有科目的單選題的信息，在該表中 Kem和 Tid 是 該 表的 主 關(guān)鍵字 ，唯一標(biāo)示了一條記錄。 表 33 有關(guān)題庫的表 數(shù)據(jù)庫中的表 說 明 tk_danx 題庫單選題表 tk_daz 題庫 打字題表 tk_duox 題庫 多選題表 tk_jiand 題庫 簡答題表 tk_pand 題庫 判斷題表 tk_tiank 題庫 填空題表 表 34 有關(guān)各類試題統(tǒng)計(jì)的表 數(shù)據(jù)庫中的表 說 明 tongj 各類型試題數(shù)統(tǒng)計(jì)表 5. 有關(guān)用戶 和科目 管理的 數(shù)據(jù)庫 這個(gè)數(shù)據(jù)庫記錄的是用戶（包括教師、學(xué)生和管理員）的信息，未來 如有需要可以通過升級將該數(shù)據(jù)庫的信息擴(kuò)展，從而可以包括更多的用戶信息，如表35 所示。 系統(tǒng)數(shù)據(jù)庫的設(shè)計(jì) 數(shù)據(jù)庫介紹 本系統(tǒng)的數(shù)據(jù)庫采用的是 Mysql，一個(gè)最主要的原因是 Mysql 是一個(gè)免費(fèi)的數(shù)據(jù)庫， 這將使得我們這套系統(tǒng)的部署成本得到很大的降低 ，但同時(shí) 它卻不是一個(gè)簡單的數(shù)據(jù)庫，對于我們的這個(gè)系統(tǒng)使用 Mysql 已經(jīng)能夠完全勝任，而且，Mysql 還具有 功能強(qiáng)，使用簡單，管理方便，運(yùn)行速度快，可靠性高，安全保密等特點(diǎn) [17]，這也是我 們 選擇它的原因 。 因此，在時(shí)機(jī)上也是可行的。此外，應(yīng)該 能夠方便、快捷的對在線考試系統(tǒng)管理，如管理用戶，管理科目等。 Eclipse 的主要部分包括一個(gè)平臺運(yùn)行時(shí)內(nèi)核，在內(nèi)核上面包括了工作臺、工作空間、幫助和團(tuán)隊(duì)部件，其他的一些對基礎(chǔ)框架的插件為應(yīng)用提供了良好的支持 [13]，如圖 2－ 2。 JSP 技術(shù)是用 Java 語言作為腳本語言的， JSP 網(wǎng)頁為整個(gè)服務(wù)器端的 JAVA 庫單元提供了一個(gè) 接口來服務(wù)于 HTTP 的應(yīng)用程序 [8]。利用 Java 程序語言，可以在網(wǎng)頁中加入各式各樣的動態(tài)效果。 JakartaStruts 是 Apache 軟件組織提供的一項(xiàng)開放的源代碼項(xiàng)目，它為 Java Web 應(yīng)用提供了模型 視圖 控制器 (ModelViewController ,MVC)框架，尤其適用于開發(fā)大型可擴(kuò)展的 Web 應(yīng)用 [2]。 試卷管理 系統(tǒng)設(shè)計(jì)的相關(guān)原理 開發(fā)工具的工作原理 本系統(tǒng)基于 Java EE 構(gòu)建，采用 MVC 的 Struts 架構(gòu)，在這個(gè)系統(tǒng)中用到了Java， JavaBean， HTML， JSP， JavaScript， Struts， Hibernate 以及數(shù)據(jù)庫的相關(guān)技術(shù)。 考試透明度高，現(xiàn)在許多認(rèn)證考試都能在考 試 完 成 后當(dāng)場就得到分?jǐn)?shù)和考試的分析，這都是借助于計(jì)算機(jī)系統(tǒng)自動完成的，這樣就可 以減少評分過程中的主觀因素，考試的公開度和透明度都很高。重點(diǎn)介紹各個(gè)模塊以及子系統(tǒng)的實(shí)現(xiàn)過程 、特別是對組卷算法進(jìn)行了 研究與探討。介紹了論文的選題背景、主要內(nèi)容和研究意義。 Web 服務(wù)器接受請求，通過應(yīng)用程序服務(wù)器執(zhí)行 一個(gè) JSP 程序，實(shí)現(xiàn) 了 客戶機(jī)與服務(wù)器之間 信息資源的交互 。 盡管當(dāng)前計(jì)算機(jī)考試技術(shù)還有一些不足的地方，但是我們可以看到現(xiàn)在傳統(tǒng)的考試方式已經(jīng)顯得捉襟見肘，現(xiàn)在我們可以將計(jì)算機(jī)考試運(yùn)用于一些合適的場合，如客觀題比較多的科目上，而且隨著計(jì)算機(jī)信息技術(shù)和人工智能技術(shù)的進(jìn)一步發(fā)展，上述提到的種種問題將逐步得到解決，計(jì)算機(jī)考試的應(yīng)用范圍也將越來越廣，因此， 計(jì)算機(jī)考試雖是一項(xiàng)新生事物，當(dāng)我們已經(jīng)可以看到它必將有著蓬勃的生命力，而作為無紙化考試系統(tǒng)的一個(gè)重要組成部分， 我們 很 有必要研究一下 試卷管理 系統(tǒng)的 開發(fā)與建設(shè)，使其能在各種考試中發(fā)揮 作用。 35 外文資料 中文譯文 致 謝 第一章 緒論 系統(tǒng)背景 自從 人類進(jìn)入 21 世紀(jì)以 來 ，隨著 以 計(jì)算機(jī)和互聯(lián)網(wǎng)為代表的信息技術(shù)的高速發(fā)展和 現(xiàn)代化 教育改革的不斷深入，使得遠(yuǎn)程教育和 無紙化的 考試將成為人們接受再教育 或 終身教育的主要形式，傳統(tǒng)的考試方式必將面臨著變革，因此 ， 基于 Web 技術(shù)的網(wǎng)絡(luò)考試 將會 是一個(gè)很重要的發(fā)展方向 ， 網(wǎng)絡(luò)考試 因其公正性，安全性，準(zhǔn)確性，靈活性，及時(shí)性以及方便性等特點(diǎn)，已成為當(dāng)前國際 上普遍采用的一種考試和認(rèn)證方式。 33 參考文獻(xiàn) 20 試題管理與閱卷子系統(tǒng) 20 整 個(gè)系統(tǒng)的總體設(shè)計(jì) 10 系統(tǒng)需求功能描述 本文 首先 分析 了 當(dāng)前考試 方式的 特點(diǎn)和不足 之處， 同時(shí)，指出了 采用無紙化試卷管理 的優(yōu)點(diǎn) ， 并因此提出 試卷管理 系統(tǒng) 構(gòu)成 ，設(shè)計(jì)思想和實(shí)現(xiàn)， 本文的特別之處在于對一些組卷方面的算法深入 的 研究和探討， 最后分析了當(dāng)前系統(tǒng)的不足和下一步的開發(fā)方向。 11 系統(tǒng)運(yùn)行環(huán)境 26 對組卷算法的探討與研究 31 第六章 系統(tǒng)的不足與展望 33 總結(jié)與未來的發(fā)展展望 基于 Web 技術(shù)的網(wǎng)絡(luò) 考試系統(tǒng)可以借助于遍布全球的互聯(lián)網(wǎng)進(jìn)行，因此考試既 可以在本地進(jìn) 行，也可以在異地進(jìn)行， 將不會再受到 時(shí)間和空間的限制， 這就 大大 提高 了考試的靈活性 ， 同時(shí)， 試 題是 根據(jù)題庫中的內(nèi)容即時(shí)生成 的 ， 這樣就 可 以 避免考試前的押題 ， 而且可以采用大量標(biāo)準(zhǔn)化試題，從而 可以 用計(jì)算機(jī) 進(jìn)行 自動閱卷， 這將 大大提高閱卷效率 ， 還可以直接把成績送到數(shù)據(jù)庫中，進(jìn)行統(tǒng)計(jì)、排序等操作 ， 現(xiàn)在 的 網(wǎng)絡(luò)考試 通常是把 試題內(nèi)容放在服務(wù)器上，考生通過 用戶 名和考號進(jìn)行登錄，考試 的標(biāo)準(zhǔn) 答案 存放在服務(wù)器 的數(shù)據(jù)庫 中，這樣考試的公平性、答案的安全性 都 可以得到有效的保證。 利用 目前的 網(wǎng)絡(luò)和 數(shù)據(jù)庫技術(shù)，結(jié)合 互聯(lián) 網(wǎng) 快速發(fā)展 的有利優(yōu)勢 ，我 們 開發(fā)了基于 Java EE 的 B/S 模式的 無紙化 試卷管理 系統(tǒng)。相關(guān)人員通過瀏覽器來實(shí)現(xiàn)增加、刪除和修改數(shù)據(jù)的操作，對信息進(jìn)行管理。 第三章： 試卷管理 系統(tǒng)分析。 第二章 無紙化 試卷管理 系統(tǒng)研究綜述 試卷管理 系統(tǒng)研究現(xiàn)狀與發(fā)展趨勢 網(wǎng)上考試 現(xiàn)在已經(jīng)成為了 國際上普遍采用的考試和認(rèn)證方式，通過 網(wǎng)絡(luò)考試系統(tǒng)，考生可以 就近 完成考試 ，這可以大大減少時(shí)間和金錢的浪費(fèi)，同時(shí)， 網(wǎng)絡(luò)考試 現(xiàn)在也已經(jīng)發(fā)展成為一門產(chǎn)業(yè)，通過它創(chuàng)造了很大的利潤空間，解決了很多人的就業(yè)需要。在考試界普遍認(rèn)為計(jì)算 機(jī)考試是二十 一世紀(jì)的考試方式，目前，全球的計(jì)算機(jī)化考試正在迅猛的發(fā)展，現(xiàn)在我們 在學(xué)校里 就能通過互聯(lián)網(wǎng)參加諸如 IBM、 Cisco、Microsoft 的公司組織的計(jì)算機(jī)認(rèn)證考試，這些認(rèn)證為我們以后出去工作起到了添磚加瓦的作用。 事件 (Event)的發(fā)生將會 導(dǎo)致 Controller 改變Mo