結(jié)合動態(tài)測試與靜態(tài)分析的編程題自動評分方法研究.pdf

1、程序設(shè)計語言考試中的自動化試卷評分技術(shù)因其涉及多方面的理論知識已經(jīng)成為一項非常有意義的研究課題，但目前該領(lǐng)域，實(shí)用性好而且功能健全的系統(tǒng)很少。
　　在基于程序理解和語義分析的編程題自動評分模型中，用對完整源程序的靜態(tài)分析和語義等價的轉(zhuǎn)換的方法，將學(xué)生程序和作為標(biāo)準(zhǔn)答案的模板程序轉(zhuǎn)化為系統(tǒng)依賴圖，通過標(biāo)準(zhǔn)化處理，消除程序中語義等價的表達(dá)式的形式多樣化，計算它們的語義相似度，應(yīng)用評分策略給出學(xué)生程序的得分。
　　已有的編程題自動

2、評分模型評分的準(zhǔn)確性和正確性高度依賴于模板庫中題目模板程序集的完備性，而做到模板程序集的完備性十分困難。本文在原有的編程題自動評分模型的基礎(chǔ)上，引入動態(tài)測試評分方法，將兩者有效結(jié)合到一起，提出了結(jié)合靜態(tài)分析和動態(tài)測試評分方法的編程題自動評分模型以完善原有的評分模型。
　　本文對ACMOnlineJudge動態(tài)測試評分方法的核心進(jìn)行改進(jìn)，去除多余的限制，改變其評分策略，使其能夠合理地與靜態(tài)分析評分方法進(jìn)行結(jié)合，并且更適合于普通學(xué)生上

3、機(jī)考試；將基于靜態(tài)分析和基于動態(tài)測試兩種不同的編程題評分方法有效的結(jié)合，基于新的評分策略，提出了結(jié)合靜態(tài)分析和動態(tài)測的編程題自動評分模型；利用改進(jìn)的基于語義相似度的評分方法和動態(tài)測試評分方法的結(jié)合，提出避免冗余的模板提取方法，從學(xué)生提交的程序中為靜態(tài)分析評分提取新模板程序；基于改進(jìn)模型重新設(shè)計和實(shí)現(xiàn)了“C語言考試系統(tǒng)”，并對其進(jìn)行了測試和實(shí)際應(yīng)用的驗(yàn)證。
　　基于完善后的編程題自動評分模型的“C語言考試系統(tǒng)”已經(jīng)在哈爾濱工業(yè)大學(xué)2