第1套综合试卷
1. 五种基本关系代数运算是[ ]
正确答案: A
2. 下列聚集函数中不忽略空值(null)的是[ ]
正确答案: C
3. 设关系模式R(A,B,C),F是及上成立的FD集,F={B→C},则分解ρ{AB,BC}[ ]
正确答案: A
4. 在数据库设计中,将E-R图转换成关系数据模型的过程属于[ ]
正确答案: C
5. DBMS中实现事务持久性的子系统是[ ]
正确答案: D
6. 当关系及和S自然联接时,能够把及和S原该舍弃的元组放到结果关系中的操作是[ ]
正确答案: D
7. 关系模型中的实体完整性、参照完整性
正确答案: (1)实体完整性规则:若属性/4是基本关系及的主属性,则属性A不能取空值。 (2)参照完整性规则:若属性(或属性组)9是基本关系及的外码,它与基本关系S的主码X。相对应(基本关系只和S不一定是不同的关系),则对于R中每个元组在9上的值必须为: 1)或者取空值(9的每个属性值均为空值); 2)或者等于S中某个元组的主码值。
8. 二段锁协议,可串行化调度
正确答案: (1)两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。 1)在对任何数据进行读、写操作之前,首先要申请并获得对该数据的封锁; 2)在释放一个封锁之后,事务不再申请和获得任何其他封锁。 “两段”的含义是,事务分为两个阶段: 第一阶段是获得封锁,也称为扩展阶段。在这阶段,事务可以申请获得任何数据项上的任何类型的锁,但是不能释放任何锁。 第二阶段是释放封锁,也称为收缩阶段。在这阶段,事务释放已经获得的锁,但是不能再申请任何锁。 (2)可串行化的调度的定义:多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行地执行它们时的结果相同,我们称这种调度策略为可串行化的调度。
9. 什么是数据模型及其要素?
正确答案: 数据模型是数据库中用来对现实世界进行抽象的工具,是数据库中用于提供信息表示和操作手段的形式构架。 一般地讲,数据模型是严格定义的概念的集合。这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。 (1)数据结构:是所研究的对象类型的集合,是对系统的静态特性的描述。 (2)数据操作:是指对数据库中各种对象(型)的实例(值)允许进行的操作的集合,包括操作及有关的操作规则,是对系统动态特性的描述。 (3)数据的约束条件:是完整性规则的集合,完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则,用以限定符合数据模型的数据库状态以及状态的变化,以保证数据的正确、有效、相容。
10. 文件系统的特点及其主要缺点是什么?
正确答案: 特点:数据可以长期保存,把数据组织成相互独立的数据文件,利用“按文件名访问,按记录进行存取”的技术,可以对文件进行修改、插入和删除的操作。实现了记录内的结构性,但整体无结构。应用程序和数据有一定的独立性,程序员不必过多考虑物理细节,节省了维护程序的工作量。 缺点:(1)数据共享性差,冗余度大;(2)数据独立性差。
11. 什么是数据库恢复?简述数据库恢复的基本技术。
正确答案: 把数据库从错误状态恢复到某一已知的正确状态(即一致状态或完整状态),就是数据库恢复。 数据库恢复的基本技术是数据转储和登录日志文件。即根据存储在系统别处的冗余信息来恢复数据库系统。转储即DBA按照一定的策略将数据库复制到磁带或另一个磁盘上保存起来的过程。 日志文件是用来记录事务对数据库的所有更新操作的文件,包括数据库内部的更新操作。不同数据库系统采用的日志文件格式是不同的。 当系统运行过程中发生故障,利用转储的数据库后备副本和日志文件就可以将数据库恢复到故障前的某个一致性状态。
12. 已知关系模式R,U={A,B,C,D,E,C}F:{AC—B,CB—D,A—BE,E—GCl 求:AB,BC,AC是否为关系R的候选码?
正确答案: BC不是候选码,AB、AC是超码。
13. 试证由关系模式中全部属性组成的集合为候选码的关系是3NF,也是BCNF。
正确答案: 证明:因为关系模式的候选码由全部属性组成,所以该关系中没有非主属性。因此满足关系只属于3NF的条件:每个非主属性既不部分依赖于码,也不传递依赖于码。
14. 现有如下关系模式: 其中,Teacher(Tno,Tname,Tel,Dpartment,Bno,Bname,BorrowDate,Rdate,Backup)。 Tno一教师编号, Tname一教师姓名, Tel一电话, Department一所在部门, Bno一借阅图书编号, Bname一书名, BorrowDate一借书日期, Rdate一还书日期, Backup一备注 该关系模式的属性之间具有通常的语义,例如,教师编号函数决定教师姓名,即教师编号是惟一的,图书编号是惟一的,等等。 1.教师编号是候选码吗? 2.说明上一题判断的理由是什么。 3.写出该关系模式的主码。 4.该关系模式中是否存在部分函数依赖?如果存在,请写出其中两个。 5.说明要将一个1NF的关系模式转化为若干个2NF关系,需要如何做? 6.该关系模式最高满足第几范式?并说明理由。 7.将该关系模式分解为3NF。
正确答案: 1.教师编号Tno不是候选码。
15. 假设某商业集团数据库中有一关系模式R如下: R(商店编号,商品编号,商品库存数量,部门编号,负责人)如果规定: (1)每个商店的每种商品只在该商店的一个部门销售; (2)每个商店的每个部门只有一个负责人; (3)每个商店的每种商品只有一个库存数量。 试回答下列问题 (1)根据上述规定,写出关系模式R的基本函数依赖; (2)找出关系模式R的候选码; (3)试问关系模式R最高已经达到第几范式?为什么? (4)如果R不属于3NF,请将R分解成3NF模式集。
正确答案: (1)有3个函数依赖:
16. 在供应商、零件数据库中有以下3个关系模式: 供应商:S(SNO,SNAME,CITY,STATUS) 零件:P(PNO,PNAME,WEIGHT,COLOR,CITY) 供应货:SP(SNO,PNO,QTY) 各属性的含义可由属性名体现,不再重复,供应货关系SP表示某供应商SNO,供应了PNO零件,数量为QTY。 用SQL语言完成以下操作: 1.求供应红色零件的供应商名字; 2.求北京供应商的号码、名字和状况(STATUS); 3.求零件P2的总供应量; 4.把零件P2的重量增加5,颜色该为黄色。
正确答案: 1. SELECT SNAME FROM S WHERE SNO IN (SELECTSNO FROM P,SP WHERE P.COLOR:‘红色’ANDP.PNO:SP.PNO); 2. SELECT SNO,SNAME,STATUS FROM S WHERE S.CITY:‘北京’ 3. WHERE PNO:‘P2’ 4. UPDATE P SETWEIGHT:WEIGHT十5,COLOR:‘黄色’ WHERE PNO:‘P2’