9 有关系 R 和 S, 关系代数运算 R S 等价于 (9) A) S-(R-S) B) R-(R-S) C) R-S D) S-R 10 五种基本关系代数运算是 (10) A),-,,π 和 σ B),-,,π 和 σ C),,,π 和 σ D),,,π 和 σ 11 在数据库技术中, 未提交的

Size: px

Start display at page:

Download "9 有关系 R 和 S, 关系代数运算 R S 等价于 (9) A) S-(R-S) B) R-(R-S) C) R-S D) S-R 10 五种基本关系代数运算是 (10) A),-,,π 和 σ B),-,,π 和 σ C),,,π 和 σ D),,,π 和 σ 11 在数据库技术中, 未提交的"

付问在
5 years ago
Views:

1 华侨大学 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) 元组第 1 页共 6 页

2 9 有关系 R 和 S, 关系代数运算 R S 等价于 (9) A) S-(R-S) B) R-(R-S) C) R-S D) S-R 10 五种基本关系代数运算是 (10) A),-,,π 和 σ B),-,,π 和 σ C),,,π 和 σ D),,,π 和 σ 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 有如下关系 : 学生 ( 学号, 姓名, 性别, 专业号, 年龄 ), 将属性年龄的取值范围定义在之间属于符合 (15) A) 实体完整性 B) 参照完整性 C) 用户定义的完整性 D) 逻辑完整性 16 设 R 是含属性 A1,A2,A3,,An 的关系如果 A1 是仅有的键, 则 R 有 (16) 个超键第 2 页共 6 页

3 A) n-1 B) n C) 2 n-1 D) 2 n 17 下面叙述中正确的是 (17) 性 A) 若关系模式 R 是 3NF, 则 R 一定是 BCNF B) 关系模式的最高范式是 BCNF C) 任何一个关系模式可分解为 BCNF, 分解过程即保持函数依赖又具有无损失连接特 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 上的分解 ρ={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 什么是数据库的完整性规则, 关系数据库的完整性规则有哪几类, 举例说明第 3 页共 6 页

4 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 分 ) (1) A,B(U) V (2) A,B(U) - V (3)U V (4)γ A,COUNT(*) D,SUM(B) E (U) (5)U C>V.B V A B C U A B V 2 设有如下三个关系: 职工 ( 职工号, 姓名, 性别, 职务, 部门编号 ) 部门 ( 部门编号, 部门名称, 地址, 电话 ) 保健 ( 保健卡编号, 职工号, 检查身体日期, 健康状况 ) 若要检索财务科中健康状况为良好的职工姓名, 写出相应的关系代数表达式, 并画出相应的语法树, 并判断该语法树是否是最优的, 并说明为什么, 如果不是最优的, 对该语法树进行优化, 并写出优化后的关系代数表达式 (8 分 ) 第 4 页共 6 页

5 3 已知关系模式 R(A,B,C,D,E),R 上的函数依赖集为 :AB C,DE C,B D 完成以下问题 :( 共 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 回滚, 两个并发事务如下图所示 : 事务 T1: ( 小王转 100 元到张三帐号, 但由于超时事务被撤销 ) BEGIN TRANSACTION UPDATE BankAccount SET Balance = Balance WHERE BankAccountId= 1001 WAITFOR DELAY '00:00:20' ROLLBACK 事务 T2: ( 张三在 T1 被撤销前查询到自己的帐号多了 100 元 ) BEGIN TRANSACTION SET TRAN ISOLATION LEVEL READ UNCOMMITTED SELECT Balance FROM BankAccount WHERE BankAccountId= 1001 COMMIT 请回答以下问题 : (1) 请分析上述两个并发事务执行是会发生什么情况, 为什么?(3 分 ) (2) 为上面存在的问题提出解决方案 (3 分 ) 第 5 页共 6 页

6 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 分 ) 第 6 页共 6 页

<4D F736F F D20CAFDBEDDBFE2D4ADC0EDBCB0D3A6D3C3C4A3C4E2CAD4CCE2342E646F63>

<4D F736F F D20CAFDBEDDBFE2D4ADC0EDBCB0D3A6D3C3C4A3C4E2CAD4CCE2342E646F63> 一填空题 ( 每空 1 分, 共 12 分 ) 1. 数据库是长期存储在计算机内有组织的可的数据集合 2. 构成数据模型的三大要素是数据操作和数据完整性约束 3. SQL 语言支持关系数据库的三级模式结构, 其中外模式对应于和部分基本表, 模式对应于基本表, 内模式对应于 4. 分布式数据库是一组数据集, 逻辑上它们属于同一系统, 而在物理上分散在用计算机网络连接的多个场地上, 并统一由一个