山东大学软件学院2024数据库系统期末考试（回忆版）

考试时间：2024.6.26
总分：70分

一、简答题（24分 6题 每题4分）
1.给出查询树，写出对应的SQL语句并优化

2.关系模式和关系实例的区别

3.选择数据库管理系统的一种机制，可以在只有一张余票的前提下，让两个提出购票申请的人只有一个能够买到

4.元组是否有顺序？为什么？

5.select * from test where a=1 and b=1 and c=1 如何创建索引？为什么？

6.题目给出一个事务调度，问是否是可串行化调度，并给出判断原因

二、（21分，11+10）

1.职工、部门、岗位、奖惩、课程、技能、亲属等实体，题干很长记不住了

（1）画出E-R图
（2）根据E-R图转换成关系模式
2.给出U和F，U={ABCD}，F={A->C,C->A,B->AC,D->AC,BD->A}
(1)3NF分解
(2)BCNF分解
三、综合题（25分）

旅行社问题，旅客、旅行线路、cr三个关系

• customer(cid,cname,age,gender,city) 
• route(rid,name,price,agency)
• cr(cid,rid)

1. 找出60岁以上的女游客选择的旅行线路名称（关系代数+sql）
2. 北京游客没有选择的旅游线路的名称（关系代数+sql）
3. 找出与“济南泰山四日游”旅行线路的价格相同的旅行线路（关系代数+sql）
4. 找出选择了“XX旅游”旅行团的所有路线的游客姓名 （关系代数+sql）
5. 找出价格总数最高的旅行线路名称（sql）
6. 更新所有选择人数小于10的旅行线路，并将他们的价格降低20% （sql）                           

考完过了半天只能记个大概了qaq，大家见谅
祝学弟学妹们A+！