基于相似度計算的編程題自動評判方法研究.pdf

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

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