2014年湖南师范大学085212软件工程考研大纲

　　2014年硕士研究生入学考试自命题考试大纲
　　考试科目代码：[]考试科目名称：数据库系统概述
　　一、试卷结构
　　1)试卷成绩及考试时间
　　本试卷满分为100分，考试时间为180分钟。
　　2)答题方式：闭卷
　　3)试卷内容结构
　　（一）数据库基础约15%
　　（二）关系数据库约15%
　　（三）关系数据库标准语言SQL约25%
　　（四）关系数据理论与关系查询优化约15%
　　（五）数据库的安全与保护约20%
　　（六）数据库设计约10%
　　4)题型结构
　　a:单项选择题，15小题，每小题2分，共30分
　　b:填空题，10小题，每小题2分，共20分
　　c:简答题，3小题，每小题5分，共15分
　　d:应用题，7小题，每小题5分，共35分
　　二、考试内容与考试要求
　　（一）、数据库基础
　　考试内容
　　（1）数据库系统概述
　　（2）数据模型
　　（3）数据库系统结构
　　（4）数据库系统的组成
　　考试要求
　　（1）了解数据、数据库、数据库管理系统和数据库系统的概念。
　　（2）了解数据管理技术的发展过程。
　　（3）了解掌握数据库系统的特点
　　（3）理解数据库的三级模式结构、两级映像功能及数据独立性。
　　（4）了解概念模型和数据模型的概念及区别。
　　（5）理解数据模型的组成要素和典型数据模型的特点
　　（二）关系数据库
　　考试内容
　　（1）关系数据结构及形式化定义
　　（2）关系操作
　　（3）关系的完整性
　　（4）关系代数
　　（5）关系演算
　　考试要求：
　　（1）理解关系的基本术语和形式化定义
　　（2）了解关系模型的组成
　　（3）理解关系的完整性约束
　　（4）掌握关系代数的并、交、差、笛卡尔积、选择、投影、连接和除运算
　　（5）掌握关系演算的元组关系演算和域关系演算
　　（三）关系数据库标准语言SQL
　　（1）SQL概述
　　（2）数据定义
　　（3）数据查询
　　（4）数据更新
　　（5）视图
　　考试要求：
　　（1）了解SQL的发展与标准化，及SQL语言的特点。
　　（2）掌握使用SQL语句定义、删除与修改基本表，建立与删除索引
　　（3）掌握SELECT语句格式（包括带WHERE、GROUPBY、JOIN子句）、连接查询和嵌套查询
　　（4）掌握SQL中数据更新的INSERT、DELETE、UPDATE语句格式和用法。
　　（5）理解SQL语言的授权GRANT语句和收回权限REVOKE语句
　　（6）掌握使用SQL语句定义和撤消视图；查询和更新视图
　　（四）关系数据理论与关系查询优化
　　考试内容：
　　（1）规范化
　　（2）模式分解
　　（3）关系查询优化
　　考试要求
　　（1）了解关系模式中存在的问题
　　（2）理解关系模式的函数依赖（完全、部分、传递）
　　（3）了解码涉及的概念
　　（3）掌握关系模式的1NF-3NF及BCNF
　　（4）理解关系模式的分解特性：无损/有损连接分解、保持函数依懒性判断
　　（5）理解查询优化的优点及策略
　　（6）掌握关系代数等价变换规则，及关系代数表达式的优化算法
　　（五）、数据库的安全与保护
　　考试内容
　　（1）数据库的安全性
　　（2）数据库的完整性
　　（3）数据库的并发控制
　　（4）数据库的恢复技术
　　考试要求：
　　（1）理解数据库安全性的概念
　　（2）了解用户标识与鉴别、存取控制、自主控制方法、视图机制、审计、数据加密等安全性措施
　　（2）了解完数据库完整性的概念和约束条件
　　（3）掌握三类完整性（参照、实体和用户自定义）的实现
　　（4）了解事务的概念及基本性质
　　（5）理解并发与并发控制基本概念，及并发带来的问题
　　（6）理解共享锁和排他锁的特点，及三级封锁协议和二阶段锁协议。
　　（7）了解活锁与死锁的概念与解决方法，及封锁粒度概念
　　（8）了解数据库系统中故障的种类，数据库恢复的意义和实现技术
　　（9）掌握各种故障恢复策略
　　（六）、数据库设计
　　考试内容
　　（1）数据库设计概述
　　（2）数据库设计的阶段
　　（3）数据库的实施与运行维护
　　考试要求
　　（1）了解数据库设计方法、步骤，及各设计阶段的任务和方法
　　（2）掌握数据字典的编制
　　（4）掌握概念结构设计方法和Ｅ-Ｒ图设计方法
　　（5）掌握将E-R模型转换为关系模型的方法和转换规则
　　（6）了解数据库的物理设计、数据库实施与维护
　　三、参考书目
　　[1]王珊，萨师煊.数据库系统概论(第四版).高等教育出版社,2006
　　[2]刘先锋等.数据库系统原理与应用.华中科技大学出版社，2012

