数据库原理 课程期末复习提纲

2018-10-31 15:53

2014年春季学期计算机科学与技术专业《数据库原理》课程期

末复习提纲

教员 彭一明

一、 考试范围

第一章:绪论

1.1 引言 1.2 数据模型

1.2.1 数据模型的要素 1.2.2 概念模型 1.3 数据库系统结构

1.3.1 数据库系统的模式结构 1.4 数据库管理系统

1.4.1 数据库管理系统的功能与组成 1.4.2 数据库管理系统的工作过程

第二章:关系语言

2.1 关系数据库概述 2.2 关系数据结构 2.3 关系的完整性 2.4 关系代数

2.4.1 传统的集合运算 2.4.2 专门的关系运算

1.2.3 数据模型:1.2.3.3 关系数据模型

2.6 关系数据库管理系统 第三章:关系数据库标准语言

3.1 SQL概述 3.2 数据定义 3.3 查询 3.4 数据更新 3.5 视图

3.5.1 定义视图 3.5.2 查询视图

3.6 数据控制 3.7 嵌入式SQL

3.7.2 嵌入式SQL语句与主语言

第四章:关系规范化理论

1

4.1 数据依赖 4.2 范式

4.2.1 第一范式(1NF) 4.2.2 第二范式(2NF) 4.2.3 第三范式(3NF)

4.3关系模式的规范化 第五章:数据库保护技术

5.1 安全性 5.2 完整性 5.3 并发控制 5.4 恢复 第六章:数据库设计 说明:

(1) 第七章(关系数据库管理系统实例)和第八章(数据库技术新进展)没有列在

考试范围中,表示该章不考。

(2) 只列出章,没列出节,表示该章各节都在考试范围中,如第六章。 (3) 若章后列出具体节,表示这些节在考试范围中,没列出的节不考

(4) 若节后继续列出具体小节,表示这些小节在考试范围中,没列出的小节不考,

例如第一章“1.2.3 数据模型:”后面有“1.2.3.3 关系数据模型”表示“1.2.3.3 关系数据模型”属于考试范围,而书中的“1.2.3.1 层次数据模型”和“1.2.3.2 网状数据模型”没有列出表示不考。

二、要求与重点

1.总体要求:

(1)概念与技术部分(上面各章都有)

会叙述,理解其意义;知道这些概念与技术应用在何处,解决什么问题;会举例。重点参考各章习题中的重点练习及补充的同步练习。

(2) 关系数据库语言部分(第二章、第三章、第五章5.2)

? 根据给出的问题写出正确的语句。 ? 根据给出的语句和数据能写出执行结果。 ? 给出部分语句,正确的填充剩余部分(即填空) (3) 设计部分

? 根据关系规范化理论,改进模式设计 ? 正确进行数据库概念结构设计

? 根据转换规则把E-R图转换为满足3NF的关系模式(包括主码与外码)

2、各章重点

(1) 第一章 概论理解数据、数据库、数据库管理系统和数据库系统的概念。

? 掌握数据库系统的特点,数据库系统的三级结构,数据库系统的组成。

2

? 掌握数据模型的相关概念。

? 熟练掌握E-R模型的表示方法。

(2) 第二章 关系数据库

? 掌握关系模型、关系、关系模式、关系数据库和关系系统的概念。 ? 正确理解关系的码、外码

? 理解关系的完整性内容及规则会用关系代数表示查询。 (3) 第三章 SQL语言

? DDL语言:建表(包括定义主键、外键)、建立视图、索引 ? DML语言:插入数据、检索数据、删除数据、修改数据 ? DCL语言:赋权与回收权限

? 嵌入式SQL语句与主语言之间的通信

(4) 第四章 关系数据库设计理论(即关系规范化理论)

? 正确标识属性间的数据依赖(包括部分依赖、完全依赖、传递依赖) ? 判断主码、候选码、主属性、非主属性 ? 判断该关系模式最高属于第几范式

? 把低于3NF的关系模式通过模式分解达到3NF,且要保持函数依赖和无损连接。 (5) 第五章 数据库保护

? 数据库保护有哪些方面? ? 安全性保护的内容方法;

? 完整性(实体完整性、参照完整性、用户定义完整性)保护的内容方法; ? 并发控制解决的问题,采用的技术;事务的概念及其属性;锁的类型及相容矩阵;

三级封锁协议、两段锁协议的内容及解决的问题 ? 数据库运行过程中发生故障的种类及数据库恢复实现技术 (6) 第六章 数据库设计

? 数据库设计内容及步骤 ? 各阶段采用的技术与方法

? 会画E-R图(包括实体、属性及实体之间的联系并正确标识联系的类型1:1,1:m,

m:n)

? 会把概念模型(E-R图)正确地转换为关系模型

