搜索
2015年软件工程硕士研究生统考复试大纲招生代码：0852122015年全国统考硕士研究生软件工程（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、排序排序的基本概念；插入排序（直接插入排序；折半插入排序）；起泡排序（bubblesort）；简单选择排序；希尔排序（shellsort）；快速排序；堆排序；二路归并排序（mergesort）；基数排序；外部排序；各种内部排序算法的比较；排序算法的应用三、试卷结构选择填空（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、[美]AbrahamSilberschatz等著，郑扣根译.操作系统概念（第7版），高等教育出版社，20102、孙钟秀主编.操作系统教程（第4版）,高等教育出版社，20083、[荷]TanenbaumA.S.著，陈向群、马洪兵等译.现代操作系统（第3版），机械工业出版社，2009数据库系统复试大纲（50分）一、考试要求1、要求考生系统地掌握数据库系统的基本概念、关系模型与关系数据库，数据库语言SQL，数据库设计，数据库管理与维护等方面的知识。2、能够用SQL语言表达数据库查询需求，能够用E-R图(Crow’sfoot方法或IDEF1X方法)进行数据库设计与分析。二、考试内容1、引论a.数据库系统的构成b.三级模式与两层映像；数据物理独立性与数据逻辑独立性c.数据、模式与数据模型d.数据库管理系统的功能；数据库语言DDL、DML、DCL2、关系模型与关系运算a.关系相关的概念b.关系模型相关的概念b.关系代数及其应用c.元组演算及其应用3、数据库语言SQLa.基本查询b.多表连接查询c.嵌套查询(IN,Some/all,Exists)d.聚集函数与分组查询/分组过滤e.空值相关的查询f.视图的定义与使用4、嵌入式SQL语言与数据库应用程序设计a.游标的定义与使用b.事务的概念及其ACID特性c.并发控制5、数据库设计a.Crow’sfoot形式的E-R图及其应用b.IDEF1X形式的E-R图及其应用c.数据依赖，包括函数依赖、完全函数依赖、传递依赖；候选键；外键；函数依赖的公理系统；多值依赖d.函数依赖集的闭包与属性闭包及其相关的性质与证明e.最小覆盖及其计算方法f.关系的1NF,2NF,3NF,BCNFg.模式分解，无损联结分解与保持依赖分解及其验证方法h.数据库设计过程6、数据库管理与维护a.数据库的文件组织方法b.数据库重组c.索引，稠密索引与稀疏索引，主索引d.数据库查询优化(语法优化和执行优化)的基本思想e.数据库完整性，完整性约束规则，触发器f.数据库安全性，安全性访问规则，自主安全控制机制与强制安全控制机制g.数据库故障及其恢复方法，日志及检查点三、试卷结构选择题(10分)，简答题(15分)，数据库语言应用题(25分)四、参考书目1、杨冬青等译，数据库系统概念(本科教学版)，机械工业出版社，2008[ISBN:978-7-111-23422-7]2、李建中等，数据库系统原理（第二版），电子工业出版社