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

《春数据库系统概论期末复习应考指南 .docx》由会员分享，可在线阅读，更多相关《春数据库系统概论期末复习应考指南 .docx（41页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结07 春数据库系统概论期末复习应考指南课程责任老师苏海燕 第一部分复习考试基本要求数据库系统概论是运算机科学与技术专业的必修课，共4 学分。考试由 中心广播电视高校命题，考试要求要以中心电大的复习指导为准。考核对象： 电大系统“开放训练试点”运算机科学与技术专业同学。命题依据： 本考核说明严格根据中心电大“开放训练试点”运算机科学与技术专业数据库系统概论课程教案大纲编写。本考核说明是考试命题的依据。考核内容以所用教材数据库系统教程为基础。考核要求： 考核同学把握和运用数据库基本学问进行数据库治理和初步设计的才能。教案内容分为懂得和把握两个层次。懂得是指懂得本课程所涉及的基本概念

2、的含义。这是学习本课程的基础，但不是考核的重点。考核的重点是检查对基础学问的把握情形。详细考核要求分为以下3 个层次：娴熟把握：能运用有关学问娴熟解决最基本的问题或者能综合运用相关学问解决有一定难度的问题（换句话说，试卷中有肯定难度的试卷主要涉及要求娴熟把握的学问点）。基本把握：能运用有关学问解决一般的问题。初步把握：能运用有关学问解决比较简洁的问题。命题原就：1. 严格根据该课程教案大纲和考核说明的要求命题。2. 试卷的掩盖面较广，并适当突出重点。3. 试卷的难易程度和题量适当，按难易程度分为三个层次：简洁占40%，一般占40%，较难占 20%。4. 题型参照模拟考核试卷。考核形式：由中心电

3、大统一命题并为闭卷 考试，答题时限为90 分钟。其次部分复习资料的使用（一）中心电大印制的形成性考核作业册的4 次练习。（二）数据库系统概论教材。考试内容一般不会脱离书本，所以吃透教材就显得特殊重要。特殊是与考试相关的章节。（三）在线自测题。题目是市电大课程责任老师设置，自测题能够表达以往考试的内容和出题倾向（四）综合练习题，大家必需仔细复习，是根据中心电大老师的复习重点，针对性很强的复习题。占到（ 80）（五）期末复习指导小册子，上面的单章练习题和模拟题叶是复习的重点第三部分 考核内容和要求摘要： 本课程考核要求部分共涉及33 个学问点，其中要求娴熟把握的有11 个，要求基本可编辑资料 -

4、- - 欢迎下载精品名师归纳总结把握的有 10 个，要求初步把握的有12 个。第 1 章 数据库系统概述【考试目的】考核考生对数据模型、数据库、数据库系统体系结构、数据库治理系统、数据库系统以及关系、关系模型、关系数据库等基本概念懂得的情形。【考试的学问点】1 上述常用的数据库术语。2 数据库系统的特点。3 关系、属性、元组和键码。4 数据库系统运行的大致过程。【考试要求】懂得：数据库常用的基本概念。懂得：数据库系统的特点。懂得：数据库系统运行的大致过程。基本把握：简洁关系的属性、元组和键码。第 2 章 数据库建模【考试目的】考核考生对数据库建模的两种基本方法把握的程度以及对键码和引用完整性这

5、两个基本概念懂得的情形。【考试的学问点】1 对象定义语言：面对对象的设计。类的说明。ODL 中的属性、联系及其反向联系。 联系的三种类型。2 实体联系模型（ E/R 图）： E/R 图中联系的三种类型。联系的多向性。设计原就。3 子类： ODL中的子类和继承。E/R 图中的子类和继承。4 对约束的建模：键码、单值约束、引用完整性。【考试要求】懂得：数据库建模的基本原就。懂得：子类的继承性。懂得：主键码、外键码以及引用完整性。娴熟把握：用对象定义语言（ODL）建立简洁的数据库模型。娴熟把握：用实体联系模型（E/R 图）建立简洁的数据库模型。初步把握：用ODL和 E/R 图表示子类的方法。第 3