三、考试题型

? 填空题,选择题,操作题(主要涉及SQL语言,关系规范化与数据库设计等) ? 参考:各章同步练习习题和模拟试题

? 填空题20,单项选择题30,数据库设计20,计算题30

四、复习方法

1. 视频课件(新版)

2. 除了学习流媒体课件外重点学习:

? 本学期的讲课PPT

3

? 本学期的语音答疑

3. 结合每章后面的习题进行复习,特别注意作业题。

第一章 练习题36页:1,4,6,7,9,15,17,18,22

第二章 练习题64页:2,3,4,7(1)(2)(3)(4)( 只要求关系代数),8 第三章 练习题126页:

概念部分: 1,5,8语句部分: 2,3,4,6,7 例题(但查询中: 例39,43,

44,48,49不考)

第四章 练习题143页1,2,3,6

第五章 练习题183页1,2,3,4,6,7,8,9,11,14,16,17 第六章 练习题213页 1,3,5,6,7,9,11,12 3. 完成第七部分的模拟试题

4. 试做各章同步练习习题(各章同步练习习题与答案都已贴在远程教育网站课程论坛上)

五、推荐教材(教材名称、作者、出版社、出版日期): 教材名称:数据库系统原理教程

作者:王珊等

出版社:清华大学出版社 印刷日期:2011-10-21

六、参考书:

(1)萨师煊,王珊 《数据库系统概论》(第三版)1998 高等教育出版社 (2)徐洁磐,王银银《数据库系统引论》1996 南京大学出版社 (3)王能斌 《数据库系统》 1995 电子工业出版社

(4)李昭原主编,罗晓沛主审 《数据库技术新进展》1997 清华大学出版社 (5)余晨主编, 《 SQL Server 2000 培训教程》2001 清华大学出版社

4

七、模拟试题 试卷A:

一、填空题(每空1分,共20分)

1. 数据模型应包含____________、数据操作和____________三要素。

2. ____________是指数据库的逻辑结构改变时,尽量不影响局部逻辑结构及应用程序。 3. 关系模式是对___________的描述。它可以形式化地表示为: R(U,D,DOM,F),

其中R为_________,U为组成该关系的___________, F为属性间________的集合。 4. 关系模式R、S、Z取值如下:

R A B C A b1 c1 a1 a1 b2 c2 a2 a1 b2 c1 a2 a2 写出下面运算结果:

S Z

B b2 b3 b2 C c2 c2 c1 B b2 b2 C c2 c1

D.R?Z = {____________}

5. 视图是一个虚拟表,它由基本关系或者其它视图导出,数据库系统只存储视图的

________________,而不存储视图的________________。

6. 不好的关系模式会存在插入异常、___________、删除异常和冗余大等问题。 7. 设K为关系模式R(U,F)中的属性或属性组合。若_______________,则K称为R的一

个候选码。 8. 关系模式R(A,B.C,D),有如下函数依赖:B→D, (A,B)

R最高属于第_____范式。

9. 数据库设计分为____________、概念结构设计、____________、数据库物理设计、数据

库实施,数据库运行和维护等6个阶段。

10.建立冗余数据最常用的技术是数据转储和_______________。

C请问R的码是_______,

二、选择正确答案(20分)

1. 在学生关系中,对属性“性别”规定只能取“男”或“女”的这种约束属于___________

规则。

A.实体完整性 B.参照完整性 C.用户定义完整性 D.条件

5

2. 针对以下数据库模式:

student(Sno,Sname,AGE,SEX,Sdept)

其中,Sno、Sname、AGE 、SEX和Sdept分别表示学生的学号、姓名、年龄、性别、所在的院系号。 course(Cno,Cname)

其中,Cno表示课程号,Cname表示课程名。 SC(Sno,Cno,GRADE)

其中,Sno表示学号,Cno表示课程号,GRADE表示成绩 在上面的数据库中,要检索选修了3门以上课程(不包括不及格的课程)的学生的学号、总成绩,并按总成绩的降序排序,下面的SQL语句中正确的是____。 A. SELECT sno,SUM(grade) zcj FROM SC WHERE grade >= 60

Group by SNO HAVING COUNT(*) > = 3 ORDER BY ZCJ DESC

B.SELECT sno,SUM(grade) zcj FROM SC WHERE Group by SNO

HAVING grade >= 60 and COUNT(*) > = 3

ORDER BY ZCJ DESC

C.SELECT sno,SUM(grade) zcj FROM SC WHERE grade >= 60

Group by SNO ORDER BY ZCJ DESC HAVING COUNT(*) > = 3

D. SELECT sno,SUM(grade) zcj FROM SC HAVING COUNT(*) > = 3

Group by SNO WHERE grade >= 60 ORDER BY ZCJ DESC

