试卷

一、填空题

1.________是位于用户与操作系统之间的一层数据管理软件。

2.数据库系统的三级模式结构是指________、________、________。

3.数据库系统的三种数据模型是________ 、________、________。

4.若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为________。

5.实体联系模型中三种联系是________、________、________。

6.数据库事务的ACID特性是指________、________、________和持续性。

7.并发控制带来的三种数据不一致是丢失数据、________、________。

8.封锁是实现并发控制的一个非常重要的技术，基本的封锁类型有两种，即________、________。

二、选择题

1、关系模式的任何属性________
A. 不可再分 B. 可再分
C. 命名在该关系模式中可以不唯一 D. 以上都不是

2、关系数据库中的关键字是指________
A. 能唯一决定关系的字段 B. 不可改动的专用保留字
C. 关键的很重要的字段 D. 能唯一标是元组的属性或属性组合

3、有关系R和S，R∩S的运算等价于________
A. S-(R-S) B. R-(R-S) C. (R-S)∪S D. R∪(R-S)

4、设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为________
A. r+s B. r-s C. r×s D. max(r,s)

5、进行自然联接运算的两个关系必须具有________
A. 相同属性个数 B. 公共属性 C. 相同关系名 D. 相同关键字

6、关系模式中，各级范式之间的关系为________
A. 3NF$\in$2NF$\in$1NFB.3NF$\in$1NF$\in$2NFC.1NF$\in$2NF$\in$3NFD.2NF$\in$1NF$\in$3NF

7、在关系数据库中，任何二目关系模式的最高范式必定是________
A. 1NF B. 2NF C. 3NF D. BCNF

8、设有关系模式R(A，B，C，D)，F是R上成立的FD集，F={B→C,C→D},则属性C的闭包C+为________
A. BCD B. BD C. CD D. BC

9、从E-R图向关系模型转换时，一个n:m的联系转换为关系模式时，该关系模式的关键字是________
A. n端实体关键字和m端实体关键字的组合 B. n端实体的关键字
C. m端实体的关键字 D. 重新选取其它属性

10、在ER模型中，如果有6个不同实体集，有9个不同的二元联系，其中3个1∶N联系，3个1∶1联系，3个M∶N联系，根据ER模型转换成关系模型的规则，转换成关系的数目是________
A. A.6 B.9 C.12 D.15

11、关于“死锁”，下列说法中正确的是________
A. 死锁是操作系统中的问题，数据库操作中不存在
B. 在数据库中防止死锁的方法是禁止两个用户同时操作数据库
C. 只有出现并发操作时，才有可能出现死锁
D. 当两个用户竞争相同资源时，不会发生死锁

12、设有两个事物T1和T2，他们的并发操作如下图所示。对于这个并发操作，正确的评价是_______

A. 该操作丢失了修改
B. 该操作不存在问题
C. 该操作读“脏”数据
D. 该操作不能重复读

三、求解、计算或证明题

1、根据题目要求为每一个查询写出关系代数表达式及SQL语句。
在学生选课数据库中有学生表S(Sno，Sname，Ssex)；课程表C(Cno，Cname)；选课表SC(Sno，Cno，Grade)，请完成以下查询：
1)查询S2学生选修的课程号、课程名、成绩
2)查询C2课程共有哪些学号的学生选修及成绩
3)查询“李强”同学没有选修的课程的课程号
4)用SQL语言完成该操作：把对SC表的查询和修改Grade属性的权限授给用户“李强”。

2、若关系模式R∈BCNF，证明R∈3NF。

3、根据给出的关系代数表达式的语法树，利用关系代数表达式的优化算法对该语法树进行优化，画出优化后的标准语法树。

4、关系模式 P(A，B，C，D，E，F，G，H，I，J) 满足下列函数依赖：FD={ ABD→B，AB→G，B→F，C→J，CJ→I，G→H }，求FD 的最小函数依赖集，并判断该关系模式属于几范式。

四、综合题

