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

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

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