数据库原理习题库(湖州师范学院)1

《数据库原理习题库(湖州师范学院)1》由会员分享，可在线阅读，更多相关《数据库原理习题库(湖州师范学院)1（9页珍藏版）》请在金锄头文库上搜索。

1、模拟试题模拟试题 2 2一一 单项选择题（本大题共单项选择题（本大题共 15 小题，每小题小题，每小题 2 分，共分，共 30 分）分）1对现实世界进行第二层抽象的模型是 A概念数据模型B用户数据模型 C结构数据模型D物理数据模型 2数据库在磁盘上的基本组织形式是 ADB B文件 C二维表 D系统目录 3在关系模型中，起导航数据作用的是 A指针 B关键码 CDD D索引 4查询优化策略中，正确的策略是 A尽可能早地执行笛卡尔积操作B尽可能早地执行并操作 C尽可能早地执行差操作D尽可能早地执行选择操作 5SQL 中， “DELETE FROM 表名”表示 A从基本表中删除所有元组B从基本表中删除

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

3、二元联 系是指两个实体集之间的联系） ，其中 4 个 1:1 联系，4 个 1:N 联系，4 个 M:N 联系，那么根据 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 中，包含其

4、他对象的对象，称为 A强对象 B超对象 C复合对象 D持久对象 14在 DDBS 中，数据传输量是衡量查询时间的一个主要指标，导致数据传输量 大的主要原因是 A场地间距离过大B数据库的数据量大 C不同场地间的联接操作D在 CPU 上处理通信的代价高15DDBS 中，透明性层次越高 A网络结构越简单B网络结构越复杂 C应用程序编写越简单D应用程序编写越复杂二、填空题（本大题共二、填空题（本大题共 1010 小题，每小题小题，每小题 1 1 分，共分，共 1010 分）分）16数据管理技术的发展，与_、_和_有密切的 联系。 17在 DBS 中存放三级结构定义的数据库称为_。 18SQL 中，与操

5、作符“NOT IN”等价的操作符是_。 19在关系数据库中，规范化关系是指_。 20两个函数依赖集 F 和 G 等价的充分必要条件是_。 21DBD 中的概念模型应充分表达用户的要求，并且应该独立于 _。 22判断一个并发调度是否正确，可用_概念来衡量。 23ORDB 中，复合类型有结构类型、列表类型、数组类型、_和集合 类型。 24DDBS 中，分布透明性可以归入_范围。 25在 DDBS 中，基于半联接查询优化策略的基本思想是_。三简答题（本大题共三简答题（本大题共 1010 小题，每小题小题，每小题 3 3 分，共分，共 3030 分）分）26在层次、网状、关系、面向对象等数据模型中，数

6、据之间联系是如何实现 的？ 27设有关系 R（A，B，C）和 S（B，C，D） ，试写出与关系代数表达式 B，C（AD（RS） 等价的元组表达式、关系逻辑规则和 SQL 语句。 28设有域表达式 t1t2t3 | (u1) (u2)(u3) (R(t1u1t2) S(u2t3u3) u1t3)， 试写出其等价的关系代数表达式、元组表达式和关系逻辑规则。 29设教学数据库中，有两个基本表： 学生表：S（S#，SNAME，AGE，SEX） 学习表：SC（S#，C#，GRADE） 现有一个 SQL 语句： SELECT SEX，AGE，AVG（GRADE） FROM S，SC WHERE S.S#

7、= SC.S# GROUP BY SEX，AGE ORDER BY 3 DESC； 试写出与此语句等价的汉语查询语句。 30试写出 3NF 的定义。当一个关系模式不是 3NF 时，会出现什么问题？试举 例说明。 31试解释联系的元数、连通词和基数的三个概念。 32有些事务只要读数据，为什么也要加 S 锁？33为什么只有 PX 协议还不够，还要提出 PXC 协议？ 34试解释 DDBS 的“分布透明性”概念。 “分布透明性”分成哪几个层次？分 布透明性在数据独立性中可以归入哪个范围？ 35关系代数的自然连接操作和半连接操作之间有些什么联系？四设计题（本大题共四设计题（本大题共 5 5 小题，每小

