《数据库原理及应用复习指南2013》由会员分享，可在线阅读，更多相关《数据库原理及应用复习指南2013（8页珍藏版）》请在装配图网上搜索。
1、数据库原理及应用复习指南一、考试形式：闭卷统考二、考试题型 单项选择题（本题10小题；每小题2分，共20分） 填空题（本题10空，每空1分，共10分） 简答题（本题4小题，每小题6分，共24分） 设计题（本题6小题，每小题4分，共24分） 综合题（本题3小题，共22分 ）三、重点难点第 1章 绪论 了解数据库、数据库管理系统、数据库系统的概念与关系 了解数据管理技术的产生与发展、数据库系统的特点 掌握数据模型的组成要素；几个基本术语，特别是关系模型中码的 含义。 掌握数据库系统的三级模式结构与两级映像 重视书 32 页的图 1.28 根据给出的语义描述，能够画出合理的 ER 图；并转化成关系模
2、式。第 2章 关系数据库 理解关系的概念；关系中的主属性、非主属性的含义；关系的性质 掌握关系模型的组成要素；结合 S-C ，理解关系的三种完整性约束； 掌握关系代数的含义；传统的集合运算、专门的关系运算中的选择 投影、连接、除（难点）。 根据给出的语义描述，写出关系代数表达式；或根据关系代数表达式写结果；第3章 关系数据库标准语言 SQL 了解SQL的特点；掌握定义修改和删除数据库、表、索引的方法； 重点掌握数据查询的方法。 掌握数据更新的方法。 掌握视图的概念，视图与表的区别；掌握定义、修改、删除、查询 更新视图的方法 重点复习书上的所有例题、书后的作业、补充的实验练习。第 4章 数据库安
3、全性 了解计算机安全性的基本概念和两种安全标准 掌握数据库安全性控制方法，特别是授权与回收 了解数据库中角色的概念 了解视图机制和审计、数据加密第 5章 数据库完整性 掌握三种完整性及其检查方法与违约处理 掌握触发器和存储过程（参考第八章）的定义和使用第 6章 关系数据理论 掌握函数依赖、平凡与非平凡函数依赖、完全和部分函数依赖、传 递函数依赖的基本概念； 理解 1NF、 2NF、 3NF 、 BCNF； 重视书 182 页的图 6.8 理解 Armstrong 公理系统的 3 条规则 掌握计算属性集关于函数依赖集的闭包的方法（算法6.1） 掌握求最小函数依赖集的方法（定义 6.15） 掌握分
4、解到2NFX3NF的算法。第 7章 数据库设计 掌握数据库设计的基本步骤； 重视书 204 页的图 7.3 了解需求分析阶段的任务、方法，和数据字典的内容 掌握概念结构设计的方法；数据的三种抽象方法；局部视图设计的 准则；视图集成的步骤和合并时的三种冲突问题在逻辑结构设计中掌握ER图向关系模型转换的方法。结合第一章的 要求。 理解物理设计时索引的概念。第 9 章 关系查询处理与查询优化 了解查询处理的步骤 了解查询优化的概念 掌握查询树的启发式优化方法 了解物理优化的方法第 10章 数据库恢复技术 掌握事务的概念和 ACID 特性。 了解数据库恢复的原理。 了解故障的种类；不同故障恢复的不同策
5、略 掌握恢复的实现技术数据库转储和登记日志文件；登记日志文 件的原则； 了解数据库镜像的概念。第 11章 并发控制 理解并发的概念 掌握并发带来的三种数据不一致问题。 掌握封锁的概念；X锁和S锁； 了解封锁的粒度。 理解活锁和死锁的概念；预防诊断和解除。 理解并发调度的可串行性及可串行化调度 理解两段锁协议。四、典型例题1. 假设需要建立一个图书借阅管理数据库，已知：图书的属性有书号（唯一）、 书名、作者名称，读者的属性有借书证号（唯一）、姓名、住址、电话，出 版社的属性有出版社名称（唯一）、地址、电话。其中：每本图书只能有一 个出版社出版发行，每个读者可以同时借阅多本图书，也可以在不同时候借
6、 阅同一本图书，系统需要记录每本图书被借阅的借阅日期和归还日期。（1）根据上述表达的意思，画出其 ER 图。（2）将这个 ER 图转换为关系模式，并给出各关系模式中的主关键字。2. 现有一应用，包括三个实体：“供应商”、“零件”、“工程”。其中供应商有属 性：供应商号、姓名、状态、所在城市，零件有属性：零件号、零件名、颜 色、重量，工程有属性：工程号、工程名。一个供应商可供给多个工程多种 零件，一个工程可使用多个供应商供给的多种零件，一种零件可由多个供应 商供给多个工程。（1）根据上述表达的意思，画出其E-R图。（4分）（2）将这个E-R图转换为关系模式，并给出各关系模式中的主关键字。（4分）
7、3. 设有如下的三个关系模式：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：ABC367
8、257723ADE3456917256. 关系R和S如下图所示，试计算RS的结果。R：S：BE3573ABC3272386734337. 设有两个关系R(A, B, C)和S(C, D, E),试用关系代数表达式表达下列SQL 查询语句。select A, Efrom R, Swhere R.C=S.C and B=D8. 对学生-课程数据库有如下查询：SELECT CnameFROM Student, Course, SCWHERE Student.Sno=SC.Sno AND SC.Cno=Course.Cno AND Sdept=IS;试用关系代数表示上述SQL语句。9. 设有 3 个关
9、系模式如下： 部门（部门编号，部门名称） 职工（工号，姓名，职称，部门编号） 工资（工号，年份，月份，津贴） 用 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上存在的函数依赖有AB-E, BC, CD。1）R上的码是什么？2）该关系模式满足 2NF 吗?为什么?3）如果将关系模式R分
11、解为：R1（A， B， E） ， R2（B， C， D）指出关系模式 R2 的码，并说明关系模式 R2 最高满足第几范式?4) 试将关系模式 R 分解到 3NF。12. 现有如下关系模式：R(A，B，C，D，E，G)， R 上存在的函数依赖有F=ADE, CBG, BDA, AC1) 码是什么？2) 该关系模式满足 2NF 吗?为什么?3)该关系模式满足3NF吗?若不满足，试将关系模式R分解到3NF。13. 如下描述教学管理的数据表R中记录教师讲授的课程及教师所属系的情况。课程名教师姓名系C1王宇计算机系C2吴敏数学系C3卫民数学系C4张川物理系C5吴敏数学系请回答下列问题：1) 试分析该关系
12、模式的函数依赖,并指明其主键。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) 如果将上述应用的数据库设计为两个关系模式,如下：R1(A#,A1,A2)R2(B#,B1,A#,C1,C2)指出关系模式R1、R2哪个不满足第3范式吗？请继续分解为第3范式。
数据库原理及应用复习指南2013
