廣東財經大學

▲表示統考科目或聯考科目，考試題型、考試大綱以教育部公布為準,其他為自命題科目。

報考條件：

與學術學位碩士報考條件相同

學習年限與方式：

全日制碩士研究生實行相同的考試招生政策和培養標準，畢業后都將獲得國家承認學歷的碩士研究生畢業證書和碩士學位證書，兩者具有同等法律地位和相同效力。

學制：全日制(脫產)2~4年。

學習地點：廣東財經大學廣州海珠校區。

脫產學習：與其他全日制研究生學習和管理方式相同。

報名方式：

考生需登錄全國統一報名平臺“全國碩士研究生招生考試網上報名平臺”( http://yz.chsi.com.cn/yzwb/)，報名參加全國碩士學位研究生入學資格考試。

脫產：3.6萬(分兩次平均繳納)

證書頒發

對修滿規定學分、課程考試合格且學位論文答辯通過者，授予學歷、學位證書。

特色優勢

以“產學研”相結合的工程化創新培養模式。

咨詢及聯系方式

陳老師電話: 020-84096433 郵箱：277962693@qq.com

QQ：277962693

地址：廣州市海珠區侖頭路21號廣東財經大學院部辦公樓八樓826室

郵編：510320

自命題考試題型及相應分值：

《數據結構》

(1)選擇題(10題，每題2分，共20分)

(2)名詞解釋(10題，每題3分，共30分)

(3)簡答題(6題，每題10分，共60分)

(4)算法設計與編程(4題，每題10分，共40分)

《軟件工程》

(1)名詞解釋(5題，每題2分，共10分)

(2)簡答題(5題，每題4分，共20分)

(3)綜合應用題(4題，每題10分，共40分)

(4)論述題(2題，每題15分，共30分)

考試大綱

《數據結構》

《數據結構》考試大綱概述：

數據結構是計算機各專業的專業基礎課。要求考生系統地理解數據結構的基本概念;掌握各種數據結構的定義和實現算法，包括線性表、棧和隊列、串、數組和廣義表、樹、圖等;能夠熟練使用基礎數據結構進行算法程序設計，包括查找算法、排序算法等。測試學生對各類數據結構和相關算法的分析和設計方法的

掌握程度，了解其是否具有運用所學基本原理和方法分析、判斷和解決有關理論問題和實際問題的能力。

一、 數據結構和算法

(一)數據結構的概念

(二)數據結構的邏輯結構和物理結構

(三)算法描述方法和算法設計的基本要求

(四)算法的評價標準和算法效率的度量方法

二、 線性表

(一)線性表的定義和基本操作

(二)線性表的實現

1.順序存儲

2.鏈式存儲

3.線性表的應用

三、 棧、隊列和數組

(一)棧和隊列的基本概念

(二)棧和隊列的順序存儲結構

(三)棧和隊列的鏈式存儲結構

(四)棧和隊列的應用

四、 樹與二叉樹

(一)樹的基本概念

(二)二叉樹

1.二叉樹的定義及其主要特征

2.二叉樹的順序存儲結構和鏈式存儲結構

3.二叉樹的遍歷

4.線索二叉樹的基本概念和構造

(三)樹、森林

1.樹的存儲結構

2.森林與二叉樹的轉換

3.樹和森林的遍歷

(四)樹與二叉樹的應用

1.二叉排序樹

2.平衡二叉樹

3.哈夫曼(Huffman)樹和哈夫曼編碼

五、 圖

(一)圖的基本概念

(二)圖的存儲及基本操作

1.鄰接矩陣法

2.鄰接表法

3.鄰接多重表、十字鏈表

(三)圖的遍歷

1.深度優先搜索

2.廣度優先搜索

(四)圖的基本應用

1.最小(代價)生成樹

2.最短路徑

3.拓撲排序

4.關鍵路徑

六、 查找

(一)查找的基本概念

(二)順序查找法

(三)分塊查找法

(四)折半查找法

(五)B樹及其基本操作、B+樹的基本概念

(六)散列(Hash)表

(七)字符串模式匹配

(八)查找算法的分析及應用

七、 排序

(一)排序的基本概念

(二)插入排序

1.直接插入排序

2.折半插入排序

(三)起泡排序(Bubble Sort)

(四)簡單選擇排序

(五)希爾排序(Shell Sort)

(六)快速排序

(七)堆排序

(八)二路歸并排序(Merge Sort)

(九)基數排序

(十)外部排序

(十一)各種排序算法的比較

(十二)排序算法的應用

《軟件工程》

《軟件工程》考試大綱概述：

軟件工程課程是計算機與軟件工程等專業的專業課程。要求掌握軟件工程的基本概念、軟件工程的內容(過程、方法和工具)、理解軟件生命周期模型的概念并且能夠掌握各種經典過程模型的適應場合;掌握傳統軟件開發方法和面向對象軟件開發方法;能夠熟練使用相應的軟件分析與設計工具;掌握軟件工程實現、維護

和項目管理的相關概念，具備一定的應用能力。測試學生對軟件工程中三大主要內容(過程、方法和工具)的理解程度，了解其是否具有后續工程學習實踐的基本理論和應用能力。

一、 基本概念

(一) 軟件的概念和特點

(二) 軟件危機的概念和產生的原因

(三) 軟件工程的定義、三要素和發展過程

二、 過程模型

(一) 軟件生命周期概念、軟件過程概念、能力成熟度模型CMM概念

(二) 常見的幾種軟件過程模型：瀑布、增量、原型、螺旋、噴泉、Rational

統一過程、敏捷開發等，比較各自優缺點

三、 傳統軟件工程方法學

(一) 需求分析

1. 需求分析的概念

2. 需求分析的過程

3. 需求確認的步驟：需求獲取-需求提煉-需求描述-需求驗證

4. 需求規格說明文檔的編制

5. 系統流程圖、數據流圖、數據字典、實體-聯系圖及需求分析其他圖形工具

(二) 軟件總體設計

1. 軟件總體設計的概念和原理

2. 系統設計的內容：體系結構、數據、接口和組件四方面

3. 描繪軟件結構的圖形工具

4. 映射數據流到軟件結構

5. 數據庫結構設計過程

6. 軟件設計的原則：抽象、體系結構、模塊化、信息隱藏、功能獨立等概念

(三) 軟件詳細設計

1. 結構化程序設計

2. 用戶界面設計

3. 數據流分析和事務分析

4. 程序復雜度的概念及度量方法

(四) 軟件實現

1. 軟件編碼

2. 軟件測試的定義及分類：單元測試、集成測試、系統測試和驗收測試、回歸測試等

3. 軟件測試的步驟

4. 測試技術常見術語的概念：軟件缺陷、驗證和確認、測試與質量保證、質量與可靠性、調試與測試、測試用例

5. 白盒測試、黑盒測試、靜態分析等方法

6. 邏輯覆蓋與等價類劃分測試方法

(五) 軟件維護

1. 軟件維護的基本概念

2. 軟件維護的任務和分類

3. 軟件維護過程

4. 維護的管理

5. 軟件維護的副作用

6. 軟件文檔與編寫要求及方法

7. 軟件逆向工程和再工程

四、 面向對象軟件工程方法學

(一) 面向對象軟件工程方法學基礎

1. 面向對象方法的基本概念

2. 迭代和增量過程

3. 面向對象開發三大模型：功能模型、對象模型和動態模型

(二) 統一建模語言(UML)

1. UML結構及概念

2. UML表示符號

3. UML九種核心圖，如用例圖、類圖、順序圖、狀態轉換圖、活動圖等

(三) 面向對象分析和設計

1. 面向對象分析基本概念：用例驅動開發，需求工作流，領域模型，業務模型，初始需求，繼續需求流，修訂需求，需求規格說明書;分析工作流，分析模型，確定分析包，抽取實體類，抽取邊界類和控制類，初始功能模型，分析類，初始類圖，描述分析對象間的交互，用例實現，分析包，類圖遞增，分析工作流中的規格說明文檔。

2. 構架設計和設計模式：為什么需要構架，用例和構架，建立構架的步驟，構架描述，建立軟件構架，設計在軟件生命周期中的作用，設計工作流，設計模式，規劃設計工作，設計包或子系統，設計工作流，用于設計的CASE工具，設計的度量，順序圖、協作圖、類圖、對象圖和狀態轉化圖的畫法。

(四) 面向對象實現

實現在軟件生命周期中的作用，實現工作流，代碼復用，集成，測試工作流，測試流，用于實現和測試的CASE工具

五、 軟件項目管理

(一) 軟件項目管理的主要內容和方法

(二) 軟件項目管理四要素人員、產品、項目、過程(概念)

(三) 進度安排(甘特圖、進度估算)

(四) 軟件度量方法

(五)項目計劃與風險管理的概念