《数据库系统原理》复习题 答案.doc

数据库系统原理 （课程代码 0）一、单项选择题（本大题共24小题）在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1DBS具有较高的数据独立性，是因为DBS采用了【 B 】A嵌入式语言B三级模式结构CDDD六个层次的存储介质2 在层次、网状模型中，起导航数据作用的是【 A 】A指针 B关键码 CDD D索引3设关系R(A,B,C)和关系S(B,C,D), 那么与RS等价的关系代数表达式是【 B 】A2=4（RS） B2=4（RS） C2=1（RS） D2=1（RS）4设关系R和S的结构相同，分别有m和n个元组，那么RS操作的结果中元组个数为 【 C 】A为mn B为mC小于等于mD小于等于（mn）5. 设有两个事务T1、T2，A、B的初始值分别为10和5，其并发操作如图1所示，下面评价正确的是 【 C 】 A该调度（schedule）不存在并发问题 B该调度是可串行化的(serializable)。 C该调度存在冲突(conflict)操作 D该调度不存在冲突操作 T1 T2 read(A)read(B) sum=A+B read(A)AA*2write(A) read(A)read(B)sum=A+Bwrite(A+B) 图1 事务并发操作图6设有关系R（A，B，C）的值如下： ABC565675686下列叙述正确的是【 B 】A函数依赖CA在上述关系中成立B函数依赖ABC在上述关系中成立C函数依赖AC在上述关系中成立D函数依赖CAB在上述关系中成立7设关系模式R（A，B，C，D），F是R上成立的FD集，F= AC，BCD ，那么= ABD，AC 相对于F【 B 】A是无损联接分解，也是保持FD的分解B是无损联接分解，但不保持FD的分解C不是无损联接分解，但保持FD的分解D既不是无损联接分解，也不保持FD的分解8概念设计的结果得到的是概念模式。概念模式是【 D 】A与DBMS有关的B与硬件有关的C独立于DBMS的D独立于DBMS和硬件的9在有关“弱实体”的叙述中，不正确的是【 C 】A弱实体的存在以父实体的存在为前提B弱实体依赖于父实体的存在C父实体与弱实体的联系可以是1:1、1:N或M:ND父实体与弱实体的联系只能是1:1或1:N10 有15个实体类型，并且它们之间存在着15个不同的二元联系，其中5个是1:1联系类型，5个是1:N联系类型，5个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有【 B 】A15个 B20个 C25个 D30个11关系运算中花费时间可能最长的运算是 【 C 】A投影 B选择 C笛卡尔积 D除12关系规范化中的插入操作异常是指 【 D 】A不该删除的数据被删除 B不该插入的数据被插入 C应该删除的数据未被删除 D应该插入的数据未被插入13数据库在磁盘上的基本组织形式是【 B 】ADBB.文件C.二维表D.系统目录14 在DBS中，最接近于物理存储设备一级的结构，称为【 D 】A外模式B概念模式C用户模式D内模式15 从模块结构考察，DBMS由两大部分组成：【 B 】A查询处理器和文件管理器B查询处理器和存储管理器C数据库编译器和存储管理器D数据库编译器和缓冲区管理器16设W=RS，且W、R、S的属性个数分别为w、r和s，那么三者之间应满足 【 A 】Awr+s Bwr+s Cwr+s Dwr+s17设有关系R(A,B,C)和关系S(B,C,D)，那么与RS等价的关系代数表达式是【 C 】A1，2，3，4（2=13=2（RS）B1，2，3，6（2=13=2（RS）C1，2，3，6（2=43=5（RS）D1，2，3，4（2=43=5（RS）18在关系模式R中，函数依赖XY的语义是 【 B 】A在R的某一关系中，若两个元组的X值相等，则Y值也相等B在R的每一关系中，若两个元组的X值相等，则Y值也相等C在R的某一关系中，Y值应与X值相等D在R的每一关系中，Y值应与X值相等19 设有关系模式R（A，B，C，D），R上成立的FD集F=AC，BC，则属性集BD的闭包(BD)+为【 B 】ABD BBCD CABD DABCD20有10个实体类型，并且它们之间存在着10个不同的二元联系，其中2个是1：1联系类型，3个是1：N联系类型，5个是M：N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有【 B 】A13个 B15个 C18个 D20个21 关系模式R分解成数据库模式的一个优点是【 D 】A数据分散存储在多个关系中B数据容易恢复C提高了查询速度D存储悬挂元组22 事务并发执行时，每个事务不必关心其他事务，如同在单用户环境下执行一样，这个性质称为事务的【 D 】A持久性 B一致性 C孤立性 D隔离性23用户或应用程序使用数据库的方式称为【 B 】A封锁 B权限 C口令 D事务24. 常用的关系运算是关系代数和。 【 C 】A 集合代数 B 逻辑演算 C 关系演算 D 集合演算二、填空题（本大题共10小题）请在每小题的空格中填上正确答案。错填、不填均无分。25. 概念模型是按_用户的观点对数据建模，强调其语义表达能力。26. 层次模型和网状模型的数据结构分别是树和_有向图。27最常用的数据库的恢复技术是_数据转储和 登录日志文件。28关系模型通常由：数据结构、 数据操纵 和 _完整性约束三部分组成29在关系代数中，五个基本操作的运算符的中文名称是并、差、笛卡儿积、选择和投影。30. DBA有两个很重要的工具：_数据字典和实用程序。31函数依赖XY能从推理规则推出的充分必要条件是YX+ 。32. 关系中主码的取值必须唯一且非空，这是由 _实体完整性规则决定的。33设关系模式R（A，B，C），F是R上成立的FD集，F=AB，BC，则分解=AB，AC丢失了FD_BC。34. 如果关系模式R是1NF，并且不存在非主属性对关键码的局部依赖，那么R至少应该是 _2NF范式。3、 简答题（本大题共6小题）35试叙述概念模型与逻辑模型（即结构模型）的主要区别。答：概念模型： 对现实世界的第一层抽象； 与软、硬件无关； 从用户观点对数据建模。逻辑模型： 对现实世界的第二层抽象； 与硬件无关，与软件有关； 从计算机实现观点对数据建模。36. 数据库管理系统有哪些功能？答：数据库管理系统（DBMS）是位于操作系统与用户之间的一个数据管理软件，它主要功能包括以下几个方面： 数据定义功能 DBMS提供数据描述语言（DDL），用户可通过它来定义数据。 数据操纵功能 DBMS还提供数据操纵语言（DML），实现对数据库的基本操作：查询、插入、删除和修改。 数据库的运行管理 这是DBMS运行时的核心部分，它包括开发控制，安全性检查，完整性约束条件的检查和执行，数据库的内容维护等。数据库的建立和维护功能 它包括数据库初始数据的输入及转换，数据库的转储与恢复，数据库的重组功能和性能的监视与分析功能等37设有关系R和S，其值如下：RABCSBCD246456369468345680692 2=1试求RS、RS的值。解：RSABCDRSA R.BR.CS.B S.C D24682464563692246468345636968036969234545634546838. 什么是数据库系统的三级模式结构？答：数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成。模式：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。外模式：也称子模式（Subschema）或用户模式，它是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。内模式：也称存储模式（StoragC SChema）；一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。39设有关系R和S，其值如下：RABCSDBC246356256247347256447 248 33试求RS、RS的值。 33解：RSABCDRSA R.BR.CD S.B S.C 256334735625623472563472447356447244725640数据库系统的故障有哪些类型？恢复系统的主要功能是什么?答：事务故障系统故障介质故障恢复子系统的功能就是利用冗余数据，再根据故障的类型采取相应的恢复措施，把数据库恢复到故障前的某一时刻的一致性状态。四、设计题（本大题共4小题）41试写出下列删除操作的SQL语句：从SC表中把Wu老师的女学生选课元组删去。解：DELETE FROM SCWHERE SNO IN (SELECT SNO FROM S WHERE SEX=F)AND CNO IN (SELECT CNO FROM C WHERE TEACHER=Wu)；42试用SQL的断言来表达下列约束：规定女同学选修LIU老师的课程成绩都应该在70分以上。解：CREATE ASSERTION ASSE8 CHECK(70 = ALL(SELECT COUNT（CNO） FROM S, SC WHERE S.SNO=SC.SNO AND SEX=M GROUP BY S.SNO)；五、综合题（本大题共4小题）45设工厂里有一个记录职工每天日产量的关系模式：R（职工编号，日期，日产量，车间编号，车间主任）。如果规定：每个职工每天只有一个日产量；每个职工只能隶属于一个车间；每个车间只有一个车间主任。试回答下列问题： 根据上述规定，写出模式R的基本FD和关键码； 说明R不是2NF的理由，并把R分解成2NF模式集； 进而再分解成3NF模式集，并说明理由。解： 基本的FD有3个：（职工编号，日期） 日产量 职工编号 车间编号 车间编号 车间主任 R的关键码为（职工编号，日期）。 R中有两个这样的FD：（职工编号，日期）（车间编号，车间主任） 职工编号 （车间编号，车间主任）可见前一个FD是局部依赖，所以R不是2NF模式。 R应分解成R1（职工编号，车间编号，车间主任） R2（职工编号，日期，日产量） 此处，R1和R2都是2NF模式。 R2已是3NF模式。在R1中，存在两个FD：职工编号 车间编号车间编号 车间主任因此，“职工编号 车间主任”是一个传递依赖，R1不是3NF模式。 R1应分解成R11（职工编号，车间编号） R12（车间编号，车间主任）这样，= R11，R12，R2 是一个3NF模式集。46某学员为公安局的车辆信息管理系统设计了数据库的ER图，对车辆、车主、驾驶员、制造商、保险公司、警察、车辆违章和车辆事故等信息进行了管理，其ER图如下所示。1NNPMMNN制造商车辆保险公司车主驾驶员警察交通管理大队被盗拥有管理保险2事故制造违章保险111M11NNNNP该ER图有7个实体类型，其结构如下：制造商（制造商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）警察（警号，姓名，性别，出生年月）车主（身份证号，姓名，地址，电话）车辆（车辆牌号，型号，发动机号，座位数，登记日期）驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期）保险公司（保险公司编号，名称，地址，电话）该ER图有8个联系类型，其中5个是1:N联系，1个是M:N联系，2个是M:N:P联系。其联系的属性如下：违章（违章编号，时间，地点，违章行为，处理结果）事故（事故编号，时间，地点，事故简要，处理结果）被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点）试将上述ER图转换成关系模型： 写出关系模式集，并用下划线和波浪线标识出每个模式的主键和外键。 在上述数据库中，写出主键和外键的总数这两个数字。解： 根据ER图和转换规则，7个实体类型转换成7个关系模式，1个M:N联系转换成1个关系模式，2个M:N:P联系转换成2个关系模式。因此，该ER图可转换成10个关系模式，如下：制造商（制造商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）警察（警号，姓名，性别，出生年月，大队编号）车主（身份证号，姓名，地址，电话）车辆（车辆牌号，型号，发动机号，座位数，登记号，制造商编号，保险公司编号，车主身份证号）驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期，保险公司编号）保险公司（保险公司编号，名称，地址，电话）违章（违章编号，时间，地点，违章行为，处理结果，车辆牌号，驾驶证号，警号）事故（事故编号，时间，地点，事故简要，处理结果，车辆牌号，驾驶证号，警号）被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点，车主身份证号，车辆牌号） 在上述数据库中，主键的总数为10个，外键的总数为13个。47设关系模式R（车间编号，零件编号，数量，仓库编号，仓库地址）。如果规定：每个车间每需要一种零件只有一个数量；每种零件只存放在一个仓库里；每个仓库只有一个地址。（1）试根据上述规定，写出模式R的基本FD和关键码。（2）说明R不是2NF的理由，并把R分解成2NF模式集。（3）再进而分解成3NF模式集，并说明理由。解： 基本的FD有3个：（车间编号，零件编号） 数量 零件编号 仓库编号 仓库编号 仓库地址 R的关键码为（车间编号，零件编号）。 R中有两个这样的FD：（车间编号，零件编号）（仓库编号，仓库地址） 零件编号 仓库编号，仓库地址）可见前一个FD是局部依赖，所以R不是2NF模式。 R应分解成R1（零件编号，仓库编号，仓库地址） R2（车间编号，零件编号，数量） 此处，R1和R2都是2NF模式。 R2已是3NF模式。在R1中，存在两个FD：零件编号 仓库编号仓库编号 仓库地址因此，“零件编号 仓库地址”是一个传递依赖，R1不是3NF模式。 R1应分解成R11（零件编号，仓库编号） R12（仓库编号，仓库地址）这样，= R11，R12，R2 是一个3NF模式集。48某学员为高校社团信息管理系统设计了数据库的ER图，对学生、社团、社团成员、社团活动、主管老师、对活动和成员的评价等信息进行了管理，其ER图如下所示。MMNNN11社团活动成为社团能力状况学生评语奖励信息社团成员活动评价主管老师产生评价参加主管具有属于有获得开展NNNNNN1111111该ER图有9个实体类型，其结构如下：学生（学号，姓名，性别，出生年月，政治面貌）社团（社团编号，类别，名称，成员数，组织描述，活动概览）社团成员（成员编号，在社职务，证件编号，发放日期）主管老师（教师工号，姓名，性别，政治面貌，职称，电话）社团活动（社团活动编号，活动日期，主题，参加成员数，活动级别，活动内容）活动评价（社团活动编号，评价日期，评分，说明）奖励信息（奖励序号，奖励日期，奖项，奖励描述）能力状况（序号，日期，健康状况，体育特长，文学特长，艺术特长）评语（序号，日期，等级，描述，评语教师）该ER图有10个联系类型，其中1个是1:1联系，7个是1:N联系，2个是M:N联系。其联系的属性如下：参加（参加情况评级）开展（开展日期）试将上述ER图转换成关系模型： 写出关系模式集，并用下划线和波浪线标识出每个模式的主键和外键。 在上述数据库中，写出主键和外键的总数这两个数字。解： 根据ER图和转换规则，9个实体类型转换成9个关系模式，2个M:N联系转换成2个关系模式。因此，该ER图可转换成11个关系模式，如下：学生（学号，姓名，性别，出生年月，政治面貌）社团（社团编号，类别，名称，成员数，组织描述，活动概览，主管教师工号）社团成员（成员编号，学号，在社职务，证件编号，发放日期，社团编号）主管老师（教师工号，姓名，性别，政治面貌，职称，电话）社团活动（社团活动编号，活动日期，主题，参加成员数，活动级别，活动内容）活动评价（社团活动编号，评价日期，评分，说明，主管教师工号）奖励信息（奖励序号，成员编号，奖励日期，奖项，奖励描述）能力状况（序号，成员编号，日期，健康状况，体育特长，文学特长，艺术特长）评语（序号，成员编号，日期，等级，描述，评语教师）参加（社团活动编号，成员编号，参加情况评级）开展（社团编号，社团活动编号，开展日期） 在上述数据库中，主键的总数为11个，外键的总数为12个。