1、软件水平考试（中级）数据库系统工程师下午（应用技术）试题模拟试卷 4及答案与解析 一、试题一（ 15分） 1 阅读以下说明和关系表，回答问题 1 3。 说明 关系 R中有如下函数依赖关系： DCE DBE BAF BCDF ACD DAF DB 1 求此模型的最小函数依赖集。 2 求出关系模式的候选码。 3 此关系模型最高属于哪级范式。 二、试题二（ 15分） 4 阅读以下说明和关系表，回答问题 1 4。 说明 下面给出 PD的 关系表： 其中： PNUM是病人的住院号， INUM是所得的病号， INAME为得病的名称， DNAME是医生的名字， OFFICE是医生的办公室地点， RECORD
2、记录的是该病人的得病的身体状况指标。 4 给出的关系 PD是第几范式 ? 5 是否存在插入、删除异常 ?若存在，则说明是在什么情况下发生 ? 6 发生的原因是什么 ? 7 将它分解为高一级范式，分解后的关系能否解决操作异常的问题 ? 三、试题三（ 15分） 8 阅读以下说明和关系表，回答问题 1 4，将解答对应的解答栏内。 说明 关系变量 RA， B， C， D， E， F满足如下的函数依赖 ADE ， AEBD ， BCF ， DEB ， DCE ， ECFA ， EFDB ， EA 8 求此模型的最小函数依赖集。 9 求出关系模式的候选码。 10 此关系模型最高属于哪级范式 ? 11 如果
3、该模型不是 3NF，请将此模型分解为 3NF。 四、试题四（ 15分） 12 简述活锁和死锁的概念，死锁的测试，解除死锁的方法。 13 简述数据库的运行维护阶段的主要工作是什么 ? 14 简述数据库系统的三级模式结构并对各模式作出解释。 15 简述数据的不一致与并发控制的关系。 软件水平考试（中级）数据库系统工程师下午（应用技术）试题模拟试卷 4答案与解析 一、试题一（ 15分） 1 【正确答案】 对函数依赖的右部进行分解得： (1)DCE (2)DBE (3)ABF (4)ABCD (5)ABCF (6)ACD (7)DAF (8)DB 由 (8)、 (2)可以得 DE ，由此可得 (1)、
4、 (2)冗余 由 (3)可以得出 (5)冗余， (6)可以推出 (4)冗余 由 (8)可得 DABA ，再结合 (3)，可以得出 (7)冗余所以最小依赖集为： DE ABF ACD DB 2 【正确答案】 由第一问的结果可以看出候选码为 AC 3 【正确答案】 R中的非主属性有 B、 D、 E、 F，它们都完全函数依赖于 AC，所有 R属于 2NF。 由于 B、 E、 P都传递依赖于候选键 AC，所有不属于 3NF。即 R最高为 2NF。 二、试题二（ 15分） 4 【正确答案】 PD为 1NF。 5 【正确答案】 存在插入、删除异常。当医院来了一位新的医生，由于他还没有给病人看过病。则缺少关
5、键宇的一部分 PNUM而不能执行插入操作；当目前患同一种病的病人都出院时，进行删 除操作则会把不该删除的课程信息删除掉。 6 【正确答案】 PD关系中存在插入和删除操作异常的原因在于，该关系的候选关键字为 (PNUM， INUM)，其中仅有非属性 RECORD完全函数依赖于 (PNUM，INUM)，其他非属性 INAME， DNAME， OFFICE都只函数依赖于 CNUM，即它们与 (PNUM， INUM)为部分函数依赖关系。 7 【正确答案】 分解后的关系模式如下所示。分解后得到两个关系子模式都为2NF，并解决了先前的插入、删除的异常操作。当发现了一个新的病症，可将数据插入 DI，当病人离
6、开医院，只要删除 SR中的有关记录，而该病症的有关信息还保留在 DI表中 但是 DI表中仍存在插入、删除的操作异常，新来一个医生，由于他还没有分好一定的治疗对象，即没有1NUM，所以不能插入。而取消一个病症，则会同时删掉，医治这种病的医生的信息。这是由于 DI中存在非主属性对候选关键宇的传递函数依赖。进一步 DI划分有： 三、试题三（ 15分） 8 【正确答案】 分解函数依赖的右部： BEA AEBD DEB ECF ECA EFD EFB BC BF EA 消去冗余属性： EA BEA 冗余； EA ECA 冗余； EFD EFDE ，又有 DEB ， EFB 冗余 EFD AEFAD BF
7、 AEBAEF AEBAD AEBD 冗系 最终的最小依赖集为： DEB ECF EFD EA BC BF 9 【正确答案】 已有 BC BF EA 已有 BF ， EBEF ；又已知 EFD ， EBD 所有候选码为 BE 10 【正确答案】 R中非主属性为 A、 C、 D、 F，其中 A、 C、 F均为部分完全函数依赖于 R的候选键 BE；因此， R不满足 2NF的要求，此关系模型最高属于 1NF。 11 【正确答案】 分解为 3NF后的模型为： R1(B， C) R2(B， F) R1(E， A) R1(B， E， D) 四、试题四（ 15分） 12 【正确答案】 活锁是指某个事务永远处
8、于等待状态，得不到执行的现象 死锁是指有两个以上：的事务处于等待状态，每个事务都在等待其中一个事务解除封锁， 它才能继续执行 下去，结果任何一个事务都尤法执行，这种现象叫死锁。 死锁的测试： DDNS中有一个死锁测试程序，每隔一段时间检查并发的事务之间是否发生死锁。 解除死锁的方法：选择一个处理死锁代价最小的事务，将其撤销，释放此事务持有的所有锁，使其他事务能继续运行下去。 13 【正确答案】 数据库运行维护阶段的主要工作是： 维护数据库的安全性与完整性控制及系统的转储和恢复 性能的监督、分析和改进 增加新功能 发现错误，修改错误 14 【正确答案】 数据库系统的三级模式结构是指数据库系统有外
9、模式、模式和内模式三级构 成。 外模式是指数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 内模式是数据物理结构和存储结构的描述，是数据在数据库内部的表示方式。 15 【正确答案】 数据库系统是一个多用户共享系统，在多个用户同时并发访问同一个数据库的情况下，如果不对用户的并发访问任何控制，在很大程度上会引起数据的不一致性问题，如 “丢失 ”、 “脏读 ”等。 并发控制：合理组织调度多个用户的并发操作， 避免产生数据的不一致现象的工作。 在数据库中正是通过并发控制技术来维护在多用户并发访问情况下的数据的一致性。
