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

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

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

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