基于相似度計(jì)算的編程題自動(dòng)評(píng)判方法研究.pdf

1、近年來(lái)C語(yǔ)言編程題的自動(dòng)評(píng)判沒(méi)有較好的解決辦法,編程題的閱卷往往采用一種單憑輸出結(jié)果給定成績(jī)這種方法雖然簡(jiǎn)便,但不科學(xué),完全忽略了考生的源代碼,有些基于源代碼的自動(dòng)閱卷方法也存在不足之處。要想得到較好的閱卷效果,必須對(duì)考生源代碼的結(jié)構(gòu)進(jìn)行深入處理。
　　 針對(duì)這個(gè)問(wèn)題,通過(guò)對(duì)C語(yǔ)言編程題自動(dòng)評(píng)判方法的國(guó)內(nèi)外現(xiàn)狀以及相關(guān)技術(shù)的研究,本文提出一種基于相似度計(jì)算的自動(dòng)評(píng)判方法,并通過(guò)以此建立的編程題自動(dòng)評(píng)判方法框架模型對(duì)考生的源代碼的

2、結(jié)構(gòu)進(jìn)行控制分析和相似度計(jì)算。首先,為了實(shí)現(xiàn)C程序的解析,本文細(xì)化了的C語(yǔ)言結(jié)構(gòu)的XML模式定義,設(shè)計(jì)并實(shí)現(xiàn)了C程序到XML文檔的解析算法,通過(guò)解析算法將C程序轉(zhuǎn)換為XML文檔。同時(shí),為了提高評(píng)判的時(shí)間效率,本文提出了程序特征向量的概念,設(shè)計(jì)并實(shí)現(xiàn)了程序特征向量的提取及其相似度計(jì)算的算法;之后,對(duì)考生程序進(jìn)行測(cè)試用例測(cè)試,將測(cè)試用例全對(duì)的考生程序和標(biāo)準(zhǔn)答案的XML文檔及特征向量錄入答案庫(kù),根據(jù)答案的采分點(diǎn),對(duì)答案庫(kù)中標(biāo)準(zhǔn)答案的XML文檔