山东轻工业学院数据库原理试题评分标准及参考答案B

06/07学年一学期山东轻工业学院数据库原理课程
试题B评分标准
一、简答题（共21分）
1、数据库工作单元与源程序工作单元如何通信（4分）
1）SQL通信区
向主语言传递SQL语句的执行状态信息
主语言能够据此控制程序流程------1分
2）主变量—SQL语句中使用的主语言程序变量
（1）主语言向SQL语句提供参数------1分
（2）将SQL语句查询数据库的结果交主语言进一步处理
------1分3）游标
解决集合性操作语言与过程性操作语言的不匹配------1分
2、并发控制（4分）
就是要用正确的方式调度并发操作，使一个用户事务的执行不受其它事务的干扰，从而避免造成数据的不一致性。

------4分
3、数据库系统的特点（4分）
数据结构化------1分
数据的共享性高，冗余度低，易扩充------1分
数据独立性高------1分
数据由DBMS统一管理和控制------1分
4、封锁协议（4分）
●就是事务T在对某个数据对象（例如表、记录等）操作之前，先
向系统发出请求，对其加锁。

------2分
●加锁后事务T就对该数据对象有了一定的控制，在事务T释放它
的锁之前，其它的事务不能更新此数据对象。

------2分
5、使用检测点方法进行数据库恢复的步骤（5分）
1）从重新开始文件中找到最后一个检查点记录在日志文件中的地址，由该地址在日志文件中找到最后一个检查点记录------1分2）由该检查点记录得到检查点建立时刻所有正在执行的事务清单ACTIVE-LIST
建立两个事务队列UNDO-LIST
REDO-LIST
把ACTIVE-LIST暂时放入UNDO-LIST队列，REDO队列暂为空。

------1分3）从检查点开始正向扫描日志文件，直到日志文件结束------1分如有新开始的事务Ti，把Ti暂时放入UNDO-LIST队列
如有提交的事务Tj，把Tj从UNDO-LIST队列移到REDO-LIST 队列------1分4）对UNDO-LIST中的每个事务执行UNDO操作, 对REDO-LIST中的每个事务执行REDO操作。

------1分
二、（共43分）某学校教学数据库,共有三个表，分别为：学生基本情况
表Student(Sno,Sname,Sage,Ssex,Sdept)，课程表
course(Cno,Cname,Cpno,Ccredit)，学生选课表SC(Sno,Cno,Grade) 1、（每小题3分）用SQL语句完成下列全部小题：
-----各小题综合判断，酌情扣分
1)求课程“数据库原理”的先行课课号；
SELECT Cpno
FROM Course
WHERE Cname=“数据库原理”;
2)求全体女同学基本情况
SELECT *
FROM Student
WHERE Ssex=“女”;
3)求学号“950001”选修课程的课号、课名和成绩
SELECT Cno, Cname, Grade
FROM Course,SC
WHERE o=o AND Sno=”950001” ;
4)求成绩不及格的学生的学号、姓名及课程名
SELECT Sno, Sname, Cname
FROM Student,SC,course
WHERE Student.Sno=SC.Sno AND o=o
AND Grade<60” ;
5)统计超过2人重名的学生姓名及及重名人数
SELECT Sname, count(*)
FROM Student
GROUP BY Sname HAING count(*)>2 ;
6)建立学分为5的课程视图
CREATE VIEW Ccredit5
As
SELECT Cno,Cname,Cpno
FROM Course
WHERE Ccredit=”5” ;
7）把对表Student的查询权授予“李明”
GRANT SELECT ON TABLE Student TO 李明;
8）删除学号为‘95001’学生的成绩不及格的选课记录
DELETE
FROM SC
WHERE Sno=”95001” and Grade<60;
2、（每小题3分）用关系代数完成1中的1),2),3) ,4)小题：
-----各小题综合判断，酌情扣分1）πCpno (σCname =“数据库原理”(Course))
2）σSsex =“女”(Student)
3）πCno, Cname, Grade (Course∞(σSno =”950001” (S C)))
4）πSno, Sname, Gname(Student∞(σGrade<60 (S C))∞Course)
5）求至少选修了“01”、“02”两门课程的学生姓名
设临时关系K为:
πCname ((πSno,Cno(SC)÷k))∞(Student))
3、（4分）对学校教学数据库，有如下查询：
SELECT Student.Sname, Course .Cname, Grade
FROM Student，SC，Course
WHERE Student.Sno=SC.Sno AND o=o AND
Student.Sage=18 AND redit=3；
试画出用关系代数表示的语法树，并用关系代数优化算法对原始
的语法树进行优化处理，画出优化过程及优化后的标准语法树。

