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

附件 2： 2011 年 GCT 考生 调剂申请浙江大学软件工程硕士第二阶段考试 专业课考试大纲 1.1 试题类型： 选择题（ 10 分） 填空题（ 10 分） 简答题（ 30 分） 综合题（ 50 分） 参考书目： 1、《数据库系统概论》萨师煊、王珊编著，高等教育出版社 2、内容类似的其它教科书 1.2 考试大纲 基本要求： 1）．掌握计算机系统和计算机软件的基本概念、 计算机网络的基本知识和应用知识、信息安全的基本概念。 2）．掌握数据结构与算法的基本知识并能熟练应用。 3）．掌握并能熟练运用操作系统的基本知识。 4）．掌握数据库的基本概念，深人理解关系数据模型、关系数据理论和关系数据库系统，掌握关系数据语言。 5）．掌握数据库设计方法，具有数据库设计能力。了解数据库技术发展。 第一章 绪论 ( 一) 课程内容 第 1 节 数据管理技术的发展  第 2 节 数据描述  第 3 节 数据模型  第 4 节 数据库的体 系结构 第 5 节 数据库管理系统 ( 二) 要求  第 6 节 数据库系统 本章总的要求是了解数据管理技术的发展阶段，数据描述的术语，数据模型的概念，数据库的体系结构，数据库管理系统的功能及组成，数据库系统的组成及全局结构。 本章的重点是实体间联系，数据模型，数据库的体系结构，数据库系统的全局结构。 考核知识点与考核要求： 1、数据管理技术的发展阶段，要求达到 l.1 人工管理阶段数据管理的特点。 13 数据库阶段数据管理的特点。  “识记 ”层次。  l.2  文件系统阶段数据管理的特点和缺陷。 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