智能試題庫系統(tǒng)【開題報告】

1、畢業(yè)設(shè)計開題報告畢業(yè)設(shè)計開題報告計算機(jī)工程計算機(jī)工程智能試題庫系統(tǒng)的設(shè)計與實現(xiàn)智能試題庫系統(tǒng)的設(shè)計與實現(xiàn)一、選題的背景與意義隨著計算機(jī)技術(shù)的發(fā)展，計算機(jī)輔助教育作為一門新興的綜合學(xué)科，越來越受到廣大教育工作者的重視。在計算機(jī)輔助教育的研究中，組卷算法是評價考試系統(tǒng)好壞的一個主要因素，一個良好的組卷算法對于準(zhǔn)確地檢驗學(xué)生學(xué)習(xí)成績和教師教學(xué)效果起著非常重要的作用。組卷算法是按照一定的要求，由計算機(jī)自動地從試題庫中選擇試題，組成符合總分、總時

2、間要求和試題題型、試題數(shù)量、知識點、難度等約束條件要求的試卷。由于組卷要求生成的試卷能最大程度地滿足用戶的不同需要，并具有隨機(jī)性、合理性。因此如何設(shè)計一個算法從試題庫中既快又好地抽出一組最符合考試要求的試卷，是本文研究的目的。本系統(tǒng)設(shè)計以減輕教師在出題、組卷、測試過程中的負(fù)擔(dān)為目標(biāo)幫助教師盡可能方便、快速、準(zhǔn)確地按照教材大綱、教學(xué)方法和教學(xué)風(fēng)格，組織和建立試題庫，及根據(jù)不同測評面的要求，有效地生成有針對性的測評試卷。本系統(tǒng)出題方便、規(guī)范

3、，能形成海量題庫管理環(huán)境，并能通過隨機(jī)組卷防止泄題和作弊，教師在短時間內(nèi)可以按自己的要求完成一套考試組卷，在數(shù)秒以內(nèi)可以完成一套試卷答案，節(jié)省了教師的時間。目前的組卷算法大致可以分為三類：1.隨機(jī)選取法：根據(jù)狀態(tài)空間的控制指標(biāo)，由計算機(jī)隨機(jī)的抽取一道試題放入試題庫，此過程不斷重復(fù)，直到組卷完畢，或已無法從題庫中抽取滿足控制指標(biāo)的試題為止。該方法結(jié)構(gòu)簡單，對于單道題的抽取運(yùn)行速度較快，但是對于整個組卷過程來說組卷成功率低，即使組卷成功，花

4、費(fèi)時間也令人難以忍受。尤其是當(dāng)題庫中各狀態(tài)類型平均出題量較低時，組卷往往以失敗而告終。2.回溯試探法：這是將隨機(jī)選取法產(chǎn)生的每一狀態(tài)類型紀(jì)錄下來，當(dāng)搜索失敗時釋放上次紀(jì)錄的狀態(tài)類型，然后再依據(jù)一定的規(guī)律（正是這種規(guī)律破壞了選取試題的隨機(jī)性）變換一種新的狀態(tài)類型進(jìn)行試探，通過不斷的回溯試探直到試卷生成完畢或3、嘗試完成組卷系統(tǒng)與Wd相嵌入，實現(xiàn)試題與答案的排版。三、研究的方法與技術(shù)路線：1、本系統(tǒng)的功能：根據(jù)教師的要求，組成最接近要求的試

5、卷。其中包括用戶功能的管理，試卷的增減，試題的增減，答案的修改，難度分?jǐn)?shù)的設(shè)置，重復(fù)利用率的設(shè)定等。系統(tǒng)基于Web，讓教師可以隨時登陸，且具有最新的試題庫。2、系統(tǒng)功能結(jié)構(gòu)圖如下：3、試題庫智能組卷的遺傳算法：（1）遺傳算法的基本思想大自然的生物進(jìn)化中一個生物群體要經(jīng)過交配、變異、自然選擇的過程形成下一代群體如此循環(huán)下去不斷進(jìn)化最后生存下來的總是最優(yōu)的。將這種思想運(yùn)用到算法中去就形成了遺傳算法它的基本結(jié)構(gòu)可描述為:隨機(jī)初始化種群p(0)