山东大学2019年数据库系统习题

一.简答题&＃xff08;24分&＃xff09;
1.简述数据库系统三级模式结构是什么&＃xff0c;有什么优点。
2.给了一个元组关系演算的表达式&＃xff0c;让画表达式树&＃xff0c;然后在画优化后的表达式树。sname,cname,score&＃xff08;σSEX&＃61;’F’&＃xff08;S⋈SC⋈C&＃xff09;&＃xff09;
3.关系模式和关系实例的区别。
4.事务是什么&＃xff0c;它的特性是什么。
5.判断是否是多值依赖&＃xff0c;然后说明原因。
6.时间戳排序协议的题&＃xff0c;让判断是否可以串行化。
二.设计题
1.某企业的人力资源管理需求如下&＃xff1a;
企业有员工&＃xff0c;员工需要关注的信息包括&＃xff1a;员工号、员工姓名、性别、所在部门、出生日期、年龄、民族、亲属信息&＃xff1b;企业有若干部门&＃xff0c;部门需要关注的信息包括&＃xff1a;部门编号、部门名称、部门地址&＃xff1b;企业有若干岗位&＃xff0c;岗位需要关注的信息包括&＃xff1a;岗位名称、岗位职责&＃xff1b;每个员工隶属于一个部门&＃xff0c;一个部门有多个员工&＃xff0c;一个部门有一个负责人&＃xff1b;一个员工可以承担多个岗位的工作职责&＃xff0c;一个岗位可以有多个员工承担&＃xff1b;一个部门可以拥有多个岗位&＃xff0c;一个岗位也可以在多个部门中存在。员工的亲属信息关注身份证号码、与员工的关系和姓名。
要求:
1、用E-R图表示上述内容。
2、将E-R图转换成相应的关系模式。

类似这个&＃xff0c;多了一个要求&＃xff0c;员工在食堂吃饭&＃xff0c;有个最喜欢去的食堂

2.关系模式的判断分解
&＃xff08;1&＃xff09;判断是否是3NF,如果是 &＃xff0c;则说明理由&＃xff0c;如果不是则分解
&＃xff08;2&＃xff09;判断是否是BCNF,如果是 &＃xff0c;则说明理由&＃xff0c;如果不是则分解

三.

1.有关系模式S(sno,sanme,dno,sex&＃xff0c;dorm&＃xff0c;monitor), C(cno,cname,credit), SC(sno,cno,sore)&＃xff0c;D(dno,dname)。关系S、C、SC和D分别表示学生信息、课程信息、学生选课情况和院系信息。其属性分别表示如下&＃xff1a;sno—学生编号&＃xff0c;sname—学生姓名&＃xff0c;dno—院系编号&＃xff0c;sex—性别&＃xff0c; dorm—宿舍&＃xff0c; monitor—班长&＃xff0c;cno—课程编号&＃xff0c;cname—课程名称&＃xff0c;credit—课程学分&＃xff0c;score—成绩&＃xff0c;dname—院系名称。
关系模式的实例如下&＃xff1a;

&＃xff08;一&＃xff09;针对上述实例&＃xff0c;给出下列表达式的结果&＃xff08;只写出结果即可&＃xff0c;无需计算过程&＃xff0c;每小题3分&＃xff0c;共24分&＃xff09;
1、∏sname (sex&＃61;’M’(S) )
2、snoGcount(cno)(SC)
3、∏dname (D) &＃xff0d; ∏dname (S ⋈ D)
4、∏cname((sno&＃61;’s1’score>60(SC)) ⋈ ©)
5、∏a.sno(a.score 6、∏sname (∏sno,cno(SC) ÷ ∏cno(sno&＃61;’s3’( SC)) ⋈ S)
7、{ t | rC (t[cname]&＃61;r[cname] r[cno]&＃61;’c1’ )}
8、{ t | rD (t[dno] &＃61; r[dno]) ┑vS (v[dno] &＃61; t[dno] ) }

&＃xff08;二&＃xff09;对于上述关系模式&＃xff0c;用SQL完成下列操作&＃xff08;只写出SQL即可&＃xff0c;不需要执行结果&＃xff0c;每小题3分&＃xff0c;共21分&＃xff09;
1、查询软件学院学生姓名&＃xff0c;按照学生姓名降序排序。
2、查询没有选修“c2”课程的学生学号。
3、查询自己的班长住在同一个宿舍的学生学号。
4、查询获得“数据库系统”课程最高分的学生学号。
5、查询学生人数最多的院系名称。
6、查询被所有学生都选修的课程名称。
7、如果学生某门课的考试成绩低于该门课的平均成绩&＃xff0c;将该学生的考试成绩提高5%。

题目类似这个&＃xff0c;大部分是一样的&＃xff0c;可能有小部分有出入。