12数据库复习题终稿资料.docx

二、填空题

1.DBMS的基本工作单位是事务，它是用户定义的一组逻辑一致的程序序列，并发控制的主要方法是机制。

2.数据库设计的几个步骤是。

3.视图是一个虚表，它是从导出的表，数据库中，只存放视图的，不存放视图的。

4.DB并发操作通常会带来三类问题，它们是。

5.事务必须具有的四个性质是。

6.一级封锁协议解决了事务的并发操作带来的不一致性的问题。

7.一个触发器由________、和3部分组成。

8.DBS具有“数据独立性”特点的原因是________。

9.关系中属性的个数称为________，关系中元组的个数称为________。

10.在关系模式R中，函数依赖X→Y的语义是：

在R的每一关系中，若两个元组在X的分量上相等，则________。

11.关系模式在分解时应保持等价，数据等价用特征来衡量，语义等价用特征来衡量。

12.根据属性类别属性可分为属性和属性。

13.根据属性的取值特点属性可分为属性和属性。

14.子类与超类之间的继承性是通过子类实体与超类实体有相同的________实现的。

15.要使数据库具有可恢复性，在平时要做好两件事：

转储和。

16.XML能够通用化，主要依靠两个措施：

一是，二是。

17.XML文档由和两个部分组成。

18.在XML文档中，属性一律放在。

19.在XML模式中，主键定义括在之中，外键定义括在之中。

20.在XPath中，可以使用函数表示查询对象的个数。

21.在XPath中，可以使用函数返回元素的内容。

22.一个简单的XSLT模板包含和两个部分。

23.设关系模式R（ABCDE），F是R上成立的FD集，F={A→B，CE→A，B→D}，ρ={AB，BD，ACE}是R的一个分解。

则分解ρ相对于F是（无损分解/损失分解）和（保持依赖/不保持依赖）的。

24.XMLSchema的数据类型分为，。

25.XML对字母的大小写，和是的两个标签。

26.为了解决不同语义的标签名称的冲突问题，引入了。

27.关系模式R（A,B,C）,F是其上的FD集，F={BC},分解={AB,BC}，则相对于F，该分解无损的。

28._________模型是面向信息世界的，它是按用户的观点对数据和信息建模；________模型是面向计算机世界的，它是按计算机系统的观点对数据建摸。

29.在关系模型中，主键是指____________，外键是指_______________。

30.数据依赖是关系中属性间的相互关联，最重要的数据依赖有两种，即_____依赖和多值依赖。

31.数据库系统的三级模式分别是___________,___________和_________。

32.实体联系模型中三种联系是__________、__________、__________;

33.数据库系统是由数据库、__________、__________、__________和用户共同组成。

34.调用ODBC函数需要使用3个句柄，分别是：

__________、__________、__________。

35.封锁技术中主要有2种锁：

__________和__________。

三、简答题

1.DBMS的主要功能有哪5个方面？

2.叙述等值连接和自然连接的区别和联系。

3.对DBS生存期的划分，一般分为哪7个阶段。

4.函数依赖集F的最小依赖集G应满足哪4个条件？

5.事务有哪几种状态?

6.ODBC的体系结构共分为哪几层？

7.ODBC驱动程序有哪两种类型？

主要区别是什么？

8.ODBC应用程序初始化的基本流程是什么？

9.ODBC应用程序终止的基本流程是什么？

10.ODBC句柄有哪三个？

11.简述在DTD的属性声明中，类型声明的5种类型和默认声明的3种类型。

12.现在主要有哪三种语言提供了XML数据的查询和转换能力？

13.什么是Inserted表？

什么是deleted表

14.简述封锁机制可能会产生的哪几类问题？

15.数据库恢复的基本技术有哪些？

16.简述中间件的作用有哪些？

17.简述日志文件的主要作用？

18.试述Select语句中Where与having 的相同点与不同点。

19.请简述视图与数据表之间的主要区别。

20.试述关系模型的三类完整性规则。

四、综合题

1.

设有关系R和S：

RABCSBD

21735

33421

183

计算：

RSπAD（RS）。

C

2.设有关系S（S#,SNAME,AGE,SEX）、SC（S#,C#,SCORE）、C（C#,CNAME,TEACHER），试用关系代数和SQL完成如下操作

