湘潭大学数据库原理试题.docx

湘潭大学数据库原理试题.docx

《湘潭大学数据库原理试题.docx》由会员分享，可在线阅读，更多相关《湘潭大学数据库原理试题.docx（9页珍藏版）》请在冰豆网上搜索。

湘潭大学数据库原理试题

制卷人签名：

制卷日期：

审核人签名：

：

审核日期：

…………………………………………………………………………………………………………………………………………………………………………………

……………………………………………………………装……………………订……………………线…………………………………………………………………

湘潭大学20 年下学期20 级

《数据库原理》课程考试试卷

（卷） 适用年级专业计算机科学与技术、软件工程  

考试方式闭卷   考试时间 120分钟

学院         专业         班级       

学号         姓名        

题

号

一

二

三

四

五

六

七

总分

阅卷

教师

得

分

………………………………………………………………………………………………………………

得

分

一、选择题

选择题答案

（答在其它地方无效）

1

2

3

4

5

6

7

8

9

10

1．关系R（A，B）和S（B，C）中分别有10个和15个元组，属性B是R的主码，则R?

S中元组数目的范围是（A）。

A.（0，15）    B.（10，15）  C.（10，25）  D.（0，150）

2.下列聚合函数中不忽略空值（null）的是（B）。

A.SUM（列名）  B.COUNT（*）  C.MAX（列名）    D.AVG（列名）

得分

二、填空题

1.有一个关系：

学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于___用户自定义完整性__约束。

2. 为了确保数据的完整性，要求数据库系统维持事务的四个性质：

_______原子性_______、一致性、______隔离性_________和持久性，即ACID特性。

得

分

三、ForthefollowingrelationsRandS：

R  A  B  C    S  A  B  D

2  4  4      5  1  9

2  3  4      3  2  8

2  4  2      1  1  7

3  2  3      2  3  5

1．ListallnontrivialfunctionaldependenciessatisfiedbyrelationS.

A->BA->D AB->DD->AD->BDB->AAD->B

2．GiventheresultofπA，B, D（R?

S）.

A

B

D

2

3

5

3

2

8

得

分

四、某汽车运输公司数据库中有一个记录司机运输里程的关系模式：

R（司机编号，汽车牌照，行驶公里，车队编号，车队主管）

此处每个汽车牌照对应一辆汽车。

“行驶公里”为某司机驾驶某辆汽车行驶的总公里数。

如果规定每个司机属于一个车队，每个车队只有一个主管。

（1）根据上述说明，写出关系模式R的基本函数依赖。

假设：

司机编号A 汽车牌照B 行驶公里C 车队编号D车队主管E （考试不准这样重命名，这里为了方便书写）

1：

每个司机属于一个车队A->D

2.每个车队只有一个主管D->E

3.“行驶公里”为某司机驾驶某辆汽车行驶的总公里数:

（A,B）->C

（2）找出关系模式R的候选关键字；（如果多给，则以前面的为准）

AB（略讲求法：

AB只出现依赖左部，求AB的属性集闭包为ABCDE,包含了所有属性，所以为唯一的候选码）

（3）试问关系模式R是否属于第3范式？

为什么？

不是，包含了部分依赖（A,B）->（D,E） （因为A,B为候选码）

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

该分解是“依赖保持”的吗？

不属于，3NF分解算法在199页

先求Fc（正则覆盖）正则覆盖算法在194页

所以Fc=A->DD->EAB->C

R1=ADR2=DER3=ABC

因为R3包含候选码，then后面的代码不用执行，各个关系都互不包含所以不用删除

得

分

五、对于各有3个数据库操作指令的事务T1、T2，数据项A、B、C的初始值都为10。

如果按如下顺序调度

T1

T2

数据项的变化

write（B）

B=100

read（A）

write（A）

A=200

read（A）

write（C）

C=300

write（B）

B=200

（1）该调度是冲突可串行化的？

如是，则给出对应的串行调度；如果不是，为什么？

不是冲突可串行化概念在315页有向图做法：

对同个数据有两个事务分别可以有读读读写写读写写T1一开时对B数据进行写操作 后来T2对B也进行写操作，就连一个线 T2对A数据读的写的操作，T1对A数据读的操作，连第二根线，形成一个回路就不是冲突可串行读读不用画线

（2）该调度是否是可恢复调度（recoverable），为什么？

不是可恢复调度，316页概念因为T1读了T2修改的书库A，且在T2之前提交。

（3）按延迟数据库修改，写出该调度执行时的日志记录（logrecord）。

序号

日志记录

序号

日志记录

1

7

2

8

3

9

4

10

5

11

6

12

（4）如果事务遵守两段锁协议，会发生死锁吗，为什么？

会死锁

T1      T2

LOCK-X（B）

WRITE（B）  

LOCK-X（A）

WRITE（A）

LOCK-S（A）

READ（A）

LOCK-X（C）

WRITE（C）

LOCK-X（B）

WRITE（B）

得

分

六、数据库操作题

Answerthefollowingquestionsbasedonthedatabasewhichcontainsthefollowingthreetables:

student（sno,name,sex,age,department,major）

course（cno,name,credit）

sc（sno,cno,grade,term,exdate）

Writethefollowingqueries（

（1）inrelationalalgebra, 

（2）~（10）inSQL）:

1.（3points）Findthesno,name,cnoandgradeofstudentswho’sgradeisgreaterthan90.

2.（3points）Findthenamesandageofstudentsof "CS"department.

3.（3points）Findthesno,cnoandgradeofstudentswho’sgradeisbetween70and80.

4.（3points）Findthenamesofstudentswhohaveelectedthecourseof"DatabaseSystemConcepts".

5.（3points）Findthesnoofstudentswhohaveneverelectedanycourse.

6.（3points）Findthehighestgradeofcourse"C1".

7.（3points）Revoketheprivilegeof"Insert"ontableSCwhichhasbeengrantedtouser"Jack".

8.（3points）Deletetherecordinscwhichhasagradelessthan50.

9.（3points）Createaviewofsnoandaveragegradeofeverystudent.

10．（6分）写出在MicrosoftSQLServer2008中创建sc表的SQL语句，要求定义主关键字、所有外部关键字与其他用户自定义约束。

属性说明如下：

sno：

学号，采用普通编码定长字符，10个字符；

cno：

学号，采用普通编码定长字符，10个字符

term：

学期，整型，只能在1～8之间取值，默认值为1；

grade：

百分制考试成绩，定点数，要求1位小数，没有输入成绩前为空值；

exdate：

考试时间，日期型

七、数据库设计题

学校想建立一个学生社团管理数据库。

需要保存的数据有：

专业信息，包括专业代码、名称；社团信息，包括社团代码、名称；学生信息，包括学号、姓名、所属专业，以及何时参加了某社团等。

1．根据本校实际情况设计E-R模型，要求标注基数并加以说明。

2．转换成关系模型（要求规范与性能最优），并指出每一个关系的主码和外码（如果存在）。