6、章 关系模型和关系运算【考试目的】考核考生对关系模型中基本概念的懂得情形，对ODL设计和 E/R 图转换为关系设计的把握情形以及用关系代数、关系运算和关系规律表达查询的才能。【考试的学问点】1 关系模型的基本概念：属性、域、元组、模式。2 ODL 设计转换为关系设计：ODL属性（包括非原子属性）的转换。单值、多值联系可编辑资料 - - - 欢迎下载精品名师归纳总结及反向联系的转换。 ODL子类的转换。3 E/R 图转换为关系设计：实体集的转换。联系的转换。“属于”联系的转换。4 关系代数：关系的集合运算。投影、挑选、笛卡尔积、自然连接、 连接、改名等基本运算。复合运算。5 关系演算：元组关系演

7、算。域关系演算。6 关系规律：谓词和原子。规章和查询。从关系代数到数据规律。【考试要求】懂得：关系模型的基本概念。娴熟把握： ODL设计转换为关系设计。娴熟把握： E/R 图设计转换为关系设计。娴熟把握：用关系代数表达式表达查询要求。基本把握：用关系演算表达式表达查询要求。基本把握：用关系规律表达式（数据规律规章）表达查询要求。第 4 章 数据库语言 SQL【考试目的】考核考生用结构化查询语言SQL 表达查询要求、进行数据库更新以及定义关系模式的才能。【考试的学问点】1 SQL 的特点。2 简洁查询：挑选条件、排序输出、聚合运算以及分组处理。3 连接查询：查询的并、交、差。连接与笛卡尔积。元组

8、变量。4 嵌套查询：产生单值的子查询。涉及到关系的挑选条件。涉及到元组的挑选条件。相关子查询。5 数据库更新：插入、删除、修改。6 定义关系模式：定义表、撤消表。更换关系模式。建立和撤消索引。7 视图：定义视图、查询视图、更新视图、撤消视图。【考试要求】娴熟把握：用 SQL语句表达简洁查询、连接查询。娴熟把握：用 SQL语句表达涉及排序输出、聚合运算以及分组处理的查询。娴熟把握：用 SQL语句表达数据库的更新。娴熟把握：定义基本表、建立索引。基本把握：用 SQL语句表达嵌套查询。初步把握：定义视图、查询视图。第 5 章 查询优化和并发掌握【考试目的】考核考生对查询优化的策略、方法和步骤懂得和把

9、握的情形以及对并发掌握的有关协议的懂得情形。【考试的学问点】1 查询优化的一般策略。2 关系代数的等价变换规章。3 查询优化的主要步骤。可编辑资料 - - - 欢迎下载精品名师归纳总结4 并发调度：事务、数据不一样性、可串行化调度。5 封锁协议：三级封锁协议、两段锁协议。【考试要求】懂得：查询优化的必要性以及优化的一般策略。懂得：事务的概念。懂得：并发操作可能带来的数据不一样现象。懂得：可串行化调度。基本把握：用关系代数等价变换规章对查询表达式进行优化。基本把握：结合查询优化过程画出原始的和优化的语法树。初步把握：用三级封锁协议解决并发操作中的数据不一样问题。初步把握：用两段锁协议保证并发操作

10、的可串行化。第 6 章 关系数据库设计理论【考试目的】考核考生对关系模式设计中可能显现的问题及其产生缘由以及解决的途径、分解的原就和方法的懂得和把握的情形。【考试的学问点】1 函数依靠：函数依靠的定义。关系的键码和超键码。函数依靠规章。运算属性的封闭集。2 关系模式设计：可能显现的问题。问题产生的根源。解决的途径。分解的原就。分解的方法。第一、二、三、BC范式。3 多值依靠：属性独立性带来冗余。多值依靠的定义。第四范式。分解成第四范式的方法。【考试要求】懂得：函数依靠以及键码和超键码的概念。主属性、非主属性的概念。部分依靠和传递依靠的概念。懂得：属性封闭集的概念。懂得：多值依靠的概念。娴熟把握

11、：用规范化方法对关系模式进行分解的原就和方法。把一个关系模式分解成属于第三范式或 BC范式的几个模式的方法。基本把握：把一个关系模式分解成属于第四范式的几个模式的方法。初步把握：求包蕴于给定函数依靠集的全部非平凡函数依靠的方法。第 7 章 数据库设计【考试目的】考核考生对数据库设计的基本步骤的懂得和把握情形。【考试的学问点】1 数据库设计的任务和步骤。2 需求分析：定义信息与应用。定义操作任务。定义数据项。3 概念设计：概念设计的基本方法。视图综合的基本方法。4 规律设计： E/R 图到关系模式的转换。数据库性能和储备空间的优化。5 物理设计：挑选索引的原就。分区设计的原就。6 数据库的实施、