3. 对于决定因素是单个属性的函数依赖,以下说法正确的是_________。

A.有可能存在部分函数依赖 B.不可能存在部分函数依赖

C.是否存在部分函数依赖取决于该关系模式中的属性个数 D.以上都不是

4. 当事务T对数据对象A加上排它锁,则只允许事务T读取和修改A,其他事务对

A__________,直到T释放A上的锁。 A.加排它式封锁

B.可以加排它式封锁和共享锁 D.加共享锁

C.不能再加任何类型的锁

5. 在E—R模型中包含的三种基本成分是_________。

A.实体型、属性和联系 C.实体、实体集和属性

B. 实体、关键字和联系 D.主键、外键和属性

6. 技术及在何处使用(或解决的问题)相关选择

说明:下表上边一行表示技术,左边一列表示在何处使用(或解决的问题)请你在相应空格

处打√

(注意:上边找左边最确切的一个;左边可能对应上边一个或几个或不对应任何一个。)

6

模式 分解 数据库概念 结构设计 参照完整性 数据库安全 需求分析 数据独立性 并发控制 关系模式规范化 实体完整性 系统恢复 数据库逻辑设计 数据 冗余 外 码 事 务 E-R 图 数据 流图 二级 映象 日志 文件 主 码 加 锁

三、回答下列问题(15分)

1.叙述事务的概念及它的主要属性。 2.简述参照完整性规则,并举例说明它作用。 3.两段锁协议的内容及解决的问题?

四、关系数据库理论(15分)

下表是产品使用零件的实例。包括零件信息(包括零件号、零件名、零件现有数量)和产品使用零件的信息(包括产品名称、产品编号,生产该产品的单位名称,产品使用某零件数量)。

表中的属性:零件号、零件名、零件现有数量、产品名称、产品编号,生产该产品的单位名称,产品使用某零件数量分别用LJH、LJM、LJSL、CPBH、CPM、DW和CP_LJSL表示;

7

语义是:每个产品由一个单位生产,每个单位生产多种产品,每个产品使用多种零件,每个零件可供多个产品使用。零件与产品分别用零件号与产品号标识,而不用零件名与产品名标识。现设计该关系的模式如下:R(LJH,LJM,LJSL,CPBH,CPM,DW,CP_LJSL),完成下列填空:

1、填入正确的函数依赖符号(若为部分依赖、传递依赖时,箭头上方要加P或传递) (LJH,CPBH)______ LJM, (LJH,CPBH) _______CP_LJSL,CPBH______DW 2、该关系模式的候选码是:_________ 3、该关系模式的非主属性是:________

4、该关系模式最高属于________NF,因为

5、要满足3NF,且保持函数依赖和无损连接,正确的分解是________

A. 分解后的数据库模式由P1、P2、P3构成

P1(LJH,LJM,LJSL),P2(LJH,CPM,CP_LJSL),P3(CPBH,DW) B. 分解后的数据库模式由S1、S2构成

S1(LJH,LJM,LJSL),S2(LJH,CPBH,CPM,DW,CP_LJSL) C. 分解后的数据库模式由R1、R2和R3构成

R1(LJH,LJM,LJSL),R2(CPBH,CPM,DW),R3(LJH,CPBH,CP_LJSL)

五、综合题(30分)

假设要为某高校设计一个学生管理数据库系统,包含以下实体集:

院系:其属性有院系编号、院系名称等; 教师:其属性有职工号、姓名、工资等; 学生:其属性有学号、姓名、性别、年龄等; 课程:其属性有课号、课名、学分等; 班级:其属性有班级号、班级名。

另外,实体集之间的联系如下:

院系与班级之间存在着从属联系:一个院系拥有多个班级,一名班级只属于一个院系; 院系与教师之间也有从属联系:一个院系拥有多位教师,一位教师只属于一个院系; 学生和课程之间存在着选修联系:该联系有一个属性“成绩”,一名学生可以选修多门课程,一门课程有多名学生来选;

课程与教师之间存在着讲授联系:一位教师只讲一门课程,一门课程可由多位教师讲授; 学生与班级之间存在着从属联系:一个班拥有多名学生,一名学生只属于一个班。 1.试画出E-R图,并在图上注明实体型及属性、联系类型(一对一、一对多还是多对多)和属性、实体型的主码;(10分)

2.将E-R图转换成关系模型,并在关系模式中以下划线和波浪线分别注明主码和外码

8

属性。(10分)

3.利用上面的逻辑设计和SQL语言完成下列操作(10分): (1) 建立第2题中教师表,要求指明主码。

(2) 查询姓张的老师的职工号,姓名,性别,工资,院系编号; (3) 查询工资在800—1000之间,教师姓名及工资;

