第二阶段专业基础课考试大纲

1、附件 2：2011 年 GCT 考生调剂申请浙江大学软件工程硕士第二阶段考试 专业课考试大纲1.1 试题类型：选择题（ 10 分）填空题（ 10 分）简答题（ 30 分）综合题（ 50 分）参考书目：1、数据库系统概论萨师煊、王珊编著，高等教育出版社2、内容类似的其它教科书1.2 考试大纲基本要求：1）掌握计算机系统和计算机软件的基本概念、计算机网络的基本知识和应用知识、信息安全的基本概念。2）掌握数据结构与算法的基本知识并能熟练应用。3）掌握并能熟练运用操作系统的基本知识。4）掌握数据库的基本概念，深人理解关系数据模型、关系数据理论和关系数据库系统，掌握关系数据语 言。5）掌握数据库设计方法

2、，具有数据库设计能力。了解数据库技术发展。第一章 绪论（一）课程内容第1节 数据管理技术的发展 第2节 数据描述 第3节 数据模型 第 4 节 数据库的体 系结构第5节 数据库管理系统 第 6节 数据库系统（二）要求 本章总的要求是了解数据管理技术的发展阶段，数据描述的术语，数据模型的概念，数据库的体 系结构，数据库管理系统的功能及组成，数据库系统的组成及全局结构。本章的重点是实体间联系，数据模型，数据库的体系结构，数据库系统的全局结构。考核知识点与考核要求：l.2 文件系统阶段数据管理的特点和缺陷。2.2 概念的内涵和外延， 数据的逻辑描述和物理描2.4 数据联系的描述（实体间的联系）。3.

3、2 概念数据模型（实体联系模型），达到 “简单应用识记 ”层次，关系模型达到 “领会 ”层次。1、数据管理技术的发展阶段，要求达到 “识记 ”层次l.1 人工管理阶段数据管理的特点。13 数据库阶段数据管理的特点。2、数据描述的术语，达到 “领会 ”层次。2.1 数据描述的三个领域。述。2.3 物理存储介质层次，存储器中的数据描述。3、数据模型3.1 数据模型的概念，达到 “领会 ”层次 层次。3.3 结构数据模型中层次、网状模型达到3.4 向对象数据模型，达到 “识记 ”层次4、数据库的体系结构，达到 “领会 ”层次。5、数据库管理系统（ DBMS ），达到 “领会 ”层次。5.1 DBMS

4、 的功能。 5.2 DBMS 的组成。 5.3 用户访问数据库的过程。6、数据库系统（ DBS ）达到 “领会”层次。6.1 DBS 的组成。 6.2 DBS 的全局结构。 6.3 DBS 的效益。第二章 关系数据库（一） 课程内容第 1 节 关系模型的基本概念 第 2 节 关系代数 第 3 节 关系演算 第 4 节 查询优化（二） 要求 了解关系模型的基本概念；深刻理解关系模型的运算理论；了解查询优化的意义和算法。 本章的重点是关系模型的数据完整性约束和关系代数运算， 应熟练掌握。 关系演算是本章的难点。考核知识点与考核要求：1、关系模型的基本概念。l.1 关系模型的基本术语，关键码概念，达

5、到 “识记 ”层次。l.2 关系模型、关系子模式和存储技术，达到 “识记 ”层次。l.3 三类数据完整性约束，达到 “领会 ”层次。l.4 关系模型的形式定义，达到 “识记 ”层次。2、关系代数运算2.1 关系代数的五个基本操作，达到 “简单应用 ”层次。2.2 关系代数的四个组合操作，达到 “简单应用 ”层次。2.3 关系代数表达式，达到 “简单应用 ”层次。对于给定的关系（表格）能计算关系代数表达式的值； 根据用户的查询要求，书写关系代数表达式。2.4 扩充的关系代数操作，达到 “识记 ”层次。3、关系演算运算3.1 元组关系演算的定义及表达式的含义，达到 “领会 ”层次。3.2 域关系演

6、算的定义及表达式的含义，达到 “领会 ”层次。3.3 对于给定的关系（表格）计算元组表达式或域表达式的值，达到 “简单应用 ”层次。3.4 三类关系运算的安全性和完整性，达到 “识记 ”层次。4、查询优化4.1 关系代数表达式的优化问题，达到 “领会 ”层次。4.2 关系代数运算的等价变换，达到 “识记 ”层次。4.3 优化的策略，达到 “领会 ”层次。4.4 关系代数表达式的优化，达到 “简单应用 ”层次。第三章 关系数据库 SQL 语言（ 一 ） 课程内容第 1 节 SQL 概述 第 2 节 SQL 的数据定义 第 3 节 SQL 的数据查询 第 4 节 SQL 的数据更新 第 5 节 嵌

7、入式 SQL（ 二 ） 要求SQL 语言是关系数据库的标准语言，是本课程的一个重点。本章总的要求是：全面掌握，深刻理解， 熟练应用。要求掌握的技能是： SQL 定义语句、嵌入式 SQL 语句的应用。 要求熟练掌握的技能是： SQL 查询语句、视图、 SQL 更新语句的应用。考核知识点与考核要求：1、SQL 概述1.1 SQL发展历程，达到 识记”层次。1.2 SQL数据库的体系结构，达到 领会”层次。1.3 SQL的 组成，达到 “识记 ”层次2、SQL 的数据定义，要求达到 “简单应用 ”层次。2.1 SQL 模式的创建和撤消。 2.2 SQL 的基本数据类型。 2.3 基本表的创建、修改和

8、撤消。 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，

