存儲(chǔ)過程相似性匹配及自動(dòng)評(píng)估方法研究.pdf

1、存儲(chǔ)過程作為一種安全、高效的數(shù)據(jù)庫技術(shù)已經(jīng)被廣泛的運(yùn)用在各應(yīng)用開發(fā)過程中，它能夠封裝應(yīng)用領(lǐng)域的業(yè)務(wù)邏輯使軟件更加模塊化。藉此，將程序自動(dòng)評(píng)估方法引進(jìn)到這種數(shù)據(jù)庫技術(shù)的學(xué)習(xí)中。該方法能夠準(zhǔn)確、高效地評(píng)估學(xué)習(xí)者的練習(xí)程序，實(shí)時(shí)地提供學(xué)習(xí)情況的反饋信息，有效的提高存儲(chǔ)過程的編程能力。
　　程序自動(dòng)評(píng)估技術(shù)是學(xué)習(xí)者通過網(wǎng)絡(luò)提交程序后，計(jì)算機(jī)自動(dòng)評(píng)估學(xué)習(xí)者的編程題目并給出相應(yīng)的反饋信息。該技術(shù)通過分析程序的動(dòng)態(tài)執(zhí)行結(jié)果或靜態(tài)特征給出量化的評(píng)

2、估結(jié)果。在對(duì)自動(dòng)評(píng)估相關(guān)理論及技術(shù)進(jìn)行深入研究和對(duì)存儲(chǔ)過程的自身特點(diǎn)析縷分條的基礎(chǔ)上提出了一種基于相似性匹配的自動(dòng)評(píng)估方法，所做的主要工作如下:
　　1.分析和對(duì)比了動(dòng)態(tài)分析和靜態(tài)檢查兩種程序自動(dòng)評(píng)估的方法，著重研究靜態(tài)檢查方法中的結(jié)構(gòu)度量法和屬性技術(shù)法，在此基礎(chǔ)上提出以靜態(tài)檢查為主、動(dòng)態(tài)分析為輔的兩者相結(jié)合的評(píng)估機(jī)制。
　　2.在結(jié)構(gòu)度量法的理論基礎(chǔ)上提出了基于Zhang-ShaSha算法的語法相似性匹配方法和基于最大共同

3、子圖的語義相似性匹配方法。前者采用詞法分析和語法分析把存儲(chǔ)過程轉(zhuǎn)換成語法樹，再轉(zhuǎn)換成有序二叉樹。通過分析轉(zhuǎn)換所得的二叉樹屬于RB型樹，Zhang-ShaSha-R算法在計(jì)算此類型樹的距離和相似度時(shí)具有較高的效率。后者先抽取存儲(chǔ)過程的語義信息獲得程序依賴圖，再采用基于最大共同子圖的相似性度量方法度量程序依賴圖的相似性，進(jìn)而獲得語義相似性。
　　3.鑒于對(duì)屬性計(jì)數(shù)法的研究，提出基于模糊聚類的程序分類方法，將提交的代碼和標(biāo)準(zhǔn)答案的模板程