(4) 检索张三同学所选择的课程和成绩(要求输出信息有:姓名、课程名和成绩) (5) 列出每门课都及格的学生的学号和平均成绩;

(6) 列出平均成绩>70分且毕业论文课程75分以上的学生的学号;

(7) 假设计算机系新来了一位教师,职工号为448119,姓名为王刚,性别男,工资1500元,计算机系的院系编号是048,请将该教师的有关信息插入到学生管理系统中的相应表中。

(8) 将所有老师的工资上调5%; (9) 把检索学生表的权力赋给王五; (10)回收“王明”对成绩数据项的修改权力。

试券A参考答案:

一、填空题(每空1分,共20分)

1. 数据结构 完整性约束。 2. 逻辑独立性

3. 关系 关系名 诸属性名 数据依赖 4. 写出下面运算结果:

D.R?Z = {_____a2_____}

5. 定义 对应的数据。 6. 修改异常 冗余大。 7.

8. (A,B) 1需求分析 逻辑结构设计 10.

登记日志文件。

二、选择正确答案(20分)

1. C

2.A 3.B 4.C

9

5.A

6. 模式 分解 数据库概念 结构设计 参照完整性 数据库安全 需求分析 数据独立性 并发控制 关系模式规范化 实体完整性 系统恢复 数据库逻辑设计 数据 冗余 外 码 事 务 E-R 图 数据 流图 二级 映象 日志 文件 主 码 加 锁 √ √ √ √ √ √ √ √ √ √

三、回答下列问题(15分)

1.叙述事务的概念及它的主要属性。

事务的概念及其属性(162):事务是数据库的逻辑工作单位,是用户定义的一组操作序列。这组操作序列要么都做,要么都不做。事务具有4个属性:原子性、一致性、隔离性和持续性。

原子性:一个事务是一个不可分割的工作单位,事务中包括的诸操作要么都做,要么都不做。 一致性:事务必须是使数据库从一个一致性状态变到另一个一致性状态。 隔离性:一个事务的执行不能被其他事务干扰。

持续性:持续性也称永久性,指一个事务一旦提交,它对数据库中数据的改变就应该是永久性的。 2.简述参照完整性规则,并举例说明它作用。

若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码Ks相对应(基本关系R和S不一定是不同的关系),则对于R中每个元组在F上的值必须为: 或者取空值(F的每个属性值均为空值), 或者等于S中某个元组的主码值。

例如,学生(学号,姓名,专业),专业(专业号,专业名)中学号和专业号分别是学生关系和专业关系的主码,在学生关系中定义专业属性为它的外码,该专业属性与专业关系的主码――专业属性向对应,在学生关系中专业属性的取值受到专业关系主码取值的约束,学生关系中专业属性的取值或者取专业关系中专业属性已经有的值,或者取空值。 3.两段锁协议的内容及解决的问题?

10

①在对任何数据进行读、写操作之前,事务首先要获得对该数据的封锁,而且 ②在释放一个封锁之后,事务不再获得任何其他封锁。 解决的问题是:保证并行调度可串行性。

四、关系数据库理论(15分)

1、

(LJH,CPBH)

LJM,(LJH,CPBH) CP_LJSL,CPBH DW

2、该关系模式的候选码是:(LJH,CPBH)

3、该关系模式的非属性是: LJM,LJSL,CPM,DW,CP_LJSL

4、该关系模式最高属于__1_NF,因为R的每个属性是不可分割的数据项,存在非主属性对码的部分依赖。

5、要满足3NF,且保持函数依赖和无损连接,正确的分解是_C__

五、综合题(30分)

1.试画出E-R图,并在图上注明实体型及属性、联系类型(一对一、一对多还是多对多)

和属性、实体型的主码;(10分)

注有5个实体,5个联系,错一个减一分

2.将E-R图转换成关系模型,并在关系模式中以下划线和波浪线(或斜体)分别注明主码

和外码属性。(10分)

课程(课号,课名,学分)

主码:课程号

学生(学号,姓名,性别,年龄,班级号) 主码:学号,外码:班级号 教师(职工号,姓名,性别,工资,院系编号) 主码:职工号,外码:院系编号 院系(院系编号,院系名称) 主码:院系编号

11

班级(班级编号,班级名称,院系编号) 主码:班级编号 外码:院系编号

讲授(职工号,课程号)主码:职工号,外码:职工号,课程号 选修(学号,课号,成绩)主码:学号,课号, 外码:学号,课号 (注:讲授可以与教师合并)

3.利用上面的逻辑设计和SQL语言完成下列操作(10分): (1) 建立第2题中教师表,要求指明主码。

Create table教师(职工号char(6) primary key,姓名 char(8),性别 char(2),工资 int,院系编号 char(3))

(2) 查询姓张的老师的职工号,姓名,性别,工资,院系编号