12、运行和保护。【考试要求】可编辑资料 - - - 欢迎下载精品名师归纳总结懂得：简洁数据库设计的全过程。 懂得：挑选索引和分区设计的原就。初步把握：用数据流图和数据字典描述用户需求。初步把握：概念设计和规律设计的方法。第 8 章 SQL 系统环境【考试目的】考核考生对 SQL的系统环境的懂得情形以及对嵌入式SQL的把握情形。【考试的学问点】1 嵌入式 SQL：不使用与使用游标的嵌入式SQL编程。嵌入式 SQL的处理过程。2 有关事务的嵌入式SQL。3 SQL 环境：数据库元素的层次结构。客户程序和服务程序系统。4 数据库的完整性：说明键码约束。说明外键码约束。说明检验约束。触发与触发程序。5 S

13、QL 中的安全与用户权限：数据库安全。数据库的拜访掌握。用户权限。【考试要求】懂得：数据库元素的层次结构。 懂得：客户程序和服务程序系统。懂得：数据库的完整性概念。娴熟把握：说明主键码、外键码约束。基本把握：不使用游标的嵌入式SQL编程。基本把握：授予和取消权限初步把握：使用游标的嵌入式SQL编程。初步把握：有关事务的嵌入式SQL。初步把握：说明检验约束。第 9 章 面对对象查询语言【考试目的】考核考生对对象查询语言OQL和 SQL3 中的元组对象及抽象数据类型的懂得和把握情况。【考试的学问点】1 ODL 中的方法和范畴。2 OQL中的类型。3 OQL表达式：路径表达式。基本表达式。表达式的附

14、加格式。4 OQL 及其宿主语言编程：给宿主语言变量赋值。从集合中提取元素。拜访集合中的每个元素。5 SQL3 中的元组对象：行类性及其说明。引用及其使用。6 SQL3 中的抽象数据类型ADT： ADT的定义。 ADT方法的定义。【考试要求】懂得： ODL中的方法和范畴。懂得： SQL3中的元组对象和抽象数据类型。基本把握：路径表达式、基本查询表达式。初步把握：有附加格式的查询表达式。初步把握： OQL及其宿主语言编程。可编辑资料 - - - 欢迎下载精品名师归纳总结第 10 章 数据库技术进展动态【考试目的】考核考生对数据库技术进展动态的明白情形。【考试的学问点】1 分布式数据库2 并行数据

15、库3 多媒体数据库4 主动数据库5 数据仓库【考试要求】初步明白：分布式数据库、并行数据库、多媒体数据库、主动数据库和数据仓库的基本概念。第四部分 模拟考核试卷 11 用 SQL的有关语句定义1) 同学关系 Student ，包括学号 Sno、姓名 SN、年龄 SA。2) 课程关系 Course ，包括课程号Cno、课程名 CN、任课老师 CT。3) 同学选课关系 SC，包括 Sno、Cno 和成果 G。留意：说明主键码和外键码（假如有的话）。1. 1）CREATE TABLE Student Sno INT PRIMARY KEY,SN CHAR30, SA INT 。2) CREATE T

16、ABEL Course Cno INT PRIMARY KEY,CN CHAR30, CT CHAR30 。3) CREATE TABEL SC Sno INT,Cno INT, G INT,PRIMAYR KEYSno,Cno,FOREIGN KEYSno REFERENCES StudentSno, FOREIGN KEYCno REFERENCES CourseCno 。2 按题 1 的同学关系模式，用SQL的有关语句1) 授予赵华对同学关系Student的插入和修改权限。2) 插入任意 3 个同学的完整信息。3) 修改全部同学的年龄（加1）。2. 1）GRANT INSERT, UPD

17、ATE, ON Student TO赵华。可编辑资料 - - - 欢迎下载精品名师归纳总结2 ）INSERT INTO StudentTABLE01001, 赵华 ,19,01002, 李芳 ,18,01003, 刘红 ,20, 。3）UPDATE StudentSET SA=SA+1。3 结合题 1 定义的同学选课数据库，用SQL语句查询运算机系同学数据库课的成果， 输出同学姓名和成果，按成果排序（降序），如成果相同，再按学号排序（升序）。答SELECT SN,GFROM Student,Course,SCWHERE Student.Sno=SC.Sno AND Course.Cno=SC.

