2012数据库试卷

2012年数据库试卷

一、选择题（每题1分，共10题。老师只给5题╮(╯▽╰)╭）

1. 关系R(A,B)和S(B,C)中分别有10个和15个元组，属性B 是R 的主码，则R ▷◁ S 中元

组数目的范围是（ ）。 A.（0，15） B.（10，15） C. (10，25) D.（0，150） 2. 下列聚合函数中不忽略空置（null ）的是（ ）。

A.SUM(列名)

B.COUNT （*）

C.MAX （列名）

D.A VG （列名） 3. 设有两个关系R （A,B,C ）和S(B,D)，与下列SELECT 语句

SELECT A ，D FROM R,S WHERE C= (1)

等价关系代数表达式是（ ） A. πA ，D （σC=C1 （R×S ）） B.πA ，D （σC=C1（R ）▷◁ S ） C.πA ，D （R ▷◁（σC=C1（S ））） D.πA ，D （σC=C1（R ▷◁S ）） 4. 数据库系统中的故障不包括（ ）

A.系统崩溃

B.计算机病毒

C.事务故障

D.磁盘故障 5. 关系代数表达式的优化策略中，首先要做的是（ ）

A.执行笛卡儿积运算

B.对文件进行预处理

C.尽早执行选择运算

D.除运算 二、填空题（每空1分，共10分）

1. 有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，

这一规则属于___________________约束。

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

____________和 持久性，即ACID 特性。

3. 关系代数中的基本运算有六个，包括并、差、______、______、______和重命名。

4. 我们对具有函数依赖的数据库设计的目标是：BCNF 、________和________。

5. Armstrong‟s Axioms 中的

“自反性”规则是：_________________________________________________， “增广性”规则是：_________________________________________________。 三、（8分）For the following relations R and S:

R A B C 2 4 4 2 3 4 2 4 2

3

2

3

1. List all nontrivial functional dependencies satisfied by relation S.

2. Given the result of πA,B,D （R ▷◁S ）.

S A B C

5 1 9 3 2 8 1 1 7

2

3

5

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

R（司机编号，汽车牌照，行驶公里，车队编号，车队主管）此处每个汽车牌照对应一辆汽车，“行驶公里”为某司机驾驶某辆汽车行驶的总公里数，如果规定每个司机属于一个车队，每个车队只有一个主管。

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

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

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

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

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

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

如果按如下顺序调度（12分）

T1 T2 数据项的变化

write(B) B=100

read(A)

write(A) A=200

read(A)

write(C) C=300

write(B) B=200

（1）该调度是冲突可串行化的？如是，则给出对应的串行调度；如果不是，为什么？

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

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

序号日志记录序号日志记录

1 7

2 8

3 9

4 10

5 11

6 12

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

六、数据库操作题（33分）

Answer the following questions based on the database which contains the following three tables

student(sno ,name ,sex ,age ,department ,major )

course(cno , name, credit )

sc(sno, cno, grade ,term , exdate )

Write the following questions((1) in relational algebra ,(2)~(10) in SQL )

1.(3 points)Find the sno ,name ,cno and grade of students who‟s grade is greater than 90

2.(3 points)Find the names and age of students of …CS‟ department .

3.(3 points)Find the sno ,cno and grade of stude nts who‟s grade is between 70 and 80

4.(3 points)Find the names of students who have elected the course of “Database System

Concepts “

5.(3 points)Find the sno of students who have never elected any course .

6.(3 points)Find the highest grade of course “C1”.

7.(3 points)Revoke the privilege of “Insert” on table SC which has been granted to user

“Jack “.

8.(3 points)Delete the record in sc which has a grade less than 50.

9.(3 points)Create a view of sno and average grade of every student .

10.(6分)写出在Microsoft SQL Server 2008 中创建sc表的SQL语句，要求定义主关键

字，所有外部关键字与其他用户自定义约束，属性说明如下：

sno：学号，采用普通编码定长字符，10个字符；varchar(10)（这是老师写的答案）cno：学号，采用普通编码定长字符，10个字符；

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

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

exdate：考试时间，日期型。

七、（15分）数据库设计题

学校想建立一个学生社团管理数据库，需要保持的数据有：专业信息，包括专业代码、名称；社团信息，包括社团代码、名称；学生信息，包括学号、姓名、所属专业，以及何时参加了某社团等。

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

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

专业（专业代码，名称）

社团（社团代码，名称）

学生（学号，姓名，专业代码）

参团（社团代码，学号，时间）这是老师给的参考答案