SQL程序結(jié)構(gòu)相似匹配及自動(dòng)評(píng)估方法研究.pdf

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

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

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