数据库期末试题(共3页).doc
精选优质文档-倾情为你奉上 2007-2008一、填空题1 有两种Hash方法使得Hash桶的数目可变，分别为 和可扩展HASH方法。2 设有关系模式R(A,B,C,D)，其上的函数依赖集合FBA,BCD，R最高是_。3 设R和S是两个关系，占用的磁盘块数分别为BR和BS，不考虑写结果关系的代价。则使用循环嵌套连接算法计算RS的磁盘读写块数为_。4 设关系模式R (A，B，C)，F是R上成立的FD集，F = BA，BC，则分解 = 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 ）。 AT1正在写A，T2要读A BT1正在写A，T2也要写A CT1正在读A，T2要写A DT1正在读A，T2也要读A 5在关系数据库设计中，对关系进行规范化处理，使关系达到一定的范式，例如达到2NF，这是（ C ）的任务。 A需求分析阶段 B概念设计阶段 C逻辑设计阶段 D物理设计阶段6关系数据库中，实现实体之间的联系是通过关系与关系之间的（D ）。 A公共索引 B公共存储 C公共元组 D公共属性7关系模式R中的属性全是键属性，则R的最高范式必定是（ C ）。A1NF B2NF C3NF DBCNF8五种基本关系代数运算是（ A ）。A，×，和 B，和 C，×，和 D，和 9SQL语言的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老师所授全部课程的学生姓名。select SNAME from S,C,SC where C.C#=SC.C# and C.TEACHER=WU 用SQL语句实现下列查询：2、（4分）查询学号为S3学生所学课程的课程名与任课教师名。 3、（4分）查询多于3名学生选修的课程号及该课的平均分数。（二）（10分）设有关系模式R（C，T，S，N，G），其中C代表课程，T代表教师的职工号，S代表学生号，N代表学生的姓名，G代表成绩。其函数依赖集F=CT，CSG，SN，即每一门课由一名教师讲授，每个学生每门课只有一个成绩，学生的学号决定学生的姓名。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分）画出初始关系代数表达式对应的查询树。使用启发式代数优化规则对该查询进行优化，画出优化的过程和最后结果。专心-专注-专业
