常熟理工学院数据库原理复习大纲及复习要点部分参考答案汇编.docx
《常熟理工学院数据库原理复习大纲及复习要点部分参考答案汇编.docx》由会员分享,可在线阅读,更多相关《常熟理工学院数据库原理复习大纲及复习要点部分参考答案汇编.docx(31页珍藏版)》请在冰豆网上搜索。
常熟理工学院数据库原理复习大纲及复习要点部分参考答案汇编
复习大纲及复习要点的部分参考答案
题型及复习方法:
1、选择题:
掌握复习大纲、要点、期中上的相关题目
2、简答题:
掌握要点、期中上的相关题目
3、关系代数:
掌握期中试卷、教材p75有关SPJ1的相关题目
4、sql查询:
掌握实验二、实验三、实验四及期中试卷、要点、p127题5上的相关题目,并注意:
sql语句阅读理解
5、范式判断:
掌握要点、期中试卷,大纲上的相关题目
6er图绘制与转换为关系模式:
掌握要点、复习大纲、数据库设计new2.ppt课件上的几道题
7、可串行化调度判断:
掌握要点上的几道题
应用技能题答题步骤总结:
3、关系代数查询答题步骤:
确定条件的列名与查询的列名,来自哪些关系,来自单个关系用单关系选择投影查询;来自多个关系先用连接,再选择投影;如果有所有的、至少、包含等字样考虑用除运算
4、SQL语言查询答题步骤:
列出整句话中出现的列名,确定来自哪些表,来自单个表用单表查询,用select确定列用where确定行;来自多个表用连接或子查询,要查询的列来自单个表可使用子查询(也可用连接查询),否则只能用连接查询;如果有所有的、至少、包含等字样考虑用Exists存在性子查询;如果有统计信息用分组查询,用having来筛选满足分组条件的组,注意select中的列只能有2种,分组列(groupby后面的列)与聚合函数列,没有第三种列,否则要加入到分组子句groupby中
5•码的求解、范式判断、规范化答题步骤
码的求解:
找这样的属性或属性的组合:
其能确定关系的每个属性,但其一部分不能确定每个属性。
范式判断
区分非主属性,主属性;再确定非主属性对码有无部分依赖、传递依赖等做出判断规范化
将范式按1NF2NF3NFBCNF逐步分解
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、数据库系统的特点
数据结构化
数据共享性高,冗余度低,易扩充
数据独立性高(物理独立性、逻辑独立性)
数据由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);
5「针对习题3中的四个表试用SQL语言完成以下各项操作;
(1)找出所有供应商的姓名和所在城市口
(2)找出所有零件的名称.颜色、董量口
(3)找岀使用供应商黒所供应零件的工程号码°
(4)找岀工程项目J2使用的各种零件的名称及其数量。
<5)找岀上海厂商供应的所有零件号码。
(6)找出使用上海产的零件的工程名称°
(7)找出没有使用天津产的零件的工程号码•
(8)把全部红色零件的颜色改成蓝色。
(9)由S5供给J4的零件P6改为由S3供应,请作必要的修改・
(10)从供应商关系中删除S2的记录「并从供应情况关系中删除相应的记录口
(11)请将(S2,J6,P4,200)插入供应情况关系。
第四部分数据库安全性
、选择题
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
rc
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、可串性化调度
多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行地执行这些事务时的结果相同,称这种调度为可串行化的调度。
6、两段锁协议
所有事务必须分两个阶段对数据项加锁和解锁。
在对任何数据进行读、写操作之前,首先获得对数据的封锁;
在释放一个封锁之后,事务不再申请和获得任何其他封锁即有明确的两个阶段:
封锁阶段,解锁阶段
复习要点的参考答案(部分)
简答题:
掌握如下各题,(包括大纲上的部分题目),共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进行投影运算后,得到关系5,则()
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
6.在数据库中存储的是。
图
C.
信息世界D.现实世界
A.数据B.数据模型C.数据以及数据之间的联系D.信息
7.规范化理论是关系数据库进行逻辑设计的理论依据,根据这个理论,关系数据库中的关系必须满足:
其每一属性都是。
A.互不相关的B.不可分解的C.长度可变的D.互相关联的
8.在数据模型中有“型”和“值(或实例)”两个对应的概念。
其中数据库的模式是一个()
的概念,是一个相对()的概念,而数据库在某一时刻的状态则是一个()的概念,是一个相对()的概念。
A.型;变化;值;不变C.值;变化;型;不变
B.值;不变;型;变化
D.型;不变;值;变化
9.关系表A的属性个数为5,元组个数为10;关系表B的属性个数为6,元组个数为20。
则A与B的笛卡尔积AXB的属性有()个,元组个数有(
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,drop12在SQL语言中,为关系模式增加一个属性要用动词(元组要用动词()。
D.drop,delete
),为关系表增加一行或多行
A.insert,insert
B.add,insertC.insert,add
D.add,add
学习
!
-----好资料
13.
实体完整性约束和
SQL语言中的(
)相对应。
A.primarykey
B.foreignkey
C.check
14.
参照完整性约束和
SQL语言中的(
)相对应。
A.primarykey
B.foreignkey
C.check
15.
物理数据独立性是指
°
D.都不是
D.都不是
视图本身不独立存储在数据库中,既数据库中只存放视图的),视图是一个(
A.定义、对应的数据、虚表B.定义、对应的数据、实表
C.对应的数据、定义、实表D.对应的数据、定义、虚表
26.保护数据库,防止XX或不合法的使用造成的数据泄漏、非法更改或破坏。
这是指数据的()。
A.安全性B.完整性C.并发控制D.恢复
27.设有两个事务Tl、T2,其并发操作如图所示,下列评价正确的是()。
A.该操作不存在问题B.该操作丢失修改C.该操作不能重复读
D•该操作读“脏”数据
T1
T2
①读X=48
②
读X=48
③X=X+10写回
④
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
②
③
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写回
③
④ROLLBACK恢复A=100
读A=200
二、简答题
1数据模型及其三要素(p13)
数据模型是对现实世界数据特征的抽象
三要素:
数据结构、数据操作、数据约束条件
2、数据库设计的六个步骤(p201)
需求分析
概念设计
逻辑设计
物理设计
数据库实施
数据库运行与维护
(基本技能题:
1、识别事务是否为可串行化调度
2、数据库设计:
绘制E-R图,并转换为关系模式
3、范式与规范化
4、SQL语言:
查询,创建表,插入,删除,更新,创建视图,授权
5、关系代数
)
三、设有如下关系
学生:
Student(Sno,Sname,Ssex,Sage,Sdept)
课程:
Course(Cno,Cname,Cpno,Ccredit)
选修:
SC(Sno,Cno,Grade)
用关系代数完成下列操作:
.
1.查询“信息系”学生的学号,姓名;
nsno,Sname((Xsdept='信息系’(Student))
2.查询选修了课程名为“数据库原理”课程的学生的学号、姓名、性别、成绩;
□sno,sname,ssex,graDe0"cname=数据库原理’(CourseSCStudent)
用sQL语言完成下列操作:
.
3.建立学生表:
Student。
表的基本结构如下:
列名
说明
数据类型
约束
SNO
学号
CHAR(7)
主码
SNAME
姓名
CHAR(10)
NOTNULL
SSEX
性别
CHAR
(2)
取男”或女”
SAGE
年龄
SMALLINT
取值15-45
SDEPT
所在
系
VARCHAR(20)
CREATETABLEStudent(
Sno
Sname
Ssex
Sage
Sdept
char(7)PRIMARYKEY,
char(10)notnull,
char
(2)CHECK(Ssex='男'orSsex='女'),
smallintCHECK(Sage>=15andSage<=45),
char(20)DEFAULT'计算机系')
4.查询计算机系全体学生的基本信息;
Select*fromstudentwheresdept='计算机