c語言畢業(yè)論文1

　　一、研究背景及研究意義

　　信息技術(shù)的快速發(fā)展加速了教育信息化的進程，在線教育系統(tǒng)與測試系統(tǒng)的出現(xiàn)為學(xué)生提供了一個可以提高和檢測綜合能力的便捷途徑。另一方面，C語言教學(xué)在各大高校中都是必修課程之一，且在計算機相關(guān)課程教學(xué)中，針對某個理論性的知識點的考察，一般會以客觀題的形式給出。由于答案具有唯一性，通過簡單得匹配方式便能識別正確與否從而給出相應(yīng)成績。針對這類客觀題的自動評分技術(shù)已經(jīng)相當(dāng)成熟，因此后續(xù)在自動評分方向的研究中主要集中于主觀題的自動評判。在過去幾年的積極探索階段到現(xiàn)有的實際研究成果來看，有關(guān)C語言知識的檢測中對編程題的考察是必不可少的。雖然檢測的形式各不相同（填寫空缺代碼塊完成完整程序，按題目要求編寫整個程序），但終究是為了考察學(xué)生掌握編程技巧及編程思想的程度。

　　本課題研究的主要目的是結(jié)合編程實現(xiàn)的特征，為一個正在初始運營中的在線測試平臺提供一個能查重與自動評分的功能模塊。其中最終評分包括兩個部分，一是對每個學(xué)生提交的程序代碼文件相互之間進行相似度檢測，當(dāng)相似度超過預(yù)定閾值作為抄襲處理，此為查重檢測。二是將學(xué)生程序與模板程序匹配檢測相似度并由此計算最終得分。

　　程序語言與自然語言在各自適用領(lǐng)域上有較大差異，其語言雖然都有詞法、語法規(guī)則等，但編寫程序語言時并沒有自然語言那么的靈活，不會出現(xiàn)一詞多義，一義多詞，他只有固定的關(guān)鍵字，標(biāo)識符編寫規(guī)則，功能實現(xiàn)結(jié)構(gòu)等，所以較于自然語言來說識別起來要容易一些。國內(nèi)外對編程題相似度檢測及自動評分都有不少的研究，現(xiàn)也有一些系統(tǒng)比較成熟。

　　目前，各大高校對C語言課程考察方式一般還是以傳統(tǒng)的紙質(zhì)化考試為主。

　　這樣的考試方法在人工閱卷的過程中存在著些許的不確定因素，隨著教育的普及，能力測試之后需要批改的試卷絕不是一個小數(shù)目。這單一單調(diào)的工作很容易使得批改人員疲憊不堪，從而閱卷出錯率將會被動的提高。利用計算機完成自動閱卷將杜絕這一問題的出現(xiàn)，同時，其運行速度快能及時的給學(xué)生反饋結(jié)果也沒有人的感官情緒，能公平公正的對待每一份試卷。

　　對于主觀題的自動評分技術(shù)還在不斷的完善中，由于在主觀題的識別所需的技術(shù)：人工智能、自然語言處理、模式識別等還處于起步階段。所以主觀題自動閱卷技術(shù)不能一蹴而就，還需要不斷的實驗研究。目前，探索開發(fā)出合理試用的主觀題自動評分系統(tǒng)是一個技術(shù)難題，若能將開發(fā)的系統(tǒng)投入教學(xué)或是別的考察里面，將會大大的節(jié)省人力物力。

　　二、國內(nèi)外研究現(xiàn)狀

　　國外對文本相似度檢測的研究早國內(nèi)，在20世紀(jì)中期，就有學(xué)者提出讓計算機同人工閱卷一般來對主觀題如作文進行評閱。至今，經(jīng)過數(shù)多學(xué)者的致力研究，出現(xiàn)了許多與教育結(jié)合的應(yīng)用系統(tǒng)，并已投入使用。在對自然語言的文本分析處理方法的研究同時，隨著計算機教育的普及，程序代碼的檢測也在逐漸興起。

　　1966年，Ellis Page開發(fā)了一個模擬人工評分的系統(tǒng)Project EssayGrade（PEG），該系統(tǒng)是總結(jié)學(xué)生提交文本的特征向量，然后將文本的特征進行量化，最后根據(jù)量化的結(jié)果對其文本進行判分。

