一、填空题

1. 数据模型的三要素是（ ）。
2. 数据库系统的三层模式结构指的是（ ）。
3. 外键属性的取值是（ ）。
4. 关系模型中的三类完整性约束是（ ）。
5. 介质故障的恢复需要（ ）。

二、选择题

1. 数据库元数据的存储位置是（ ）。
   A. 基本表
   B. 索引
   C. 数据字典
   D. 模式
2. 设关系模式R(A, B, C, D)，函数依赖集F = {AB → C, D → B}，则R的候选码是（ ）。
   A. AB
   B. BD
   C. AD
   D. CD
3. 下列说法正确的是（ ）。
   A. 一些数据库中的数据可以共享
   B. 数据库避免了一切数据的重复
   C. 数据库不能减少数据冗余
   D. 数据库的数据独立性很低
4. 在E-R概念模型中，职工是一个实体，职工实体可以由工号，姓名，性别等属性组成。其中性别的取值范围是该实体的（ ）。
   A. 联系
   B. 属性
   C. 主码
   D. 域
5. 关系数据库中，实体之间的联系是通过表与表之间的（ ）实现的。
   A. 公共索引
   B. 公共元组
   C. 公共属性
   D. 公共存储

三、

下图所示为某数据库系统的恢复子系统

请写出UNDO-LIST与REDO-LIST中都有哪些事务。

四、

考虑如下某公司HR（人力资源）系统的关系模式，其中主码下标有下划线：
Employee(eid, ename, address)//员工(员工编号, 姓名, 住址)
Department(did, dname)//部门(部门编号, 部门名)
Works(eid, did, begin-date, end-date)//工作(员工编号, 部门编号,开始工作日期, 离职日期)
请注意：Works表记录了员工在不同时间段在公司各部门工作的履历，如果离职日期（end-date）为空，表明该员工目前仍在此部门工作。
以下1-2要求写出关系代数査：。

1. 查询“t1003”号员工工作过的各部门编号和部门名；
2. 查询在“t1003”号员工工作过的所有部门都工作过的员工的编号及其姓名；
   以下3，4要求写出SQL查询：
3. 查询姓名为“王勇”的员工工作过的部门编号和部门名；
4. 定义一个事务：删除“品质部”，并将原“品质部”的员工信息转到生产部”。