数据库复习题 下载本文

数据库原理习题集

(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