　　1967年，Halstead提出了用屬性計數(shù)法計算程序代碼之間的相似度，所謂的屬性是指代碼的某些度量值，如：空行的數(shù)目，字符量，語句量，控制結(jié)構(gòu)量等，在他的研究基礎(chǔ)之上，1977年Otteiistein設(shè)計了檢測FORTRAN編程語言的代碼抄襲檢測系統(tǒng)，該系統(tǒng)基于屬性技術(shù)的相似度檢測技術(shù)�；�于屬性技術(shù)求解程序代碼之間相似度的系統(tǒng)還有Faidhi和Robinson的程序抄襲檢測系統(tǒng)，以及Grier設(shè)計的Accuse程序抄襲檢測系統(tǒng)。

　　單方面只考慮屬性計數(shù)而忽略程序的結(jié)構(gòu)組成，得出的代碼相似度比值準(zhǔn)確率較低，在1996年，Verco和Wise對Accuse程序抄襲檢測系統(tǒng)進行了一系列可能性的測試，通過在源程序中加入不影響代碼運行的字符串或用其他結(jié)構(gòu)代替原結(jié)構(gòu)等方式。在對測試結(jié)果分析研究之后指出：只是單純的增加供于檢測的程序?qū)傩詳?shù)量，在程序相似度檢測中并不能得到更加精確的檢測結(jié)果。

　　G.Whal首次提出了程序結(jié)構(gòu)方向的研究思路，通過分析程序的內(nèi)部結(jié)構(gòu)來匹配兩源代碼之間的相似度。在此后，學(xué)者們朝著這兩個方向開始研究，同時也有將二者結(jié)合研究的。

　　G.Whal設(shè)計的Plague系統(tǒng)，Micheal Wise設(shè)計的YAP3系統(tǒng)，Sim系統(tǒng)都是采用的程序結(jié)構(gòu)度量技術(shù)進行研究。Donaldson是結(jié)合了屬性技術(shù)與程序結(jié)構(gòu)度量兩種技術(shù)完成對程序相似度的檢測。

　　還有用token（標(biāo)記）序列來表示程序的字符串匹配算法，是根據(jù)編譯原理技術(shù)，將程序的語句進行分詞的操作，然后將得到的單詞存入token序列。然后使用字符串匹配算法計算相似度。常用的字符串匹配算法有：最長公共子序列（LCS）算法、余弦算法、編輯距離（Levenshtein）算法等。采用這種方法的有Duploc、NICAD、Dup、Clone Detective、CCFinder、CP-Miner等。

　　現(xiàn)在使用比較廣泛是Online Judge系統(tǒng)，簡稱OJ,是一個在線的判題系統(tǒng)，系統(tǒng)通過對用戶提交的代碼進行編譯和運行，對于能夠運行的程序通過預(yù)先設(shè)定的測試集來檢測代碼運行的結(jié)果，以及運行時間是否在規(guī)定范圍之內(nèi)。該系統(tǒng)最早使用在ACM-ICPC國際大學(xué)生程序設(shè)計賽和 OI 信息學(xué)奧林匹克競賽中。該系統(tǒng)的返回結(jié)果有7種：Wrong Answer:答案不完全正確；Time Limit Exceeded:

　　運行超出時間限制；Memory Limit Exceeded:超出內(nèi)存限制；Output LimitExceeded:輸出超過限制；Runtime Error:運行時錯誤；Compile Error:編譯錯誤；Accepted :程序通過。該系統(tǒng)采用的是動態(tài)評分方式。

　　三、研究內(nèi)容

　　本文的主要研究內(nèi)容以及創(chuàng)新點有：

　　1）研究文本相似度檢測技術(shù)，分別比較點陣圖法、空間向量的余弦算法、最長公共子序列LCS算法、最小編輯距離Levenshtein distance算法對源程序相似度檢測效果。提出基于LCS的C語言程序查重算法。并對源代碼進行適用于LCS算法匹配的預(yù)處理操作，改進匹配方式以提高算法匹配效率，提取源代碼的特征屬性求解閾值。

　　2）研究程序識別相關(guān)技術(shù)，以及自動評分的兩種常見方法：動態(tài)評分；靜態(tài)評分。本文主要研究靜態(tài)評分方法，將程序抽象提取為SDG的表現(xiàn)形式，分析結(jié)構(gòu)語義對源代碼進行預(yù)處理，并提出基于控制流程匹配度的C語言自動評分算法。

