程序設(shè)計作業(yè)的測評技術(shù)研究.pdf

1、隨著計算機與網(wǎng)絡(luò)技術(shù)的提高與普及,計算機機考、在線測試等廣泛應(yīng)用于社會化考試及網(wǎng)絡(luò)教育中。隨之而來的計算機輔助測評(Computer AssistedAssessment)技術(shù)也受到了更多的關(guān)注。傳統(tǒng)的計算機輔助測評技術(shù)更多的應(yīng)用于標(biāo)準(zhǔn)化考試,對客觀題提供了高效便捷的測評。但對于靈活性和創(chuàng)造性較強的程序作業(yè)測評,一直以來都更多的依靠人工評判。
　　 本文通過對現(xiàn)有程序代碼相似度技術(shù)的研究與分析。經(jīng)過對多種不同測評技術(shù)的分析,在現(xiàn)

2、有的代碼相似度度量技術(shù)基礎(chǔ)上進(jìn)行改進(jìn)。在現(xiàn)有程序代碼相似度的度量技術(shù)中,主要有三大類測評技術(shù),第一類是基于程序?qū)傩约夹g(shù)的度量,包括應(yīng)用明考夫斯基距離、余弦定理距離等；第二類是基于程序結(jié)構(gòu)的度量,包括有程序切片度量技術(shù)、圈復(fù)雜度度量技術(shù)等；第三類是基于字符串匹配技術(shù)的度量,包括有動態(tài)規(guī)劃法、基于最長公共子序列度量、基于最長公共子串度量、基于編輯距離度量等。每種度量方法均有其各自的優(yōu)缺點,單獨使用每種度量技術(shù)均有其不足之處,因此需對度量技術(shù)

3、進(jìn)行改進(jìn)。
　　 本文主要針對廣東工業(yè)大學(xué)計算機學(xué)院可視計算實驗室開發(fā)的AnyviewC程序作業(yè)系統(tǒng)進(jìn)行測評技術(shù)的擴(kuò)展研究。首先,對AnyviewC現(xiàn)有編譯器擴(kuò)展程序?qū)傩苑治龀槿∧K,基于對程序作業(yè)的詞法、語法和屬性分析,抽取相關(guān)屬性。然后,總結(jié)各種度量技術(shù)的優(yōu)勢與不足。引入權(quán)重的概念,運用多種權(quán)重分析方法,如單位加權(quán)法、加權(quán)平均法、等量加權(quán)法、多元回歸法、矩陣運算法、層次分析法、模糊綜合評判法進(jìn)行分析,建立多種代碼相似度度量技