9、达到领会”层次。5.1 SQL 的运行环境。5.2 嵌入式 SQL 的使用规定。 5.3 嵌入式 SQL 的使用技术，不涉及游标和涉及游标的两种方法。第四章 关系数据库的模式设计（一）课程内容第1 节 关系模式的设计问题 第 2 节 函数依赖 第 3 节 关系模式的分解特性 第 4节 关系 模式的范式（二）要求 本章的理论性较强，学习者应从概念着手，搞清概念间的联系和作用。 本章总的要求是：了解关系数据库规范化理论及其在数据库设计中的作用。 本章的重点是函数依赖，无损联接，保持依赖和范式。学习者须掌握这些概念并能运用它们来分析模式分解的特点。本章内容对于设计好的关系模式起着促进作用。考核知识点

10、与考核要求：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 无损联接的定义和性质，达到 “识记

11、”层次。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

12、 节 实现与维护（二） 要求 本章总的要求是详细了解数据库应用系统设计的全过程。重点是概念设计中ER 模型设计方法，逻辑设计中 ER 模型向关系模型的转换方法。考核知识点与考核要求：1、数据库设计概述达到 “识记 ”层次1.1 软件生存期的概念及各阶段的工作。1.2 数据库系统生存期的概念及各阶段的工作。1.3 数据库设计过程的输入和输出。1.4 数据库设计方法学的内容。1.5 数据库设计的步骤。2、规划阶段的任务和工作，达到 “识记 ”层次。3、需求分析，达到 “识记 ”层次。3.1 需求描述与分析重要性 3.2 需求分析阶段的输人和输出。 3.3 需求分析的步骤， 数据流图的设计。3.4

13、数据字典的内容。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关系数据库的逻辑设计步骤达到识记”层次。

14、6、物理设计，达到 “识记 ”层次。6.1 物理设计的步骤。 6.2 物理设计的环境。 6.3 物理设计的性能。7、实现与维护，达到“识记”层次。7.1 数据库实现阶段的工作。 7.2 其它有关的设计工作。7.3 运行与维护阶段的工作。第六章 数据库保护（一）课程内容第1节 数据库的恢复 第2节 数据库的并发控制 第3节 数据库的完整性 第4节 数据库的安全性（二）学习目的和要求 本章总的要求是：了解数据库保护的四种措施，数据库的恢复、并发控制、完整性和安全性。了解这些措 施在SQI语言中的实现方式。（三）考核知识点与考核要求1、数据库的恢复，达到“领会”层次。1.1事务的概念，COMM和RO

15、LLBACK作。1.2事务的四个性质1.3故障的四种类别和恢复方法 1.4 恢复的基本原则和实现方法。1.5运行记录优先原则。1.6 SQL中的恢复操作。2、数据库的并发控制2.1 并发控制带来的三类问题，达到“领会”层次。2.2排它型封锁，PX协议，并发事务的可串行化，PXC协议，达到“领会”层次。2.3 活锁和死锁的概念，死锁的测试，解除死锁的方法，达到“领会”层次。2.4共享型封锁，PS协议，PSO议，达到“领会”层次。2.5 两段封锁法，达到“识记”层次。3、数据库的完整性3.1 完整性子系统的功能，达到“识记”层次。 3.2 完整性规则的组成与分类达到“识记”层次。3.3 SQL 中

16、的完整性约束，达到“领会”层次。4、数据库的安全性4.1 安全性级别，达到“识记”层次。4.2 权限的种类，达到“识记”层次。4.3 权限的转授与回收，权限转授图，达到“识记”层次。第七章 数据库恢复技术（一） 课程内容1、事务处理 2 、恢复策略 3 、数据库镜像（二） 要求1、需要了解的：什么是数据库一致状态。数据库运行中可能产生的故障类型，他们如何影响 事务的正常执行， 如何破坏数据库数据。数据转储的概念及分类。什么是数据库镜像功能。2、 需要牢固掌握的：事务的基本概念和事务的 ACID性质。数据库恢复的实现技术。日志文件 的内容及作用。登记日志文件所要遵循的原则。具有检查点的恢复技术。

17、3、需要举一反三的：恢复的基本原理，针对不同的故障的恢复策略和方法。4、难点：日志文件的使用，系统故障恢复策略。考核知识点与考核要求：1、事务处理（要求达到 “理解”层次） 2 、恢复策略（要求达到“认识”层次） 3 数据库镜像（要 求达到“了解”层次）第八章 数据库的安全与保护（一） 课程内容1、安全性概述 （要求达到“理解”层次） 2 、数据库安全控制 （要求达到“理解”层 次）3、统计数据库安全性 （要求达到“认识”层次） 4 、 Oracle 数据库安全性 （要求达到“认 识”层次）（二） 要求 数据库安全性问题和计算机系统的安全性是紧密联系的，计算机系统的安全性问题可分技术安全 类、

18、管理安全类和政策法律类三大类安全性问题。我们讨论数据库的安全性，讨论数据库技术安全类 问题，即从技术上如何保证数据库系统的安全性。1、需要牢固掌握的：什么是计算机系统安性问题；什么是数据库的安全性问题；统计数据库的安全性 问题。2、要了解的：TDI/TCSEC标准的主要内容；C2级DBMS B1级DBMS勺主要特征；实现数据库安全性控 制常用方法和技术有哪些；数据库中的自主存取控制方法和强制存取控制方法。3、需要举一反三的：使用 SQL语言中的GRAN语句和REVOKED句来实现自主存取控制。 考核知识点与考核要求：1 、安全性概述 （要求达到“理解”层次）2、数据库安全控制 （要求达到“理解”层次）3、统计数据库安全性 （要求达到“认识”层次） 4、 Oracle 数据库安全性 （要求达到“认识”层次）第九章 数据库的完整性(一) 课程内容1、 完整性约束条件