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

2017年复试大纲 2017年全国统考硕士研究生软件工程（085212）复试由笔试和面试两部分组成。 笔试重点考核考生本科阶段的专业课基础，包括软件工程、数据结构、操作系统和数据库系统四门专业课，每科50分，请参见各科复试大纲。 面试主要考核考生的综合素质、业务能力以及外语水平，对每位考生的考核时间一般不少于20分钟。面试主要内容包括：项目开发的基础与能力；综合分析及语言表达能力；外语听力及口语；大学学习情况及学习成绩；专业课以外其他知识技能的掌握情况；特长与兴趣；身心健康状况。 一、考试要求 要求考生全面系统地掌握软件工程的基本概念、原理、技术和方法，以及软件开发的全过程，并能灵活地运用这些基本知识，为软件开发建立分析模型、设计模型。 二、考试内容 1、软件工程的基本概念 软件工程，软件开发生命周期，模型，方法，技术，工具，过程，软件工程环境，软件工程管理，软件开发风险，软件需求，软件设计，自顶向下，分解，抽象，细化，模块化，软件复审，软件测试等 2、软件开发生命周期模型：各个模型的特点及用途 3、软件需求 a.需求分析的任务 b.需求获取的常用方法 c.需求分析的步骤 d.结构化的分析方法，模型的组成，DFD的建模过程 e.面向对象分析过程，对象模型的建立 f.需求分析验证 g.需求变更的管理 4、软件设计 a.软件总体设计过程 b.面向对象设计 b.模块化设计 c.从结构化分析到结构化设计的过程 d.数据存储的设计 e.人机交互的设计 f.软件复杂性的度量 5、软件质量与测试 a.软件质量保证措施 b.软件配置管理 c.软件测试的种类 d.黑盒测试与白盒测试方法及测试用例设计 e.软件单元测试 f.软件集成测试 g.软件系统测试及验收测试 6、软件的维护: 维护的种类 三、试卷结构 选择或填空，问答题，综合分析及设计 四、参考书目 张海藩编著，软件工程,清华大学出版社，2010.7 数据结构复试大纲（50分） 一、考试要求 掌握数据结构的基本概念、基本原理和基本方法。 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的实践复杂度与空间复杂度的分析。 能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++或Java语言设计与实现算法的能力。 二、考试内容 1、线性表 a.线性表的定义和基本操作 b.线性表的实现 顺序存储结构；链式存储结构；线性表的应用 2、栈、队列和数组 a.栈和队列的基本概念 b.栈和队列的顺序存储结构 c.栈和队列的链式存储结构 d.栈和队列的应用 e.特殊矩阵的压缩存储 3、树与二叉树 a.树的概念 b.二叉树 二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历；线索二叉树的基本概念和构造 c.树、森林 树的存储结构；森林与二叉树的转换；树和森林的遍历 d.树与二叉树的应用 二叉排序树；平衡二叉树；哈夫曼（huffman）树和哈夫曼编码 4、图 a.图的概念 b.图的存储及基本操作 邻接矩阵法；邻接表法 c.图的遍历 深度优先搜索；广度优先搜索 d.图的基本应用 最小（代价）生成树；最短路径；拓扑排序；关键路径 5、查找 查找的基本概念；顺序查找法；折半查找法；Ｂ-树及其基本操作、Ｂ＋树的基本概念；散列（hash）表；查找算法的分析及应用 6、排序 排序的基本概念；插入排序（直接插入排序；折半插入排序）；起泡排序（bubble sort）；简单选择排序；希尔排序（shell sort）；快速排序；堆排序；二路归并排序（merge sort）；基数排序；外部排序；各种内部排序算法的比较；排序算法的应用 三、试卷结构 选择填空（20分），简答题（10分），算法设计（20分） 四、参考教材： 1、《数据结构与算法》（第4版）编著 廖明宏 郭福顺 张岩 李秀坤，高等教育出版社 2、《数据结构》严玮敏 编著，清华大学出版社 操作系统复试大纲（50分） 考试要求 要求考生系统地掌握操作系统的基本概念、处理器调度、进程间同步与通信、存储管理、文件管理、设备管理等方面的知识。 二、考试内容 1、引论 a.操作系统的形成与发展 b.操作系统的基本类型；批处理操作系统、分时操作系统，实时操作系统 c.操作系统的硬件资源与软件资源 d.操作系统的基本特性 2、处理器调度 a.多道程序设计的概念 b.进程的基本概念；进程结构、状态以及转换过程，进程控制块，进程队列操作 c.中断的类型、优先级、嵌套处理 d.常用的调度算法 e.死锁的概念；产生死锁的原因；死锁检测、预防方法 3、进程间同步与通信 a.进程的顺序性与并发性的概念 b.临界区的概念；PV操作 c.进程间互斥、同步的基本概念