SELECT * from 教师 where姓名 like ‘张%’ 或

SELECT 职工号,姓名,性别,工资,院系编号 from 教师 where姓名 like ‘张%’ (3) 查询工资在800—1000之间,教师姓名及工资;

SELECT 姓名,工资 from 教师 where 工资>=800 and工资<=1000 或

SELECT 姓名,工资 from 教师 where 工资 between 800 and 1000

(4) 检索张三同学所选择的课程和成绩(要求输出信息有:姓名、课程名和成绩) Select姓名,课程名,成绩 from学生,课程,选课 where 学生.学号=选课.学号 and 课程.课号 = 选课.课号 and 学生.姓名=’张三’

(5) 列出每门课都及格的学生的学号和平均成绩;

Select 学号,avg(成绩) from选课 group by学号 having min(成绩)>=60 或

Select 学号,avg(成绩) from选课

where学号 not in(select 学号 from 选课 where成绩<60) group by学号 错误:Select 学号,avg(成绩) from选课 where成绩>=60 group by学号 (6) 列出平均成绩>70分且毕业论文成绩>=75分的学生的学号; Select 学号from选课,课程

where选课.课号=课程.课号 and 成绩>=75 and课名= ‘毕业论文’ and 学号 in (select 学号 from 选课 group by 学号 having avg(成绩)>70); 错误:

Select 学号from选课,课程 where成绩>=75 and课名= ‘毕业论文’ group by学号 having avg(成绩)>70

(7) 假设计算机系新来了一位教师,职工号为448119,姓名为王刚,性别男,工资1500元,计算机系的院系编号是048,请将该教师的有关信息插入到学生管理系统中的相应表中。

Insert into 职工 values (‘448119’,’王刚’,’男’,1500,’ 048’) (8) 将所有老师的工资上调5%;

12

Update职工 set 工资 = 工资 * 1.05

(9) 把检索学生表的权力赋给王五;

Grant select on 学生 to 王五

(10)回收“王明”对成绩数据项的修改权力。 revoke update(成绩) on 选课 from王明

试卷B

一、 填空题(每空1分,共20分)

1. 数据管理技术经历了人工处理阶段、___________和___________三个发展阶段。 2. 数据模型应包含数据结构、____________和____________三要素。 3. 数据库的三级模式由____________、____________和____________组成。

4. ____________是指数据库的物理结构改变时,尽量不影响整体逻辑结构及应用程序。 5. 关系模型的三类完整性规则包括:实体完整性、________________和

________________。

6. 在专门关系运算中,从表中按要求取出指定属性的操作称为________________;从表

中选出满足某种条件的元组的操作称为________________;将两个关系中满足一定条件的元组连接到一起构成新表的操作称为________________。

7. 不好的关系模式会存在______________、修改异常、_____________和数据冗余等问题。 8. 在关系模式R(U)中,属性X,Y如果X → Y,并且对于X的任何一个子集X’ ,都

有X’ Y,则称Y完全函数依赖于X。 9. 在关系模式R(U)中,如果X → Y,Y → Z,

Z_________________X。 10.

事务具有的4个属性:原子性、_____________、___________、____________。

则称

二、 单项选择题(每小题1分,共20分)

1. ____是长期存储在计算机内的有组织,可共享的数据集合。

A、数据库管理系统 B、数据库系统 C、数据库 D、文件组织 2. _____属于信息世界的模型,实际上是现实世界到机器世界的一个中间层次。

A、层次模型 B、概念模型 C、网状模型 D、关系模型 3. 数据库系统的数据独立性是指_____。

A、不会因为数据的变化而影响应用程序

B、不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序 C、不会因为存储策略的变化而影响存储结构

13

D、不会因为某些存储结构的变化而影响其他的存储结构 4. 在关系中的各元组的________________。

A、不能任意排列顺序,一定要按照输入的顺序排列 C、顺序一定要按照关键字段值的顺序排列

B、顺序可以任意排列

D、排列顺序不同,统计处理的结果就可能不同

5. 在学生关系中,对属性“性别”规定只能取“男”或“女”的这种约束属于________________

规则。

A、实体完整性 B、参照完整性

C、用户定义完整性 D、条件

6. 以下有关索引的叙述中正确的是___________

A、索引越多,更新速度越快

B、索引需要用户维护

D、索引可以用来提供多种存取路径

C、一个表允许建立多个聚簇索引 7. 针对以下数据库模式:

student(Sno,Sname,AGE,SEX,Sdept)

其中,Sno、Sname、AGE 、SEX和Sdept分别表示学生的学号、姓名、年龄、性别、所在的院系号。 course(Cno,Cname)

其中,Cno表示课程号,Cname表示课程名。 SC(Sno,Cno,Grade)

其中,Sno表示学号,Cno表示课程号,Grade表示成绩