　　3）分析C語言程序的結(jié)構(gòu)，分析抽象語法樹的表現(xiàn)形式，將程序劃分為多個不同粒度的子程序，并轉(zhuǎn)換為結(jié)構(gòu)樹。運用編譯原理技術(shù)分析數(shù)據(jù)依賴、控制依賴完成樹的構(gòu)建。因此提出基于最小子程序匹配的C語言自動評分算法。

　　四、提綱

　　摘要

　　ABSTRACT

　　第1章緒論

　　1.1研究背景及研究意義

　　1.2國內(nèi)外研究現(xiàn)狀

　　1.2.1國外研究現(xiàn)狀

　　1.2.2國內(nèi)研究現(xiàn)狀

　　1.3本論文的主要研究內(nèi)容

　　1.4論文組織安排

　　第2章相關(guān)理論及技術(shù)介紹

　　2.1正則表達式

　　2.1.1正則表達式的符號元

　　2.1.2正則表達式的使用的規(guī)則

　　2.1.3Java字符串匹配

　　2.2編譯原理技術(shù)

　　2.2.1詞法分析

　　2.2.2語法分析

　　2.2.3語義分析

　　2.3系統(tǒng)依賴圖

　　2.3.1結(jié)構(gòu)化程序設(shè)計

　　2.3.2程序流程圖

　　2.3.3程序依賴圖

　　2.3.4系統(tǒng)依賴圖

　　2.4C語言

　　2.4.1C語言程序設(shè)計

　　2.4.2C語言結(jié)構(gòu)特點

　　2.4.3C語言基礎(chǔ)概述

　　2.4.4C語言代碼多樣性分析

　　2.5本章小結(jié)

　　第3章基于LCS的C語言程序查重算法

　　3.1代碼抄襲概述

　　3.2抄襲常用方法

　　3.3源代碼查重預(yù)處理

　　3.4程序代碼查重算法

　　3.4.1文本相似度算法

　　3.4.2LCS最長公共子序列

　　3.4.3閾值分析

　　3.4.4檢測代碼重復(fù)率

　　3.4.5算法分析

　　3.5實驗結(jié)果及分析

　　3.6本章小結(jié)

　　第4章基于流程控制匹配的自動評分算法

　　4.1流程控制結(jié)構(gòu)圖

　　4.1.1流程控制結(jié)構(gòu)劃分

　　4.1.2流程控制結(jié)構(gòu)劃分細節(jié)說明

　　4.1.3結(jié)構(gòu)依賴關(guān)系劃分

　　4.1.4結(jié)構(gòu)依賴關(guān)系劃分說明

　　4.2程序流程控制結(jié)構(gòu)圖

　　4.2.1代碼預(yù)處理

　　4.2.2自定義函數(shù)分析

　　4.2.3生成流程控制結(jié)構(gòu)圖算法

　　4.3程序流程控制結(jié)構(gòu)圖匹配算法

　　4.3.1匹配單位元素定義

　　4.3.2程序代碼自動評分算法

　　4.3.3算法分析

　　4.4實驗結(jié)果及分析

　　4.5本章小結(jié)

　　第5章基于最小子程序匹配的自動評分算法

　　5.1子程序的概述

　　5.1.1子程序的定義

　　5.1.2定義基本語句單元

　　5.2基于結(jié)構(gòu)樹的程序中間表示

　　5.2.1代碼預(yù)處理

　　5.2.2結(jié)構(gòu)樹定義

　　5.2.3生成樹狀圖算法

　　5.3最小子程序匹配評分算法

　　5.3.1劃分最小粒度子程序

　　5.3.2子程序匹配描述

　　5.3.3子程序匹配的自動評分算法

　　5.3.4算法分析

　　5.4實驗結(jié)果及分析

　　5.5本章小結(jié)

　　第6章總結(jié)與展望

　　6.1結(jié)論

　　6.2展望

　　參考文獻

　　致謝

　　五、組織安排

　　整個論文包含個章節(jié)，整體組織結(jié)構(gòu)如下所示：

