▲表示統(tǒng)考科目或聯(lián)考科目，考試題型、考試大綱以教育部公布為準,其他為自命題科目。

報考條件：

與學術(shù)學位碩士報考條件相同

學習年限與方式：

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

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

學習地點：廣東財經(jīng)大學廣州海珠校區(qū)。

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

報名方式：

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

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

證書頒發(fā)

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

特色優(yōu)勢

以“產(chǎn)學研”相結(jié)合的工程化創(chuàng)新培養(yǎng)模式。

咨詢及聯(lián)系方式

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

QQ：277962693

地址：廣州市海珠區(qū)侖頭路21號廣東財經(jīng)大學院部辦公樓八樓826室

郵編：510320

自命題考試題型及相應(yīng)分值：

《數(shù)據(jù)結(jié)構(gòu)》

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

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

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

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

《軟件工程》

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

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

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

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

考試大綱

《數(shù)據(jù)結(jié)構(gòu)》

《數(shù)據(jù)結(jié)構(gòu)》考試大綱概述：

數(shù)據(jù)結(jié)構(gòu)是計算機各專業(yè)的專業(yè)基礎(chǔ)課。要求考生系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握各種數(shù)據(jù)結(jié)構(gòu)的定義和實現(xiàn)算法，包括線性表、棧和隊列、串、數(shù)組和廣義表、樹、圖等;能夠熟練使用基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)進行算法程序設(shè)計，包括查找算法、排序算法等。測試學生對各類數(shù)據(jù)結(jié)構(gòu)和相關(guān)算法的分析和設(shè)計方法的

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

一、 數(shù)據(jù)結(jié)構(gòu)和算法

(一)數(shù)據(jù)結(jié)構(gòu)的概念

(二)數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

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

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

二、 線性表

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

(二)線性表的實現(xiàn)

1.順序存儲

2.鏈式存儲

3.線性表的應(yīng)用

三、 棧、隊列和數(shù)組

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

(二)棧和隊列的順序存儲結(jié)構(gòu)

(三)棧和隊列的鏈式存儲結(jié)構(gòu)

(四)棧和隊列的應(yīng)用

四、 樹與二叉樹

(一)樹的基本概念

(二)二叉樹

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

2.二叉樹的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)

3.二叉樹的遍歷

4.線索二叉樹的基本概念和構(gòu)造

(三)樹、森林

1.樹的存儲結(jié)構(gòu)

2.森林與二叉樹的轉(zhuǎn)換

3.樹和森林的遍歷

(四)樹與二叉樹的應(yīng)用

1.二叉排序樹

2.平衡二叉樹

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

五、 圖

(一)圖的基本概念

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

1.鄰接矩陣法

2.鄰接表法

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

(三)圖的遍歷

1.深度優(yōu)先搜索

2.廣度優(yōu)先搜索

(四)圖的基本應(yīng)用

1.最小(代價)生成樹

2.最短路徑

3.拓撲排序

4.關(guān)鍵路徑

六、 查找

(一)查找的基本概念

(二)順序查找法

(三)分塊查找法

(四)折半查找法

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

(六)散列(Hash)表

(七)字符串模式匹配

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

七、 排序

(一)排序的基本概念

(二)插入排序

1.直接插入排序

2.折半插入排序

(三)起泡排序(Bubble Sort)

(四)簡單選擇排序

(五)希爾排序(Shell Sort)

(六)快速排序

(七)堆排序

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

(九)基數(shù)排序

(十)外部排序

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

(十二)排序算法的應(yīng)用

《軟件工程》

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

軟件工程課程是計算機與軟件工程等專業(yè)的專業(yè)課程。要求掌握軟件工程的基本概念、軟件工程的內(nèi)容(過程、方法和工具)、理解軟件生命周期模型的概念并且能夠掌握各種經(jīng)典過程模型的適應(yīng)場合;掌握傳統(tǒng)軟件開發(fā)方法和面向?qū)ο筌浖�開發(fā)方法;能夠熟練使用相應(yīng)的軟件分析與設(shè)計工具;掌握軟件工程實現(xiàn)、維護

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

