浙江工业大学2004-2005数据库试卷答案

系中各属性的含义是：Part_No(工程编号，主键)， Part_Name(零件名称)， Project_No（工程编号，主键） Project_Name(工程名称)，Supplier_No(供货商编号，主键)，Supplie_Name(供货商名称)，City(供货商所在 城市)，Quantity(供货量)。
8、 在关系模式 R 中，若每个属性都是不可再分割的最小数据单位，则 R 属于
范式。
9、 事务必须具有的四个性质是：原子性、一致性、隔离性 和 持续性。
10、封锁对象的大小称为 封锁粒度 。
11、在设计阶段，如果两个实体之间具有多对多的联系（即 M：N），则将它们转换为关系模
型的结果是 3 个表。
第1页共9页
第2页共9页
浙江工业大学考试命题纸
6. 设关系 R 和关系 S 具有相同的元数，且对应的属性取自相同的域。集合{t| t∈R 且 t∈S}
表示的是(
)。
A．R∪S
B. R∩S
C. R×S
D. R－S
7．在下列 SQL 语句中，修改表结构的是 (
)。
A. ALTER
B. CREATE
ห้องสมุดไป่ตู้
C. INSERT
A.数据结构； B.物理存储结构；
C.数据操作；
D.完整性约束条件；
3. 数据库系统阶段，数据 (
)
A. 具有物理独立性，没有逻辑独立性； B.具有物理独立性和逻辑独立性；
C. 独立性差；
D. 具有高度的物理独立性和一定程度的逻辑独立性；
4.关系模型的完整性约束规则不包括（
）
A. 用户定义的完整性规则； B. 实体完整性规则； C. 主键完整性规则； D. 参照完整性规则； 5. 下面描述正确的是（ ） A．一个域演算表达式都有一个等价的关系代数表达式； B. 每一个元组演算表达式都有一个等价的域演算表达式； C. 关系代数表达式一定是安全的； D. 每一个关系代数表达式都有一个等价的元组演算表达式；
C、表达逻辑
D、应用逻辑
三、 简答题 （必答部分， 共三小题，每题 4 分，共 12 分 ）
1. 简述数据库系统的二级映象功能及其作用。 答：数据库系统的三级模式之间存在两层映象(射)： ⑴ 外模式/模式映象：存在于外模式与模式之间，用于定义外模式与模式之间的对应关系。 其作用是保证数据与程序之间的逻辑独立性，即数据的逻辑独立性。
s= b 5 f d2 f
w= c 2 2 f c34e
c3g 试计算关系代数表达式 T=(r∩s) 解：
ПB,E,D(w) 的结果。
AB C a4g r∩s= c2 f
ABCE D a4ge5 T= a 4 g g 2 c2f f2
BED 4e5 ПB,E,D(w)= 2 f 2 3e4
4.设关系模式 R(A,B,C,D)，R 上的函数依赖集 F={A®B，B®C，A®D，D®C}，R 的一个分解r＝{ R1(A,B), R2(A,C), R3(A,D)}。判断r相对于 F 是否为无损联接的分解。 答：利用判断无损连接性分解算法，其计算步骤如下：
第5页共9页
浙江工业大学考试命题纸 五、综合题(第 2 题共 4 个小题，只需选 2 个作答，其它必须全答，共 50 分)
1. 某超市公司下属有若干个连锁商店，每个商店经营若干种商品，每个商店有若干职工，但 每个职工只能在一个商店工作。设实体类型“商店”的属性有：商店编号，店名，店址， 店经理。实体类型“商品”的属性有：商品编号，商品名，单价，产地。实体类型“职工” 的属性有：职工编号，职工名，性别，工资。试画出反映商店、商品、职工实体及其联系 类型的 E-R 图，要求在联系中应反映出职工参加某个商店工作的起止时间，商店销售商品 的月销售量。
浙江工业大学考试命题纸 5. 设有关系模式 R(A,B,C,D,E)，R 的函数依赖集 F={A®D,E® D, D®B, BC®D, CD®A}，且 F 已是最小函数依赖集。（6 分）
⑶ 用 SQL 语言表示⑴中的查询。 答： SELECT Project_Name FROM PROJECT, SUPPLY, SUPPLIER WHERE CITY=’长沙’ AND SUPPLIER.Supplier_No=SUPPLY.Supplier_No AND PROJECT.Project_No=SUPPLY.Project_No;
a1
a2
a3
b14
a1
a2
a3
b24
a1
a2
a3
a4
第 2 次修改
对 A®D A B C D
{A,B} {A,C} {A,D}
a1
a2
a3
a4
a1
a2
a3
a4
a1
a2
a3
a4
第 3 次修改
第 3 次修改结果表中已经有行的元素为 a1, a2, a3, a4，根据定理可知，r是无损连接的分解。
第8页共9页
店 名 店 址 店经理
工号
姓名
性别
店号 月销售量 商品号
商店 1
m
经营
n 商品
隶属 开始时间
职工 n
工资
品名
单价
产地
第6页共9页
浙江工业大学考试命题纸
2. 设有四个关系，其关系模式如下： PART(Part_No,Part_Name) PROJECT(Project_No,Project_Name) SUPPLIER(Supplier_No,Supplier_Name,City) SUPPLY(Part_No,Project_No,Supplier_No,Quantity) 其中 PART，PROJECT，SUPPLIER，SUPPLY 分别对应零部件、工程、供货商和供货四个关系，关
四、 简答题 （选答部分，共四个小题，只需选两个， 共 8 分 ）
1. 一个关系可能存在的异常问题有哪些？ 答：一个关系可能存在以下异常问题： ⑴ 插入异常。 ⑵ 删除异常。 ⑶ 冗余过多。
2. 试述 BCNF 的定义及内涵。
3. 简述候选键、主键和主属性的概念。 答：对关系模式 R(U)，如 KÍU。且 K®f U，则称 K 为 R(U)的候选键。在 R(U)的所有候选键中选定一个作为 因此它是关系中元组的唯一标识。任何一个候选键中的属性都称为主属性。
对应的各个分量不能为空值
3．简述 Armstrong 公理系统的三条推理规则。
第4页共9页
浙江工业大学考试命题纸 答：对关系模式 R(U, F)，其中 F 是只涉及到 U 中属性的函数依赖集。若 X，Y，Z，W 均是
U 的子集，则 Armstrong 公理系统的三条推理规则如下： ⑴ 自反律：如果 YÍXÍ U，则 X®Y 成立。 ⑵ 增广律：如果 X®Y 成立, 则 XZ®YZ 成立。 ⑶ 传递律：如果 X®Y，Y®Z 成立，则 X® Z 成立。
D. UPDATE
8. 下列 SQL 语句，不正确的是（
）
A．select count(*) from students group by sex;//sex 表示学生性别
B．insert into students values('S09','赵七','男',33);
C．SELECT Sno FROM students GROUP BY sex; //sex 表示学生性别
D．如果 R∈BCNF，则 R 不存在多值函数依赖关系；
12．在 DBMS 的封锁技术方面，封锁的（
），则系统并发度就越高。
A．粒度越小
B. 粒度越大
C．粒度越适中
D. 约束越小；
第3页共9页
浙江工业大学考试命题纸 13.如果只需要防止“丢失修改”所产生的数据不一致性问题，则需要的封锁协议为（ ）
4.查询优化有哪些一般策略？
答：查询优化的一般策略主要有： ⑴ 选择运算应尽早执行。 ⑵ 把投影运算和选择运算同时进行。 ⑶ 把投影操作与它前面或后面的一个双目运算结合起来，不必为投影(减少几个字段)而专门扫描一遍关
系。 ⑷ 在执行连接运算之前，可对需要连接的关系进行适当地预处理，如建索引或排序。 ⑸ 把笛卡尔乘积和其后的选择运算合并成为连接运算，以避免扫描笛卡尔乘积的中间结果。 ⑹ 存储公用子表达式。
⑵ 模式/内模式映象：存在于模式与内模式之间，用于定义内模式与模式之间的对应关系，即 数据库全局逻辑结构与存储结构之间的对应关系。其作用是保证数据与程序之间的物理独立 性，即数据的物理独立性。
2. 简述关系模型的实体完整性规则。 答：关系模型的实体完整性规则(Entity Integrity)是：关系中每一个元组的主键属性
题序 一 二 三 四
五六
总评
一、填空题（每空 1 分，共 15 分）
1、 根据不同的抽象层次，数据模型有三种类型：概念数据模型、结构数据模型和物理数据
模型.
2、 属性的取值范围称为该属性的 域 。
3、 关系代数的运算包括两类：一类是传统的 集合 运算，另一类是专门的 关系
运算。
4、 关系代数是用关系的运算来表达查询要求的。
⑴ 用关系代数表达式表示如下询问： 找出使用了长沙的供货商所供零部件的所有工程的名称。 答：Õ Project_Name(PROJECT (SUPPLY (scity=”长沙” SUPPLIER)))
⑵ 用元组演算表达式表示如下询问： 找出为 98001 工程供货的所有供货商的编号及其供货的零件编号。 答：{t[Supplier_No,Part_No] | $u(SUPPLY(u)∧u[Project_No]=’98001’ ∧u[Supplier_No]=t[Supper_No]∧u[Part_No]=t[Part_No])}
浙江工业大学考试命题纸
选择题答题区，答案必须填入下表，否则不予记分
题号
1
2
3
4
5
6
7
8
9
10
答案 C
B
D
C
C
A
A
C
B
C
题号 11
12
13
14
15
答案 C
A
A
D
C
二、单选题（每小题 1 分，共 15 分）
1.下列不属于实体和实体之间的联系的是（ ）
A.1：1；
B.1：N；
C.N：1；
D.M：N；
2.一般来讲，数据模型是严格定义的一组概念的集合。下列哪个不属于数据模型的组成部分 （）
{A,B} {A,C} {A,D}
ABCD
a1
a2
b13 b14
a1
b12
a3
b24
a1
b32 b33
a4
(a) 初始表
对 A®B {A,B} {A,C} {A,D}
ABCD
a1
a2
b13 b14
a1
a2
a3
b24
a1
a2
b33
a4
第 1 次修改
对 B®C A B C D
{A,B} {A,C} {A,D}
A. INSERT INTO students VALUES('S02','王三','女',19);
9. SQL 语言与宿主语言有不同的数据处理方式。宿主语言利用什么机制来处理 SQL 查询语句
返回的结果集(
)
A．主变量； B. 游标； C.SQL 通信区； D. 指示变量
10.如果要提高一个关系模式的范式级别，可采取的措施是( )
5、 对于关系中的某个属性或属性组，若它的值能唯一地标识出一个元组，则称这个属性或
属性组为 候选键 。
6、 为了使通过视图插入新行时，元组满足视图定义的谓词条件, 在定义视图时必须加上
WITH CHECK OPTION 子项。
7、 关系模式由 2NF 转化为 3NF 是消除了非主属性对候选键的 传递函数依赖 。
浙江工业大学考试命题纸
浙江工业大学 2004/2005 学年 第 二 学期试卷 (B)
课程___数据库原理及应用_ ______ 姓名___________________________
班级_______________________________________________________________
⑷ 用 SQL 语言表示⑵中的询问 答： SELECT Supplier_No,Part_No FROM SUPPLY WHERE Project_No=’98001’ ;
第7页共9页
浙江工业大学考试命题纸
3. 设关系 r、s、w 如图所示，
ABC
ABC
ABDE
a4g
a4g
a45e
a3f r=
c2 f
A.消除部分函数依赖；
B.消除传递函数依赖；
C.通过模式分解，实现概念的单一化；
D.消除多值依赖；
11. 以下关于关系模式 R，描述是正确的是（ ）
A. 如果 R∈2NF，则 R 不存在部分函数依赖关系；
B. 如果 R∈3NF，则 R 不存在传递函数依赖关系；
C. 如果 R∈BCNF，则 R 的所有主属性都完全函数依赖于不包含它的候选键；
A. 一级封锁协议 B. 二级封锁协议 C.三级封锁协议 C. 不需要封锁协议
14．如果事务 T 获得了数据项 Q 上的 X 锁，则 T 对 Q(
)。
A．只能读不能写
B. 只能写不能读
C. 既可读又可写
D. 不能读不能写
15. 在二层客户机/服务器结构中，服务器不提供的服务是(
)。
A、数据管理
B、事务逻辑