当前位置:问答库>考研试题

北京航空航天大学2001操作系统年考研试题研究生入学考试试题考研真题

  摘要

北京航空航天大学数据库与操作系统试题

(2001年)

一、请给出以下名词的定义(2’x5)

1. 实体 2.关系 3.关系键 4.传递函数依赖 5.关系规范化

二、问答题(4’x2)

1. 试述相对于文件系统来说,数据库系统具有哪些优点。

2. 试数数据独立性的概念,以及数据库系统是如何实现数据独立性的。

三、设有如下关系(2’x4) R S T

b2 b2 b3 试求:

1. R U S 2.R -S 3.ΠA , B (σD >5(R )) 4.ΠA , B (R ) ×T −R

四、(3’x2)

设R (ABC ) 和S (DE ) ,其中B ,C ,D 来自同一个域,请把表达式ΠA , E (σB =D ∨C =D (R ×S )) 转换为:

1. 元组演算表达式

2.SQL 语言

五、试证明:(3’x2)

1. 若存在函数依赖X →Y 及W →Z ,则必有函数依赖XW →YZ 。

2. 若存在函数依赖X →YZ 及→CW ,则必有函数依赖X →CWYZ 。

六、设有一个投资股票公司的数据库,它包含以下属性:(4’x3) B(broker,即经纪人)

O(office,即经纪人工作的办公室)

I(investor,即投资人)

S(stock,即投资人所拥有的某种股票)

Q(quantity,即投资人所拥有的上数股票数量)

D(dividend,即股息,上述股票的利息率)

假设有以下函数依赖,S →D ,IS →Q ,I →B ,B →O ,请:

1. 找出关系模式R(BOISQD)的关系键,请给出求解过程。

2. 如果把上述关系模式分解为R 1(ISQD),R 2(IBO),试说明: a.R 1,R 2满足的最高范式,为什么?

b. 上述两个关系模式存在什么弊端,为什么?

3. 找出关系模式R(BOISQD)到3NF 的一个无损分解,并给出规范化过程。