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: | A B C 2 3 4 4 5 6 7 8 9 |
S: | D E 7 5 4 8 |
(1)计算T:
T={t|(
u)(R(t)∧S(u)∧t[3]>u[1])}
A B C
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
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<80 AND S.S#=SC.S#)
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( X
Z,X不包含Y)成立。
(1)如果Y是主属性,那么由于只有一个侯选键,因此Y
Z,
由于X→Y (X
Z,X不包含Y),Z'=(Z∪X-Y)→Z,Z'不包含Y;也就是说,Z'肯定包含某个侯选键,该侯选键不包含Y。与前面条件中R有唯一的候选键相矛盾。
(2)如果Y是非主属性,也就是说,不符合3NF“每个非主属性都不传递依赖于R的候选键”,与R∈3NF矛盾。
所以以上假设不成立。
因此 如果R∈3NF,且具有唯一的候选键,则R∈BCNF。
相关连接
数据库原理模拟试卷一