《数据库原理与技术之练习题集锦》 您所在的位置:网站首页 关系s和关系r集合运算的结果是什么 《数据库原理与技术之练习题集锦》

《数据库原理与技术之练习题集锦》

2024-07-18 02:11| 来源: 网络整理| 查看: 265

第一部分 数据库系统概述 (一)、考核内容 (1) 数据库系统的基本概念 (2) 数据描述与数据模型、关系模型 (3) 数据库系统内部体系结构 (二)、考核要求 (1)了解数据库、数据库管理系统、数据库应用系统的概念。 (2)了解数据描述与数据模型。 (3)了解层次模型、网状模型的特点。 (4)理解关系模型的基本概念:关系、元组、属性、属性值、值域、分量、关系的状态、关系模式、关系的键与属性等。 (5)理解数据库内部体系结构中的三级模式结构。 (6)了解数据库系统内部体系结构中的两级映像。 (一)选择 1.在数据管理技术的发展过程中,经历了人工管理阶段、文件管理阶段和数据库管理阶段。在这几个阶段中,数据数据冗余度最小、共享性最高的是(A )阶段。 A.数据库管理 B.文件管理 C.人工管理 D.数据项管理

( B )是存储在计算机内有结构的数据的集合。 A.数据库系统 B.数据库 C.数据库管理系统 D.数据结构

3.数据库系统的特性不包括以下(A)选项。 A.数据加工 B.数据共享 C.支持某种数据模型 D.减少数据冗余

