一、选择题（每题1分，共20分）
1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段与数据库系统阶段。在这几个阶段中，数据独立性最高的是（ A ）阶段。
A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理
2．数据库三级视图，反映了三种不同角度看待数据库的观点，用户眼中的数据库称为（D）。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3．数据库的概念模型独立于（A）。
A. 具体的机器与DBMS B. E-R图 C. 信息世界 D. 现实世界 4．数据库中，数据的物理独立性是指（C）。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立
C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5．关系模式的任何属性（A）。 A. 不可再分 B. 可再分
C. 命名在该关系模式中可以不惟一 D.以上都不是
6．下面的两个关系中，职工号与设备号分别为职工关系与设备关系的关键字： 职工（职工号，职工名，部门号，职务，工资） 设备（设备号，职工号，设备名，数量）
两个关系的属性中，存在一个外关键字为（ C ）。
A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7．以下四个叙述中，哪一个不是对关系模式进行规范化的主要目的（ C ）。 A. 减少数据冗余 B. 解决更新异常问题
C. 加快查询速度 D. 提高存储空间效率 8．关系模式中各级范式之间的关系为（ A ）。 A. C.
B. D.
9．保护数据库，防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指数据的（ A ）。
A. 安全性 B.完整性 C.并发控制 D.恢复 10．事务的原子性是指（ B ）。
A. 事务一旦提交，对数据库的改变是永久的 B. 事务中包括的所有操作要么都做，要么都不做
C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11．下列哪些运算是关系代数的基本运算（ D ）。
A. 交、并、差 B. 投影、选取、除、联结
C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算 12．现实世界 “特征” 术语, 对应于数据世界的（ D ）。 A．属性 B. 联系 C. 记录 D. 数据项 13．关系模型中3NF是指（ A ）。 A.满足2NF且不存在传递依赖现象 B.满足2NF且不存在部分依赖现象 C.满足2NF且不存在非主属性 D.满足2NF且不存在组合属性
14．下面关于关系性质的叙述中，不正确的是（ D ）。
A. 关系中元组的次序不重要 B. 关系中列的次序不重要 C. 关系中元组不可以重复 D. 关系不可以为空关系
15．数据库管理系统能实现对数据库中数据的查询、插入、修改与删除，这类功能称为（C）。 A. 数据定义功能 B.数据管理功能 C. 数据操纵功能 D.数据控制功能 16．候选码中的属性可以有（ C ）。
A. 0个 B. 1个 C. 1个或多个 D.多个 17．取出关系中的某些列，并消去重复元组的关系代数运算称为（ B ）。 A. 取列运算 B. 投影运算 C. 连接运算 D. 选择运算 18．候选码中的属性称为（ B ）。
A. 非主属性 B. 主属性 C. 复合属性 D. 关键属性 19．对现实世界进行第二层抽象的模型是（ C ）。 A. 概念数据模型 B. 用户数据模型 C. 结构数据模型 D. 物理数据模型
20．在关系模式R(A,B,C,D)中，有函数依赖集F={B→C,C→D,D→A}，则R能达到（B）。 A. 1NF B. 2NF C. 3NF D. 以上三者都不行 二、填空题（每空1分，共20分）
1.数据库保护包括(安全性保护、完整性保护、并发控制、故障恢复)四个方面内容。 2.二元实体间的联系通常可分为 (1:1、1:n、m:n)三种。
3.数据库系统中数据的独立性包括(-物理独立性、逻辑独立性)两个方面。 4.数据库设计通常包括(结构特性（静态）、行为特性（动态))两方面内容。 5.根据数学理论，关系操作通常有（关系代数）与（关系演算）两类。 6.构成E-R图的三个基本要素为(实体、属性、联系)。
7.若商品关系G（GNO，GN，GQ，GC）中，GNO、GN、GQ、GC分别表示商品编号、商品名称、数量、生产厂家，若要查询“上海电器厂生产的其数量小于100的商品名称”用关系代数可表示为 （ ∏GN（σGC=“上海电器厂”∧GQ<100（G））。
8.IBM公司的研究员E. F. Codd于1970年发表了一篇著名论文，主要是论述（关系）模型。 9.判断分解后的关系模式是否合理的两个重要标志是分解是否满足关系的 （无损连接性（不失真）、依赖保持性）。
三、计算题（8分，每小题2分）
若关系X、Y、Z如图所示，求： （1） ∏A,C(X) 解： A
C
A1 C1 A1 C4 A2 C1 A3 C2 A3 C4 A4 C2 A1 C2
（2）σB <’B2’ (X) 解： A B C A1 B1 C1 A3 B1 C2 A4 B1 C2 A1 B1 C2
（3）X? Y 解： A A1 A2 A3 A4 A1
（4）X ÷ Z 解： A A1 B B1 B3 B1 B1 B1 C C1 C1 C2 C2 C2 D D1 D1 D2 D2 D2
X Y Z A B C C D B C A1 B1 C1 C1 D1 A1 B2 C4 A2 B3 C1 A3 B1 C2 A3 B2 C4 A4 B1 C2 A1 B1 C2 四、应用题（12分，每小题3分） 设有三个关系：
S（S#，SNAME，AGE，SEX） C（C#，CNAME，TEACHER） SC（S#，C#，GRADE）
C2 D2 C3 D3 B1 C2 B2 C4 B1 C1 试用关系代数表达式表示下列查询语句：
（1）检索至少选修两门课程的学生学号（S#）。
（2）检索全部学生都选修的课程的课程号（C#）与课程名（CNAME）。 （3）检索选修课程包含“陈军”老师所授课程之一的学生学号（S#）。 （4）检索选修课程号为k1与k5的学生学号（S#）。 解：（1）∏S# (σ1=4∧2≠5(SC×SC) （3分） （2）∏C#,CNAME(C?（∏S#,C#(SC) ÷∏S#(S)） （3分） （3）∏S#(SC?∏C#(σTEACHER=’陈军’(C)) （3分） （4）∏S#, C# (SC) ÷∏C#(σC#=’k1’∨ C#=’k5’(C)) （3分）
五、证明题（10分
1．设R={A，B，C，D}，F={A→B，A→C，C→D}，ρ={ABC，CD}。分解是否无损联接分解？试说明理由（5分）。
2．设关系模式R（ABC），函数依赖F={A→B，B→A，A→C}满足3NF还是满足BCNF，试说明理由（5分） 解：1．设R1=ABC，R2=CD
∵R1∩R2=C，R2-R1=D，而C→D（已知），故R1∩R2→R2-R1成立 根据定理，分解ρ为无损联接分解（5分）
2．对于关系模式R（ABC），函数依赖F={A→B，B→A，A→C}， 分析可知，该关系模式关键字为A。
同样由分析可得，该关系模式不存在非主属性B、C对关键字A的部分依赖与传递依
赖现象，R∈3NF，但由于B→A（已知），而B不是关键字， 故该关系模式R∈BCNF不成立。（5分）
六、程序设计题（20分） 设有如下4个关系模式： S（SN，SNAME，CITY）
P（PN，PNAME，COLOR，WEIGHT） J（JN，JNAME，CITY） SPJ（SN，PN，JN，QTY）
其中：S表示供应商，SN为供应商编码，SNAME为供应商名字，CITY为供应商所在城市；P表示零件，PN为零件编码，PNAME为零件名字，COLOR为零件颜色，WEIGHT为零件重量；J表示工程，JN为工程编码，JNAME为工程名字，CITY为工程所在城市；SPJ表示供应关系，QTY表示提供的零件数量。 写出实现以下各题功能的SQL语句：
（1）取出所有工程的全部细节。（2分） SELECT * FROM J;
（2）取出所在城市为南京的所有工程的全部细节。 SELECT * FROM J
WHERE CITY=’南京’;
（3）取出为所在城市为上海的工程提供零件的供应商编码。 SELECT DISTINCT SN FROM SPJ WHERE JN IN
（SELECT JN FROM J
WHERE CITY=’上海’）;
（4）取出为所在城市为上海或北京的工程提供红色零件的供应商编码。（2分） SELECT SN FROM SPJ WHERE JN IN
（SELECT JN FROM J
WHERE CITY=’上海’ OR CITY=’北京’） AND PN IN
（SELECT PN FROM P
WHERE COLOR=’红’）
（5）取出供应商与工程所在城市相同的供应商提供的零件编码。（3分） SELECT SPJ.PN
FROM S，J，SPJ
数据库期末考试试题与答案
