数据库期末习题.docx

1、数据库期末习题模拟试题11在文件系统中，所具有的数据独立性是 A系统独立性 B物理独立性 C逻辑独立性 D设备独立性2数据库系统中存放三级结构定义的DB称为 ADBS BDD CDDL DDBMS1=23设有关系R(A,B,C)和关系S(B,C,D)，那么与RS等价的关系代数表达式是 A1=5（RS） B1=5（RS） C1=2（RS） D1=2（RS）4与域表达式 ab | (c) (R(ac) R(cb) 等价的关系代数表达式是 A1，4（2=3（RR） B1，3（RR） 2=12=3C1，4（RR） D1，3（RS）5设有两个关系R（A，B）和S（B，C），与下列SELECT语句 SEL

2、ECT A，B FROM R WHERE B NOT IN（SELECT BFROM SWHERE C=C56）；CC56 等价的关系代数表达式是 AA，B（CC56（RS） BA，B（R S）CRA，B（C= C56（RS） DRA，B（CC56（RS）6嵌入式SQL的预处理方式，是指 A识别出SQL语句，加上前缀标识和结束标志B把嵌入的SQL语句处理成函数调用形式C对源程序进行格式化处理 D把嵌入的SQL语句编译成目标程序7设关系模式R（A，B，C，D），F是R上成立的FD集，F= BD，ADC ，那么= ABC，BCD 相对于F A是无损联接分解，也是保持FD的分解 B是无损联接分解，但

3、不保持FD的分解 C不是无损联接分解，但保持FD的分解D既不是无损联接分解，也不保持FD的分解8设有关系模式R（A，B，C，D），F是R上成立的FD集，F=AB，CD，则F+中左部为（BC）的函数依赖有（） A2个 B4个 C8个 D16个9有12个实体类型，并且它们之间存在着15个不同的二元联系，其中4个是1:1联系类型，5个是1:N联系类型，6个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有 （）A17个 B18个 C23个 D27个10DBMS的并发控制子系统，保证了事务_的实现 A原子性 B一致性 C隔离性 D持久性11SQL中不一定能保证完整性约束彻底实现的是（）

4、A主键约束 B外键约束C局部约束 D检查子句12ORDB中，同类元素的有序集合，并且允许一个成员可多次出现，称为（） A结构类型 B集合类型 C数组类型 D多集类型13在ORDB中，当属性值为单值或结构值时，引用方式任和传统的关系模型一样，在层次之间加（）A冒号“：” B单箭头“” C下划线“_” D圆点“”14某一种实际存在的事物具有看来好像不存在的性质，称为（） A不存在性 B虚拟性 C无关性 D透明性15DDBS中，全局关系与其片段之间的映象是（）A一对一的 B一对多的 C多对一的 D多对多的二填空题（本大题共10小题，每小题1分，共10分）16关系模型和层次、网状模型最大差别是用_而不

5、是用_导航数据。17DBS的全局结构体现了DBS的_结构。18在关系代数中，交操作可由_操作组合而成。19SQL的SELECT语句中使用分组子句以后，SELECT子句的语义就不是投影的意思了，而是_。20设关系模式R（A，B，C），F是R上成立的函数依赖集，F= AB，BC，CA ，那么F在模式AB上投影AB（F）=_。21数据库中，悬挂元组是指_。22DBD中，子模式设计是在_阶段进行的23封锁能避免错误的发生，但会引起 问题。24ORDB中，引用类型是指嵌套引用时，不是引用对象本身的值，而是引用_。25DDBS中，如果系统具有分片透明性，那么用户只要对_就能操作了，不必了解数据的_情况。三

6、简答题（本大题共10小题，每小题3分，共30分）26“数据独立性”在文件系统阶段、数据库阶段和分布式数据库阶段中各表现为什么形式？27设有关系R和S： R A B C S A B D 1 2 3 1 3 6 1 3 5 3 6 8 2 4 6 1 3 5 3 6 9 3 4 522 试写出RS、 RS的值28设有关系R（A，B，C）和S（D，E，F），设有关系代数表达式。 A，B（R）A，B（A=D E=E8（RS） 试写出与上述关系代数表达式等价的元组表达式，关系逻辑规则和SQL语句。29嵌入式SQL的预处理方式是如何实现的？这种方式有什么重要意义？30设关系模式R（A，B，C，D，E），F

7、是R上成立的FD集，F= ABC，BCA， ACB，DE ，试写出R的候选键，并说明理由。31逻辑设计阶段的输入和输出是什么？32什么是“脏数据”？如何避免读取“脏数据”？33对象联系图与ER图的主要差别是什么？34什么是“死锁”？在系统发生死锁时，系统如何处理？35 DDB中数据分片必须遵守哪三个条件？这三个条件的目的各是为了什么？四设计题（本大题共5小题，每小题4分，共20分）设某商业集团关于商店销售商品的数据库中有三个基本表： 商店 SHOP（S#，SNAME，AREA，MGR_NAME） 其属性是商店编号，商店名称，区域名，经理姓名。 销售 SALE（S#，G#， QUANTITY）其

8、属性是商店编号，商品编号，销售数量。 商品 GOODS（G#，GNAME，PRICE） 其属性是商品编号，商品名称，单价。36试写出下列查询的关系代数表达式、元组表达式和关系逻辑规则： 检索销售“冰箱”的商店的编号和商店名称。37试写出上面第36题的SELECT语句表达形式。并写出该查询的图示形式。38试写出下列操作的SQL语句： 从SALE表中，把“开开商店”中销售单价高于1000元的商品的销售元组全部删除。39写一个断言，要求区域名为“EAST”的商店里销售商品的单价不能低于100元。40试写出下列操作的SQL语句： 统计区域名为“EAST”的所有商店销售的每一种商品的总数量和总价值。 要

9、求显示（G#，GNAME，SUM_QUANTITY，SUM_VALUE），其属性为商品编号、商品名称、销售数量、销售价值。五综合题（本大题共2小题，每小题5分，共10分）41某汽车运输公司数据库中有一个记录司机运输里程的关系模式： R（司机编号，汽车牌照，行驶公里，车队编号，车队主管）此处每个汽车牌照对应一辆汽车。“行驶公里”为某司机驾驶某辆汽车行驶的总公里数。如果规定每个司机属于一个车队，每个车队只有一个主管。（1）试写出关系模式R的基本FD和关键码。（2）说明R不是2NF模式的理由，并指出数据冗余之所在。试把R分解成2NF模式集。（3）进而把R分解成3NF模式集，并说明理由。42设某商业集

10、团数据库中有三个实体集。一是“仓库”实体集，属性有仓库号、仓库名和地址等；二是“商店”实体集，属性有商店号、商店名、地址等；三是“商品”实体集，属性有商品号、商品名、单价。 设仓库与商品之间存在“库存”联系，每个仓库可存储若干种商品，每种商品存储在若干仓库中，每个仓库每存储一种商品有个日期及存储量；商店与商品之间存在着“销售”联系，每个商店可销售若干种商品，每种商品可在若干商店里销售，每个商店销售一种商品有月份和月销售量两个属性；仓库、商店、商品之间存在着“供应”联系，有月份和月供应量两个属性。（1）试画出ER图，并在图上注明属性、联系类型、实体标识符；（2）将ER图转换成关系模型，并说明主键

11、和外键。（3）将ER图转换成对象联系图。（4）将ER图转换成UML的类图。模拟试题21对现实世界进行第二层抽象的模型是（） A概念数据模型B用户数据模型C结构数据模型D物理数据模型2数据库在磁盘上的基本组织形式是（）ADB B文件 C二维表 D系统目录3在关系模型中，起导航数据作用的是（） A指针 B关键码 CDD D索引4查询优化策略中，正确的策略是A尽可能早地执行笛卡尔积操作 B尽可能早地执行并操作C尽可能早地执行差操作 D尽可能早地执行选择操作5SQL中，“DELETE FROM 表名”表示 （） A从基本表中删除所有元组B从基本表中删除所有属性C从数据库中撤消这个基本表D从基本表中删除

12、重复元组6设关系模式R（A，B，C），F是R上成立的FD集，F=AB，CB，=AB，AC是R的一个分解，那么分解（） A保持函数依赖集F B丢失了AB C丢失了CB D丢失了BC7在关系模式R分解成数据库模式时，谈论无损联接的先决条件是（） A数据库模式中的关系模式之间有公共属性 B保持FD集C关系模式R中不存在局部依赖和传递依赖 D存在泛关系8在关系数据库设计中，子模式设计是在_阶段进行。（） A物理设计 B逻辑设计 C概念设计 D程序设计9如果有9个不同的实体集，它们之间存在着12个不同的二元联系（二元联系是两个实体集之间的联系），其中4个1:1联系，4个1:N联系，4个M:N联系那么根据

13、ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为 A9个 B13个 C17个 D21个10在DB技术，未提交的随后被撤消了的数据，称为（） A报废的数据 B过时的数据 C撤消的数据 D脏数据11SQL中的“断言”机制属于DBS的（） A完整性措施 B安全性措施 C物理安全措施 D恢复措施12 ORDB中，同类元素的无序集合，并且允许一个成员可多次出现，称为（） A结构类型 B集合类型 C数组类型 D多集类型13在OODB中，包含其他对象的对象，称为（） A强对象 B超对象 C复合对象 D持久对象14在DDBS中，数据传输量是衡量查询时间的一个主要指标，导致数据传输量大的主要原因

14、是（） A场地间距离过大 B数据库的数据量大C不同场地间的联接操作 D在CPU上处理通信的代价高15DDBS中，透明性层次越高（） A网络结构越简单 B网络结构越复 C应用程序编写越简单 D应用程序编写越复杂二、填空题（本大题共10小题，每小题1分，共10分）16数据管理技术的发展，与_、_和_有密切的联系。17在DBS中存放三级结构定义的数据库称为_。18SQL中，与操作符“NOT IN”等价的操作符是_。19在关系数据库中，规范化关系是指_。20两个函数依赖集F和G等价的充分必要条件是_。21DBD中的概念模型应充分表达用户的要求，并且应该独立于_。22判断一个并发调度是否正确，可用_概念

15、来衡量。23ORDB中，复合类型有结构类型、列表类型、数组类型、_和集合类型。24DDBS中，分布透明性可以归入_范围。25在DDBS中，基于半联接查询优化策略的基本思想是_。三简答题（本大题共10小题，每小题3分，共30分）26在层次、网状、关系、面向对象等数据模型中，数据之间联系是如何实现的？27设有关系R（A，B，C）和S（B，C，D），试写出与关系代数表达式B，C（AD（RS） 等价的元组表达式、关系逻辑规则和SQL语句。28设有域表达式 t1t2t3 | (u1) (u2)(u3) (R(t1u1t2) S(u2t3u3) u1t3)，试写出其等价的关系代数表达式、元组表达式和关系逻

16、辑规则。29设教学数据库中，有两个基本表： 学生表：S（S#，SNAME，AGE，SEX） 学习表：SC（S#，C#，GRADE） 现有一个SQL语句： SELECT SEX，AGE，AVG（GRADE） FROM S，SC WHERE S.S# = SC.S# GROUP BY SEX，AGE ORDER BY 3 DESC；试写出与此语句等价的汉语查询语句。30试写出3NF的定义。当一个关系模式不是3NF时，会出现什么问题？试举例说明。31试解释联系的元数、连通词和基数的三个概念。32有些事务只要读数据，为什么也要加S锁？33为什么只有PX协议还不够，还要提出PXC协议？34试解释DDBS

17、的“分布透明性”概念。“分布透明性”分成哪几个层次？分布透明性在数据独立性中可以归入哪个范围？35关系代数的自然连接操作和半连接操作之间有些什么联系？四设计题（本大题共5小题，每小题4分，共20分）36设数据库中有两个基本表：职工表 EMP（E#，ENAME，AGE，SALARY，D#），其属性分别表示职工工号、姓名、年龄、工资和工作部门的编号。部门表 DEPT（D#，DNAME，MGR#）,其属性分别表示部门编号、部门名称和部门经理的职工工号。试指出每个表的主键和外键。并写出每个表创建语句中的外键子句。37 在第36题的两个基本表中，写出下列查询的关系代数表达式和SQL语句：检索每个部门经理

18、的工资，要求显示其部门编号、部门名称、经理工号、经理姓名和经理工资。38 在第36题的两个基本表中，建一个年龄大于50岁的职工视图，属性为（D#，DNAME，E#，ENAME，AGE，SALARY）。39在第36题的两个基本表中，写一个断言，要求每个部门的经理工资应大于本部门所有职工的工资。40下面是用ORDB的定义语言定义的数据库：CREATE TYPE MyString char varying；CREATE TYPE cname MyString；CREATE TABLE department（dno MyString， dname MyString， staff setof（ref（e

19、mployee）； CREATE TABLE employee（eno MyString， ename MyString， salary integer， children setof（cname）， works_for res(department)；（1）试画出上述数据库的对象联系图。（2）试用ORDB的查询语言写出下列查询的SELECT语句：检索部门编号为D6的部门中每个职工的子女名，要求显示职工的姓名、子女名。五综合题（本大题共2小题，每小题5分，共10分）41设有一个记录各个球队队员每场比赛进球数的关系模式R（队员编号，比赛场次，进球数，球队名，队长名）如果规定每个队员只能属于一个球

20、队，每个球队只有一个队长。1 试写出关系模式R的基本FD和关键码。2 说明R不是2NF模式的理由，并把R分解成2NF模式集。3 进而把R分解成3NF模式集，并说明理由。42设某汽车运输公司数据库中有三个实体集。一是“车队”实体集，属性有车队号、车队名等；二是“车辆”实体集，属性有牌照号、厂家、出厂日期等；三是“司机”实体集，属性有司机编号、姓名、电话等。 设车队与司机之间存在“聘用”联系，每个车队可聘用若干司机，但每个司机只能应聘于一个车队，车队聘用司机有个聘期；车队与车辆之间存在“拥有”联系，每个车队可拥有若干车辆，但每辆车只能属于一个车队；司机与车辆之间存在着“使用”联系，司机使用车辆有使

21、用日期和公里数两个属性，每个司机可使用多辆汽车，每辆汽车可被多个司机使用。（1）试画出ER图，并在图上注明属性、联系类型、实体标识符；（2）将ER图转换成关系模型，并说明主键和外键。（3）将ER图转换成对象联系图。（4）将ER图转换成UML的类图。模拟试题3一单项选择题1在数据库方式下的信息处理中，占据中心位置的是 A数据 B程序 C软件 D磁盘2设R和S都是二元关系，那么与元组演算表达式 t | R（t） (u) (S(u) u1 t2)不等价的关系代数表达式是 A1，2（23（RS） B1，2（21（RS）21C1，2（R S） D3，4（14（SR）3设有规则： W（a,b,c,d） R

22、（a,b,x） S（c,d,y） xy与上述规则头部等价的关系表达式是 A1，2，4，5（36（RS） B1，2，4，5（33（RS） 36 33C1，2，4，5（R S） D1，2，4，5（R R）4SQL中，聚合函数COUNT（列名）用于 A计算元组个数 B计算属性的个数C对一列中的非空值计算个数 D对一列中的非空值和空值计算个数5设有关系R（A，B，C）的值如下：A B C 2 2 3 2 3 4 3 3 5 下列叙述正确的是 A函数依赖AB在上述关系中成立 B函数依赖BCA在上述关系中成立C函数依赖BA在上述关系中成立 D函数依赖ABC在上述关系中成立6设关系模式R（A，B，C，D），

23、F是R上成立的FD集，F= ABC，DB ，那么 = ACD，BD 相对于F A是无损联接分解，也是保持FD的分解 B是无损联接分解，但不保持FD的分解C不是无损联接分解，但保持FD的分D既不是无损联接分解，也不保持FD的分解7在有关“弱实体”的叙述中，不正确的是 A弱实体的存在以父实体的存在为前提 B弱实体依赖于父实体的存在C父实体与弱实体的联系可以是1:1、1:N或M:N D父实体与弱实体的联系只能是1:1或1:N8如果有n个事务串行调度，那么不同的有效调度有 An2 B2n C4n Dn！9在传统SQL技术中，使用“ORDER BY”子句的SELECT语句查询的结果，实际上为 ( ) A

24、数组 B列表 C包 D集合10在DDBS中，用户或应用程序应当了解分片情况，但不必了解片段的存储场地，这种透明性称为( )A分片透明性 B局部数据模型透明性 C片段透明性 D位置透明性二填空题（本大题共10小题，每小题1分，共10分）11DBS具有较高的数据独立性，其原因是_。12在关系逻辑中，关系用_符号表示。13在SQL中，只有_视图才可以执行更新操作。14SQL的SELECT语句在未使用分组子句但在SELECT子句中使用了聚合函数。此时SELECT子句的语句就不是投影的意思了，而是 。15设关系模式R（A，B，C），F是R上成立的函数依赖集，F= ABC，CA ，那么R的候选键有_个，为

25、_。16事务的持久性是由DBMS的_实现的。17在ODMG2.0中，类的定义有三部分组成：_，_和_。在定义类时要用到关键字_。18在事务依赖图中，如果在图中_，那么系统就会出现死锁现象。19.在UML类图中，类、对象、关联的概念分别相当于ER模型中_、_、_的概念。20DDBS逐渐向C/S模式发展。单服务器的结构本质上还是_系统。只有在网络中有多个DB服务器时，并可协调工作，为众多客户机服务时，才称得上是_系统。三简答题（本大题共10小题，每小题3分，共30分）21对现实世界抽象层次的不同，数据模型分为哪两种？各有什么特点？22设有关系R和S： R A B C S D E F 1 2 3 6

26、 5 1 4 5 6 7 4 2 7 8 9 8 3 3试写出元组表达式 t | (u) (v) (R(u) S(v) u3u3)的具体值。23设教学数据库中，有两个基本表： 学生表：S（S#，SNAME，AGE，SEX） 学习表：SC（S#，C#，GRADE） 现有一个SQL语句： SELECT S# FROM S WHERE S# NOT IN （SELECT S# FROM SC WHERE C# IN（C2,C4）；试写出与此语句等价的汉语查询语句及关系代数表达式。24在嵌入式SQL中，什么情况下的DML语句不必涉及到游标操作？25设有关系模式R（A，B，C，D），F是R上成立的FD集

27、，F= ABC，DB ，试求属性集AD的闭包(AD)+。并回答所有左部为AD的函数依赖有多少个？26在ER模型转换成关系模型时，如果二元联系是1:N，并在1端实体类型转换成的关系模式中加入N端实体类型的键和联系类型的属性，那末这个关系模式将会有什么问题? 试举例说明。27什么是“饿死”问题？如何解决？28与传统的关系模型相比，对象关系模型有哪些扩充？29C/S结构为什么要从两层结构发展到三层、多层结构？30DDB的体系结构有些什么显著的特点？四设计题（本大题共5小题，每小题4分，共20分）31设某商业集团为仓库存储商品设计了三个基本表： 仓库 STORE（S#，SNAME，SADDR），其属性是仓库编号、仓库名称和地址。 存储 SG（S#，G#，QUANTITY），其属性是仓库编号、商品编号和数量。 商品 GOODS（G#，GNAME，PRICE）， 其属性是商品编号、商品名称和单价 现检索仓库名称为“