1、個(gè)性化在線判題系統(tǒng)不同于傳統(tǒng)的在線判題系統(tǒng)，它可以針對(duì)不同學(xué)生的不同知識(shí)基礎(chǔ)，選擇不同類型的題目給學(xué)生，從而提高學(xué)生的學(xué)習(xí)效率，幫助學(xué)生更快找到適合其練習(xí)的題目。
　　 為了統(tǒng)計(jì)學(xué)生的知識(shí)基礎(chǔ)和題目的類型，現(xiàn)有的可行方案是統(tǒng)計(jì)學(xué)生提交代碼中的知識(shí)點(diǎn)與題目標(biāo)程的知識(shí)點(diǎn)，然而在實(shí)際開(kāi)發(fā)實(shí)施過(guò)程中，發(fā)現(xiàn)手工識(shí)別并統(tǒng)計(jì)代碼中的知識(shí)點(diǎn)是一件極其復(fù)雜與繁瑣的工作。具體表現(xiàn)為：1）速度慢，效率不夠，在處理大量代碼時(shí)尤為明顯。2)準(zhǔn)確性不足，容

2、易識(shí)別錯(cuò)誤或遺漏。3）對(duì)識(shí)別人員的要求較高。
　　 本文提出一種基于專家系統(tǒng)的程序代碼知識(shí)點(diǎn)自動(dòng)識(shí)別方法，將知識(shí)點(diǎn)在語(yǔ)法樹(shù)中的識(shí)別規(guī)則歸納、描述出來(lái)組成一個(gè)專家知識(shí)庫(kù)、建立一個(gè)專家系統(tǒng)的方式來(lái)自動(dòng)識(shí)別、統(tǒng)計(jì)代碼中的知識(shí)點(diǎn)。具體的工作如下：
　　 1)通過(guò)語(yǔ)法分析，對(duì)代碼生成語(yǔ)法樹(shù)。2）觀察分析語(yǔ)法樹(shù)中知識(shí)點(diǎn)的形態(tài)，并將知識(shí)點(diǎn)分為固定形態(tài)與不定形態(tài)兩種類型。3）對(duì)于固定形態(tài)，采用特征樹(shù)匹配的方式進(jìn)行識(shí)別，提出了特征樹(shù)的概念

3、、構(gòu)造流程，并闡述了基于特征樹(shù)的推理識(shí)別過(guò)程。4）對(duì)于不定形態(tài)，采用計(jì)算代碼與不定形態(tài)知識(shí)點(diǎn)標(biāo)準(zhǔn)代碼的語(yǔ)法樹(shù)之間的樹(shù)距離的方式進(jìn)行相似識(shí)別，并做了提高相似度準(zhǔn)確性的研究。5)構(gòu)造知識(shí)點(diǎn)識(shí)別規(guī)則語(yǔ)言來(lái)描述特征樹(shù)與不定形態(tài)知識(shí)點(diǎn)標(biāo)準(zhǔn)代碼的語(yǔ)法樹(shù)，并使用該語(yǔ)言將一些簡(jiǎn)單、常用的知識(shí)點(diǎn)記錄在專家知識(shí)庫(kù)中。6）實(shí)現(xiàn)了該系統(tǒng)并做了測(cè)試與實(shí)驗(yàn)。
　　 經(jīng)實(shí)驗(yàn)表明，該方法能實(shí)時(shí)、快速、準(zhǔn)確地統(tǒng)計(jì)代碼中的知識(shí)點(diǎn)，為整個(gè)個(gè)性化OJ系統(tǒng)做了很好的鋪墊