2018年黑龙江大学132数据库与软件工程复试考研大纲复试大纲
1 黑龙江大学硕士研究生入学考试大纲 考试科目名称:数据库与软件工程 一、考试要求 要求考生全面、系统地掌握《数据库系统原理》和《软件工程》课程的基本概念、原 理、方法。能灵活运用,具有较强的分析、设计和解决问题的能力。 二、考试内容 (一)《数据库系统原理》部分 1. 数据库系统概述 a) 数据库、数据库管理系统、数据库系统 b) 数据库系统的特点与功能 c) 数据库系统的用户 d) 数据抽象与数据独立性 e) 数据库管理系统的结构 2. 关系数据库系统 a) 关系模型的基本概念 数学定义、关系模型、关系的性质 b) 关系代数 关系代数的运算分类、传统的集合运算、专门的关系运算。 c) 标准关系数据库查询语言 SQL 数据定义语言、数据操纵语言、数据控制语言 3. 数据库的安全性与完整性 a) 安全性 数据库的安全性 为保证数据库的安全性需要考虑的问题 b) 完整性 数据库的完整性 完整性约束的类型 4. 数据库设计概述与需求分析 a) 数据库设计概述 数据库的设计问题、数据库的生命周期、数据库的设计过程 2 b) 需求分析 需求分析的任务、需求分析的目标、需求分析的步骤 5. 概念数据库设计 a) 概念数据库设计概述 概念数据库设计的任务、目标、步骤 b) 实体联系模型 实体、实体型、属性、键、实体间联系 实体联系图 c) 概念设计的方法与策略 概念设计的方法 概念设计的策略 6. 逻辑数据库设计 a) 逻辑数据库设计概述 逻辑数据库设计的任务、目标、步骤 b) 形成初始关系数据库模式 实体的变换、属性的变换、联系的变换 c) 关系数据库设计理论 初始关系数据库模式可能存在的问题 函数依赖 Armstrong公理系统 属性的闭包 关系模式的规范形式 d) 关系模式规范化方法 无损连接性和函数依赖保持性 关系模式分解算法 7. 物理数据库设计 a) 影响物理数据库设计的因素 b) 选择关系模式的存取方法 8. 物理存储结构 a) 数据库存储设备 磁盘存储器、磁盘缓冲处理技术、磁盘的调度策略。 3 b) 数据的物理存储方式 索引文件、B树。 9. 数据库管理系统的数据字典 a) 数据字典的定义、内容。 b) 数据库管理系统软件模块对数据字典的存取。 10. 关系代数操作的实现算法 a) 查询处理的过程。 b) 选择、笛卡儿积、投影操作的实现算法。 c) 连接操作的实现算法。 d) 集合的并、交、差的实现算法。 11. 查询优化技术 a) 问题的提出 使用不同的策略处理一个查询会得到不同的时间开销。所以,需要选择优化 的查询处理策略,以减少查询处理时间,提高系统的处理能力。 b) 启发式关系代数优化算法 关系代数等价变换规则、启发式代数优化规则、启发式代数优化算法。 12. 并发控制技术 a) 并发控制的重要性 数据更新丢失问题、临时值问题、错误聚集计算问题 b) 事务模型 事务中的读写操作、事务的状态、事务的性质。 c) 事务的调度 调度的可串行性 d) 基于锁的并发控制协议 锁的概念、两阶段锁协议、三级封锁协议。 13. 数据库恢复技术 a) 数据库恢复的必要性 破坏事务原子性和引起系统故障的原因。 b) 使用日志的数据库恢复技术 数据库系统日志、推迟更新技术、即时更新技术。 c) 缓冲技术 4 日志缓冲技术。 d) 检测点 14. 其他事务处理技术 a) 死锁处理 (二)《软件工程》部分 1 绪论 第一节 软件工程的产生 软件、软件特征、软件危机产生背景和软件工程的定义。 第二节 软件工程的基本原理 软件工程的研究对象和基本原理。 第三节 软件的生存期及开发模型 软件过程定义,常用的软件过程模型包括:瀑布模型、原型模型、演化模型、螺旋 模型和喷泉模型,统一软件开发过程,敏捷过程、极限编程。 2 需求分析 第一节 需求定义 需求的内容、获取的方法,需求规格说明书的内容及评审。 第二节 需求分析的目标与原则 需求中存在的问题,需求分析的目标、原则。 第三节 需求分析的过程及方法 需求分析的步骤及其常用方法。 第四节 统一建模语言 UML 常用图的用法:类图、状态图、交互图、活动图等。 第五节 用例建模 是一种建立系统功能需求模型的方法。掌握编写用例的方法、用例图的符号含义, 并举例说明建立用例模型。 第六节 面向对象建模 掌握面向对象分析方法,结合案例建立系统的对象模型、行为模型和功能模型。 3 总体设计 第一节 系统设计的任务和过程 概要介绍分析模型和设计模型的关系,以及设计阶段需要完成的主要任务。 5 第二节 系统设计的基本原则 将软件按自顶向下、逐步细化的方式确定这个系统的体系结构。 第三节 面向对象的设计方法 介绍面向对象的技术要点。 第四节 面向对象软件设计模型 包图-子系统设计,完成核心设计元素、外围元素及优化组织结构。 4 详细设计 第一节 详细设计的任务和过程 介绍详细设计的任务、过程、原则和工具。 第二节 面向对象设计方法—局部设计 精化对象中属性和操作的技巧、方法。 5 编码 第一节 程序设计语言 程序设计语言风格及语言的选择。 第二节 软件开发 软件复用 6 软件测试及维护 第一节 软件测试的基本方法及测试过程 介绍两种基本的测试方法,介绍软件测试经历的四个阶段,以及回归测试的概念及方 法。 第二节 软件维护 介绍软件维护的概念和种类,软件维护的工作流程。 7 软件项目计划与管理 第一节 项目组织与计划 项目计划的制定及人员组织与管理。 第二节 进度计划及风险管理 制定开发进度计划,风险识别与分类。 第三节 软件配置及其管理 6 软件配置是指软件生命周期中各个阶段所提交的各种文档和可执行代码的集合,配 置管理的主要目标是使软件的变更和修改可以更容易地被适应,并减少当变更发生时所需 花费的工作量。 三、试卷结构 1.考试时间:180 分钟 2.试卷分值:150 分 3.题型结构:(1)填空与选择题(约 40 分) (2)简答题(约 30 分) (3)综合题(约 80 分) 四、参考书目 1.《数据库系统原理》(第二版),李建中、王珊,电子工业出版社 2005 年 9 月 2.Ian Sommerville, Software Engineering (6th Edition), 2006(教材) 软件工程
上一篇文章: 2018年黑龙江大学153教育法学复试考研大纲复试大纲 下一篇文章: 2018年黑龙江大学131数据库与操作系统复试考研大纲复试大纲 |