2017年软件工程硕士研究生统考复试大纲.doc

2017年软件工程硕士研究生统考复试大纲
招生代码:085212
2017年全国统考硕士研究生软件工程(085212)复试由笔试和面试两部分组成。
笔试重点考核考生本科阶段的专业课基础,包括软件工程、数据结构、操作系统和数据库系统四门专业课,每科50分,请参见各科复试大纲。
面试主要考核考生的综合素质、业务能力以及外语水平,对每位考生的考核时间一般不少于20分钟。面试主要内容包括:项目开发的基础与能力;综合分析及语言表达能力;外语听力及口语;大学学****情况及学****成绩;专业课以外其他知识技能的掌握情况;特长与兴趣;身心健康状况。
软件工程复试大纲(50分)
一、考试要求
要求考生全面系统地掌握软件工程的基本概念、原理、技术和方法,以及软件开发的全过程,并能灵活地运用这些基本知识,为软件开发建立分析模型、设计模型。
二、考试内容
1、软件工程的基本概念
软件工程,软件开发生命周期,模型,方法,技术,工具,过程,软件工程环境,软件工程管理,软件开发风险,软件需求,软件设计,自顶向下,分解,抽象,细化,模块化,软件复审,软件测试等
2、软件开发生命周期模型:各个模型的特点及用途
3、软件需求



,模型的组成,DFD的建模过程
,对象模型的建立


4、软件设计







5、软件质量与测试







6、软件的维护: 维护的种类
三、试卷结构
选择或填空,问答题,综合分析及设计
四、参考书目
张海藩编著,软件工程,清华大学出版社,
数据结构复试大纲(50分)
一、考试要求
掌握数据结构的基本概念、基本原理和基本方法。
掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的实践复杂度与空间复杂度的分析。
能够运用数据结构的基本原理和方法进行问题的分析与求解,具备采用C或C++或Java语言设计与实现算法的能力。
二、考试内容
1、线性表


顺序存储结构;链式存储结构;线性表的应用
2、栈、队列和数组





3、树与二叉树


二叉树的定义及其主要特征;二叉树的顺序存储结构和链式存储结构;二叉树的遍历;线索二叉树的基本概念和构造
、森林
树的存储结构;森林与二叉树的转换;树和森林的遍历

二叉排序树;平衡二叉树;哈夫曼(huffman)树和哈夫曼编码
4、图


邻接矩阵法;邻接表法

深度优先搜索;广度优先搜索