数据库原理习题集

(1) 求出关系模式所有候选码。

(2) 并说明主属性C和码AB、AD的关系。

2．设有关系模型R(U,F)，其中U={ABCDEG},F={BG→C,BD→E,DG→C,DAG→CB,AG→B,B→D}

(1)求出关系模式的候选码。

(2)此关系模式最高属于哪级范式。

(3)将此模型按照模式分解的要求分解为3NF。 3．设有关系模式R（A,B,C,D），其上的函数依赖集：F={A→C,C→A,B→AC,D→AC}

+

(1)计算（AD）

(2)求F的最小等价依赖集

4．设关系模式R（C,D，M,N）其函数依赖集合为F={M→C,D→CM,N→CM,C→M}

(1)求关系模式的候选码 (2)求F的最小等价依赖集

(3)判断关系模式R属于第几范式

5. 设关系模式W（C,T，H,R,S,G）,其函数依赖集合为F={CS→G,C→T,TH→R,HR→C, HS→R},试将其无损连接的分解为BCNF.

6.已知关系模式R（A,B,C,D,E,F）,及其上的函数依赖集 F={A→B,C→F,E→A,CE→D}。

(1)求出R的所有候选关键字。

(2)验证下列两个分解的无损连接性： P1={R1(CF),R2(BE),R3(CDE),R4(AB)} P2={R5(ABE),R6(CDEF)}

(3)R3、R5、R6各为第几范式的关系？

20

数据库原理习题集

第六部分 数据库设计 一．选择题

1．需求分析阶段设计的数据流图通常采用( )

A. 面向对象的方法 B. 回溯法C. 自顶向下的方法 D. 自底向上的方法 2．数据流图是用于数据库设计中（ ）阶段的工具。

A. 概要设计 B. 可行性分析 C. 程序编码 D. 需求分析

3．概念结构设计是整个数据库设计的关键，它通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的( )

A. 数据模型B. 概念模型 C. 层次模型 D. 关系模型 4．数据库设计中，概念模型( )

A. 依赖于计算机的硬件 B. 独立于DBMS

C. 依赖于DBMS D. 独立于计算机的硬件和DBMS 5．数据库设计人员和用户之间沟通信息的桥梁是（ ）

A.程序流程图 B.实体联系图 C．模块结构图 D.数据结构图 6．数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是( ) A. 层次分析法和层次结构图 B. 数据流程分析法和数据流程图 C. 实体联系方法D. 结构分析法和模块结构图

7．在关系数据库设计中，设计关系模式是数据库设计中（ ）阶段的任务。 A. 逻辑设计阶段B. 概念设计阶段 C. 物理设计阶段 D. 需求分析阶段

8．在关系数据库设计中，对关系进行规范化处理，使关系达到一定的范式，例如达到3NF，

这是（ ）阶段的任务。

A. 需求分析阶段 B. 概念设计阶段 C. 物理设计阶段 D. 逻辑设计阶段 9．在数据库设计中，将E-R图转换成关系数据模型的过程属于( )

A. 需求分析阶段B. 逻辑设计阶段C. 概念设计阶段 D. 物理设计阶段 10．如何构造出一个合适的数据逻辑结构是（ ）主要解决的问题 。

A. 物理结构设计B. 数据字典 C. 逻辑结构设计 D. 关系数据库查询 11设计子模式属于数据库设计的( )

A. 需求分析阶段 B. 概念设计阶段 C. 物理设计阶段 D. 逻辑设计阶段

12．数据库设计可划分为六个阶段，每个阶段都有自己的设计内容，“为哪些关系，在哪些属性上建什么样的索引”这一设计内容应该属于（ ）设计阶段。 A. 概念设计B. 逻辑设计C. 物理设计 D. 全局设计

13．数据库设计中，确定数据库存储结构，即确定关系、索引、聚簇、日志、备份等数据的存储安排和存储结构，这是数据库设计的( )

A. 需求分析阶段B. 逻辑设计阶段 C. 概念设计阶段D. 物理设计阶段

14．数据库物理设计完成后，进入数据库实施阶段，下述工作中，（ ）一般不属于实施阶段的工作。

A. 建立库结构B. 系统调试 C. 加载数据D. 扩充功能 15．在数据库设计中，子类与超类存在着( )

A. 相容性联系B. 调用的联系 C. 继承性的联系 D. 一致性联系 16．当同一个实体集内部实体之间存在着一个M:N的关系时，根据E-R模型转换成关系模型的规则，转换成关系的数目为( ) A. 1 B. 2 C. 3 D. 4

17．从ER图导出关系模型时，如果实体间的联系是M：N的，下列说法中正确的是( ) A. 将N方码和联系的属性纳入M方的属性中 B. 将M方码和联系的属性纳入N方的属性中

