C語(yǔ)言程序題自動(dòng)評(píng)分系統(tǒng)的研究與實(shí)現(xiàn).pdf

1、程序自動(dòng)評(píng)分能夠大大降低老師工作強(qiáng)度，并能增強(qiáng)評(píng)價(jià)的一致性和準(zhǔn)確性，但是由于在評(píng)價(jià)過程中需要涉及自動(dòng)測(cè)試用例生成和程序正確性證明等諸多知識(shí)和理論，因而使其研究極具挑戰(zhàn)性。目前國(guó)內(nèi)外已經(jīng)存在一些不同的自動(dòng)評(píng)分系統(tǒng)，主要的評(píng)分方法分為動(dòng)態(tài)和靜態(tài)測(cè)試方法。不同的系統(tǒng)針對(duì)的用戶群體不一樣，選取的評(píng)分方法和度量標(biāo)準(zhǔn)不一致，因此就會(huì)得到不同的評(píng)價(jià)結(jié)果。本課題是為非計(jì)算機(jī)專業(yè)的C語(yǔ)言程序題自動(dòng)評(píng)分設(shè)計(jì)的，自動(dòng)評(píng)分結(jié)果的客觀性是本課題想要解決的主要問題

2、，本課題具有重要的理論和現(xiàn)實(shí)意義。
　　本文結(jié)合自動(dòng)評(píng)分的動(dòng)態(tài)和靜態(tài)方法，提出基于動(dòng)態(tài)和靜態(tài)測(cè)試的程序題自動(dòng)評(píng)分方案。此方案將評(píng)分過程分為三個(gè)部分：首先檢查程序的結(jié)果文件，如果不存在，那么直接進(jìn)行程序代碼靜態(tài)分析；如果存在，那么先運(yùn)行文件得到運(yùn)行結(jié)果，將此運(yùn)行結(jié)果和標(biāo)準(zhǔn)程序的運(yùn)行結(jié)果進(jìn)行相似度對(duì)比；隨后對(duì)源文件的代碼進(jìn)行簡(jiǎn)單的詞法分析，抽取出學(xué)生程序和模板程序的關(guān)鍵字，根據(jù)字符串匹配算法給出得分；最后運(yùn)用本文給出的控制結(jié)構(gòu)標(biāo)準(zhǔn)化規(guī)