数据库系统概论模拟试题

数据库系统概论模拟试题

一、填空题:

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, Year, 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 Year, 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)}表示同一关系。

16、T2两个事务并发操作顺序如下图所示，下述评价中正确的是（）和（）。

包

聚集

集合或包

选项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

试题一（２０分）：请将下列术语填入与其相应的空(仅填对应序号即可)：

a 存储在二级存储器里的数据的结构

b 应用程序

c 事实，文本，图形，图像等

d 集成的决策支持数据库

e 相关数据的集合

f 系统开发的一个快速途径

g 失败后恢复数据库的数据库管理系统(DBMS)模块

h 描述所有的数据库对象

i 不能违反的规则

j 数据库中部分数据的逻辑描述

1 数据( )

2 数据库应用( )

3 约束( )

4 物理模式( )

5 恢复管理( )

6 数据仓库( )

7 原型方法( )

8 用户视图( )

9 数据字典( )

10 数据库( )

试题二（２０分）：请用关系代数表达式表示下列查询：

1 用两种不同的关系代数表达式表示"在银行中既有贷款又有帐户的客户姓名"；（１２分）

2 "找出那些在其所居住的城市里的银行分支机构中有帐户的客户姓名"。（８分）

试题三（２０分）：请简要回答以下问题：

1 视图是ＤＢＭＳ中的一种虚关系，大多数ＤＢＭＳ都不允许在视图这种虚关系上进行数据的插入、删除和更新的操作，请问这是为什么？（１０分）

2 建立在关系模式主码上的索引就是主索引吗？为什么？（１０分）

题四（２０分）：用ＳＱＬ表示下列查询：

1 "请找出在银行中一笔贷款贷给多个（至少两个）客户的所有贷款号和发放贷款的分支机构名称"；（１０分）

2 假设有关系模型Ｒ＝（Ｎａｍｅ，Ｓｅｘ），求关系ｒ（Ｒ）中不同元组的个数，要求重复的元组只记数一次。

一、选择题（20分）

二、

三、1、数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关

四、

五、系是____A___。

六、A．DBS包括DB和DBMS B．DBMS包括DB和DBS

七、C．DB包括DBS和DBMS D．DBS就是DB，也就是DBMS

八、2、关系数据模型___D____。

九、A．只能表示实体之间的1:1联系

十、B．只能表示实体之间的1:n联系

十一、C．只能表示实体之间的m:n联系

十二、D．可以表示实体间的上述三种联系

十三、3、在数据库中，下列说法__A___是不正确的。

十四、 A 数据库避免了一切数据的重复

十五、 B 若系统是完全可以控制的，则系统可确保更新时的一致性

十六、 C 数据库中的数据可以共享

十七、 D 数据库减少了数据冗余

十八、4、在数据库中，产生数据不一致的根本原因是__C___。

十九、A．数据存储量太大

二十、B．没有严格保护数据

二十一、C．未对数据进行完整性控制

二十二、D．数据冗余

二十三、5、在数据库的三级模式结构中，描述数据库中全局逻辑结构和特征的是__D__。

二十四、A．外模式 B. 内模式C. 存储模式 D. 模式

二十五、6、数据库三级模式体系结构的划分，有利于保持数据库的___A___.

二十六、A．数据库独立性 B. 数据安全性

二十七、C．结构规范化 D. 操作可行性

二十八、7、设关系R和S都是二元关系，那么与元组表达式：

二十九、{t | ($u) ( $v) (R(u) ùS(v) ùu[1]=v[1] ùt[1]=v[1] ùt[2]=v[2])}

三十、等价的关系代数表达式是________。

三十一、A．p3，4（R ￥S）B．p2，3（R ￥S）

三十二、

三十三、1=1

三十四、C．p3，4（R ￥S）D．p3，4（s 1=1（R ′ S））

三十五、

三十六、1=1 8、关系模式中各级模式之间的关系为____A?____。

三十七、 A. 3NFì 2NFì 1NF B. 3NFì 1NFì 2NF

三十八、 C. 1NFì 2NFì 3NF D. 2NFì 1NFì 3NF

三十九、9、数据库中的封锁机制是___C___的主要方法。

四十、 A. 完整性 B. 安全性 C. 并发控制 D. 恢复

四十一、10、在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是四十二、

四十三、数据库设计的___B___阶段。

四十四、 A. 需求分析 B. 概念设计 C. 逻辑设计 D. 物理设计

