logo资料库

2015年福建华侨大学数据库系统原理考研真题.doc

第1页 / 共5页
第2页 / 共5页
第3页 / 共5页
第4页 / 共5页
第5页 / 共5页
资料共5页,全文预览结束
2015 年福建华侨大学数据库系统原理考研真题 一、选择题 (每题 2 分,共 40 分) 1、 [1] 是位于用户与操作系统之间的一层数据管理软件。数据库在建立、使用和维护时由 其统一管理、统一控制。 A) DBMS B) DB C) DBS D) DBA 2、在数据管理技术发展的几个阶段中,数据独立性最高的是 [2] 阶段。 A) 数据库管理 B) 文件管理 C) 人工管理 D) 数据项管理 3、描述数据库全体数据的全局逻辑结构和特性的是 [3] 。 A) 内模式 B) 模式 C) 外模式 D) 用户模式 4、数据库中存储的是 [4] 。 A)数据 B)数据模型 C)数据之间的联系 D)数据以及数据之间的联系 5、关系数据库中,一个关系的主键 [5] 。 A) 可由多个任意属性组成 B) 至多由一个属性组成 C) 可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成 D) 以上都不是 6、SQL 语言中,使用 select 语句进行查询时,若希望查询结果不存在重复的元组,则需 要用保留字 [6] 。 A) Unique B) Except C) Distinct D) All 7、当对关系 R 和 S 使用自然连接时,要求 R 和 S 含有一个或多个共有的 [7] 。 A) 元组 B) 行 C) 属性 D) 记录 8、数据库中 [8] 是并发控制的基本单位。 A) 进程
B) 运行单位 C) 封锁 D) 事务 9、在关系代数运算中,五种基本运算为 [9] 。 A) 并、差、选择、投影、自然连接 B) 并、差、交、选择、投影 C) 并、差、选择、投影、笛卡尔积 D) 并、差、交、选择、笛卡尔积 10、在数据库系统中,模式/外模式映像用于解决数据的 [10] 。 A)结构独立性 B)物理独立性 C)逻辑独立性 D)分布独立性 11、SQL 语言具有两种使用方式,分别称为嵌入式 SQL 和 [11] 。 A) 交互式 SQL B) 多用户 SQL C) 提示式 SQL D) 解释式 SQL 12、在关系模型完整性规则中,要求“不允许引用不存在的实体”的规则是 [12] 。 A)实体完整性规则 B)参照完整性规则 C)用户定义的完整性规则 D)域的引用规则 13、设有关系 R(A,B,C)的值如右图所示,下列叙述正确的是 [13] 。 A) 函数依赖 C→A 在上述关系中成立 B) 函数依赖 AB→C 在上述关系中成立 C) 函数依赖 A→C 在上述关系中成立 D) 函数依赖 C→AB 在上述关系中成立 14、若关系 R 有如下函数依赖{AB→C,BC→D,AD→E},则{A,B}的闭包是 [14] 。 A){A,B} B){A,B,C} C){A,B,C,D} D){A,B,C,D,E} 15、从 E-R 模型关系向关系模型转换时,一个 M∶N 联系转换为关系模型时,该关系模式 的 关键字是 [15] 。 A) M 端实体的关键字 B) N 端实体的关键字 C) M 端实体关键字与 N 端实体关键字组合 D) 重新选取其他属性
16、在关系模式 R(U)中,对于 U 的子集 X 和 Y,如果 X’是 X 的真子集,且 X→Y, X’ →Y,则称 [16] 。 A) Y 传递函数依赖于 X B) X,Y 相互函数依赖 C) Y 完全函数依赖于 X D) Y 部分函数依赖于 X 17、保护数据库,防止未经授权的或不合法的使用造成的数据泄漏、更改破坏。这是指 数 据的 [17] 。 A) 安全性 B) 完整性 C) 并发控制 D) 恢复 18、R(U,F)属于 3NF,下列说法正确的是 [18] 。 A) 一定消除了插入和删除异常 B) 仍存在一定的插入和删除异常 C) 一定属于 BCNF D) 消除了所有冗余 19、设对并发事务 T1 和 T2 的交叉并行执行如下,执行过程中 [19] 。 A) 有丢失修改问题 B) B) 有不可重复读问题 C) 有读脏数据问题 D) D) 没有任何问题 20、假设关系模式 R(A,B,C)满足多值依赖 A→→B。如果已知 R 的当前实例中存在 3 个元 组(0,1,2)、(0,3,4)和(0,5,6),那么以下不在 R 中的元组为 [20] 。 A) (0,3,5) B) (0,1,4) C) (0,5,2) D) (0,3,2) 二、简答题(每题 6 分,共 30 分) 1、试述关系的含义和性质。 2、简述 E/R 模型设计的原则。 3、事务的并发操作会产生几种不一致情况,用什么办法避免不一致的情况发生。 4、什么是弱实体,什么是支持弱实体联系,支持弱实体联系需要转化为关系模式吗,为 什么? 5、证明函数依赖是多值依赖的特例,即证明若 A B 成立,则 A B 也成立。
三、计算与设计题(4 题,共 60 分) 1、设关系 R、S 如右下图所示,在集合上做下列关系运算,写出运算结果。( 15 分) 2、现有如下关系模式: R(A,B,C,D,E) ,R 上存在的函数依赖有 AB→E,B→C,C→D, 请完成以下各题: (1)求该关系模式的键。(4 分) (2)如果将关系模式 R 分解为: R1(A,B,E) 、R2(B,C,D) ,指出关系模式 R2 的 键, 并说明该关系模式是第 3 范式吗。(5 分) (3)R 是 BCNF 吗,为什么,若不是,将关系模式 R 分解到 BCNF。(6 分) 3、设有一个涉及二战中的大型舰船的数据库,它由以下四个关系组成: Classes(class,type,country,numguns,bore,displacement) Ships(shipname,class,launched) Battles(battlename,date) Outcome(shipname,battlename,result) 相同设计的舰船组成一个“类”,Classes 表示舰船的类,记录了类的名字、型号 (type,其中 bb 表示主力舰,bc 表示巡洋舰)、生产国家、火炮门数、火炮尺寸(或口 径, 单位市英寸)和排水量(重量,单位是吨)。关系 ships 记录了战舰的名字、舰船的 类属 名字,开始服役的日期。关系 Battles 给出了这些舰船参加的战役的时间,关系 Outcome 给 出了各个舰船在各场战役中的结果(有沉没、受伤和完好三种结果)。 写出实现下列各题的关系代数表达式: (1)查询火炮口径大于 16 英寸的舰船类名和生产国家。( 3 分) (2)查询既有主力舰又有巡洋舰的国家。(3 分) (3)查询在“north atlantic”战役中被击沉的的战舰的名称。(3 分) 写出实现下列各题的 SQL 语句: (4)查询至少有 10 门火炮的军舰类别名称和制造国家。(3 分) (5)查询 Kongo 类型船只参加的战役。(3 分) (6)统计每一类战舰所具有的舰船的数量、平均的火炮数量。(3 分) (7)设 class,country 分别为最大长度为 8 和 10 的可变长字符串,type 为长度 为 2 的字符串,其他属性均为数值型,写出创建 Classes 表的 SQL 语句,并设 定其主键为 class,且 type 属性为非空。(3 分) 5、已知关系模式 PP(ProductName,Partname,totalnum),该关系模式表示表示某个产品 中包含了什么样的零部件,共需多少个。productname 代表产品的名字,partname 代表零 部件名字,totalnum 代表需要相应零部件的数量。假设每个产品的名字和每个零部件的名 字都不一样。在上述关系上执行下面 3 种数据库操作:
对数据作如下设定: 1、实现上述查询和插入操作,所需的代价主要的是对磁盘的读写操作,其得他可以 忽略不 计。 2、PP 存储在 100 个磁盘块中。 3、一个索引表占用 2 个磁盘块的空间。 4、平均每个产品包含 4 个零部件,平均每个零部件出现 3 个产品中。 5、执行 Q1 的时间比例是 p1,执行 Q2 的时间比例是 p2,执行 I 时间比例为 1-p1-p2。 请分析上面三种操作在使用不同索引的情况下的操作代价。其中,不同索引情况包 括无索 引、productname 索引、partname 索引和全索引(productname 和 partname 索引)。 并计算分析当 p1=0.1,p2=0.2 时应选择那种策略可以获得比较高的效率。(9 分) 四、综合题(20 分) 为某百货公司设计一个 E-R 模型,要求如下: 设百货公司管辖若干个连锁商店,每家商店销售若干商品,每种商品可以有多个不 同的生 产商,每家商店有若干职工,但每个职工只能服务于一家商店,职工参加某商店必须反映工 作的开始时间,商店销售商品必须登记销售量。商店有:商店编号,店号,店址,店经理。 商品有:商品编号,商品名,单价,产地。职工有:职工编号,职工名, 性别,工资。生 产商有:生产商名称,地址,联系电话。完成下面各题: (1) 试画出反映商店、商品、职工、生产商及联系的 ER 图。(6 分) (2) 指出弱实体、支持联系(如果存在)以及各实体集的键。(4 分) (3) 将上述的 E/R 模型转换成关系模型,并指出关系的主键和外键。(5 分)。 (4) 分别用 ODL 描述上述的百货公司和商店数据库以及它们之间的联系。(5 分)
分享到:
收藏