（1）用关系代数表达检索选修了“程军”老师所授课程之一的学生姓名。

（2）用关系代数表达至少选修了S2和S4课程的学生的学号和姓名。

（3）用SQL表达找出“程序设计”课程成绩在90分以上的学生。

（4）试用SQL语句往S表中插入一个学生记录（’99220101’,’王凌’,19,’男’）；

（5）试用SQL语句从SC表中删除“数据库应用”课程的选课元组；

（6）试用SQL语句将“操作系统”课程的成绩改为原成绩乘以系数1.1；

（7）试用SQL语句定义视图C_AVGS（CNO,AVG_SCORE），其中属性分别为课程号和平均成绩。

3.设有关系EMP（ENO，ENAME，SALARY，DNO），其中各属性的含义依次为职工号.姓名.工资和所在部门号，以及关系DEPT（DNO，DNAME，MANAGER），其中各属性含义依次为部门号.部门名称.部门经理的职工号。

回答以下各题

（1）试用SQL语句完成以下查询：

　　列出各部门中工资不低于600元的职工的平均工资。

（2）写出“查询001号职工所在部门名称”的关系代数表达式。

（3）请用SQL语句将“销售部”的那些工资数额低于600的职工的工资上调10%。

（4）有如下关系代数表达式

请将其转化成相应的SQL语句。

4.设零件生产数据库中有3个基本表：

WORK（WNO,WNAME,WGR_NAME），其属性分别是车间编号、车间名称、车间主任名；

PART（PNO,PNAME,WEIGHT,COLOR），其属性分别是零件编号、零件名称、重量、颜色；

PROD（WNO,PNO,QUNTITY），其属性分别是车间编号、零件编号、生产数量。

（1）现有关系代数表达式：

ΠWNO（WORK）－ΠWNO（σPNAME=‘轴承’（PARTPROD））

试给出此查询语句的语义；

（2）试给出检索在“紧固件1车间”生产的零件的零件名称的关系代数表达式；

（3）试用SQL语句定义WORK表，需说明主键；

（4）试用SQL语句往WORK表中插入一个车间记录（’w031’,’铣削车间’,’张亮’）；

（5）试用SQL语句在关系PART中删除零件名称为“弹簧”的元组；

（6）试用SQL语句将编号为W012的车间生产的编号为P004的零件数量增加10；

（7）试用SQL语句定义视图G_PTOTAL（PNO,PROD_T），其中属性分别为零件编号和生产总量。

5.已知关系模式如下：

仓库（仓库号，城市，面积）

职工（仓库号，职工号，工资）

订购单（订购单号，职工号，供应商号，订购日期）

供应商（供应商号，供应商名称，地址）

用关系代数完成以下检索：

（1）检索在仓库2工作的职工的工资。

（2）检索在上海工作的职工。

（3）检索目前与职工E6有业务联系的供应商名称。

（4）检索和北京的所有供应商都有业务联系的职工的工资。

（5）检索至少和职工E1、E4、E7都有联系的供应商名称。

6.设有关系模式R（U），函数依赖集为F，其中

U={A,B,C,D,E},F={ABC,CDE,BD,EA}

（1）计算B+，并给出计算步骤。

（2）证明CD是R的候选键

（1）解答：

令X={B}，X（0）={B},由BD，且BX（0）,X

（1）=X（0）{D}={BD}，由ABC，CDE，EA函数依赖的左部都不在X

（1）中，所以B+={BD}

（2）证明：

由已有的函数依赖得：

CDU，所以，CD是超键，又由于C+=C,D+=D,所以C和D都不是超键，因此，CD是候选键。

7.设有关系模式STUDENT（S#,SNAME,SDEPT,MNAME,CNAME,GRADE）

S#，CNAME组成候选键，函数依赖集合为

F={

S#,CNAMESNAME,SDEPT,MNAME

S#SNAME,SDEPT,MNAME

S#,CNAMEGRADE

SDEPTMNAME

}

试问：

（1）关系模式STUDENT属于第几范式？

给出理由。

（2）如果STUDENT不属于BCNF，试给出分解为BCNF的过程

