試卷輔助生成系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、考試是教學(xué)過程中一個極其重要的環(huán)節(jié)，而出卷是考試的重點(diǎn)，出卷如果仍然采用傳統(tǒng)的手工方式就很難跟上時代的步伐，利用試卷輔助生成系統(tǒng)輔助試卷生成已成為計(jì)算機(jī)輔助教學(xué)中的一個重要研究課題。自動組卷是試卷輔助生成系統(tǒng)中的重要組成部分，自動組卷算法的好壞直接影響系統(tǒng)的性能以及試卷的質(zhì)量。如何設(shè)計(jì)一種算法使組卷具有較高的效率和成功率是系統(tǒng)實(shí)現(xiàn)的一個難點(diǎn)。 傳統(tǒng)的遺傳算法采用二進(jìn)制編碼，在進(jìn)行交叉和變異操作時，各題型的題量很難控制，而且當(dāng)試題

2、庫題量很大時編碼很長。傳統(tǒng)的遺傳算法以進(jìn)化代數(shù)等于最大進(jìn)化代數(shù)作為終止條件，但是在實(shí)際組卷過程中并不知道種群進(jìn)化到第幾代就能得到試卷的最優(yōu)組合。通過詳細(xì)分析試卷的各項(xiàng)約束條件，建立了一個以知識點(diǎn)、難度系數(shù)、區(qū)分度等為核心屬性的自動組卷數(shù)學(xué)模型，并利用改進(jìn)的遺傳算法實(shí)現(xiàn)了自動組卷。改進(jìn)后的遺傳算法采用分段實(shí)數(shù)編碼，把同一題型的試題放在同一段，組成試卷的各道試題的題號直接映射為基因，用實(shí)數(shù)編碼不存在編碼變換，因此可以提高運(yùn)算效率，而且交叉和

3、變異操作都在各段內(nèi)部進(jìn)行，因此可以保證組卷過程中各題型題量的正確匹配。在改進(jìn)的遺傳算法中，當(dāng)適應(yīng)度最高的個體的適應(yīng)度值大于期望適應(yīng)度值時組卷結(jié)束。 根據(jù)試卷輔助生成系統(tǒng)的功能需求，對系統(tǒng)進(jìn)行了五個功能模塊的設(shè)計(jì)。這五個功能模塊分別是用戶登錄模塊、題庫錄入模塊、題庫維護(hù)模塊、試卷生成模塊和系統(tǒng)設(shè)置模塊。試卷生成模塊是系統(tǒng)的核心，在試卷生成模塊中組卷方式有兩種：人工組卷和自動組卷。生成的試卷以及試卷答案可以直接送入目前廣泛使用的字處