常熟理工学院数据库原理复习大纲及复习要点部分参考答案.docx
《常熟理工学院数据库原理复习大纲及复习要点部分参考答案.docx》由会员分享,可在线阅读,更多相关《常熟理工学院数据库原理复习大纲及复习要点部分参考答案.docx(31页珍藏版)》请在冰豆网上搜索。
常熟理工学院数据库原理复习大纲及复习要点部分参考答案
复习大纲及复习要点的部分参考答案
题型及复习方法:
1、选择题:
掌握复习大纲、要点、期中上的相关题目
2、简答题:
掌握要点、期中上的相关题目
3、关系代数:
掌握期中试卷、教材p75有关SPJ上的相关题目
4、sql查询:
掌握实验二、实验三、实验四及期中试卷、要点、p127题5上的相关题目,并注意:
sql语句阅读理解
5、范式判断:
掌握要点、期中试卷,大纲上的相关题目
6、er图绘制与转换为关系模式:
掌握要点、复习大纲、数据库设计new2.ppt课件上的几道题
7、可串行化调度判断:
掌握要点上的几道题
应用技能题答题步骤总结:
3、关系代数查询答题步骤:
确定条件的列名与查询的列名,来自哪些关系,来自单个关系用单关系选择投影查询;来自多个关系先用连接,再选择投影;如果有所有的、至少、包含等字样考虑用除运算
4、SQL语言查询答题步骤:
列出整句话中出现的列名,确定来自哪些表,来自单个表用单表查询,用select确定列用where确定行;来自多个表用连接或子查询,要查询的列来自单个表可使用子查询(也可用连接查询),否则只能用连接查询;如果有所有的、至少、包含等字样考虑用Exists存在性子查询;如果有统计信息用分组查询,用having来筛选满足分组条件的组,注意select中的列只能有2种,分组列(groupby后面的列)与聚合函数列,没有第三种列,否则要加入到分组子句groupby中
5.码的求解、范式判断、规范化答题步骤
码的求解:
找这样的属性或属性的组合:
其能确定关系的每个属性,但其一部分不能确定每个属性。
范式判断
区分非主属性,主属性;再确定非主属性对码有无部分依赖、传递依赖等做出判断
规范化
将范式按1NF→2NF→3NF→BCNF逐步分解
6.绘制E-R图、转换为关系模式、确定关系的码答题步骤
确定实体、联系、联系类型(1:
1或1:
n或m:
n);再转换为关系模式;再确定每个关系的码
7.调度问题:
确定是否为可串行化调度答题步骤
先根据初值计算事务的串行结果,再计算事务的并行处理结果,比较两者的结果:
若与其中任何一个串行结果相同则为可串行化调度,否则为不可串行化调度
数据库原理与应用复习大纲(题库)的参考答案
注意:
复习大纲上的选择题题号有的地方不连续,所以答案有的空在那儿
第一部分基本概念
一、选择题
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
A
B
断号
A
BBB
B
A
B
C
C
D
A
B
BB
A
C
C
C
A
C
21
22
23
24
25
26
27
28
29
30
31
32
33
B
D
B
ABDCF
C
D
D
A
B
DCA
D
A
C
二、填空题
1.从数据管理的历史来看,数据管理技术经历了人工管理、文件系统和数据库管理三个阶段。
2.一般地讲,数据模型由数据结构、数据操作和完整性约束三个部分组成。
一个数据模型的数据结构是关系的,就说该模型是关系模型。
3.在数据库的发展过程中,最普遍认可的逻辑数据模型有层次模型、网状模型、关系模型、和面向对象模型几种。
目前数据库用得最普遍的模型是关系模型。
三、简答题
1、数据库系统的特点
数据结构化F
数据共享性高,冗余度低,易扩充F
数据独立性高(物理独立性、逻辑独立性)F
数据由DBMS统一管理和控制(安全性、完整性、并发控制、数据恢复)
2、关系数据模型的组成要素
关系的数据结构、关系的数据操纵、关系的完整性约束
3、数据库系统的三级模式结构及其优点
外模式、模式、内模式
保证了数据库系统中的数据具有较高的逻辑独立性和物理独立性
第二部分关系数据库
一、选择题
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
D
A
D
B
A
B
B
C
B
B
B
C
D
C
C
C
A
C
D
4、见教材P74页第5题
设有一个SPJ数据库,包括S,P,J,SPJ四个关系模式
供应商表S(SNO,SNAME,STATUS,CITY);
零件表P(PNO,PNAME,COLOR,WEIGHT);
工程项目表J(JNO,JNAME,CITY);
供应情况表SPJ(SNO,PNO,JNO,QTY);
1)求供应工程J1零件的供应商号码SNO
2)求供应工程J1零件P1的供应商号码SNO
3)求供应工程J1零件为红色的供应商号码SNO
4)求没有使用天津供应商生产的红色零件的工程号
5)求至少使用了供应商S1所供应的全部零件的工程号
第三部分SQL语言
一、选择题
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
B
C
B
C
断号
C
A
C
C
B
D
B
D
断号
B
A
D
B
D
C
21
22
23
24
25
26
27
28
29
30
31
A
D
C
B
D
断号
B
D
A
A
D
二、综合题
1、见教材P127页第5题
设有一个SPJ数据库,包括S,P,J,SPJ四个关系模式
供应商表S(SNO,SNAME,STATUS,CITY);
零件表P(PNO,PNAME,COLOR,WEIGHT);
工程项目表J(JNO,JNAME,CITY);
供应情况表SPJ(SNO,PNO,JNO,QTY);
第四部分数据库安全性
一、选择题
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
B
A
B
C
D
C
B
D
三、简答题
1、存取控制机制包括哪两部分?
定义用户权限,并将用户权限登记到数据字典中
合法权限检查
2、自主存取控制
用户对不同数据对象拥有不同的存取权限。
不同的用户对同一个对象也有不同的权限。
用户可以将其拥有的权限授予其他用户。
3、强制存取控制
每一个数据库对象被标以一定的密级,每一个用户被授予某一等级的许可证级别。
对任意一个对象,只有具有合法许可证的用户才可以存取。
第五部分数据库完整性
一、选择题
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
D
D
CD
C
D
断号
CD
D
D
ABC
第六部分关系数据理论及数据库设计
一、选择题
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
D
B
C
断号
B
B
A
D
B
C
D
C
B
C
A
C
D
A
B
D
21
22
23
24
25
26
27
28
29
30
31
B
A
D
A
C
B
D
D
B
C
C
第七部分并发控制及数据库恢复
一、选择题
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
B
C
A
C
B
D
C
A
B
D
C
B
C
B
B
C
D
BD
A
D
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
B
C
D
D
C
B
B
C
断号
断号
C
D
断号
断号
D
C
A
二、简答题
1、事务的概念及四个特性
事务是用户定义的一个数据库的操作序列,这些操作要么全做,要么全不做,是一个不可分割的整体。
(1)原子性
要么全部执行,要么完全不执行
(2)一致性
事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。
(3)隔离性
一个事务的执行不能被其他事务干扰。
(4)持续性
一个事务一旦提交,它对数据库的改变就是永久性的。
2、数据库系统的故障种类
1、事务内部故障2、系统故障3、介质故障4、计算机病毒
3、封锁的概念
事务T在对某个数据对象,如表、记录等操作之前,需要向系统发出请求,对其加锁。
加锁后事务T对该数据对象有了一定的控制,在事务T释放它的锁之前,其他的事务不能更新此数据对象。
4、可串性化调度
多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行地执行这些事务时的结果相同,称这种调度为可串行化的调度。
5、两段锁协议
所有事务必须分两个阶段对数据项加锁和解锁。
在对任何数据进行读、写操作之前,首先获得对数据的封锁;
在释放一个封锁之后,事务不再申请和获得任何其他封锁
即有明确的两个阶段:
封锁阶段,解锁阶段
复习要点的参考答案(部分)
简答题:
掌握如下各题,(包括大纲上的部分题目),共10题
(1).简要叙述数据库三级模式两级映像及其优点。
(2).简要叙述实体完整性规则。
(3).简要叙述关系的参照完整性规则。
(4).简要叙述一个不好的关系所带来的异常问题。
(5).简要叙述事务的概念及其四个特性。
(6).简要叙述两段锁协议。
----------------------
参考解答如下:
(1).简要叙述数据库三级模式两级映像及其优点。
数据库三级模式:
外模式、模式和内模式。
两级映像:
外模式/模式和模式/内模式。
优点:
(1)模式改变,调整外模式/模式映像,可以使外模式保持不变,应用程序保持不变,保证了数据与程序的逻辑独立性;
(2)内模式改变,调整模式/内模式映像,可以使模式保持不变,应用程序保持不变,保证了数据与程序的物理独立性;
(2).简要叙述实体完整性规则。
实体完整性规则:
主码取值需满足
·不能为NULL
·必须惟一,不能有重复值
(3).简要叙述关系的参照完整性规则。
关系的参照完整性规则为:
若F是基本关系R的外码,它与基本关系S的主码K相对应。
则对于R中每个元组在F上的值必须为:
或者取空值
或者等于S中某个元组的主码值
(4).简要叙述一个不好的关系所带来的异常问题。
一个不好的关系模式可能存在以下问题:
·数据冗余太大
·更新异常
·插入异常
·删除异常
(5).简要叙述事务的概念及其四个特性。
事务是用户定义的一个数据库操作序列,这些操作要么全做,要么全不做,是一个不可分割的工作单位。
事务具有四个特性:
原子性、一致性、隔离性和持久性。
(6).简要叙述两段锁协议。
两段锁协议:
所有事务必须分两个阶段对数据项加锁和解锁。
对任何数据进行读写操作之前,首先要申请并获得对该数据的封锁;
在释放一个封锁之后,事务不再申请和获得任何其他封锁。
(7)、关系数据模型的组成要素
关系的数据结构、关系的数据操纵、关系的完整性约束
(8)、数据库设计的六个基本步骤
需求分析
概念结构设计
逻辑结构设计
物理结构设计
数据库实施
数据库运行和维护
(9)、数据库系统的故障种类
1、事务内部故障2、系统故障3、介质故障4、计算机病毒
(10)、可串性化调度
多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行地执行这些事务时的结果相同,称这种调度为可串行化的调度。
模拟测试及部分参考解答:
一.选择题
2.数据库技术的奠基人之一E.F.Codd从1970年起发表过多篇论文,主要论述的是()。
A.层次数据模型B.网状数据模型C.关系数据模型D.面向对象数据模型
3.在关系R(R#,RN,S#)和S(S#,SN,SD)中,R的主码是R#,S的主码是S#,则S#在R中称为().
A.外码B.候选码C.主码D.超码
4.对关系R进行投影运算后,得到关系S,则()
A.关系R的元组数等于关系S的元组数
B.关系R的元组数小于或等于关系S的元组数
C.关系R的元组数大于或等于关系S的元组数
D.关系R的元组数大于关系S的元组数
5.在SQL的查询语句中,对应关系代数中“投影”运算的语句是()。
A.WHEREB.FROMC.SELETED.HAVING
6.视图建立后,在数据字典中存放的是()。
A.查询语句B.组成视图的表的内容
C.视图的定义D.产生视图的表的定义
7.在数据库系统中,对存取权限的定义称为
A.命令B.授权C.定义D,审计
8.在关系数据库设计中,设计关系模式是()的任务。
A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段
9.数据库需求分析时,数据字典的含义是().
A.数据库中所涉及的属性和文件的名称集合
B.数据库中所涉及到字母、字符及汉字的集合
C.数据库中所有数据的集合
D.数据库中所涉及的数据流、数据项和文件等描述的集合
10.在数据库中,产生数据不一致的根本原因是().
A.数据存储量太大B.没有严格保护数据
C.未对数据进行完整性控制D.数据冗余
1.目前市场上常见的DBMS90%以上都是基于()数据模型的。
A.层次B.网状C.关系D.面向对象
2.E-R图是在数据库设计中用来表示()的一种常用方法。
A.概念模型B.逻辑模型C.物理模型D.面向对象模型
3.()是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。
A.外模式B.内模式C.模式D.概念模式
4.()也称存储模式,是数据库物理结构和存储方式的描述,是数据在数据库内部的表示方式。
A.外模式B.内模式C.模式D.概念模式
5.数据库的概念模型独立于。
A.具体的机器和DBMSB.E-R图C.信息世界D.现实世界
6.在数据库中存储的是。
A.数据B.数据模型C.数据以及数据之间的联系D.信息
7.规范化理论是关系数据库进行逻辑设计的理论依据,根据这个理论,关系数据库中的关系必须满足:
其每一属性都是。
A.互不相关的B.不可分解的C.长度可变的D.互相关联的
8.在数据模型中有“型”和“值(或实例)”两个对应的概念。
其中数据库的模式是一个()的概念,是一个相对()的概念,而数据库在某一时刻的状态则是一个()的概念,是一个相对()的概念。
A.型;变化;值;不变B.值;不变;型;变化
C.值;变化;型;不变D.型;不变;值;变化
9.关系表A的属性个数为5,元组个数为10;关系表B的属性个数为6,元组个数为20。
则A与B的笛卡尔积A×B的属性有()个,元组个数有()个。
A.30;200B.11;30C.30;30D.11;200
10.父亲和子女的亲生关系属于()的关系。
A.1:
1B.1:
nC.m:
nD.不一定
11.在SQL语言中,删除关系表中的一个属性列,要用动词(),删除关系表中的一行或多行元组,要用动词()。
A.delete,deleteB.drop,dropC.delete,dropD.drop,delete
12在SQL语言中,为关系模式增加一个属性要用动词(),为关系表增加一行或多行元组要用动词()。
A.insert,insertB.add,insertC.insert,addD.add,add
13.实体完整性约束和SQL语言中的()相对应。
A.primarykeyB.foreignkeyC.checkD.都不是
14.参照完整性约束和SQL语言中的()相对应。
A.primarykeyB.foreignkeyC.checkD.都不是
15.物理数据独立性是指。
A.概念模式改变,外模式和应用程序不变B.概念模式改变,内模式不变
C.内模式改变,概念模式不变D.内模式改变,外模式和应用程序不变
16.SQL语言中的select子句和关系代数中的运算符()相对应,SQL语言中的where子句和关系代数中的运算符()相对应。
A.∏,σB.÷,∞C.σ,∏D.∏,÷
17.在SQL语言中,()可能使得数据库中元组的排列顺序发生改变。
A.添加一个元组B.修改一个元组
C.建立一个聚簇索引D.建立一个check约束
18.在我们的学生-课程数据库中,SC表上建立了两个外码约束,被参照表是Student表和Course表,则最适当的说法是:
A.Student表中的学生号Sno不能随意取值B.Course表中的课程号Cno不能随意取值
C.SC表中学生号Sno不能随便D.SC表中学生号Sno、课程号Cno均不能随意取值
19.如果在学生-课程数据库中的SC表上建立了参照完整性约束:
ForeignKey(Sno)ReferencesStudent(Sno),
ForeignKey(Cno)ReferencesCourse(Cno),
则()操作可能会违背该完整性约束。
A.在Student表上增加一行记录B.在Course表上增加一行记录
C.在SC表上删除一行记录D.更新SC表上的记录
20.()的视图是可以完全更新的。
A.一个由两个以上的表导出的视图B.视图的定义中含有集函数
C.仅由一个表的行列子集构成的D.视图的定义中含有ORDERBY子句
21.关系R(X,Y,Z),函数依赖集FD={Y→Z,XZ→Y},则关系R是。
A.1NFB.2NFC.3NFD.BCNF
22.数据库管理技术的发展大致经历了三个阶段,其中数据独立性最高的是()阶段。
A.文件系统B.数据库系统C.人工管理D.机器管理
23.关系数据库中的码是指()。
A.能惟一决定关系的字段B.不可改动的专用保留字
C.关键的很重要的字段D.能惟一标识元组的属性或属性集合
24.同一个关系模型的任意两个元组值()。
A.不能全同B.可全同C.必须全同D.以上都不是
25.视图本身不独立存储在数据库中,既数据库中只存放视图的(),而不存放视图的(),视图是一个()。
A.定义、对应的数据、虚表B.定义、对应的数据、实表
C.对应的数据、定义、实表D.对应的数据、定义、虚表
26.保护数据库,防止XX或不合法的使用造成的数据泄漏、非法更改或破坏。
这是指数据的()。
A.安全性B.完整性C.并发控制D.恢复
27.设有两个事务Tl、T2,其并发操作如图所示,下列评价正确的是()。
A.该操作不存在问题B.该操作丢失修改C.该操作不能重复读D.该操作读“脏”数据
T1
T2
1读X=48
2
3X=X+10写回
4
读X=48
X=X-2写回
28.公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,从部门到职员的联系类型是()。
A.多对多B.一对一C.多对一D.一对多
29.如果事务T获得了数据项Q上的排它锁,则T对Q()。
A.只能读不能写B.只能写不能读C.不能读不能写D.既可读又可写
30、写一个修改到数据库中,与写一个表示这个修改的运行记录到日志文件中是两个不同的操作,对这两个操作的顺序安排应该是
A.前者先做B.后者先做
C.由程序员在程序中作安排D.哪一个先做由系统决定
31、设有两个事务Tl、T2,其并发操作如图所示,下列评价正确的是.
A.该操作不存在问题B.该操作丢失修改
C.该操作不能重复读D.该操作读“脏”数据
T1
T2
1读A=10,B=5
2
3
4读A=20,B=5
5求和25验证错
读A=10
A=A*2写回
32、设有两个事务Tl、T2,其并发操作如图所示,下列评价正确的是.
A.该操作不存在问题B.该操作丢失修改
C.该操作不能重复读D.该操作读“脏”数据
T1
T2
1读A=100
2A=A*2写回
3
4ROLLBACK
恢复A=100
读A=200
二、简答题
1、数据模型及其三要素(p13)
数据模型是对现实世界数据特征的抽象
三要素:
数据结构、数据操作、数据约束条件
2、数据库设计的六个步骤(p201)
需求分析
概念设计
逻辑设计
物理设计
数据库实施
数据库运行与维护
(基本技能题:
1、识别事务是否为可串行化调度
2、数据库设计:
绘制E-R图,并转换为关系模式
3、范式与规范化
4、S