2007年《数据库原理与技术》补考试题(2004级).pdfVIP

2007 年《数据库原理与技术》补考试题（2004 级） 一、 单项选择题（本大题共10 个小题，每小题2 分，共20 分） 1． 有关散列（HASH ）文件的描述中错误的是（ ） A 利用散列文件可以加快对数据的查询 B 在散列文件文件中查找数据所需的I/O 次数与散列函数的选择以及记录的多少都有关 C 若采用开寻址列的方式解决溢出，则要求J （溢出时向后探查J 个桶）的选取与桶的个数M 互素 D 在主数据区与溢出桶中，只能按流水文件的办法存放纪录 2 ． 关于查询处理和优化，下列说法正确的是（ ） A 由于对于析取选择的优化技术已经很成熟，因此推荐在查询时使用析取选择条件 B 若参与等接运算的两个关系都已在连接属性上排序，则可以优先采用分类归并法 C 规则优化中应该合并乘积与其后的投影操作为连接运算，避免多次扫描 D 对于实现连接运算的嵌套循环法，内外关系的选择对I/O 的次数没有影响 3 ． 设有两个关系R （A ，B ）和S （A ，C ），下列等式成立的是（ ） A    B     R S R S  R S R S 1,2,4 1 3 1 3 1 3    C   R S R S D R  (S )  (R S ) 1,2,4 1 3 1 1,2,4 1 3 4 ． 设有函数相关性集合F = { A→C，BC→F，D→E，BD→F，AE→G，DF→G }，令X=AD ，则属性集X 关 + 于F 的闭包X 为（ ） A ACDFG B ABCDEFG C ACDEG D ACDEFG 5 ． 下列说法错误的是（ ） A 若一个调度中的所有事务均遵循两段锁协议，则这个调度就是可串行化调度 B 当两个实体之间存在M ﹕N 的关系，一般采取的措施是建立第三个实体 C 在关系R 中，任何非主属性对任意候选关键字完全依赖是R ∈3NF 的必要条件 D 物理优化的基本思想是对每一候选策略进行代价估算，取代价最小者 6 ． 设有事务T 和T ，其并发调度如图1 所示，则下列说法正确的是（ ） 1 2 A 该操作不存在问题 B 丢失修改 C 不可重读 D 污读 T1 T2 读x = 5 读x = 5 写x = 4x－9 写x = x + 2 图1 7 ． 关于更新操作下列说法中不正确的是（ ） A 如果视图由一个基本关系的简单查询生成则可以通过这个视图进行更新操作 第