数据库系统概论模拟试题

数据库系统概论模拟试题

一、填空题:

1、如果事务T对数据D加了S锁，则在T释放D上的S锁以前，其他事务只能对D加（）而不能加（）。

A:（）

B：（）

二、单选题

2、（）是数据库物理结构和存储方式的描述。

A:模式

B:外模式

C:内模式

D:概念模式:

3、对象查询语言的路径表达式中，如果a表示某类的对象，p表示属性，则a.p表示（）。A: a的该属性值

B: 与a相连的对象

C: 把p用于a的结果

D: a的该属性名

4、对象查询语言的路径表达式中，如果a表示某类的对象，p表示联系，则a.p表示（）。A: a的该联系名

B: 通过p与a相连的对象

C: 通过p与a相连的对象或对象的聚集

D: 把p用于a的结果

5、对于如下E/R图，一个既是谋杀片又是卡通片的对象：《谁陷害了兔子罗杰》，错误的描述是（）。

A: 实体《谁陷害了兔子罗杰》具有属性Title, Y ear, Length, Type

B: 实体《谁陷害了兔子罗杰》具有属性Weapon

C :实体《谁陷害了兔子罗杰》具有属于Cartoon的联系voice

D: 实体《谁陷害了兔子罗杰》具有属性Name, Birthday

6、如果F只涉及X中的属性. 则πX(σF(E)) 等价于（）。

A: πX(E)

B: σF(E)

C: πF(σX(E))

D: σF(πX(E))

7、在关系演算公式中，同一括号内的各种运算符中优先级最高的是（）。

A: 算术比较运算符

B: 逻辑运算符

C: 存在量词

D: 全称量词

8、若关系模式R（U，F）属于3NF，则（）。

A: 一定属于BCNF

B: 消除了插入的删除异常

C: 仍存在一定的插入和删除异常

D: 属于BCNF且消除了插入和删除异常

9、数据逻辑规则：D(x，y，z)←NOT R(x，y，z) AND S(x，y，z) 表达的是（）。

A: R∪S

B: R∩S

C: RS

D: SR

10、已知关系R包含属性A1，A2，…，An，R只有键码为{A1，A2}，则R的超键码有

多少个（）。

A: 1

B: n

C: 2^(n-2)

D: n – 1

11、一个关系模式R{x1,x2,x3,x4}，假定该关系存在着如下函数依赖：x1àx2,x1àx3,x3àx4 ，则该关系属于（）。

A: 2NF

B: 3NF

C: 4NF

D: BCNF

三、多选题

12、对于属性

attribute Struct Date (integer Y ear, integer Month, integer Day) MakeDate；

正确的描述是（）。

A :该属性是一个枚举类型的原子类型

B :该属性是一个结构类型的原子类型

C :该属性是用三个整型属性定义一个类型Date

D :该属性是用三个整型属性定义一个属性MakeDate

13、在航空公司的数据库中，利用Flight类记录航班，利用Passenger类记录乘客信息，一个航班中可以包括很多乘客，一个乘客同一时间只能乘坐一次航班。下列关于联系与反向联系的描述中正确的是（）。

A : 可以在Flight的类说明中加入：relationship Set Flights

inverse Flight :: Passengers

B :可以在Flight的类说明中加入：relationship Set Passengers

inverse Passenger :: Flights

C :可以在Passenger的类说明中加入：relationship Set Flights

inverse Flight ::

Passengers

D :可以在Passenger的类说明中加入：relationship Flight Flights

inverse Flight :: Passengers

14、在SQL查询语句中的FROM后面，可以是（）。

A :基本表名

B :视图名

C :属性名

D :元组

15、二元关系R的属性包括A、B，三元关系S的属性包括A、C、D。下列描述中正确的是（）。

A :σA>5 (R S)结果是四元关系。

B :R∩S的结果是二元关系。

C :πA C (S) 与{t1t2 | S(t1t2t3)} 表示同一关系。

D :R∪S 与{ t | R(t) ∨S(t)}表示同一关系。

A :丢失修改

B :读“脏”数据

C :不可重复读

D :第3）步T2不能得到S锁

E :第1）步，T1应该加X锁

F :第3）步，T2应该加X锁

四、判断题