8、题小题，每小题 4 4 分，共分，共 2020 分）分）36设数据库中有两个基本表： 职工表 EMP（E#，ENAME，AGE，SALARY，D#） ， 其属性分别表示职工工号、姓名、年龄、工资和工作部门的编号。 部门表 DEPT（D#，DNAME，MGR#）, 其属性分别表示部门编号、部门名称和部门经理的职工工号。 试指出每个表的主键和外键。并写出每个表创建语句中的外键子句。 37在第 36 题的两个基本表中，写出下列查询的关系代数表达式和 SQL 语 句： 检索每个部门经理的工资，要求显示其部门编号、部门名称、经理工号、 经理姓名和经理工资。 38在第 36 题的两个基本表中，建一个年龄大

9、于 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（employee） ） ） ；CREATE TABLE employee（eno MySt

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

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

12、间存在着“使用”联系，司机使用车辆有使用日期和公里数 两个属性，每个司机可使用多辆汽车，每辆汽车可被多个司机使用。 （1）试画出 ER 图，并在图上注明属性、联系类型、实体标识符； （2）将 ER 图转换成关系模型，并说明主键和外键。 （3）将 ER 图转换成对象联系图。 （4）将 ER 图转换成 UML 的类图。模拟试题 2 答案一一 单项选择题答案单项选择题答案1C2B3B4D5A6C7D8B 9B10D11A12D13C14C15C二填空题答案二填空题答案16硬件软件计算机应用17DD 18v3 t1=u2 t2=u3) 关系逻辑规则如下： W（b，c）R（a，b，c） S（b，c，d）

13、 ad SQL 语句： SELECT R.B，R.C FROM R，S WHERE R.B=S.B AND R.C=S.C AND AD； 28答：等价的关系代数表达式如下： 1，3，5（22（RS） 等价的元组表达式如下： t | (u) (v) (R(u) S(v) u2v2 t1=u1 t2=u3t3=v2) 关系逻辑规则如下： W（x，y，z）R（x，a，y） S（b，z，c） az 29答：检索每一性别每一年龄的学生的平均成绩，显示时，按平均成绩降序 排列。 30答：如果关系模式 R 是 1NF，并且 R 中每一个非主属性都不传递依赖于 R 的候选键，那么称 R 是 3NF 模式。

14、当一个模式不是 3NF 模式时，那么会存在非主属性对候选键的传递依赖，在关系中会存在数据冗余，进而引起操作异常。 例 R（A，B，C）中，有 AB，BC。此时 R 的关键码是 A，因此 AC 是一个传递依赖。设关系 r 的值如下：ABC a1b1c1 a2b1c1 a3b1c1此时，AB 和 BC 在上述关系中成立。但三个元组中的 c1冗余地出 现了三次。在修改时有可能引起异常。 31答：联系的元数是指一个联系涉及到的实体集个数。 联系的连通词是指联系涉及到的实体集之间实体对应的方式。譬如二 元联系的连通词有四种:1:1，1:N，M:N，M:1。 联系的基数是对实体间联系方式更为详细的描述，应描述出有联系实 体的数目的最小值和最大值。 32答：一个事务在读一批数据时，为了防止其他事务对这批数据进行修改， 也应对这批数据加 S 锁，这样才能读到全部正确的数据。 33答：如果事务只执行 PX 协议，那么就有可能使其他事务发生丢失更新问题。譬如事务 T1对某数据修改后立即释放 X 封锁，此时其他事务就有可能对该 数据实现 X 封锁，并进行修改。但是事务 T1尚未结束，若 T1是以 ROLLBACK 操 作结束。那就使其他事务的更新丢失了。因此 X 封锁必须保留到事务终点，即 实现 PXC 协议。 34答：DDBS 的分布透明性是