存儲過程相似性匹配及自動評估方法研究.pdf

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

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

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