程序設(shè)計(jì)作業(yè)的測(cè)評(píng)技術(shù)研究.pdf

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

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

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