25049.動靜態(tài)結(jié)合的程序自動評閱技術(shù)研究及系統(tǒng)實現(xiàn)

1、fIlrlrllFl[JJf／lIJIJIJllll[J[IJIl[[Jfl[IJUl[lllfY3222770分類號：衛(wèi)蔓l!面紐：公噩l刃If單位代碼：lQ塹一學(xué)號t2QI盟!Q4Q鰩：卸瓤史誓碩士學(xué)位論文⑨中文論文題目：麴籃態(tài)繾金竣猩崖自盈韭閨拭丕噩巍區(qū)丞統(tǒng)塞丑英文論文題耳：Researc‘a(chǎn)ndSystemRealizationofAutomaticJudgmentofProgramwithDynamicandStaticMet

2、hod論文作者：崖墨娩指導(dǎo)教帥：鏖壹越專業(yè)名稱：j士簋蛔應(yīng)嗣越盛研冗方同：吐箍扭l應(yīng)田所在學(xué)院：i土望扭整堂堂院論文提交日期t2璺11生3且3Q旦論文答辯日期：—麴1絲5旦2矗目摘要動靜態(tài)結(jié)合的程序自動評閱技術(shù)研究及系統(tǒng)實現(xiàn)計算機應(yīng)用技術(shù)專業(yè)研究生唐思娩指導(dǎo)教師廖雪花摘要在線考試系統(tǒng)中對于主觀編程題通常采用動態(tài)評閱方式：編譯并執(zhí)行預(yù)先設(shè)置的測試用例，根據(jù)運行結(jié)果與用例預(yù)期輸出是否一致評閱程序。動態(tài)評閱方式在程序無法編譯的情況下不能給出相

3、應(yīng)的分數(shù)，這對于程序的評判是不客觀的。因此，本文在對國內(nèi)外程序自動評閱技術(shù)研究的基礎(chǔ)上，通過分析教師手工評閱過程，提出了一種采用動靜態(tài)結(jié)合的程序自動評閱方法。該方法從程序的“值”(動態(tài))和“內(nèi)容”(靜態(tài))兩個角度評判程序，使得程序的評閱更加客觀、準確和全面。動態(tài)評閱方式主要借助于相應(yīng)的編譯工具，檢查程序有無語法錯誤，根據(jù)能否得到正確輸出結(jié)果給出相應(yīng)的得分。而靜態(tài)評閱方式對程序進行分析，主要包括程序的詞法分析、語法分析、語句提取和學(xué)生程序

4、與參考程序的相似度計算。詞法分析階段使用flex工具產(chǎn)生了一個詞法分析器。flex使用正則表達式對關(guān)鍵字、標識符、運算符、界符、注釋等進行了識別。語法分析階段使用bison工具產(chǎn)生了一個語法分析器。bison使用文法產(chǎn)生式描述編程語言的書寫規(guī)則。本文以C語言為例，將詞法分析器與語法分析器結(jié)合使用，提取了程序中詞法、語法正確的語句。參考程序與學(xué)生程序相似度的計算主要分為四個部分：預(yù)處理、標準化、中間表示形式、相似度算法。在預(yù)處理過程中，刪

5、除了注釋、連續(xù)換行、連續(xù)空格等與程序本質(zhì)無關(guān)的部分。為了減少程序的多樣化表達，使得相似度結(jié)果更為準確，提出了一些標準化規(guī)則。為了充分表達程序的語法結(jié)構(gòu)，本文選取程序控制流圖為中間表示形式，對控制流圖采取深度優(yōu)先遍歷方式，并求取學(xué)生程序與參考程序遍歷結(jié)果之間的最長公共子序列，從而計算出相似度，對學(xué)生程序進行靜態(tài)評閱方式評分?；谝陨霞夹g(shù)設(shè)計并實現(xiàn)了一個在線考試系統(tǒng)。系統(tǒng)具有管理員、教師、學(xué)生3種角色，可以實現(xiàn)選擇題、判斷題、編程題的自動評