　　2014年硕士研究生入学考试复试考试大纲
　　考试科目代码：[]考试科目名称：软件工程
　　一、试卷结构
　　1)试卷成绩及考试时间
　　本试卷满分为100分，考试时间为180分钟。
　　2)答题方式：闭卷、笔试
　　3)试卷内容结构
　　软件工程60%软件开发技术40%
　　4)题型结构
　　a:单项选择题，10小题，每小题2分，共20分
　　b:填空题，10空，每空2分，共20分
　　c:简答题，3小题，每小题10分，共30分
　　d:综合题，1题共30分
　　二、考试内容与考试要求
　　（一）软件工程部分
　　1、基本概念
　　考试内容
　　软件工程、软件危机，相关术语
　　考试要求
　　（1）理解软件危机，其表现和发生的原因
　　（2）理解软件工程是什么，软件工程怎样解决软件危机，软件工程的核心
　　（3）理解软件工程中的经济性原则，现代维护的观念，维护的重要性。
　　2、软件生命周期
　　考试内容
　　编码-修补模型，瀑布模型、快速原型模型、螺旋模型的模型图，迭代-递增模型、敏捷过程的优缺点
　　考试要求
　　（1）理解各种模型及其优缺点，能够应用于什么情况
　　（2）能够灵活运用各种模型
　　3、软件过程
　　考试内容
　　统一过程（RUP）、UML、CMM
　　考试要求
　　（1）理解使用统一过程进行软件分析和设计
　　（2）掌握UML中各视图的用法，并能使用UML对软件分析和设计过程进行表示；
　　（3）理解CMM概念和五个级别
　　4、测试
　　考试内容
　　软件质量，黑盒测试，白盒测试，测试工具
　　考试要求
　　（1）理解软件质量的定义
　　（2）能运用黑盒测试、白盒测试方法对程序进行测试
　　（3）了解当前运用广泛的功能测试工具性能测试工具
　　（二）．软件开发技术部分
　　1、数据结构
　　考试内容
　　线性表，树，各种排序算法、时间复杂度
　　考试要求
　　（1）理解线性表和树两种数据结构，并能够在程序中定义这两种数据结构
　　（2）理解各种排序算法，并理解各种算法的时间复杂度
　　（3）能够自己设计算法，并分析算法的时间复杂度
　　2、面向对象分析
　　考试内容
　　面向对象基本概念，面向对象分析，继承，多态，设计模式
　　考试要求
　　（1）理解什么是面向对象
　　（2）掌握使用面向对象方法对事物进行分析
　　（3）理解继承和多态之间的关系及对继承和多态的使用
　　（4）了解三种类型的设计模式
　　（5）能够运用设计模式进行设计
　　3、软件开发
　　考试内容
　　软件体系结构，中间件，XML，主流软件开发技术
　　考试要求
　　（1）了解当前常用的软件体系结构，并能够描述各种常用体系结构
　　（2）理解中间件的概念，作用以及当前软件常用的中间件
　　（3）理解XML的格式，为什么要使用XML
　　（4）了解当前主流软件开发技术的基本原理，如各种主流框架等
　　三、参考书目
　　[1]钱乐秋，赵文耘，牛军钰，软件工程导论（第1版），清华大学出版社，2007年
　　[2]郎波，Java语言程序设计(第2版),清华大学出版社,2010年
　　[3]沈泽刚，秦玉平,JavaWEB编程技术,清华大学出版社,2010年
　　[4]翼振燕，UML系统分析与涉及教程(第1版),人民邮电出版社，2009年
　　[5]严蔚敏，数据结构(C语言版)，清华大学出版社，1997年

　　2014年硕士研究生入学考试自命题考试大纲
　　考试科目代码：考试科目名称：离散数学
　　一、试卷结构
　　1)试卷成绩及考试时间
　　本试卷满分为100分，考试时间为180分钟。
　　2)答题方式：闭卷、笔试
　　3)试卷内容结构
　　集合论40%数理逻辑40%图论20%
　　4)题型结构
　　a:填空题，5小题，每小题5分，共25分
　　b:计算题，3小题，每小题10分，共30分
　　c:证明题，3小题，每小题15分，共45分
　　二、考试内容与考试要求
　　1、集合论
　　考试内容
　　集合及其表示集合的运算与性质二元关系的概念二元关系的五种性质关系矩阵与关系图关系的各种运算与性质关系闭包与性质相容关系等价关系序关系部分函数、满射、内射、双射的概念可逆、左可逆、右可逆函数特征函数集合的基数与性质
　　考试要求
　　（1）理解集合的表示、二元关系的概念、部分函数、满射、内射、双射的概念可逆、左可逆、右可逆函数的概念；
　　（2）掌握集合的运算与性质、关系的五种性质、关系的运算与性质、关系闭包与性质、相容关系、等价关系、序关系.
　　（3）了解特征函数集合的基数与性质．
　　2、数理逻辑
　　考试内容
　　命题与命题的真值五个基本联结词命题符号化合式公式真值表合式公式的类型等价式、蕴含式的证明范式和判定问题求主范式的方法变元、谓词和量词量词的辖域、前束范式合式公式的解释、求合式公式在给定解释下真值的方法
　　考试要求
　　（1）理解命题与命题的真值、联结词、合式公式与真值表、变元、谓词和量词等概念．
　　（2）掌握合式公式的类型、等价式、蕴含式的证明、求主范式的方法、合式公式的解释、以及求在给定解释下真值的方法．
　　（3）了解量词的辖域、前束范式．
　　3、图论
　　考试内容
　　图的基本概念路与回路和连通性图的矩阵表示欧拉图和哈密顿图平面图对偶图与着色树与生成树根树及其应用
　　考试要求
　　（1）理解图、路、回路和连通性等基本概念．
　　（2）掌握一些特殊图类的性质，树的特征与应用．
　　三、参考书目
　　[1]左孝凌等，《离散数学》，上海科技文献出版社，1982年
　　[2]王兵山、张强、毛晓光，《离散数学》，国防科技大学出版社，1998年
　　[3]耿素云、屈宛玲，《离散数学》，高等教育出版社，2003年

　　点击【2014年湖南师范大学各学院考研大纲汇总】查看更多考研大纲。

【相关阅读】
研究生招生专业索引
2014年研究生考试大纲汇总