基于語義理解的編程題自動評分系統(tǒng)的研究與實現(xiàn).pdf

1、在線考試是網(wǎng)絡教學系統(tǒng)功能之一，它涉及到多項關(guān)鍵技術(shù)，如大規(guī)模題庫的建立與維護、自動組卷、大規(guī)模的并發(fā)訪問、試卷自動評改等。其中，自動評改技術(shù)能夠在快速準確得到評分結(jié)果的同時節(jié)省大量的人工勞動時間。因此，該課題長期以來，一直備受關(guān)注。目前國內(nèi)已經(jīng)有一些關(guān)于C語言的考試系統(tǒng)，這些考試系統(tǒng)大多數(shù)是針對選擇題和填空題?？梢哉f對于這些客觀題的評分技術(shù)已經(jīng)很成熟。但是對于具有主觀性的編程題來說，還沒有特別好的辦法和成熟的技術(shù)。本選題就是為解決編程

2、題評分這一難題而提出的，具有重要的理論和現(xiàn)實意義。
　　 本文模擬人工閱卷的思維過程提出利用“語義理解技術(shù)與分析樹核算法相結(jié)合”的方法進行主觀題評分的解決方案，將評分過程劃分為3個階段：首先，在表層理解階段進行規(guī)模匹配和知識點匹配，并設計了專門的錯誤檢查功能，在進行錯誤規(guī)模統(tǒng)計的同時遏制了株連錯誤的產(chǎn)生；其次，在深層理解階段進行表達式匹配和結(jié)構(gòu)匹配，將程序語句轉(zhuǎn)換成抽象語法樹中間表示形式，再對抽象語法樹進行代碼優(yōu)化，用消除冗余的