学第二学期数据库系统原理试卷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是_____________。 锁可以分为两种类型：共享锁和_________________。 在关系代数表达式的语法树中，叶子结点是关系，非叶子结点是___________。 关系模式的三类完整性约束条件分别是______________、关联完整性约束和用户定义完整性约束。 视图是从基本表中导出的表，数据库中实际存放的是视图的_______________。 关系数据模型由数据结构、_________________和完整性约束规则三部分组成。 在关系数据库的规范化理论中，在执行“分解”时必须遵守的规范化原则是_________________和函数依赖保持性。 得分 评卷人 二、单选题（本大题共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要读A??????? B．T1正在写A，T2也要写A????? C．T1正在读A，T2要写A?????????? D．T1正在读A，T2也要读A??? 5．在关系数据库设计中，对关系进行规范化处理，使关系达到一定的范式，例如达到2NF，这是（ ）的任务。  A．需求分析阶段 B．概念设计阶段 C．逻辑设计阶段 D．物理设计阶段 6．关系数据库中，实现实体之间的联系通过关系与关系之间的（ ）。  A．公共索引 B．公共存储 C．公共元组 D．公共属性 7．关系模式R中的属性全是键属性，则R的最高范式必定是（ ）。 A．1NF B．2NF C．3NF D．BCNF 8．五种基本关系代数运算是（ ）。A．∪，－，×，π和σ? B．∪，－，∞，π和σ?C．∪，∩，×，π和σ? D．∪，∩，∞，π和σ? 9．SQL语言的GRANT和REVOKE语句主要是用来维护数据库的（ ）。A．完整性 B．可靠性 C．安全性 D．一致性 10．用于数据库恢复的重要文件是（ ）。 A数据库文件 B索引文件 C日志文件 D备注文件 院 系 年 级 专 业 姓 名 学 号 考试课程 装 订 线  装 订 线 得分 评卷人 三、简答题（本大题共3题，每题4分，总计12分） 1、关系数据库中常用的连接操作的实现算法有哪些？ 事务具