在职攻读软件学院软件工程硕士.doc

2014年在职攻读软件学院软件工程硕士专业课考试大纲1.1 参考书目：1）、数据库系统概论萨师煊、王珊编著，高等教育出版社；2）、内容类似的其它教科书；1.2 考试大纲基本要求：1）掌握计算机系统和计算机软件的基本概念、计算机网络的基本知识和应用知识、信息安全的基本概念。2）掌握数据结构与算法的基本知识并能熟练应用。3）掌握并能熟练运用操作系统的基本知识。4）掌握数据库的基本概念，深人理解关系数据模型、关系数据理论和关系数据库系统，掌握关系数据语言。5）掌握数据库设计方法，具有数据库设计能力。了解数据库技术发展。第一章 绪论(一)课程内容第1节 数据管理技术的发展 第2节 数据描述 第3节 数据模型 第4节 数据库的体系结构 第5节 数据库管理系统 第6节 数据库系统 (二)要求本章总的要求是了解数据管理技术的发展阶段，数据描述的术语，数据模型的概念，数据库的体系结构，数据库管理系统的功能及组成，数据库系统的组成及全局结构。本章的重点是实体间联系，数据模型，数据库的体系结构，数据库系统的全局结构。考核知识点与考核要求：1、数据管理技术的发展阶段，要求达到“识记”层次。 l.1 人工管理阶段数据管理的特点。 l.2 文件系统阶段数据管理的特点和缺陷。 13 数据库阶段数据管理的特点。 2、数据描述的术语，达到“领会”层次。 2.1 数据描述的三个领域。 2.2 概念的内涵和外延，数据的逻辑描述和物理描述。 2.3 物理存储介质层次，存储器中的数据描述。 2.4 数据联系的描述（实体间的联系）。 3、数据模型 3.1 数据模型的概念，达到“领会”层次。 3.2 概念数据模型（实体联系模型），达到“简单应用”层次。 3.3 结构数据模型中层次、网状模型达到“识记”层次，关系模型达到“领会”层次。 3.4 向对象数据模型，达到“识记”层次。 4、数据库的体系结构，达到“领会”层次。 4.1 三级结构的概念。 4.2 两级映象的概念。 4.3 两级数据独立性。 5、数据库管理系统（DBMS），达到“领会”层次。 5.1 DBMS的功能。 5.2 DBMS的组成。 5.3 用户访问数据库的过程。 6、数据库系统（DBS）达到“领会”层次。6.1 DBS的组成。 6.2 DBS的全局结构。 6.3 DBS的效益。第二章 关系数据库 (一)课程内容第1节 关系模型的基本概念 第2节 关系代数 第3节 关系演算 第4节 查询优化 (二)要求了解关系模型的基本概念；深刻理解关系模型的运算理论；了解查询优化的意义和算法。本章的重点是关系模型的数据完整性约束和关系代数运算，应熟练掌握。关系演算是本章的难点。考核知识点与考核要求：1、关系模型的基本概念。 l.1 关系模型的基本术语，关键码概念，达到“识记”层次。 l.2 关系模型、关系子模式和存储技术，达到“识记”层次。 l.3 三类数据完整性约束，达到“领会”层次。 l.4 关系模型的形式定义，达到“识记”层次。 2、关系代数运算 2.1 关系代数的五个基本操作，达到“简单应用”层次。 2.2 关系代数的四个组合操作，达到“简单应用”层次。 2.3 关系代数表达式，达到“简单应用”层次。对于给定的关系（表格）能计算关系代数表达式的值；根据用户的查询要求，书写关系代数表达式。 2.4 扩充的关系代数操作，达到“识记”层次。 3、关系演算运算 3.1 元组关系演算的定义及表达式的含义，达到“领会”层次。 3.2 域关系演算的定义及表达式的含义，达到“领会”层次。 3.3 对于给定的关系（表格）计算元组表达式或域表达式的值，达到“简单应用”层次。 3.4 三类关系运算的安全性和完整性，达到“识记”层次。 4、 查询优化 4.1 关系代数表达式的优化问题，达到“领会”层次。 4.2 关系代数运算的等价变换，达到“识记”层次。 4.3 优化的策略，达到“领会”层次。 4.4 关系代数表达式的优化，达到“简单应用”层次。第三章 关系数据库SQL语言(一)课程内容第1节 SQL概述 第2节 SQL的数据定义 第3节 SQL的数据查询 第4节 SQL的数据更新 第5节 嵌入式SQL (二)要求SQL语言是关系数据库的标准语言，是本课程的一个重点。本章总的要求是：全面掌握，深刻理解，熟练应用。要求掌握的技能是： SQL定义语句、嵌入式SQL语句的应用。要求熟练掌握的技能是：SQL查询语句、视图、SQL更新语句的应用。考核知识点与考核要求：1、SQL概述 l.1 SQL发展历程，达到“识记”层次。 l.2 SQL数据库的体系结构，达到“领会”层次。l.3 SQL的组成，达到“识记”层次 2、SQL的数据定义，要求达到“简单应用”层次。 2.1 SQL模式的创建和撤消。 2.2 SQL的基本数据类型。 2.3 基本表的创建、修改和撤消。 2.4 视图的创建和撤消。 2.5 索引的创建和撤消。 3、SQL的数据查询 3.1 SELECT语句基本句法，联接查询、嵌套查询、存在量词方式的用法，达到 “综合应用”层次。 3.2 SELECT语句的完整句法，分组子句、排序子句的用法，达到“综合应用”层次。 3.3 SELECT语句中的各种限定，达到“领会”层次。 4、SQL的的数据更新4.1 INSERT插入语句，达到“简单应用”层次。 4.2 DELETE删除语句，达到“简单应用”层次。 4.3 UPDATE修改语句，达到“简单应用”层次。 4.4 对视图的更新操作规则，达到“识记”层次。 5、嵌入式SQL，达到“领会”层次。 5.1 SQL的运行环境。 5.2 嵌入式SQL的使用规定。5.3 嵌入式SQL的使用技术，不涉及游标和涉及游标的两种方法。第四章 关系数据库的模式设计(一)课程内容第1节 关系模式的设计问题 第2节 函数依赖 第3节 关系模式的分解特性 第4节 关系模式的范式(二)要求本章的理论性较强，学习者应从概念着手，搞清概念间的联系和作用。 本章总的要求是：了解关系数据库规范化理论及其在数据库设计中的作用。 本章的重点是函数依赖，无损联接，保持依赖和范式。学习者须掌握这些概念并能运用它们来分析模式分解的特点。本章内容对于设计好的关系模式起着促进作用。考核知识点与考核要求：1、关系模式的设计问题达到“识记”层次。 关系模型的外延和内涵，关系模式的存储异常问题。2、函数依赖（FD） 2.1 FD的定义、达到“领会”的层次。 2.2 FD的逻辑蕴涵，FD集的闭包F+，达到“识记”层次。 2.3 键和FD的联系，达到“领会”层次。 2.4 FD的推理规则，达到“简单应用”层次。 2.5 FD推理规则的完备性，达到“识记”层次。 2.6 属性集闭包的计算，达到“识记”层次。 2.7 FD集的等价和覆盖，最小依赖集的概念达到“积记”层次。 3、关系模式的分解特性 3.1 模式分解中存在的问题，达到“识记”层次。 3.2 无损联接的定义和性质，达到“识记”层次。 3.3 无损联接的测试方法，达到“领会”层次。 3.4 保持FD的分解，达到“领会”层次。 4、关系模式的范式 4.1 1NF、2NF、3NF、BCNF的定义，达到“领会”层次。 4.2 分解成BCNF模式集的算法，达到“识记”层次。 4.3 分解成3NF模式集的算法，达到“识记”层次。 4.4 模式设计方法的原则，达到“识记”层次。 4.5 多值依赖和4NF的概念，达到“识记”层次。第五章 数据库设计(一)课程内容第1节 数据库设计概述 第2节 规划 第3节 需求分析 第4节 概念设计 第5节 逻辑设计 第6节 物理设计 第7节 实现与维护(二)要求本章总的要求是详细了解数据库应用系统设计的全过程。重点是概念设计中ER模型设计方法，逻辑设计中ER模型向关系模型的转换方法。考核知识点与考核要求：1、数据库设计概述达到“识记”层次 1.1 软件生存期的概念及各阶段的工作。 1.2 数据库系统生存期的概念及各阶段的工作。 1.3 数据库设计过程的输入和输出。 1.4 数据库设计方法学的内容。 1.5 数据库设计的步骤。 2、规划阶段的任务和工作，达到“识记”层次。 3、需求分析，达到“识记”层次。 3.1 需求描述与分析重要性 3.2 需求分析阶段的输人和输出。 3.3需求分析的步骤，数据流图的设计。 3.4 数据字典的内容。 4、概念设计 4.1 概念设计的必要性，达到“识记”层次。 4.2 对概念模型的要求，达到“识记”层次。 4.3 概念设计的步骤，达到“识记”层次。 4.4 数据抽象的两种形式，聚集和概括，达到“识记”层次。 4.5 基本ER模型的扩展，达到“领会”的层次。 4.6 ER模型的操作，达到“领会”层次。 4.7 采用ER方法的概念设计步骤，达到“领会”层次。 5、逻辑设计 5.1 逻辑设计的输人输出环境，达到“识记”层次。 5.2 逻辑设计的步骤，达到“识记”层次。 5.3 ER模型向关系模型的转换，达到“简单应用”层次。 5.4 关系数据库的逻辑设计步骤达到“识记”层次。 6、物理设计，达到“识记”层次。 6.1 物理设计的步骤。 6.2 物理设计的环境。 6.3 物理设计的性能。 7、实现与维护，达到“识记”层次。 7.1 数据库实现阶段的工作。 7.2 其它有关的设计工作。 7.3 运行与维护阶段的工作。第六章 数据库保护（一）课程内容第1节 数据库的恢复 第2节 数据库的并发控制 第3节 数据库的完整性 第4节 数据库的安全性（二）学习目的和要求本章总的要求是：了解数据库保护的四种措施，数据库的恢复、并发控制、完整性和安全性。了解这些措施在SQL语言中的实现方式。（三）考核知识点与考核要求1、数据库的恢复，达到“领会”层次。 1.1 事务的概念，COMMIT和ROLLBACK操作。1.2 事务的四个性质 1.3 故障的四种类别和恢复方法 1.4 恢复的基本原则和实现方法。1.5 运行记录优先原则。1.6 SQL中的恢复操作。2、数据库的并发控制 2.1 并发控制带来的三类问题，达到“领会”层次。2.2 排它型封锁，PX协议，并发事务的可串行化，PXC协议，达到“领会”层次。2.3 活锁和死锁的概念，死锁的测试，解除死锁的方法，达到“领会”层次。2.4 共享型封锁，PS协议，PSC协议，达到“领会”层次。2.5 两段封锁法，达到“识记”层次。3、数据库的完整性 3.1 完整性子系统的功能，达到“识记”层次。3.2 完整性规则的组成与分类达到“识记”层次。3.3 SQL中的完整性约束，达到“领会”层次。4、数据库的安全性 4.1 安全性级别，达到“识记”层次。 4.2 权限的种类，达到“识记”层次。4.3 权限的转授与回收，权限转授图，达到“识记”层次。第七章 数据库恢复技术(一)课程内容1、事务处理 2、恢复策略 3、数据库镜像(二)要求1、 需要了解的：什么是数据库一致状态。数据库运行中可能产生的故障类型，他们如何影响事务的正常执行，如何破坏数据库数据。数据转储的概念及分类。什么是数据库镜像功能。2、 需要牢固掌握的：事务的基本概念和事务的ACID性质。数据库恢复的实现技术。日志文件的内容及作用。登记日志文件所要遵循的原则。具有检查点的恢复技术。3、 需要举一反三的：恢复的基本原理，针对不同的故障的恢复策略和方法。4、 难点：日志文件的使用，系统故障恢复策略。考核知识点与考核要求：1、事务处理（要求达到“理解”层次） 2、恢复策略（要求达到“认识”层次） 3 数据库镜像（要求达到“了解”层次）第八章 数据库的安全与保护 (一)课程内容1、安全性概述 （要求达到“理解”层次） 2、数据库安全控制 （要求达到“理解”层次）3、统计数据库安全性 （要求达到“认识”层次） 4、Oracle数据库安全性 （要求达到“认识”层次）(二)要求数据库安全性问题和计算机系统的安全性是紧密联系的，计算机系统的安全性问题可分技术安全类、管理安全类和政策法律类三大类安全性问题。我们讨论数据库的安全性，讨论数据库技术安全类问题，即从技术上如何保证数据库系统的安全性。1、需要牢固掌握的：什么是计算机系统安性问题；什么是数据库的安全性问题；统计数据库的安全性问题。2、要了解的：TDI/TCSEC标准的主要内容；C2级DBMS、B1级DBMS的主要特征；实现数据库安全性控制常用方法和技术有哪些；数据库中的自主存取控制方法和强制存取控制方法。3、需要举一反三的：使用SQL语言中的GRANT语句和REVOKE语句来实现自主存取控制。考核知识点与考核要求：1、安全性概述 （要求达到“理解”层次） 2、数据库安全控制 （要求达到“理解”层次）3、统计数据库安全性 （要求达到“认识”层次） 4、Oracle数据库安全性 （要求达到“认识”层次）第九章 数据库的完整性(一)课程内容1.完整性约束条件 2、完整性控制 3、Oracle的完整性(二)学习目的和要求了解基本概念，能够举一反三。考核知识点与考核要求：1、完整性约束条件（要求达到“理解”层次） 2、完整性控制（要求达到“理解”层次）2、Oracle的完整性(要求达到“了解”层次)1.3 试题类型：选择题（20分）填空题（10分）简答题（40分）综合题（30分）附录 题型举例一、 单项选择题1. 两个关系在没有公共属性时，其自然联接操作表现为( )。A 结果为空关系 B笛卡尔积操作 C等值联接操作 D无意义的操作二、填空题1 数据独立性是指_和_之间相互独立，不受影响。2 联系操作由关系代数的_操作_操作组合而成。三、 简答题1 数据库管理系统中事务不能正常提交的原因有哪些？请解释