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

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

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

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