2007年《数据库原理与技术》试题（2004级）一、下列说法是否正确？若不正确，请说明理由。（每小题3分，共45分）1.数据库系统就是数据库。2.如果在一个调度中的所有事务均遵循两段锁协议，则这个调度是计算可串行的。3.关系模型的引用完整性约束要求外部关键字必须引用一个实际存在的主关键字。4.假设某散列文件的主数据区有M个桶，若采用OpenAddressing的方法解决溢出问题，则J可以选取任意一个不大于M的整数。5.数据库避免了一切数据冗余。6.存储过程必须包括输入输出参数。7.基于大素数分解数学难题的加密体制RSA300属于公开密钥系统，能够有效地解决冒充、抵赖问题。8.通常情况下视图是一个虚表，即视图所对应的数据不进行实际存储。9.Oracle登录所使用的身份验证模式包括Windows验证模式和混合模式（Windows身份验证和Oracle身份验证）。10.假设有关系：职工（职工号，月工资，部门号），查询每个部门中月工资最高的“职工号”的SQL语句如下：SELECT职工号FROM职工ASEWHERE月工资=（SELECTMAX（月工资）FROM职工ASMWHEREM.部门号=E.部门号）；这里“E”和“M”都是表“职工”的别名。该查询将使用嵌套循环的扫描方法，即对于外层的职工关系E中的每一个元组，都要对内层的整个职工关系M进行检索，因此查询效率不高。修改后的SQL语句为：SELECT职工号FROM职工，（SELECTMAX（月工资）AS最高工资，部门号FROM职工GROUPBY部门号）ASdepmaxWHERE月工资=最高工资AND职工.部门号=depmax.部门号；则修改后的SQL语句较修改前的SQL语句其查询效率得到了提高。11.已知：关系R(A1,A2,A3,A4)以及在关系R上满足的函数相关性集合F，其中F={A1→A3,A2→A1A3,A3→A1,A4→A1A3}若将R分解为ρ={R1,R2,R3}，R1=A1A3，R2=A2A3，R3=A2A4，则该分解是无损分解。12.触发器这种自动运行的机制经常被用来保证数据的完整性，触发器可以在下列操作之一发生时自动运行：更新、插入、查询和删除。13.故障的恢复只需对在检查点之后开始并且在故障点之前commit的事务进行重做（redo）操作。14.F＝{AC，CA，BAC，DAC，BDA}的正则覆盖是F1＝{AC,CA,BC,DC}。15.使用时间戳技术能够出现图1的执行顺序，并且各数据项的RTM、WTM均如图2所示，其中t1、t2、t3分别为事务T1、T2、T3的时间戳。RTMWTMxt2t2yt2t2zt2t3图2图1二、简答题：（每小题3分，共30分）1.假定分别在“职工”关系中的“年龄”和“月工资”字段上创建了索引，如下的查询语句可能不会促使查询优化器使用索引，从而降低查询效率，请写出既可以完成相同功能又可以提高查询效率的SQL语句：SELECT姓名，年龄，月工资FROM职工WHERE年龄﹥45OR月工资＜1000；2.简述ANSI/X3/SPARC的分级结构。该分级结构带来的优越性是什么？3.简述面向对象模型产生的诱因。4.在图3的B+树中d=2，e=2。请给出删除记录hu后的B+树。b1·ky·meb2b3·hu·ky·lo·meb4b5b6b7hahujokakylalolume图3T1T25.图4中：若x的初始值为120，y的初始值为80，则该调度的执行read_lock(y)结果是多少？read(y)6.请分析5中的调度，若为冲突可串行的，则给出与之串行等价的调unlock(y)度，否则，说明理由。read_lock(x)7.即使使用口令，也可能存在被破解的风险，你认为应该如何安全地read(x)使用口令？unlock(x)8.某文件使用sno作为Hash关键字，假设采用可扩展散列技术，每write_lock(y)个桶是一个磁盘块，每个磁盘块能够存放两个记录，Hash函数为hread(y)（K）=Kmod4。现有6个元组，sno的值分别为0、1、2、3、4、y:=x+y5，请为这些记录分配存储空间。（无需给出变化过程以及全局和局write(y)部深度）unlock(y)9.某公司新近并购了三家子公司，他们分别使用基于oracle的数据库write_lock(x)系统、文件管理（word文件）、文件管理（excel文件）以及手工管read(x)理方法管理各自的历史数据，请给出一种解决方案，构建