数据库原理及应用复习指南(附答案)(9页).doc

-数据库原理及应用复习指南(附答案)-第 9 页数据库原理及应用复习指南一、考试形式：闭卷统考二、考试题型l 单项选择题(本题10小题；每小题2分，共20分) l 填空题（本题10空 ,每空1分,共10分 ）l 简答题（本题4小题，每小题6分，共24分）l 设计题（本题6小题，每小题4分，共24分）l 综合题(本题3小题，共22分 )三、重点难点第1章 绪论l 掌握数据库、数据库管理系统、数据库系统的概念与关系l 了解数据管理技术的产生与发展、理解数据库系统的特点l 掌握数据模型的组成要素；掌握数据模型分类；几个基本术语，特别是关系模型中码的含义。l 掌握数据库系统的三级模式结构与两级映像，书28页的图1.16第2章 关系数据库l 理解关系的概念；关系中的主属性、非主属性的含义；关系的性质，关系模式的形式化表示。l 掌握关系模型的组成要素；结合S-C，理解关系的三种完整性约束；l 掌握关系代数的含义；传统的集合运算、专门的关系运算中的选择、投影、连接（包括外连接）、除（难点）。l 根据给出的语义描述，写出关系代数表达式；或根据关系代数表达式写结果；简单的代数表达式与SQL语句之间的转换。第3章 关系数据库标准语言SQLl 理解SQL的特点；l 掌握定义修改和删除数据库、表、索引的方法；l 重点掌握数据查询的方法。l 掌握数据更新的方法。l 掌握视图的概念、作用，视图与表的区别；掌握定义、修改、删除、查询、更新视图的方法l 重点复习书上的所有例题、书后的作业、补充的实验练习。第4章 数据库安全性l 掌握数据库安全性的基本概念，了解计算机及信息安全技术的两种安全标准l 掌握数据库安全性控制方法，特别是授权与回收l 了解数据库中角色的概念l 了解视图机制和审计、数据加密第5章 数据库完整性l 掌握数据库完整性的基本概念l 掌握三种完整性定义及其检查方法与违约处理l 掌握触发器和存储过程的定义和使用第6章 关系数据理论l 掌握关系数据理论问题的提出；l 掌握函数依赖、平凡与非平凡函数依赖、完全和部分函数依赖、传递函数依赖的基本概念；多值依赖的概念；l 理解1NF、2NF、3NF、BCNF、4NF；l 重视书189页的图6.8l 理解Armstrong公理系统的3条规则l 掌握计算属性集关于函数依赖集的闭包的方法（算法6.1）l 掌握求最小函数依赖集的方法（定义6.15）l 掌握分解到2NF3NFBCNF的算法。第7章 数据库设计l 掌握数据库设计的基本步骤；l 重视书210页的图7.3l 了解需求分析阶段的任务、方法、数据字典的内容l 掌握概念结构设计的方法；实体属性划分原则；E-R图集成的步骤和合并时的三种冲突问题l 在逻辑结构设计中掌握ER图向关系模型转换的方法。l 理解物理设计时索引的概念。l 根据给出的语义描述，能够画出合理的ER图；并转化成关系模式。第9章 关系查询处理和查询优化l 了解查询处理步骤；第10章 数据库恢复技术l 掌握事务的概念和ACID特性。l 了解故障的种类；不同故障恢复的不同策略。l 了解数据库恢复的原理。l 掌握恢复的实现技术数据库转储和登记日志文件；登记日志文件的原则。l 了解数据库镜像的概念。第11章 并发控制l 理解并发的概念l 掌握并发带来的三种数据不一致问题。l 掌握封锁的概念；X锁和S锁；了解封锁协议。l 理解活锁和死锁的概念；预防诊断和解除。l 理解并发调度的可串行性及可串行化调度l 理解两段锁协议。l 了解封锁的粒度。四、样题1. 假设需要建立一个图书借阅管理数据库，已知：图书的属性有书号（唯一）、书名，读者的属性有借书证号（唯一）、姓名、住址、电话，出版社的属性有出版社名称（唯一）、地址、电话。其中：每本图书只能有一个出版社出版发行，每个读者可以同时借阅多本图书，也可以在不同时候借阅同一本图书，系统需要记录每本图书被借阅的借阅日期和归还日期。（1）根据上述表达的意思，画出其ER图。（2）将这个ER图转换为关系模式，并给出各关系模式中的主关键字。2. 现有一应用，包括三个实体：“供应商”、“零件”、“工程”。其中供应商有属性：供应商号、姓名、状态、所在城市，零件有属性：零件号、零件名、颜色、重量，工程有属性：工程号、工程名。一个供应商可供给多个工程多种零件，一个工程可使用多个供应商供给的多种零件，一种零件可由多个供应商供给多个工程。（1）根据上述表达的意思，画出其E-R图。（4分）（2）将这个E-R图转换为关系模式，并给出各关系模式中的主关键字。（4分）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：ABCABE3673452576917237256. 关系R和S如下图所示，试计算RS的结果。R：S：BEABC35327732386734337. 设有两个关系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个关系模式如下：部门（部门编号，部门名称）职工（工号，姓名，职称，部门编号）工资（工号，年份，月份，津贴）用SQL语言完成下列问题。1) 查询津贴在1000和3000元之间的职工的工资信息。2) 查询部门编号为“101”的职工的基本信息和工资情况，按津贴降序排列。3) 查询2009年职工的工号，姓名和津贴总额。4) 查询2009年平均津贴超过2000元的各部门信息，结果包含部门编号，部门名称，平均津贴。5) 将职称为“高级”的职工津贴增长10%。6) 创建人事部员工基本信息的视图view_rs，包括工号、姓名、职称。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) 如果将关系模式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，AC1) 码是什么？2) 该关系模式满足2NF吗?为什么?3) 该关系模式满足3NF吗?若不满足，试将关系模式R分解到3NF。13. 如下描述教学管理的数据表R中记录教师讲授的课程及教师所属系的情况。课程名教师姓名系C1王宇计算机系C2吴敏数学系C3卫民数学系C4张川物理系C5吴敏数学系请回答下列问题：1) 试分析该关系模式的函数依赖，并指明其主键。2) R最高为第几范式?为什么? 3) 将该关系模式分解到3NF。14. 现某银行有表：开户（卡号，姓名，身份证，余额）存取款记录（卡号，操作时间，存取款金额）其中，存取款金额为正表示存款，为负表示取款。试定义AFTER触发器，当银行存取款记录表增加一条存取款记录后，自动修改银行开户表中相应用户的余额。Create trigger tran1 （1分）on 存取款记录 after insert （1分）AS Update 开户 （1分） from 开户 s , inserted i （1分） Set 余额=余额+i.存取款金额 （1分） Where s.卡号=i.卡号 （1分）15. 假设有另一个cou表，cou表和课程（课程号，课程名，学分）的结构完全相同， cou表和课程表中既存在课程号相同的记录，也存在课程号不同的记录。现要求用cou表中的记录更新课程表中相同的课程号的记录，请写出完成这一功能的存储过程。create proc pr_test （1分）as update 课程 （1分） set 课程名=a.课程名, （1分） 学分=a.学分 （1分） from 课程 b, cou a （1分） where b.课程号=a.课程号 （1分）