智能試題庫(kù)系統(tǒng)【文獻(xiàn)綜述】

1、畢業(yè)設(shè)計(jì)文獻(xiàn)綜述畢業(yè)設(shè)計(jì)文獻(xiàn)綜述計(jì)算機(jī)科學(xué)與技術(shù)計(jì)算機(jī)科學(xué)與技術(shù)智能試題庫(kù)系統(tǒng)智能試題庫(kù)系統(tǒng)摘要：對(duì)智能試題庫(kù)系統(tǒng)進(jìn)行介紹，著重了解算法的選取，組卷因素的選擇，對(duì)遺傳算法進(jìn)行了介紹。關(guān)鍵字：智能試題庫(kù)系統(tǒng)，遺傳算法，1引言隨著計(jì)算機(jī)技術(shù)的發(fā)展，計(jì)算機(jī)輔助教育作為一門新興的綜合學(xué)科，越來越受到廣大教育工作者的重視。在計(jì)算機(jī)輔助教育的研究中，組卷算法是評(píng)價(jià)考試系統(tǒng)好壞的一個(gè)主要因素，一個(gè)良好的組卷算法對(duì)于準(zhǔn)確地檢驗(yàn)學(xué)生學(xué)習(xí)成績(jī)和教師教學(xué)效果

2、起著非常重要的作用。因此如何設(shè)計(jì)一個(gè)算法從試題庫(kù)中既快又好地抽出一組最符合考試要求的試卷，是本文研究的目的。2組卷算法：2.1.隨機(jī)選取法【5】定義：根據(jù)狀態(tài)空間的控制指標(biāo)，由計(jì)算機(jī)隨機(jī)的抽取一道試題放入試題庫(kù)，此過程不斷重復(fù)，直到組卷完畢，或已無法從題庫(kù)中抽取滿足控制指標(biāo)的試題為止。該方法結(jié)構(gòu)簡(jiǎn)單，對(duì)于單道題的抽取運(yùn)行速度較快，但是對(duì)于整個(gè)組卷過程來說組卷成功率低，即使組卷成功，花費(fèi)時(shí)間也令人難以忍受。尤其是當(dāng)題庫(kù)中各狀態(tài)類型平均出題

3、量較低時(shí)，組卷往往以失敗而告終。2.2回溯試探法【5】定義：這是將隨機(jī)選取法產(chǎn)生的每一狀態(tài)類型紀(jì)錄下來，當(dāng)搜索失敗時(shí)釋放上次紀(jì)錄的狀態(tài)類型，然后再依據(jù)一定的規(guī)律（正是這種規(guī)律破壞了選取試題的隨機(jī)性）變換一種新的狀態(tài)類型進(jìn)行試探，通過不斷的回溯試探直到試卷生成完畢或退回出發(fā)點(diǎn)為止，這種有條件的深度優(yōu)先算法，對(duì)于狀態(tài)類型和出題量都較少的題庫(kù)系統(tǒng)而言，組卷成功率較好，但是在實(shí)際到一個(gè)應(yīng)用時(shí)發(fā)現(xiàn)這種算法對(duì)內(nèi)存的占用量很大，程序結(jié)構(gòu)相對(duì)比較復(fù)雜，

4、而且選取試題缺乏隨機(jī)性，組卷時(shí)間長(zhǎng)，后兩點(diǎn)是用戶無法接受的，因此它也不是一種很好的用來自動(dòng)組卷的算法。其中，B表示試題的區(qū)分度，H表示樣本中高分組在某題上所得的平均分，L表示樣本中低分組在某題上所得的平均分，K表示某題滿分。高分組和低分組一般各占樣本的25%～30%，最好取27%。一般來說，試題的區(qū)分度在0.4以上就被認(rèn)為是很好的。在0.3～0.39之間，認(rèn)為良好；在0.2～0.29之間，認(rèn)為可以；在0.19以下，認(rèn)為差，必須淘汰或加以

5、修改。對(duì)在校學(xué)生的達(dá)標(biāo)考試，試卷的區(qū)分度不宜太高，因?yàn)樗皇沁x拔性質(zhì)的考試。但也不能過低，否則對(duì)學(xué)生的鑒別效果差，不能很好的達(dá)到考試的目的。一般區(qū)分度控制在0.2～0.3之間為宜。(6)分值。某小題的分?jǐn)?shù)。(7)答題時(shí)間。完成某題估計(jì)所需的時(shí)間。上述所提到的屬性，在當(dāng)今的自動(dòng)組卷中，使用最多。5遺傳算法5.1遺傳算法概念：遺傳算法是以適應(yīng)度函數(shù)（或目標(biāo)函數(shù)）為依據(jù)，通過對(duì)群體中的個(gè)體進(jìn)行遺傳操作實(shí)現(xiàn)群體內(nèi)個(gè)體結(jié)構(gòu)重組的迭代處理過程。在這