广东财经大学

▲表示统考科目或联考科目，考试题型、考试大纲以教育部公布为准,其他为自命题科目。

报考条件：

与学术学位硕士报考条件相同

学习年限与方式：

全日制硕士研究生实行相同的考试招生政策和培养标准，毕业后都将获得国家承认学历的硕士研究生毕业证书和硕士学位证书，两者具有同等法律地位和相同效力。

学制：全日制(脱产)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工具

五、 软件项目管理

(一) 软件项目管理的主要内容和方法

(二) 软件项目管理四要素人员、产品、项目、过程(概念)

(三) 进度安排(甘特图、进度估算)

(四) 软件度量方法

(五)项目计划与风险管理的概念