解答：

（1）由于S#,CNAMESDEPT,和S#SDEPT,所以，存在非主属性局部依赖于候选键，所以关系模式不是2NF的，它是1NF的。

（2）首先消除S#,CNAMESNAME,SDEPT,MNAME部分函数依赖，构造R1（S#,SNAME,SDEPT,MNAME）和R2（S#,SNAME,GRADE）

在关系R1中，其函数依赖为

S#SNAME,SDEPT,MNAME

SDEPTMNAME

这里有非主属性MNAME传递依赖于候选键S#，将R1分解为

R11（SDEPT,MNAME）和R12（S#,SNAME,SDEPT）,它们和R2都是BCNF

8.假设某商业集团数据库中有一关系模式R如下：

R（商店编号，商品编号，数量，部门编号，负责人）

如果规定：

（1）每个商店的每种商品只在一个部门销售；

（2）每个商店的每个部门只有一个负责人；

（3）每个商店的每种商品只有一个库存数量。

试回答下列问题：

（1）根据上述规定，写出关系模式R的基本函数依赖；

（2）找出关系模式R的候选码；

（3）试问关系模式R最高已经达到第几范式？

为什么？

（4）如果R不属于3NF，请将R分解成3NF模式集。

9.设关系模式R（ABCDE），F是R上成立的FD集，F={A→B，CD→E，B→D}，ρ={AB，AD，CDE}是R的一个分解。

（1）试用Chase过程说明ρ是否是无损分解；

（2）试求F在ρ的每个模式上的投影，并说明ρ是否保持依赖。

10.设关系模式R（ABCDE），F是R上成立的FD集，F={A→B，CE→A，B→D}，ρ={AB，BD，ACE}是R的一个分解。

（1）试用Chase过程说明ρ是否是无损分解；

（2）试求F在ρ的每个模式上的投影，并说明ρ是否保持依赖。

11.设有关系模式R（演员编号，演员姓名，电影名，出演角色，艺术团名，团长名），如果规定每个演员编号各不相同，演员姓名可以相同，一个演员可参演多部电影，各出演一个角色；每个演员只能属于一个艺术团；每个艺术团只有一个团长。

（1）试写出关系模式R的基本FD和主键；

（2）说明R达到第几范式，并说明理由；

（3）如果R不是3NF模式，请将R分解为3NF模式集。

12.现有如下关系模式：

考生（准考证号，姓名，电话，家庭住址，报考专业编号，报考专业名称，报考年份）

（1）试分析该关系模式的函数依赖，并指明其主键。

（2）将该关系分解到3NF。

13.一个工厂可生产多种产品，一种产品可由多个工厂生产。

工厂有工厂编号、名称、地址和电话号码等属性；产品有产品号、产品名称、型号等属性；工厂生产出来的产品要记录生产日期和数量等信息。

试：

（1）根据上述语义画出E-R图； 

（2）将E-R模型转换成关系模式，并标注关系的主键和外键。

（3）判断各关系模式是否符合3NF，如果不符合请将其分解成3NF模式。

14.设有如下实体

学生：

学号、单位、姓名、性别、年龄、选修课程名

课程：

编号、课程名、开课单位、任课教师号

教师：

教师号、姓名、性别、职称、讲授课程号

单位：

单位名称、电话、教师号、教师名

上述实体中存在如下联系

（1）一个学生可以选修多门课程，一门课程可以为多个学生选修；

（2）一个教师可以讲授多门课程，一门课程可以为多个教师讲授；

（3）一个单位可以有多个教师，一个教师只能属于一个单位。

试完成如下工作：

（1）分别设计学生选课和教师任课的两个局部ER图模型。

（2）将上述设计的局部ER图合并为全局的ER图。

（3）将全局ER图转换为等价的关系模式的数据库逻辑结构。

单位（单位名，电话） 

教师（教师号，姓名，性别，职称，单位名）

 课程（课程编号，课程名，单位名） 

学生（学号，姓名，性别，年龄，单位名） 

讲授（教师号，课程编号）

 选修（学号，课程编号） 

15.设体育比赛数据库中有两个实体集。

一是“运动员”实体集，属性有运动员编号、姓名、年龄、性别等