一種用于軟件作業(yè)評判系統(tǒng)的程序結(jié)構(gòu)分析算法的設(shè)計與實現(xiàn).pdf

1、在計算機軟件課程的教學過程中，程序編碼和算法設(shè)計作業(yè)的質(zhì)量判定有很大的難度，并且人工采集編碼的各種可量化指標非常困難。以至于難于進行人工監(jiān)管，有更多的抄襲編碼作業(yè)現(xiàn)象發(fā)生。 基于以上背景，本文提出了一個帶相似度判定的作業(yè)判定系統(tǒng)的解決方案，基于異步消息傳遞的多層次系統(tǒng)。教師或?qū)W生用戶，通過登陸驗證之后，可以發(fā)布、提交作業(yè)，并對成績進行管理。學生提交的作業(yè)，會按照以時間為序進行代碼結(jié)構(gòu)的匹配，給出相對于系統(tǒng)內(nèi)已提交的代碼之間的最大

2、相似度。本文采用的算法，在總結(jié)前人經(jīng)驗的基礎(chǔ)上，從簡潔、實用的角度出發(fā)，提出了自己的判定思路。通過使用XML描述代碼的結(jié)構(gòu)，然后使用XPath進行XML的匹配，同時對細微代碼輔以文本匹配算法，極大地保證了判定結(jié)果的可用性。 本文首先介紹了課題產(chǎn)生的背景，整個系統(tǒng)的功能流程及其在設(shè)計實施系統(tǒng)上的技術(shù)性考慮。然后對國內(nèi)外當前相似度的研究情況進行了介紹，并結(jié)合本課題算法的研究過程，提出了本文相似度判定算法的詳細設(shè)計，并在實現(xiàn)測試系統(tǒng)的