国科大数据库新技术2022考试题目

苏桂平老师主讲。复习主要参照老师上课的PPT（重点看了前两个，因为里面有计算题）以及划定的考试范围，里面包含简答题和计算题（PPT上基本都有，建议几个同学分工合作来找答案）。

把PPT上的计算题类型弄明白基本上综合题就不需要太担心，如果有不会的内容可以问老师或者从网上找视频来看。

一、 简答题（使劲背老师给的范围一般没问题）

1. 分布式数据库管理系统有哪几部分组成？
2. 面向对象数据库技术的主要难点？
3. 在数据切分机制中，一致性哈希算法的基本原理是什么？有什么优点？
4. 大数据的 4V 特征是什么？
5. 区块链的结构是什么？是如何做到其中的数据不可篡改的？
6. 从系统架构、数据模型、数据的一致性三个方面比较Amazon平台基础存储架构Dynamo和Google云计算中分布式结构化数据表Bigtable的不同点？

二、 综合题

1. 给出三个表，进行关系模式的运算，如投影、选择、自然连接等。

2. 给出一个关系模式的描述，运用关系代数表达式表示查询语句（一般不是很难，但不要忘记复习）。

3. 给出一个关系R(ABCD)及其函数依赖{A->C,C->A,B->AC,D->AC}，求出(AD)的闭包、关系R的键、将关系R分解为3NF和BCNF。（不太记得准确的函数依赖了，把这种类型的题做会就没问题~）

4. 给出一个描述，画E-R图，写出关系模式。（考的是ppt上的原题——图书借阅管理数据库）

5. 半连接在分布式查询优化中的作用？写出R和S的半连接。