数据库试卷

2012年数据库试卷一、选择题（每题1分，共10题。

老师只给5题╮(╯▽╰)╭）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.A VG （列名） 3. 设有两个关系R （A,B,C ）和S(B,D)，与下列SELECT 语句SELECT A ，D FROM R,S WHERE C= (1)等价关系代数表达式是（ A ） 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. 数据库系统中的故障不包括（ B ）A.系统崩溃B.计算机病毒C.事务故障D.磁盘故障 5. 关系代数表达式的优化策略中，首先要做的是（C ）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 23231. List all nontrivial functional dependencies satisfied by relation S.2. Given the result of πA,B,D （R ▷◁S ）.S A B C5 1 9 3 2 8 1 1 7235四、（12分）某汽车运输公司数据库中有一个记录司机运输里程的关系模式：R（司机编号，汽车牌照，行驶公里，车队编号，车队主管）此处每个汽车牌照对应一辆汽车，“行驶公里”为某司机驾驶某辆汽车行驶的总公里数，如果规定每个司机属于一个车队，每个车队只有一个主管。

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

司机编号→车队编号车队编号→车队主管（司机编号，汽车牌照）→行驶公里（2）找出关系模式R的候选关键字：（如果多给，则以前面为准）。

（司机编号，汽车牌照）（3）试问关系模式R是否属于第3范式？为什么？不是，因为关系模式R中存在传递依赖：司机编号→车队主管。

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

该分解是“依赖保持”的吗？R1（司机编号，车队编号）R2（车队编号，车队主管）R3（司机编号，汽车牌照，行驶公里）五、对于各有3个数据库操作指令的事务T1、T2，数据项A、B、C的初始值都为10。

如果按如下顺序调度（12分）T1 T2 数据项的变化write(B) B=100read(A)write(A) A=200read(A)write(C) C=300write(B) B=200（1）该调度是冲突可串行化的？如是，则给出对应的串行调度；如果不是，为什么？是，（2）该调度是否是可恢复调度（recoverable），为什么？不是，因为T1读取了由T2所写的数据项A，但T1却先于T2提交。

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

（不做）序号日志记录序号日志记录1 72 83 94 105 116 12（4）如果事务遵守两段锁协议，会发生死锁吗，为什么？六as、数据库操作题（33分）Answer the following questions based on the database which contains the following three tablesstudent(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 a nd grade of students who‟s grade is greater than 90select sno,name,cno,grade from student natural join sc where grade>90;2.(3 points)Find the names and age of students of …CS‟ department .select name,age from student where department=‟CS‟;3.(3 points)Find the sno ,cno and grade of students who‟s grade is between 70 and 80select sno,cno,grade from sc where grade>70 and grade<80;4.(3 points)Find the names of students who have elected the course of “Database SystemConcepts “select name from student where major=‟Database System Concepts‟;5.(3 points)Find the sno of students who have never elected any course .select sno from student where major is null;6.(3 points)Find the highest grade of course “C1”.select max(grade) from sc where cno=‟C1‟;7.(3 points)Revoke the privilege of “Insert” on table SC which has been granted to user“Jack “.revoke insert on sc from Jack;8.(3 points)Delete the record in sc which has a grade less than 50.delete from sc where grade<50;9.(3 points)Create a view of sno and average grade of every student .create view v as select sno,avg(grade) from sc group by sno;10.(6分)写出在Microsoft SQL Server 2008 中创建sc表的SQL语句，要求定义主关键字，所有外部关键字与其他用户自定义约束，属性说明如下：sno：学号，采用普通编码定长字符，10个字符；varchar(10)（这是老师写的答案）cno：学号，采用普通编码定长字符，10个字符；term：学期，整型，只能在1~8之间取值，默认值为1；grade：百分制考试成绩，定点数，要求1位小数，没有输入成绩前为空值；exdate：考试时间，日期型。

create table sc( sno varchar(10),cno varchar(10),term int default 1 check(value>=1 and value<=8),grade numeric( ,1) default null,exdate date,primary key(sno, cno, term,exdate),foreign key(sno) references student,foreign key(cno) references course);七、（15分）数据库设计题学校想建立一个学生社团管理数据库，需要保持的数据有：专业信息，包括专业代码、名称；社团信息，包括社团代码、名称；学生信息，包括学号、姓名、所属专业，以及何时参加了某社团等。

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

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

专业（专业代码，名称）社团（社团代码，名称）学生（学号，姓名，专业代码）参团（社团代码，学号，时间）这是老师给的参考答案。