华侨大学数据库.docx

1、华侨大学数据库华侨大学2013年硕士研究生入学考试专业课试卷招生专业 软件工程科目名称 数据库系统原理 科目代码 849一、选择题（每题2分，共40分）1、 数据库中存储的是_ （1）_。A）数据 B）数据模型C）数据之间的联系 D）数据以及数据之间的联系数据2、 用二维表结构表达实体集的数据库模型是 （2） oA）关系模型 B）网状模型 C）层次模型 D）面向对象模型3、 SQL Server 是一个基 _ （3） _。A）层次模型的DBMS B）网状模型的DBMSC）关系模型的应用程序 D）关系模型的DBMS4、 如何构造出一个合适的数据逻辑结构是 （4） _主要解决的问题。A）关系数据库

2、优化 B）数据字典C）关系数据库规范化理论 D）关系数据库查询5、 一个实体集的键是由另一个实体集的部分或全部属性构成，这样的实体集叫做 oA）弱实体集 B）外部实体 C）联系实体 D）引用实体6在E-R图向关系模式转换中，如果两实体之间是多对多的联系，则必须为联系建立 个关系，该联系对应的关系模式属性只包括 _ （6） _。A）联系本身的属性 B）联系本身的属性及所联系的任一实体的主键C）自定义的主键 D）联系本身的属性及所联系的双方实体的主键7、 在关系数据库中，表与表之间的联系是通过 （7） _实现的。A）实体完整性规则 B）引用完整性规则C）用户自定义的完整性规则 D）值域8、 在概念

3、模型中的一个实体对应于数据库中的一个关系的一个 （8） oA）属性 B）字段 C）列 D）元组9、 有关系R和S,关系代数运算 R S等价于_ (9) _。A) S- (R-S) B) R- ( R-S) C) R-S D) S-R10、 五种基本关系代数运算是 _ (10) _ oA) U , - , X , n 和 c B) U ,-, ，冗和 c传统集合运算：并，差，交，笛卡尔积专门的关系运算：选择，投影，连接，除11、 在数据库技术中，未提交的随后又被撤消的数据称为 _ （ 11） _0A）错误数据 B）冗余数据 C）过期数据 D）脏数据12、 以下对视图的叙述中错误的是 _ （12）

4、 _。A） 对任意的视图都可以进行插入、删除和修改操作B） 视图的属性可以重命名C） 对于任何视图查询，都可以将其转化为等价关系上对基表的查询处理D） 无论视图是否可更新，都可以对视图进行删除操作13、 关于第三范式描述正确的是 _ （13） _oA） 一个关系属于第第一范式，它就属于第三范式B） 一个关系模式属于BC范式，它就属于第三范式C） 一个关系实例有数据冗余，它就是属于第三范式D） 一个关系实例没有数据冗余，它就是属于第三范式14、 在关系模式r（u , f）中，如果x y,且存在x的真子集x1，使x1 y，称函数依赖xy 为（14） _oA）平凡函数依赖 B）部分函数依赖C）完全函

5、数依赖 D）传递函数依赖15、 有如下关系：学生（学号，姓名，性别，专业号，年龄），将属性年龄的取值范围定 义在0-120之间属于符合 _ （15） _。A）实体完整性 B）参照完整性C）用户定义的完整性 D）逻辑完整性16、 设R是含属性A1 , A2, A3,An的关系。如果A1是仅有的键，则R有（16） 个超键。招生专业 软件工程科目名称 数据库系统原理 科目代码 _849_A） n-1 B） n C） 2 n-1 D） 2n17、 下面叙述中正确的是 _ （17） _。A） 若关系模式R是3NF,则R 一定是BCNFB） 关系模式的最高范式是BCNFC） 任何一个关系模式可分解为BCN

6、F分解过程即保持函数依赖又具有无损失连接特 性D） A和B是关系模式R的两个属性，若函数依赖A B成立，则A B也一定成立18、 物理数据独立性是指 _（ 18） _。A） 概念模式改变，外模式和应用程序不变B） 概念模式改变，内模式不变C） 内模式改变，概念模式不变D） 内模式改变，外模式和应用程序不变19、 设关系模式R （A，B，C），F是R上成立的FD集，F= A-B，C-B，R上的分解p = AB AC，则分解 p （19）。A）保持函数依赖集F B）丢失了 C-BC）丢失了 A-B D）是否保持FD,由R的当前关系确定20、 下面对于一个“弱实体集”的说法中，不正确的是 _ （20

7、） _。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