18、CnoAND Course.CN=数据库 ORDER BY G DESC,Sn。o4 已知关系 R、S 如下所示，求域演算表达式的结果。RABCSDE Fa c54d8b d35a1me43e2可编辑资料 - - - 欢迎下载精品名师归纳总结R1 XYZ| R XYZS XYZZ3可编辑资料 - - - 欢迎下载精品名师归纳总结答R1XYZac5bd3me44d85 按嵌入式 SQL的格式插入任意一个同学的学号、姓名、系别和年龄。答1）说明：EXEC SQL BEGIN DECLARE SECTIO。Nint sno。char sname30。int sage。char SQLSTATE6 。

19、EXEC SQL END DECLARE SECTIO。N2）赋值： sno:=01001 。sname:=赵华。sage:=19 。可编辑资料 - - - 欢迎下载精品名师归纳总结3）插入： EXEC SQL INSERTINTO StudentVALUES:sno,:sname,:sage。6 商店销售商品的数据库，涉及如下数据： 商店号、商店名、的址商品号、商品名、单价。某商店销售某商品的数量和日期。a 设计 E/R 图（属性名用中、英文均可）。b 转换成关系模型（注明键码和函数依靠）。6 1）商店号商店名的址商店数量销售日期商品商品号商品名单价2）商店（商店号，商店名，的址）商店号商店

20、名，的址商品（商品号，商品名，单价）商品号商品名，单价销售（商店号，商品号，数量，日期）商店号，商品号数量，日期7 有关图书发行的关系模型如下：书店 S（书店号 SNo，书店名 SN，的址 A） 图书 B（书号 BNo，书名 BN，价格 P）图书馆 L（馆号 LNo，馆名 LN，城市 C） 图书发行 LBS（ LNo，BNo， SNo，发行量 Q）分别用关系代数和SQL语言表达如下查询：图书馆 L4（馆号）保藏图书的书名和出售该书的书店名。答1） BN,SN（ LNo=L4 （ BLBSS）2）SELECT BN,SN FROM B,LBS,S可编辑资料 - - - 欢迎下载精品名师归纳总结W

21、HERE B.BNo=LBS.BNo AND LBS.SNo=S.SNoAND LBS.LNo=L4。8 电影数据库涉及如下数据：电影类包括电影名、制作年份、电影长度等属性，演员类包括姓名、年龄、的址等属性，每部电影都可能有多个演员出演，而每个演员都可能出演多部电影。a 用 ODL给出类的说明。b 用 OQL查询演员张晓丽所出演的电影的电影名和制作年份。答 1） interface Movieextent Movies attribute string title。attribute integer year。attribute integer length。relationship Set

22、acts inverse Act:starredIn。 。interface Actextent Acts attribute string name。attribute integer age。attribute string address。relationship Set starredIninverse Movie:acts。 。2）SELECt m.title m.year FROM Acts a, a.starredIn m WHERE a.name”=张晓丽”。数据库系统模拟试卷2一、（每道题6 分，共 12 分）请为顾客定购零件设计一个数据库，要求包括零件和顾客的信息。零件的信

23、息包括零件名、零件号、重量、颜色、单价、供应商。顾客的信息包括顾客名、顾客号、的 址、电话。定购需要记录数量和价格。要求： 1）将数据库用 E/R 图来描述。2）写出对应的关系模式。1) 零件号重量单价颜色零件供应商9 / 30可编辑资料 - - - 欢迎下载精品名师归纳总结数量定购价格顾客号顾客名的址电话零件（零件名，零件号，重量，颜色，单价，供应商）顾客（顾客名，顾客号，的址，电话）定购（顾客号，零件号，数量，价格）2二、（每道题4 分，共 12 分） 用 SQL的有关语句定义1） 图书 Book，包括图书编号BookID 、图书名称 Title、图书作者Author 、出版社Publis

24、her。2） 同学 Student ，包括同学编号 ID 、同学姓名 Name、系 Dept 。3） 同学借书关系 Lend，包括同学编号 ID 、图书编号BookID、借阅时间 LDate 。留意：说明主键码和外键码（假如有的话）。1) CREATE TABLE BookBookID varchar20 PRIMARY KEY, Title varchar50,Author varchar50, Publisher varchar50 。2) CREATE TABLE StudentID CHAR10 PRIMARY KEY,Name varchar 20,Dept varchar 20 。

