【系统分析师之路】数据库系统章节错题集锦
【系分章节错题集第01题:红色】
01.某企业信息系统采用分布式数据库系统,该系统中“每节点对本地数据都能独立管理”和“当某一场地故障时,系统可以使用其它场地上的副本而不至于使整个系统瘫痪”分别称为分布式数据库的( )。
A.共享性和分布性
B.自治性和分布性
C.自治性和可用性
D.分布性和可用性
解答:答案选择C。
分布式数据库是由一组数据组成的,这组数据分布在计算机网络的不同计算机上,网络中的每个节点具有独立处理的能力(称为场地自治),它可以执行局部应用,同时,每个节点也能通过网络通信子系统执行全局应用。分布式数据库系统是在集中式数据库系统技术的基础上发展起来的,具有如下特点:
1.数据独立性。
在分布式数据库系统中,数据独立性这一特性更加重要,并具有更多的内容。除了数据的逻辑独立性与物理独立性外,还有数据分布独立性(分布透明性)。
2.集中与自治共享结合的控制结构。
各局部的DBMS可以独立地管理局部数据库,具有自治的功能。同时,系统又设有集中控制机制,协调各局部DBMS的工作,执行全局应用。
3.适当增加数据冗余度。
在不同的场地存储同一数据的多个副本,这样,可以提高系统的可靠性和可用性,同时也能提高系统性能。
4.全局的一致性、可串行性和可恢复性。
【系分章节错题集第02题:黄色】
02.若要将部门表Demp中name列的修改权限赋予用户Ming,并允许Ming将该限授予他人,实现的SQL语句如下:
GRANT( )ON TABLE Demp TO Ming( )
A.SELECT(name)
B.UPDATE(name)
C.INSERT(name)
D.ALL PRIVILEGES(name)
》
A.FOR ALL
B.CASCADE
C.WITH GRANT OPTION
D.WITH CHECK OPTION
解答:答案选择B|D。蒙对。
SQL语言中,Grant为授权语句,其语法规则为: Grant <权限> on 表名[(列名)] to 用户 With grant option。
可能的权限有:
SELECT:访问声明的表/视图的所有列/字段。
INSERT:向声明的表中插入所有列字段。
UPDATE:更新声明的表所有列/字段。
DELETE:从声明的表中删除所有行。
RULE:在表/视图上定义规则。
ALL:赋予所有权限。 在进行权限赋予的时候,可带一个附加选项,其选项内容包括:
CHARACTER SET:允许使用声明的字符集.
COLLATION:允许使用声明的集合序列.
TRANSLATION:允许使用声明的字符集转换.
DOMAIN:允许使用声明的域.
WITH GRANT OPTION:允许向别人赋予同样权限。
【系分章节错题集第03题:黄色】
03.数据仓库在收集数据过程中,会遇到一些略微不一致但可以纠正的数据,纠正的过程称为( )。
A.数据转换
B.数据抽取
C.数据清洗
D.数据装载
解答:答案选择C。
数据仓库从不同的数据源提取数据,各个数据源会存在数据不一致的问题,对少量的略微不一致数据进行纠正(如对地名中的个别错别字等进行纠正),这一概念称为清洗。
【系分章节错题集第04题:红色】
04.在采用三级模式结构的数据库系统中,如果对数据库中的表Emp创建聚簇索引,那么改变的是数据库的( )。
A.模式
B.内模式
C.外模式
D.用户模式
解答:答案选择B。
内模式也称存储模式,是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式。定义所有的内部记录类型、索引和文件的组织方式,以及数据控制方面的细节。对表Emp创建聚簇索引,意为索引项的顺序是与表中记录的物理顺序一致的索引组织,所以需要改变的是数据库的内模式。
【系分章节错题集第05题:黄色】
05.给定关系模式R(U,F),其中,属性集t/={城市,街道,邮政编码},函数依赖集F={城市,街道)→邮政编码,邮政编码→城市}。关系R( ),且分别有( )。
A.只有1个候选关键字“城市,街道”
B.只有1个候选关键字“街道,邮政编码”
C.有2个候选关键字“城市,街道”和“街道,邮政编码”
D.有2个候选关键字“城市,街道”和“城市,邮政编码”
》
A.1个非主属性和2个主属性
B.0个非主属性和3个主属性
C.2个非主属性和1个主属性
D.3个非主属性和0个主属性
解答:答案选择C|B。
因为根据函数依赖定义,可推出(城市,街道)→U,(邮政编码,街道)→U,所以“城市,街道”和“街道,邮政编码”为候选关键字
根据主属性的定义,“包含在任何一个候选码中的属性叫做主属性(Prime attribute),否则叫做非主属性(Nonprime attribute)”,所以关系中的3个属性都是主属性,而无非主属性。
【系分章节错题集第06题:黄色】
06.在数据库设计的需求分析、概念结构设计、逻辑结构设计和物理结构设计的四个阶段中,基本E-R图是( ):数据库逻辑结构设计阶段的主要工作步骤依次为()。
A.需求分析阶段形成的文档,并作为概念结构设计阶段的设计依据
B.逻辑结构设计阶段形成的文档,并作为概念结构设计阶段的设计依据
C.概念结构设计阶段形成的文档,并作为逻辑结构设计阶段的设计依据
D.概念结构设计阶段形成的文档,并作为物理设计阶段的设计依据
》
A.关系规范化一转换为数据模型一模式优化一设计用户模式
B.转换为数据模型一关系规范化一模式优化一设计用户模式
C.模式优化一设计用户模式一关系规范化一转换为数据模型
D.设计用户模式一模式优化一关系规范化一转换为数据模型
解答:答案选择C|B。第二空错。
ER图是概念结构设计阶段的产出物。数据库逻辑结构设计阶段的任务是将ER图转成数据模式(如:关系模式)然后通过规范化将其结构调整好,并做相应的优化,最后是形成用户模式。
【系分章节错题集第07题:黄色】
07.给定关系模式R(U,F),U={A,B,C,D},F={AB→C,CD→B}。关系R( ),且分别有( )。
A.只有1个候选关键字ACB
B.只有1个候选关键字BCD
C.有2个候选关键字ACD和ABD
D.有2个候选关键字ACB和BCD
》
A.0个非主属性和4个主属性
B.1个非主属性和3个主属性
C.2个非主属性和2个主属性
D.3个非主属性和1个主属性
解答:答案选择C|A。
根据函数依赖定义,可知ACD→U ,ABD→U,所以ACD和ABD均为候选关键字。 根据主属性的定义“包含在任何一个候选码中的属性叫做主属性(Prime attribute),否则叫做非主属性(Nonprime attribute)”,所以,关系R中的4个属性都是主属性。
【系分章节错题集第08题:红色】
08.分布式事务的执行可能会涉及到多个站点上的数据操作,在两阶段提交协议中,当事务Ti的所有读写操作执行结束后,事务Ti的发起者协调器Ci向所有参与Ti的执行站点发送的消息,当收到所有执行站点返回的消息后,Ci再向所有执行站点发送消息。若参与事务Ti执行的某个站点故障恢复后日志中有记录,而没有记录,则( )。
A.事务Ti已完成提交,该站点无需做任何操作
B.事务Ti已完成提交,该站点应做REDO操作
C.事务Ti未完成提交,该站点应做UNDO操作
D.应向协调器询问以决定Ti的最终结果
解答:答案选择D。
在两阶段提交协议(Two Phase Commitment Protocol,2PC)中,把分布式事务的某一个代理指定为协调者(Coordinator),所有其他代理称为参与者(Participant)。这里的代理是指完成各个子事务的进程。只有协调者才拥有提交或撤销事务的决定权,而其他参与者各自负责在其本地数据库中执行写操作,并向协调者提出撤销或提交事务的意向。一般一个站点唯一地对应一个子事务,如果某一参与者与协调者在同一站点,虽然它们不需要使用网络来通信,但仍逻辑地认为它与协调者不在同一站点。 2PC把事务的提交过程分为两个阶段: 第一阶段是表决阶段,目的是形成一个共同的决定。开始时,协调者在它的日志中写入一条开始提交的记录,再给所有参与者发送“准备提交”消息,并进入等待状态。当参与者收到“准备提交”消息后,它检查是否能提交本地事务。如果能提交,参与者在日志中写入一条就绪记录,并给协调发送“建议提交”消息,然后进入就绪状态:否则,参与者写入撤销记录,并给协调者发送“建议撤销”消息。如果某个站点做出“建议撤销”提议,由于撤销决定具有否决权(即单方面撤销),发出“建议撤销”的站点就可以直接忽略这个事务。协调者收到所有参与者的回答后,它就做出是否提交事务的决定。只要有一个参与者建议撤销,协调者就必须从整体上撤销整个分布式事务,因此它写入一条撤销记录,并给所有参与者发送“全局撤销”消息,然后进入撤销状态;否则,它写入提交记录,给所有的参与者发送“全局提交”消息,然后进入提交状态。 第二阶段是执行阶段,目的是实现这个协调者的决定。根据协调者的指令,参与者或者提交事务,或者撤销事务,并给协调者发送确认消息。此时,协调者在日志中写入一条事务结束记录并终止事务。 本题中,当事务Ti完成执行时,事务Ti的发起者协调器Ci向所有参与Ti的执行站点发送〈prepare Ti>的消息,当收到所有执行站点返回的消息后,Ci再向所有执行站点发送消息。若参与事务Ti执行的某个站点故障恢复后日志中有记录,而没有记录,则应向协调器询问以决定Ti的最终结果。
【系分章节错题集第09题:黄色】
09.典型的事务服务器系统包括多个在共享内存中访问数据的进程,其中( )监控其它进程,一旦进程失败,它将为该失败进程执行恢复动作,并重启该进程。
A.检查点进程
B.数据库写进程
C.进程监控进程
D.锁管理器进程
解答:答案选择C。蒙对。
事务服务器包括多个在共享内存中访问数据的进程: 服务器进程:接收用户查询(事务)、执行查询并返回结果的进程。 锁管理器进程:包括锁授予、释放锁和死锁检测。 数据库写进程:有一个或多个进程用来将修改过的缓冲块输出到基于连续方式的磁盘中。 日志写进程:该进程将日志记录从日志记录缓冲区输出到稳定存储器上。 检查点进程:定期执行检查点操作。 进程监控进程:监控其他进程。一旦有进程失败,它将为失败进程执行恢复动作。
【系分章节错题集第10题:黄色】
10.给定关系模式R(A1,A2,A3,A4),R上的函数依赖集F={A1A3→A2,A2→A3},则R(/)。若将R分解为p={(A1A2),(A1,A3)},那么该分解( )。
A.是无损联接的
B.是保持函数依赖的
C.既是无损联接又保持函数依赖
D.既是有损联接又不保持函数依赖
解答:答案选择|D。
因为A1A3→A2,A2→A3,没有出现A4,所以候选关键字中肯定包含A4,属性A1A3A4决定全属性,故为候选关键字。同理A1A2A4也为候选关键字。 设U1={A1,A2},U2={A1,A3},那么可得出:U1∩U2→(U1-U2)=A1→A2,U1∩U2→(U2-U1)=A1→A3,而A1-A2,A1-A3∉F+,所以分解ρ是有损连接的。 又因为F1=F2=∅, F+≠(F1∪F2)+,所以分解不保持函数依赖
【系分章节错题集第11题:红色】
11.假设关系R(A1,A2,A3)上的一个分解为ρ={(A1,A2),(A1,A3)},下表是关系R上的一个实例,根据实例推出R的函数依赖集F为(/),分解ρ( )。
A.是无损联接的
B.是保持函数依赖的
C.是有损联接的
D.无法确定是否保持函数依赖
解答:答案选择D。
判断是否为无损连接,首先进行(A1A2)∩(A1A3)=A1,因为A1无法唯一确定A2、A3,因此该分解为有损连接。
【系分章节错题集第12题:红色】
12.给定关系模式R<U ,F>,U={A,B,C,D ,E} ,F={B→A ,D→A ,A→E ,AC→B },则R的候选关键字为(/),分解ρ={R1(ABCE),R2(CD)} ( )。
A.具有无损连接性,且保持函数依赖
B.不具有无损连接性,但保持函数依赖
C.具有无损连接性,但不保持函数依赖
D.不具有无损连接性,也不保持函数依赖
解答:答案选择D。
CD能推出题中关系式的所有属性,因此 R 的候选关键字为CD。判断是否为无损连接,首先进行R1∩R2=C,由于C不能推出R1或者R2中的任何属性值,因此该分解为有损分解。原关系式F 中有D→A 而分解的R1(ABCE)中没有D,所以该分解不保持函数依赖。
【系分章节错题集第13题:红色】
13.关系R、S如下表所示,R÷(πA1A2(σ 1<3(S)))的结果为( ),R、S的左外联接、右外联接和完全外联接的元组个数分别为( )。
A. {4}
B. {3,4}
C. {3,4,7}
D. {(1,2),(2,1),(3,4),(4,7)}
》
A.2,2,4
B.2,2,6
C.4,4,4
D.4,4,6
解答:答案选择A。
关系代数的除法运算是同时从关系的水平方向和垂直方向进行运算的。若给定关系R(X,Y)和S(Y,Z),X、Y、Z属性组,R÷S应当满足元组在X上的分量值x的象集Yx包含S在Y上投影的集合。
其中:Yx为x在R象集,x=tr[X]。且R÷S的结果集的属性组为X。 根据除法定义,X属性为A3,Y属性为(A1,A2),R÷S应当满足元组在X上的分量值x的象集Yx包含S在Y上投影的集合,所以结果集的属性为A3。属性A3可以取3个值{3,4,7},其中:3的象集为{(1,2)},4的象集为{(2,1),(3,4)},7的象集为{(4,6)}。 根据除法定义,本题关系S为(πA1A2(σ 1<3(S)),在属性组Y(A1A2)上的投影为{(2,1),(3,4)}如下表所示: 从以上分析可以看出,只有关系R的属性A3的值为4时,其象集包含了关系S在属性组X即(A1,A2)上的投影,所以R÷S={4}
两个关系R和S进行自然连接时,选择两个关系R和S公共属性上相等的元组,去掉重复的属性列构成新关系。在这种情况下,关系R中的某些元组有可能在关系S中不存在公共属性值上相等的元组,造成关系R中这些元组的值在运算时舍弃了;同样关系S中的某些元组也可能舍弃。为此,扩充了关系运算左外联接、右外联接和完全外联接。 左外联接是指R与S进行自然连接时,只把A中舍弃的元组放到新关系中。 右外联接是指R与S进行自然连接时,只把S中舍弃的元组放到新关系中。 完全外联接是指R与S进行自然连接时,把尺和^中舍弃的元组都放到新关系中。 R与S的左外联接、右外联接和完全外联接的结果如下表所示: 从运算的结果可以看出R与S的左外联接、右外联接和完全外联接的元组个数分别为4,4,6。
【系分章节错题集第14题:红色】
14.给定关系R(A,B,C,D)和关系S(C,D,E),对其进行自然连接运算R⋈S后的属性列为(/)个;与σR.B>S.E(R⋈S)等价的关系代数表达式为( )。
A.σ2>7(R×S)
B.π1,2,3,4,7(σ’2’>’7’Λ3=5Λ4=6(R×S))
C.σ’2’>’7’(R×S)
D.π1,2,3,4,7(σ2>7Λ3=5Λ4=6(R×S))
解答:答案选择D。
自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果集中将重复属性列去掉。对关系R(A,B,C,D)和关系S(C,D,E)来说,进行等值连接后有7个属性列,去掉2个重复属性列C和D后应为5个,即为R.A,R.B,R.C,R.D,S.E„ R×S的属性列为R.A,R.B,R.C,R.D,S.C,S.D,S.E,显然R.A为第1属性列,R.B为第2属性列,R.C为第3属性列,R.D为第4属性列,S.C为第5属性列,S.D为第6属性列,S.E为第7属性列。分析表达式σR.B>S.E(R⋈S)如下: σR.B>S.E等价于σ2>7 R⋈S等价于π1,2,3,4,7(σ3=5∧4=6(R×S)) 显然σR.B>S.E(R⋈S)等价于π1,2,3,4,7(σ3=5∧4=6(R×S))
【系分章节错题集第15题:红色】
15.数据分析工作通常包括①~⑤五个阶段。目前,自动化程度比较低的两个阶段是( )。
①发现并提出问题
②获取并清洗数据
③按数学模型计算
④调整并优化模型
⑤解释输出的结论
A.①②
B.①⑤
C.③④
D.④⑤
解答:答案选择B。
“发现并提出问题”与“解释输出的结论”是人工完成的,因此自动化程度最低。