17、执行查询语句时，DBMS从数据字典中调出相应的模式描述，并从外模式映象到模式，从而确定所需要的物理数据。（）

18、对象查询语言中，可以用运算符ELEMENT从多个元素的聚集中提取单个元素。（）

19、SQL3中用"→"表示引用。如果r是对元组t的引用，并且a是t的属性，那么r →a 就是元组t中属性a的值。（）

20、原则上讲，两个不同的对象所具有的属性值不能相同，但在给定的关系中的元组可以是完全相同的。（）

21、如果一个类中包含几个多值联系和反向联系，转化为关系模式时数据量有可能爆炸性增长。从E/R图转化到关系模式也具有同样的问题。（）

22、对于表只能有唯一一个主键码，但是可以有任意数量的UNIQUE属性或属性集。（）

23、在视图中插入一个元组，该元组会同时插入到基本表中。（）

24、逻辑设计可以独立于数据库管理系统。（）

25、数据库的物理设计的目标就是提高数据库的性能和有效利用存储空间。（）

26、键码属性的封闭集是属性全集。

五、填空选择题

27、在OQL中，运算符UNION的含义如下：

当两个参数都是集合时，按（）处理；

当两个参数都是包时，按（）处理；

一个参数包，另一个是集合时，按（）处理；

选项1 :

集合

包

聚集

集合或包

选项 2 :

集合

包

聚集

集合或包

选项3 :

集合

包

聚集

集合或包

六、简答题

28、说明对象查询语言中路径表达式的三种基本形式及其含义。

第『28』题参考答案：

设a表示某类的对象，p是该类的某个特性。路径表达式的三种基本形式及其含义如下：

1. 如果p是属性，则a.p就是对象a的该属性值；

2. 如果p是联系，则a.p就是通过联系p与a相连的对象或对象的聚集；

3. 如果p是方法，则a.p就是把p用于a的结果。

29、简述ODL类转换为关系时属性转换的主要内容。

第『29』题参考答案：

1）对于原子类型的属性，类的每个属性对应于关系的一个属性。

2）对于非原子类型的属性：

①结构属性：把结构中的每个域作为关系中的一个属性。

②集合属性：按元素的个数把一个元组扩展为多个元组。

③数组：按元素的个数扩展为多个元组或多个属性。

30、说明对象查询语言中路径表达式的三种基本形式及其含义。

第『30』题参考答案：

设a表示某类的对象，p是该类的某个特性。路径表达式的三种基本形式及其含义如下：

1. 如果p是属性，则a.p就是对象a的该属性值；

2. 如果p是联系，则a.p就是通过联系p与a相连的对象或对象的聚集；

3. 如果p是方法，则a.p就是把p用于a的结果。

七、综合题

31、请为计算机经销商设计一个数据库，要求包括生产厂商和产品的信息。生产厂商的信息包括名称、地址、电话等；产品的信息包括生产商、品牌、型号、价格等。试用ODL描述这个数据库，注意要为所有的属性和联系选择适当的类型，并且指出每个类的键码。

第『31』题参考答案：

interface Producer

(key name )

{ attribute string name ;

attribute string address;

attribute string tel;

relationship Set produces

inverse Product：：producedBy ; }；

interface Product

(key (brand ,model) )

{ attribute string brand ;

attribute string model;

attribute integer price ;

relationship Producer producedBy

inverse Producer：：produces ; }；

33、下图表示航空公司的E/R图，试将其转换成关系数据库模式。其中Customer表示乘客，有三个属性：乘客号No，姓名Name和地址Address；Flight表示航班，也有三个属性：航班号Number，日期Date和机型Kind；Booking表示乘客订票的信息，有一个属性：座位号Seat。

第『33』题参考答案：

Customer(No, Name ,Address )

Flight (Number,Date ,Kind)

Booking (No, Number ,Date,Seat )

34、关系模式如下：

商品P（PNO，PN，COLOR，PRICE）

商店S（SNO，SN，CITY）

销售SP（PNO，SNO，QTY）

用SQL写出查询程序：

只销售商品P2（商品号）的商店名SN。

第『34』题参考答案：

（答案一）

SELECT SN

FROM S.SP

WHERE S.SNO=SP.SNO

AND SP.PNO=’P2’

AND S.SNO IN

