一、简答题
1. 举例说明两阶段封锁协议的加锁过程
2. R（A,B,C）搜索码是（A），B
+
树辅助索引，查询条件 A=50，树高 h，满足条件记录
数 n，给出最坏情况下的代价估计
3. 关系中字段有顺序吗，为什么
4. 关系模式和关系实例的区别
5. 关系模式 R（A,B,C），多值依赖 A→→B，有元组（a1,b1，c1）（a1,b2，c2）
（a1,b3，c3）（a1,b3，c1），还需要哪些元组才能满足
6. 是否冲突等价串行调度 T1T2，为什么
T1 T2
Time1 Read(B)
Time2 Read(B)
Time3 B=B-50
Time4 Write(B)
Time5 Read(A) Read(A)
Time6 A=A+50
Time7 Write(A)
Time8 Display(A+B)
Time9 Display(A+B)
二、设计题
1. ER 图。工厂有很多仓库，每个仓库有若干职工当管理员，职工有领导和被领导的关系，
仓库保存多种零件。关注的信息有仓库面积，仓库保存零件的种类，零件的入库时间，零
件的入库数量，职工姓名，职务，工资薪酬，零件颜色，成本，出厂价。
1）画出 ER 图
2）转成关系模式
2. R（A,B,C,D），函数依赖 F={A→C, C→A, B→AC, D→AC,BD→A}，是否满足 3NF，
如果是说明理由，如果不是，给出满足函数依赖和无损分解的 3NF 分解。
三、综合题
表 S、SC、C、D，分别是学生表、选课表、课程表、院系表。
1）根据关系代数和元组关系演算写结果
2）写 SQL 语句
3）JDBC，删除某个学生的时候，如果学生没有选课记录才进行删除，已经连接好数据库，
可以直接使用，名字 conn。
评论0