面向信息學競賽的編程題自動評測系統(tǒng)研究.pdf

1、隨著信息技術的發(fā)展,信息技術教育對青少年開始推廣和普及,其中影響較大的是青少年信息技術奧林匹克競賽,越來越多的國家代表隊出現(xiàn)在國際青少年信息技術奧林匹克競賽(IOI)賽場上。我國從1984年開始由中國計算機學會組織全國性的競賽,從1989年開始參加了歷屆國際信息學奧林匹克競賽。競賽活動的舉辦,對全國普及和推廣青少年信息技術教育起到了巨大的推動作用。越來越多的青少年投身到信息學競賽中來。
　　由于信息學競賽主要考察選手用程序解決問題

2、的能力,如何有效對學生在學習過程中完成的編程題目進行評測,是幫助他們檢測和提高自身水平的重要環(huán)節(jié)。設計開發(fā)一個合適的自動評測系統(tǒng)是最好的選擇。目前國內有許多高校和中學都開發(fā)了評測系統(tǒng),基本上都是采用黑盒法原理完成測試。這種測試方法對初學者來說有很大的弊端,由于初學者對程序的理解和掌控能力都比較弱,常常評測很多次都得不到正確結果,這對學生的積極性和自信心都是不小的打擊,并直接導致很多學生在剛開始學習不久就退出了。
　　為了能幫助初學

3、編程語言的學生,并把輔導老師從繁重的代碼檢查和調試中解放出來,本課題研究設計了一個自動評測系統(tǒng),該系統(tǒng)對于語言階段編程題目,對評測結果不正確和編譯出錯的程序進行特殊處理,找出錯誤原因和盡可能多的算法錯誤信息,模擬老師檢查過程,將這些信息通過web服務反饋給選手,幫助他們查找問題,順利度過編程語言入門關。
　　系統(tǒng)完成后,經過實際應用,能夠得到比較理想的評測結果,對錯誤點的查找和算法測試點的匹配,具有很好的準確性,真正起到了幫助學生