編程題自動(dòng)閱卷技術(shù)的研究與實(shí)現(xiàn).pdf

1、在計(jì)算機(jī)語言類相關(guān)考試中，編程題的自動(dòng)閱卷技術(shù)是一項(xiàng)非常具有實(shí)用價(jià)值的應(yīng)用，也是實(shí)現(xiàn)計(jì)算機(jī)在線考試以及全自動(dòng)閱卷的一個(gè)關(guān)鍵技術(shù)。由于程序?qū)崿F(xiàn)同一功能的代碼具有多樣化的特性，因此，標(biāo)準(zhǔn)答案的制定變得很復(fù)雜。并且，即使得到了標(biāo)準(zhǔn)答案，還需考慮到考生的答案未滿足標(biāo)準(zhǔn)答案要求但也可能得分的情況。 專家學(xué)者們致力于去尋找一個(gè)程序的中間表示形式，并希望通過這樣的一種形式來表示程序的標(biāo)準(zhǔn)答案，然后把考生的代碼也通過同樣的方法進(jìn)行轉(zhuǎn)換，最后來對

2、它們進(jìn)行匹配，根據(jù)匹配的程度來評分。人們發(fā)現(xiàn)，系統(tǒng)依賴圖是這樣的中間形式的一種較好選擇，因此，許多自動(dòng)閱卷系統(tǒng)和文獻(xiàn)都提到了基于系統(tǒng)依賴圖的轉(zhuǎn)換。 本文以具有代表性的編程語言C語言作為研究對象，提出了一種用正則表達(dá)式來描述程序得分點(diǎn)的評分模型，這些得分點(diǎn)相互獨(dú)立，互不影響。此模型模仿人工閱卷的特點(diǎn)，從考生代碼中搜索得分點(diǎn)，從而得到一個(gè)匹配的情況，以此作為考生程序評分的依據(jù)之一。同時(shí)，在考生程序源代碼上進(jìn)行詞法和語法的分析來統(tǒng)計(jì)語