啟發(fā)式組卷算法研究與在線考試系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)的迅速發(fā)展，在線考試系統(tǒng)實(shí)現(xiàn)了測試的客觀性、公正性，自動化組卷、閱卷可以減輕工作強(qiáng)度，節(jié)省大量的人力、物力、財(cái)力，因其諸多優(yōu)點(diǎn)已成為目前國際上普遍采用的考試方式。在線考試系統(tǒng)是傳統(tǒng)測試的延伸，它可以利用網(wǎng)絡(luò)的無限廣闊空間，隨時(shí)隨地的對學(xué)生進(jìn)行測試，加上Web數(shù)據(jù)庫技術(shù)的利用，大大簡化了傳統(tǒng)測試的過程。
　　 自動組卷算法是實(shí)現(xiàn)在線考試系統(tǒng)的關(guān)鍵技術(shù)之一。自動組卷要求快速獲得滿足用戶的組卷，由于傳統(tǒng)組卷組算法存

2、在耗時(shí)長、效率低等缺陷，導(dǎo)致組卷成功率低。為了提高組卷成功率，本文設(shè)計(jì)出一種自動組卷優(yōu)化模型，并提出一種新的啟發(fā)式奇偶遺傳組卷算法，最終得到最優(yōu)組卷方案。
　　 本論文的主要內(nèi)容及創(chuàng)新性工作概括如下:
　　 (1)詳細(xì)介紹了在線考試系統(tǒng)的相關(guān)技術(shù)、組卷算法的基本原則和約束條件，以及三種傳統(tǒng)的組卷算法的設(shè)計(jì)思想和實(shí)現(xiàn)步驟，并重點(diǎn)分析了遺傳算法的基本結(jié)構(gòu)以及遺傳算法在自動組卷過程中的應(yīng)用。
　　 (2)在詳細(xì)分析啟發(fā)

3、式組卷算法的設(shè)計(jì)思想基礎(chǔ)上，提出了一種自動組卷優(yōu)化模型，并通過引入隨機(jī)選擇操作、奇數(shù)位交叉和偶數(shù)位變異操作，結(jié)合自動組卷的過程和結(jié)構(gòu)，設(shè)計(jì)出一種新的啟發(fā)式奇偶遺傳組卷算法。該算法能自動適應(yīng)組卷過程中非線性、多并發(fā)等特征，能有效避免遺傳算法出現(xiàn)早熟收斂的現(xiàn)象。實(shí)驗(yàn)結(jié)果證明:該算法在組卷成功次數(shù)、難度系數(shù)、平均期望分值、知識點(diǎn)覆蓋的比例、組卷誤差率和運(yùn)行時(shí)間等方面都明顯優(yōu)于隨機(jī)選取法、回溯試探法和遺傳算法，能有效地解決優(yōu)化自動組卷方法問題。

4、
　　 (3)詳細(xì)介紹了在線考試系統(tǒng)的設(shè)計(jì)依據(jù)與原則、系統(tǒng)的功能需求、系統(tǒng)的邏輯結(jié)、系統(tǒng)的體系結(jié)構(gòu)，并重點(diǎn)分析和描述了該系統(tǒng)后臺數(shù)據(jù)庫的設(shè)計(jì)框架，包括系統(tǒng)關(guān)鍵的E-R圖和數(shù)據(jù)庫表。
　　 (4)根據(jù)系統(tǒng)的設(shè)計(jì)依據(jù)與原則，本文選用SQL Server2008作為后臺數(shù)據(jù)庫，Java作為前臺的開發(fā)工具，結(jié)合現(xiàn)有的設(shè)備條件和具體的實(shí)際情況，實(shí)現(xiàn)了在線考試系統(tǒng)的原型系統(tǒng)。
　　 (5)對全文的主要內(nèi)容和創(chuàng)新性工作進(jìn)行總結(jié)