一、选择题（20分，每小题2分）：

1．数据库系统与文件系统的主要区别是____。

A．数据库系统复杂，而文件系统简单

B．文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C．二文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件

D．文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量

2．同一个关系模型的任意两个元组值____。

A．不能全同??????????????? B．可全同

C．必须全同??????????????? D．以上都不是

3．自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的____。

A．元组?????????? B．行?????????? C．记录??????? D．属性

4．SQL语言具有两种使用方式，分别称为交互式SQL和____。

A．提示式SQL??????? B．多用户SQL

C．嵌入式SQL??????? D．解释式SQL

5．关系规范化中的删除操作异常是指________。

?? A．不该删除的数据被删除?????? B．不该插入的数据被插入

?? C．应该删除的数据未被删除???? D．应该插入的数据未被插入

6. 属于BCNF的关系模式________。

?? A．已消除了插入、删除异常????? B．已消除了插入、删除异常和数据冗余

?? C．仍然存在插入、删除异常????? D．在函数依赖范畴内，已消除了插入和删除的异常

7．从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字是____。

?? A．M端实体的关键字??????????????????? B．N端实体的关键字

?? C．M端实体关键字与N端实体关键字组合 D．重新选取其他属性

8．数据库的____是指数据的正确性和相容性。

?? A．安全性?? B．完整性?? C．并发控制?? D．恢复

9．授权编译系统和合法性检查机制一起组成了____子系统。

A．安全性?? B．完整性?? C．并发控制?? D．恢复

10．设有两个事务T1、T2，其并发操作如图1所示，下列评价正确的是____。

??? A该操作不存在问题????? B．该操作丢失修改

??? C．该操作不能重复读???? D．该操作读“脏”数据

T1????????????????????? T2

① 读A=100

A＝A*2写回

???? ②????????????????????? 读A=200

③ ROLLBACK

?? 恢复A=100

????????????????? 图1 事务并发操作图

二、填空题（20分，每小空2分）：

1．DBMS的基本工作单位是事务，它是用户定义的一组逻辑一致的程序序列；并发控制的主要方法是①机制。

2．系统在运行过程中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这时内存中的信息丢失，而存储在外存上的数据不受影响，这种情况称为②。

3．关系数据库中基于数学上两类运算是③和④。

4．数据库设计的几个步骤是⑤。

5．1NF，2NF，和3NF之间，相互是一种⑥关系。

6．视图是一个虚表，它是从⑦中导出的表。在数据库中，只存放视图的⑧，不存放视图的⑨。

7．关系操作的特点是⑩操作。

三、简答题（15分，每小题5分）：

1．什么是数据库？

2．什么是数据库的数据独立性？

3．叙述等值连接与自然连接的区别和联系。

四、综合题（45分）：

1．设有如下实体：??????????????? （10分）

学生：学号、单位、姓名、性别、年龄、选修课程名

课程：编号、课程名、开课单位、任课教师号

教师：教师号、姓名、性别、职称、讲授课程编号

单位：单位名称、电话、教师号、教师名

上述实体中存在如下联系：

（1）??? 一个学生可选修多门课程，一门课程可为多个学生选修；（2）??? 一个教师可讲授多门课程，一门课程可为多个教师讲授；（3）??? 一个单位可有多个教师，一个教师只能属于一个单位。

试完成如下工作：

（1）分别设计学生选课和教师任课两个局部信息的结构E-R图。（4分）（2）将上述设计完成的E-R图合并成一个全局E-R图。（3分）

（3）将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构。（3分）

2．设有关系S、SC、C，试用关系代数、元组关系演算表达式和SQL完成下列操作。（15分，每小题5分）

