黑龙江大学2007–2008学年第二学期考试试卷负责人签字：装订线2007—2008学年第二学期数据库系统原理试卷（A）（院系：计算机科学技术学院专业：计算机科学与技术年级：2005级考核形式：闭卷）题号一二三四卷面分折合分(占80%)期中（占10%）平时(占10%)总分评卷人分数10201258100801010100得分得分评卷人一、填空题（本大题共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是_____________。锁可以分为两种类型：共享锁和_________________。在关系代数表达式的语法树中，叶子结点是关系，非叶子结点是___________。关系模式的三类完整性约束条件分别是______________、关联完整性约束和用户定义完整性约束。视图是从基本表中导出的表，数据库中实际存放的是视图的_______________。关系数据模型由数据结构、_________________和完整性约束规则三部分组成。在关系数据库的规范化理论中，在执行“分解”时必须遵守的规范化原则是_________________和函数依赖保持性。得分评卷人二、单选题（本大题共10小题，每题2分，总计20分）1．数据库系统的数据独立性体现在（）。A．不会因为数据的变化而影响到应用程序B．不会因为数据存储结构与数据逻辑结构的变化而影响应用程序C．不会因为存储策略的变化而影响存储结构D．不会因为某些存储结构的变化而影响其他的存储结构2．一个关系只有一个（）。A．候选键B．外部键C．超键D．主键3．（）是建立在数据文件的非排序域上的索引。A．辅助索引B．主索引C．聚集索引D．以上都不是4．设事务T1和事务T2对数据库中的数据A进行操作可能有如下几种情况，请问哪一种不会发生冲突操作（）。A．T1正在写A，T2要读AB．T1正在写A，T2也要写AC．T1正在读A，T2要写AD．T1正在读A，T2也要读A5．在关系数据库设计中，对关系进行规范化处理，使关系达到一定的范式，例如达到2NF，这是（）的任务。A．需求分析阶段B．概念设计阶段C．逻辑设计阶段D．物理设计阶段6．关系数据库中，实现实体之间的联系是通过关系与关系之间的（）。A．公共索引B．公共存储C．公共元组D．公共属性7．关系模式R中的属性全是键属性，则R的最高范式必定是（）。A．1NFB．2NFC．3NFD．BCNF8．五种基本关系代数运算是（）。A．∪，－，×，π和σB．∪，－，∞，π和σC．∪，∩，×，π和σD．∪，∩，∞，π和σ9．SQL语言的GRANT和REVOKE语句主要是用来维护数据库的（）。A．完整性B．可靠性C．安全性D．一致性10．用于数据库恢复的重要文件是（）。A．数据库文件B．索引文件C．日志文件D．备注文件院系年级专业姓名学号考试课程装订线负责人签字：装订线得分评卷人三、简答题（本大题共3小题，每题4分，总计12分）1、关系数据库中常用的连接操作的实现算法有哪些？事务具有哪些特性？3、关系数据库管理系统的数据字典存储哪些内容？得分评卷人四、综合题（本大题共5题，（一）题共12分，（二）题共10分，（三）题共12分，（四）题共12分，（五）题共12分，总计58分）（12分）现有关系数据库如下：学生表S(S#，SNAME，AGE，SEX)课程表C(C#，CNAME，TEACHER)选课表SC(S#，C#，GRADE)用关系代数实现下列查询：1、（4分）查询选修WU老师所授全部课程的学生姓名。用SQL语句实现下列查询：2、（4分）查询学号为S3学生所学课程的课程名与任课教师名。3、（4分）查询多于3名学生选修的课程号及该课的平均分数。院系年级专业姓名学号考试课程装订线负责人签字：装订线（二）（10分）设有关系模式R（C，T，S，N，G），其中C代表课程，T代表教师的职工号，S代表学生号，N代表学生的姓名，G代表成绩。其函数依赖集F={C