智能試題庫(kù)系統(tǒng)【開(kāi)題報(bào)告】

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

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

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

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

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