廣東財(cái)經(jīng)大學(xué)

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

報(bào)考條件：

與學(xué)術(shù)學(xué)位碩士報(bào)考條件相同

學(xué)習(xí)年限與方式：

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

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

學(xué)習(xí)地點(diǎn)：廣東財(cái)經(jīng)大學(xué)廣州海珠校區(qū)。

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

報(bào)名方式：

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

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

證書頒發(fā)

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

特色優(yōu)勢(shì)

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

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

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

QQ：277962693

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

郵編：510320

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

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

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

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

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

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

《軟件工程》

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

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

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

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

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

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

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

(四)算法的評(píng)價(jià)標(biāo)準(zhǔn)和算法效率的度量方法

二、 線性表

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

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

1.順序存儲(chǔ)

2.鏈?zhǔn)酱鎯?chǔ)

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

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

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

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

(三)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

四、 樹與二叉樹

(一)樹的基本概念

(二)二叉樹

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

2.二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

3.二叉樹的遍歷

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

(三)樹、森林

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

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

3.樹和森林的遍歷

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

1.二叉排序樹

2.平衡二叉樹

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

五、 圖

(一)圖的基本概念

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

1.鄰接矩陣法

2.鄰接表法

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

(三)圖的遍歷

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

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

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

1.最小(代價(jià))生成樹

2.最短路徑

3.拓?fù)渑判?/p>

4.關(guān)鍵路徑

六、 查找

(一)查找的基本概念

(二)順序查找法

(三)分塊查找法

(四)折半查找法

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

(六)散列(Hash)表

(七)字符串模式匹配

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

七、 排序

(一)排序的基本概念

(二)插入排序

1.直接插入排序

2.折半插入排序

(三)起泡排序(Bubble Sort)

(四)簡(jiǎn)單選擇排序

(五)希爾排序(Shell Sort)

(六)快速排序

(七)堆排序

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

(九)基數(shù)排序

(十)外部排序

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

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

《軟件工程》

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

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

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

一、 基本概念

(一) 軟件的概念和特點(diǎn)

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

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

二、 過(guò)程模型

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

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

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

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

(一) 需求分析

1. 需求分析的概念

2. 需求分析的過(guò)程

3. 需求確認(rèn)的步驟：需求獲取-需求提煉-需求描述-需求驗(yàn)證

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

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

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

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

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

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

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

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

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

(三) 軟件詳細(xì)設(shè)計(jì)

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

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

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

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

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

1. 軟件編碼

2. 軟件測(cè)試的定義及分類：?jiǎn)卧獪y(cè)試、集成測(cè)試、系統(tǒng)測(cè)試和驗(yàn)收測(cè)試、回歸測(cè)試等

3. 軟件測(cè)試的步驟

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

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

6. 邏輯覆蓋與等價(jià)類劃分測(cè)試方法

(五) 軟件維護(hù)

1. 軟件維護(hù)的基本概念

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

3. 軟件維護(hù)過(guò)程

4. 維護(hù)的管理

5. 軟件維護(hù)的副作用

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

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

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

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

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

2. 迭代和增量過(guò)程

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

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

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

2. UML表示符號(hào)

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

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

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

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

(四) 面向?qū)ο髮?shí)現(xiàn)

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

五、 軟件項(xiàng)目管理

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

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

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

(四) 軟件度量方法

(五)項(xiàng)目計(jì)劃與風(fēng)險(xiǎn)管理的概念