0708数据库期末试题

2007---2008一、填空题1．有两种Hash方法使得Hash桶的数目可变，分别为和可扩展HASH方法。2．设有关系模式R(A,B,C,D)，其上的函数依赖集合F＝{B→A,BC→D}，R最高是___________________。3．设R和S是两个关系，占用的磁盘块数分别为BR和BS，不考虑写结果关系的代价。则使用循环嵌套连接算法计算RS的磁盘读写块数为___________________。4．设关系模式R(A，B，C)，F是R上成立的FD集，F={B→A，B→C}，则分解ρ={AB，AC}丢失的FD是________B-C_____。5．锁可以分为两种类型：共享锁和_________________。6．在关系代数表达式的语法树中，叶子结点是关系，非叶子结点是___________。7．关系模式的三类完整性约束条件分别是____实体完整性约束__________、关联完整性约束和用户定义完整性约束。8．视图是从基本表中导出的表，数据库中实际存放的是视图的____定义___________。9．关系数据模型由数据结构、__关系运算______________和完整性约束规则三部分组成。10.在关系数据库的规范化理论中，在执行“分解”时必须遵守的规范化原则是__无损连接性_______________和函数依赖保持性。二、单选题1．数据库系统的数据独立性体现在（B）。A．不会因为数据的变化而影响到应用程序B．不会因为数据存储结构与数据逻辑结构的变化而影响应用程序C．不会因为存储策略的变化而影响存储结构D．不会因为某些存储结构的变化而影响其他的存储结构2．一个关系只有一个（D）。A．候选键B．外部键C．超键D．主键3．（A）是建立在数据文件的非排序域上的索引。A．辅助索引B．主索引C．聚集索引D．以上都不是4．设事务T1和事务T2对数据库中的数据A进行操作可能有如下几种情况，请问哪一种不会发生冲突操作（D）。A．T1正在写A，T2要读AB．T1正在写A，T2也要写AC．T1正在读A，T2要写AD．T1正在读A，T2也要读A5．在关系数据库设计中，对关系进行规范化处理，使关系达到一定的范式，例如达到2NF，这是（C）的任务。A．需求分析阶段B．概念设计阶段C．逻辑设计阶段D．物理设计阶段6．关系数据库中，实现实体之间的联系是通过关系与关系之间的（D）。A．公共索引B．公共存储C．公共元组D．公共属性7．关系模式R中的属性全是键属性，则R的最高范式必定是（C）。A．1NFB．2NFC．3NFD．BCNF8．五种基本关系代数运算是（A）。A．∪，－，×，π和σB．∪，－，∞，π和σC．∪，∩，×，π和σD．∪，∩，∞，π和σ9．SQL语言的GRANT和REVOKE语句主要是用来维护数据库的（C）。A．完整性B．可靠性C．安全性D．一致性10．用于数据库恢复的重要文件是（C）。A．数据库文件B．索引文件C．日志文件D．备注文件三、简答题1、关系数据库中常用的连接操作的实现算法有哪些？2、事务具有哪些特性？3、关系数据库管理系统的数据字典存储哪些内容？四、综合题（一）（12分）现有关系数据库如下：学生表S(S#，SNAME，AGE，SEX)课程表C(C#，CNAME，TEACHER)选课表SC(S#，C#，GRADE)用关系代数实现下列查询：1、（4分）查询选修WU老师所授全部课程的学生姓名。selectSNAMEfromS,C,SCwhereC.C#=SC.C#andC.TEACHER=’WU’用SQL语句实现下列查询：2、（4分）查询学号为S3学生所学课程的课程名与任课教师名。3、（4分）查询多于3名学生选修的课程号及该课的平均分数。（二）（10分）设有关系模式R（C，T，S，N，G），其中C代表课程，T代表教师的职工号，S代表学生号，N代表学生的姓名，G代表成绩。其函数依赖集F={C→T，CS→G，S→N}，即每一门课由一名教师讲授，每个学生每门课只有一个成绩，学生的学号决定学生的姓名。1、（4分）求该关系模式的候选键。2、（6分）将该关系模式分解为即符合BCNF，又具有无损连接的若干关系模式。（三）（12分）某工厂生产若干产品，每种产品由不同的零件组成，每种零件可用在不同的产品上。这些零件由不同的材料制成，不同零件所用的材料可以相同。其中产品由产品号、产品名等属性描述；零件由零件号、零件名等属性描述；材料由材料号、材料名等属性描述。1、（6分）根据上述语义画出ER图，要求在图中画出属性并注明联系的类型。2、（6分）将ER模型转换成关系模型，并指出每个关系模式的主键和外键。（四）（12分）设文件F具有20000个记录，每个记录80字节，其中10字节用来表示文件的键值。每个磁盘块大小1024字节，指向磁盘块的指针占5字节，不允许记录跨两个块。1、（6分）存放整个文件需要多少个磁盘块？如果F是顺序文件，查找一个记录平均需要多少次磁盘I/O？如果F无序，查找一个记录平均需要多少次磁盘I/O？2、（6分）如果为文件F在辅助键域上建立辅助索引，索引文件占用多少磁盘块？利用这个辅助索引查询需要多少次磁盘I/O？（五）（12分）设SPJ数据库有四个关系：S(SNO,SNAME,CITY)P(PNO,PNAME,COLOR,WEIGHT)J(JNO,JNAME,CITY)SPJ(SNO,PNO,JNO,QTY)供应商表S由供应商代码（SNO）、供应商姓名(SNAME)、供应商所在城市（CITY）组成；零件表P由零件代码(PNO)、零件名(PNAME)、颜色(COLOR)、重量WEIGHT)组成；工程项目表J由工程项目号(JNO)、工程项目名(JNAME)、工程项目所在城市(CITY)组成；供应情况表SPJ由供应商代码(SNO)、零件代码(PNO)、工程项目代码(JNO)、供应数量(QTY)组成，表示某供应商供应零件给某工程项目的数量为QTY；用户有一查询语句：查询向上海的供应商购买重量大于20的零件的工程号。1、（3分）写出该查询的初始关系代数表达式。2.（9分）画出初始关系代数表达式对应的查询树。使用启发式代数优化规则对该查询进行优化，画出优化的过程和最后结果。