2015哈工大软件专业考研复试大纲

招生代码：085212

2015年全国统考硕士研究生软件工程（085212）复试由笔试和面试两部分组成。

笔试重点考核考生本科阶段的专业课基础，包括软件工程、数据结构、操作系统和数据库系统四门专业课，每科50分，请参见各科复试大纲。

面试主要考核考生的综合素质、业务能力以及外语水平，对每位考生的考核时间一般不少于20分钟。面试主要内容包括：项目开发的基础与能力；综合分析及语言表达能力；外语听力及口语；大学学习情况及学习成绩；专业课以外其他知识技能的掌握情况；特长与兴趣；身心健康状况。

软件工程复试大纲（50分）

一、考试要求

要求考生全面系统地掌握软件工程的基本概念、原理、技术和方法，以及软件开发的全过程，并能灵活地运用这些基本知识，为软件开发建立分析模型、设计模型。

二、考试内容

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分）

一、考试要求

1、掌握数据结构的基本概念、基本原理和基本方法。

2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的实践复杂度与空间复杂度的分析。

3、能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用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.进程间互斥、同步的基本概念；信号量，互斥量等

d.进程间的直接通讯与间接通信；事件队列，邮箱，共享内存等

e.线程的概念、状态以及线程管理

4、存储管理

a.操作系统存储管理的基本概念

b.固定分区与可变分区的存储管理

c.分页存储管理，分段存储管理

d.常用的页面置换算法

e.虚拟存储器的工作原理

5、文件管理

a.文件以及文件系统的概念

b.文件的存储介质

c.文件的存取方式

d.文件目录的概念

e.文件的逻辑结构以及存储结构

f.磁盘存储空间的管理

g.基本的文件操作

6、设备管理

a.设备管理的功能

b.输入/输出操作的基本概念以及实现

c.独占设备与可共享设备的管理

d.缓冲管理

e.设备的分配与回收；设备处理程序

f.磁盘的调度算法

三、试卷结构

选择题+判断题（25分）；简答题（25分）

四、参考书目

1、[美]Abraham Silberschatz等著，郑扣根译.操作系统概念（第7版），高等教育出版社，2010

2、孙钟秀主编. 操作系统教程（第4版）,高等教育出版社，2008

3、[荷]Tanenbaum A.S.著，陈向群、马洪兵等译.现代操作系统（第3版），机械工业出版社，2009

数据库系统复试大纲（50分）

一、考试要求

1、要求考生系统地掌握数据库系统的基本概念、关系模型与关系数据库，数据库语言SQL，数据库设计，数据库管理与维护等方面的知识。

2、能够用SQL语言表达数据库查询需求，能够用E-R图(Crow’s foot方法或IDEF1X方法)进行数据库设计与分析。

二、考试内容

1、引论

a.数据库系统的构成

b.三级模式与两层映像；数据物理性与数据逻辑性

c.数据、模式与数据模型

d.数据库管理系统的功能；数据库语言DDL、DML、DCL

2、关系模型与关系运算

a.关系相关的概念

b.关系模型相关的概念

b.关系代数及其应用

c.元组演算及其应用

3、数据库语言SQL

a.基本查询

b.多表连接查询

c.嵌套查询(IN, Some/all, Exists)

d.聚集函数与分组查询/分组过滤

e.空值相关的查询

f.视图的定义与使用

4、嵌入式SQL语言与数据库应用程序设计

a.游标的定义与使用

b.事务的概念及其ACID特性

c.并发控制

5、数据库设计

a.Crow’s foot形式的E-R图及其应用

b.IDEF1X形式的E-R图及其应用

c.数据依赖，包括函数依赖、完全函数依赖、传递依赖；候选键；外键；函数依赖的公理系统；多值依赖

d.函数依赖集的闭包与属性闭包及其相关的性质与证明

e.最小覆盖及其计算方法

f.关系的1NF, 2NF, 3NF, BCNF

g.模式分解，无损联结分解与保持依赖分解及其验证方法

h.数据库设计过程

6、数据库管理与维护

a.数据库的文件组织方法

b.数据库重组

c.索引，稠密索引与稀疏索引，主索引

d.数据库查询优化(语法优化和执行优化)的基本思想

e.数据库完整性，完整性约束规则，触发器

f.数据库安全性，安全性访问规则，自主安全控制机制与强制安全控制机制

g.数据库故障及其恢复方法，日志及检查点

三、试卷结构

选择题(10分)，简答题(15分)，数据库语言应用题(25分)

四、参考书目

1、杨冬青等译，数据库系统概念(本科教学版)，机械工业出版社，2008 [ISBN:978-7-111-23422-7]

2、李建中等，数据库系统原理（第二版），电子工业出版社