1、学籍管理系统中主要涉及的对象包括学生、宿舍、档案材料、班级、班主任。其中，学生由学号，姓名，出生日期，所在系等属性来描述；宿舍由宿舍编号，地址，人数等属性来描述；档案材料由档案号，所在学校等属性来描述；班级由班级号，学生人数等属性来描述；班主任由职工号，姓名，性别，是否为优秀班主任等属性来描述；
实体之间的联系有：
a:由于一个宿舍可以住多个学生，而一个学生只能住在某一个宿舍中，因此宿舍与学生之间是1:n的联系。
b:由于一个班级往往有若干名学生，而一个学生只能属于一个班级，因此班级与学生之间也是1:n的联系。
c:由于班主任同时还要教课，因此班主任与学生之间存在指导联系，一个班主任要教多名学生，而一个学生只对应一个班主任，因此班主任与学生之间也是1:n的联系。
d:而学生和他自己的档案材料之间，班级与班主任之间都是1:1的联系。
根据题意求解下列各问：
(1)用E-R图方法为学籍管理系统设计概念模型
(2)将该E-R图转换为关系模型

2、设有如下事务：
T1：读B；A=B+1；写回A T2：读A；B=A+1；写回B
(1)两个事务并发执行，举例可能结果。兵法事务执行是否正确的标准是什么？
(2)请给出一个可串行化的调度，并给出执行结果。

答案

一、填空题

二、选择题

1-6：ADBABA；7-12：DCADCA

三、求解、计算或证明题

1、根据题目要求为每一个查询写出关系代数表达式及SQL语句。
在学生选课数据库中有学生表S(Sno，Sname，Ssex)；课程表C(Cno，Cname)；选课表SC(Sno，Cno，Grade)，请完成以下查询：
1)查询S2学生选修的课程号、课程名、成绩
2)查询C2课程共有哪些学号的学生选修及成绩
3)查询“李强”同学没有选修的课程的课程号
4)用SQL语言完成该操作：把对SC表的查询和修改Grade属性的权限授给用户“李强”。

2、若关系模式R∈BCNF，证明R∈3NF.

3、根据给出的关系代数表达式的语法树，利用关系代数表达式的优化算法对该语法树进行优化，画出优化后的标准语法树

4、关系模式 P(A，B，C，D，E，F，G，H，I，J) 满足下列函数依赖：FD={ ABD→B，AB→G，B→F，C→J，CJ→I，G→H }，求FD 的最小函数依赖集，并判断该关系模式属于几范式。

四、综合题

1、学籍管理系统中主要涉及的对象包括学生、宿舍、档案材料、班级、班主任。其中，学生由学号，姓名，出生日期，所在系等属性来描述；宿舍由宿舍编号，地址，人数等属性来描述；档案材料由档案号，所在学校等属性来描述；班级由班级号，学生人数等属性来描述；班主任由职工号，姓名，性别，是否为优秀班主任等属性来描述；
实体之间的联系有：
a:由于一个宿舍可以住多个学生，而一个学生只能住在某一个宿舍中，因此宿舍与学生之间是1:n的联系。
b:由于一个班级往往有若干名学生，而一个学生只能属于一个班级，因此班级与学生之间也是1:n的联系。
c:由于班主任同时还要教课，因此班主任与学生之间存在指导联系，一个班主任要教多名学生，而一个学生只对应一个班主任，因此班主任与学生之间也是1:n的联系。
d:而学生和他自己的档案材料之间，班级与班主任之间都是1:1的联系。
根据题意求解下列各问：
(1)用E-R图方法为学籍管理系统设计概念模型
(2)将该E-R图转换为关系模型

（2）

学生（学号，姓名，出生日期，所在系）
宿舍（宿舍号，地址，人数）
档案（档案号，学号，所在学校）
班级（班级号，学生人数，班主任）
班主任（职工号，班号，姓名，性别，是否为优秀班主任）

2、设有如下事务：
T1：读B；A=B+1；写回A T2：读A；B=A+1；写回B
(1)两个事务并发执行，举例可能结果。兵法事务执行是否正确的标准是什么？
(2)请给出一个可串行化的调度，并给出执行结果。

（1）设A，B的初始值为A=B=2
可能的结果为A=3，B=4或A=4，B=3
多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行他们时的结果相同，称这种调度策略为可串行化的调度。