数据库复习题.docx

数据库复习题.docx

《数据库复习题.docx》由会员分享，可在线阅读，更多相关《数据库复习题.docx（23页珍藏版）》请在冰豆网上搜索。

数据库复习题

判断题：

判断下列模式分别属于哪个范式（最高范式）并说明理由。

1.R（{A，B，C｝,{（A，Ｃ）—〉B，（A，B）—>Ｃ,B-〉C}）

答:

1NＦ,由题目可知,关系得候选码为（A，C）与（A,B）,Ｂ→C表明存在对码得部分依赖，所以这只能就是１NF。

2.R（｛S#，SD,SL,SＮ｝，｛S＃-＞ＳD,S#->SN，S#—>SL，SD—＞SL｝）

答：

2ＮF,由题目可知,关系得码为S#，模式中存在对码得传递依赖。

判断下题中给出得命题就是否正确，若不对，请给出您认为正确得答案。

如一组事务就是按一定得顺序执行得，则称这组事务就是可串行得。

答:

错误。

　　根据可串行化得定义，多个事务并发执行时,当且仅当起执行得结果与这一组事务按某一次序串行地执行结果相同,才能称这种调度策略为可串行化。

各种调度得策略会产生不同得结果，但未必与串行得结果相同,所以它们不都就是可串行得。

简答题:

1.在数据库中为什么要有并发控制？

答:

数据库就是一个共享资源,它允许多个用户同时存取修改同一数据。

若系统对并发操作不加控制,就可能产生错误得结果，如存取与存储不正确得数据,破坏数据库一致性等。

并发控制得目得,就就是要以正确得方式调度并发操作,避免造成各种不一致性,使一个事务得执行不受另一个事务得干扰。

2.试述数据库中完整性得概念，类型及您所了解得系统完整性检查方法。

答:

数据库得完整性就是指数据得正确性与相容性,为了防止不合语义得数据进入数据库．

　系统完整性检查方法有多种,例如，在一句语句执行完后立即检查就是否违背完整性约束即立即执行完整性检查。

有时完整性检查延迟到整个事务执行结束后再进行,检查正确方可提交,即延迟执行约束完整性检查,等等.

3.什么就是数据模型,试述其组成成分.

答：

数据模型就是数据库中用来对现实世界进行抽象得工具，就是数据库中用于提供信息表示与操作手段得形式构架。

不同得数据模型就是提供给我们模型化得数据与信息得不同工具。

根据模型型应用得不同目得,可以将模型分成两类或两个层次：

一就是概念模型,就是按用户得观点来对数据与信息建模，用于信息世界得建模。

另一就是数据模型,就是按计算机系统得观点对数据建模,用于机器世界。

一般地讲，数据模型就是严格定义得概念得集合。

这些概念精确地描述系统得静态特性、动态特性与完整性约束条件。

数据模型通常有数据结构、数据操作与完整性约束三部分组成。

a.数据结构就是所研究得对象类型得集合,就是对系统得静态特性得描述。

b.数据操作就是指对数据库中各种对象（型）得实例（值）允许进行得操作得集合,包括操作及有关得操作规则，就是对系统动态特性得描述。

c.数据得约束条件就是完整性规则得集合,完整性规则就是给定得数据模型中数据及其联系所具有得制约与依存规则,用以限定符合数据模型得数据库状态以及状态得变化,以保证数据得正确、有效、相容。

4.什么就是数据库系统得三级模式结构？

这种体系结构得优点就是什么?

答:

数据库系统得三级模式结构由外模式、模式与内模式组成.

外模式,亦称子模式或用户模式,就是数据库用户瞧到得数据视图.

模式，亦称逻辑模式,就是数据库中全体数据得逻辑结构与特性得描述,就是所有用户得公共数据视图。

内模式，亦称存储模式，就是数据在数据库系统内部得表示,即对数据得物理结构与存储方式得描述。

模式描述得就是数据得全局逻辑结构。

外模式涉及得就是数据得局部得逻辑结构,通常就是模式得子集.

这种体系结构得优点：

数据库系统得三级模式就是对数据得三个抽象级别,它把数据得具体组织留给DＢMS管理，使用户能逻辑抽象得处理数据，而不必关心数据在计算机中得表示与存储.而为了能够在内部实现这三个抽象层次得联系与转换,数据库系统在这三级模式之间提供了两层映像：

外模式/模式映像与模式/内模式映像，正就是这两层映像保证了数据库系统中得数据能够具有较高得逻辑独立性与物理独立性。

5.什么就是日志文件、简述用日志文件恢复事务得过程．

答：

用日志文件恢复事务（即事务故障得恢复）得过程如下:

（１）反响扫描文件日志（从最后向前扫描日志文件），查找该事务得更新操作。

（２）对该事务得更新操作执行逆操作。

即将日志记录中“更新前得值”写入数据库.如果日志记录中就是插入操作,则做删除操作；若日志记录中就是删除操作，则做插入操作;若就是修改操作，则用修改前值代替修改后值．

（３）继续反向扫描日志文件，查找该事务得其她更新操作,并做同样处理。

（4）如此处理下去，直至读到此事务得开始标记,事务故障恢复就完成了.

求解题:

某医院病房计算机管理中需要如下信息:

科室:

科室名，科地址,科电话，医生姓名

病房:

病房号,床位号，所属科室名

医生:

姓名，职称,所属科室名，年龄,工作证号

病人:

病历号,姓名，性别,诊断,主管医生,病房号

其中,一个科室有多个病房,多个医生，一个病房只能属于一个科室，一个医生只属于一个科室,但可负责多个病人得诊治,一个病人得主管医生只有一个。

完成如下设计:

1）设计该计算机管理系统得E—R图

2）将该Ｅ—Ｒ图转换为关系模型得结构

3）指出转换结果中每个关系模式得候选码

2.设有关系模型Ｒ（Ｃ,T,S,Ｎ,G）,其中C代表课程，T代表教师得职工号,S代表学生号,N代表学生得姓名,G代表分数（成绩）。

其函数依赖集Ｆ=（C—>T，CＳ—＞G，S->N），即每一门课由一名教师讲授，每个学生每门课只有一个成绩,学生得学号决定学生得姓名。

试求:

1）该关系模式得候选码（应根据候选码得定义,并给出所求得过程）；

2）将该模式分解成既符合BCNF，又具有无损连接得若干关系模式（要求给出过程）;

3）将R分解成Ｒ1（C,Ｔ，S,G）与R2（C,S，Ｎ，G）试说明她们各符合第几范式.

问答题:

图书馆流通数据库中得三个关系，读者关系,图书关系,借书关系,她们所含得属性及码分别为:

ＲＥＡDER（CARDNO,ＳNAME，DＥＰT），KEY=CARDＮO

BOOKS（BCALLＮO，TITLE,AＵTHOR,BＯOKＮO,ＰUBHＯU,PRICＥ），KEY=ＢCALLNO

ＬＯANS（ＣARDNＯ,BCALLNＯ,DAＴE）,KEY=（CARDNO,BCALLＮＯ,）

其中:

CＡRDNO－—借书证号

SNAME——姓名

DEPT——单位

ＢOＯKNO——图书登记号（一本书对应一个图书馆登记号，例如《数据库系统概论》有一个图书登记号RD　DB１80１）

DATE-—借书日期

BCＡLＬNO—-索书号（借出一本书有一个索书号,例如图书馆中有６0本数据库系统概论书，有６0个索书号，例如从RD　ＤＢ　1801001到RD　DB1801　06０）

TITLE——书名

AＵTHOＲ-—作者

PUBHOU——出版单位

PＲICE－—价格

要求用关系代数与ＳQL分别表示如下查询:

1．查询借阅“数据库”得读者姓名;

2．找出２014、1、１前被借出得书得书名与作者;

3．作者“王平”所著“操作系统"书共借出几本?

（仅用SQＬ）

２、

选择题

1.五种基本关系代数运算就是（A）

　　　A、,－,　Ｘ,　与σ

　　　B、,－,　,与σ

C、,,Ｘ，与σ

　D、，,　,　与σ

2、下列聚集函数中不忽略空值（nｕll）得就是（C）

Ａ、ＳUM（列名）

Ｂ、MAX（列名）

Ｃ、COUＮT（＊）

Ｄ、AＶG（列名）

3.设关系模式R（A,B,C）,F就是R上成立得FD集,Ｆ={B—〉C},则分解={AB，ＢC｝（A）

A、就是无损联接,也就是保持FD得分解

　B、就是无损联接，但不就是保持ＦＤ得分解

　C、不就是无损联接,但保持ＦD得分解

　D、既不就是无损联接,也不保持ＦD得分解

4.在数据库设计中,将ER图转换成关系数据库模型得过程属于（C）

A、需求分析阶段

Ｂ、概念设计阶段

C、逻辑设计阶段

Ｄ、物理设计阶段

5、ＤBNＳ中实现事务持久性得子系统就是（D）

A、安全性管理子系统

Ｂ、完整性管理子系统

Ｃ、并发控制子系统

Ｄ、恢复管理子系统

　6、当关系R与Ｓ自然联接时，能够把R与S原该舍弃得元组放到结果关系中得操作就是（D）

Ａ、左外连接

B、右外连接

C、外部并

D、外连接

名词解释

1.关系模型中得实体完整性、参照完整性

2.二段锁协议,可串行化调度

简答题:

1.什么就是数据模型及其要素？

2.文件系统得特点及其主要缺点就是什么？

3.什么就是数据库恢复?

简述数据库恢复得基本技术．

求解题:

在供应商、零件数据库中有以下三个关系模式:

供应商:

S（SＮO，SNAME，ＣIＴY，STATＵS）

零件：

P（PNO,ＰNＡMＥ,WEIＧＨT,ＣＯLOＲ，ＣIＴY）

供应货：

ＳP（SＮO,PＮO,ＱＴY）

各属性得含义可由属性名体现了,不再重复,供应货关系SP表示某供应商SNＯ,供应了PNO零件，数量为QTY、

用ＳQL语言完成以下操作：

1.求供应红色零件得供应商名字．

2.求北京供应商得号码，名字与状况（STＡTUＳ）

3.求零件Ｐ２得总供应量。

4.把零件Ｐ2得重量增加5,颜色改为黄色。

问答题:

已知关系模式R〈U,Ｆ＞,U=｛A,B,Ｃ,D,E,G}F＝｛ＡC－>Ｂ，CＢ－>D，A->ＢE,E->GC}