　　第一章緒論，根據(jù)研讀的國內(nèi)外文獻簡要描敘一下本文所研究主題的背景、意義，然后介紹國內(nèi)外相關(guān)研究方法及成果，以及自己研究的內(nèi)容簡介。

　　第二章介紹了完成本文實驗的相關(guān)理論知識：正則表達式的應(yīng)用、編譯原理技術(shù)、程序與圖的關(guān)系、C語言編碼特性、多樣性等。

　　第三章介紹程序查重算法動態(tài)求解最長公共子序列。

　　第四章介紹了基于流程控制匹配的自動評分算法第五章介紹了基于最小子程序匹配的自動評分算法。

　　第六章總結(jié)了整個算法實現(xiàn)過程中主要工作，分析優(yōu)缺點，并對后續(xù)的工作進行展望。

　　六、進度安排

　　20xx年11月01日-11月07日 論文選題、

　　20xx年11月08日-11月20日 初步收集畢業(yè)論文相關(guān)材料，填寫《任務(wù)書》

　　20xx年11月26日-11月30日 進一步熟悉畢業(yè)論文資料，撰寫開題報告

　　20xx年12月10日-12月19日 確定并上交開題報告

　　20xx年01月04日-02月15日 完成畢業(yè)論文初稿，上交指導(dǎo)老師

　　20xx年02月16日-02月20日 完成論文修改工作

　　20xx年02月21日-03月20日 定稿、打印、裝訂

　　20xx年03月21日-04月10日 論文答辯

c語言畢業(yè)論文2

　　近年來C語言作為計算機語言在國內(nèi)外得到迅速推廣應(yīng)用，在程序語言使用中排名第二，只和排行第一的JAVA語言相差甚微。其功能豐富，表達力強，使用靈活方便，目標(biāo)代碼運行效率高，兼有高級語言與低級語言的許多特點，幾乎所有操作系統(tǒng)都支持C語言開發(fā)�！癈語言程序設(shè)計”在高校相關(guān)專業(yè)往往是編程的入門課，從“門外漢”變成“門內(nèi)漢”的過程不僅需要學(xué)習(xí)基礎(chǔ)概念、編程知識、編程方法，還需將自己的智慧轉(zhuǎn)換成計算機能夠識別的代碼，這個轉(zhuǎn)換過程需要我們學(xué)會用計算機的思維方式方法解決問題。所以，學(xué)習(xí)C語言、設(shè)計算法、編寫程序的教學(xué)，就是對學(xué)生進行思維方式引導(dǎo)和培養(yǎng)的過程。

　　1教學(xué)現(xiàn)狀

　　C語言程序設(shè)計課程一般在大學(xué)低年級開設(shè)，該階段的學(xué)生大多數(shù)沒有編程基礎(chǔ)，甚至于一些計算機的基礎(chǔ)知識也似是而非，僅停留在計算機的使用上，對于計算機能夠?qū)崿F(xiàn)各種操作的原因不了解。剛開始許多學(xué)生認(rèn)為學(xué)習(xí)編程和學(xué)習(xí)應(yīng)用軟件的使用一樣，在不長的時間內(nèi)就能夠成為編程“高手”。而C語言程序設(shè)計作為編程的入門課，首先必須講授編程的一些基本概念，比如常量、變量、數(shù)據(jù)類型、運算符、表達式等。這些內(nèi)容相對顯得枯燥，部分性急的學(xué)生要耐心學(xué)習(xí)。因為這些內(nèi)容是編程的基礎(chǔ)，需要學(xué)生深入掌握，由此對學(xué)生的心理就要有所把握。隨著教學(xué)內(nèi)容的推進，有些學(xué)生慢慢跟不上進度，課上聽得懂，但自己編程就不知從何入手，究其原因，其一是對算法沒有掌握，其二是對這門語言了解不夠。算法是編程的思路，有了算法,才可能寫出程序，如果學(xué)生對算法不理解或者掌握不夠，則直接影響編程。除此之外，如何將現(xiàn)成的算法用C語言描述出來，許多學(xué)生仍然不很熟悉。

　　2教學(xué)內(nèi)容與目的