要检索选修课程C2的学生中成绩最高的学生的学号。下面的SQL语句中正确的是________________。

A.SELECT Sno FROM SC WHERE Cno=’C2’ and Grade > ALL (SELECT Grade FROM SC WHERE Cno=’c2’)

B.SELECT Sno FROM SC WHERE Cno=’C2’ and Grade = (SELECT MAX(Grade) FROM SC WHERE Cno=’C2’)

C.SELECT Sno FROM SC WHERE Cno='C2' and Grade >=ANY (SELECT Grade FROM SC WHERE Cno='C2')

D.SELECT Sno FROM SC WHERE Cno='C2' and Grade > ALL (SELECT Grade FROM SC)

8. 在上面的数据库中,要检索选修了3门以上课程(不包括不及格的课程)的学生的学号、

总成绩,并按总成绩的降序排序,下面的SQL语句中正确的是____。

A.SELECT Sno,SUM(Grade) zcj FROM SC WHERE Grade >= 60 Group by Sno HAVING COUNT(*) > = 3 ORDER BY ZCJ DESC

B.SELECT Sno,SUM(Grade) zcj FROM SC WHERE Group by Sno HAVING Grade >= 60 and COUNT(*) > = 3 ORDER BY ZCJ DESC

14

C.SELECT Sno,SUM(grade) zcj FROM SC WHERE Grade >= 60 Group by Sno ORDER BY ZCJ DESC HAVING COUNT(*) > = 3

D.SELECT Sno,SUM(Grade) zcj FROM SC HAVING COUNT(*) > = 3 Group by Sno WHERE Grade >= 60 ORDER BY ZCJ DESC 9. 以下关于主属性的说法正确的是_________。

A.包含在主码中的属性 B.包含在外部码中的属性 C.包含在任何一个候选码中的属性 D.包含在全码中的属性 10.

关于关系模式的码,以下说法正确的是_________。

B.一个关系模式可以有多个候选码 D.以上都不是

A.一个关系模式可以有多个主码 C.不是哪个关系模式都有码 11.

若关系模式R(U,F)属于3NF,则__________。

A.一定属于BCNF B.一定属于2NF C.属性间有传递依赖 D.属性间有部分依赖 12.

为解决并发操作带来的数据不一致性的问题,DBMS通常采取_________机制。

B.封锁

C.授权

D.完整性控制

A.恢复 13.

两段锁协议是保证并行调度________采用的协议。

B.可串行化

C. 不产生死锁 D.不产生活锁

A. 一致性 14.

用于数据库恢复的重要文件是___________。

D.备注文件

A.日志文件和后备文件 B.索引文件 C.数据库文件 15.

一个关系模式R(X1,X2,X3,X4),假定该关系存在着如下函数依赖:X1→X2,

X1→X3,X3→X4,则该关系最高属于_________。 A.2NF 16.

B.3NF

C.1NF

D.BCNF

现实世界中的事物个体在信息世界中称为_________

B.实体集

C.字段

D.记录

A..实体 17.

在SQL中,使用CREATE TABLE语句建立的是________________。

A.数据库 B.表 C.视图 D.索引 18.

在分组检索中,要去掉不满足统计条件的分组,应当________________。

B.先使用WHERE子句,再使用HAVING子句

A.使用WHERE子句 C.使用HAVING子句 19.

D.先使用HAVING子句,再使用WHERE子句

公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名

职员,职员与部门的联系类型是_________。 A.m:n B.1:m 20.

设有下列关系模式:

其中,Sno、Sname、Age、Sex、Sdept分别表示学

C.m:1 D.1:1

student(Sno,Sname,Age,Sex,Sdept) 号、姓名、年龄、性别和院系号。

15

SC(Sno,Cno,Grade) 其中,Sno表示学号,Cno表示课程号,Grade表示成绩 course(Cno,Cname)

其中,Cno表示课程号,Cname表示课程名。

用关系代数表示:检索选修课程号为cl的学生的姓名,课程名和院系号时,下面哪种答案是对的_________。

三、 简答题(10分)

1. 什么是数据的逻辑独立性?

2. 举例说明主码的概念和关系模型的实体完整性规则。 3. 并发控制解决的问题及基本封锁类型。

四、 关系规范化(15分)

关系模式Student(Sno,Sname,Sdept, Sloc,Cno,Grade)。

属性Sno,Sname,Sdept, Sloc,Cno,Grade分别表示学生的学号、姓名、所在的系、住处(楼号),所学的课程和他学习该课程的成绩。语义是:一个学生只属于一个系,一个系住在同一座楼,一座楼中可以住多个系,学生可能有重名,一门课程可以被多个学生选修,一个学生可以选修多门课程。

