SQL程序結構相似匹配及自動評估方法研究.pdf

1、數據庫技術是當今信息處理的基本手段，數據庫課程是國內高校計算機專業(yè)學生必修的專業(yè)基礎課程，數據庫課程建設的好壞直接影響到培養(yǎng)學生的質量的高低。藉此，將科學的、量化的考核和評價方法引入數據庫課程實驗考評中，準確地考核和評價每個學生的編程能力，發(fā)現(xiàn)問題所在、完善教學環(huán)節(jié)。通過實驗促進教學，對形成課堂教學與課程實驗環(huán)節(jié)的良性循環(huán)有著重要的現(xiàn)實意義和實用價值。
　　 本文基于程序相似性度量方法原理，利用結構相似匹配方法計算學生程序相似度

2、，作為成績評估的定量依據；結合靜態(tài)、動態(tài)策略構建評估模型，綜合各種度量指標，給出定量的評判結果。同時，在程序結構相似匹配過程中，通過框定相異子樹，適時進行知識推送，為解決實驗過程中出現(xiàn)的問題提供及時的幫助。
　　 本文的主要工作如下：
　　 1、對比分析了已有動態(tài)評估方法和靜態(tài)評估方法的適用范圍和優(yōu)缺點，采用了以靜態(tài)為主、動態(tài)為輔并兩兩結合的評估方法。其中通過程序結構相似性匹配來實現(xiàn)靜態(tài)策略，通過分析程序執(zhí)行結果來實現(xiàn)動

3、態(tài)策略。
　　 2、通過對SQL的規(guī)范化處理，借鑒編譯原理詞法及語法分析的一般流程和輸出結果，先抽取出SQL的抽象語法樹；然后針對SQL語言結構化特點，通過對問題域進行轉換，獲取作為相似度量對象的SQL語法樹。
　　 3、根據抽取到的SQL語法樹，利用樹編輯距離算法計算當前學生程序樹與最優(yōu)模板程序樹之間的相似性值。針對樹中不同節(jié)點對相似度影響的不同，給出了改進的算法代價模型；通過定義相似度因子來度量部分相似結構對整體相似