华侨大学数据库.docx
《华侨大学数据库.docx》由会员分享，可在线阅读，更多相关《华侨大学数据库.docx（8页珍藏版）》请在冰豆网上搜索。
华侨大学数据库
华侨大学2013年硕士研究生入学考试专业课试
卷
招生专业软件工程
科目名称数据库系统原理科目代码849
一、选择题（每题2分，共40分）
1、数据库中存储的是_
（1）_。
A）数据B）数据模型
C）数据之间的联系D）数据以及数据之间的联系数据
2、用二维表结构表达实体集的数据库模型是
（2）o
A）关系模型B）网状模型C）层次模型D）面向对象模型
3、SQLServer是一个基_（3）_。
A）层次模型的DBMSB）网状模型的DBMS
C）关系模型的应用程序D）关系模型的DBMS
4、如何构造出一个合适的数据逻辑结构是—（4）_主要解决的问题。
A）关系数据库优化B）数据字典
C）关系数据库规范化理论D）关系数据库查询
5、一个实体集的键是由另一个实体集的部分或全部属性构成，这样的实体集叫做
⑸o
A）弱实体集B）外部实体C）联系实体D）引用实体
6在E-R图向关系模式转换中，如果两实体之间是多对多的联系，则必须为联系建立个关系，该联系对应的关系模式属性只包括_（6）_。
A）联系本身的属性B）联系本身的属性及所联系的任一实体的主键
C）自定义的主键D）联系本身的属性及所联系的双方实体的主键
7、在关系数据库中，表与表之间的联系是通过—（7）_实现的。
A）实体完整性规则B）引用完整性规则
C）用户自定义的完整性规则D）值域
8、在概念模型中的一个实体对应于数据库中的一个关系的一个（8）o
A）属性B）字段C）列D）元组
9、有关系R和S,关系代数运算RS等价于_（9）_。
A）S-（R-S）B）R-（R-S）C）R-SD）S-R
10、五种基本关系代数运算是_（10）_o
A）U,-,X,n和cB）U,-,，冗和c
传统集合运算：
并，差，交，笛卡尔积
专门的关系运算：
选择，投影，连接，除
11、在数据库技术中，未提交的随后又被撤消的数据称为_（11）_0
A）错误数据B）冗余数据C）过期数据D）脏数据
12、以下对视图的叙述中错误的是_（12）_。
A）对任意的视图都可以进行插入、删除和修改操作
B）视图的属性可以重命名
C）对于任何视图查询，都可以将其转化为等价关系上对基表的查询处理
D）无论视图是否可更新，都可以对视图进行删除操作
13、关于第三范式描述正确的是_（13）_o
A）一个关系属于第第一范式，它就属于第三范式
B）一个关系模式属于BC范式，它就属于第三范式
C）一个关系实例有数据冗余，它就是属于第三范式
D）一个关系实例没有数据冗余，它就是属于第三范式
14、在关系模式r（u,f）中，如果x—y,且存在x的真子集x1，使x1—y，称函数依赖
x—y为—（14）_o
A）平凡函数依赖B）部分函数依赖
C）完全函数依赖D）传递函数依赖
15、有如下关系：
学生（学号，姓名，性别，专业号，年龄），将属性年龄的取值范围定义在0-120之间属于符合_（15）_。
A）实体完整性B）参照完整性
C）用户定义的完整性D）逻辑完整性
16、设R是含属性A1,A2,A3,……,An的关系。
如果A1是仅有的键，则R有（16）个超键。
招生专业软件工程
科目名称数据库系统原理科目代码_849_
A）n-1B）nC）2n-1D）2n
17、下面叙述中正确的是_（17）_。
A）若关系模式R是3NF,则R一定是BCNF
B）关系模式的最高范式是BCNF
C）任何一个关系模式可分解为BCNF分解过程即保持函数依赖又具有无损失连接特性
D）A和B是关系模式R的两个属性，若函数依赖AB成立，则AB也一定成立
18、物理数据独立性是指_（18）_。
A）概念模式改变，外模式和应用程序不变
B）概念模式改变，内模式不变
C）内模式改变，概念模式不变
D）内模式改变，外模式和应用程序不变
19、设关系模式R（A，B，C），F是R上成立的FD集，F={A-B，C-B}，R上的分解
p={ABAC}，则分解p（19）。
A）保持函数依赖集FB）丢失了C-B
C）丢失了A-BD）是否保持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
若允许三个事务并行执行，试列出所有可能的正确结果。
采用什么手段，可以解决并行调度的不一致问题。
&设关系模式R（A,B,C）上有一个多值依赖A—B。
如果已知R的当前关系中存在三组（a,b1,c1）、⑻b2,c2）和（a,b3,c3），那么这个关系中至少还应存在哪些元组。
三、计算题（共50分）
1、设关系U、V如右下图所示，在包上做下列关系运算，写出运算结果。
（10分）
A
B
C
1
2
3
3
4
5
3
5
6
1
6
9
A
B
1
2
3
4
3
4
5
6
（1）
U
V
na,b（U）uv
（2）na,b（u）-v
（3）U.V
（4）YA,COUNT（*）D,SUM（B）E（U）
（5）UC>V.BV
2、设有如下三个关系：
职工（职工号，姓名，性别，职务，部门编号）
部门（部门编号，部门名称，地址，电话）
保健（保健卡编号，职工号，检查身体日期，健康状况）
若要检索“财务科”中健康状况为“良好”的职工姓名，写出相应的关系代数表达式,并画出相应的语法树，并判断该语法树是否是最优的，并说明为什么，如果不是最优的,对该语法树进行优化，并写出优化后的关系代数表达式。
（8分）
3、已知关系模式R（A,B,C,D,E）,R上的函数依赖集为：
ABC,DEC,BD。
完成
以下问题：
（共11分）
⑴求关系模式R的键。
（3分）
（2）从给定的函数依赖集推出所有没有冗余的非平凡函数依赖。
（3分）
（3）判断R是否为BCNF若不是则指出违反BCNF条件的函数依赖，并将R分解为满足BCNF的关系集合。
（5分）
4、设有一银行帐号关系BankAccount（BankAccountld,UserName,Balance,LastUpdate）其中，BankAccountld表示银行账号，UserName表示用户，Balanee表示余额。
假设张三在招商银行北京分行开设了一个账号（帐号为：
1001），账号的余额是10,000。
张三在网上做了一笔交易，交易额100，买方小王通过银行汇款100到张三的北京分行的账号（见下面左图），柜台操作人员向张三账号存入100（事务T1）,（假设转账需要20秒，用WAITFORDELAY'00:
00:
20'代替），正在此时张三在ATM查了一下他账号上余额（事务T2），发现已经是10100，于是回去发货，但是事务T1在写操作日志时超时，事务T1回滚，两个并发事务如下图所示：
事务T1:
事务T2:
（小王转100元到张三帐号，但由于超时（张三在T1被撤销前查询到自己的帐号多了100元）
:
事务被撤销）
BEGINTRANSACTIONBEGINTRANSACTION
；;SETTRANISOLATIONLEVELREADUNCOMMITTED
UPDATEBankAccount
SETBalanee=Balanee+100
WHEREBankAccountld='1001'
WAITFORDELAY'00:
00:
20'
:
SELECTBalanee
；FROMBankAccount
:
:
WHEREBankAccountId='1001'
Rollbackcommit
右■■■■w■■■■■■■w■■■■■■■■f▼住■■www■wwwh■■=■
请回答以下问题：
（1）请分析上述两个并发事务执行是会发生什么情况，为什么？
（3分）
（2）为上面存在的问题提出解决方案。
（3分）
（1）读脏数据，因为第二个事务看到的是由第一个事务所写的元组，而该元组后来又被事务一所修改。
（2）SETTRANSACTIONREADWRITE事务可以写数据
ISOLATIONLEVELREADUNCOMMITTED“读未提交”的隔离层次运行
5、假设一个数据库中有3个关系：
客户关系：
C（C#,CNCA），属性的含义依次为客户号、客户名称和地址；
产品关系：
P（P#,PN,PRPS，属性的含义依次为产品号、品名、单价和供应商；
订单关系：
R（R#C#P#RDQTY，属性的含义依次为订单号、客户号、产品号、日期和数量。
规定一张订单只能订购一种产品。
写出实现下列查询的SQL语句：
（共15分）
（1）查询名为’华大数码’的供应商所提供的产品的产品名称和单价（3分）
（2）列出客户“张ft”订购的产品的信息，包括品名、日期和数量。
（3分）
（3）列出那些客户A订购的但客户B没订购的产品的名称（3分）
SELECTPNFROMP,C,RWHEREP#NOTIN（SELECTP#FROMR,CWHERER.C#=C.C#ANDP.PN='B'）ANDC.C#=R.C#ANDR.PN='A
（4）统计每一个客户的订单数量，产品的种类及订购的总数量。
要求查询结果按订单数量排序（3分）
（5）设R关系中R#、C#和P#都为长度5的定长字符串，RD为日期型数据，QTY为实数，写出创建R关系模式的SQL语句，并设定其主键为R#，且C#和P#属性为非空，并设定QTY值必需是大于0的check约束条件。
（3分）
createtableR
（
R#varchar（5）notnullprimarykey,
C#varchar（5）notnull,
P#varchar（5）notnull,
RDdatetime,
QTYint（10）check（QTY>0）,
foreignkey（tno）referencesteacher（tno），
）;
四、综合题（20分）
有一个应用，包括三个实体集。
实体类型“商店”的属性有：
商店编号，店名，店
址，店经理职工号。
实体类型“会员”的属性有：
会员编号，会员名，地址。
实体类型“职工”的属性有：
职工编号，职工名，性别，工资。
每家商店
升级会员 