4.数据库的基本特点是 (B ) 。 A.(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余大,易移植 (4)统一管理和控制 B.(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余小,易扩充 (4)统一管理和控制 C.(1)数据可以共享(或数据结构化) (2)数据互换性 (3)数据冗余小,易扩充 (4)统一管理和控制 D.(1)数据非结构化 (2)数据独立性 (3)数据冗余小,易扩充 (4)统一管理和控制

5.( A ) 是位于用户和操作系统之间的一层数据库管理软件。 A.DBMS B.DB C.DBS D.DBA

6.数据库(DB)、数据库管理系统(DBMS)和数据库(应用)系统(DBAS/DBS)三者之间的关系是(B )。 A.DB包括DBMS和DBAS/DBS B.DBAS/DBS包括DB和DBMS C.DBMS包括DB和DBAS/DBS D.不能相互包括

7.数据库系统与文件系统的主要区别是 ( B ) A.数据库系统复杂,而文件系统简单 B.文件系统不能解决数据冗余和数据独立性问题,而数据库系统可以解决 C.文件系统只能管理程序文件,而数据库系统能够管理各种类型的文件 D.文件系统管理的数据量较少,而数据库系统可以管理庞大的数据量

8.数据库系统不仅包括数据库本身,还要包括相应的硬件、软件和(D) A.数据库管理系统 B.数据库应用系统 C.相关的计算机系统 D.各类相关人员

9.数据库类型是按照( B )来划分的。 A.文件形式 B.数据模型 C.记录形式 D.数据存取方法

10.数据库的概念模型独立于 (A ) 。 A.具体的机器和DBMS B.E-R图 C.信息世界 D.现实世界

11.在数据库中,下列说法(A)是不正确的。 A. 数据库避免了一切数据的重复 B. 若系统是完全可以控制的,则系统可确保更新时的一致性 C. 数据库中的数据可以共享 D. 数据库减少了数据冗余

12.数据库具有 ① B 、最小的 ② A 和较高的 ③ C 。 ① A.程序结构化 B.数据结构化 C.程序标准化 D.数据模块化 ② A.冗余度 B.存储量 C.完整性 D.有效性 ③ A.程序与数据可靠性 B.程序与数据完整性 C.程序与数据独立性 D.程序与数据一致性

14.在数据库中存储的是(C )。 A.数据 B.数据模型 C.数据以及数据之间的联系 D.信息

15.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的(① B),支持数据库各种操作的软件系统叫做(② D),由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做(③ A)。 ①A.文件的集合 B.数据的集合 C.命令的集合 D.程序的集合 ②A.命令系统 B.数据库系统 C.操作系统 D.数据库管理系统 ③A.数据库系统 B.数据库管理系统 C.文件系统 D.软件系统

16.在数据库中,产生数据不一致的根本原因是(D )。 A.数据存储量太大 B.没有严格保护数据 C.未对数据进行完整性控制 D.数据冗余

17.数据库管理系统(DBMS)是(C ) 。 A.一个完整的数据库应用系统 B.一组硬件 C.一种系统软件 D.既有硬件,也有软件

18.数据库管理系统的工作不包括(C )。 A.定义数据库 B.对已定义的数据库进行管理 C.为定义的数据库提供操作系统 D.数据通信

19.数据库系统的核心是( D )。 A.编译系统 B.数据库 C.操作系统 D.数据库管理系统

数据库管理系统能实现对数据库中数据表、视图等对象的定义、修改和删除,这类语言称为( A ) A.数据定义语言(DDL) B.数据操纵语言(DML) C.数据查询语言(DQL) D.数据控制语言(DCL)

数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作,这种功能称为(C ) 。 A.数据定义功能 B.数据管理功能 C.数据操纵功能 D.数据控制功能

数据库系统的特点是(A) 、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。 A.数据共享 B.数据存储 C.数据应用 D.数据保密

数据库(应用)系统是由(C ) 组成。 A.数据库管理系统、应用程序系统、数据库 B.数据库管理系统、数据库管理员、数据库 C.数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户 D.数据库管理系统、数据库、用户

25.数据库管理系统是( B)。 A.操作系统的一部分 B.在操作系统支持下的系统软件 C.一种编译程序 D.一种操作系统

数据库管理系统(DBMS)是( D ) 。 A.数学软件 B.应用软件 C.计算机辅助设计 D.系统软件

27.在数据库系统中,通常用三级模式来描述数据库,其中 ① A 是用户与数据库的接口,是应用程序可见到的数据描述, ② B 是对数据整体的 ③ D 的描述,而 ④ C 描述了数据的 ⑤ F 。 A.外模式 B.模式 C.内模式 D.逻辑结构 E.层次结构 F.物理结构

28.数据库系统的数据独立性是指 ( B)。 A.不会因为数据的变化而影响应用程序 B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构 D.不会因为某些存储结构的变化而影响其他的存储结构

数据库系统的基础是( D )。 A. 数据结构 B. 数据库管理系统 C. 操作系统 D. 数据模型

30.层次型、网状型和关系型数据库划分原则是(D )。 A.记录长度 B.文件的大小 C.联系的复杂程度 D.数据之间的联系

传统的数据模型分类,数据库系统可以分为三种类型( C)。 A.大型、中型和小型 B.西文、中文和兼容 C.层次、网状和关系 D.数据、图形和多媒体

层次模型不能直接表示( C)。 A. 1 :1关系 B.1 :m关系 C. m :n关系 D.1 :1和1 :m关系

关系模型中,一个候选键是( C)。 A. 可由多个任意属性组成 B. 至多由一个属性组成 C. 可有一个或多个其值能唯一标识该关系模式中任何元组的属性组成 D. 以上都不是

逻辑数据独立性是指(A)。 A. 模式改变,外模式和应用程序不变 B. 模式改变,内模式不变 C. 内模式改变,模式不变 D. 内模式改变,外模式和应用程序不变

数据库系统的最大特点是( A )。 A.数据的三级模式和二级映像 B.数据共享性 C.数据的结构化 D.数据独立性

在数据库三级模式间引入二级映像的主要作用是(A ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性

37.数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是(D) A.外模式 B.内模式 C.存储模式 D.模式(逻辑模式)

38.对数据库物理存储方式的描述称为(B ) A.外模式 B.内模式 C.概念模式 D.逻辑模式

39.数据库中,数据的物理独立性是指 ( C ) 。 A.数据库与数据库管理系统的相互独立 B.用户程序与DBMS的相互独立 C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D.应用程序与数据库中数据的逻辑结构相互独立

将数据库的结构划分成多个层次,是为了提高数据库的 B ① 和 B ② 。 ①A.数据独立性 B.逻辑独立性 C.管理规范性 D.数据的共享 ②A.数据独立性 B.物理独立性 C.逻辑独立性 D.管理规范性

42.在数据库系统的三级模式结构中,用来描述数据的全局逻辑结构的是(C )。 A.子模式 B.用户模式 C.模式 D.存储模式

在关系数据库中,视图是三级模式结构中的(D) A.内模式 B.模式 C.存储模式 D.外模式

层次型、网状型和关系型数据库划分原则是( D )。 A.记录长度 B.文件的大小 C.联系的复杂程度 D.数据之间的联系

数据库的网状模型应满足的条件是( A )。 A.允许一个以上的结点无双亲,也允许一个结点有多个双亲 B.必须有两个以上的结点 C.有且仅有一个结点无双亲,其余结点都只有一个双亲 D.每个结点有且仅有一个双亲

48.数据库可按照数据分成下面三种: (1)对于上层的一个记录,有多个下层记录与之对应,对于下层的一个记录,只有一个上层记录与之对应,这是 ① D 数据库。 (2)对于上层的一个记录,有多个下层记录与之对应,对于下层的一个记录,也有多个上层记录与之对应,这是 ② C 数据库。 (3)不预先定义固定的数据结构,而是以“二维表”结构来表达数据与数据之间的相互关系,这是 ③ A 数据库。 A.关系型 B.集中型 C.网状型 D.层次型 49. 在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是( B )。 A.层次结构 B.二维表结构 C.网状结构 D.封装结构

(二)概念、术语:

数据库( DataBase ,简称 DB ) 2.数据库系统( DataBaseSystem ,简称 DBS ) 3.数据库管理系统( DataBase Management System 简称 DBMS ) 4.关系模式 5.候选键 6.外键 7.概念模式 简述: (1)简述文件系统与数据库系统的区别。 答:文件系统不能解决数据冗余和数据独立性的问题,但数据库系统可以解决 (2)简述文件系统与数据库系统的联系。 答:。。。 (3)简述数据模型的概念、数据模型的作用和数据模型的三个要素。 (4)简述层次模型的基本概念,举出一个层次模型的实例。 (5)简述网状模型的概念,举出三个网状模型的实例。 (6)简述关系模型的概念,定义并解释以下术语: ( l )关系( 2 )属性( 3 )域( 4 )元组 ( 5 )主码( 6 )分量( 7 )关系模式 (7)定义并解释以下术语:模式、外模式、内模式、 DDL 、 DML 模式、外模式、内模式, (8)简述关系数据库的优缺点。 答:数据结构化、数据独立性、数据共享、 (9)简述数据库系统三级模式结构及其两级映像? (10)简述数据与程序的逻辑独立性和数据与程序的物理独立性。为什么数据库系统具有数据与程序的独立性? (11)什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?为什么数据库系统具有数据与程序的独立性? 答:逻辑独立性:模式改变,外模式和应用程序不变 物理独立性:用户的应用程序与存储在磁盘中数据库中的数据相互独立

第二部分 关系运算 (一)、考核内容 关系的数学定义、关系代数 (二)、考核要求 (1)了解笛卡尔积、关系的数学定义。 (2)理解基于传统集合理论的关系运算:并、交、差、广义笛卡尔积。 (3)理解关系代数特有的关系运算:投影、选择、商、联接、自然连接。 (4)掌握使用基本关系运算表示4种非基本关系运算的方法。 (5)掌握关系代数运算在关系数据库查询操作中的应用。 (6)了解关系演算。

(一)选择 1.关系数据库管理系统应能实现的专门关系运算包括( B )。 A.排序、索引、统计 B.选择、投影、连接 C.关联、更新、排序 D.显示、打印、制表 2.关系模型中,一个关键字是( C ) 。 A.可由多个任意属性组成 B.至多由一个属性组成 C.可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成 D.以上都不是 3.自然连接是构成新关系的有效方法。一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的( D )。 A.元组 B.行 C.记录 D.属性 4.关系运算中花费时间可能最长的运算是( C )。 A.投影 B.选择 C.笛卡尔积 D.交 5.关系模式的任何属性( A )。 A.不可再分 B.可再分 C.命名在该关系模式中可以不惟一 D.以上都不是 6.在关系代数运算中,四种基于传统集合理论的关系运算为( C )。 A.并、差、选择、投影 B.并、交、选择、投影 C.交、并、差、广义笛卡尔积 D.并、差、交、选择 7.设有关系R,按条件f对关系R进行选择,正确的是©。 A.RR B.R R C. f® D.f® F 8.如图所示,两个关系R1和R2,它们进行( D )运算后得到R3。 在这里插入图片描述 A.交 B.并 C.笛卡尔积 D.连接

11.在关系代数的传统集合运算中,假定有关系R和S,运算结果为W。如果W中的元组属于R,或者属于S,则W为 B ① 运算的结果。如果W中的元组属于R而不属于S,则w为 ② C 运算的结果。如果w中的元组既属于R又属于S,则W为 ③ D 运算的结果。 A.笛卡尔积 B.并 C.差 D.交

12.在关系代数的专门关系运算中,从表中取出满足条件的属性的操作称为 ① B ;从表中选出满足某种条件的元组的操作称为 ② A ;将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为 ③ C 。 A.选择 B.投影 C.连接 D.扫描

14.等值连接与自然连接是( B ). A.相同的 B.不同的

设有属性A,B,C,D,以下表示中不是关系的是( C )。 A.R(A) B.R(A,B,C,D) C.R(A×B×C×D) D.R(A,B)

16.设关系R(A,B,C)和S(B,C,D),下列各关系代数表达式不成立的是( B )。 A.A® D(S) B.R∪S C. B® ∩ B(S) D.R S

18.关系数据库用 ① D 来表示实体之间的联系,其任何检索操作的实现都是由 ② B 三种基本操作组合而成的。 ①A.层次模型 B.网状模型 C.指针链 D.表格数据 ②A.选择、投影和扫描 B.选择、投影和连接 C.选择、运算和投影 D.选择、投影和比较

数据库中的关键字是指( D )。 A.能惟一决定关系的字段 B.不可改动的专用保留字 C.关键的很重要的字段 D.能惟一标识元组的属性或属性集合

21 . 数据模型中,通常可以把 ① D 称为属性,而把 ② B 称为关系模式。常用的关系运算是关系代数和 ③ C 。在关系代数中,对一个关系做投影操作后,新关系的元组个数 ④ B 原来关系的元组个数。用 ⑤ D 形式表示实体类型和实体间的联系是关系模型的主要特征。 ①A.记录 B.基本表 C.模式 D.字段 ②A.记录 B.记录类型 C.元组 D.元组集 ③A.集合代数 B.逻辑演算 C.关系演算 D.集合演算 ④A.小于 B.小于或等于 C.等于 D.大于 ⑤A.指针 B.链表 C.关键字 D.表格

R(A,B,C,D)和S(C,D,E),下列不成立的关系代数表达式是( C)。 A.R S B. π1,2,3,4,7(RS) C.RS D. π1,2,3(R)π1,3(R)

23.关系代数运算中,专门的关系运算有( A ) A.选择、投影、连接 B.交、并、差 C.笛卡尔积 、连接、自然连接 D.笛卡尔积、商

24.传统的集合“并、交、差”运算施加于两个关系时,这两个关系的( A) 必须相同。 A.属性个数 B.关系模式 C.属性取值 D.关系状态

25关系代数中,从两个关系中找出相同元组的运算称为( C ) 运算。 A.并 B.差 C.交 D.商

(二)概念、术语: 术语: 关系的差运算 笛卡儿积运算 关系的笛卡尔定义 投影运算 选择运算 联接运算 自然联接运算

简述 (1)简述关系数据语言的特点和分类。 答:非过程化的SQL (2)简述等值连接与自然连接的区别和联系。

(三)应用题

设有如下所示的关系模式S、C、SC: S(S#,SNAME,AGE,SEX) C(C#,CNAME,TEACHER) SC(S#,C#,GRADE) 试用关系代数表达式表示下列查询语句: (1)检索“陆定”老师所授课程的课程号(C#)和课程名(CNAME)。 select C#, CNAME from C where TEACHER = ‘陆定’ (2)检索年龄大于20的男学生学号(S#)和姓名(SNAME)。 select S#, SNAME from S where AGE > 20 and SEX = ‘男’ (3)检索至少选修“陆定”老师所授全部课程的学生姓名(SNAME)。 select SNAME from S where S# in (select distinct S# from SC, C where SC.C#=C.C# and TEACHER=‘陆定’) (4)检索”李翔”同学不学课程的课程号(C#)。 select C# from C where not exists (select * from S, SC where SC.S#=S.S# and SNAME=‘李翔’) (5)检索至少选修两门课程的学生学号(S#)。

(6)检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。

(7)检索选修课程包含“陆定”老师所授课程之一的学生学号(S#)。

(8)检索选修课程号为k1和k5的学生学号(S#)。

(9)检索选修全部课程的学生姓名(SNAME)。

(10)检索选修课程包含学号为2的学生所修课程的学生学号(S#)。

(11)检索选修课程名为“C语言”的学生学号(S#)和姓名(SNAME)。

2.关系R和S如下图所示,试计算R÷S。 R A B C D a b c d a b e f a b h k b d e f b d d l c k c d c k e f S C D c d e f

结果为: A B a b c k

3.设有如图所示的关系R和S,计算: (1)R1=R-S (2)R2=R∪S (3)R3=R∩S (4)R4=R×S

4.设有如图所示的关系R,S和T,计算: (1)R1=R∪S (2)R2=R-S (3)R3=R T (4)R4=R T A<C (5)R5=∏A® (6)R6=σA=C(R×T)

5.设有如图所示的关系R,S,计算: (1)R1=R S (2)R2=R S [2]=70 and max(grade)=5

以下面的数据库关系模式为例,写出完成以下查询功能的SQL语句。(每小题2分) 关系模式如下: 学生(学号,学生姓名,出生年月,出生地,专业代码,班级) 简写为:s(s#,sname,ssex,sbirthin,placeofb,scode#,class) 课程(课程号,课程名,学时) 简写为:c(c#,cname,classh) 学习关系(学号,课程号,分数) 简写为:sc(s#,c#,grade) 专业(专业代码,专业名称) 简写为:ss(scode#,ssname) 教师(教职工号,教师姓名,教师性别,教师出生年月,职称,教研室,电话号码) 简写为:t(t#,tname,tsex,tbirthin,titleof,tresction,tel) 讲授关系(教职工号,课程号) 简写为:teach(t#,c#) (1)查询来自南京或上海的学生学号和姓名。 Select s#,sname from s where placeofb in(‘南京’,‘上海’)

(2)查询选修课程号为C401001的学号和成绩,并要求对查询结果按成绩降序排列,如果成绩相同则按学号升序排列。 Select s#,grade from sc order by grade desc,s#

(3)查询计算机科学或网络工程专业姓张的学生的信息。 Select S.* from s,ss where s.scode# =ss. scode# and ssname in(‘计算机科学’,’ 网络工程’)

(4)查询缺少了成绩的学生的学号和课程号。 Select s#,c# from sc where grade is null

(5)查询每个专业的男、女生分别有多少人数。 Select scode#, ssex,count(*) from s group by scode#,ssex

设有如下所示的三个关系A、B、AB。 其中各个属性的含义如下:A#(商店代号)、ANAME(商店名)、WQTY(店员人数)、CITY(所在城市)、B#(商品号)、BNAME(商品名称)、PRICE(价格)、QTY(商品数量)。 试用SQL语言写出下列查询,并给出执行结果: A A# ANAME WQTY CITY 101 百货商店 15 长沙 204 长安商场 89 北京 256 西单商场 500 北京 345 铁道商店 76 长沙 620 太平洋百货 412 上海 B B# BNAME PRICE 1 钢笔 21 2 羽毛球 5 3 复读机 300 4 书包 76

AB A# B# QTY 101 1 105 101 2 42 101 3 25 101 4 104 204 3 61 256 1 241 256 2 91 345 1 141 345 2 18 345 4 74 620 4 125

(1).找出店员人数不超过100人或者在长沙市的所有商店的代号和商店名。 Select A#,ANAME from A where WQTY50 (2).当属性C=40时,将R中与之相关连的属性B值修改为b4。 Update R set C=40 from S where R.A=S.A and C=40

已知学生表S和学生选课表SC。其关系模式如下: S(SNo,SN,SD,PROV) SC(SNO,CN,GR) 其中,SNO为学号,SN为姓名,SD为系名,PROV为省区,CN为课程名,GR为分数。 试用SQL语言实现下列操作: (1).查询“信息系”的学生来自哪些省区。 Select distinct PROV from S where SD=‘信息系’

(2).按分数降序排序,输出“英语系”学生选修了“计算机”课程的学生的姓名和分数。 Select SN, GR from S,SC where S.Sno=SC.Sno and CN=’计算机’ and SD-‘英语系’ order by GR desc

设有关系模式: SB(SN,SNAME,CITY) 其中,S表示供应商,SN为供应商代号,SNAME为供应商名字,CITY为供应商所在城市,主关键字为SN。 PB(PN,PNAME,COLOR,WEIGHT) 其中P表示零件,PN为零件代号,PNAME为零件名字,COLOR为零件颜色,WEIGHT为零件重量,主关键字为PN。 JB(JN,JNAME, CITY) 其中,J表示工程,JN为工程编号,JNAME为工程名字,CITY为工程所在城市,主关键字为JN。 SPJB(SN,PN,JN,QTY) 其中,SPJ表示供应关系,SN是为指定工程提供零件的供应商代号,PN为所提供的零件代号,JN为工程编号,QTY表示提供的零件数量,主关键字为(SN,PN,JN),外部关键字为SN,PN,JN。 写出实现以下各题功能的SQL语句: (1).取出所有工程的全部细节; Select * from JB

(2).取出所在城市为上海的所有工程的全部细节; Select * from JB where city=’上海’

(3).取出重量最轻的零件代号; Select top 1 PN from PB order by weight 或 Select PN from PB where weight1220 group by WHNO

(20).检索出和面积最小的仓库有联系的供应商的个数。 Select count(*) from SNO in(select SNO from [Order] where WHNO in(select WHNO from Warehouse where size=(select min(size) from Warehouse)))

(21).检索出工资低于本仓库平均工资的职工信息。 Select * from Employee where salary (R1-R2),故ρ2具有无损连接性。或由无损连接性判断表(此处表略,请复习时自行画出…) 可知ρ2具有无损连接性

22.已知R(Al,A2,A3,A4,A5)为关系模式,其上函数依赖集: F={Al→A3,A3→A4,A2→A3,A4A5→A3,A3A5→A1} ρ={Rl(Al,A4),R2(A1,A2),R3(A2,A3),R4(A3,A4,A5),R5(Al,A5)} 判断ρ是否具有无损连接性。 23.设有关系模式R(B,O,I,S,Q,D},其上函数依赖集: F={S→D,I→B,IS→Q,B→O} 如果用SD,IB,ISQ,BO代替R,这样的分解是具有无损连接吗?

24.设有关系模式R(F,G,H,I,J),R的函数依赖集: F={F→I,J→I,I→G,GH→I,IH→F} (1).求出R的所有候选键。 (2).判断ρ={FG,FJ,JH,IGH,FH}是否为无损连接分解? (3).将R分解为3NF,并具有无损连接性和依赖保持性。 25.设有关系模式R(A,B,C,D,E,P),R的函数依赖集F={A→D,E→C,AB→E,BP→E,CD→P},X=AE,求X关于F的闭包X+。 (1) X(0)=AE; (2)在F中,决定因素是AE的子集的函数依赖有A→D,E→C且CDX(0),所以有X(1)=ACDE; (3)在F中,决定因素是ACDE的子集的函数依赖有A→D,E→C和CD→P,且CDP X(1),所以有X(2) =ACDEP; (4)在F中,决定因素是ACDEP的子集的函数依赖仍然只有A→D,E→C和CD→P,且CDP X(2),所以有X+= X(2)=ACDEP。 26.设有关系模式R(A,B,C,D,E),R的函数依赖集F={AB→D,B→CD,DE→B,C→D,D→A}。 (1)计算(AB)+,(AC)+,(DE)+; (2)求R的所有候选键; (3)求出F的最小依赖集。 (1) (AB)+=ABCD (AC)+=ACD (DE)+=ABCDE (2) 求R的候选键 ①根据F对R的所有属性进行分类:E为L类属性,ABCD为LR类属性,令Y={A,B,C,D}。 ②E+=E,但ABCDE不属于E+,所以E不是候选键。 ③在Y中取任一属性Z,求(EZ)+。 (AE)+=AE,但ABCDE不属于(AE)+,所以AE不是候选键。 (BE)+=ABCDE,ABCDE属于(BE)+,所以BE是候选键。 (CE)+=ABCDE,ABCDE属于(CE)+,所以CE是候选键。 (DE)+=ABCDE,ABCDE属于(DE)+,所以DE是候选键。 ④在Y中依次取2个、3个和4个属性组成集合Z,求(EZ)+。由于本题中此类组合的求(EZ)+均包含了已求出的候选键,所以本部不能求出新的候选键。 R的候选键为BE、CE和DE。 (3)求F的最小依赖集 ①根据分解规则,将F分解成右端只有单属性的依赖集: F1={AB→D,B→C, B→D,DE→B,C→D,D→A} ②去除冗余的函数依赖 可依次找出F1中冗余的函数依赖有:AB→D,B→D; 所以有F2={B→C, DE→B,C→D,D→A} ③验证函数依赖左部有无多余属性 用D→B代替DE→B,判断是否能从F2中导出D→B。因为DF2+=AD,不包含B,所以从F2中不能导出D→B,E不是多余属性。 再用E→B代替DE→B,判断是否能从F2中导出E→B。由于EF2+=E,不包含B,所以从F2中不能导出E→B。 所以,Fmin=F2={B→C, DE→B,C→D,D→A}。 27.设有关系模式R(A,B,C,D,E,P),R的函数依赖集F={A→B,B→C},并有分解={R1(AB),R2(AC)}, ={R1(AB),R3(BC)}, ={R2(AC),R3(BC)}。判断分解、、是否为无损联接分解。 (1)因为(R1R2)→(R1-R2)=(ABAC)→(AB-AC)=A→B, 由F知A→B成立,故是无损联接分解。 (2)虽然(R1R3)→(R1-R3)=(ABBC)→(AB-BC)=B→A,由F可知B→A不为F所蕴含,但(R3R1)→(R3-R1)=(BCAB)→(BC-AB)=B→C,由F可知B→C成立,所以是无损联接分解。 (3)因为(R2R3)→(R2-R3)=(ACBC)→(AC-BC)=C→A, 由F可知C→A不为F所蕴含, 并且(R3R2)→(R3-R2)=(BCAC)→(BC-AC)=C→B, 由F可知C→B不为F所蕴含,所以不是无损联接分解。 28.设有关系模式R(A,B,C),R的函数依赖集F={A→B,C→P,E→A,CE→D},并有分解={R1(ABE),R2(CDEP)}。 (1)判断分解是否为无损联接分解。 (2)判断R1和R2分别为哪几范式。 (1)R1R2=E,R1-R2=AB,R2-R1=CDP,所以如果E→AB或E→CDP之一成立,则保持无损联接。由F可得E→AB为F所蕴含,所以是无损联接分解。 (2)根据R1(ABE)可得F在R1上的投影F1={ A→B , E→A },由此可求得R1的候选键为E,非主属性AB完全依赖于候选键,但由于存在非主属性B传递依赖于候选键E,故R1是第二范式。 根据R2(CDEP)可得F在R2上的投影F2={C→P,CE→D},由此可求得R2的候选键是CE。由于存在非主属性P部分函数依赖候选键CE,所以R2是第一范式。 29.设有一教学管理数据库,其属性为:学号(S#),课程号(C#),成绩(G),任课教师(TN),教师所在的系(D)。这些数据有下列语义: ·学号和课程号分别与其代表的学生和课程一一对应; ·一个学生所修的每门课程都有一个成绩; ·每门课程只有一位任课教师,但每位教师可以有多门课程; ·教师中没有重名,每个教师只属于一个系。 (1).试根据上述语义确定函数依赖集F。 (2).如果用上面所有属性组成一个关系模式R,那么该关系模式最高满足第几范式? (3).将其分解为保持依赖和无损连接的3NF。

(1).F={(S#,C#)→G,C#→TN,TN→D} (2).关系模式R的候选键为(S#,C#),存在非主属性对键的部分函数依赖,所以为1NF。 (3).R的最小函数依赖集F={(S#,C#)→G,C#→TN,TN→D} ∴R的一个保持依赖和无损连接的3NF分解为ρ={R1,R2,R3} 其中:R1=(S#,C#,G) R2=(C#,TN) R3=(TN,D)

30.如下给出的关系R为第几范式?将其分解为高一级范式。 工程号 材料号 数量 开工日期 完工日期 价格 P1 I1 4 2000.5 2001.5 250 P1 I2 6 2000.5 2001.5 300 P1 I3 15 2000.5 2001.5 180 P2 I1 6 2000.11 2001.12 250 P2 I4 18 2000.11 2001.12 350 它为1NF。因为该关系的候选键为(工程号,材料号),而非主属性“开工日期”和“完工日期”部分函数依赖于候选键的子集“工程号”,即: P (工程号,材料号)——→开工日期 P (工程号,材料号)——→完工日期 P (工程号,材料号)——→价格

∴它不是2NF。 将其中的部分函数依赖分解为一个独立的关系,则产生如下所示的两个2NF关系子模式:

R1 工程号 材料号 数量 P1 I1 4 P1 I2 6 P1 I3 15 P2 I1 6 P2 I4 18 R2 材料号 价格 I1 250 I2 300 I3 180 I4 350

R3 工程号 开工日期 完工日期 P1 2000.5 2001.5 P2 2000.11 2001.12

第五部分 数据库设计 (一)、考核内容 (1) 用户需求分析、概念结构设计 (2) 逻辑结构设计 (3) 物理结构设计 (4) 数据库结构与应用行为设计 (二)、考核要求 (1)了解数据库生命周期。 (2)了解数据库设计规划与用户需求分析。 (3)掌握数据库概念结构设计步骤与方法(实体联系模型)。 (4)掌握数据库逻辑结构设计方法,由实体-联系模型向关系模型的转换。 (5)了解数据库的物理结构设计方法:索引、数据聚簇。

(一)选择 1.在数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它是数据库设计的( B)段。 A.需求分析 B.概念设计 C.逻辑设计 D.物理设计 2.在关系数据库设计中,设计关系模式是(C )的任务。 A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 3.数据库物理设计完成后,进入数据库实施阶段,下列各项中不属于实施阶段的工作是(B )。 A.建立库结构 B.扩充功能 C.加载数据 D.系统调试 4.在数据库的概念设计中,最常用的数据模型是 D 。 A.形象模型 B.物理模型 C.逻辑模型 D.实体联系模型 5.从E-R模型关系向关系模型转换时,一个M∶N联系转换为关系模型时,该关系模式的关键字是 C 。 A.M端实体的关键字 B.N端实体的关键字 C.M端实体关键字与N端实体关键字组合 D.重新选取其他属性 6.当局部E-R图合并成全局E-R图时可能出现冲突,不属于合并冲突的是( B)。 A.属性冲突 B.语法冲突 C.结构冲突 D.命名冲突 7.数据流程图(DFD)是用于描述结构化方法中 C 阶段的工具。 A.可行性分析 B.详细设计 C.需求分析 D.程序编码 8.下图所示的E-R图转换成关系模型,可以转换为 C 关系模式。 A.1个 B.2个 C.3个 D.4个

9.E-R图是数据库设计的工具之一,它适用于建立数据库的( A)。 A.概念模型 B.逻辑模 C.结构模型 D.物理模型

10.数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中,用( D)表示。 A.矩形 B.四边形 C.菱形 D.椭圆形

11.在数据库设计中,在概念设计阶段可用E-R方法,其设计出的图称为( D)。 A.实物示意图 B.实用概念图 C.实体表示图 D.实体联系图 12.从E-R模型关系向关系模型转换时,一个M∶N联系转换为关系模型时,该关系模式的关键字是(C )。 A.M端实体的关键字 B.N端实体的关键字 C.M端实体关键字与N端实体关键字组合 D.重新选取其他属性

13.E-R图中的主要元素是 ①C 、 ② F 和属性。 A.记录型 B.结点 C.实体 D.表 E.文件 F.联系 G.有向边 14.E-R图中的联系可以与(C )实体有关。 A.0个 B.1个 C.1个或多个 D.多个 15.E-R图是表示概念模型的有效工具之一, E-R图中的菱形框“表示”的是( A)。 A.联系 B.实体 C.实体的属性 D.联系的属性

数据库设计的几个步骤包括①需求分析,②逻辑设计,③概念设计,④编码和调试,⑤物理设计,则它们的正确顺序是(D ) A.①②③④⑤ B. ①⑤③②④ C. ①②③⑤④ D. ①③②⑤④

17.“为哪些表,在哪些字段上,建立什么样的索引”这一设计内容应该属于数据库 (C )阶段。 A.需求分析 B.逻辑设计 C.物理设计 B.模式设计 18. 在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述,通常称为( A). A.数据字典 B.数据流 C.数据结构 D.数据模式 19.在设计分E-R图时,由于各个子系统分别有不同的应用,而且往往是由不同的设计人员设计的,所以各个分E-R图之间难免有不一致的地方,这些冲突主要有(D )。 A.属性冲突 B.命名冲突 C.结构冲突 D.以上选项皆是

(二)概念、术语 术语: 数据库生命周期 一对一联系 一对多联系 多对多联系。

简述: (1)简述数据库设计过程。、 (2)简述数据库设计过程中结构设计部分形成的数据库模式。 (3)简述需求分析阶段的调查的内容是什么? (4)简述数据库的逻辑结构设计及其设计步骤。 (5)简述数据库物理设计的内容和步骤。

(三)应用题 1.某大学实行学分制,学生可根据自己的情况选修课程。每名学生可同时选修多门课程,每门课程可由多位教师讲授;每位教师可讲授多门课程。其不完整的E-R图如下所示。 (1) .指出学生与课程的联系类型,完善E-R图。 (2) .指出课程与教师的联系类型,完善E-R图。 (3) .若每名学生有一位教师指导,每个教师指导多名学生,则学生与教师是何联系? (4) .在原E-R图上补画教师与学生的联系,并完善E-R图。

(1) .学生与课程的联系类型是多对多联系。 (2) .课程与教师的联系类型是多对多联系。 (3) .学生与教师的联系类型是一对多联系。 (4) .完善E-R图的结果如下所示。

2.将如下所示的E-R图转换为关系模式,菱形框中的属性自己确定。

E-R图转换为如下关系模式: 单位(单位号,地址,电话) 职工(职工号,姓名,性别,年龄,单位号) 3.假定一个部门包括以下的信息: ·职工的信息:职工号、姓名、住址和所在部门。 ·部门的信息:部门所有职工、经理和销售的产品。 ·产品的信息:产品名、制造商、价格、型号及产品内部编号。 ·制造商的信息:制造商名称、地址、生产的产品名和价格。 试画出该部门的E-R图。

4.设有一商业销售记账业务。一个顾客(顾客姓名,单位,电话号码)可以买多种商品,一种商品(商品名称,型号,单价)供应多个顾客。试画出对应的E-R图。

5.某医院病房计算机管理中需要如下信息: 科室:科名,科地址,科电话,医生姓名 病房:病房号,床位号,所属科室名 医生:姓名,职称,所属科室名,年龄,工作证号 病人:病历号,姓名,性别,诊断,主管医生,病房号 其中,一个科室有多个病房、多个医生,一个病房只能属于一个科室,一个医生只属于一个科室,但可负责多个病人的诊治,一个病人的主管医生只有一个。 完成如下设计: (1)设计该系统的E-R图; (2)将该E-R图转换为关系模型; (3)指出转换结果中每个关系模式的候选键。

(2).对应的关系模型结构如下: 科室(科名,科地址,科电话) 病房(病房号,床位号,科室名) 医生(工作证号,姓名,职称,科室名,年龄) 病人(病历号,姓名,性别,诊断,主管医生,病房号) (3).各关系模式的候选键如下: 科室的候选码是:科名; 病房的候选码是:科室名+病房号; 医生的候选码是:工作证号; 病人的候选码是:病历号。

6.设有如下实体及其属性: 学生:学号、单位、姓名、性别、年龄、选修课程名 课程:编号、课程名、开课单位、任课教师号 教师:教师号、姓名、性别、职称、讲授课程编号 单位:单位名称、电话、教师号、教师名 上述实体中存在如下联系: (1).一个学生可选修多门课程,一门课程可为多个学生选修; (2).一个教师可讲授多门课程,一门课程可为多个教师讲授; (3).一个单位可有多个教师,一个教师只能属于一个单位。 试完成如下设计: (1).设计包括各实体及其联系的全局E-R图(为避免E-R图图形复杂,可省去实体属性) (2).将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构。 该全局E-R图转换为等价的关系模型表示的数据库逻辑结构如下: 单位(单位名,电话) 教师(教师号,姓名,性别,职称,单位名) 课程(课程编号,课程名,单位名) 学生(学号,姓名,性别,年龄,单位名) 讲授(教师号,课程编号) 选修(学号,课程编号)

7.一个图书借阅管理数据库要求提供下述服务: (1).可随时查询书库中现有书籍的品种、数量与存放位置。所有各类书籍均可由书号惟一标识。 (2).可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。 我们约定:任何人可借多种书,任何一种书可为多个人所借,借书证号具有惟一性。 (3).当需要时,可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。我们约定,一个出版社可出版多种书籍,同一本书仅为一个出版社出版,出版社名具有惟一性。 根据以上情况和假设,试作如下设计: (1).构造满足需求的E-R图。 (2).转换为等价的关系模型结构。 解: 转换为等价的关系模型结构如下: 借书人(借书证号,姓名,单位) 图书(书号,书名,数量,位置,出版社名) 出版社(出版社名,电报,电话,邮编,地址) 借阅(借书证号,书号,借书日期,还书日期)

现有一局部应用,包括两个实体:“出版社”和“作者”,这两个实体是多对多的联系,请为其设计适当的属性,画出 E-R 图,再将其转换为关系模型(包括关系名、属性名、主键)。

关系模型: 作者(作者号,姓名,年龄,性别,电话,地址) 主键:作者号 出版社(出版社号,名称,地址,联系电话) 主键:出版社号 出版(作者号,出版社号,书的数量) 主键:作者号、出版社号 9. 一个图书馆数据库中需要对每个借阅者保存读者记录,包括:读者号,姓名,地址,性别,年龄,单位。对每本书存有:书号,书名,作者,出版社。对每本被借出的书存有读者号、借出日期和应还日期。要求:设计出 E-R 图,再将其转换为关系模型。 答 :E - R 图为:

关系模型为: 读者(读者号,姓名,地址,性别,年龄,单位) 书(书号,书名,作者,出版社) 借书(读者号,书号,借出日期,应还日期) 关系模型为: 读者(读者号,姓名,地址,性别,年龄,单位) 书(书号,书名,作者,出版社) 借书(读者号,书号,借出日期,应还日期)

第六部分 数据库保护技术 (一)、考核内容 (1) 事务机制与数据库安全性 (2) 数据库完整性、数据库恢复、并发控制 (二)、考核要求 (1)理解数据库事务的概念及特性;掌握事务的提交与回退方法。 (2)了解数据库面临的安全威胁;掌数据库安全控制机制与方法。 (3)理解数据库的完整性约束条件。 (4)了解数据库恢复技术。 (5)了解数据库并发控制技术。

(一)选择 1.(C )是DBMS的基本单位,它是用户定义的一组逻辑一致的程序序列。 A.程序 B.命令 C.事务 D.文件 2.事务的原子性是指(A )。 A.事务中包括的所有操作要么都做,要么都不做 B.事务一旦提交,对数据库的改变是永久的 C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D.事务必须是使数据库从一个一致性状态变到另一个一致性状态 3.事务的一致性是指( D)。 A.事务中包括的所有操作要么都做,要么都不做 B.事务一旦提交,对数据为的改变是永久的 C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D.事务必须是使数据库从一个一致性状态变到另一个一致性状态 4.事务的隔离性是指( C)。 A.事务中包括的所有操作要么都做,要么都不做 B.事务一旦提交,对数据库的改变是永久的 C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D.事务必须是使数据库从一个一致性状态变到另一个一致性状态 5、事务的永久性(Durabilty)是指(B )。 A.事务中包括的所有操作要么都做,要么都不做 B.事务一旦提交,对数据库的改变是永久的 C.一个事力内部的操作及使用的数据对并发的其他事务是隔离的 D.事务必须是使数据库从一个一致性状态变到另一个一致性状态 6.若数据库中只包含成功事务提交的结果,则此数据库就称为处于(B )状态。 A.安全 B.一致 C.不安全 D.不一致 7.若系统在运行过程中,由于某种原因,造成系统停止运行,致使事务在执行过程中以非控制方式终止,这时内存中的信息丢失,而存储在外存上的数据未受影响,这种情况称为( B)。 A.事务故障 B.系统故障 C.介质故障 D.运行故障 8.若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据部分损失或全部损失,这种情况称为(C )。 A.事务故障 B.系统故障 C.介质故障 D.运行故障 9.(B )用来记录对数据库中数据进行的每一次更新操作。 A.后援副本 B.日志文件 C.数据库 D.缓冲区 10.用于数据库恢复的重要文件是( C)。 A.数据库文件 B.索引文件 C.日志文件 D.备注文件 11、数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括( C )。 A.数据字典、应用程序、审计档案、数据库后备副本 B.数据字典、应用程序、日志文件、审计档案 C.日志文件、数据库后备副本 D.数据字典、应用程序、数据库后备副本 12.下面哪个不是数据库系统必须提供的数据控制功能( B)。 A.安全性 B.可移植性 C.完整性 D.并发控制 13.保护数据库,防止未经授权的或不合法的使用造成的数据泄漏、更改破坏。这是指数据的( A)。 A.安全性 B.完整性 C.并发控制 D.恢复 14.数据库的(B )是指数据的正确性和相容性。 A.安全性 B.完整性 C.并发控制 D.恢复 15.在数据系统中,对存取权限的定义称为(B )。 A.命令 B.授权 C.定义 D.审计 16.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的 ( D)。 A.可靠性 B.一致性 C.完整性 D.安全性 17.事务是数据库进行的基本工作单位。如果一个事务执行成功,则全部更新提交;如果一个事务执行失败,则已做过的更新被恢复原状,好像整个事务从未有过这些更新,这样保持了数据库处于(B )状态。 A.安全性 B.一致性 C.健壮性 D.可靠性 18.多用户的数据库系统的目标之一是使它的每个用户好像面对着一个单用户的数据库一样使用它,为此数据库系统必须进行(C )。 A.安全性控制 B.完整性控制 C.并发控制 D.可靠性控制

19.设有两个事务T1、T2,其并发操作如下所示,下面评价正确的是( B)。 A.该操作不存在问题 B.该操作丢失修改 C.该操作不能重复读 D.该操作读“脏”数据

T1 T2 ①读A=10 ② ③A=A-5写回 ④ 读A=10

A=A-8写回

20.设有两个事务T1、T2,其并发操作如下所示,下列评价正确的是 C 。 A.该操作不存在问题 B.该操作丢失修改 C.该操作不能重复读 D.该操作读“脏”数据

T1 T2 ①读A=100 A=A*2写回 ② ③ROLLBACK 恢复A=100 读A=200

21.设有两个事务T1和T2,它们的并发操作如下所示。 T1 T2 ①读X=48 ② ③X=X+10写回X ④ 读X=48

X=X-2写回X

对于这个并发操作,下面评价正确的是( A)。 A.该操作丢失了修改 B.该操作不存在问题 C.该操作读“脏”数据 D.该操作不能重复读

22.解决并发操作带来的数据不一致性总是普遍采用( A)。 A.封锁 B.恢复 C.存取控制 D.协商

23.若事务T对数据R已经加X锁,则其他事务对数据R ( D)。 A.可以加S锁不能加X锁 B.不能加S锁可以加X锁 C.可以加S锁也可以加X锁 D.不能加任何锁

24.不允许任何其他事务对这个锁定目标再加任何类型的锁是 B 。 A.共享锁 B.排它锁 C.共享锁或排它锁 D.以上都不是 25.数据库中的封锁机制是 C 的主要方法。 A.完整性 B.安全性 C.并发控制 D.恢复 26.关于“死锁”,下列说法中正确的是 D 。 A.死锁是操作系统中的问题,数据库操作中不存在 B.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库 C.当两个用户竞争相同资源时不会发生死锁 D.只有出现并发操作时,才有可能出现死锁

27.对并发操作若不加以控制,可能会带来 B 问题。 A.不安全 B.死锁 C.死机 D.不一致

28.数据库系统的并发控制的主要方法是采用 C 机制。 A.拒绝 B.改为串行 C.锁 D.不加任何控制

29.若数据库中只包含成功事务提交的结果,则此数据库就称为处于 B 状态。 A.安全 B、.一致 C.不安全 D.不一致

30.若系统在运行过程中,由于某种原因,造成系统停止运行,致使事务在执行过程中以非控制方式终止,这时内存中的信息丢失,而存储在外存上的数据未受影响,这种情况称为 B 。 A.事务故障 B.系统故障 C.介质故障 D.运行故障

31.若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据部分损失或全部损失,这种情况称为 C 。 A.事务故障 B.系统故障 C.介质故障 D.运行故障

32.后援副本的用途是 C 。 A.安全性保障 B.一致性控制 C.故障后的恢复 D.数据的转储 33.日志文件是用于记录 C 。 A.程序运行过程 B.数据操作 C.对数据的所有更新操作 D.程序执行的结果 34.并发操作会带来哪些数据不一致性 D 。 A.丢失修改、读过时数据(不可重复读)、脏读、死锁 B.读过时数据(不可重复读)、脏读、死锁 C.丢失修改、脏读、死锁 D.丢失修改、读过时数据(不可重复读)、脏读 35.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括 C 。 A.数据字典、应用程序、审计档案、数据库后备副本 B.数据字典、应用程序、日志文件、审计档案 C.日志文件、数据库后备副本 D.数据字典、应用程序、数据库后备副本 36.在数据库的安全性控制中,为了保证用户只能存取他有权存取的数据。在授权的定义中,数据对象的 A ,授权子系统就越灵活。 A.范围越小 B.范围越大 C.约束越细致 D.范围越适中 37.数据库恢复通常可采取如下方法: (1).定期将数据库做成 ① A 。 (2).在进行事务处理过程中将数据库更新的全部内容写入 ② B 。 (3).在数据库系统运行正确的情况下,系统按一定时间间隙设立 ③C ,新的建立后意味着旧的 ③C 去掉,即在内存缓冲区中的内容还没有写入到磁盘中去的有关状态 ③C 记录都写入到磁盘文件中去,这种文件称为 ③C 。 (4).发生故障时,用当时数据内容和 ④B 的更新前的映像,将文件恢复到最近的 ⑤C 状态。 (5).用(4)不能恢复数据时,可用最新的 ①A 和 ④B 的更新映像将文件恢复到最新的 ⑤C 状态。 A.副本文件 B.日志文件 C.检查点文件 D.死锁文件 E.两套文件 F.主文件 G.库文件

(二)概念、术语: 术语:

事务的原子性 事务的隔离性 事务的永久性 完整性约束 触发器 引用完整性约束 实体完整性约束 排他锁 共享锁

简述: (1)简述事务中的提交和回滚. (2)数据库的并发操作会带来哪些问题?如何解决? (3)简述基本的封锁类型及它们的含义。 (4)简述数据库在运行过程中可能产生的故障主要有哪几类? (5)简述怎样进行系统故障的恢复? (6)简述怎样进行介质故障的恢复? (7)简述数据库的并发控制。 (1)简述事务中的提交和回滚. 参考答案:事务中的提交(COMMIT)是提交事务的所有操作。具体说就是将事务中所有对数据库的更新写回到磁盘上的物理数据库中去,事务正常结束。事务中的回滚(ROLLBACK)是数据库滚回到事务开始时的状态。具体地说就是,在事务运行的过程中发生了某种故障,事务不能继续执行,系统将事务中对数据库的所有已完成的更新操作全部撤消,使数据库回滚到事务开始时的状态。 (2)数据库的并发操作会带来哪些问题?如何解决? 参考答案:数据库并发操作会带来的数据不一致性问题包括丢失修改、读过时数据和读“脏”数据。对于并发操作带来的问题,可以用并发控制的方法调度并发操作,避免造成数据的不一致性,使一个用户事务的执行不受其它事务的干扰。一级锁协议可防止丢失修改;二级锁协议不仅可以防止丢失修改,而且可以防止读“脏”数据。三级锁协议除了防止丢失修改和不读“脏”数据外,还可防止读过时数据。 (3)简述基本的封锁类型及它们的含义。 参考答案:基本的封锁的类型有排它锁(“X”锁)和共享锁(“S”锁)两种。 若事务T对数据A加上X锁,则只允许事务T读取和修改数据A,其他事务都不能再对A加任何类型的锁,直到T释放A上的锁。 若事务T对数据A加上S锁,则其他事务可以再对A加S锁,而不能加X锁,直到T释放A上的锁。

(4)简述数据库在运行过程中可能产生的故障主要有哪几类? 参考答案:数据库在运行过程中可能产生的故障有如下几类: (1).事务故障 事务在运行过程中由于种种原因,如输入数据的错误,运算溢出,违反了某些完整性限制,某些应用程序的错误,以及并行事务发生死锁等,使事务未能运行到正常终止点之前就被撤消了,这种情况称为“事务故障”。 (2).系统故障 系统故障是指系统在运行过程中,由于某种原因,如OS和DBMS代码错误,操作员操作失误,特定类型的硬件错误(如CPU故障),突然停电等造成系统停止运行,致使事务在执行过程中以非控方式终止。这时,内存中的信息丢失,而存储在外存储上的数据未受影响,这种情况称为“系统故障”。 (3).介质故障 系统在运行过程中,由于某种硬件故障,如磁盘损坏,磁头碰撞,或由于OS的某种潜在的错误,瞬时强磁场干扰,使存储在外存上的数据部分损失或全部损失,称之为“介质故障”。

(5)简述怎样进行系统故障的恢复? 参考答案:当系统故障发生时,造成数据库处于不一致状态的原因有两个,一个是一些未完成事务对数据库的部分更新已写入数据库中,另一个是一些已提交事务对数据库的更新还留在内存缓冲区,没来得及写回数据库。因此,基本的恢复分为以下两步: (1).根据日志文件建立重做队列和撤消队列 从头扫描日志文件,找出故障前已提交的事务记录,将其事务标识放入重做队列;还要找出故障前尚未完成的事务,将该事务放入撤消队列。 (2).对重做队列中的事务进行重做处理,对撤消队列中的事务进行撤消处理 对于重做处理(REDO),正向扫描日志文件,再根据重做队列,将已完成的事务的所有操作重新执行;对于撤消处理(UNDO),反向扫描日志文件,再根据撤消队列,将未完成的事务的更新操作执行逆操作。

(6)简述怎样进行介质故障的恢复? 参考答案:在发生介质故障时,磁盘上的物理数据库被破坏,这时的恢复操作分为以下几步: (1).重装转储后援副本,使数据库恢复到转储时的一致状态; (2).从故障开始,反向阅读日志文件,找出已提交事务标记作重做队列; (3).从起始点开始正向阅读日志文件,根据重做队列的记录,重做所有已完成的事务,将数据库恢复至故障前某一时刻的一致状态。

(7)简述数据库的并发控制。 参考答案:数据库是一个共享资源,它允许多个用户程序并行地存取数据库中的数据,但是,如果系统对并行执行的操作不加以控制就会存取和存储不正确的数据,破坏数据库的完整性。 并发控制的主要方法是采用封锁机制。封锁是事务T在对某个数据对象操作之前,先向系统发出请求对其加锁。基本的封锁类型有两种:排它锁(X锁)和共享锁(S锁)。所谓X锁是事务T对数据A加上X锁时,只允许事务T读取和修改数据A,其他任何事务都不量能再对A加任何类型的锁,直到T释放A上的锁。所谓S锁,是事务T对数据A加上S锁时,其他事物只能再对数据A加S锁,而不能加X锁,直到T释放A上的S锁。

3.现有比赛结果表MatchResult的内容如下:

在这里插入图片描述

请写出一段SQL语句生成结果为:

在这里插入图片描述

result:

4.下面有一组Period_Key的时间,要求求出每两个相邻Load_Time的时间差。

在这里插入图片描述 在这里插入图片描述

请写出一条SQL语句,将工号为”A002”的员工的姓名修改为"李玉佳”

UPDATE PSNAccount SET Name='李玉佳' WHERE Employeeid='A002'

请写出一条SQL语句,将姓名中包含”思"字的员工的部门名称修改为"服务部”

UPDATE PSNAccount SET DeptName='服务部' WHERE Name like '%思%'

请写出一条SQL语句,将工号为”A003”的员工从数据表中删除

DELETE FROM PSNAccount WHERE Employeeid='A003'

请写出一条SQL语句,统计出"研发部”和”测试部”各有多少人

2.有一个表,里面每个人有很多条更新数据,要求:取出每个人最后更新的那条

相关题库: 在这里插入图片描述



【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有