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

数据库系统原理（课程代码0４７３５）一、单项选择题（本大题共24小题）在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．DBS具有较高的数据独立性，是因为DBS采用了【B】A．嵌入式语言B．三级模式结构C．DDD．六个层次的存储介质2．在层次、网状模型中，起导航数据作用的是【A】A．指针B．关键码C．DDD．索引3．设关系R(A,B,C)和关系S(B,C,D),那么与R⋈S等价的关系代数表达式是【B】A．σ2=4（R⋈S）B．σ2=4（R×S）C．σ2=1（R⋈S）D．σ2=1（R×S）4．设关系R和S的结构相同，分别有m和n个元组，那么R－S操作的结果中元组个数为【C】A．为m－nB．为mC．小于等于mD．小于等于（m－n）5.设有两个事务T1、T2，A、B的初始值分别为10和5，其并发操作如图1所示，下面评价正确的是【C】A．该调度（schedule）不存在并发问题B．该调度是可串行化的(serializable)。C．该调度存在冲突(conflict)操作D．该调度不存在冲突操作T1T2read(A)read(B)sum=A+Bread(A)A＝A*2write(A)read(A)read(B)sum=A+Bwrite(A+B)图1事务并发操作图6．设有关系R（A，B，C）的值如下：ABC565675686下列叙述正确的是【B】A．函数依赖C→A在上述关系中成立B．函数依赖AB→C在上述关系中成立C．函数依赖A→C在上述关系中成立D．函数依赖C→AB在上述关系中成立7．设关系模式R（A，B，C，D），F是R上成立的FD集，F={A→C，BC→D}，那么ρ={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】A．15个B．20个C．25个D．30个11．关系运算中花费时间可能最长的运算是【C】A．投影B．选择C．笛卡尔积D．除12．关系规范化中的插入操作异常是指【D】A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入13．数据库在磁盘上的基本组织形式是【B】A．DBB.文件C.二维表D.系统目录14．在DBS中，最接近于物理存储设备一级的结构，称为【D】A．外模式B．概念模式C．用户模式D．内模式15．从模块结构考察，DBMS由两大部分组成：【B】A．查询处理器和文件管理器B．查询处理器和存储管理器C．数据库编译器和存储管理器D．数据库编译器和缓冲区管理器16．设W=R⋈S，且W、R、S的属性个数分别为w、r和s，那么三者之间应满足【A】A．w≤r+sB．w＜r+sC．w≥r+sD．w＞r+s17．设有关系R(A,B,C)和关系S(B,C,D)，那么与R⋈S等价的关系代数表达式是【C】A．π1，2，3，4（σ2=1∧3=2（R×S））B．π1，2，3，6（σ2=1∧3=2（R×S））C．π1，2，3，6（σ2=4∧3=5（R×S））D．π1，2，3，4（σ2=4∧3=5（R×S））18．在关系模式R中，函数依赖X→Y的语义是【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={A→C，B→C}，则属性集BD的闭包(BD)+为【B】A．BDB．BCDC．ABDD．ABCD20．有10个实体类型，并且它们之间存在着10个不同的二元联系，其中2个是1：1联系类型，3个是1：N联系类型，5个是M：N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有【B】A．13个B．15个C．18个D．20个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．函数依赖X→Y能从推理规则推出的充分必要条件是Y⊆X+。32.关系中主码的取值必须唯一且非空，这是由__实体完整性规则决定的。33．设关系模式R（A，B，C），F是R上成立的FD集，F={A→B，B→C}，则分解ρ={AB，AC}丢失了FD_B→C。34.如果关系模式R是1NF，并且不存在非主属性对关键码的局部依赖，那么R至少应该是__2NF范式。三、简答题（本大题共6小题）35．试叙述概念模型与逻辑模型（即结构模型）的主要区别。答：概念模型：①对现实世界的第一层抽象；②与软、硬件无关；③从用户观点对数据建模。逻辑模型：①对现实世界的第二层抽象；②与硬件无关，与软件有关；③从计算机实现观点对数据建模。36.数据库管理系统有哪些功能？答：数据库管理系统（DBMS）是位于操作系统与用户之间的一个数据管理软件，它主要功能包括以下几个方面：·数据定义功能DBMS提供数据描述语言（DDL），用户可通过它来定义数据。·数据操纵功能DBMS还提供数据操纵语言（DML），实现对数据库的基本操作：查询、插入、删除和修改。·数据库的运行管理这是DBMS运行时的核心部分，它包括开发控制，安全性检查，完整性约束条件的检查和执行，数据库的内容维护等。·数据库的建立和维护功能它包括数据库初始数据的输入及转换，数据库的转储与恢复，数据库的重组功能和性能的监视与分析功能等37．设有关系R和S，其值如下：RABCSBCD246456369468345680692试求R⋈S、R⋈S的值。解：R⋈SABCDR⋈SAR.BR.CS.BS.CD24682464563692246468345636968036969234545634546838.什么是数据库系统的三级模式结构？答：数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成。模式：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。外模式：也称子模式（Subschema）或用户模式，它是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。内模式：也称存储模式（StoragCSChema）；一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。39．设有关系R和S，其值如下：RABCSDBC246356256247347256447248试求R⋈S、R⋈S的值。解：R⋈SABCDR⋈SAR.BR.CDS.BS.C2563347356256234725634724473562=13＞333447244725640．数据库系统的故障有哪些类型？恢复系统的主要功能是什么?答：事务故障系统故障介质故障恢复子系统的功能就是利用冗余数据，再根据故障的类型采取相应的恢复措施，把数据库恢复到故障前的某一时刻的一致性状态。四、设计题（本大题共4小题）41．试写出下列删除操作的SQL语句：从SC表中把Wu老师的女学生选课元组删去。解：DELETEFROMSCWHERESNOIN(SELECTSNOFROMSWHERESEX='F')ANDCNOIN(SELECTCNOFROMCWHERETEACHER='Wu')；42．试用SQL的断言来表达下列约束：规定女同学选修LIU老师的课程成绩都应该在70分以上。解：CREATEASSERTIONASSE8CHECK(70ALL(SELECTGRADEFROMS,SC，CWHERES.SNO=SC.SNOANDSC.CNO=C.CNOANDSEX='M'ANDTEACHER='LIU'))；43．试写出下列修改操作的SQL语句：把Wu老师的女同学选课成绩增加4%。解：UPDATESCSETGRADE=GRADE*1.04WHERESNOIN(SELECTSNOFROMSWHERESEX='F')ANDCNOIN(SELECTCNOFROMCWHERETEACHER='Wu')；44．试用SQL的断言来表达下列约束：规定每个女同学最多选课6门。解：CREATEASSERTIONASSE8CHECK(6=ALL(SELECTCOUNT（CNO）FROMS,SCWHERES.SNO=SC.SNOANDSEX='M'GROUPBYS.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图如下所示。该ER图有7个实体类型，其结构如下：制造商（制造商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）警察（警号，姓名，性别，出生年月）车主（身份证号，姓名，地址，电话）车辆（车辆牌号，型号，发动机号，座位数，登记日期）驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期）保险公司（保险公司编号，名称，地址，电话）该ER图有8个联系类型，其中5个是1:N联系，1个是M:N联系，2个是M:N:P联系。其联系的属性如下：违章（违章编号，时间，地点，违章行为，处理结果）事故