《数据库原理及应用复习指南.pdf》由会员分享，可在线阅读，更多相关《数据库原理及应用复习指南.pdf（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 数据库原理及应用复习指南 This manuscript was revised by the office on December 22,2012 数据库原理及应用复习指南 一、考试形式：闭卷统考 二、考试题型 单项选择题(本题 10 小题；每小题 2 分，共 20 分)填空题（本题 10 空,每空 1 分,共 10 分）简答题（本题 4 小题，每小题 6 分，共 24 分）设计题（本题 6 小题，每小题 4 分，共 24 分）综合题(本题 3 小题，共 22 分)三、重点难点 章绪论 了解数据库、数据库管理系统、数据库系统的概念与关系 了解数据管理技术的产生与发展、数据库系统的特点 掌握
2、数据模型的组成要素；几个基本术语，特别是关系模型中码的含义。掌握数据库系统的三级模式结构与两级映像 重视书 32 页的图 1.28 根据给出的语义描述，能够画出合理的ER 图；并转化成关系模式。章关系数据库 理解关系的概念；关系中的主属性、非主属性的含义；关系的性质。掌握关系模型的组成要素；结合 S-C，理解关系的三种完整性约束；掌握关系代数的含义；传统的集合运算、专门的关系运算中的选择、投影、连接、除（难点）。根据给出的语义描述，写出关系代数表达式；或根据关系代数表达式写结果；了解 SQL 的特点；掌握定义修改和删除数据库、表、索引的方法；重点掌握数据查询的方法。掌握数据更新的方法。掌握视图
3、的概念，视图与表的区别；掌握定义、修改、删除、查询、更新视图的方法 重点复习书上的所有例题、书后的作业、补充的实验练习。了解计算机安全性的基本概念和两种安全标准 掌握数据库安全性控制方法，特别是授权与回收 了解数据库中角色的概念 了解视图机制和审计、数据加密 第 5 章数据库完整性 掌握三种完整性及其检查方法与违约处理 掌握触发器和存储过程（参考第八章）的定义和使用 第 6 章关系数据理论 掌握函数依赖、平凡与非平凡函数依赖、完全和部分函数依赖、传递函数依赖的基本概念；多值依赖的概念；理解 1NF、2NF、3NF、BCNF、4NF；重视书 182 页的图 6.8 理解 Armstrong 公理
4、系统的 3 条规则 掌握计算属性集关于函数依赖集的闭包的方法（算法 6.1）掌握求最小函数依赖集的方法（定义 6.15）掌握分解到 2NF3NFBCNF 的算法。第 7 章数据库设计 掌握数据库设计的基本步骤；重视书 204 页的图 7.3 了解需求分析阶段的任务、方法，和数据字典的内容 掌握概念结构设计的方法；数据的三种抽象方法：局部视图设计的准则；视图集成的步骤和合并时的三种冲突问题 在逻辑结构设计中掌握 ER 图向关系模型转换的方法。结合第一章的要求。理解物理设计时索引的概念。第 10 章数据库恢复技术 掌握事务的概念和 ACID 特性。了解数据库恢复的原理。了解故障的种类；不同故障恢复
5、的不同策略 掌握恢复的实现技术数据库转储和登记日志文件；登记日志文件的原则；了解数据库镜像的概念。第 11 章并发控制 理解并发的概念 掌握并发带来的三种数据不一致问题。掌握封锁的概念；X 锁和 S 锁；了解封锁的粒度。理解活锁和死锁的概念；预防诊断和解除。理解并发调度的可串行性及可串行化调度 理解两段锁协议。四、样题 1.假设需要建立一个图书借阅管理数据库，已知：图书的属性有书号（唯一）、书名、出版社名称，读者的属性有借书证号（唯一）、姓名、住址、电话，出版社的属性有出版社名称（唯一）、地址、电话。其中：每本图书只能有一个出版社出版发行，每个读者可以同时借阅多本图书，也可以在不同时候借阅同一
6、本图书，系统需要记录每本图书被借阅的借阅日期和归还日期。（1）根据上述表达的意思，画出其ER 图。（2）将这个 ER 图转换为关系模式，并给出各关系模式中的主关键字。2.现有一应用，包括三个实体：“供应商”、“零件”、“工程”。其中供应商有属性：供应商号、姓名、状态、所在城市，零件有属性：零件号、零件名、颜色、重量，工程有属性：工程号、工程名。一个供应商可供给多个工程多种零件，一个工程可使用多个供应商供给的多种零件，一种零件可由多个供应商供给多个工程。（1）根据上述表达的意思，画出其E-R 图。（4 分）（2）将这个 E-R 图转换为关系模式，并给出各关系模式中的主关键字。（4 分）3.设有如
7、下的三个关系模式：S（SNO，SNAME，AGE，SEX）SC（SNO，CNO，GRADE）C（CNO，CNAME，TEACHER）试写出检索学习LIU老师讲授课程的女学生的姓名（SNAME）的关系代数表达式。4.设有如下的三个关系模式：dept（DeptNo，DeptName）person（No，Name，Professor，Sex，DeptNo）pay（No，Year，Month，Bonus）试写出检索市场部所有女员工（姓名）2005 年 1 月工资的关系代数表达式。5.关系 R 和 S 如下图所示，试计算R*S（外连接）的结果。R：S：A B C A B E 3 6 7 3 4 5 2
8、5 7 6 9 1 7 2 3 7 2 5 6.关系 R 和 S 如下图所示，试计算 RS 的结果。R：S：B E A B C 3 5 3 2 7 7 3 2 3 8 6 7 3 4 3 3 7.设有两个关系 R(A，B，C)和 S(C，D，E)，试用关系代数表达式表达下列 SQL 查询语句。selectA，E fromR，S whereR.C=S.CandB=D 8.对学生-课程数据库有如下查询：SELECTCname FROMStudent,Course,SC WHEREStudent.Sno=SC.SnoANDSC.Cno=Course.CnoANDSdept=IS;试用关系代数表示上述
9、 SQL 语句。9.设有 3 个关系模式如下：部门（部门编号，部门名称）职工（工号，姓名，职称，部门编号）工资（工号，年份，月份，津贴）用 SQL 语言完成下列问题。1)查询津贴在 1000 和 3000 元之间的职工的工资信息。2)查询部门编号为“101”的职工的基本信息和工资情况，按津贴降序排列。3)查询 2009 年职工的工号，姓名和津贴总额。4)查询 2009 年平均津贴超过 2000 元的各部门信息，结果包含部门编号，部门名称，平均津贴。5)将职称为“高级”的职工津贴增长 10%。6)创建人事部员工基本信息的视图 view_rs，包括工号、姓名、职称。10.现有图书借阅关系数据库如下
10、：图书（图书号、书名，作者，单价，库存量）读者（读者号，姓名，工作单位，地址）借阅（图书号，读者号，借期，还期，备注），其中：还期为 NULL 表示该书未还。用 SQL 语句，完成下列 6 题。1)检索图书“数据库系统概论”的库存量 2)检索读者“李林”所借图书的书名。3)将读者“李林”所借图书的信息从借阅表中删除。4)建立未还图书的读者姓名和单位视图 AAA。5)检索借阅了 10 本书的读者姓名。6)检索没有借阅书的读者姓名，工作单位。11.现有如下关系模式：R(A，B，C，D，E)，R 上存在的函数依赖有 ABE，BC，CD。1)R 上的码是什么？2)该关系模式满足 2NF 吗为什么 3)
11、如果将关系模式 R 分解为：R1(A，B，E)，R2(B，C，D)指出关系模式 R2 的码，并说明关系模式 R2 最高满足第几范式 4)试将关系模式 R 分解到 BCNF。12.现有如下关系模式：R(A，B，C，D，E，G)，R 上存在的函数依赖有 F=ADE，CBG，BDA，AC 1)码是什么？2)该关系模式满足 2NF 吗为什么 3)该关系模式满足 3NF 吗若不满足，试将关系模式 R 分解到 3NF。13.如下描述教学管理的数据表 R 中记录教师讲授的课程及教师所属系的情况。课程名 教师姓名 系 C1 王宇 计算机系 C2 吴敏 数学系 C3 卫民 数学系 C4 张川 物理系 C5 吴敏
12、 数学系 请回答下列问题：1)试分析该关系模式的函数依赖，并指明其主键。2)R 最高为第几范式为什么 3)将该关系模式分解到 3NF。14.现有某个应用，涉及两个实体集，相关的属性为：实体集 R(A#,A1,A2)，实体集 S(B#,B1)，其中 A#和 B#分别表示相应实体集的码；从实体集 R 到 S 是一对多（1:N）的联系，联系属性 C1 和 C2。a)如果将上述应用的数据库设计为一个关系模式，如下：b)RS(A#,A1,A2,B#,B1,C1,C2)，请指出该关系模式的码。c)关系模式 RS 最高满足第几范式（1nf-3nf）并说明理由。d)e)如果将上述应用的数据库设计为两个关系模式，如下：R1(A#,A1,A2)R2(B#,B1,A#,C1,C2)指出关系模式 R1、R2 哪个不满足第 3 范式吗请继续分解为第 3 范式。