春数据库系统概论期末复习应考指南

07 春数据库系统概论期末复习应考指南课程责任教师 苏海燕第一部分复习考试基本要求数据库系统概论是计算机科学与技术专业的必修课，共 4 学分。考试由中央广播电视大学命题，考试要求要以中央电大的复习指导为准。考核对象：电大系统“开放教育试点”计算机科学与技术专业学生。命题依据：本考核说明严格按照中央电大“开放教育试点”计算机科学与技术专业数据库系统概论课程教学大纲编写。本考核说明是考试命题的依据。考核内容以所用教材数据库系统教程为基础。考核要求：考核学生掌握和运用数据库基本知识进行数据库管理和初步设计的能力。教学内容分为理解和掌握两个层次。理解是指理解本课程所涉及的基本概念的含义。这是学习本课程的基础，但不是考核的重点。考核的重点是检查对基础知识的掌握情况。具体考核要求分为以下 3 个层次：熟练掌握：能运用有关知识熟练解决最基本的问题或者能综合运用相关知识解决有一定难度的问题（换句话说，试卷中有一定难度的试题主要涉及要求熟练掌握的知识点） 。基本掌握：能运用有关知识解决一般的问题。初步掌握：能运用有关知识解决比较简单的问题。命题原则：1. 严格按照该课程教学大纲和考核说明的要求命题。2. 试题的覆盖面较广，并适当突出重点。3试题的难易程度和题量适当，按难易程度分为三个层次：容易占 40%，一般占40%，较难占 20%。4题型参照模拟考核试题。考核形式：由中央电大统一命题并为闭卷考试，答题时限为 90 分钟。第二部分复习资料的使用（一）中央电大印制的形成性考核作业册的 4 次练习。（二） 数据库系统概论教材。考试内容一般不会脱离书本，所以吃透教材就显得尤其重要。特别是与考试相关的章节。（三）在线自测题。题目是市电大课程责任老师设置，自测题能够体现以往考试的内容和出题倾向（四）综合练习题，大家必须认真复习，是按照中央电大老师的复习重点，针对性很强的复习题。占到（80）（五）期末复习指导小册子，上面的单章练习题和模拟题叶是复习的重点第三部分 考核内容和要求摘要：本课程考核要求部分共涉及 33 个知识点，其中要求熟练掌握的有 11 个，要求基本掌握的有 10 个，要求初步掌握的有 12 个。第 1 章 数据库系统概述【考试目的】考核考生对数据模型、数据库、数据库系统体系结构、数据库管理系统、数据库系统以及关系、关系模型、关系数据库等基本概念理解的情况。【考试的知识点】1 上述常用的数据库术语。2 数据库系统的特点。3 关系、属性、元组和键码。4 数据库系统运行的大致过程。【考试要求】理解：数据库常用的基本概念。理解：数据库系统的特点。理解：数据库系统运行的大致过程。基本掌握：简单关系的属性、元组和键码。第 2 章 数据库建模【考试目的】考核考生对数据库建模的两种基本方法掌握的程度以及对键码和引用完整性这两个基本概念理解的情况。【考试的知识点】1 对象定义语言：面向对象的设计；类的说明；ODL 中的属性、联系及其反向联系；联系的三种类型。2 实体联系模型（E/R 图）：E/R 图中联系的三种类型；联系的多向性。设计原则。3 子类：ODL 中的子类和继承；E/R 图中的子类和继承。4 对约束的建模：键码、单值约束、引用完整性。【考试要求】理解：数据库建模的基本原则。理解：子类的继承性。理解：主键码、外键码以及引用完整性。熟练掌握：用对象定义语言（ODL）建立简单的数据库模型。熟练掌握：用实体联系模型（E/R 图）建立简单的数据库模型。初步掌握：用 ODL 和 E/R 图表示子类的方法。第 3 章 关系模型和关系运算【考试目的】考核考生对关系模型中基本概念的理解情况，对 ODL 设计和 E/R 图转换为关系设计的掌握情况以及用关系代数、关系运算和关系逻辑表达查询的能力。【考试的知识点】1 关系模型的基本概念：属性、域、元组、模式。2 ODL 设计转换为关系设计：ODL 属性（包括非原子属性）的转换；单值、多值联系及反向联系的转换；ODL 子类的转换。3 E/R 图转换为关系设计：实体集的转换；联系的转换；“属于”联系的转换。4 关系代数：关系的集合运算；投影、选择、笛卡尔积、自然连接、 连接、改名等基本运算；复合运算。5 关系演算：元组关系演算；域关系演算。6 关系逻辑：谓词和原子；规则和查询；从关系代数到数据逻辑。【考试要求】理解：关系模型的基本概念。熟练掌握：ODL 设计转换为关系设计。熟练掌握：E/R 图设计转换为关系设计。熟练掌握：用关系代数表达式表达查询要求。基本掌握：用关系演算表达式表达查询要求。基本掌握：用关系逻辑表达式（数据逻辑规则）表达查询要求。第 4 章 数据库语言 SQL【考试目的】考核考生用结构化查询语言 SQL 表达查询要求、进行数据库更新以及定义关系模式的能力。【考试的知识点】1 SQL 的特点。2 简单查询：选择条件、排序输出、聚合运算以及分组处理。3 连接查询：查询的并、交、差；连接与笛卡尔积；元组变量。4 嵌套查询：产生单值的子查询；涉及到关系的选择条件；涉及到元组的选择条件；相关子查询。5 数据库更新：插入、删除、修改。6 定义关系模式：定义表、撤消表；更改关系模式；建立和撤消索引。7 视图：定义视图、查询视图、更新视图、撤消视图。【考试要求】熟练掌握：用 SQL 语句表达简单查询、连接查询。熟练掌握：用 SQL 语句表达涉及排序输出、聚合运算以及分组处理的查询。熟练掌握：用 SQL 语句表达数据库的更新。熟练掌握：定义基本表、建立索引。基本掌握：用 SQL 语句表达嵌套查询。初步掌握：定义视图、查询视图。第 5 章 查询优化和并发控制【考试目的】考核考生对查询优化的策略、方法和步骤理解和掌握的情况以及对并发控制的有关协议的理解情况。【考试的知识点】1 查询优化的一般策略。2 关系代数的等价变换规则。3 查询优化的主要步骤。4 并发调度：事务、数据不一致性、可串行化调度。5 封锁协议：三级封锁协议、两段锁协议。【考试要求】理解：查询优化的必要性以及优化的一般策略。理解：事务的概念。理解：并发操作可能带来的数据不一致现象。理解：可串行化调度。基本掌握：用关系代数等价变换规则对查询表达式进行优化。基本掌握：结合查询优化过程画出原始的和优化的语法树。初步掌握：用三级封锁协议解决并发操作中的数据不一致问题。初步掌握：用两段锁协议保证并发操作的可串行化。第 6 章 关系数据库设计理论【考试目的】考核考生对关系模式设计中可能出现的问题及其产生原因以及解决的途径、分解的原则和方法的理解和掌握的情况。【考试的知识点】1 函数依赖：函数依赖的定义；关系的键码和超键码；函数依赖规则；计算属性的封闭集。2 关系模式设计：可能出现的问题；问题产生的根源；解决的途径；分解的原则；分解的方法；第一、二、三、BC 范式。3 多值依赖：属性独立性带来冗余；多值依赖的定义；第四范式；分解成第四范式的方法。【考试要求】理解：函数依赖以及键码和超键码的概念；主属性、非主属性的概念；部分依赖和传递依赖的概念。理解：属性封闭集的概念。理解：多值依赖的概念。熟练掌握：用规范化方法对关系模式进行分解的原则和方法；把一个关系模式分解成属于第三范式或 BC 范式的几个模式的方法。基本掌握：把一个关系模式分解成属于第四范式的几个模式的方法。初步掌握：求蕴含于给定函数依赖集的所有非平凡函数依赖的方法。第 7 章 数据库设计【考试目的】考核考生对数据库设计的基本步骤的理解和掌握情况。【考试的知识点】1 数据库设计的任务和步骤。2 需求分析：定义信息与应用；定义操作任务；定义数据项。3 概念设计：概念设计的基本方法；视图综合的基本方法。4 逻辑设计：E/R 图到关系模式的转换；数据库性能和存储空间的优化。5 物理设计：选择索引的原则；分区设计的原则。6 数据库的实施、运行和维护。【考试要求】理解：简单数据库设计的全过程。理解：选择索引和分区设计的原则。初步掌握：用数据流图和数据字典描述用户需求。初步掌握：概念设计和逻辑设计的方法。第 8 章 SQL 系统环境【考试目的】考核考生对 SQL 的系统环境的理解情况以及对嵌入式 SQL 的掌握情况。【考试的知识点】1 嵌入式 SQL：不使用与使用游标的嵌入式 SQL 编程；嵌入式 SQL 的处理过程。2 有关事务的嵌入式 SQL。3 SQL 环境：数据库元素的层次结构；客户程序和服务程序系统。4 数据库的完整性：说明键码约束；说明外键码约束；说明检验约束；触发与触发程序。5 SQL 中的安全与用户权限：数据库安全；数据库的访问控制；用户权限。【考试要求】理解：数据库元素的层次结构。理解：客户程序和服务程序系统。理解：数据库的完整性概念。熟练掌握：说明主键码、外键码约束。基本掌握：不使用游标的嵌入式 SQL 编程。基本掌握：授予和取消权限初步掌握：使用游标的嵌入式 SQL 编程。初步掌握：有关事务的嵌入式 SQL。初步掌握：说明检验约束。第 9 章 面向对象查询语言【考试目的】考核考生对对象查询语言 OQL 和 SQL3 中的元组对象及抽象数据类型的理解和掌握情况。【考试的知识点】1 ODL 中的方法和范围。2 OQL 中的类型。3 OQL 表达式：路径表达式；基本表达式；表达式的附加格式。4 OQL 及其宿主语言编程：给宿主语言变量赋值；从聚集中提取元素；访问聚集中的每个元素。5 SQL3 中的元组对象：行类性及其说明；引用及其使用。6 SQL3 中的抽象数据类型 ADT：ADT 的定义；ADT 方法的定义。【考试要求】理解：ODL 中的方法和范围。理解：SQL3 中的元组对象和抽象数据类型。基本掌握：路径表达式、基本查询表达式。初步掌握：有附加格式的查询表达式。初步掌握：OQL 及其宿主语言编程。第 10 章 数据库技术发展动态【考试目的】考核考生对数据库技术发展动态的了解情况。【考试的知识点】1 分布式数据库2 并行数据库3 多媒体数据库4 主动数据库5 数据仓库【考试要求】初步了解：分布式数据库、并行数据库、多媒体数据库、主动数据库和数据仓库的基本概念。第四部分 模拟考核试题 11 用 SQL 的有关语句定义1)学生关系 Student，包括学号 Sno、姓名 SN、年龄 SA；2)课程关系 Course，包括课程号 Cno、课程名 CN、任课教师 CT；3)学生选课关系 SC，包括 Sno、Cno 和成绩 G。注意：说明主键码和外键码（如果有的话） 。11） CREATE TABLE Student(Sno INT PRIMARY KEY,SN CHAR(30),SA INT);2) CREATE TABEL Course(Cno INT PRIMARY KEY,CN CHAR(30),CT CHAR(30);3) CREATE TABEL SC(Sno INT,Cno INT,G INT,PRIMAYR KEY(Sno,Cno),FOREIGN KEY(Sno) REFERENCES Student(Sno),FOREIGN KEY(Cno) REFERENCES Course(Cno);2 按题 1 的学生关系模式，用 SQL 的有关语句1)授予赵华对学生关系 Student 的插入和修改权限；2)插入任意 3 个学生的完整信息；3)修改所有学生的年龄（加 1） 。2 1） GRANT INSERT, UPDATE, ON Student TO 赵华； 2） INSERT INTO Student(TABLE (01001,赵华,19),(01002,李芳,18),(01003,刘红,20),);3） UPDATE StudentSET SA=SA+1;3 结合题 1 定义的学生选课数据库，用 SQL 语句查询计算机系学生数据库课的成绩，输出学生姓名和成绩，按成绩排序（降序） ，若成绩相同，再按学号排序（升序） 。答 SELECT SN,GFROM Student,Cours