基于抽象語(yǔ)法樹的編程題自動(dòng)評(píng)分系統(tǒng)的研究與應(yīng)用.pdf

1、近年來(lái),隨著在線考試系統(tǒng)的推廣和流行,針對(duì)計(jì)算機(jī)自動(dòng)評(píng)分技術(shù)的應(yīng)用研究已迅速地發(fā)展并成熟起來(lái)。但是,目前大多數(shù)的在線考試系統(tǒng),由于無(wú)法或不能很好地實(shí)現(xiàn)對(duì)主觀題的評(píng)分,在試題選擇方面進(jìn)行了限制,只抽取一些客觀題進(jìn)行測(cè)試,而忽略了對(duì)主觀題特別是能夠真正測(cè)試學(xué)生編程能力的編程題的考查。因此,對(duì)編程題進(jìn)行自動(dòng)評(píng)分已成為目前自動(dòng)評(píng)分領(lǐng)域的研究熱點(diǎn),具有理論和現(xiàn)實(shí)意義。
　　 目前,大多數(shù)的研究都將系統(tǒng)依賴圖作為程序的中間表示形式,將考生程

2、序和答案程序轉(zhuǎn)換為這種中間形式,然后在此基礎(chǔ)上進(jìn)行評(píng)分。但由于抽象語(yǔ)法樹較系統(tǒng)依賴圖存儲(chǔ)效率高、易于遍歷和操作,且更適合表達(dá)式的語(yǔ)法結(jié)構(gòu),本文采用抽象語(yǔ)法樹作為程序的中間表示,在此基礎(chǔ)上對(duì)考生程序進(jìn)行分析,并模擬人工評(píng)分的思路,提出了基于抽象語(yǔ)法樹的編程題自動(dòng)評(píng)分的解決方案。
　　 該方案在抽象語(yǔ)法樹的基礎(chǔ)上,運(yùn)用本文給出的表達(dá)式和控制結(jié)構(gòu)的標(biāo)準(zhǔn)化規(guī)則,對(duì)程序中的表達(dá)式和控制結(jié)構(gòu)進(jìn)行標(biāo)準(zhǔn)化,以消除代碼的多樣化,減少答案模板的數(shù)量