8、T2: R: =R*3T3: R =2若允许三个事务并行执行，试列出所有可能的正确结果。采用什么手段，可以解决并行 调度的不一致问题。&设关系模式R（A,B,C）上有一个多值依赖A B。如果已知R的当前关系中存在三组 （a,b1,c1）、b2,c2）和（a,b3,c3），那么这个关系中至少还应存在哪些元组。三、计算题（共50 分）1、设关系U、V如右下图所示，在包上做下列关系运算，写出运算结果。（10分）ABC123345356169AB12343456(1) UV na,b(U) u v(2) na,b(u) - v(3) U . V(4) Y A,COUNT(*) D,SUM(B) E (

9、U)(5) U CV.BV2、设有如下三个关系：职工（职工号，姓名，性别，职务，部门编号）部门（部门编号，部门名称，地址，电话）保健（保健卡编号，职工号，检查身体日期，健康状况）若要检索“财务科”中健康状况为“良好”的职工姓名，写出相应的关系代数表达式, 并画出相应的语法树，并判断该语法树是否是最优的，并说明为什么，如果不是最优的, 对该语法树进行优化，并写出优化后的关系代数表达式。（8分）3、 已知关系模式 R （A, B, C, D, E）, R上的函数依赖集为：AB C,DE C,B D。完成以下问题：（共11分）求关系模式R的键。（3分）（2） 从给定的函数依赖集推出所有没有冗余的非平

10、凡函数依赖。（3分）（3） 判断R是否为BCNF若不是则指出违反BCNF条件的函数依赖，并将R分解为满 足BCNF的关系集合。（5分）4、 设有一银行帐号关系 Ban kAccou nt（Ba nkAccou ntld,UserName,Bala nce,L astUpdate） 其中，Ban kAccou ntld 表示银行账号，UserName表示用户，Bala nee表示余额。假设张 三在招商银行北京分行开设了一个账号（帐号为：1001），账号的余额是10,000。张三在网上做了一笔交易，交易额100，买方小王通过银行汇款100到张三的北京 分行的账号（见下面左图），柜台操作人员向张三账

11、号存入 100 （事务T1 ）,（假设转 账需要20秒，用 WAITFOR DELAY 00:00:20代替），正在此时张三在 ATM查了一下他 账号上余额（事务T2），发现已经是10100，于是回去发货，但是事务T1在写操作日志 时超时，事务T1回滚，两个并发事务如下图所示：事务T1 : 事务T2 :（小王转100元到张三帐号，但由于超时 （张三在T1被撤销前查询到自己的帐号多了 100元）:事务被撤销）BEGIN TRANSACTION BEGIN TRANSACTION； ;SET TRAN ISOLATION LEVEL READ UNCOMMITTEDUPDATE BankAccou

12、ntSET Bala nee = Bala nee + 100WHERE Ban kAccou ntld= 1001WAITFOR DELAY 00:00:20:SELECT Bala nee； FROM BankAccount:WHERE BankAccountId= 1001 Rollback commit右 w w f 住 w w w w w w h = 请回答以下问题：（1） 请分析上述两个并发事务执行是会发生什么情况，为什么？ （ 3分）（2） 为上面存在的问题提出解决方案。（3分）(1) 读脏数据，因为第二个事务看到的是由第一个事务所写的元组，而该元组后来又被事务一所修改。(2)

13、SET TRANSACTION READ WRITE事务可以写数据ISOLATION LEVEL READ UNCOMMITTED “读未提交”的隔离层次运行5、假设一个数据库中有3个关系：客户关系：C(C#, CN CA)，属性的含义依次为客户号、客户名称和地址；产品关系：P(P#, PN, PR PS，属性的含义依次为产品号、品名、单价和供应商；订单关系：R( R# C# P# RD QTY，属性的含义依次为订单号、客户号、产品号、 日期和数量。规定一张订单只能订购一种产品。写出实现下列查询的SQL语句：(共15分)(1) 查询名为华大数码的供应商所提供的产品的产品名称和单价(3分)(2)

14、 列出客户“张ft ”订购的产品的信息，包括品名、日期和数量。(3分)(3) 列出那些客户A订购的但客户B没订购的产品的名称(3分)SELECT PN FROM P,C,R WHERE P# NOT IN (SELECT P# FROM R,C WHERE R.C#=C.C# AND P.PN= B ) AND C.C#=R.C# AND R.PN= A(4) 统计每一个客户的订单数量，产品的种类及订购的总数量。要求查询结果按订 单数量排序(3分)(5) 设R关系中R#、C#和 P#都为长度5的定长字符串，RD为日期型数据，QTY为 实数，写出创建R关系模式的SQL语句，并设定其主键为R#，且

15、C#和P#属性为非空， 并设定QTY值必需是大于0的check约束条件。(3分)create table R(R# varchar(5) not n ull primary key,C# varchar(5) not n ull ,P# varchar(5) not n ull ,RD datetime,QTY in t(10) check(QTY0),foreig n key(t no) refere nces teacher(t no) ，);四、综合题(20分)有一个应用，包括三个实体集。 实体类型“商店”的属性有：商店编号，店名，店址，店经理职工号。实体类型“会员”的属性有：会员编号，会员名，地址。实体类型 “职工”的属性有：职工编号，职工名，性别，工资。每家商店