模拟试题2答案
一、单项选择题(本大题共20小题,每小题1分,共20分)
1.下述各项中,属于数据库系统的特点的是 ( C )
A. 存储量大 B. 存取速度快 C. 数据独立性 D. 操作方便
2. 在关系中,能唯一标识组的属性集称为关系模式的 ( D )
A. 候选键 B. 主键 C. 外键 D. 超键
3.在数据操作语言(DML)的基本功能中,不包括的是 ( B )
A. 插入新数据 B. 描述数据库结构
C. 对数据库中数据排序 D. 删除数据库中数据
4. 数据库中全体数据的整体逻辑结构描述称为 ( B )
A. 存储模式 B. 内模式 C. 外模式 D. 右外模式
5. 对于分布式数据库,可以简单归纳为 ( B )
A. 数据逻辑上分散,物理上统一
B. 数据物理上分散,逻辑上统一
C. 数据在逻辑上、物理上都是分散的
D. 数据在逻辑上、物理上都是统一的
6.在关系R 与关系S 进行自然连接时,只把R 中原该舍弃的元组保存到新关系中,这种操作称为 ( C )
A. 外连接 B. 内连接 C. 左外连接 D. 右外连接
7.在SQL 中使用FOREIGN KEY 时,与之配合的语句是 ( D )
A.EXISTS B.EXCEPT C.TABLE D.REFERENCES
8.定义片段以及全局关系与片段之间映像的模式是 ( C )
A. 外模式 B. 概念模式 C. 分片模式 D. 分配模式
9.在客户机/服务器体系结构的DBS 中,数据库功能分为前端和后端两部分,下列功能属于后端的是 ( B )
A. 用户界面 B. 存取结构 C. 数据输入 D. 报表输出
10. 能够消除多值依赖引起的冗余的范式是 ( C )
A.2NF B.3NF C.4NF D.BCNF
11. 位于分片视图和分配视图之间的透明性是 ( D )
A. 全局数据模型透明性 B. 分片透明性
C. 局部数据模型透明性 D. 位置透明性
12. 设关系模式R (A,B ,C) ,F 是R 上成立的FD 集,F = {B→C},则分解ρ = {AB,BC}相对于F ( A )
A. 是无损联接,也保持FD 的分解
B. 是无损联接,但不保持FD 的分解
C. 不是无损联接,但保持FD 的分解
D. 既不是无损联接,也不保持FD 的分解
13. DBMS中实现事务持久性的子系统是 ( D )
A. 安全性管理子系统
B. 完整性管理子系统
C. 并发控制子系统
D. 恢复管理子系统
14. ORDBS 的含义是 ( C )
A. 面向对象的数据库系统 B. 数据库管理系统
C. 对象关系数据库系统 D. 对象关系数据库
15. 在SQL 中,建立视图用 ( C )
A.CREATE SCHEMA 命令 B.CREATE TABLE 命令
C.CREATE VIEW 命令 D.CREATE INDEX 命令
二、填空题(本大题共20个空,每空1分,共20分)
1. 对数据模型的规范化,主要是解决(插入异常) 、(删除异常) 和数据冗余过大的问题。
2. 数据模型分为(概念) 数据模型和(结构) 数据模型。
3. 在关系中,内模式是(存储) 模式的集合。
4. 当数据库系统的概念模式改变时,(模式/外模式的映象) 要作相应的改变,以保证外模式保不变。
5. 嵌入式SQL 需要用(游标机制) 把集合操作转换成单记录处理方式。
6. 在SQL 中表达完整性约束的规则有多种形式,其主要约束有(主键约束),(外健约束),(属性值约束) 和全局约束。
7. 在模式分解时,为保持原模式的特性,要求分解具有(无损失连接) 和(保持函数依赖) 。
8. 好的模式设计应符合表达性、分离性和(最小冗余性) 。
9. 分布式数据库系统是(数据库技术) 与(计算机网络) 技术结合的产物。
三、名词解释(本大题共5个小题,每小题3分,共15分)
1. DML
数据操纵语言(Data Manipulation Language),由DBMS 提供,用于让用户或程序员使用,实现对数据库中数据的操作。 DML 分成交互型DML 和嵌入型DML 两类。依据语言的级别,DML 又可分成过程性DML 和非过程性DML 两种。
2. S封锁
共享型封锁。如果事务T 对某数据R 加上S 封锁,那么其它事务对数据R 的X 封锁便不能成功, 而对数据R 的S 封锁请求可以成功。这就保证了其他事务可以读取R 但不能修改R ,直到事务T 释放S 封锁。
3. 分布式DBS
是指数据存放在计算机网络的不同场地的计算机中,每一场地都有自治处理能力并完成局部应用;
而每一场地也参与(至少一种) 全局应用程序的执行,全局应用程序可通过网络通信访问系统中的多个场地的数据。
4.事务
数据库系统的一个操作系列,这些操作或者都做,或者都不做,是一个不可分割的工作单位
5. 丢失更新
当两个或以上的事务同时修改同一数据集合时, 由于并发处理, 使得某些事务对此数据集合的修改被忽视了.
四、简答题(本大题共5小题,每小题5分,共25分)
1. 简述数据字典的内容和作用.
是对系统中数据的详尽描述,它提供对数据库数据描述的集中管理。它的处理功能是存储和检索元数据,并且为数据库管理员提供有关的报告。对数据库设计来说,数据字典是进行详细的数据收集和数据分析所获得的主要成果。
数据字典包括数据项,数据结构,数据流,数据存储和数据处理过程.
2. 有两个关系R(ABC)和S(DBF),元组关系演算表达式是: {t|(u)(v)(R(u)∧S (v) ∧u[3]=v[1]∧t[1]=u[1]∧t[2]=v[3])}
写出域关系演算表达式。
{xyz|(
u)(
v)(w)(R(xuv)∧S(vwy))}
3.设有关系R 与S
R : S :
2 3 4
4 5 6
7 8 9
(1)计算T :
T={t|(u)(R(t)∧S (u) ∧t[3]>u[1])}
7 8 9
4. 试述客户/服务器式DBS 的一般结构。此时数据库应用的功能如何划分?
客户/服务器式DBS 是在客户/服务器计算机网络上运行的DBS ,这个计算机网络中,有一些计算机扮演客户,另一些计算机扮演服务者(即客户机/服务器) 。客户/服务体系结构的关键在于功能的分布。一些功能放在客户机(前端机) 上运行,另一些功能则放在服务器(后端机) 上执行。此时数据库应用的功能分成两部分: 客户机(前端部分) :由一些应用程序构成,例如,格式处理、报表输出、数据输入、图形,实现前端处理和用户界面。 服务器(后端部分) :包括存取结构、查询优化、并发控制、恢复等系统程序,完成事务处理和数据访问控制。
5. 死锁的发生是坏事还是好事? 试说明理由。如何解除死锁状态?
死锁的发生即是坏是又是好事。
(1)使并发事务不能继续执行下去,造成时间开销却不产生结果。
(2)在某些时候我们要利用它来解决更新操作导致的数据库不一致状态。
解除死锁状态:抽出某个事务作为牺牲品,把它撤消,做回退操作,解除它的所有封锁,并恢复到初始状态。
五、程序设计题(本大题共4小题,每小题5分,共20分)
1. 设有两个基本表R (A ,B ,C )和S (A ,B ,C )
试用SQL 查询语句表达下列关系代数表达式:
(1)R -S (2)πA,B
(R)πB,C (S)
(1) SELECT A,B ,C
FROM R
WHERE NOT EXISTS
(SELECT A,B ,C
FROM S 7 5 4 8
WHERE R.A=S.A AND R.B=S.B AND R.C=S.C)
(2) SELECT R.A,R.B ,S.C
FROM R,S
WHERE R.B=S.B
2. 对于教学数据库的三个基本表
学生 S(S#,SNAME,AGE,SEX)
学习 SC(S#,C#,GRADE)
课程 C(C#,CNAME,TEACHER)
试用SQL 语句完成:在基本表S 中检索每一门课程成绩都大于等于80分的学生学号、姓名和性别,并把检索到的值送往另一个已存在的基本表STUDENT (S #,SNAME ,SEX )。
INSERT INTO STUDENT(S#,SNAME,SEX)
SELECT S#,SNAME,SEX
FROM S WHERE NOT EXISTS
(SELECT * FROM SC WHERE
GRADE
3. 在以上的基本表中,完成以下操作:检索选修课程包含LIU 老师所授课的学生学号。 SELECT DISTINCT S#
FROM SC
WHERE C# IN
(SELECT C#
FROM C
WHERE TEACHER='LIU'))
4. 在以上的基本表中,写出与下列关系代数表达式一致的SQL 语句:
πcno (C)-πcno (σsname='LIU'
(SCC))
SELECT CNO
FROM C
WHERE CNO NOT IN
( SELECT CNO
FROM S,SC
WHERE S.SNO=SC.SNO
AND SNAME='LIU');
六、应用题(本大题
10分)
1. 已知:R ∈3NF ,且具有唯一的候选键.
求证:R ∈BCNF
设R 的唯一候选键为Z . 如果关系模式R 属于BCNF 模式,那么“关系模式R 是第一范式,且每个属性都不传递依赖于R 的候选键。”
用反证法,假设R 不属于BCNF 。
根据定义,关系模式R 不属于BCNF, 则某个属性传递依赖于R 的候选键。 由于R 只有唯一的候选键Z ,那么,存在属性Y ,使Z→X,X→Y( XZ ,X 不包含Y) 成立。
(1)如果Y 是主属性,那么由于只有一个侯选键,因此Y Z ,
由于X→Y (XZ ,X 不包含Y) ,Z'=(Z∪X-Y) →Z,Z' 不包含Y ;也就是说,Z' 肯定包含某个侯选键,该侯选键不包含Y 。与前面条件中R 有唯一的候选键相矛盾。
(2)如果Y 是非主属性,也就是说,不符合3NF “每个非主属性都不传递依赖于R 的候选键”,与R ∈3NF 矛盾。
所以以上假设不成立。
因此 如果R ∈3NF ,且具有唯一的候选键,则R ∈BCNF 。