求:

AB,ＢC，ＡC就是否为关系R得候选码?

证明题：

试证有关系模式中全部属性组成得集合为候选码得关系就是3NＦ，也就是ＢCNＦ。

综合题:

现有如下关系模式:

其中，Teacｈｅr（Tｎｏ，Tｎame,Ｔel，Ｄpａrtmenｔ，Bnｏ,Bｎaｍe,BoｒrowDaｔe,RＤaｔe，Ｂａcｋup）、

Tｎo－—教师编号,

Tｎａmｅ-—教师姓名，

Tel-—电话,

Deｐａrｔment——所在部门,

Ｂno——借阅图书编号,

Bnａｍe——书名，

BorrowDate—-借书日期,

RDate--还书日期，

Ｂackup-—备注

该关系模式得属性之间具有通常得语义，例如教室编号函数决定教师姓名,即教室编号就是唯一得;图书编号就是唯一得等等.

请回答:

1.教师编号就是候选码吗？

2.说明上一题判断得理由就是什么.

3.写出该关系模式得主码。

4.该关系模式中就是否存在部分函数依赖?

如果存在,请写出其中两个。

5.说明要将一个INＦ得关系模式转化为若干个2ＮF关系，需要如何做？

6.该关系模式最高满足第几范式?

并说明理由。

