基于正規(guī)表達(dá)式的程序閱卷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn).pdf

1、程序設(shè)計(jì)語(yǔ)言中的程序題自動(dòng)閱卷是實(shí)現(xiàn)無(wú)紙化考試的關(guān)鍵和難點(diǎn)。目前應(yīng)用的自動(dòng)評(píng)分系統(tǒng)大多具有忽視考生程序的內(nèi)部結(jié)構(gòu)特征，評(píng)分結(jié)果不準(zhǔn)確，不完全，缺乏柔性等缺點(diǎn)。雖然有許多專家學(xué)者致力于找出一種程序的中間表示形式，并以中間表示形式作為標(biāo)準(zhǔn)答案與考生程序進(jìn)行匹配，但這種方法是將程序整體作為比較對(duì)象，也有失靈活性。通過(guò)研究國(guó)內(nèi)外相關(guān)文獻(xiàn)資料，本文提出將程序題的分?jǐn)?shù)分解為四部分，即語(yǔ)法分、測(cè)試分、知識(shí)要點(diǎn)分和結(jié)果分。根據(jù)上述的分值結(jié)構(gòu)，評(píng)分系統(tǒng)大

2、致分為三個(gè)模塊： 首先，對(duì)于可編譯運(yùn)行而且結(jié)果正確的考生程序，通過(guò)功能測(cè)試模塊進(jìn)行算法和程序功能的測(cè)試，結(jié)合測(cè)試結(jié)果，給出評(píng)分。 其次,對(duì)能編譯運(yùn)行但是結(jié)果錯(cuò)誤的考生程序，通過(guò)知識(shí)要點(diǎn)評(píng)分模塊對(duì)程序進(jìn)行分析即把程序分成多個(gè)獨(dú)立的知識(shí)要點(diǎn)模塊，并用正規(guī)表達(dá)式描述，而后在考生程序中去搜索這些知識(shí)要點(diǎn)。 最后，對(duì)不能編譯運(yùn)行的程序，則需先用語(yǔ)法分析模塊對(duì)其進(jìn)行詞法、語(yǔ)法分析，給出語(yǔ)法分；然后再進(jìn)行知識(shí)要點(diǎn)分析即在考生程