基于XML的C程序相似度研究.pdf

1、隨著互聯(lián)網(wǎng)的迅速發(fā)展，獲取信息資源變得更加方便和快捷，同時(shí)抄襲也變更得加容易。就計(jì)算機(jī)專業(yè)而言，因其工程實(shí)踐性的特征幾乎完全可采用計(jì)算機(jī)進(jìn)行教學(xué)與考核，從而導(dǎo)致作業(yè)中程序代碼抄襲、克隆等現(xiàn)象越來越普遍。日益嚴(yán)重的抄襲現(xiàn)象既破壞正常的教學(xué)秩序，也影響教學(xué)質(zhì)量和學(xué)生素質(zhì)的提高。程序代碼的相似度研究既能高效地發(fā)現(xiàn)有抄襲嫌疑的程序代碼，也有助于確保檢測(cè)的準(zhǔn)確性與客觀性。
　　 本文在分析目前國(guó)內(nèi)外程序代碼相似度研究的基礎(chǔ)上，提出一種基于

2、XML的C程序相似度研究方法。首先，從C語言全集中挑選出部分能代表程序結(jié)構(gòu)的關(guān)鍵結(jié)構(gòu)，總結(jié)出關(guān)鍵結(jié)構(gòu)常見的抄襲方式，統(tǒng)一源程序的編程風(fēng)格并按要求格式化源程序。其次，確定各個(gè)關(guān)鍵結(jié)構(gòu)轉(zhuǎn)化為XML文本時(shí)對(duì)應(yīng)的結(jié)點(diǎn)標(biāo)記和所要提取的屬性項(xiàng)，根據(jù)不同的關(guān)鍵結(jié)構(gòu)和對(duì)應(yīng)的抄襲方式設(shè)計(jì)C程序轉(zhuǎn)化為XML文本的算法，即用XML文本表示C程序。第三，根據(jù)不同的關(guān)鍵結(jié)構(gòu)和對(duì)應(yīng)的抄襲方式設(shè)計(jì)XML文本行的相似值計(jì)算算法，計(jì)算XML文本行的相似值。最后，根據(jù)XM