深大数据库系统期末考复盘

前言

这次数据库的题目比较良心，挺感动的。

选择题（20分）

10道，每道2分。

挺简单的，大概记得的有下面几个题：

• 视图属于哪部分？外模式
• 给了两个表，问其中一个表的外键
• 数据库规范化理论是为了什么？选了个“xxx数据逻辑结构xxx”的
• 关系模式R中的属性全是主属性，则R的最高范式必定是？3NF，原因
• 触发器
• 修改属性的类型用什么语句？ alter table xxx

简答题（40分）

第一道（25分）

给了个关系R和函数依赖

（1）画出函数依赖图（我瞎画了个有向图）
（2）判断候选码是啥、最高第几范式，说明原因
（3）给了个拆分，问你是否无损连接拆分，两种方法都要写
（4）同（3）的拆分，是否函数依赖保留拆分
（5）如何拆分成3NF

第二道（15分）

锁的题

（1）给出并发下所有的正确结果
（2）给出一种可串行化调度
（3）给出一种不可串行化调度
（4）给出一种二段锁协议导致死锁的调度

SQL（20分）

四个问，每个问五分，要写出关系代数和SQL，基本上都要用到连接，有个题还用了ORDER BY

ER图（20分）

题目说了一堆规则

（1）画出ER图