一、 基本概念

(一) 軟件的概念和特點

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

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

二、 過程模型

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

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

統(tǒng)一過程、敏捷開發(fā)等，比較各自優(yōu)缺點

三、 傳統(tǒng)軟件工程方法學

(一) 需求分析

1. 需求分析的概念

2. 需求分析的過程

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

4. 需求規(guī)格說明文檔的編制

5. 系統(tǒng)流程圖、數(shù)據(jù)流圖、數(shù)據(jù)字典、實體-聯(lián)系圖及需求分析其他圖形工具

(二) 軟件總體設(shè)計

1. 軟件總體設(shè)計的概念和原理

2. 系統(tǒng)設(shè)計的內(nèi)容：體系結(jié)構(gòu)、數(shù)據(jù)、接口和組件四方面

3. 描繪軟件結(jié)構(gòu)的圖形工具

4. 映射數(shù)據(jù)流到軟件結(jié)構(gòu)

5. 數(shù)據(jù)庫結(jié)構(gòu)設(shè)計過程

6. 軟件設(shè)計的原則：抽象、體系結(jié)構(gòu)、模塊化、信息隱藏、功能獨立等概念

(三) 軟件詳細設(shè)計

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

2. 用戶界面設(shè)計

3. 數(shù)據(jù)流分析和事務(wù)分析

4. 程序復(fù)雜度的概念及度量方法

(四) 軟件實現(xiàn)

1. 軟件編碼

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

3. 軟件測試的步驟

4. 測試技術(shù)常見術(shù)語的概念：軟件缺陷、驗證和確認、測試與質(zhì)量保證、質(zhì)量與可靠性、調(diào)試與測試、測試用例

5. 白盒測試、黑盒測試、靜態(tài)分析等方法

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

(五) 軟件維護

1. 軟件維護的基本概念

2. 軟件維護的任務(wù)和分類

3. 軟件維護過程

4. 維護的管理

5. 軟件維護的副作用

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

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

四、 面向?qū)ο筌浖�工程方法學

(一) 面向?qū)ο筌浖�工程方法學基礎(chǔ)

1. 面向?qū)ο蠓椒ǖ幕�本概�?/p>

2. 迭代和增量過程

3. 面向?qū)ο箝_發(fā)三大模型：功能模型、對象模型和動態(tài)模型

(二) 統(tǒng)一建模語言(UML)

1. UML結(jié)構(gòu)及概念

2. UML表示符號

3. UML九種核心圖，如用例圖、類圖、順序圖、狀態(tài)轉(zhuǎn)換圖、活動圖等

(三) 面向?qū)ο蠓治龊驮O(shè)計

1. 面向?qū)ο蠓治龌�本概念：用例�?qū)動開發(fā)，需求工作流，領(lǐng)域模型，業(yè)務(wù)模型，初始需求，繼續(xù)需求流，修訂需求，需求規(guī)格說明書;分析工作流，分析模型，確定分析包，抽取實體類，抽取邊界類和控制類，初始功能模型，分析類，初始類圖，描述分析對象間的交互，用例實現(xiàn)，分析包，類圖遞增，分析工作流中的規(guī)格說明文檔。

2. 構(gòu)架設(shè)計和設(shè)計模式：為什么需要構(gòu)架，用例和構(gòu)架，建立構(gòu)架的步驟，構(gòu)架描述，建立軟件構(gòu)架，設(shè)計在軟件生命周期中的作用，設(shè)計工作流，設(shè)計模式，規(guī)劃設(shè)計工作，設(shè)計包或子系統(tǒng)，設(shè)計工作流，用于設(shè)計的CASE工具，設(shè)計的度量，順序圖、協(xié)作圖、類圖、對象圖和狀態(tài)轉(zhuǎn)化圖的畫法。

(四) 面向?qū)ο髮崿F(xiàn)

實現(xiàn)在軟件生命周期中的作用，實現(xiàn)工作流，代碼復(fù)用，集成，測試工作流，測試流，用于實現(xiàn)和測試的CASE工具

五、 軟件項目管理

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

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

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

(四) 軟件度量方法

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