1. 填入正确的函数依赖符号(若为部分依赖、传递依赖时,箭头上方要加P或传递) (Sno, Cno)_______ Sdept,Sdept______ Sloc,Sno _______ Sloc,Grade _______Sno (Sno, Cno) _______ Grade

2. 该关系模式的候选码是:_________ 3. 该关系模式的主属性是:_________

4. 该关系模式的非主属性是:_______________________________________

5. 该关系模式最高属于________NF,因为_____________________________________ 6. 要满足3NF,且保持函数依赖和无损连接,正确的分解是________

A. 分解后的数据库模式由S1、SC1和D1构成 S1(Sno, Sname, Sdept),SC1(Sno, Cno,Grade),D1(Sno, Sloc) B. 分解后的数据库模式由S2、SC2和D2构成 S2(Cno, Sdept),SC2(Sno, Sname, Grade),D2(Sdept, Sloc) C. 分解后的数据库模式由S3、SC3和D3构成 S3(Sno, Sname,Sdept),SC3(Sno,Cno,Grade),D3(Sdept, Sloc)

五、 数据库设计(15分)

设有如下E-R模型

16

1. 根据下述语义扩充上面的E-R模型:一个部门有多名职工,每个职工只属于一个部门, 每个部门有一名负责人,该负责人由该部门的一名职工担任,部门的属性有:部门编号,部门名称,电话

2. 将该E-R模型转换为关系模型,要求满足3NF(注明主码与外码)

六、 计算题(20分)

设有下列四个关系模式:

供应商表:S(SNO,SNAME,SCITY);

零件表:P(PNO,PNAME,PCOLOR); 工程项目表:J(JNO,JNAME);

供应情况表:SPJ(SNO,PNO,JNO,QTY);

其中SNO、SNAME、SCITY、PNO、PNAME、PCOLOR、JNO、JNAME分别表示:供应商号,供应商姓名,供应商所在城市,零件号、零件名称、零件颜色、工程项目号、工程项目名称。 供应情况表中的属性QTY表示供应商供应给某工程、某种零件的数量。 现有的各关系值如下: 供应商表S S1 S2 S3 S4 S5

零件表P 红 绿 J1 J2 J3 J4 J5 17

工程项目表J JNAME SNO 机床1 S1 机床2 S1 刨床1 S1 刨床2 S2 机车1 S2 供应情况表SPJ PNO P1 P1 P2 P1 P2 JNO J1 J2 J4 J1 J2 QTY 200 100 700 200 1000 SNO SNAME SCITY PNO PNAME COLOR JNO 精益 万胜 东方 丰泰 康健 天津 P1 北京 P2 北京 P3 上海 P4 南京 P5 螺母 螺栓 螺丝刀 蓝 螺丝刀 红 凸轮 蓝 P6 齿轮 红 J6 机车2 S3 S3 S4 S5 P1 P3 P6 P6 J1 J1 J5 J6 500 600 200 800 1. 写出下列语句的执行后的输出结果:

(1) select * from S where SCITY = ’北京’

(2) select PNO,PNAME from P where PNAME like ‘螺%’ (3) select SNO,SUM(QTY) from SPJ group by SNO (4)

2. 用SQL语言表示

(1) 检索有关供应商的信息,输出有供应商号、供应商名字及所在的城市。 (2) 求供应工程j1红色零件的供应商号SNO (3) 统计每种零件的供应总量,按零件号升序输出。 (4) 求零件供应总量超过1000的供应商名字

(5) 在S表中插入一条供应商信息:(S6,华天,深圳) (6) 把全部红色零件的颜色改为粉红色; (7) 删去全部蓝色零件及相应的SPJ记录。 (8) 写出创建s表的建表语句(包括主码) 3. 用SQL语句填空:

(1) 为关系SPJ表的SNO列增加外键

alter table _________ add CONSTRAINT f_spj_sno FOREIGN KEY (sno)

REFERENCES ____________ (2) 把对SPJ(供应情况表)表的SELECT权限授予王力。 grant select on _________ to _________。 (3) 回收王力对S表SNO列的修改权。 _________ update(sno) on s _________王力。

试券B参考答案:

一、 填空题(每空1分,共20分)

1. 文件系统 数据库系统 。 2. 数据操作 数据约束条件。 3. 外模式、模式和内模式。

18

4. 数据的物理独立性 5. 参照完整性和用户自定义完整性。 6. 投影;选择;连接。 7. 插入异常 删除异常。 8. X’

Y。

9. Z传递依赖于X。

10. 一致性、隔离性、持续性(永久性)。

二、 单项选择题(每小题1分,共20分)

1.C 2.B 11.B

12.B

3.B

4.B

5.C

6.D

7.B

8.A

9.C 19.C

10.B 20.B

13.B 14.A

15.A 16.A

