常熟理工学院数据库原理复习大纲_及_复习要点_部分参考答案

复习大纲 及 复习要点 的部分参考答案题型及复习方法：1、选择题：掌握复习大纲、要点、期中上的相关题目2、简答题：掌握要点、期中上的相关题目3、关系代数：掌握 期中试卷、教材p75有关SPJ上的相关题目4、sql查询：掌握实验二、实验三、实验四及期中试卷、要点、p127题5上的相关题目，并注意：sql语句阅读理解5、范式判断：掌握要点、期中试卷，大纲上的相关题目6、er图绘制与转换为关系模式：掌握要点、复习大纲、数据库设计new2.ppt课件上的几道题7、可串行化调度判断：掌握 要点上的几道题应用技能题答题步骤总结：3、关系代数查询答题步骤：确定条件的列名与查询的列名，来自哪些关系，来自单个关系用单关系选择投影查询；来自多个关系先用连接，再选择投影；如果有所有的、至少、包含等字样考虑用除运算4、SQL 语言查询答题步骤：列出整句话中出现的列名，确定来自哪些表，来自单个表用单表查询，用select 确定列用 where 确定行；来自多个表用连接或子查询，要查询的列来自单个表可使用子查询（也可用连接查询） ，否则只能用连接查询；如果有所有的、至少、包含等字样考虑用 Exists 存在性子查询；如果有统计信息用分组查询，用 having 来筛选满足分组条件的组，注意 select 中的列只能有 2 种，分组列（group by 后面的列）与聚合函数列，没有第三种列，否则要加入到分组子句group by 中5码的求解、范式判断、规范化答题步骤码的求解:找这样的属性或属性的组合：其能确定关系的每个属性，但其一部分不能确定每个属性。范式判断区分非主属性,主属性；再确定非主属性对码有无部分依赖、传递依赖等做出判断规范化将范式按 1NF2NF3NFBCNF 逐步分解6绘制 E-R 图、转换为关系模式、确定关系的码答题步骤确定实体、联系、联系类型（1:1 或 1:n 或 m:n） ；再转换为关系模式；再确定每个关系的码7调度问题：确定是否为可串行化调度答题步骤先根据初值计算事务的串行结果，再计算事务的并行处理结果，比较两者的结果：若与其中任何一个串行结果相同则为可串行化调度，否则为不可串行化调度数据库原理与应用复习大纲（题库）的参考答案注意：复习大纲上的选择题题号有的地方不连续，所以答案有的空在那儿第一部分 基本概念一、选择题1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20A B 断号 A BBB B A B C C D A B BB A C C C A C21 22 23 24 25 26 27 28 29 30 31 32 33 B D B ABDCF C D D A B DCA D A C 二、填空题1.从数据管理的历史来看，数据管理技术经历了 人工管理 、 文件系统 和 数据库管理 三个阶段。2.一般地讲，数据模型由数据结构、 数据操作 和 完整性约束 三个部分组成。一个数据模型的 数据结构 是关系的，就说该模型是关系模型。 3.在数据库的发展过程中，最普遍认可的逻辑数据模型有 层次模型 、 网状模型 、 关系模型 、和面向对象模型几种。目前数据库用得最普遍的模型是 关系模型 。三、简答题1、 数据库系统的特点数据结构化 数据共享性高，冗余度低，易扩充 数据独立性高（物理独立性、逻辑独立性） 数据由 DBMS 统一管理和控制（安全性、完整性、并发控制、数据恢复）2、 关系数据模型的组成要素关系的数据结构、关系的数据操纵、关系的完整性约束3、 数据库系统的三级模式结构及其优点外模式、模式、内模式保证了数据库系统中的数据具有较高的逻辑独立性和物理独立性第二部分 关系数据库一、选择题1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20D A D B A B B C B B B C D C C C A C D 4、 见教材 P74 页第 5 题设有一个 SPJ 数据库,包括 S,P,J,SPJ 四个关系模式供应商表 S(SNO,SNAME,STATUS,CITY); 零件表 P(PNO,PNAME,COLOR,WEIGHT); 工程项目表 J(JNO,JNAME,CITY); 供应情况表 SPJ(SNO,PNO,JNO,QTY);1) 求供应工程 J1 零件的供应商号码 SNO2) 求供应工程 J1 零件 P1 的供应商号码 SNO3) 求供应工程 J1 零件为红色的供应商号码 SNO4) 求没有使用天津供应商生产的红色零件的工程号5) 求至少使用了供应商 S1 所供应的全部零件的工程号第三部分 SQL 语言一、选择题1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20B C B C 断号 C A C C B D B D 断号 B A D B D C21 22 23 24 25 26 27 28 29 30 31 A D C B D 断号 B D A A D 二、综合题1、 见教材 P127 页第 5 题设有一个 SPJ 数据库,包括 S,P,J,SPJ 四个关系模式供应商表 S(SNO,SNAME,STATUS,CITY); 零件表 P(PNO,PNAME,COLOR,WEIGHT); 工程项目表 J(JNO,JNAME,CITY); 供应情况表 SPJ(SNO,PNO,JNO,QTY);第四部分 数据库安全性一、选择题1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20B A B C D C B D 三、简答题1、 存取控制机制包括哪两部分？定义用户权限，并将用户权限登记到数据字典中合法权限检查2、 自主存取控制用户对不同数据对象拥有不同的存取权限。不同的用户对同一个对象也有不同的权限。用户可以将其拥有的权限授予其他用户。3、 强制存取控制每一个数据库对象被标以一定的密级，每一个用户被授予某一等级的许可证级别。对任意一个对象，只有具有合法许可证的用户才可以存取。第五部分 数据库完整性一、选择题1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20D D CD C D 断号 CD D D ABC 第六部分 关系数据理论及数据库设计一、选择题1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20D B C 断号 B B A D B C D C B C A C D A B D21 22 23 24 25 26 27 28 29 30 31 B A D A C B D D B C C 第七部分 并发控制及数据库恢复一、选择题1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20B C A C B D C A B D C B C B B C D BD A D21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 B C D D C B B C 断号 断号 C D 断号 断号 D C A 二、简答题1、 事务的概念及四个特性事务是用户定义的一个数据库的操作序列，这些操作要么全做，要么全不做，是一个不可分割的整体。（1）原子性要么全部执行，要么完全不执行 （2）一致性事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。（3）隔离性一个事务的执行不能被其他事务干扰。（4）持续性一个事务一旦提交，它对数据库的改变就是永久性的。2、 数据库系统的故障种类1、事务内部故障 2、系统故障 3、介质故障 4、计算机病毒3、 封锁的概念事务 T 在对某个数据对象，如表、记录等操作之前，需要向系统发出请求，对其加锁。加锁后事务 T 对该数据对象有了一定的控制，在事务 T 释放它的锁之前，其他的事务不能更新此数据对象。4、 可串性化调度多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行这些事务时的结果相同，称这种调度为可串行化的调度。5、 两段锁协议所有事务必须分两个阶段对数据项加锁和解锁。在对任何数据进行读、写操作之前，首先获得对数据的封锁；在释放一个封锁之后，事务不再申请和获得任何其他封锁即有明确的两个阶段：封锁阶段，解锁阶段复习要点 的参考答案(部分)简答题：掌握如下各题， （包括大纲上的部分题目） ，共10题（1） 简要叙述数据库三级模式两级映像及其优点。（2）. 简要叙述实体完整性规则。（3） 简要叙述关系的参照完整性规则。（4）. 简要叙述一个不好的关系所带来的异常问题。（5）. 简要叙述事务的概念及其四个特性。（6） 简要叙述两段锁协议。-参考解答如下：（1） 简要叙述数据库三级模式两级映像及其优点。数据库三级模式：外模式、模式和内模式。两级映像：外模式/模式和模式/内模式。优点：（1）模式改变，调整外模式/模式映像，可以使外模式保持不变，应用程序保持不变，保证了数据与程序的逻辑独立性；（2）内模式改变，调整模式/内模式映像，可以使模式保持不变，应用程序保持不变，保证了数据与程序的物理独立性；（2）. 简要叙述实体完整性规则。实体完整性规则：主码取值需满足 不能为NULL 必须惟一，不能有重复值（3） 简要叙述关系的参照完整性规则。关系的参照完整性规则为：若F是基本关系R的外码，它与基本关系S的主码K相对应。则对于R中每个元组在F上的值必须为：或者取空值或者等于S中某个元组的主码值（4）. 简要叙述一个不好的关系所带来的异常问题。一个不好的关系模式可能存在以下问题： 数据冗余太大 更新异常 插入异常 删除异常（5）. 简要叙述事务的概念及其四个特性。事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。事务具有四个特性：原子性、一致性、隔离性和持久性。（6） 简要叙述两段锁协议。两段锁协议：所有事务必须分两个阶段对数据项加锁和解锁。对任何数据进行读写操作之前，首先要申请并获得对该数据的封锁；在释放一个封锁之后，事务不再申请和获得任何其他封锁。(7)、关系数据模型的组成要素关系的数据结构、关系的数据操纵、关系的完整性约束（8） 、数据库设计的六个基本步骤需求分析 概念结构设计 逻辑结构设计 物理结构设计 数据库实施 数据库运行和维护（9） 、数据库系统的故障种类1、事务内部故障2、系统故障3、介质故障4、计算机病毒（10） 、可串性化调度多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行这些事务时的结果相同，称这种调度为可串行化的调度。模拟测试及部分参考解答：一选择题2数据库技术的奠基人之一 E.F.Codd 从 1970 年起发表过多篇论文，主要论述的是( )。A. 层次数据模型 B. 网状数据模型 C. 关系数据模型 D. 面向对象数据模型3. 在关系 R ( R # , RN , S # )和 S ( S # , SN , SD )中, R 的主码是 R # , S 的主码是 S #，则 S在 R 中称为（ ）. A外码 B候选码 C主码 D超码4. 对关系 R 进行投影运算后，得到关系 S，则（ ）A关系 R 的元组数等于关系 S 的元组数B关系 R 的元组数小于或等于关系 S 的元组数C关系 R 的元组数大于或等于关系 S 的元组数D关系 R 的元组数大于关系 S 的元组数5. 在 SQL 的查询语句中，对应关系代数中“投影”运算的语句是（ ） 。A . WHERE B . FROM C . SELETE D . HAVING6. 视图建立后，在数据字典中存放的是（ ） 。A 查询语句 B 组成视图的表的内容C 视图的定义 D 产生视图的表的定义7. 在数据库系统中，对存取权限的定义称为A 命令 B 授权 C 定义 D ，审计8. 在关系数据库设计中，设计关系模式是( )的任务。A 需求分析阶段 B 概念设计阶段 C. 逻辑设计阶段 D 物理设计阶段9. 数据库需求分析时，数据字典的含义是( ) A 数据库中所涉及的属性和文件的名称集合B 数据库中所涉及到字母、字符及汉字的集合C 数据库中所有数据的集合D 数据库中所涉及的数据流、数据项和文件等描述的集合10在数据库中，产生数据不一致的根本原因是（ ）. A数据存储量太大 B. 没有严格保护数据C未对数据进行完整性控制 D数据冗余1. 目前市场上常见的 DBMS 90%以上都是基于（ ）数据模型的。A层次 B网状 C关系 D面向对象2 .E-R 图是在数据库设计中用来表示（ ）的一种常用方法。A概念模型 B逻辑模型 C物理模型 D面向对象模型3.（ ）是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。A外模式 B内模式 C模式 D概念模式4.（ ）也称存储模式，是数据库物理结构和存储方式的描述，是数据在数据库内部的表示方式。A外模式 B内模式 C模式 D概念模式5. 数据库的概念模型独立于 。A. 具体的机器和 DBMS B. E-R 图 C. 信息世界 D. 现实世界6. 在数据库中存储的是 。A. 数据 B. 数据模型 C. 数据以及数据之间的联系 D. 信息7. 规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：其每一属性都是 。A. 互不相关的 B. 不可分解的 C. 长度可变的 D. 互相关联的8. 在数据模型中有“型”和“值（或实例） ”两个对应的概念。其中数据库的模式是一个（ ）的概念，是一个相对（ ）的概念，而数据库在某一时刻的状态则是一个（ ）的概念，是一个相对（ ）的概念。A型；变化；值；不变 B值；不变；型；变化 C值；变化；型；不变 D型；不变；值；变化9. 关系表 A 的属性个数为 5，元组个数为 10；关系表 B 的属性个数为 6，元组个数为20。则 A 与 B 的笛卡尔积 AB 的属性有（ ）个，元组个数有（ ）个。A30；200 B11；30 C30；30 D11；20010. 父亲和子女的亲生关系属于（ ）的关系。A1：1 B1：n C m：n D不一定11. 在 SQL 语言中，删除关系表中的一个属性列，要用动词（ ） ，删除关系表中的一行或多行元组，要用动词（ ） 。Adelete ，delete Bdrop，drop Cdelete ，drop Ddrop，delete12 在 SQL 语言中，为关系模式增加一个属性要用动词（ ）,为关系表增加一行或多行元组要用动词（ ） 。Ainsert，insert Badd，insert Cinsert，add Dadd，add13. 实体完整性约束和 SQL 语言中的（ ）相对应。Aprimary key Bforeign key Ccheck D都不是14. 参照完整性约束和 SQL 语言中的（ ）相对应。Aprimary key Bforeign key Ccheck D都不是15. 物理数据独立性是指 。A. 概念模式改变，外模式和应用程序不变 B. 概念模式改变，内模式不变C. 内模式改变，概念模式不变 D. 内模式改变，外模式和应用程序不变16. SQL 语言中的 select 子句和关系代数中的运算符（ ）相对应，SQL 语言中的where 子句和关系代数中的运算符（ ）相对应。A， B， C， D，17. 在 SQL 语言中， （ ）可能使得数据库中元组的排列顺序发生改变。A添加一个元组 B修改一个元组 C建立一个聚簇索引 D建立一个 check 约束18. 在我们的学生-课程数据库中，SC 表上建立了两个外码约束，被参照表是 Student 表和Course 表，则最适当的说法是：AStudent 表中的学生号 Sno 不能随意取值 BCourse 表中的课程号 Cno 不能随意取值CSC 表中学生号 Sno 不能随便 DSC 表中学生号 Sno、课程号 Cno 均不能随意取值19.如果在学生-课程数据库中的 SC 表上建立了参照完整性约束：Foreign Key （Sno ） References Student（Sno） ，Foreign Key （Cno ）References Course （Cno ） ，则（ ）操作可能会违背该完整性约束。A在 Student 表上增加一行记录 B在 Course 表上增加一行记录 C在 SC 表上删除一行记录 D更新 SC 表上的记录20. （ ）的视图是可以完全更新的。A一个由两个以上的表导出的视图 B视图的定义中含有集函数 C仅由一个表的行列子集构成的 D视图的定义中含有 ORDER BY 子句21. 关系 R(X,Y,Z)，函数依赖集 FD=YZ,XZY,则关系 R 是 。A. 1NF B. 2NF C. 3NF D. BCNF22数据库管理技术的发展大致经历了三个阶段，其中数据独立性最高的是( )阶段。A. 文件系统 B. 数据库系统 C. 人工管理 D. 机器管理23. 关系数据库中的码是指（ ） 。A能惟一决定关系的字段 B不可改动的专用保留字C关键的很重要的字段 D. 能惟一标识元组的属性或属性集合24. 同一个关系模型的任意两个元组值（ ） 。A 不能全同 B 可全同 C 必须全同 D 以上都不是25. 视图本身不独立存储在数据库中，既数据库中只存放视图的 ( )，而不存放视图的（ ） ，视图是一个（ ） 。 A定义、对应的数据、虚表 B定义、对应的数据、实表 C对应的数据、定义、实表 D对应的数据、定义、虚表26. 保护数据库，防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指数据的（ ） 。A 安全性 B 完整性 C 并发控制 D 恢复27. 设有两个事务 Tl 、T2 ，其并发操作如图所示，下列评价正确的是( )。A 该操作不存在问题 B 该操作丢失修改 C 该操作不能重复读D 该操作读 “脏”数据T1 T2 读 X=48 读 X=48 X=X+10 写回 X=X-2 写回28. 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从部门到职员的联系类型是( )。A. 多对多 B. 一对一 C. 多对一 D. 一对多29. 如果事务 T 获得了数据项 Q 上的排它锁，则 T 对 Q( )。A. 只能读不能写 B. 只能写不能读 C. 不能读不能写 D. 既可读又可写30、写一个修改到数据库中，与写一个表示这个修改的运行记录到日志文件中是两个不同的操作，对这两个操作的顺序安排应该是 A 前者先做 B 后者先做C . 由程序员在程序中作安排 D 哪一个先做由系统决定31、设有两个事务 Tl 、T2 ，其并发操作如图所示，下列评价正确的是 . A 该操作不存在问题 B 该操作丢失修改C 该操作不能重复读 D 该操作读“脏”数据T1 T2 读 A=10,B=5 读 A=20,B=5 求和 25 验证错读 A=10A=A*2 写回32、设有两个事务 Tl 、T2 ，其并发操作如图所示，下列评价正确的是 . A 该操作不存在问题 B 该操作丢失修改C 该操作不能重复读 D 该操作读“脏”数据T1 T2 读 A=100 A=A*2 写回 ROLLBACK恢复 A=100读 A=200二、简答题1、数据模型及其三要素（p13）数据模型是对现实世界数据特征的抽象三要素：数据结构、数据操作、数据约束条件2、数据库设计的六个步骤（p201）需求分析概念设计逻辑设计物理设计数据库实施数据库运行与维护（基本技能题：1、 识别事务是否为可串行化调度2、 数据库设计：绘制 E-R 图，并转换为关系模式3、 范式与规范化4、 SQL 语言：查询，创建表，插入，删除，更新，创建视图，授权5、 关系代数）三、设有如下关系学生：Student(Sno,Sname,Ssex,Sage,Sdept)课程：Course(Cno,Cname,Cpno,Ccredit)选修：SC(Sno,Cno,Grade)用关系代数完成下列操作：1. 查询 “信息系 ”学生的学号，姓名；sno,SNAME ( sdept= 信息系 (Student)2. 查询选修了课程名为“数据库原理 ”课程的学生的学号、姓名、性别、成绩；SNO,SNAME,SSEX,GRADE( CNAME= 数据库原理 (CourseSCStudent)用 SQL 语言完成下列操作：3. 建立学生表：Student。表的基本结构如下：CREATE TABLE Student(Sno char(7) PRIMARY KEY,Sname char(10) not null,Ssex char(2) CHECK(Ssex=男 or Ssex=女) ,Sage smallint CHECK(Sage=15 and Sage=20 and sageA, BC-D。（1） 指出该关系模式的码、主属性、非主属性。（2） 该关系模式属于几范式？（3） 将该关系模式规范化为 BC 范式。解答：（1）码为 BC，因为它可以决定所有属性，主属性 B、C 非主属性 A、D（2）没有非主属性对码的部分依赖，但非主属性 A 对码 Bc 存在传递依赖，所以不是 3 范式，而仅是 2 范式（3）分解为 R1（D,A） R1（B,C,D）即可使关系规范化为 BC 范式。2、设有一个关系 R(A,B,C,D,E)，它的最小函数依赖集为 FD=A-B,A-C,C-D,C-E,请指出 R 的候选关键字、并分析 R 所属范式。解答：属性 A 决定所有属性，所以 A 为码，即为候选关键字；不存在部分依赖，存在传递依赖，所以 R 为第 2 范式3、有 R(X,Y,Z)，其函数依赖集 FD=XY,XZ，请指出 R 的候选关键字、并分析 R 所属范式。解答：4、下表给出的关系 R 为第几范式？是否存在操作异常？若存在， 则将其分解为高一级范式。分解完成的高 级范式中是否可以避免分解前关系中存在的操作异常？R工程号 材料号 数量 开工日期 完工日期 价格P1 I1 4 9805 9902 250P1 I2 6 9805 9902 300P1 I3 15 9805 9902 180P2 I1 6 9811 9912 250P2 I4 18 9811 9912 350解答：根据上表可得属性之间的函数依赖集为：（应该注意到:此处的价格为材料的单价）FD=工程号开工日期, 工程号完工日期, 材料号价格, (工程号,材料号)数量5、给出的关系 SC 为第几范式？是否存在插入、删除异常？若存在，则说明是在什么情况下发生？发生的原因是什么？将它分解为高一级范式，分解后的关系能否解决操作异常问题？SCSNO CNO CTITLE INAME ILOCA GRADE80152 C1 OS 王平 D1 7080153 C2 DB 高升 D2 8580154 C1 OS 王平 D1 8680154 C3 AI 杨杨 D3 7280155 C4 CL 高升 D2 92其中：SNO 为学号，CNO 为课料号，CTITLE 为课程名，INAME 为教师名，ILOCA 为教师地址，GRADE 为成绩。解答：Fd=cnoctitle,cnoiname,inameiloca,(sno,cno)grade码为：（sno,cno）因为可以确定所有属性，而它的部分 sno 或者 cno 没有这种确定关系非主属性：ctitle， iname，iloca,grade存在非主属性对码的部分依赖,例如：cnoctile，（还有其他几个不一一列举）所以不是2nf，所以是 1nf存在插入、删除异常，例如学生入学后还没选课则无法插入，删除一门课程时会把教师信息也删除掉分解为：CI(cno,ctitle,iname,iloca)Scnew(sno,c