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

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

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