20xxc語言?畢業(yè)論文開題報告精選(編輯修改稿)
2025-03-25 22:00 本頁面
【文章內(nèi)容簡介】 三、研究內(nèi)容 本文的主要研究內(nèi)容以及創(chuàng)新點有： 1）研究文本類似度檢測技術(shù)，分別比較點陣圖法、空間向量的余弦算法、最長公共子序列LCS算法、最小編輯間隔Levenshtein distance算法對源程序類似度檢測效果。提出基于LCS的C語言程序查重算法。并對源代碼進(jìn)展適用于LCS算法匹配的預(yù)處理操作，改良匹配方式以提高算法匹配效率，提取源代碼的特征屬性求解閾值。 2）研究程序識別相關(guān)技術(shù)，以及自動評分的兩種常見方法：動態(tài)評分；靜態(tài)評分。本文主要研究靜態(tài)評分方法，將程序抽象提取為SDG的表現(xiàn)方式，分析構(gòu)造語義對源代碼進(jìn)展預(yù)處理，并提出基于操縱流程匹配度的C語言自動評分算法?！ ?）分析 C語言程序的構(gòu)造，分析抽象語法樹的表現(xiàn)方式，將程序劃分為多個不同粒度的子程序，并轉(zhuǎn)換為構(gòu)造樹。運(yùn)用編譯原理技術(shù)分析數(shù)據(jù)依賴、操縱依賴完成樹的構(gòu)建。因此提出基于最小子程序匹配的C語言自動評分算法?！ ∷?、提綱 摘要 ABSTRACT 第 1 章 緒論 研究背景及研究意義 國內(nèi)外研究現(xiàn)狀 國外研究現(xiàn)狀 國內(nèi)研究現(xiàn)狀 本的主要研究內(nèi)容 論文組織安排 第 2 章 相關(guān)理論及技術(shù)介紹 正那么表達(dá)式 正那么表達(dá)式的符號元 正那么表達(dá)式的使用的規(guī)那么 編譯原理技術(shù) 詞法分析 語法分析 語義分析 系統(tǒng)依賴圖 構(gòu)造化程序設(shè)計 程序流程圖 程序依賴圖 系統(tǒng)依賴圖 本章小結(jié) 第 3 章 基于LCS的C語言程序查重算法 代碼抄襲概述 抄襲常用方法 源代碼查重預(yù)處理 程序代碼查重算法 文本類似度算法 閾值分析 檢測代碼重復(fù)率 算法分析 實驗結(jié)果及分析 本章小結(jié) 第 4 章 基于流程操縱匹配的自動評分算法 流程操縱構(gòu)造圖 流程操縱構(gòu)造劃分 流程操縱構(gòu)造劃分細(xì)節(jié)說明 構(gòu)造依賴關(guān)系劃分 構(gòu)造依賴關(guān)系劃分說明 程序流程操縱構(gòu)造圖 代碼預(yù)處理 自定義函數(shù)分析 生成流程操縱構(gòu)造圖算法 程序流程操縱構(gòu)造圖匹配算法 匹配單位元素定義 程序代碼自動評分算法 算法分析 實驗結(jié)果及分析 本章小結(jié) 第 5 章 基于最小子程序匹配的自動評分算法 子程序的概述 子程序的定義 定義根本語句單元 基于構(gòu)造樹的程序中間表示 代碼預(yù)處理 構(gòu)造樹定義 生成樹狀圖算法
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1