基于專家系統(tǒng)的程序代碼知識點(diǎn)自動識別方法研究.pdf

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

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

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