数据库原理自测题4
一、单选（共20分）
1．数据库系统的概念模型独立于（ ）。
A 具体的机器和DBMS B 信息世界 C E-R图 D 现实世界 2．下列关于数据库系统的正确叙述为（ ）。 A 数据库中只存在数据项之间的联系
B 数据库中数据项之间和记录之间都存在联系
C 数据库的数据项之间无联系而记录之间存在联系 D 数据库中数据项之间和记录之间都不存在联系 3．层次模型不能直接表示（ ）关系。
A 1：1 B 1：m C m：n D 1：1及1：m 4．同一个关系模型中的任意两个元组值（ ）。
A 不能相同 B 可以相同 C 必须相同 D 以上都不是 5．在通常情况下，下面的模式中不可以作为关系数据库的关系是（ ）。 A S（学生号，学生名，性别） B S（学生号，学生名，班级号） C S（学生号，学生名，系号） D S（学生号，学生名，简历） 6．设关系R（A，B，C）和S（B，C，D），下列各关系表达式不成立的是（ ）。 A πA,B(R)∞πB,C(S) B R∪S
C π2(R) ∪π1(S) D π2(R) ∩π1(S) 7．σ
1>‘5’
(S)表示（ ）。
A 从S关系中挑选1的值大于第5个分量的元组
B 从S关系中挑选第1个分量值大于5的元组
C 表示从S关系中挑选第1个分量值大于第5个分量值的元组 D σ
1>‘5’
(S)是向关系垂直方向运算
8．关系模式S（A，B，C，D，E）代数中的σ5<‘2’(S)等价于如下的（ ）语句。 A SELECT * FROM S WHERE E<‘2’
B SELECT B，E FROM S WHERE E< ‘2’ C SELECT B，E FROM S HAVING E< ‘2’ D SELECT * FROM S WHERE ‘5’ < B 9．R为4元关系R（A，B，C，D），S为3元关系S（B，C，D），R×S构成的结果集R_S的属性列为（ ）。
A R_S（A，B，C，D） B R_S（A，B，C，D，B，C，D）
C R_S（R.A，R.B，R.C，R.D，S.B，S.C，S.D） D R_S（R.A，S.B，S.C，S.D）
10．关系代数中的R∞S运算，要求R和S关系含有一个或多个共同的（ ）。 A 行 B 属性 C 记录 D 元组 .
11．在关系模式R（ABCDEG）上成立的函数依赖集F={D→C，C→B，B→E，E→A，G→D}，则关系模式R的候选码为（ ）。
A AD B E C D D G
12．在关系模式R（ABCDEG）上的候选码为ABC及CDG，则属性DG为（ ）。 A 非主属性 B 主属性 C 复合属性 D 非码属性 13．在下图的数据库表中，若教师关系的主码是Tno，教师任课关系的主码为（Tno，Cno），则SQL操作能执行的是（ ）。
T TC
Tname TD ADD Tno Cno Date Tno 301 1 46 王平 计算机 南院7号楼 301 301 2 54 张勇 计算机 南院1号楼 302 301 3 78 黎明 机械 南院2号楼 401
402 刘维红 机械 东南院55号楼 302 2 54 302 3 78 机械 东南院56号楼 403 王国军 101 1 46 通信 西南院13号楼 101 范建新 101 2 54 A 将教师表中教师号为302的教师号修改为空 B 将（‘403’，‘张建明’，‘机械’，‘南院8号楼’）插入教师表 C 将学生号为302，课程号为3的课时修改为84 D 将（‘101’，‘2’）插入教师任课表
14．在SQL种，与关系代数的σ运算对应的是（ ）子句。
A SELECT B WHERE C GROUP BY D FROM
15．设某数据库中有两个关系模式R和S，其中属性X非R的码，但是S的码，那么称R中的X为S的（ ）。
A 外码 B 候选码 C 超码 D 主码
16．SELECT语句中“SELECT DISTINCT”表示查询结果中（ ）。 A 属性名都不相同 B 去掉了重复的列 C 去掉了重复行 D 属性值都不相同 17．设R为二元关系，则其最高范式应为（ ）。
A 1NF B 2NF C 3NF D BCNF
18．设关系R（XYZ）上成立的函数依赖集F={XY→Z}，则关系模式R属于（ ）。 A 2NF B 3NF C 4NF D BCNF 19．在E-R图中的联系只能与（ ）实体有关。
A 一个或多个 B 两个以上 C 两个 D 一个 20．为保证数据库的安全性，对一个数据库产品提供授权定义中，提供的数据对象的（ ）授权子系统就越灵活。
A 范围越大 B 约束越细致 C 范围越小 D 范围适中 二、填空（共20分）
1．数据独立性是数据库领域中的一个常用的术语，应该包括数据的（ ）和（ ）。 2．信息世界中将客观存在并可相互区别的事物称为（ ），而其具有的某个特性称为（ ）。 3．三个实体型之间多对多的联系和三个实体型两两之间的多对多联系（ ）。 4．E-R模型的三要素为（ ）（ ）和（ ）。 5．在层次模型中有且仅有（ ），而网状模型允许（ ）。 6．R为n元关系，S为m元关系，R×S为（ ）关系。 7．查询优化的总目标是（ ），以提高查询效率。 8．关系代数表达式{t|(?u)R(u)?S(t)?t[3]?u[1]}的含义是（ ）。
9．数据库的核心操作语言是（ ）。
10．设关系模式R（ABCD）上成立的函数依赖集F={ A→B，B→C，C→D，D→E }，则这个FD集在模式ACD上的投影为（ ）。 11．传统的关系运算主要包括（ ）、（ ）、（ ）和（ ），它们是向关系的（ ）方向运算。 三、设有关系R和S如下图所示（10分）
R S A B C A B C a d e b c z b c z a f g
f x y g n m
g n m x y e 1．计算R÷S的值 2．写出R÷S对应的关系代数表达式 3．写出R÷S对应的SELECT查询 四、（10分）关系模式R=（U，F），U=（A，B，C，D，E，P），F={ A→B，C→P，E→A，CE→D}
1．写出关系模式R的候选码 2．如下的分解：ρ={R1（CP），R2（ECD），R4（AB）} ，判断分解ρ是否无损。 五、（15分）是证明给出的FD和MVD公理系统的A4，A6和A8。 1．A4：若X→→Y，V?W?U，则XW→→YV
2．A6：若X→→Y，Y→→Z，则X→→Y-Z
3．A8：若X→→Y，W→Z，W∩Y=φ，则X→Z 六、（15分）设有学生课程数据库中包含三个关系：学生关系S、课程关系C、学生选课关系，如图所示，请用关系代数表达式、元组演算表达式查询如下问题： 1．检索选修课程名为“数据库”的学生学号、学生姓名和成绩 2．检索不学“1”号课程的学生学号和姓名
3．检索所学课程包含学号为‘3002’的学生选修的课程的学生学号
七、关系模式R（A，B，C，D，E，P，G，H，I，J）满足下列函数依赖：{ AB→E， ABE→GP，B→PI，C→J，CJ→I，G→H}（10分）
1．该函数依赖集是最小函数依赖集吗?若不是，将其化为最小函数依赖集。
2．给出该关系的候选码，并说明R属于第几范式
S SC
Sno Sname Sex SD Age 3001 王平 女 计算机 18 3002 张勇 男 计算机 19 4003 黎明 女 机械 18 4004 刘明远 男 机械 19 1041 赵国庆 男 通信 20 1042 樊建玺 男 通信 20 C Cno Cname Pcno Credit 1 数据库 3 3 2 数学 4 3 操作系统 4 4 4 数据结构 7 3 5 数字通信 6 3 6 信息系统 1 4 7 程序设计 2 2
Sno Cno Grade 3001 1 93 3001 2 84 3001 3 84 3002 2 83 3002 3 93 1042 1 84 1042 2 82 参考答案
一、单选
1 A 2 B 3 C 4 A 5 C 6 B 7 B 8 A 9 C 10 B 11 D 12 B 13 C 14 B 15 A 16 C 17 D 18 D 19 A 20 C 二、填空
1．逻辑独立性 物理独立性 2． 实体 属性 3． 语义是不同的
4．实体 属性 联系 5．一个结点无双亲 一个以上的结点无双亲 6．m+n 7．选取有效的策略，求得给定关系表达式的值
8．结果集中的每一个元组来自S关系，且第三个分量小于R关系中的第一个分量
9．SELECT 10．A→C, C→D 11．并 交 差 笛卡尔积 水平 三、解 R1
1． 如图
C 2．对应的关系代数表达式如下：
z R÷S=πC(R)-πC((πC(R)×πAB(S))-R)
m 3．SELECT 查询如下：
SELECT R.C FROM R WHERE NOT EXISTS
(SELECT * FROM S WHERE R.A=S.A AND R.B=S.B) 四、解
1．关系模式R的候选码为：CE。
因为{ A→B，C→P，E→A，CE→D}，扫描F有函数依赖C→P，E→A，CE→D左部为CE的子集。故有：X(1)=CEADP 又因A→B，故X(2)=CEADPB，
即有CE→U，并且在CE中不存在一个真子集能决定R的全体属性U，故CE为该关系R的候选码。
2．分解ρ={R1（CP），R2（ECD），R4（AB）}是有损的。判断过程如下： （1）构造一个初始的二维矩阵如图： 模 式 R1（CP） R2（BE） R3（ECD） R4（AB） b11 b21 b31 a1 b12 a2 b32 a2 a3 b23 a3 b43 b14 b24 a4 b44 b15 a5 a5 b45 a6 b26 b36 b46 属 性 A B C D E P （2）根据A→B，对上表进行处理，由于属性列A上无相同元素，又根据C→P将属性列P上的b36 改写成a6，修改后的表如下图所示。