数据库模拟考试
第1套综合试卷
- 五种基本关系代数运算是[ ]
U,-,×,π和σ
U,-,∞,π和σ
U,n,x,π和σ
U,n,∞,π和σ
正确答案: A
- 下列聚集函数中不忽略空值(null)的是[ ]
SUM(列名)
MAX(列名)
COUNT(*)
AVG(列名)
正确答案: C
- 设关系模式R(A,B,C),F是及上成立的FD集,F={B→C},则分解ρ{AB,BC}[ ]
是无损联接,也是保持FD的分解
是无损联接,但不保持FD的分解
不是无损联接,但保持FD的分解
既不是无损联接,也不保持FD的分解
正确答案: A
- 在数据库设计中,将E-R图转换成关系数据模型的过程属于[ ]
需求分析阶段
概念设计阶段
逻辑设计阶段
物理设计阶段
正确答案: C
- DBMS中实现事务持久性的子系统是[ ]
安全性管理子系统
完整性管理子系统
并发控制子系统
恢复管理子系统
正确答案: D
- 当关系及和S自然联接时,能够把及和S原该舍弃的元组放到结果关系中的操作是[ ]
左外联接
右外联接
外部并
外联接
正确答案: D
- 关系模型中的实体完整性、参照完整性
正确答案: (1)实体完整性规则:若属性/4是基本关系及的主属性,则属性A不能取空值。 (2)参照完整性规则:若属性(或属性组)9是基本关系及的外码,它与基本关系S的主码X。相对应(基本关系只和S不一定是不同的关系),则对于R中每个元组在9上的值必须为: 1)或者取空值(9的每个属性值均为空值); 2)或者等于S中某个元组的主码值。
- 二段锁协议,可串行化调度
正确答案: (1)两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。 1)在对任何数据进行读、写操作之前,首先要申请并获得对该数据的封锁; 2)在释放一个封锁之后,事务不再申请和获得任何其他封锁。 “两段”的含义是,事务分为两个阶段: 第一阶段是获得封锁,也称为扩展阶段。在这阶段,事务可以申请获得任何数据项上的任何类型的锁,但是不能释放任何锁。 第二阶段是释放封锁,也称为收缩阶段。在这阶段,事务释放已经获得的锁,但是不能再申请任何锁。 (2)可串行化的调度的定义:多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行地执行它们时的结果相同,我们称这种调度策略为可串行化的调度。
- 什么是数据模型及其要素?
正确答案: 数据模型是数据库中用来对现实世界进行抽象的工具,是数据库中用于提供信息表示和操作手段的形式构架。 一般地讲,数据模型是严格定义的概念的集合。这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。 (1)数据结构:是所研究的对象类型的集合,是对系统的静态特性的描述。 (2)数据操作:是指对数据库中各种对象(型)的实例(值)允许进行的操作的集合,包括操作及有关的操作规则,是对系统动态特性的描述。 (3)数据的约束条件:是完整性规则的集合,完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则,用以限定符合数据模型的数据库状态以及状态的变化,以保证数据的正确、有效、相容。
- 文件系统的特点及其主要缺点是什么?
正确答案: 特点:数据可以长期保存,把数据组织成相互独立的数据文件,利用“按文件名访问,按记录进行存取”的技术,可以对文件进行修改、插入和删除的操作。实现了记录内的结构性,但整体无结构。应用程序和数据有一定的独立性,程序员不必过多考虑物理细节,节省了维护程序的工作量。 缺点:(1)数据共享性差,冗余度大;(2)数据独立性差。
- 什么是数据库恢复?简述数据库恢复的基本技术。
正确答案: 把数据库从错误状态恢复到某一已知的正确状态(即一致状态或完整状态),就是数据库恢复。 数据库恢复的基本技术是数据转储和登录日志文件。即根据存储在系统别处的冗余信息来恢复数据库系统。转储即DBA按照一定的策略将数据库复制到磁带或另一个磁盘上保存起来的过程。 日志文件是用来记录事务对数据库的所有更新操作的文件,包括数据库内部的更新操作。不同数据库系统采用的日志文件格式是不同的。 当系统运行过程中发生故障,利用转储的数据库后备副本和日志文件就可以将数据库恢复到故障前的某个一致性状态。
- 已知关系模式R,U={A,B,C,D,E,C}F:{AC—B,CB—D,A—BE,E—GCl 求:AB,BC,AC是否为关系R的候选码?
正确答案: BC不是候选码,AB、AC是超码。
- 试证由关系模式中全部属性组成的集合为候选码的关系是3NF,也是BCNF。
正确答案: 证明:因为关系模式的候选码由全部属性组成,所以该关系中没有非主属性。因此满足关系只属于3NF的条件:每个非主属性既不部分依赖于码,也不传递依赖于码。
- 现有如下关系模式: 其中,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不是候选码。
- 假设某商业集团数据库中有一关系模式R如下: R(商店编号,商品编号,商品库存数量,部门编号,负责人)如果规定: (1)每个商店的每种商品只在该商店的一个部门销售; (2)每个商店的每个部门只有一个负责人; (3)每个商店的每种商品只有一个库存数量。 试回答下列问题 (1)根据上述规定,写出关系模式R的基本函数依赖; (2)找出关系模式R的候选码; (3)试问关系模式R最高已经达到第几范式?为什么? (4)如果R不属于3NF,请将R分解成3NF模式集。
正确答案: (1)有3个函数依赖:
- 在供应商、零件数据库中有以下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’
第2套综合试卷
- 数据库与文件系统的根本区别在于[ ]
提高了系统效率
方便了用户使用
数据的结构化
节省了存储空间
正确答案: C
- 现有关系模式: EMP(empno,ename,mgr,sal,workday) DEPT(deptno,dname,loc) 在以下视图中,不可能更新的视图为[]。
视图V1,由1970年以后参加工作的雇员组成
视图V2,由部门号和各部门的平均工资组成
视图V3,由雇员姓名和其领导者姓名组成
视图V4,由薪金超出所有雇员平均薪金以上的雇员组成
正确答案: B D
- 对由SELECT–FROM—WHERE—GROUP–ORDER组成的SQL语句,其在被DBMS处理时,各子句的执行次序为[ ]。
SELECT—FROM—GROUP—WHERE—ORDER
FROM——SELECT–WHERE——GROUP——ORDER
FROM——WHERE——GROUP——SELECT——ORDER
SELECT——FROM——WHERE——GROUP——ORDER
正确答案: C
- 试给出BCNF的定义,并说明满足BCNF的关系有哪些特性。
正确答案: 关系模式R∈1NF。若X→Y且YX时X必含有码,则R∈BCNF。 满足BCNF关系的特性有: 所有非主属性对每一个码都是完全函数依赖; 所有的主属性对每一个不包含它的码,也是完全函数依赖; 没有任何属性完全函数依赖于非码的任何一组属性。
- 在建立一个数据库应用系统时,为什么要首先调试运行DBMS的恢复功能?简述一下你所了解的数据库系统的恢复方法。
正确答案: 因为计算机系统中硬件的故障、软件的错误、操作员的失误以及恶意的破坏是不可避免的,这些故障轻则造成运行事务非正常中断,影响数据库中数据的正确性,重则破坏数据库,使数据库中全部或部分数据丢失,为了防止出现此类事件带来的灾难性后果,必须首先调试运行DBMS的恢复功能。即把数据库从错误状态恢复到某一已知的正确状态(亦称为一致状态或完整状态)的功能。 DBMS一般都使用数据转储和登录日志文件实现数据库系统恢复功能。针对不同的故障,使用不同的恢复策略和方法。例如,对于事务故障的恢复是由DBMS自动完成的,对用户是透明的。 对于系统故障,也是由DBMS完成恢复操作,包括撤销(UNDO)故障发生时未完成的事务,重做(REDO)已完成的事务。DBA的任务是重新启动系统,系统启动后恢复操作就由DBMS来完成了。 对于介质故障,则恢复方法是由DBA重装最新的数据库后备副本和转储结束时刻的日志文件副本,然后DBA启动系统恢复命令,由DBMS完成恢复功能,即重做已完成的事务。
- 试述数据模型中完整性约束条件的概念,并给出关系模型中的完整性约束。
正确答案: 数据模型应该反映和规定本数据模型必须遵守的基本的通用的完整性约束条件。数据模型还应该提供定义完整性约束条件的机制,以反映具体应月所涉及的数据必须遵守的特定的语义约束条件。 在关系模型中,任何关系必须满足实体完整性和参照完整性两个条件。这是关系数据模型必须遵守基本的通用的完整性约束条件。
- 设有学生表S(SNO,SN)(SNO为学生号,SN为姓名)和学生选修课程表SC(SNO,CNO,CN,C)(CNO为课程号,CN为课程名,C为成绩),试用SQL语言完成以下各题 (1)建立一个视图V—SSC(SNO,SN,CNO,CN,C),并按CNO升序排序; (2)从视图V—SSC上查询平均成绩在90分以上的SN、CN和C。
正确答案: (1) CREATEVIEWV—SSC(SNO,SN,CNO,CN,G) AS SELECT S.SNO,S.SN,CNO,SC.CN,SC.G FROM S,SC WHERE S.SNO:SC.SNO ORDER BY CNO; (2) SELECT SN,CN,C FROM V—SSC GROUP BY SNO HAVINGAVG©>90;
- 今有如下关系数据库: S(SNO,SN,STATUS,CITY) P(PNO,PN,COLOR,WEIGHT) (JNO,JN,CITY) SPJ(SNO,PNO,JNO,QTY) 其中,S为供应单位,P为零件,J为工程项目,SPJ为工程订购零件的订单,其语义为:某供应单位供应某种零件给某个工程,请用SQL完成下列操作。 (1)求为工程J1提供红色零件的供应商代号。 (2)求使用S1供应的零件的工程名称。 (3)求供应商与工程所在城市相同的供应商提供的零件代号。 (4)求至少有一个和工程不在同一城市的供应商提供零件的工程代号。
正确答案: (1) SELECT DISnNCT SPJ.SNO FROM SPJ,P WHERE P.PNO二SPJ.PNO AND SPJ.JNO=‘J1’AND P.COLOR=‘红’; (2) SELECTJ.JN FROM J,SPJ WHERE J.JNO=SPJ.JNOAND SPJ.SNO=‘S1’; (3) SELECT DISTINCT SPJ.PNO FROM S,J,SPJ WHERE S.SNO=SPJ.SNO AND).JNO=SPJ.JNO AND S.CITY=J.CITY; (4) SELECT DISTINCT SPJ.JNO FROM S,J,SPJ WHERE S.SNO=SPJ.SNO AND J.JNO=SPJ.JNO AND S.CITY<>J.CITY;
- 假设存款余额x:1000元,甲事务取走存款300元,乙事务取走存款200元,其执行时间如下: 甲事务 时间 乙事务 读x t1 t2 读x 更新x二x—300 t3 14 更新x:x—200 如何实现这两个事务的并发控制?
正确答案: 如果按照题中的顺序执行甲乙两个事务,则最后的x为800,而不是正确的500。为此,采用封锁的方法,将甲事务修改为: WHILE(x上已有排他锁) { 等待 } 对x加上排他锁 读x 更新x=x-300 释放排他锁 将乙事务修改为: { 等待 } 对x加上排他锁 读x 更新x=x-200 释放排他锁 可以说明如下: 甲事务 时间 乙事务 XLOCK x t1 获得 t2 XLOCK x 等待 更新x=x-300 t3 等待 x=700 Commit t4 等待 UNLOCKx t5 等待 t6 获得XLOCK x t7 更新x=x-200 x=500 t8 Commit t9 UNLOCK x
- 试述关系数据库系统中视图(VIEW)的定义,引进VIEW的概念有什么优点。
正确答案: 视图是从一个或几个基本表导出的表。视图本身不独立存储在数据库中,是一个虚表。即数据库中只存放视图的定义而不存放视图对应的数据,这些数据仍存放在导出视图的基本表中。视图在概念上与基本表等同,用户可以如同基本表那样使用视图,可以在视图上再定义视图。 引进VIEW的优点有: (1)视图能够简化用户的操作。 (2)视图使用户能以多种角度看待同一数据。 (3)视图对重构数据库提供了一定程度的逻辑独立性。 (4)视图能够对机密数据提供安全保护。