25、3) CREATE TABLE Lend StdID CHAR6, BookID varchar20, LDate datetime,PRIMARY KEYStdID,BookID,FOREIGN KEYStdID REFERENCES StudentID, FOREIGN KEYBookID REFERENCES BookBookID 。三、（每道题4 分，共 8 分）按题 2 的关系模式，用 SQL的有关语句可编辑资料 - - - 欢迎下载精品名师归纳总结1) 增加同学张京京，编号是100200036，化学系。 2）从同学借书关系Lend 中，删除苏明所借的全部书。1) INSERT IN

26、TO StudentVALUES100200036, 张京京 , 化学系 。2) DELETE FROM Lend WHERE StdID IN SELECT IDFROM Student WHERE Name=苏 明 。四、（共 8 分）结合题 2 的关系模式，用 SQL语句查询借阅数据库基础的同学的姓名和编号并输出。答案一 . SELECT Name,IDFROM Student WHERE ID IN SELECT StdIDFROM Lend WHERE BookID IN SELECT BookIDFROM BookWHERE Title =数据库基础 。答案二 . SELECT N

27、ame,ID FROM Student ，Lend， BookWHERE Student.ID Lend.StdID AND Book.BookID Lend.BookID ANDTitle 数据库基础 。五、（每道题6 分，共 12 分） 关系模式如下：同学 S SNO, SN, SEX, AGE 。课程 C CNO, CN, PCNO 。 PCNO为直接先行课号，选课SC SNO,CNO, GR。 GR为课程考试成果用 SQL写出查询程序：1） 选修课程 DB的同学姓名 SN。2） 全部同学都选修的课程名CN。1） SELECT SN FROM SWHERE SNO IN（SELECT S

28、NO FROM SC WHERE CNO IN可编辑资料 - - - 欢迎下载精品名师归纳总结（ SELECT CNO FROM CWHERE CN“= DB”）2） SELECT CN FROM CWHERE CNO IN SELECT CNO FROM SC GROUP BY CNOHAVING COUNT*= SELECT COUNT*FROM S。六、（共 12 分）对于关系 Movie （Title， Length ， Type， Year ），按嵌入式 SQL 的格式插入任一部电影的电影名、长度、类型、拍照岁月。1) 说明： EXEC SQL BEGIN DECLARE SECTI

29、O。N char Title30。int Length。char Type10。int Year。char SQLSTATE6。EXEC SQL END DECLARE SECTIO。N2) 赋值： Title:=手机。Length:=120。Type:=color。Year:=2004。3) 插入： EXEC SQL INSERT INTO MovieVALUES:Title,:Length,:Type,:Year。七、（共 12 分）设某航班某日尚有余票50 张，甲预订 10 张，乙预订 20 张，如按如下次序执行有何问题？ 如何实现并发掌握？甲乙1）读余票 A2读余票 A3 A = A

30、104 写回 A5A=A-206写回 A如按上述次序执行，就最终的余票为30，明显不对，由于正确结果应为20。这种错误属于“丢是修改”，即把甲写回的数据丢失了。应采纳封锁机制实现并发控制，详细修改如下：甲乙LOCK XA读 A = 50可编辑资料 - - - 欢迎下载精品名师归纳总结LOCK XAA = A 10等待写回 A = 40等待COMMIT等待UNLOCKA获得读 A = 40A = A 20写回 A = 20 COMMIT UNLOCKA八、（每道题6 分，共 12 分） 假设同学选课数据库关系模式如下：Student SNo, SName, SAge ,SDept Course

31、CNo, CNameSC SNo,CNo, Score分别用元组关系演算和域关系演算进行如下查询：有不及格（成果60）同学的课程名。1）可编辑资料 - - - 欢迎下载精品名师归纳总结t 1 c 2 u 3 Course c SC u t 1c 2u 2c 1u 360）可编辑资料 - - - 欢迎下载精品名师归纳总结2）t 1 | （ . c 1）（ . u1 u 3）（ Course （c1 t 1） SC（ u1c 1u3） u 3 =1895,.可编辑资料 - - - 欢迎下载精品名师归纳总结 。2）CREATE TABLE Movie .length INT CHECK length=60 AND length90。（ 1） 画出这个查询的关系代数语法树。（ 2） 对该语法树进行优化。1）StudentNameCourse.CourseName=VAJA程序设计 AND StudentCourse.Score90可编辑资料 - - - 欢迎下载精品名师归纳总结CourseStudentStudentCourse 2aCourse.CourseName=VAJA程序设计 AND StudentCourse.Scoer90Course.CourseName=VAJA程序设计 和 StudentCourse.Sco