三、（共18分）
1、 （9分）设关系模式R(ABCD)，FD 集为F={B →C ，
D →A }，ρ={AD ，BC}， πStudent.Sname, Course .Cname, Grade σStudent. Ssex=“女” σStudent.Sno=SC.Sno) σo=o X Student X SC Course 第二步 关系代数语法树 ------1分 πStudent.Sname, Course .Cname, Grade σo=o X Course σStudent.Sno=SC.Sno)
X SC σStudent. Ssex=“女” Student 第三步 ------1分 πStudent.Sname, Course .Cname, Grade ∞
Course ∞
SC σredit=3 Student 第四步 优化后的查询树 ------1分
1）（AB）F+ ，（D）F+ （2分）
（AB）F+ =ABC ------1分（D）F+ =AD ------1分2）R的码（1分）
BD ------1分
-----1分
据B→C，D →A，修改不变，一行无全a，故ρ不为无损分解1分
4）是否保持FD集？（2分）
R1（AD）的F={ D →A }，R2（BC）的F={ B →C } ------1分没有丢失函数依赖，故保持FD集------1分5）确定ρ中每一模式的范式级别（2分）
R1（AD），F1={ D →A }，BCNF ------1分
R2（BC），F2={ B →C }，BCNF ------1分
2、（9分）设关系模式R (ABC)，F={A→B, B→C}
1）求（A）F+，（C）F+（2分）
（A）F+ =ABC ------1分（C）F+=C ------1分2）R的候选码（1分）
A ------1分3）试说明R不是3NF的理由（2分）
R中存在非主属性C对码A传递函数依赖，即A→B, B→C ，故R 不是3NF ------2分
4）试把R分解为3NF模式集（写明转换过程并注明分解后各关系模式的侯选码）（4分）
F={A→B, B→C}是最小函数依赖集
据规则，化为
RI（AB），F1={ A→ B }，侯选码A ------2分
R2（BC），F2={ B→C }，侯选码B，------2分
四、数据库设计（共18分）
设某汽运公司数据库有3个实体集。

“车队”实体集，属性有车队号、车队名等；“车辆”实体集，属性有牌照号、厂家、出厂日期等；“司机”实体集，属性有司机编号、姓名、电话等。

设每个车队可以聘用若干司机，但每个司机只能应聘于一个车队，车队聘用司机有聘期；每个车队可以有若干车辆，但每辆车只能属于一个车队；每个司机可以使用多辆汽车，每辆汽车可以被多个司机使用，司机使用车辆有使用日期和公里数。

1 画出E-R关系图，并注明属性和联系类型（8分）
2将此E-R图转化为关系模型并进行规范化处理为3NF，且表示出各关系模式的主码、外码（10分）
1．评分标准：每个实体各1分，每个联系及联系类型各1分，联系属性2分。

也可根据学生综合理解情况，酌情扣分。

2．评分标准：每个关系模式2-3分，也可根据学生综合理解情况，酌情扣分。

划下划线的为码
车队(车队号, 车队名) ------2分
司机(司机编号,姓名,电话,车队号) 车队号为外码------2分
车辆(牌照号,出厂日期,厂家,车队号) 车队号为外码------3分
使用(司机编号,牌照号,日期,里程)
运动员编号、项目编号均为外码------3分。