2018年广东财经大学信息学院工程硕士（软件工程）考试大纲

　　工程硕士（软件工程）专业介绍

　　工程硕士（软件工程）085212

　　学科点简介:工程硕士（软件工程）硕士点隶属于广东财经大学信息学院。信息学院有工程硕士（计算机技术）硕士点、工程硕士（软件工程）硕士点，所属计算机应用技术属于校级重点扶持学科；管理科学与工程一级学科硕士点，所属管理科学与工程学科属于校级重点学科；技术经济与管理二级学科硕士点，所属工商管理属于省级优势学科；信息学院、广东财经大学电子商务研究院，广东财经大学东莞电子商务研究院“院所合一”建设，产学研合作育人。本工程硕士专业学位点目前本学科点有64位导师（其中合作建设单位——广州中国科学研究院软件所等校外导师20名）。建成了省级“信息技术综合实验教学示范中心”和省级“IT服务外包工程实践教育中心”，校企共建“云计算”产学研一体化实验室。近年来，承担国家自然科学基金、省部级以上课题30余项，出版专著5部，软件著作权三十多项，公开发表学术论文500多篇，其中有一百余篇学术论文被SCI、EI、ISTP等收录。我院在校研究生在导师指导下积极开展科学研究，获得多项广东省大学生攀登计划重点项目，参与多家合作单位在校内设立的研发基地的研究开发。可以全学段的参与导师、校内研发基地、校外联合培养基地的项目开发。

　　培养目标:软件工程专业领域主要研究采用工程化方法构建和维护有效的、实用的和高质量的软件系统，内容涉及程序设计语言、数据库、软件开发工具、系统平台、标准、设计模式等方面。工程领域涉及工业、农业、银行、航空、政府部门等各行各业。软件工程专业领域致力于为各类企事业单位，尤其是为软件企业培养软件设计、开发、制作、检测和质量控制、软件应用的高级信息化工程技术人才；培养具备软件工程项目组织管理能力，团队合作能力和技术创新能力的信息化管理人才。。

　　主要课程:高级软件工程，云计算体系结构，软件项目管理，高级算法分析与设计，敏捷软件开发，网络信息安全技术，高级计算机网络，大数据分析，深度学习，知识管理，模式识别与机器学习，供应链与企业运营管理，管理系统仿真，金融计算，应用系统开发。

　　就业方向:政府信息管理部门、教学科研单位、大中型企业等，或进一步攻读相关学科的博士研究生。

　　专业代码：085211咨询电话：************

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

　　自命题考试题型及相应分值：

　　《数据结构》

　　（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.折半插入排序

　　(三)起泡排序(BubbleSort)

　　(四)简单选择排序

　　(五)希尔排序(ShellSort)

　　(六)快速排序

　　(七)堆排序

　　(八)二路归并排序(MergeSort)

　　(九)基数排序

　　(十)外部排序

　　(十一)各种排序算法的比较

　　(十二)排序算法的应用

　　《软件工程》

　　《软件工程》考试大纲概述：

　　软件工程课程是计算机与软件工程等专业的专业课程。要求掌握软件工程的基本概念、软件工程的内容(过程、方法和工具)、理解软件生命周期模型的概念并且能够掌握各种经典过程模型的适应场合；掌握传统软件开发方法和面向对象软件开发方法；能够熟练使用相应的软件分析与设计工具；掌握软件工程实现、维护和项目管理的相关概念，具备一定的应用能力。测试学生对软件工程中三大主要内容(过程、方法和工具)的理解程度，了解其是否具有后续工程学习实践的基本理论和应用能力。

　　一、基本概念

　　(一)软件的概念和特点

　　(二)软件危机的概念和产生的原因

　　(三)软件工程的定义、三要素和发展过程

　　二、过程模型

　　(一)软件生命周期概念、软件过程概念、能力成熟度模型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工具

　　五、软件项目管理

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

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

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

　　(四)软件度量方法

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