(SELECT SNO

FROM SP

GROUP BY SNO

HA VING COUNT(*)=1);

（答案二）

SELECT SN

FROM S

WHERE SNO=

（SELECT SNO

FROM SP AS SPX

WHERE NOT EXISTS

（SELECT *

FROM SP

WHERE PNO<>“P2”

35、

假设一数据库关系模式如下：Product（maker, model, type）；

PC（model, speed, ram, hd, cd, price）；Laptop（model, speed, ram, hd, screen,

price）

Printer（model, color, type, price）。

Product

关系给出不同产品的制造商（maker）、型号（model）和类型（type，PC机、便携式电脑或打印机）。假设型号对于所有制造商和产品类型是唯一的。

PC关系给出不同型号的PC机的速度（speed，指CPU的速度，以兆赫计算）、内存容量（ram，以兆字节计算）、硬盘容量（hd，以吉（G）字节计算）、光盘驱动器的速度（cd，

以几倍速描述）和价格（price）。

Laptop（便携式电脑）关系和PC关系类似，差别只是用屏幕尺寸（screen，以英寸计算）代替了光驱速度。

Printer（打印机）关系给出不同型号的打印机是否产生彩色输出（color，真或假）、工艺类型（type，激光或喷墨）和价格。

用SQL语句写出下列查询。

（1）找出价格低于5000元的所有PC机的型号（model）、速度（speed）以及硬盘容量（hd）。

（2）找出制造打印机的制造商（maker）。

（3）找出价格高于15000元的便携式电脑（Laptop）的型号、内存容量（ram）以及屏幕尺寸（screen）。

第『35』题参考答案：

1）

SELECT model, speed, hd

FROM PC

WHERE price<5000；

2)

SELECT maker

FROM Product

WHERE type=’printer’；

3)

SELECT model, ram, screen

FROM Laptop

WHERE price>15000；

36、

假设一数据库关系模式如下：Product（maker, model, type）；

PC（model, speed, ram, hd, cd, price）；Laptop（model, speed, ram, hd, screen,

price）

Printer（model, color, type, price）。

Product

关系给出不同产品的制造商（maker）、型号（model）和类型（type，PC机、便携式电脑或打印机）。假设型号对于所有制造商和产品类型是唯一的。

PC关系给出不同型号的PC机的速度（speed，指CPU的速度，以兆赫计算）、内存容量（ram，以兆字节计算）、硬盘容量（hd，以吉（G）字节计算）、光盘驱动器的速度（cd，以几倍速描述）和价格（price）。

Laptop（便携式电脑）关系和PC关系类似，差别只是用屏幕尺寸（screen，以英寸计算）代替了光驱速度。

Printer（打印机）关系给出不同型号的打印机是否产生彩色输出（color，真或假）、工艺类型（type，激光或喷墨）和价格。用SQL语句写出下列查询。

（1）找出硬盘容量（hd）至少为1G字节的便携式电脑的生产厂商（maker）。

（2）找出生产厂商A生产的所有产品的型号（model）和价格（price）。

第『36』题参考答案：

1）

SELECT maker

FROM Product, Laptop

WHERE

Product.model=Laptop.model AND hd>=1G;

2)

SELECT model, price

FROM Product, PC, Laptop, Printer

WHERE Product.model=PC.model AND

Product.model=Laptop.model AND

Product.model=Print.model AND Product.maker=’A’;

37、

从学生选课数据库中查询选修“数据库原理”课并且成绩在90分以上的学生名单，SQL语句序列如下：

SELECT StudentName

FROM Student, Course, StudentCourse

WHERE Student, StudentNo=StudentCourse, StudentNo

AND Course, CourseNo=StudentCourse, CourseNo

And Course, CourseName=’数据库原理’AND StudentCourse, Score>90;

（1）画出这个查询的关系代数语法树。

（2）对该语法树进行优化。

八、填空题(主观)

38、事务的四个特性是（）、（）、（）和（）。

第『38』题参考答案：

原子性、

一致性、

隔离性、

持久性

39、DBMS允许用户把一个或多个数据库操作组成（），它是一组按顺序执行的操作单位。

第『39』题参考答案：

事务

40、在SQL中使用（）命令修改数据库模式。

第『40』题参考答案：

ALTER TABLE