【写在前面】
这是2018年的卷子，复习备考的时候做了并与同学校对了答案。答案仅供参考。这张难度不大，同样的，跟前几张差不了太多。但是从这一年开始，选择题变成了15道，越来越贴切近几年的考试了。
一、单选题（每小题 2 分，共 30 分）
1 、在数据库中确定数据的索引组织方式，属于（ ）的内容。
（ A ）外模式
（ B ）逻辑模式
（ C ）内模式
（ D ）概念模式
2 、同一个关系中的两个元组值（ ）
（ A ）可以完全相同
（ B ）不能完全相同
（ C ）不能有任何相同
（ D ）以上都不对
3 、关系 R 和关系 S 只有一个公共属性， T1 是 R 与 S 等值连接的结
果， T2 是 R 与 S 自然连接的结果，则（ ）。
（ A ） T1 的属性个数等于 T2 的属性个数
（ B ） T1 的属性个数小于 T2 的属性个数
（ C ） T1 的属性个数大于或等于 T2 的属性个数
（ D ） T1 的属性个数大于 T2 的属性个数
4 、有关系 SC(sid, cid, age, score) ，要查找年龄 (age) 大于 22 岁的学生
的学号 (sid) 和分数 (score) ，正确的关系代数表达式是（）。
（ A ） I 和 II （ B ）仅 I （ C ）仅 II （ D ） I 和 III
5 、在 SELECT 语句中使用 GROUP BY 班级时，班级属性必须（ ）
（ A ）在 SELECT 后面的属性中出现
（ B ）在 WHERE 中出现
（ C ）在 FROM 中出现
（ D ）在 HAVING 子句中出现
6 、两个函数依赖集 F 和 G 等价的充分必要条件是（ ）。
（ A ） F=G
（ B ） F + =G
（ C ） F=G +
（ D ） F + = G +
7 、在关系代数表达式的等价优化中，不正确的描述是（）
（ A ）尽可能早地执行连接
（ B ）尽可能早地执行选择
（ C ）尽可能早地执行投影
（ D ）把笛卡尔积和后面的选择合并为连接运算
8 、在数据库中，产生数据不一致的根本原因是（ ）。
（ A ）数据存储量太大
（ B ）没有严格保护数据
（ C ）未对数据进行完整性控制
（ D ）数据冗余
9 、有一教师关系为：课程任务（教师编号，姓名，职称，课程名，班号，
学时），设一位老师可以教多门课程，一门课程也可以由多位教师教，那
么该关系属于（）。
（ A ） 1NF
（ B ） 2NF
（ C ） 3NF
（ D ） BCNF
10 、要将下图中的 E-R 图转换为关系模式，应该转换为（ ）个关系模式。
（ A ） 1
（ B ） 2
（ C ） 3
（ D ） 4
11 、设有两个事务 T1 和 T2，其并发操作如下图所示，则正确的是（ ）。 
（ A ）该操作不存在问题
（ B ）该操作丢失修改
（ C ）该操作不能重复读
（D）该操作读“脏”数据
12 、在关系代数运算中，最耗费时间和空间的是（ ）。
（ A ）选择和投影运算
（ B ）除法运算
（ C ）笛卡尔积和连接运算
（ D ）差运算
13 、有两个关系 R(A,B,C) 和 S(B,C,D) ，则 R ÷ S 结果的属性个数是（ ）。
（ A ） 3
（ B ） 2
（ C ） 1
（ D ）不一定
14 、数据库完整性中的约束条件主要是指（ ）。
（ A ）用户操作权限的约束
（ B ）用户口令校对
（ C ）值的约束和结构的约束
（ D ）并发控制的约束
15 、根据系统所提供的存取路径，选择合理的存取策略，这种优化方
式称为（ ）。
（ A ）物理优化
（ B ）代数优化
（ C ）规则优化
（ D ）代价估算优化
【选择题部分答案】
CBDDA DADAC BCCCA
二、简答题（每小题 5 分，共 20 分）
1 、在关系数据库的查询优化中，什么是代数优化？
【答案】
代数优化：基于关系代数等价变换规则的优化方法
2016年考的是代数优化和物理优化，这次一次考代数优化
2、在并发控制中，封锁协议是指什么？
【答案】
《数据库系统》第六版 书P338
3 、设 SC 为学生选课关系， Sno 为学号，说明以下 SQL 语句的含义。
SELECT Sno
FROM SC
GROUP BY Sno
HAVING COUNT(*) >3 ；
【答案】
查看选课数量大于3门的学生学号
4 、在数据库恢复中使用检查点有什么好处？
【答案】
避免存储大量日志造成浪费，或是避免日志存储空间不够
避免从头开始回溯日志耗费大量时间
三、
某企业有多个下属单位，每一单位有名称、电话并有多个职工。职工有工号、姓名、性别，一个职工仅隶属于一个单位。一个工程有多名职工参加，工程有工程号、工程名和地点，一个职工只在一个工程中工作。一个工程使用多种设备，设备有设备号、设备名和产地，一个设备可以在多个工程中使用。
根据以上信息完成：（共 15 分）
（ 1 ）构造满足需求的 E － R 图。（ 7 分）
（ 2 ）转换为恰当的关系模式，并标出主码。（ 8 分）
【答案】
四、完成以下两小题（共 15 分）
（ 1 ）设属性集 X={B,G} ，函数依赖 F 由以下依赖组成：
{AC → PE, PG → A, B → CE, A → P, A → B, GC → A, PAB → G, AG → BG, ABCP
→ H} ，求 X 关于 F 的闭包（ 7 分）
（ 2 ）如果一个关系只含有两个属性，它是不是一定满足 BC 范式？证明
你的观点。（ 8 分）
【答案】
五、
下图中的数据不一致情况称为不可重复读。请用加锁的方法解决这个
问题，使事务执行完能够得到正确的结果（验算正确）。用 slock 表示加
共享锁， xlock 表示加排他锁。（ 10 分）
【答案】
六、
在铁路购票系统 12306 中，你觉得影响系统性能的因素主要有哪些？ 有什么方法能够优化系统的性能？（10 分，非标准答案题，根据理解自由发挥）
【最近都不怎么考扩展题了，就没做了】
不过这个问题模型很典型，实际上大家都知道问题出在“并发”上，所以事实上铁路系统花了好多时间才解决这个并发问题。
知乎上对这个有讨论
“12306” 是如何支撑百万 QPS 的？ - 知乎
