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

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