2017考研哈尔滨工业大学软件工程复试指导
2017年全国统考硕士研究生软件工程(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、查找
查找的基本概念;顺序查找法;折半查找法;B-树及其基本操作、B+树的基本概念;散列(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图(Crows foot方法或IDEF1X方法)进行数据库设计与分析。
二、考试内容
1、引论
a.数据库系统的构成
b.三级模式与两层映像;数据物理独立性与数据逻辑独立性
c.数据、模式与数据模型
d.数据库管理系统的功能;数据库语言DDL、DML、DCL
2、关系模型与关系运算
a.关系相关的概念
b.关系模型相关的概念
b.关系代数及其应用
c.元组演算及其应用
3、数据库语言SQL
a.基本查询
b.多表连接查询
c.嵌套查询(IN, qSome/qall, Exists)
d.聚集函数与分组查询/分组过滤
e.空值相关的查询
f.视图的定义与使用
4、嵌入式SQL语言与数据库应用程序设计
a.游标的定义与使用
b.事务的概念及其ACID特性
c.并发控制
5、数据库设计
a.Crows 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、李建中等,数据库系统原理(第二版),电子工业出版社
另外为了方便大家学习,提高复习的效率。小编为广大学子整理了考研技巧和考试大纲,更有历年真题提供测试等等。针对每一个科目进行深度的探讨和技巧挖掘。欢迎各位考研的同学进行了解和资讯。考研的痛苦是难免的,不要丧失信心,坚信苦尽甘来。查字典考研网预祝各位学子取得成功!
【2017考研哈尔滨工业大学软件工程复试指导】相关文章:
- 2020-12-16【研招资讯】2021山东青岛理工大学硕士研究生招生考试监考员选聘公告
- 2020-08-13【研招资讯】陕西各大院校2021年硕士研究生招生简章汇总
- 2020-08-13【研招资讯】四川各大院校2021年硕士研究生招生简章汇总
- 2020-08-13【研招资讯】河南各大院校2021年硕士研究生招生简章汇总
- 2020-08-13【研招资讯】浙江各大院校2021年硕士研究生招生简章汇总
- 2020-08-13【研招资讯】重庆各大院校2021年硕士研究生招生简章汇总
网友关注
- 【研招资讯】视频:2014考研专硕MPAcc高分规划(崔永晨)
- 【研招资讯】2014考研政治复习全程规划(蒋中挺)
- 【研招资讯】2014考研历史学复习高分规划(任燕翔)
- 【研招资讯】2013考研复试与调剂流程(张乃岳)
- 【研招资讯】2014考研法硕复习高分规划(李金明)
- 【研招资讯】视频:2014考研西综名师导学生理学(顾艳南)
- 【研招资讯】2014考研数学基础过关线性代数(郭传德)
- 【研招资讯】2013考研英语复试精品课(何凯文)
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比