2013 年福建华侨大学软件工程考研真题
一、选择题 (每题 2 分,共 40 分)
1、数据库中存储的是 (1) 。
A) 数据 B) 数据模型
C) 数据之间的联系 D) 数据以及数据之间的联系数据
2、用二维表结构表达实体集的数据库模型是 (2) 。
A) 关系模型 B) 网状模型 C) 层次模型 D) 面向对象模型
3、SQL Server 是一个基 (3) 。
A) 层次模型的 DBMS B) 网状模型的 DBMS
C) 关系模型的应用程序 D) 关系模型的 DBMS
4、如何构造出一个合适的数据逻辑结构是 (4) 主要解决的问题。
A) 关系数据库优化 B) 数据字典
C) 关系数据库规范化理论 D) 关系数据库查询
5、一个实体集的键是由另一个实体集的部分或全部属性构成,这样的实体集叫做
(5) 。
A) 弱实体 B) 外部实体 C) 联系实体 D) 引用实体
6、在 E-R 图向关系模式转换中,如果两实体之间是多对多的联系,则必须为联系建议一
个关系,该联系对应的关系模式属性只包括 (6) 。
A) 联系本身的属性 B) 联系本身的属性及所联系的任一实体的主键
C) 自定义的主键 D) 联系本身的属性及所联系的双方实体的主键
7、在关系数据库中,表与表之间的联系是通过 (7) 实现的。
A) 实体完整性规则 B) 引用完整性规则
C) 用户自定义的完整性规则 D) 值域
8、在概念模型中的一个实体对应于数据库中的一个关系的一个 (8) 。
A) 属性 B) 字段 C) 列 D) 元组
9、有关系 R 和 S,关系代数运算 R
A) S-(R-S) B) R-(R-S) C) R-S D) S-R
10、五种基本关系代数运算是 (10) 。
S 等价于 (9) 。
11、在数据库技术中,未提交的随后又被撤消的数据称为 (11) 。
A) 错误数据 B) 冗余数据 C) 过期数据 D) 脏数据
12、以下对视图的叙述中错误的是 (12) 。
A) 对任意的视图都可以进行插入、删除和修改操作
B) 视图的属性可以重命名
C) 对于任何视图查询,都可以将其转化为等价关系上对基表的查询处理
D) 无论视图是否可更新,都可以对视图进行删除操作
13、关于第三范式描述正确的是 (13) 。
A) 一个关系属于第第一范式,它就属于第三范式
B) 一个关系模式属于 BC 范式,它就属于第三范式
C) 一个关系实例有数据冗余,它就是属于第三范式
D) 一个关系实例没有数据冗余,它就是属于第三范式
14、在关系模式 r(u,f)中,如果 x→y,且存在 x 的真子集 x1,使 x1→y,称函数依赖 x
→y 为 (14) 。
A) 平凡函数依赖 B) 部分函数依赖
C) 完全函数依赖 D) 传递函数依赖
15、有如下关系:学生(学号,姓名,性别,专业号,年龄),将属性年龄的取值范围定义
在 0-120 之间属于符合 (15) 。
A) 实体完整性 B) 参照完整性
C) 用户定义的完整性 D) 逻辑完整性
16、设 R 是含属性 A1,A2,A3,……,An 的关系。如果 A1 是仅有的键,则 R 有 (16)
个超键。
17、下面叙述中正确的是 (17) 。
A) 若关系模式 R 是 3NF,则 R 一定是 BCNF
B) 关系模式的最高范式是 BCNF
C) 任何一个关系模式可分解为 BCNF,分解过程即保持函数依赖又具有无损失连接特性
18、物理数据独立性是指 (18) 。
A) 概念模式改变,外模式和应用程序不变
B) 概念模式改变,内模式不变
C) 内模式改变,概念模式不变
D) 内模式改变,外模式和应用程序不变
19、设关系模式 R(A,B,C),F 是 R 上成立的 FD 集,F={A→B,C→B},R 上的分
解 ρ={AB,AC},则分解ρ (19) 。
A) 保持函数依赖集 F B) 丢失了 C→B
C) 丢失了 A→B D) 是否保持 FD,由 R 的当前关系确定
20、下面对于一个“弱实体集”的说法中,不正确的是 (20) 。
A)一定有一个多对一的联系到其它实体集。 B)自身属性不能构成完整的键。
C)可单独存在,而无需其它实体集。 D)可以有自己的属性。
二、简答题(每题 5 分,共 40 分)
1、什么是关系,简述关系的基本性质。
2、简述等值连接与自然连接的区别和联系。
3、什么是事务,简述事务的四个特性。
4、关系规范化依据什么进行,规范化采用的方法是什么,在规范化过程中应注意什么问题。
5、简述 E-R 模型设计中应该遵循的原则。
6、什么是数据库的完整性规则,关系数据库的完整性规则有哪几类,举例说明。
7、设 T1,T2,T3 是如下三个事务,其中 R 为数据库中某个数据项,设 R 的初值为 0。
T1: R:=R+5
T2: R:=R*3
T3: R:=2
若允许三个事务并行执行,试列出所有可能的正确结果。采用什么手段,可以解决并行
调度的不一致问题。
8、设关系模式 R(A,B,C)上有一个多值依赖 A→→B。如果已知 R 的当前关系中存在三组
(a,b1,c1)、(a,b2,c2)和(a,b3,c3),那么这个关系中至少还应存在哪些元组。
三、计算题(共 50 分)
1、设关系 U、V 如右下图所示,在包上做下列关系运算,写出运算结果。(10 分)
2、设有如下三个关系:
职工(职工号,姓名,性别,职务,部门编号)
部门(部门编号,部门名称,地址,电话)
保健(保健卡编号,职工号,检查身体日期,健康状况)
若要检索“财务科”中健康状况为“良好”的职工姓名,写出相应的关系代数表达式,并画
出相应的语法树,并判断该语法树是否是最优的,并说明为什么,如果不是最优的,对该语
法树进行优化,并写出优化后的关系代数表达式。(8 分)
3、已知关系模式 R(A,B,C,D,E),R 上的函数依赖集为:AB
以下问题:(共 11 分)
(1)求关系模式 R 的键。(3 分)
(2)从给定的函数依赖集推出所有没有冗余的非平凡函数依赖。(3 分)
(3)判断 R 是否为 BCNF,若不是则指出违反 BCNF 条件的函数依赖,并将 R 分解为满
足 BCNF 的关系集合。(5 分)
4、设有一银行帐号关系 BankAccount(BankAccountId,UserName,Balance,LastUpdate) 其
中,BankAccountId 表示银行账号,UserName 表示用户,Balance 表示余额。假设张三在
招商银行北京分行开设了一个账号(帐号为:1001),账号的余额是 10,000。
张三在网上做了一笔交易,交易额 100,买方小王通过银行汇款 100 到张三的北京 分行的
账号(见下面左图),柜台操作人员向张三账号存入 100(事务 T1),(假设转账需要 20
秒,用 WAITFOR DELAY '00:00:20'代替),正在此时张三在 ATM 查了一下他账号上余额(事
务 T2),发现已经是 10100,于是回去发货,但是事务 T1 在写操作日志时超时,事务 T1
回滚,两个并发事务如下图所示:
C,DE C,B
D。完成
请回答以下问题:
(1)请分析上述两个并发事务执行是会发生什么情况,为什么?(3 分)
(2)为上面存在的问题提出解决方案。(3 分)
5、假设一个数据库中有 3 个关系:
客户关系:C(C#,CN,CA),属性的含义依次为客户号、客户名称和地址;
产品关系:P(P#,PN,PR,PS),属性的含义依次为产品号、品名、单价和供应商;
订单关系:R(R#,C#,P#,RD,QTY),属性的含义依次为订单号、客户号、产品号、日期
和数量。规定一张订单只能订购一种产品。
写出实现下列查询的 SQL 语句:(共 15 分)
(1)查询名为‘华大数码’的供应商所提供的产品的产品名称和单价(3 分)
(2)列出客户“张山”订购的产品的信息,包括品名、日期和数量。(3 分)
(3)列出那些客户 A 订购的但客户 B 没订购的产品的名称(3 分)
(4)统计每一个客户的订单数量,产品的种类及订购的总数量。要求查询结果按订单数量
排序(3 分)
(5)设 R 关系中 R#、C#和 P#都为长度 5 的定长字符串,RD 为日期型数据,QTY 为实数,
写出创建 R 关系模式的 SQL 语句,并设定其主键为 R#,且 C#和 P#属性为非空,并设定
QTY 值必需是大于 0 的 check 约束条件。(3 分)
四、综合题(20 分)
有一个应用,包括三个实体集。 实体类型“商店”的属性有:商店编号,店名,店址,店
经理职工号。 实体类型“会员”的属性有:会员编号,会员名,地址。实体类型 “职工”
的属性有:职工编号,职工名,性别,工资。每家商店有若干职工,但每个职 工只能服务
于一家商店。每家商店有若干会员,每个会员可以属于多家商店。在联系中应反映出职工参
加某商店工作的开始时间,会员的加入时间。
(1) 为该数据库的设计画出能够正确反映以上需求的 E/R 图。(5 分)
(2) 将上述的 E/R 模型转换成等价的关系模型,并指出关系的主键和外键。(5 分)
(3) 分别用 ODL 描述出能反映上述的商店和职工及他们之间的联系的类。(5 分)
(4) 创建一个断言。用来约束商店的经理工资必须不低于商店所有职工的平均工资。(5 分)