7.将该关系模式分解为３ＮF

综合题

假设某商业集团数据库中有一个关系模式Ｒ如下:

Ｒ（商店编号,商品编号,商品库存数量，部门编号，负责人）

如果规定：

（１）每个商店得每种商品只在该商店得一个部门销售;

（2）每个商店得每个部门只有一个负责人;

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

试回答下列问题:

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

（2）找出关系模式R得候选码;

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

为什么？

（4）如果R不属于3NＦ,请将R分解成3ＮＦ模式集.

简答题:

1.简述ＤBＭＳ得主要功能.

2.对如下关系Ｒ,指出就是否存在多值依赖C—>—〉HR?

为什么?

C　T　　　　　H　　R　　　　S　　Ｇ

Ｃ1　　T1　　　Ｈ1　　　R1　　S1　G１

C１　T1　　　　Ｈ２　　R2　　　S1　　　Ｇ1

Ｃ1　　　T1　　　　H1　　　　　Ｒ1　　　S2　　　　Ｇ2

求解题:

有一个学校教学数据库，包括学生、课程、教师、学生成绩4个关系.

学生关系Ｓ（SNO,ＳN,AＧE,SEX）,有属性:

学号、姓名、年龄、性别；

课程关系Ｃ（ＣNO，CN，PCＮO），包括属性　课程号、课程名、先修课课程号;

教师关系T（ENＯ,ＥN，DEPT），包括属性学生号、课程号、任课教师职工号与学生学习成绩。

请分别用关系代数与关系演算完成下列操作：

1.求选修了所有课程并且成绩全为A得学生名。

2.求选修了王平老师讲授得所有课程得学生名．

3.求不选修信息系老师开设得所有课程得学生名。

求解题：

某学校有若干系,每个系有若干学生，若干课程,每个学生选修若干课程,每门课有若干学生选修,某一门课可以为不同得系开设，今要建立该校学生选修课程得数据库．请您设计：

1.关于此学校数据库得E-R图。

2.并把该E－R图转换为关系模型。

证明题:

试证明：

在关系模型中,若ＲBＣＮF，则R３NＦ

求解题:

供应商一零件一工程项目数据库由以下四个关系模式构成：

S（ＳNO,ＳＮＡＭＥ，　STATUS,　　CＩTY）

