数据库系统工程师关系数据库基本理论一.docx
《数据库系统工程师关系数据库基本理论一.docx》由会员分享，可在线阅读，更多相关《数据库系统工程师关系数据库基本理论一.docx（20页珍藏版）》请在冰豆网上搜索。
数据库系统工程师关系数据库基本理论一
数据库系统工程师-关系数据库基本理论
（一）
（总分：
66.00，做题时间：
90分钟）
一、单项选择题（总题数：
33，分数：
51.00）
1.在关系代数表达式的查询优化中，不正确的叙述是______。
A．尽可能早地执行连接
B．尽可能早地执行选择
C．尽可能早地执行投影
D．把笛卡儿积和随后的选择合并成连接运算
（分数：
1.00）
A. √
B.
C.
D.
解析：
关系模式R（U，F），其中U=（W，X，Y，Z），F=WX→Y，W→X,X→Z，Y→W。
关系模式R的候选码是
（1），
（2）是无损连接并保持函数依赖的分解。
（分数：
2.00）
（1）.A．W和YB．WYC．WXD．WZ（分数：
1.00）
A. √
B.
C.
D.
解析：
（2）.A．ρ={R1（WY），R2（XZ）}B．ρ={R1（WZ），R2（XY）}
C．ρ{R1（WXY），R2（XZ））D．ρ={R1（WX），R2（YZ））（分数：
1.00）
A.
B.
C. √
D.
解析：
2.下列公式中一定成立的是______。
A．πA1,A2（σF（E））≡σF（πA1,A2（E））
B．σF（E1×E2）≡σF（E1）×σF（E2）
C．σF（E1-E2）≡σF（E1）-σF（E2）
D．πA1,A2,B1,B2（E
E）≡πA1,A2（E）
πB1,B2（E）
（分数：
1.00）
A.
B.
C. √
D.
解析：
3.在元组关系演算中，与公式（
s）（P1（s））等价的公式是______。
A．┐（
s）（P1（s））B．（
s）（┐Pl（s））
C．┐（
s）（┐P1（s））D．┐（
s）（┐P1（s））
（分数：
1.00）
A.
B.
C.
D. √
解析：
4.关系规范化中的删除操作异常是指______。
A．不该删除的数据被删除B．不该删除的关键码被删除
C．应该删除的数据未被删除D．应该删除的关键码未被删除
（分数：
1.00）
A. √
B.
C.
D.
解析：
5.在元组关系演算中，与公式P1=＞P2等价的公式是______。
A．┐P1∨P2B．┐P2∨Pl
C．┐P1∧P2D．┐P2∧P2
（分数：
1.00）
A. √
B.
C.
D.
解析：
6.存在非主属性对码的部分依赖的关系模式是______。
A．1NFB．2NFC．3NFD．BCNF
（分数：
1.00）
A. √
B.
C.
D.
解析：
7.在关系模式R分解成ρ=R1，…，Rk）时，R上的关系r和其投影连接表达式mρ（r）之间满足______。
A．r=mρ（r）B．r
mρ（r）C．mρ（r）
rD．r≠mρ（r）
（分数：
1.00）
A.
B. √
C.
D.
解析：
假定每一车次具有唯一的始发站和终点站。
如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是
（1）；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是
（2）。
通常情况下，上述“列车时刻表”和“列车运行表”两实体型间（3）联系。
（分数：
3.00）
（1）.A．车次B．始发站C．发车时间D．车次，始发站（分数：
1.00）
A. √
B.
C.
D.
解析：
（2）.A．车次B．始发站C．发车时间D．车次，日期（分数：
1.00）
A.
B.
C.
D. √
解析：
（3）.A．不存在B．存在一对一C．存在一对多D．存在多对多（分数：
1.00）
A.
B.
C. √
D.
解析：
8.设有关系模式R（A，B，C，D），F是R上成立的FD集，F=AB→C，D→A，则R的关键码为______。
A．ABB．ADC．BCD．BD
（分数：
1.00）
A.
B.
C.
D. √
解析：
9.设关系模式R（A，B，C，D），F是R上成立的FD集，F=A→BC，ρ=AB，AC，AD是R上的一个分解，那么分解ρ______。
A．是无损连接分解，也是保持FD的分解
B．是无损连接分解，但不保持FD的分解
C．不是无损连接分解，但保持。
FD的分解
D．既不是无损连接分解，也不保持FD的分解
（分数：
1.00）
A. √
B.
C.
D.
解析：
10.关系模式R分解成数据库模式ρ的一个优点是______。
A．数据分散存储在多个关系中B．存储悬挂元组
C．提高查询速度D．数据容易恢复
（分数：
1.00）
A.
B. √
C.
D.
解析：
11.关系模式R分解成数据库模式ρ的一个缺点是______。
A．存储悬挂元组B．减少了数据冗余
C．查询时，需要做连接运算D．数据分散存储在多个关系中
（分数：
1.00）
A.
B.
C. √
D.
解析：
在关系模型的完整性约束中，实体完整性规则是指关系中
（1），而参照完整性（即引用完整性）规则要求
（2）。
（分数：
2.00）
（1）.A．属性值不允许重复B．属性值不允许为空
C．主键值不允许为空D．外键值不允许为空（分数：
1.00）
A.
B.
C. √
D.
解析：
（2）.A．不允许引用不存在的元组B．允许引用不存在的元组
C．不允许引用不存在的属性D．允许引用不存在的属性（分数：
1.00）
A. √
B.
C.
D.
解析：
12.在元组关系演算中，与公式P1∧P2等价的公式是______。
A．┐（P1∨P2）B．┐P1∨┐P2
C．┐（┐P1∨┐P2）D．┐（┐P1∨┐P2）
（分数：
1.00）
A.
B.
C.
D. √
解析：
13.假设学生关系是S（S#，SNAME，SEX，AGE），课程关系是C（C#，CNAME，TEACHER），学生选课关系是SC（S#，C#，GRADE）。
那么，要查找选修“DB”课程的“女”学生姓名，将涉及到关系______。
A．SB．SC和CC．S和SCD．S、SC和C
（分数：
1.00）
A.
B.
C.
D. √
解析：
52．设教学数据库中有一个关于教师任教的关系模式R（T#，C#，CNAME，TEXT，TNAME，TAGE），其属性为教师工号、任教的课程编号、课程名称、所用的教材、教师姓名和年龄。
如果规定：
每个教师（T#）只有一个姓名（TNAME）和年龄（TAGE），且不允许同名同姓；对每个课程号（C#）指定一个课程名（CNAME），但一个课程名可以有多个课程号（即开设了多个班）；每个课程名称（CNAME）只允许使用一本教材（TEXT）；每个教师可以上多门课程（指C#），但每个课程号（C#）只允许一个教师任教。
那么，关系模式R上基本的函数依赖集为
（1），R上的关键码为
（2），R的模式级别为（3）。
如果把关系模式R分解成数据库模式ρ1=（T#，C#），（T#，TNAME，TAGE），（C#，CNAME，TEXT），那么R分解成ρ1是无损分解、保持依赖且ρ1属于（4）。
如果把关系模式R分解成数据库模式ρ2=（T#，C#），（T#，TNAME），（TNAME，TAGE），（C#，CNAME），（CNAME，TEXT），那么R分解成ρ2是无损分解、保持依赖且ρ2属于（5）。
（分数：
5.00）
（1）.A．{T#→C#，T#→（TNAME，TAGE），C#→（CNAME，TEXT））
B．{T#→（TNAME，TAGE），C#→（CNAME，TEXT）}
C．{T#→TNAME，TNAME→TAGE，C#→CNAME，CNAME→TEXT}
D．{（T#，C#）→（TNAME，CNAME），TNAME→TAGE，CNAME→TEXT）（分数：
1.00）
A.
B.
C. √
D.
解析：
（2）.A．（T#）B．（C#）C．（T#，C#）D．（T#，C#，CNAME）（分数：
1.00）
A.
B.
C. √
D.
解析：
（3）.A．属于1NF但不属于2NFB．属于2NF但不属于3NF
C．属于3NF但不属于2NFD．属于3NF。
（分数：
1.00）
A. √
B.
C.
D.
解析：
（4）.A．1NF模式集B．2NF模式集
C．3NF模式集D．模式级别不确定（分数：
1.00）
A.
B. √
C.
D.
解析：
（5）.A．1NF模式集B．2NF模式集
C．3NF模式集D．模式级别不确定（分数：
1.00）
A.
B.
C. √
D.
解析：
R中函数依赖可表示为
14.设有关系R（A，B，C）的值如下：
下列叙述正确的是______。
A．函数依赖C→A在上述关系中成立B．函数依赖AB→C在上述关系中成立
C．函数依赖A→C在上述关系中成立D．函数依赖C→AB在上述关系中成立
（分数：
1.00）
A.
B. √
C.
D.
解析：
给定关系模式R（U，F），u=A，B，C，D，E，F=B→A，D→A，A→E，AC→B，
那么属性集AD的闭包为
（1），R的候选键为
（2）。
（分数：
2.00）
（1）.A．ADEB．ABDC．ABCDD．ACD（分数：
1.00）
A. √
B.
C.
D.
解析：
（2）.A．ABDB．ADEC．ACDD．CD（分数：
1.00）
A.
B.
C.
D. √
解析：
设有如下关系：
与元组演算表达式t|（
u）（
v）（R（u）∧S（v）Au[3]=v[1]∧u[4]=v[2]∧u[1]>v[3]∧t[i]=u[2]）等价的关系代数表达式是
（1），关系代数表达式R÷S的运算结果是
（2）。
（分数：
2.00）
（1）.A．πA,B（σA＞E（R
S））B．πB（σA＞E（R×S））
C．πB（σA＞E（R
S））D．πB（σR.C=S.C∧A＞E（R×S））
S））D．πB（σR.C=S.C∧A＞E（R×S））（分数：
1.00）
A.
B.
C. √
D.
解析：
（2）.
（分数：
1.00）
A.
B. √
C.
D.
解析：
15.在最小依赖集F中，下面叙述不正确的是______。
A．F中每个FD的右部都是单属性
B．F中每个FD的左部都是单属性
C．F中没有冗余的FD
D．F中每个FD的左部没有冗余的属性
（分数：
1.00）
A.
B. √
C.
D.
解析：
16.在关系模式R中，函数依赖X→Y的语义是______。
A．在R的某一关系中，若两个元组的X值相等，则Y值也相等
B．在R的每一关系中，若两个元组的X值相等，则Y值也相等
C．在R的某一关系中，Y值应与X值相等
D．在R的每一关系中，Y值应与X值相等
（分数：
1.00）
A.
B. √
C.
D.
解析：
17.与域演算表达式ab|R（ab）∧R（ba）不等价的关系代数表达式是______。
A．π1,2（σ1=4∧2-3（R×R））B．π1,2
C．R∩π2,1（R）D．σ1=2（R）
（分数：
1.00）
A.
B.
C.
D. √
解析：
18.设关系模式R（A，B，C，D），F是R上成立的：
FD集，F=B→A，A→C，ρ=AB，AC，AD是R上的一个分解，那么分解ρ相对于F______。
A．是无损连接分解，也是保持FD的分解
B．是无损连接分解，但不保持FD的分解
C．不是无损连接分解，但保持FD的分解
D．既不是无损连接分解，也不保持FD的分解
（分数：
1.00）
A.
B.
C. √
D.
解析：
在关系数据模型中，通常可以把
（1）称为属性，而把
（2）称为关系模式。
常用的关系运算是关系代数和（3）。
在关系代数中，对一个关系作投影操作后，新关系的元组个数（4）原来关系的元组个数。
（分数：
4.00）
（1）.A．记录B．基本表C．模式D．字段（分数：
1.00）
A.
B.
C.
D. √
解析：
（2）.A．记录B．记录类型C．元组D．元组集（分数：
1.00）
A.
B. √
C.
D.
解析：
（3）.A．集合代数B．逻辑演算C．关系演算D．集合演算（分数：
1.00）
A.
B.
C. √
D.
解析：
（4）.A．小B．小于或等于C．等于D．大于（分数：
1.00）
A.
B. √
C.
D.
解析：
某数据库中有供应商关系S和零件关系P，其中，供应商关系模式S（Sno,Sname,Szip,City）中的属性分别表示：
供应商代码、供应商名、邮编、供应商所在城市；零件关系模式P（Pno,Pname,Color,Weight,City）中的属性分别表示：
零件号、零件名、颜色、重量、产地。
要求一个供应商可以供应多种零件，而一种零件可由多个供应商供应。
请将下面的SQL语句空缺部分补充完整。
CREATETABLESP（SnoCHAR（5）,
PnoCHAR（6）,
StatusCHAR（8）,
QtyNUMERIC（9）,
（1）Sno,Pno）,
（2）Sno）,
（3）Pno））;
查询供应了“红”色零件的供应商号、零件号和数量（Qty）的元组演算表达式为：
t1|（
u）（
u）（
u）（（4）∧u[1]=v[1]∧v[2]=w[1]∧w[3]='红'∧（5））
（分数：
5.00）
（1）.A．FOREIGNKEY
B．PRIMARYKEY
C．FOREIGNKEY（Sno）REFERENCESS
D．FOREIGNKEY（Pno）PEFERENCESP（分数：
1.00）
A.
B. √
C.
D.
解析：
（2）.A．FOREIGNKEY
B．PRIMARYKEY
C．FOREIGNKEY（Sno）REFERENCESS
D．FOREIGNKEY（Pno）PEFERENCESP（分数：
1.00）
A.
B.
C. √
D.
解析：
（3）.A．FOREIGNKEY
B．PIUMARYKEY
C．FOREIGNKEY（Sno）REFERENCESS
D．FOREIGNKEY（Pno）PEFERENCESP（分数：
1.00）
A.
B.
C.
D. √
解析：
（4）.A．s（u）∧sp（v）∧p（w）B．SP（u）∧S（v）∧P（w）
C．P（u）∧SP（v）∧S（w）D．S（u）∧P（v）∧SP（w）（分数：
1.00）
A. √
B.
C.
D.
解析：
（5）.A．t[1]=u[1]∧t[2]=w[2]∧t[3]=v[4]B．t[1]=v[1]∧t[2]=u[2]∧t[3]=u[4]
C．t[1]=w[1]∧t[2]=u[2]∧t[3]=v[4]D．t[1]=u[1]∧t[2]=v[2]∧t[3]=y[4]（分数：
1.00）
A.
B.
C.
D. √
解析：
19.在关系中，“元数”（Arity）是指______。
A．行数B．元组个数C．关系个数D．列数
（分数：
1.00）
A.
B.
C.
D. √
解析：
20.关系数据库设计理论主要包括3个方面的内容，其中起核心作用的是______。
A．范式B．关键码C．数据依赖D．数据完整性约束
（分数：
1.00）
A.
B.
C. √
D.
解析：
若有关系模式R（A，B，C）和S（C，D，E），对于如下的关系代数表达式：
E1=πA,D（σB＜'2003'∧R.C=S.C∧E='80'（R×S））
E2=πA,D（σR.C=S.C（σB＜'2003'（R）×σE='80'（S）））
E3=πA,D（σB＜'2003'（R）
σE='80'（S））
E4=πA,D（σB＜'2003'∧E='80'（S
SC））
正确的结论是
（1），表达式
（2）的查询效率最高。
（分数：
2.00）
（1）.A．E1-E2=-E3=E4
B．E3=E4但E1≠E2
C．E1-E2但E3≠E4
D．E2-E4但E1≠E3（分数：
1.00）
A. √
B.
C.
D.
解析：
（2）.A．E1B．E2C．E3D．E4（分数：
1.00）
A.
B.
C. √
D.
解析：
21.设R和S都是二元关系，那么与元组演算表达式
t|R（t）∧（
u）（S（u）∧u[1]≠t[2]）
不等价的关系代数表达式是）______。
A．π1,2（σ2≠3（R×S））B．π1,2（σ2≠1（R×S））
C．π1,2（R
S）D．π3,4（σ1≠4（S×R））
（分数：
1.00）
A.
B. √
C.
D.
解析：
22.设关系R和S都是二元关系，那么与元组表达式
t|
u）（|
v）（R（u）∧S（v）∧u[1]=v[1]∧t[1]=v[1]∧t[2]=v[2]）
等价的关系代数表达式是______。
A．π3,4（R|
S）B．π2,3（R|
S）
C．π3,4（R|
S）D．π3,4（σ1=1（R×S））
（分数：
1.00）
A.
B.
C. √
D.
解析：
23.如果分解ρ相对于F是“无损分解”，那么对R中满足F的每一个关系r，都有______。
A．r=mρ（r）B．r
mρ（r）C．mρ（r）
rD．r≠mρ（r）
（分数：
1.00）
A. √
B.
C.
D.
解析：
24.设有关系模式R（A，B，C，D），F是R上成立的FD集，F=AB→C，D→A，则属性集（CD）的闭包（CD）+为______。
A．CDB．ACDC．BCDD．ABCD
（分数：
1.00）
A.
B. √
C.
D.
解析：
二、设计题（总题数：
1，分数：
15.00）
某学员为公司的项目工作管理系统设计了初始的关系模式集：
部门（部门代码，部门名，起始年月，终止年月，办公室，办公电话）
职务（职务代码，职务名）
等级（等级代码，等级名，年月，小时工资）
职员（职员代码，职员名，部门代码，职务代码，任职时间）
项目（项目代码，项目名，部门代码，起始年月日，结束年月日，项目主管）
工作计划（项目代码，职员代码，年月，工作时间）
（分数：
15.00）
（1）.试给出部门、等级、项目、工作计划关系模式的主键和外键，以及基本函数依赖集F1、F2、F3和F4。
（分数：
3.00）
__________________________________________________________________________________________
正确答案：
（部门（部门代码，部门名，起始年月，终止年月，办公室，办公电话）
F1={部门代码→（部门名，起始年月，终止年月），办公室→办公电话}
等级（等级代码，等级名，年月，小时工资）
F2={等级代码→等级名，（等级代码，年月）→小时工资}
项目（项目代码，项目名，
，起始年月日，结束年月日，
）
F3={项目代码→（项目名，部门代码，起始年月日，结束年月日，项目主管）}
工作计划（
，年月，工作时间）
F4={（项目代码，职员代码，年月）→工作时间}）
解析：
（2）.该学员设计的关系模式不能管理职务和等级之间的关系。
如果规定：
一个职务可以有多个等级代码。
请修改“职务”关系模式中的属性结构。
（分数：
3.00）
__________________________________________________________________________________________
正确答案：
（修改后的关系模式如下：
职务（职务代码，职务名，等级代码））
解析：
（3）.为了能管理公司职员参加各项目每天的工作业绩，请设计一个“工作业绩”关系模式。
（分数：
3.00）
__________________________________________________________________________________________
正确答案：
（设计的“工作业绩”关系模式如下：
工作业绩（项目代码，职员代码，年月日，工作时间））
解析：
（4）.部门关系模式存在什么问题?
请用100字以内的文字阐述原因。
为了解决这个问题可将关系模式分解，分解后的关系模式的关系名依次取部门_A、部门_B、……。
（分数：
3.00）
__________________________________________________________________________________________
正确答案：
（部门关系模式不属于2NF，只能是1NF。
该关系模式存在冗余问题，因为某部门有多少个办公室，则部门代码、部门名、起始年月、终止年月就要重复多少次。
为了解决这个问题，可将模式分解，分解后的关系模式为：
部门_A（部门代码，部门名，起始年月，终止年月）
部门_B
，办公电话））
解析：
（5）.假定月工作业绩关系模式为：
月工作业绩（职员代码、年月、工作日期），请给出“查询职员代码、职员名、年月、月工资”的SQL语句。
（分数：
3.00）
__________________________________________________________________________________________
正确答案：
（SQL语句如下：
SELECT职员代码，职员名，年月，工作时间*小时工资AS月工资
FROM职员，职务，等级，月工作业绩
WHERE职员．职务代码=职务．职务代码AND职务．等级代码=等级．等级代码
AND等级．年月=月工作业绩．年月AND职员．职员代码=月工作业绩．职员代码；）
解析：
升级会员 