　　C語言的教學(xué)是從常量、變量、運算符、表達式等基本概念開始，逐步引導(dǎo)學(xué)生進入與計算機溝通交流的初級階段。這不僅要使學(xué)生掌握這些基本概念，還需要讓學(xué)生理解這些就是編程的素材。C語言解決的所有問題最終都需要用語句來描述，而語句是由這些語言要素所構(gòu)成，怎樣把常量、變量、運算符、表達式靈活地組合成解決問題的語句，是編程的關(guān)鍵。類似我們把漢語的一個個單詞組合成表達特定含義的語句，C語言的常量、變量、運算符、表達式相當(dāng)于詞匯，將它們組合成完成特定要求的語句。在結(jié)構(gòu)化編程中，學(xué)生只能從總體到具體，逐步細化、逐步分解，只有知道計算機能夠執(zhí)行什么后，才能寫出算法乃至程序。學(xué)習(xí)編程語言很難像學(xué)習(xí)漢語一樣，時時都有一個環(huán)境，只在課堂的時間接觸C語言，熟悉的進程必然緩慢。課堂的作用僅在于接觸、理解，而真正掌握則需要自己盡可能多的應(yīng)用所學(xué)知識。也就是我們常說的“C語言的編程能力不是看出來的,不是聽出來的,而是自己動手練出來的”。一個人知道很多漢語詞匯，但不能將它們連成通順的句子表達自己的思想，說明這個人表達能力不行。學(xué)習(xí)編程的過程中,如果只知道基本概念和知識，而不能靈活的用來解決問題，就沒有意義了，因為掌握基礎(chǔ)知識的目的是為了利用它們編寫程序，讓計算機完成我們交付的任務(wù)。

　　3教學(xué)方法和策略

　　計算機只執(zhí)行程序,不能告訴我們?nèi)绾谓鉀Q問題。我們編寫程序，就需要考慮解決問題的思路和方法，并且讓這些思路和方法能夠在計算機上實現(xiàn)，這就是設(shè)計算法、編程。教學(xué)過程中可以使學(xué)生理解這些思路和方法，逐步接受計算機的思維方式，熟悉編程語言。

　　3.1目標(biāo)定位

　　根據(jù)C語言的特點，將教學(xué)劃分為三個階段：第一階段是基本語言要素，包括常量與變量、數(shù)據(jù)類型與操作符、程序的基本結(jié)構(gòu)、數(shù)組與指針、函數(shù)；第二階段是高級程序設(shè)計要素，包括結(jié)構(gòu)體、變量的作用域、模塊化程序設(shè)計、文件；第三階段是課程設(shè)計，要求學(xué)生解決一些實用的問題。第一階段的教學(xué)可以為每章列出一個提綱，指出重點和難點。例如，講授“操作符與表達式”時，重點強調(diào)C語言的許多語句都是通過表達式來描述，運輸符的優(yōu)先級和結(jié)合律是表達式的核心，如果牢記了運輸符的優(yōu)先級和結(jié)合律，在讀懂程序的過程中就可以做到事半功倍，而數(shù)據(jù)類型、變量、常量則一帶而過。這樣既可以提高課堂效率，又避免學(xué)生因過于繁雜的內(nèi)容失去耐心。又如，講解數(shù)組與指針時，區(qū)分?jǐn)?shù)組名與指針變量的相同與不同，許多學(xué)生還會糾結(jié)引入指針的必要性，但通過解釋類似郵件快遞的具體地址與慣常用名在收件速度上的不同，則增強學(xué)生對指針變量的理解�？傊�，難易結(jié)合，通過簡單易懂的例子解釋復(fù)雜問題，需要死記硬背的基本概念則通過讀程序、改寫程序得以加強，由此為自己編寫程序打下良好的基礎(chǔ)。第二階段的教學(xué)是在學(xué)生已經(jīng)掌握基本語言要素的基礎(chǔ)上展開。這時可以延續(xù)前面的教學(xué)模式，用少量的時間對知識要點大致講述，不過多涉及細節(jié)問題，布置較大的案例程序進行分析和練習(xí)，總結(jié)所學(xué)知識。本階段要遵循循序漸進的原則，先要求學(xué)生讀懂程序，再修改部分程序、觀察程序的運行結(jié)果，然后要求學(xué)生對解決類似的問題嘗試著編寫程序，最后擺脫開熟悉的命題，提出完全陌生的問題讓學(xué)生解決。第三階段是課程設(shè)計，教師提出的選題要能調(diào)動學(xué)生的興趣和參與熱情，既實用又不至于讓學(xué)生產(chǎn)生畏難情緒。例如，編寫學(xué)生學(xué)籍管理、輸出企業(yè)的人事管理等。該階段是對前期學(xué)習(xí)的總結(jié)。