C. 增加一个关系表示联系，其中纳入M方和N方的码

21

数据库原理习题集

D. 在M方属性和N方属性中均增加一个表示级别的属性

18．在ER模型中，如果有3个不同的实体型，3个M：N联系，根据ER模型转换为关系模型的规则，转换为关系的数目是( ) A. 4 B. 5 C. 6 D. 7

19．下列有关E-R模型向关系模型转换的叙述中，不正确的是( ) A. 一个实体模型转换为一个关系模式

B.一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应

的关系模式合并

C.一个1：n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应

的关系模式合并

D. 一个m：n联系转换为一个关系模式

20．假设在一个E-R模型中，存在10个不同的实体集和12个不同的二元联系（二元联系是指两个实体集之间的联系），其中3个1：1联系、4个1：N、5个M：N联系，则这个E-R模型转换成关系的数目可能是( )

A. 14 B. 15 C. 19 D. 22 二．填空题

1．DBS的维护工作由_____承担，维护工作主要包括以下4个部分：_____、_____、_____、____。

2．逻辑设计的主要工作是_______。

3．当合并局部E-R图时可能出现的冲突有属性冲突， 和______。

4．数据流图（DFD）是用于描述结构化分析（SA）方法中表达 和 的关系。

5．就方法的特点而言，需求分析阶段通常采用_______分析方法，概念设计阶段通常采用 的方法。 三．简答题

1． 试述数据库设计的特点，并对数据库设计过程中各个阶段的设计进行描述。 2． 什么是数据库的概念结构？试述其特点和设计策略。 3． 什么是数据抽象？试举例说明。

4． 什么是数据库的逻辑结构设计？试述其设计步骤？ 四．综合题

1．学校有若干个系，每个系有各自的系号、系名和系主任；每个系有若干名教师和学生，教师有教师号、教师名和职称属性，每个教师可以担任若干门课程，一门课程只能由一位教师讲授，课程有课程号、课程名和学分，并参加多项项目，一个项目有多人合作，且责任轻重有个排名，项目有项目号、名称和负责人；学生有学号、姓名、年龄、性别，每个学生可以同时选修多门课程，选修有分数。 （1）请设计此学校的教学管理的E-R模型。（第二章此部分已做） （2）将E-R模型转换为关系模型。 2.设大学教学数据库中有下面一些数据：

Dept(系)有属性dno（系编号）和dname（系名） ；

Student（学生）有属性sno（学号）和sname（学生姓名）；

Course（课程）有属性cno（课程号） 、cname（课程名）和teacher（任；课教师） ；

学生选课课程由grade（成绩）。

若规定：每个系由若干学生，每个学生只能属于一个系；每个系开设了若干课程，每门课程由一个系开设；每个学生可以选修若干课程，每门课程可以有若干学生选修。 (1)试画出E-R图，并在图上注明属性、联系类型、实体标识符； (2)将E-R图转换成关系模型，并说明主键和外键。 3．一个图书借阅管理数据库要求提供下述服务：

22

数据库原理习题集

①可随时查询书库现有书籍的品种、数量与存放位置。

②可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期并约定任何人可借多种书，任何一种书可为多个人所借。

③当需要时，可通过数据库中保存的出版社的出版社名、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。并约定，一个出版社可出版多种书籍，同一本书仅为一个出版社出版。

据以上情况，完成以下各题：

(1) 试为该图书借阅管理系统设计一个E-R模型；并在图上注明属性、联系类型、实体(2)标识符；(2)将E-R图转换成满足3NF的关系模式，并说明主键和外键。

4．假设某公司的业务规则如下： （1）公司下设几个部门，如技术部、财务部、市场部等。 （2）每个部门承担多个工程项目，每个工程项目属于一个部门。 （3）每个部门有多名职工，每一名职工只能属于一个部门。

（4）一个部门可能参与多个工程项目，且每个工程项目有多名职工参与施工。根据职工 在工程项目中完成的情况发放酬金。

（5）工程项目有工程号、工程名两个属性；部门有部门号、部门名称两个属性；职工 有职工号、姓名、性别属性；

问题：①根据上述规则设计E-R模型。 ②将E-R模型转换成关系数据模型，并指出每个关系的主键和外键。 5．某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。这些零件由不同的原料制成，不同零件所用的材料可以相同。这些零件按所属的不同产品分别

放在仓库中，原材料按照类别放在若干仓库中。 完成如下设计： (1)请用E-R图画出此工厂产品、零件、材料、仓库的概念模型。 (2)将该E-R图转换为关系模型的结构并指出转换结果中每个关系模式的主码。

23