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

1、fIlrlrllFl[JJf／lIJIJIJllll[J[IJIl[[Jfl[IJUl[lllfY3222770分類號(hào)：衛(wèi)蔓l!面紐：公噩l刃If單位代碼：lQ塹一學(xué)號(hào)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矗目摘要?jiǎng)屿o態(tài)結(jié)合的程序自動(dòng)評(píng)閱技術(shù)研究及系統(tǒng)實(shí)現(xiàn)計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)研究生唐思娩指導(dǎo)教師廖雪花摘要在線考試系統(tǒng)中對(duì)于主觀編程題通常采用動(dòng)態(tài)評(píng)閱方式：編譯并執(zhí)行預(yù)先設(shè)置的測(cè)試用例，根據(jù)運(yùn)行結(jié)果與用例預(yù)期輸出是否一致評(píng)閱程序。動(dòng)態(tài)評(píng)閱方式在程序無法編譯的情況下不能給出相

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

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

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