数据库复习试题附带答案.docx
- 文档编号:8894350
- 上传时间:2023-02-02
- 格式:DOCX
- 页数:10
- 大小:58.58KB
数据库复习试题附带答案.docx
《数据库复习试题附带答案.docx》由会员分享,可在线阅读,更多相关《数据库复习试题附带答案.docx(10页珍藏版)》请在冰豆网上搜索。
数据库复习试题附带答案
一、单项选择题(每小题2分,共30分)
1.数据库系统的三级模式是指 C 。
A.外模式、模式、子模式 B.子模式、模式、概念模式
C.模式(逻辑模式)、外模式(子模式/用户模式)、存储模式(内模式) D.逻辑模式、子模式、模式
2.数据库系统的数据独立性是指 B 。
A.不会因为数据的变化而影响应用程序
B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
C.不会因为存储策略的变化而影响存储结构
D.不会因为某些存储结构的变化而影响其他的存储结构
3.数据模型的主要组成要素中,用于描述系统静态特征的是 A 。
A.数据结构 B.数据操作
C.数据完整性约束 D.数据联系
4.关于关系数据库系统叙述错误的是 D 。
A.关系模型给出了关系操作的能力和特点,关系操作通过关系语言实现
B.关系语言的特点是高度的非过程化
C.SQL语言介于关系代数和关系演算之间
D.关系操作能力可以用三种方式来表示:
关系代数、元组关系演算和域关系演算
5.要求关系中的元组在组成主键的属性上不能为空,这是 B 。
A.参照完整性规则 B.实体完整性规则
C.用户定义完整性规则 D.域完整性规则
6.在关系代数运算中,五种基本运算为 D 。
A.并、差、选择、投影、自然连接
B.并、差、交、选择、投影
C.并、差、交、选择、笛卡尔积
D.并、差、选择、投影、笛卡尔积
7.在R(U)中,如果X→Y,并且对于X的任何一个真子集X’,都有X’→Y,则 C 。
A.Y函数决定X B.Y对X完全函数依赖
C.X为关系R的候选码 D.关系R属于2NF
8.在关系数据库中,任何二元关系模式的最高范式必定是 A 。
A.BCNF B.3NF C.2NF D.1NF
9.需求分析阶段得到的结果是 D 。
A.包括存储结构和存取方法的物理结构
B.某个DBMS所支持的数据模型
C.E-R图表示的概念模型
D.数据字典描述的数据需求
10.下面的选项中,哪些是数据库管理员的职责 A 。
①决定数据库中的信息内容和结构
②定义数据的安全性要求和完整性约束
③应用系统的需求分析和规范说明
④确定系统的硬件配置并参与数据库系统的概要设计
⑤决定数据库的存储结构和存取策略
⑥负责设计应用系统的程序模块
⑦数据库中数据的确定、数据库各级模式的设计
A.①、②、⑤ B.①、②、④、⑤
C.①、④、⑤ D.②、③、⑥、⑦
11.设有两个事务T1、T2,其并发操作如下图所示,下面评价正确的是 D 。
―――――――――――――――――――――――
T1 T2
―――――――――――――――――――――――
(1)读A=10,B=5
(2) 读A=10
A=A*2写回
(3)A=20,B=5
求和25验证错
――――――――――――――――――――――
A.该操作不存在问题 B.该操作丢失修改
C.该操作读“脏”数据 D.该操作不能重复读
12.日志文件是用于记录 C 。
A.程序运行过程 B.数据操作
C.对数据的所有更新操作 D.程序运行的结果
13.关于“死锁”,下列说法中正确的是 D 。
A.死锁是操作系统中的问题,数据库操作中不存在
B.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库
C.当两个用户竞争相同资源时不会发生死锁
D.只有出现并发操作时,才有可能出现死锁
14.若系统在运行过程中,由于某种原因,造成系统停止运行,致使事务在执行过程中以非控制方式终止,这时内存中的信息丢失,而存储在外存上的数据未受影响,这种情况称为 B 。
A.事务故障 B.系统故障 C.介质故障 D.运行故障
15.TCSEC/TDI系统安全标准中,级别最低,在安全性方面几乎没有什么专门的机制来保障的是 A 。
A.D级 B.C2级C.B1级 D.A级
二、填空题(每空1分,共20分)
1.根据数据模型的应用目的的不同,数据模型分为概念模型和逻辑模型与物理模型
。
2.非关系模型中,数据结构的基本单位是 基本层次联系。
3.关系代数是用对关系的运算来表达查询的,而关系演算是用谓词表达查询的,它又分为元组关系演算演算和域关系演算演算两种。
4.视图是一个 虚表,它是从一个或多个基本表中导出的表。
在数据库中,只存放视图的 定义,不存放视图对应的数据。
5.设有如下关系表R:
R(BH,XM,XB,DWH)。
则实现ΠXM,XB(R)的SQL语句是selectXM,XBfromR。
6.一个关系数据库系统必须支持的运算包括选择、投影和 链接。
7.1NF、BCNF、3NF三者之间的相互关系为BCNF∈3NF∈1NF。
8.在一个关系R中,若属性集X函数决定属性集Y,则记X→Y,并称X为决定因素。
9.数据库设计应该和应用系统设计相结合,也就是说,整个设计过程中要把 数据库结构设计和 对数据的处理设计紧密结合起来。
10.在设计分E-R图时,由于各个子系统分别有不同的应用,而且是由不同的设计人员设计的,所以各分E-R图之间难免有不一致的地方,这些冲突主要表现为 结构冲突、命名冲突及 属性冲突三个方面。
11.数据库的完整性是指数据的正确性和相容性,完整性约束主要包括实体完整性与参照完整性。
12.数据库恢复是指将数据库从错误状态恢复到某一已知的正确状态的过程。
13.在数据库安全性中,通常使用GRANT命令来给用户授予权限。
三、运算题(8分)
设有如下图所示的关系R、W和D,计算下列表达式。
(1)R1=ΠY,T(R)
(2)R2=σP>5∧T=e(R)
(3)R3=R W (4)R4=R÷D
答:
(1)
Y
T
d
f
e
c
e
d
(2)
P
Q
T
Y
9
7
a
g
e
e
f
f
(3)
P
Q
B
2
2
7
b
b
g
m
n
n
(4)
P
Q
2
9
7
b
a
g
四、简答题(第1、2小题每题7分,第3小题8分,共22分)
1.有一个学生选课数据库,包括S,C,SC三个关系模式,各关系模式定义如下:
学生表S(SNO,SNAME,AGE,SEX),C(CNO,CNAME,TEACHER),选课情况表SC(SNO,CNO,GRADE)。
现有如下关系代数表达式:
ΠSNAME(SSCσCNAME=’操作系统’)
为此关系代数表达式画出用关系代数表示的语法树,并用关系代数表达式优化算法对原始的语法树进行优化处理,画出优化后的标准语法树。
2.已知学生表S和学生选课表SC。
其关系模式如下:
S(SNO,SNAME,SDEPT,PROV),SC(SNO,CNANE,GRADE)
其中,SNO为学号,SNAME为姓名,SDEPT为系名,PROV为省份,CNAME为课程名,GRADE为成绩。
用SQL语言实现下列操作:
(1)查询“信息系”的学生来自哪些省份,且将结果置于VIEW-PROV中。
(2)按成绩降序排序,输出“英语系”学生选修了“计算机”课程的学生的姓名和成绩。
答:
(1)CREATEVIEWVIEW_PROV
AS
SELECTPROV
FROMS
WHERESDEPT="信息系";
(2)SELECTSNAME,GRADE
FROMSSC
WHERESDEPT="英语系"ANDCN=”计算机”ANDS.SNO=SC.SNO
ORDERBYGRADEDESC;
3.假设存款余额X=1000元,甲事务取走存款300元,乙事务取走存款200元,其执行过程如下:
――――――― ――― ―――――――
甲事务时间乙事务
――――――― ――― ―――――――
读Xt1
t2读X
X=X-300t3
t4X=X-200
――――――― ――― ―――――――
给出甲、乙两事务的一个可串行化的并发调度,并给出执行结果。
答:
如果直接按时间顺序执行甲乙两个事务,则最后的x为800,而不是正确的500。
为此,采用封锁的方法,将甲事务修改为:
WHILE(x已建立排它锁)
{
等待
}
对x建立排它锁
读x
更新x=x-300
释放排它锁
将乙事务修改为:
WHILE(x已建立排它锁)
{
等待
}
对x建立排它锁
读x
更新x=x-200
释放排它锁
五、综合与设计题(每小题10分,共计20分)
1.设有关系模式R(A,B,C,D,E),其上的函数依赖集F={A→C,C→A,B→AC,D→AC}。
(1)计算(AD)+
(2)求F的最小等价函数依赖集Fmin
(3)运用关键字求解理论,求解R的关键字
(4)运用关键字的图论判定方法,求解R的关键字
解:
(1)令X=AD,X(0)=AD,X
(1)=ACD,X
(2)=ACD,故(AD)+=ACD
(2)第一步:
将F中的右边属性单一化,得到F1,F1={A→C,C→A,B→A,B→C,D→A,D→C}
第二步:
F1中所有函数依赖的左边都是单属性,故F1中所有函数依赖的左边不存在多余的属性
第三步:
在F1中去掉多余的函数依赖(注:
答案不唯一)
因有B→C,C→A,所以B→A多余;又因有D→A,A→C,所以D→C多余。
消除以上这两条多余的函数依赖后,得到与F等价的最小函数依赖集Fmin={A→C,C→A,B→C,D→A}
(3)L类属性有:
B,D;LR类属性有:
A,C;N类属性有:
E。
由相关的关键字求解理论可知,候选关键字中的成员是:
B,D,E。
又(BDE)+=ABCDE,故,R的唯一关键字是BDE。
(4)函数依赖图如下:
关键属性为:
B,D,E。
无独立回路。
因此,由关键字的图论判定方法可知,R有唯一的关键字BDE。
2.某大学实行学分制,学生可根据自己的情况选修课程。
每名学生可同时选修多门课程,每门课程可由多位教师讲授;每位教师可讲授多门课程。
其不完整的E-R图如下图所示。
(1)为E-R图中的各实体加上相应的属性
(2)给出学生与课程间的联系名称及类型,完善E-R图。
(3)给出课程与教师间的联系名称及类型,完善E-R图。
(4)若每名学生有一位教师指导,每位教师指导多名学生,则学生与教师是何种联系。
(5)在原E-R图上补画学生与教师的联系,并完善E-R图。
(6)将补全后的E-R图转换为关系模式的表示形式,并指出各关系模式中的主码。
答:
1n
n
n
1n
(4)多对一
(6).转换为关系模式
Student(sno,sname,ssex,sage,sdept);
Course(cno,cname,cpno,ccredit);
Teacher(tno,tname,tage,tsex);
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 复习 试题 附带 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)