信息管理系统复习题 (5)

2008年《数据库原理与技术》试题（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 ()()S RS R314,2,1==⨯σπ B ()S R S R =⨯=31σC ()()S RS R =⨯=314,2,1σπD )()(314,2,11S RS R ==⨯ππ4． 设有函数相关性集合F = { A →C ，BC →F ，D →E ，BD →F ，AE →G ，DF →G }，令X=AD ，则属性集X 关于F 的闭包X +为（）A ACDFGB ABCDEFGCACDEGD ACDEFG5． 下列说法错误的是（）A 若一个调度中的所有事务均遵循两段锁协议，则这个调度就是可串行化调度B 当两个实体之间存在M ﹕N 的关系，一般采取的措施是建立第三个实体C 在关系R 中，任何非主属性对任意候选关键字完全依赖是R ∈3NF 的必要条件 D物理优化的基本思想是对每一候选策略进行代价估算，取代价最小者6． 设有事务T 1和T 2，其并发调度如图1所示，则下列说法正确的是（）A该操作不存在问题B图17． 关于更新操作下列说法中不正确的是（）A 如果视图由一个基本关系的简单查询生成则可以通过这个视图进行更新操作B 如果视图涉及到多个基本关系，则不可以对这个视图进行更新操作C如果视图的生成中涉及到聚集或是分组操作，则不允许通过这个视图做更新D 对基本表的任何更新操作都能够立即反映到涉及该基本表的所有视图中8．下列说法中正确的是（）Ⅰ一个无损的分解必定是保存相关性的分解Ⅱ与索引顺序文件相比，索引无序文件要增加一次对索引的查找操作Ⅲ若调度S1、S2计算等价，则对每对冲突的操作<O i，O j>都满足：若在S1中O i先于O j执行，则在S2中O i也先于O j执行Ⅳ若关系R和S不存在重复属性，则必有S = R×SA Ⅱ、ⅣB Ⅱ、ⅢC Ⅱ、Ⅲ、ⅣD Ⅰ、Ⅱ、Ⅲ、Ⅳ9．在数据库模式中，子模式/模式之间的映射是为了解决数据的（）A 结构独立性B 物理独立性C 逻辑独立性D 分布独立性10．在SQL92的数据定义语言（DDL）中，不包括的功能是（）A 创建基本表B 创建视图C 创建索引D 创建事务二、下列说法是否正确？若不正确，请说明理由。

（每小题3分，共30分）1.关系模型的引用完整性约束要求外部关键字必须引用一个实际存在的主关键字。

2.数据库避免了一切数据冗余。

3. 存储过程必须包括输入输出参数。

4. 基于大素数分解数学难题的加密体制RSA300属于公开密钥系统，能够有效地解决冒充、抵赖问题。

5.Oracle登录所使用的身份验证模式包括Windows验证模式和混合模式（Windows身份验证和Oracle身份验证）。

6.假设有关系：职工（职工号，月工资，部门号），查询每个部门中月工资最高的“职工号”的SQL语句如下：SELECT职工号FROM 职工AS EWHERE月工资= （SELECT MAX（月工资）FROM职工AS MWHERE M.部门号= E.部门号）；这里“E”和“M”都是表“职工”的别名。

该查询将使用嵌套循环的扫描方法，即对于外层的职工关系E中的每一个元组，都要对内层的整个职工关系M进行检索，因此查询效率不高。

修改后的SQL语句为：SELECT职工号FROM职工，（SELECT MAX（月工资）AS最高工资，部门号FROM职工GROUP BY部门号）AS depmaxWHERE月工资= 最高工资AND职工.部门号= depmax.部门号；则修改后的SQL语句较修改前的SQL语句其查询效率得到了提高。

7.触发器这种自动运行的机制经常被用来保证数据的完整性，触发器可以在下列操作之一发生时自动运行：更新、插入、查询和删除。

8.故障的恢复只需对在检查点之后开始并且在故障点之前commit的事务进行重做（redo）操作。

9.F＝{A→C，C→A，B→AC，D→AC，BD→A}的正则覆盖是F1＝{A→C, C→A, B→C, D→C}。

10.使用时间戳技术能够出现图1的执行顺序，并且各数据项的RTM、WTM均如图2所示，其中t1、t2、t3分别为事务T1、T2、T3的时间戳。

RTM WTMx t2 t2y t2 t2z t2 t3图3图2三、简答题：（每小题3分，共30分）1.假定分别在“职工”关系中的“年龄”和“月工资”字段上创建了索引，如下的查询语句可能不会促使查询优化器使用索引，从而降低查询效率，请写出既可以完成相同功能又可以提高查询效率的SQL语句：SELECT姓名，年龄，月工资FROM职工WHERE年龄﹥45 OR月工资＜1000；2.简述ANSI/X3/SPARC的分级结构。

该分级结构带来的优越性是什么？3.简述面向对象模型产生的诱因。

4.在图3的B+树中d = 2，e = 2。

请给出删除记录hu后的B+树。

图45. 图4中：若x 的初始值为120，y 的初始值为80，则该调度的执行结果是多少？6. 请分析5中的调度，若为冲突可串行的，则给出与之串行等价的调度，否则，说明理由。

7. 即使使用口令，也可能存在被破解的风险，你认为应该如何安全地使用口令？ 8. 某文件使用sno 作为Hash 关键字，假设采用可扩展散列技术，每个桶是一个磁盘块，每个磁盘块能够存放两个记录，Hash 函数为h （K ）= K mod 4。

现有6个元组，sno 的值分别为0、1、2、3、4、5，请为这些记录分配存储空间。

（无需给出变化过程以及全局和局部深度）9. 某公司新近并购了三家子公司，他们分别使用基于oracle 的数据库系统、文件管理（word 文件）、文件管理（excel 文件）以及手工管理方法管理各自的历史数据，请给出一种解决方案，构建一个网络数据库系统，从而能够存储管理该公司以及各子公司的所有数据。

10. 给定关系框架R （A ，B ，C ，D ）及其上成立的函数相关性F={A →BC ，BC →D ，D →A }，则R 的最高范式是什么。

四、 某体育运动锦标赛有来自世界各国运动员组成的体育代表团参赛各类比赛项目。

试为该锦标赛各个代表团、运动员、比赛项目、比赛情况设计一个ER 模型（20分）。

图52008年《数据库原理与技术》试题（2004级）答案五、单项选择题（本大题共10个小题，每小题2分，共20分）1-5 DBCCD 6-10 AABCD每小题2分六、下列说法是否正确？若不正确，请说明理由。

（每小题3分，30分）1.错误，还可设置为NULL值。

2.错误，引入了适当的冗余以提高查询效率。

3. 错误，可以不包含输出参数。

4. 正确5.正确6.正确7.错误，查询操作不会触发触发器。

8.错误，还需对检查点之前开始，在检查点和故障点之间commit的事务执行redo9.正确10.正确。

每小题3分，未给错误原因扣2分七、简答题：（每小题3分，共30分）1.解答：Select 姓名，年龄，月工资from 职工Where 年龄＞45UnionSelect 姓名，年龄，月工资from 职工Where 月工资＜1000；2.三级模式：子模式、模式、内模式；两级映射。

提供良好的两级数据独立性。

3.为了解决存储新的数据类型，描述复杂的非平板化的数据，提供对新的数据类型、复杂数据的复杂操作，解决阻抗失配等问题。

4.5. x=200，y=2006. 该调度不是冲突可串行的调度。

该调度中读写操作的执行顺序为：R 1(y)R 2(x)W 2(y)W 1(x)。

在表示该调度的优先图中（如右图所示）出现了环，因此不是冲突可串行的。

7. 限制同一ID 或者同一IP 的用户的登陆次数；要求用户输入系统随机给出的验证码；不要使用漏风口令；增加口令长度。

8.9. 方案一：新建一个数据库将所有公司的数据均保存在该数据库中。

方案二：为开发中间件用来接收、转发各公司的数据，实现信息交流的目的。

在上述方案中均要使用的技术包括与数据库通讯的接口如ODBC ，还需涉及对文件的操作。

开发数据库系统的步骤有：数据库规划、系统定义、需求收集与分析、数据库设计、应用程序开发、测试等。

10. BCNF 。

每小题3分，错误点扣1分；八、 （20分）每个属性错误扣1分，每个实体或联系错误扣2分。