　　3.2設(shè)立案例庫

　　案例庫的質(zhì)量將影響教學(xué)效果。因此案例必須：1）典型性，能夠覆蓋課程的相關(guān)知識點。2）實用性、趣味性，便于調(diào)動學(xué)生的興趣。3）針對性，要考慮到學(xué)生的接受能力。4）系統(tǒng)性，案例間要相互聯(lián)系。例如，講解數(shù)組與指針的時，列舉了一個例子，給出利用下標(biāo)法編寫的程序，要求學(xué)生修改為利用指針編程。另外，提醒學(xué)生如何正確使用一維數(shù)組和二維數(shù)組。需要注意的是讓學(xué)生自己編程，除了布置課后作業(yè)，課堂上的練習(xí)也非常必要。因為教師很難控制課后學(xué)生到底用了多長時間去編程或思考編程，但是讓他們在課堂上的練習(xí)又要占用大量時間，這和緊張的課時有沖突，作者認(rèn)為比較折中的辦法是編程時教師多用板書，由此在板書過程中帶動學(xué)生跟著思考,部分代碼教師可以特意空出來，告知學(xué)生這部分代碼要做什么事，然后可以由學(xué)生補充完整。

　　3.3項目教學(xué)策略

　　“大任務(wù)”與“小事件”是教學(xué)改革的核心。所謂“大任務(wù)”是指能夠結(jié)合大部分知識點，并具有實用性，它是學(xué)生在經(jīng)過C語言程序設(shè)計第一、二階段的學(xué)習(xí)后，必須完成的項目。所謂“小事件”是某個具體知識點，可以是語言要素，也可以是一小段典型案例（例如，選擇排序）。在整個教學(xué)過程中，“小事件”是“大任務(wù)”必要的準(zhǔn)備，是實現(xiàn)“大任務(wù)”的基礎(chǔ)；“大任務(wù)”是“小事件”的延伸和拓展，是“小事件”的綜合運用，兩者相輔相成。例如，在完成第一階段語言要素的講授后，就布置課程的綜合設(shè)計題目——學(xué)生成績管理系統(tǒng)。將“大任務(wù)”分解成若干“小事件”，并標(biāo)注出每個“小事件”涉及的知識點、解決問題的思路和著重點，讓學(xué)生帶著任務(wù)去學(xué)習(xí)，使學(xué)生有目的的吸取知識，提供學(xué)習(xí)效率，然后通過這個項目，將所學(xué)知識整合起來，完成一個實用系統(tǒng)。由此讓學(xué)生認(rèn)識到所學(xué)知識的意義，并更加激發(fā)其學(xué)習(xí)興趣。案例教學(xué)的目的就是要調(diào)動學(xué)生學(xué)習(xí)的主觀能動性，讓學(xué)生帶著問題去學(xué)習(xí)、探索，在尋找解決問題方案的過程中掌握知識。

　　4結(jié)論

　　學(xué)生掌握了C語言的基本要素后，通過將“大任務(wù)”分解成若干“小事件”，以“小事件”講解為中心，對案例分析——分解——模擬設(shè)計——模塊整合等幾個環(huán)節(jié)組織教學(xué)的案例驅(qū)動教學(xué)方法，有助于提高學(xué)生的學(xué)習(xí)興趣，有利于培養(yǎng)學(xué)生發(fā)散思維的能力�！癈語言程序設(shè)計”案例驅(qū)動教學(xué)模式是一種學(xué)生變被動學(xué)習(xí)為主動學(xué)習(xí)的有效方法，由于能夠理論聯(lián)系實際，讓學(xué)生帶著問題進入課程的學(xué)習(xí)，讓學(xué)生改變以往混學(xué)分的思想，對這門課的認(rèn)同度有了明顯提高。另外，大大加強了師生間的互動交流，教學(xué)相長得以充分體現(xiàn)，部分學(xué)生還結(jié)合自己的專業(yè)和愛好，積極參與教師的科研工作，其探究能力和創(chuàng)新意識得到了較好的培養(yǎng)。