中国科学院大学 2024年秋季 数据库新技术期末考试真题

中国科学院大学 2024年秋季 数据库新技术期末考试真题

谢邀，刚考完试，凭着我惊人的注意力，把期末考试原题背下来了，供同学们参考学习

简答题（6道，40分）

1. (6 分) 大数据的4V特征是什么？
2. (6 分) 区块链的数据结构，对防篡改有什么好处？
3. (6 分) 云计算按照服务类型可以分为哪几类？
4. (6 分) 分布式数据库系统能够提供哪些分布透明性？不同透明性对应用程序的编程有什么影响？
5. (8 分) Dynamo 数据库用到的主要技术，用来解决什么问题
6. (8 分) 从系统架构，数据模型，数据一致性三方面分析 Dynamo 和 Bigtable 的不同

综合题（5道60分）

1. 求关系的并，差，交，连接，投影，选择

R(A, B, C) S(A, B, C)

$R\cup S$,$R\cap S$,$R-S$,$R\times S$,${\pi }_{b,c}(S),{\sigma }_{b<6}(R)$

2. 关系代数的使用

Student(SNo,SName,Age)

Course(CNo, CName, Teacher)

Student_Course(SNo,CNo,Grade)

• 求程军老师所教的课程号和课程名

• 求所有年龄大于21的学生的姓名和学号

• 求选择了所有程军老师课程的学生的学号

• 求姓名为李强同学未选择的课程的课程号

3. 设F ={AB→C,B→D,CD→E,CE→GH,G→A}

• 用推理的方法证明F |= AB→G
• 用成员测试法（MEMBER(F, AB→G)) 证明AB→G

4. R(A, B, C, D, E, F)，FD={B->C, D->E,D->F}，候选键为 AB

• 判断是否为 2NF，并说明原因
• $R_1(BCE)$，求该分解后的关系的候选键
• 将关系 $R$ 分解为 3NF

5. 事务调度

• 三个事务

  • T1: A = A+1 B = B+2
  • T2: A= A*2 B=B*1
  • T3: A=A**2 B=B-2
  • 初始情况：A=0,B=2

• 串行执行可能得执行结果

• 并行计算时，什么样的调度是正确的

• 事务并行执行时，有几种可能正确的执行结果