20072008学年第二学期数据库系统原理试卷(A).docVIP

装 订 线 　　 2007—2008学年第二学期数据库系统原理试卷（A） （院系：计算机科学技术学院 专业：计算机科学技术 年级：2005级 考核形式：闭卷） 得分 评卷人 一、填空题（本大题共10小题，每题1空，每空1分，总计10分） 有两种Hash方法使得Hash桶的数目可变，分别为 和可扩展HASH方法。 设有关系模式R(A,B,C,D)，其上的函数依赖集合F＝{B→A,BC→D}，R最高是___________________。 设R和S是两个关系，占用的磁盘块数分别为BR和BS，不考虑写结果关系的代价。则使用循环嵌套连接算法计算RS的磁盘读写块数为___________________。 设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→A，B→C}，则分解ρ = {AB，AC}丢失的FD是_____________。 锁可以分为两种类型：共享锁和_________________。 在关系代数表达式的语法树中，叶子结点是关系，非叶子结点是___________。 关系模式的三类完整性约束条件分别是______________、关联完整性约束和用户