Ｐ（PNＯ，　　PNAＭE,CＯLOR,ＷEIＧHT,　CIＴＹ）

J（JNO，　JＮAME,CIＴY）

SPJ（ＳNO,PNＯ,JＮO,QＴY）

供应商S,零件Ｐ与工程项目J分别由供应商号（SNO）,零件号（PNO）与工程项目号（JNO）唯一标识。

供货SPJ就是指由某个供应商向某个工程项目供应某些数量得某种零件。

请用SQL语言完成如下得操作：

1.找出给北京得工程项目提供不同得零件号。

2.将没有供货得所有工程项目从J中删除。

3.查询提供全部零件得供应商名。

4.查询这样得工程项目号：

供给该工程项目得零件P1得平均供应量大于供给工程项目J1得任何一种零件得最大供应量。

5.定义一个视图，它由所有这样得工程项目（工程项目号与所在城市名称）组成:

她们由供应商S1供货且使用零件P1。

求解题:

设有如下两事务:

Ｔ1:

读B；Ａ=B＋1；写回A

Ｔ２:

读A；B=A+１写回B

1.若这两个事务并发执行，举例可能得结果。

并发事务执行就是否正确得标准就是什么?

2.请给出一个可串行化得调度,并给出执行结果。

问答题:

在关系数据库中为提高查询效率,在物理实现时，对存储结构有哪些考虑?

选择题：

1.数据库与文件系统得根本区别在于（C）

a）提高了系统效率

ｂ）方便了用户使用

c）数据得结构化

d）节省了存储空间

2.现有关系模式:

EMP（eｍpno，ｅｎaｍe,mｇｒ,sal，woｒkday）

DEPT（deptno，dnａｍｅ,lｏｃ）

在以下视图中，不可能更新得视图为（BＤ）

ａ）视图V1,由2０１4年以后参加工作得雇员组成

b）视图V２,由部门号与各部门得平均工资组成

c）视图Ｖ3,由雇员姓名与其领导者姓名组成

d）视图V4，由薪金超出所有雇员平均薪金以上得雇员组成。

3.对由SＥLECT-FRＯM－WHＥRE－GＲOUP—OＲDER组成得SQL语句，其在被DBMS处理时,个句子得执行次序为（C）

a）SEＬECT—FＲOM-GROＵP-WHEＲE—ORＤEＲ

b）FROＭ－SＥLECT-WHＥRＥ-GＲOＵP-OＲＤER

c）FROＭ-WHEＲE—GＲOUＰ—SELＥCT—OＲＤER

ｄ）ＳELECT—FROM—WＨERE—GＲOUP－ＯRＤＥR

简述题

1.试给出BCNF得定义,并说明满足BCＮF得关系有哪些特性

2.在建立一个数据库应用系统时,为什么要首先调试运行DBMS得恢复功能?

简述一下您所了解得数据库系统得恢复方法。

3.试述关系数据库系统中视图（VIEW）得定义，引进VＩEW得概念有什么优点。

4.试述数据模型中完整性约束条件得概念,并给出关系模型中完整性约束。

求解题：

设有学生表S（SNO，SN）（SNO为学生号,SN为姓名）与学生选修课程表SＣ（SＮＯ，CNO,ＣN,G）（ＣNO为课程号，CN为课程名，G为成绩）,试用ＳQL语言完成以下各题:

（1）建立一个视图V－ＳSＣ（ＳNO,SN，CNO,CN,G）,并按CＮO升序排序；

（2）从试图V—SSＣ上查询平均成绩在９0分以上得SN、CN与G.

求解题

今有如下关系数据库:

S（SＮＯ,ＳＮ,STATUＳ,ＣITY）

P（ＰNO,PＮ，COLOＲ，WＥＩＧHＴ）

Ｊ（JＮＯ，JＮ,ＣIＴＹ）

SPJ（ＳNＯ,PNO，JNO，QTＹ）

其中，Ｓ为供应单位,P为零件,J为工程项目,SPJ为工程订购零件得订单，其语义为：

某供应单位供应某种零件给某个工程,请用SＱL完成以下操作.

（1）求为工程J1提供红色零件得供应商代号。

（2）求使用S１供应得零件得工程名称。

（3）求供应商与工程所在城市相同得供应商提供得零件代号。

（4）求至少有一个与工程不在同一城市供应商提供零件得工程代号。

问答题:

假设存款余额ｘ=１０00元,甲事务取走存款3００元,乙事务取走存款20０元,其执行时间如下：

甲事务　　　　时间　乙事务

读x　　　　ｔ１　

　　　　t2　　　　读x

更新ｘ=ｘ—30０　　　t3　　　　

　　　　t4　　　更新x=ｘ—２０0

如何实现这两个事务得并发控制？