S(S#,SNAME,AGE,SEX) 例：（001,'李强',23,’男'）

SC(S#,C#,SCORE) 例：（003,'C1',83）

C(C#,CNAME,TEACHER) 例：（'C1','数据库原理','王华'）

（1）试用关系代数检索选修了“程军”老师所授课程之一的学生姓名。

（2）试用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生姓名。

（2）试用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生学号。

（3）试用SQL找出“程序设计”课程成绩在90分以上的学生姓名。

3．设有关系模式R（U，F），其中：?????????????? （10分）

U={A，B，C，D，E}，F = { A→BC，CD→E，B→D，E→A}。

⑴ 计算B+。???????????????????? （2分）

⑵ 求R的所有候选码。?????????? （8分）

4．设有关系STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE)，S#,CNAME为候选码，设关系中有如下函数依赖：?? （10分）

S#,CNAME→SNAME,SDEPT,MNAME

S#→SNAME,SDEPT,MNAME

S#,CNAME→GRADE

SDEPT→MNAME

试求下列问题：

（1）关系STUDENT属于第几范式？（5分）

（2）如果关系STUDENT不属于BCNF，请将关系STUDENT逐步分解为BCNF。（5分）

要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。

试题答案

一、选择题（20分，每小题2分）：

1．B 2．A 3．D 4．C 5．A 6．D 7．C 8．B 9．A 10．D

二、填空题（20分，每小空2分）：

1．①封锁

2．②系统故障

3．③关系代数?????????? ④关系演算

4．⑤需求分析，概念设计，逻辑设计，物理设计，编码和调试

5．⑥3NF 2NF LNF成立

6．⑦一个或几个基本表???? ⑧定义?????? ⑨视图对应的数据

7．⑩集合

三、简答题（15分，每小题5分）：

1．什么是数据库？

答：数据库是长期存储在计算机内、有组织的、可共享的数据集合。数据库是按某种数据模型进行组织的、存放在外存储器上，且可被多个用户同时使用。因此，数据库具有较小的冗余度，较高的数据独立性和易扩展性。

2．什么是数据库的数据独立性？

答：数据独立性表示应用程序与数据库中存储的数据不存在依赖关系，包括逻辑数据独立性和物理数据独立性。

??? 逻辑数据独立性是指局部逻辑数据结构（外视图即用户的逻辑文件）与全局逻辑数据结构（概念视图）之间的独立性。当数据库的全局逻辑数据结构（概念视图）发生变化（数据定义的修改、数据之间联系的变更或增加新的数据类型等）时，它不影响某些局部的逻辑结构的性质，应用程序不必修改。

物理数据独立性是指数据的存储结构与存取方法（内视图）改变时，对数据库的全局逻辑结构（概念视图）和应用程序不必作修改的一种特性，也就是说，数据库数据的存储结构与存取方法独立。

数据独立性的好处是，数据的物理存储设备更新了，物理表示及存取方法改变了，但数据的逻辑模式可以不改变。数据的逻辑模式改变了，但用户的模式可以不改变，因此应用程序也可以不变。这将使程序维护容易，另外，对同一数据库的逻辑模式，可以建立不同的用户模式，从而提高数据共享性，使数据库系统有较好的可扩充性，给 DBA维护、改变数据库的物理存储提供了方便。

3．叙述等值连接与自然连接的区别和联系。

答：等值连接表示为R A=BS，自然连接表示为R S；自然连接是除去重复属性的等值连接。两者之间的区别和联系如下：

l??????? 自然连接一定是等值连接，但等值连接不一定是自然连接。

等值连接不把重复的属性除去；而自然连接要把重复的属性除去。

l??????? 等值连接要求相等的分量，不一定是公共属性；而自然连接要求相等的分量必须是公共属性。

l??????? 等值连接不把重复的属性除去；而自然连接要把重复的属性除去。四、综合题（45分）：

1．试完成如下工作：????????????? （10分）

（1）分别设计学生选课和教师任课两个局部信息的结构E-R图。（4分）（2）将上述设计完成的E-R图合并成一个全局E-R图。?? （3分）

（3）将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构。（3分）解：

（1）学生选课局部E-R图如图2 所示，教师任课局部E-R图如图3所示。（2）合并的全局E-R图如图4所示。

为避免图形复杂，下面给出各实体属性：

单位：单位名、电话

学生：学号、姓名、性别、年龄

教师：教师号、姓名、性别、职称

课程：编号、课程名

（3）该全局E-R图转换为等价的关系模型表示的数据库逻辑结构如下：

单位（单位名，电话）

教师（教师号，姓名，性别，职称，单位名）

课程（课程编号，课程名，单位名）

学生（学号，姓名，性别，年龄，单位名）

讲授（教师号，课程编号）

选修（学号，课程编号）

n

课程

开课1

课程名教师号编号n

学生拥有单位1

年龄单位名

姓名

性别

学号

选修

m

n

图2 学生选课局部E－R图课程

编号

1

单位

属于

教师

n

电话

单位名

讲授

m

n

职称

姓名

性别

教师号

图3 教师任课局部E－R图教师

n

学生拥有单位1 属于1 n n 课程讲授m m