数据库原理与应用考试B卷答案及评分标准数据库原理与应用考试B卷答案及评分标准.doc

4、（6分）数据库设计过程的六个阶段： 1) 需求分析（1分） 2) 概念结构设计（1分） 3) 逻辑结构设计（1分） 4) 数据库物理设计（1分） 5) 数据库实施（1分） 6) 数据库运行和维护（1分） 这是一个完整的实际数据库及其应用系统的设计过程。不仅包括设计数据库本身，还包括数据库的实施、数据库运行和维护。设计一个完善的数据库应用系统往往是上述六个阶段的不断反复。 5、（5分）事务是用户定义的一个数据库操作序列（1分），它具有原子性（1分）、一致性（1分）、隔离性（1分）和持续性（1分）。 1 2 3 4 5 6 7 8 9 10 11 12 B A C A B C C D C C A B A 二、选择题(共24分，每小题2分) 三、问答题(14分) 1．（5分）请写出基本函数依赖集 F＝{Tno→Tname, Tno→Dept, Bno→Bname,(Tno,Bno)→Bdate,(Tno,Bno)→Rdate} 2．（4分）确定候选码和主属性、非主属性。 码：(Tno,Bno) 主属性：Tno,Bno 非主属性：Tname，Dept，Bname，Bdate，Rdate 3．（5分）该关系模式最高属于第几范式？为什么？ 模式Teacher不属于第二范式， 因为存在非主属性对码的部分依赖，如：(Tno,Bno)→Tname 四、问答题(9分) E-R图 每错一个实体、联系或属性扣0.5分 六、问答题(共8分) 优化前的语法树（4分） 优化后的语法树（4分） 广东工业大学试卷用纸，第 1 页 共 6 页 广东工业大学考试B卷答案 课程名称: 考试时间: 2007 年 月 日 (第 周 星期 ) 题 号 一 二 三 四 五 六 总分 评卷得分 评卷签名 复核得分 复核签名 一、问答题(共24分) 1、(3分)两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。 1)在对任何数据进行读、写操作之前，首先要申请并获得对该数据的封锁； 2)在释放一个封锁之后，事务不再申请和获得任何其他封锁。 “两段”的含义是，事务分为两个阶段：第一阶段是获得封锁，也称为扩展阶段。在这阶段，事务可以申请获得任何数据项上的任何类型的锁，但是不能释放任何锁。第二阶段是释放封锁，也称为收缩阶段。在这阶段，事务释放已经获得的锁，但是不能再申请任何锁（2分）。 (2)可串行化的调度的定义：多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同，我们称这种调度策略为可串行化的调度（1分）。 2、（4分）数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。一般地讲，数据模型是严格定义的概念的集合。这些概念精确地描述系统的静态特性、动态特性和完整性约束条件（1分）。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。 (1)数据结构（1分）：是所研究的对象类型的集合，是对系统的静态特性的描述。 (2)数据操作（1分）：是指对数据库中各种对象(型)的实例(值)允许进行的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。 (3)数据的约束条件（1分）：是完整性规则的集合，完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。 3、（6分）数据与程序的逻辑独立性：当模式改变时（例如增加新的关系、新的属性、改变属性的数据类型等），由数据库管理员对各个外模式／模式的映象作相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。（3分） 数据与程序的物理独立性：当数据库的存储结构改变了，由数据库管理员对模式／内模式映象作相应改变，可以使模式保持不变，从而应用程序也不必改变。保证了数据与程序的物理独立性，简称数据的物理独立性。数据库管理系统在三级模式之间提供的两层映象保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。（3分） 学 院： 专 业： 学 号： 姓 名：