数据库系统概论作业一

《数据库系统概论》作业一

得分_________

一、判断题（每题5分，共10分）

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

1.R({A,B,C},{(A,C) →B,(A,B) →C,B→C})

2.R({S#,SD,SL,SN},{S#→SD,S#→SN,S#→SL,SD→SL})

二、判断题（10分）

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

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

三、简答题（每题6分，共30分）

1．在数据库中为什么要有并发控制?

2．试述数据库中完整性的概念、类型及你所了解的系统完整性检查方法。

3．什么是数据模型?试述其组成部分。

4．什么是数据库系统的三级模式结构?这种体系结构的优点是什么?

5．什么是日志文件?简述用日志文件恢复事务的过程。

四、求解题（每题6分，共18分）

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

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

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

医生：姓名，职称，所属科室名，年龄，工作证号

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

其中，一个科室有多个病房，多个医生，一个病房只能属于一个科室，一个医 生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。 完成如下设计：

(1)涉及该计算机管理系统的E—R图；

(2)将该K—R图转换为关系模型的结构；

(3)指出转换结果中每个关系模式的候选码

五、求解题（1、2题每5分，3题4分，共14分）

设有关系模式R(C，T，S，N，G)，其中C代表课程，T代表教师的职工号，S代表学生号，N代表学生的姓名，G代表分数(成绩)。其函数依赖集F＝{C→TCS→C,S→N} ，即每一门课由一名教师讲授，每个学生每门课只有一个成绩，学生的学号决定学生的姓名。试求：

1．该关系模式的候选码(应根据候选码的定义，并给出所求的过程)； （5分）

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

3．将R分解成R1(C，T，S，G)和R2(C，S，N，G)试说明它们各符合第几范式。（4分）

六、问答题（每题6分，共18分）

图书流通数据库中的3个关系：读者关系、图书关系、借书关系，它们所含的属性及码分别为： READER( CARDNO ，SNAME，DEPT)，KEY＝CARDNO

BOOKS( BCALLNO ，TITLE，AUTHOR，BOOKNO，PUBHOU，PRICE)，KEY＝BCALLNO

数据库系统概论作业一

LoANs(CARDNO ，BCALLNODATE)，KEY＝(CARDNO，BCALLNO,)

其中：CARDNO——借书证号

SNAME——姓名

DEPT—单位

BOOKNO——图书登记号(一本书对应一个图书登记号，例如《数据库系统

概论》有一个图书登记号RD DB l801)

DATE——借书日期

BCALLNO——索书号(借出一本书有一个索书号，例如图书馆中有60本《数

据库系统概论》，有60个索书号，例如从RD DB l801 001到RD DB l801 060)

TITLE——书名

AUTHOR——作者

PUBHOU——出版单位

PRICE——价格

要求用关系代数和SQL分别表示如下查询：

1．查询借阅“数据库”的读者姓名；

2．找出94．1．1前被借出的书的书名和作者；

3．作者“王平”所著“操作系统”书共借出几本?(仅用SQL)

数据库系统概论作业一

《数据库系统概论》作业二

得分_________

一、选择题（每题1分，共6分）

1．五种基本关系代数运算是【 】

A．U，—，×， 和δ

B．U，—，，∞， 和δ

C．U， ，×， 和δ。

D．U， ，∞， 和δ。

2．下列聚集函数中不忽略空值(null)的是【 】

A．SUM(列名)

B．MAX(列名)

C．COUNT(*)

D．AVG(列名)

3．设关系模式R(A，B，C)，F是R上成立的FD集，F＝{BC}，则分解

ρ＝{AB,BC}【 】

A．是无损联接，也是保持FD的分解

B．是无损联接，但不保持FD的分解

C．不是无损联接，但保持FD的分解

D．既不是无损联接，也不保持FD的分解

4．在数据库设计中，将E—R图转换成关系数据模型的过程属于【 】

A．需求分析阶段

B．概念设计阶段

C．逻辑设计阶段

D．物理设计阶段

5．DBMS中实现事务持久性的子系统是【 】

A．安全性管理子系统

B．完整性管理子系统

C．并发控制子系统

D．恢复管理子系统

6．当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是【

A．左外联接

B．右外联接

C．外部并

D．外联接

二、名词解释（每题4分，共8分）

1．关系模型中的实体完整性、参照完整性 】

数据库系统概论作业一

2．二段锁协议，可串行化调度

三、简答题（每题4分，共12分）

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

2.文件系统的特点及其主要缺点是什么?

3.什么是数据库恢复?简述数据库恢复的基本技术。

四、求解题（每题4分，共16分）

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

供应商：S(SNO，SNAME，GITY，STATUS)

零件：P(PNO，PNAME，WEIGHT，COLOR，CITY)

供应货：SP(SNO，PNO，QTY)

各属性的含义可由属性名体现，不再重复，供应货关系SP表示某供应商

SNO，供应了PNO零件，数量为QTY。

用SQL语言完成以下操作：

1．求供应红色零件的供应商名字；

2．求北京供应商的号码、名字和状况(STATUS)；

3．求零件P2的总供应量；

4．把零件P2的重量增加5，颜色该为黄色。

五、问答题（8分）

已知关系模式R＜U，F＞，U：{A，B，C，D，E，G} F＝{AC→B，CB→D，A→BE，E→GC}求： AB，BC，AC是否为关系R的候选码?

六、证明题（8分）

试证由关系模式中全部属性组成的集合为候选码的关系是3NF，也是BCNF。

七、综合题（每题3分，共21分）

现有如下关系模式：

其中，Teacher(Tno，Tname，Tel，DPartment，Bno，Bname，BorrowDate，RDate，Backup)。 Tno一教师编号，

Tname一教师姓名，

Tel一电话，

Department一所在部门，

Bno一借阅图书编号，

Bname一书名，

BorrowDate一借书日期，

RDate一还书日期，

BackuP一备注

该关系模式的属性之间具有通常的语义，例如，教师编号函数决定教师姓名，即教师编号是惟一的，图书编号是惟一的，等等。

1．教师编号是候选码吗?

2．说明上一题判断的理由是什么。

3．写出该关系模式的主码。

数据库系统概论作业一

4．该关系模式中是否存在部分函数依赖?如果存在，请写出其中两个。

5．说明要将一个1NF的关系模式转化为若干个2NF关系，需要如何做?

6．该关系模式最高满足第几范式?并说明理由。

7．将该关系模式分解为3NF。

八、综台题（共21分）

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

R(商店编号，商品编号，商品库存数量，部门编号，负责人)如果规定：

(1)每个商店的每种商品只在该商店的一个部门销售；

(2)每个商店的每个部门只有一个负责人；

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

试回答下列问题

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

(2)找出关系模式R的候选码；（5分）

(3)试问关系模式R最高已经达到第几范式?为什么? （5分）

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

数据库系统概论作业一

《数据库系统概论》作业三

得分_________

一、简答题（6分，共18分）

1.简述DBMS的主要功能。

2.对如下关系R，指出是否存在多值依赖C→→HR,为什么？

3．简述关系系统的分类。

二、求解题（6分，共18分）

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

学生关系S(SNO，SN，AGE，SEX)，有属性：学号、姓名、年龄、性别；

课程关系C(CN0，CN，PCNO)，包括属性：课程号、课程名、先修课课程号； 教师关系T(ENO，EN，DEPT)，包括属性：职工号、姓名、系别；

学生成绩关系SC(SNO，CN0，ENO，G)，包括属性：学生号、课程号、任课教 师职工号和学生学习成绩。

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

1．求选修所有课程并且成绩为A的学生名；

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

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

三、求解题（6分，共12分）

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

1．关于此学校数据库的E—R图；

2．并把该E—R图转换为关系模型。

四、证明题（5分）

试证明：在关系模型中，若及R BCNF，则R 3NF

五、问答题（6分，共30分）

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

S(SNO，SNAME，STATUS，CITY)

P(PN0，PNAME，COLOR，WEIGHT，CITY)

J(JNO，JNAME，CITY)

SPJ(SNO，PNO，JNO，QTY)

供应商S，零件P和工程项目J分别由供应商号(SNO)，零件号(PNO)和工程项目号(JN0)惟一标识。供货SPJ是指由某个供应商向某个工程项目供应某些数量的某种零件。

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

1．找出给北京的工程项目提供不同的零件号；

2．将没有供货的所有工程项目从J中删除；

3．查询提供全部零件的供应商名；

4．查询这样的工程项目号：供给该工程项目的零件P1的平均供应量大于供给工程项目J1的任

何一种零件的最大供应量；

数据库系统概论作业一

5．定义一个视图，它由所有这样的工程项目(工程项目号与所在城市名称)

组成：它们由供应商S1供货且使用零件P1。

六、问答题（6分，共12分）

设有如下两事务：

T1：读B;A＝B十1；写回A

T2：读A;B＝A十1；写回B

1．若这两个事务并发执行，举例可能结果。并发事务执行是否正确的标准是什么?

2．请给出一个可串行化的调度，并给出执行结果。

七、问答题（5分）

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

数据库系统概论作业一

《数据库系统概论》作业四

得分_________

一、选择题（每题4分，共12分）

1．数据库与文件系统的根本区别在于【 】

A．提高了系统效率

B．方便了用户使用

C．数据的结构化

D．节省了存储空间

2．现有关系模式：

EMP(empno，ename，mgr，sal，workday)

DEFT(deptno，dname，loc)

在以下视图中，不可能更新的视图为。【 】

A．视图V1，由1970年以后参加工作的雇员组成

B．视图V2，由部门号和各部门的平均工资组成

C．视图V3，由雇员姓名和其领导者姓名组成

D．视图V4，由薪金超出所有雇员平均薪金以上的雇员组成

3．对由SEIECT—FROM—WHERE—GROUP—ORDER组成的5QL语句，其在被DBMS处理时，各子句的执序次序为[]。

A．SELECT—FROM——GROUP——WHERE——ORDER

B．FROM——SELECT—WHERE——GROUP——ORDER

C．FROM——WHERE——GROUP—SELECT—ORDER

D．SELECT—FROM——WHERE——GROUP——ORDER

二、简答题（每题7分，共28分）

1．试给出BCNF的定义，并说明满足BCNF的关系有哪些特性。

2．在建立一个数据库应用系统时，为什么要首先调试运行DBMS的恢复功能?简述一下你所了解的

数据库系统的恢复方法。

3．试述关系数据库系统中视图(VIEW)的定义，引进VIEW的概念有什么优点。

4．试述数据模型中完整性约束条件的概念，并给出关系模型中的完整性约束。

三、求解题（每题8分，共16分）

设有学生表S(SNO，SN) (SNO为学生号，SN为姓名)和学生选修课程表SC(SNO，CNO，CN，G) (CNO为课程号，CN为课程名，G为成绩)，试用SQL语言完成

以下各题

(1)建立一个视图V—SSC(SNO，SN，CNO，CN，G)，并按CNO升序排序；

(2)从视图V—SSC上查询平均成绩在90分以上的SN、CN和G。

四、求解题（每题7分，共28分）

今有如下关系数据库：

S (SNO，SN，STATUS，CITY)

P(PNO，PN，COIOR，WEIGHT)

数据库系统概论作业一

J(JNO，IN，CIIY)

SPJ(SNO，PNO，JNO，QTY)

其中，S为供应单位，P为零件，J为工程项目，SPJ为工程订购零件的订单，其语义为：某供应单位供应某种零件给某个工程，请用SQL完成下列操作。

(1)求为工程Jl提供红色零件的供应商代号。

(2)求使用S1供应的零件的工程名称。

(3)求供应商与工程所在城市相同的供应商提供的零件代号。

(4)求至少有一个和工程不在同一城市的供应商提供零件的工程代号。

五、问答题（16分）

假设存款余额x＝1000元，甲事务取走存款300元，乙事务取走存款200元，其执行时间如下： 甲事务 时间 乙事务

读x t1

读x

更新x＝x—300 t3

t 4 更新x＝x—200

如何实现这两个事务的并发控制?