17.B 18.C

三、 简答题(10分)

1. 什么是数据的逻辑独立性?

当数据的总体逻辑结构改变时,通过数据的总体逻辑结构与某类应用所涉及的局部逻辑结构之间的映象或转换功能。保持数据的局部逻辑结构不变,由于应用程序是依据数据的局部逻辑结构编写的,所以应用程序不必修改。这就是数据与程序的逻辑独立性,简称数据的逻辑独立性。

2. 举例说明主码的概念和关系模型的实体完整性规则。

主码:若关系中的某一属性组的值能唯一地标识一个元组,而其真子集不行,则称该属性组为候选码(candidate key)。若一个关系有多个候选码,则选定其中一个为主码(primary key)。若一个关系只有一个候选码,则它定义为主码。

实体完整性规则:若属性A是基本关系R的主属性,则属性A不能取空值。 例如:选课(学号,课程号,成绩),属性组(学号,课程号)是选课关系的主码,因为它能唯一地标识选课关系一个元组,而其真子集(学号)或(课程号)都做不到。在选课关系中的每个元组的学号和课程号都不能取空值。 3. 并发控制解决的问题及基本封锁类型。

并发控制解决的问题:对并发操作如果不进行合适的控制,可能会导致数据库中数据的不一致性。并发控制就是要用正确的方式调度并发操作,使一个用户事务的执行不受其他事务的干扰,从而避免造成数据的不一致性。 基本的封锁类型有两种:排它锁和共享锁

排它锁:若事务T对数据对象A加上x锁,则只允许T读取和修改A,其他任何事务都不能再对A加任何类型的锁,直到T释放A上的锁。

共享锁:若事务T对数据对象A加上S锁,则其他事务只能再对A加s锁,而不能加x锁,直到T释放A上的s锁。

19

四、 关系规范化(15分)

1. 填入正确的函数依赖符号(若为部分依赖、传递依赖时,箭头上方要加P或传递) (Sno, Cno) p Sdept,Sdept Sloc,Sno 传递 Sloc, Grade

Sno, (Sno, Cno) Grade (5分)

2. 该关系模式的候选码是:(Sno, Cno) (2分) 3. 该关系模式的主属性是:(Sno, Cno) (2分)

4. 该关系模式的非主属性是:Sname,Sdept, Sloc, Grade (5分)

5. 该关系模式最高属于1NF,因为每个属性是不可分割的数据项, 并且有非主属性对码的部分依赖。(3分)

6. 要满足3NF,且保持函数依赖和无损连接,正确的分解是C (3分)

五、 数据库设计(15分)

设有如下E-R模型

1. 见上图

(5分)

2. 将该E-R模型转换为关系模型,要求满足3NF(注明主码与外码)(10分)

供应商(供应商号,姓名,地址)外码:无 仓库(仓库号,面积,电话)

外码:无

职工(职工号姓名,年龄,仓库号,部门编号)外码:仓库号,部门编号 项目(项目号,预算,开工日期)外码:无 零件(零件号,名称,规格,单价) 外码:无

部门(部门编号,部门名称,电话,负责人职工号)外码: 负责人职工号 供应(供应商号,项目号,零件号,供应量) 外码:供应商号,项目号,零件号 库存(仓库号,零件号,库存量) 外码:仓库号,零件号 (说明:带下线符的属性集合为主码)

20

五.计算题(20分)

1.写出下列语句的执行后的输出结果:(每个1分)

① ②

S2 S3 P1 P2 P3 P4 万胜 东方 螺母 螺栓 螺丝刀 螺丝刀 北京 北京 ③ S1 1000

S2 1200 S3 1100 S4 200 S5 800

S1 S1 S1 机床1 机床2 刨床2 2.用SQL语言表示(①~⑥每个1分,⑦、⑧每个2分) ① Select sno,sname,scity from s

② select sno from p,spj where spj.pno = p.pno and color = ‘红’ and jno = ‘j1’ ③ Select pno,sum(qty) from spj group by pno order by pno ④ Select sname from s

where sno in (select sno from spj group by sno having sum(qty)> 1000) ⑤ insert into s values (‘S6’,’华天’,’深圳’) ⑥ update p set color = ‘粉红’ where color =’ 红’

⑦ Delete spj from spj,p where color =’蓝’and spj.pno = p.pno

Delete p where color =’蓝’ 或者

delete from spj where pno in

(select pno from p where color=’蓝’);

21

Delete p where color =’蓝’

⑧ create table s(sno char(2) primary key ,sname char(6),scity char(6)) 3. 用SQL语句填空:(每个空1分) ① spj s(sno) ② SPJ 王力 ③ revoke from

22


数据库原理 课程期末复习提纲.doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2018版中国康复器械市场现状调查评估报告目录

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: