第三章 数据库.docx
- 文档编号:28154941
- 上传时间:2023-07-08
- 格式:DOCX
- 页数:46
- 大小:194.77KB
第三章 数据库.docx
《第三章 数据库.docx》由会员分享,可在线阅读,更多相关《第三章 数据库.docx(46页珍藏版)》请在冰豆网上搜索。
第三章数据库
数据库
!
!
!
试题1(2017年下半年试题51)
采用三级结构/两级映像的数据库体系结构,如果对数据库的一张表创建聚簇索引,改变的是数据库的( )。
(51)A.用户模式
B.外模式
C.模式
D.内模式
试题分析
对表的操作是模式级进行的操作,创建索引是内模式。
AB是同一个概念。
试题答案
(51)D
?
?
?
试题2(2017年下半年试题52-53)
某企业的培训关系模式R(培训科目,培训师,学生,成绩,时间,教室),R的函数依赖集F={培训科目→→培训师,(学生,培训科目)→成绩,(时间,教室)→培训科目,(时间,培训师)→教室,(时间,学生)→教室}。
关系模式R的主键为( ),其规范化程度最高达到( )。
(52)A.(学生,培训科目)
B.(时间,教室)
C.(时间,培训师)
D.(时间,学生)
(53)A.1NF
B.2MF
C.3NF
D.BCNF
试题分析
1、时间和学生为主键。
2、存在传递函数依赖,时间和教室—>培训科目;学生、培训科目-à成绩。
试题答案
(52)D(53)B
?
?
?
试题3(2017年下半年试题54-55)
设关系模式R(U,F),其中:
U={A,B,C,D,E},F={A→B,DE→B,CB→E,E→A,B→D}。
( )为关系模式R的候选关键字。
分解( )是无损连接,并保持函数依赖的。
(54)A.AB
B.DE
C.DB
D.CE
(55)A.ρ={R1(AC),R2(ED),R3(B)}
B.ρ={R1(AC),R2(E),R3(DB)}
C.ρ={R1(AC),R2(ED),R3(AB)}
D.ρ={R1(ABC),R2(ED),R3(ACE)}
试题分析
1、肯定需要C,因为C是独立的,CE可以遍历全图。
2、使用表格法还原。
试题答案
(54)D(55)D
试题4(2017年上半年试题15-16)
在采用结构化开发方法进行软件开发时,设计阶段接口设计主要依据需求分析阶段的( )。
接口设计的任务主要是( )。
(15)A.数据流图
B.E-R图
C.状态-迁移图
D.加工规格说明
(16)A.定义软件的主要结构元素及其之间的关系
B.确定软件涉及的文件系统的结构及数据库的表结构
C.描述软件与外部环境之间的交互关系,软件内模块之间的调用关系
D.确定软件各个模块内部的算法和数据结构
试题分析
软件设计必须依据对软件的需求来进行,结构化分析的结果为结构化设计提供了最基本的输入信息。
从分析到设计往往经历以下流程:
(1)研究、分析和审查数据流图。
根据穿越系统边界的信息流初步确定系统与外部接口。
(2)根据数据流图决定问题的类型。
数据处理问题通常有两种类型:
变换型和事务型。
针对两种不同的类型分别进行分析处理。
(3)由数据流图推导出系统的初始结构图。
(4)利用一些启发式原则来改进系统的初始结构图,直到得到符合要求的结构图为止。
(5)根据分析模型中的实体关系图和数据字典进行数据设计,包括数据库设计或数据文件的设计。
(6)在设计的基础上,依旧分析模型中的加工规格说明、状态转换图进行过程设计。
所以接口设计的主要依据是数据流图,接口设计的任务主要是描述软件与外部环境之间的交互关系,软件内模块之间的调用关系。
试题答案
(15)A(16)C
试题5(2017年上半年试题51-52)
若事务T1对数据D1 加了共享锁,事务T2 、T3分别对数据D2 、D3 加了排它锁,则事务T1对数据( );事务T2对数据( )。
(51)A.D2 、D3 加排它锁都成功
B.D2 、D3 加共享锁都成功
C.D2 加共享锁成功,D3 加排它锁失败
D.D2 、D3 加排它锁和共享锁都失败
(52)A.D1 、D3 加共享锁都失败
B.D1、D3 加共享锁都成功
C.D1 加共享锁成功,D3 如排它锁失败
D.D1 加排它锁成功,D3 加共享锁失败
试题分析
共享锁(S锁):
又称读锁,若事务T对数据对象A加上S锁,其他事务只能再对A加S锁,而不能加X锁,直到T释放A上的S锁。
排他锁(X锁):
又称写锁。
若事务T对数据对象A加上X锁,其他事务不能再对A加任何锁,直到T释放A上的锁。
试题答案
(51)D(52)C
试题6(2017年上半年试题53)
假设关系R,U={A1,A2,A3},F={A1A3 →A2,A1A2 →A3},则关系R的各候选关键字中必定含有属性( )。
(53)A.A1
B.A2
C.A3
D.A2 A3
试题分析
既能唯一标识元组,包含的字段又是最精炼的,而且如果去掉其中任何一个字段后不再能唯一标识元组,那么就是候选关键字。
此题中候选关键字有A1A3,A1A2。
所以候选关键字中必有的属性是A1。
试题答案
(53)A
试题7(2017年上半年试题54-56)
在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下:
Supp(供应商号,供应商名,地址,电话)
Proj(项目号,项目名,负责人,电话)
Part(零件号,零件名)
其中,每个供应商可以为多个项目供应多种零件,每个项目可由多个供应商供应多种零件。
SPP需要生成一个独立的关系模式,其联系类型为( )
给定关系模式SPP(供应商号,项目号,零件号,数量)查询至少供应了3个项目(包含3项)的供应商,输出其供应商号和供应零件数量的总和,并按供应商号降序排列。
SELECT 供应商号,SUM(数量)FROM( )
GROUPBY供应商号
( )
ORDERBY供应商号DESC;
(54)A.*:
*:
*
B.1:
*:
*
C.1:
1:
*
D.1:
1:
1
(55)A.Supp
B.Proj
C.Part
D.SPP
(56)A.HAVINGCOUNT(项目号)>2
B.WHERECOUNT(项目号)>2
C.HAVINGCOUNT(DISTINCT(项目号))>2
D.WHERECOUNT(DISTINCT(项目号))>3
试题分析
●由于1个供应商对应多个项目供应的多种零件,同时1个项目由多个供应商供应多种零件,所以三个实体都涉及到多。
这个三元联系为:
*:
*:
*。
后面2个空考查的是SQL语言,目前需要查询的是零件数量总和,很明显在题目的多个关系中只有SP_P有这个属性。
所以查询只能FROMSP_P。
接下来分析如何能把至少供应了3个项目的供应商找出来,此时需要写查询条件。
查询条件Where与Having的区别要弄清楚,Where是针对单条记录的判断条件,而Having是针对分组之后的判断条件,此处应选Having,同时,由于考虑到项目号可能重复,所以需要加Distinct关键字以便去掉重复。
试题答案
(54)A(55)D(56)C
试题8(2016年下半年试题51)
在数据库系统中,一般由DBA使用DBMS提供的授权功能为不同用户授权,其主要目的是为了保证数据库的( )。
(51)A.正确性
B.安全性
C.一致性
D.完整性
试题分析
DMBS是数据库管理系统,主要用来保证数据库的安全性和完整性。
而DBA通过授权功能为不同用户授权,主要的目的是为了保证数据的安全性。
试题答案
(51)B
!
!
!
试题9(2016年下半年试题52-53)典型例题
给定关系模式R(U,F),其中:
U为关系模式R中的属性集,F是U上的一组函数依赖。
假设U={A1,A2,A3,A4},F={A1→A2,A1A2→A3,A1→A4,A2→A4},那么关系R的主键应为( )。
函数依赖集F中的( )是冗余的。
(52)A.A1
B.A1A2
C.A1A3
D.A1A2A3
(53)A.A1→A2
B.A1A2→A3
C.A1→A4
D.A2→A4
试题分析
A1A2→A3,
A1→A4,A2→A4
这两者是有差别的!
!
!
本题中U1={A1、A2、A3、A4},构造出依赖关系图之后,A1是入度为0的结点,且从A1出发能遍历全图,因此A1为主键。
A1->A2,A2->A4利用传递率:
A1->A4,因此A1->A4是冗余。
有点明白了….
试题答案
(52)A(53)C
!
!
!
试题10(2016年下半年试题54-55)
给定关系R(A,B,C,D)和关系S(A,C,E,F),对其进行自然连接运算R?
S后的属性列为( )个;与σR.B>S.E(R?
S)等价的关系代数表达式为( )。
(54)A.4
B.5
C.6
D.8
(55)A.σ2>7(R x S)
B.π1,2,3,4,7,8(σ1=5^2>7^3=6(R×S))
C.σ2>'7'(R×S)
D.π1,2,3,4,7,8(σ1=5^2>’7’^3=6(R×S))
试题分析
关系R(A,B,C,D)和S(A,C,E,F)做自然连接时,会以两个关系公共字段做等值连接,然后将操作结果集中重复列去除,所以运算后属性列有6个。
试题答案
(54)C(55)B
!
!
!
试题11(2016年下半年试题56)
下列查询B=“大数据”且F=“开发平台”,结果集属性列为A、B、C、F的关系代数表达式中,查询效率最高的是( )。
(56)A.π1,2,3,8 (σ2='大数据' ^ 1=5^3=6 ^ 8='开发平台'(R×S))
B.π1,2,3,8 (σ1=5 ^ 3=6 ^ 8='开发平台'(σ2='大数据'(R)×S))
C.π1,2,3,8(σ2='大数据' ^ 1=5 ^ 3=6(R×σ4='开发平台'(S))
D.π1,2,3,8(σ1=5^3=6(σ2='大数据'(R)×σ4='开发平台'(S)))
试题分析
优化SQL语句,减少比较次数是提高查询效率的有效方法。
在这个题目中,如果连接的两个表越小,那么连接的时候多余的数据就更少,D答案将可以对子表做的操作先做了,最后做连接,是效率最高的一种方法。
试题答案
(56)D
!
!
!
试题12(2016年上半年试题51)
数据的物理独立性和逻辑独立性分别是通过修改( )来完成的。
(51)A.外模式与内模式之间的映像、模式与内模式之间的映像
B.外模式与内模式之间的映像、外模式与模式之间的映像
C.外模式与模式之间的映像、模式与内模式之间的映像
D.模式与内模式之间的映像、外模式与模式之间的映像
试题分析
物理独立性是指的内模式发生变化,只需要调整模式与内模式之间的映像,而不用修改应用程序。
逻辑独立性是指的模式发生变化,只需要调整外模式与模式之间的映像,而不用修改应用程序。
试题答案
(51)D
!
!
!
试题13(2016年上半年试题52)
关系规范化在数据库设计的( )阶段进行。
(52)A.需求分析
B.概念设计
C.逻辑设计
D.物理设计
试题分析
数据库设计中规范化是在逻辑设计阶段进行的一项工作,该工作负责把关系模式进行规范,以减少冗余,以及一定程度上消除修改异常,插入异常及删除异常。
试题答案
(52)C
!
!
!
试题14(2016年上半年试题53)有图哦
若给定的关系模式为R,U={A,B,C},F={AB→C,C→B},则关系R( )。
(53)A.有2个候选关键字AC和BC,并且有3个主属性
B.有2个候选关键字AC和AB,并且有3个主属性
C.只有一个候选关键字AC,并且有1个非主属性和2个主属性
D.只有一个候选关键字AB,并且有1个非主属性和2个主属性
试题分析
将本题关系模式R的函数依赖关系表达为图示为:
从图中可以看出,A的入度为零,所以他必然为候选关键字的一部分。
通过A与B组合,或A与C组合,均能遍历全图,所以候选关系字有:
AB和AC,因此A、B、C均是主属性。
试题答案
(53)B
试题15(2016年上半年试题54-56)典型例题都讲到了再研究
某公司数据库中的元件关系模式为P(元件号,元件名称,供应商,供应商所在地,库存量),函数依赖集F如下所示:
F={元件号→元件名称,(元件号,供应商)→库存量,供应商→供应商所在地}
元件关系的主键为( ),该关系存在冗余以及插入异常和删除异常等问题。
为了解决这一问题需要将元件关系分解( ),分解后的关系模式可以达到( )。
(54)A.元件号,元件名称
B.元件号,供应商
C.元件号,供应商所在地
D.供应商,供应商所在地
(55)A.元件1(元件号,元件名称,库存量)、元件2(供应商,供应商所在地)
元件与供应商无联系
B.元件1(元件号,元件名称)、元件2(供应商,供应商所在地,库存量)
元件与供应商无联系
C.元件1(元件号,元件名称)、元件2(元件号,供应商,库存量)、元件3(供应商,供应商所在地)
D.元件1(元件号,元件名称)、元件2(元件号,库存量)、元件3(供应商,供应商所在地)、元件4(供应商所在地,库存量)
元件与供应商无联系
(56)A.1NF
B.2NF
C.3NF
D.4NF
试题分析
本题第1空的正确选项为B。
根据题意,零件关系的主键为(零件号,供应商)。
本题第2空的正确选项为C。
因为关系P存在冗余以及插入异常和删除异常等问题。
为了解决这一问题需要将零件关系分解。
选项A,选项B和选项D是有损连接的,且不保持函数依赖性故分解是错误的,例如,分解为选项A、选项B和选项D后,用户无法查询某零件由哪些供应商供应,原因是分解有损连接的,且不保持函数依赖。
本题第3空的正确选项为C。
因为,原零件关系存在非主属性对码的部分函数依赖:
(零件号,供应商)供应商所在地,但是供应商→供应商所在地,故原关系模式零件非2NF的。
分解后的关系模式零件1、零件2和零件3消除了非主属性对码的部分函数依赖,同时不存在传递依赖,故达到3NF。
试题答案
(54)B(55)C(56)C
试题16(2015年下半年试题51)
数据库系统通常采用三级模式结构:
外模式、模式和内模式。
这三级模式分别对应数据库的( )。
(51)A.基本表、存储文件和视图
B.视图、基本表和存储文件
C.基本表、视图和存储文件
D.视图、存储文件和基本表
试题分析
数据库三级模式的图为:
其中外模式对应视图,概念模式对应基本表,内模式对应存储文件。
试题答案
(51)B
!
!
!
试题17(2015年下半年试题52)1NF2NF怎么回事哪个好?
在数据库逻辑设计阶段,若实体中存在多值属性,那么将E-R图转换为关系模式时,( ),得到的关系模式属于4NF。
(52)A.将所有多值属性组成一个关系模式
B.使多值属性不在关系模式中出现
C.将实体的码分别和每个多值属性独立构成一个关系模式
D.将多值属性和其它属性一起构成该实体对应的关系模式
试题分析
4NF:
若关系模式R
1NF,R的每个非平凡多值依赖X→→Y且Y
X时,X必含有码,则关系模式R(U,F)
4NF;对于本题中存在多值属性的情况,应该将该实体的码和相关的多值属性独立构成一个关系模式。
试题答案
(52)C
!
!
试题18(2015年下半年试题53-54)
在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念,其中:
( )是指局部数据模型透明,即用户或应用程序无需知道局部使用的是哪种数据模型;( )是指用户或应用程序不需要知道逻辑上访问的表具体是如何分块存储的。
(53)A.分片透明
B.复制透明
C.位置透明
D.逻辑透明
(54)A.分片透明
B.复制透明
C.位置透明
D.逻辑透明
试题分析
分片透明性是指用户不必关系数据是如何分片的,它们对数据的操作在全局关系上进行,即关系如何分片对用户是透明的,因此,当分片改变时应用程序可以不变。
分片透明性是最高层次的透明性,如果用户能在全局关系一级操作,则数据如何分布,如何存储等细节自不必关系,其应用程序的编写与集中式数据库相同。
复制透明:
用户不用关心数据库在网络中各个节点的复制情况,被复制的数据的更新都由系统自动完成。
在分布式数据库系统中,可以把一个场地的数据复制到其他场地存放,应用程序可以使用复制到本地的数据在本地完成分布式操作,避免通过网络传输数据,提高了系统的运行和查询效率。
但是对于复制数据的更新操作,就要涉及到对所有复制数据的更新。
位置透明性是指用户不必知道所操作的数据放在何处,即数据分配到哪个或哪些站点存储对用户是透明的。
因此,数据分片模式的改变,如把数据从一个站点转移到另一个站点将不会影响应用程序,因而应用程序不必改写。
局部映像透明性(逻辑透明)是最低层次的透明性,该透明性提供数据到局部数据库的映像,即用户不必关系局部DBMS支持哪种数据模型、使用哪种数据操纵语言,数据模型和操纵语言的转换是由系统完成的。
因此,局部映像透明性对异构型和同构异质的分布式数据库系统是非常重要的。
试题答案
(53)D(54)A
试题19(2015年下半年试题55-56)1nf2NF规范化程度计算
设有关系模式R(A1,A2,A3,A4,A5,A6),其中:
函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},则( )是关系模式R的一个主键,R规范化程度最高达到( )。
(55)A.A1A4
B.A2A4
C.A3A5
D.A4A5
(56)A.1NF
B.2NF
C.3NF
D.BCNF
试题分析
求候选码:
关系模式码的确定,设关系模式R:
1、首先应该找出F中所有的决定因素,即找出出现在函数依赖规则中“→”左边的所有属性,组成集合U1;2、再从U1中找出一个属性或属性组K,运用Armstrong公理系统及推论,使得K→U,而K真子集K′→U不成立;这样就得到了关系模式R的一个候选码,找遍U1属性的所有组合,重复过程
(2),最终得到关系模式R的所有候选码。
在本题中 U1={A1、A2、A3、A5、A6}
A3A5→A6,A5A6→A1 利用伪传递率:
A3A5→A1,A1→A2利用传递率:
A3A5→A2
A3A5→A1,A1A3→A4利用伪传递率:
A3A5→A4
因此A3A5→{ A1,A2,A3,A4,A5,A6}
注:
Armstrong公理系统及推论如下:
自反律:
若Y⊆X⊆U,则X→Y为F所逻辑蕴含
增广律:
若X→Y为F所逻辑蕴含,且Z⊆U,则XZ→YZ为F所逻辑蕴含
传递律:
若X→Y和Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含
合并规则:
若X→Y,X→Z,则X→YZ为F所蕴涵
伪传递率:
若X→Y,WY→Z,则XW→Z为F所蕴涵
分解规则:
若X→Y,Z⊆Y,则X→Z为F所蕴涵
由于函数依赖中存在传递依赖,所以不满足3NF的要求。
试题答案
(55)C(56)B
试题20(2015年上半年试题51)
若关系R(H,L,M,P)的主键为全码(All-key),则关系R的主键应( )。
(51)A.为HLMP
B.在集合{H,L,M,P)中任选一个
C.在集合{HL,HM,HP,LM,LP,MP)中任选一个
D.在集合{HLM,HLP,HMP,LMP)中任选一个
试题分析
All-key关系模型的所有属性组成该关系模式的候选码,称为全码。
试题答案
(51)A
试题21(2015年上半年试题52)这里有分解哦典型例题
给定关系模式R(A1,A2,A3,A4)上的函数依赖集F={A1A3->A2,A2->A3}。
若将R分解为p={(A1,A2),(A1,A3)},则该分解是( )的。
(52)A.无损联接且不保持函数依赖
B.无损联接且保持函数依赖
C.有损联接且保持函数依赖
D.有损联接且不保持函数依赖
试题分析
本题考查关系数据库规范化理论方面的基础知识。
试题(52)正确答案为D。
设U1={A1,A2},U2={A1,A3},那么可得出:
而
,多以分解ρ是有损连接的。
又因为
,所以分解不保持函数依赖。
试题答案
(52)D
试题22(2015年上半年试题53)
( )算法采用模拟生物进化的三个基本过程“繁殖(选择)->交叉(重组)->变异(突变)”。
(53)A.粒子群
B.人工神经网络
C.遗传
D.蚁群
试题分析
遗传算法(GeneticAlgorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。
遗传算法是从代表问题可能潜在的解集的一个种群(population)开始的,而一个种群则由经过基因(gene)编码的一定数目的个体(individual)组成。
每个个体实际上是染色体(chromosome)带有特征的实体。
染色体作为遗传物质的主要载体,即多个基因的集合,其内部表现(即基因型)是某种基因组合,它决定了个体的形状的外部表现,如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。
遗传算法的基本运算过程如下:
(1)初始化
(2)个体评价
(3)选择运算
(4)交叉运算
(5)变异运算
试题答案
(53)C
试题23(2015年上半年试题54-56)
部门、员工和项目的关系模式及它们之间的E-R图如下所示,其中,关系模式中带实下划线的属性表示主键属性。
图中:
部门(部门代码,部门名称,电话)
员工(员工代码,姓名,部门代码,联系方式,薪资)
项目(项目编号,项目名称,承担任务)
若部门和员工关系进行自然连接运算,其结果集为( )元关系。
由于员工和项目之间关系之间的联系类型为( ),所以员工和项目之间的联系需要转换成一个独立的关系模式,该关系模式的主键是( )。
(54)A.5
B.6
C.7
D.8
(55)A.1对1
B.1对多
C.多对1
D.多对多
(56)A.(项目名称,员工代码)
B.(项目编号,员工代码)
C.(项目名称,部门代码)
D.(项目名称,承担任务)
试题分析
本题考查关系数据库E-R模型的相关知识。
试题(54)的正确答案是C。
根据题意部门和员工关系进行自然连接运算,应该去掉一个重复属性“部门代码”,所以自然连接运算的结果集为7元关系。
试题(55)的正确答案是D。
在E-R模型中,用1 1表示1对1联系,用1 *表示1对多联系,用* *表示多对多联系。
试题(56)的正确答案是B。
因为员工和项目之间是一个多对多的联系,多对多联系的向关系模式转换的规则是:
多对多联系只能转换成一个独立的关系模式,关系模式的名称取联系的名称,关系模式的属性取该联系所关联的两个多方实体的主键及联系的属性,关系的码是多方实体的主键构成的属性组。
由于员工关系的主键是员工代码,项目关系的主键是项目编号,因此,根据该转换规则试题(56)员工和
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第三章 数据库 第三