数据库系统概论模拟试题1

模拟试题一及参考答案

模拟试题一

1.用SQL的有关语句定义：

（1）学生关系Student，包括学号Sno、姓名SN、年龄SA；

(2）课程关系Course，包括课程号Cno、课程名CN、任课教师CT；

（3）学生选课关系SC，包括Sno,Cno和成绩G。

2.按题1的学生关系模式，用SQL的有关语句。

（1）授予赵华对学生关系Student的插入和修改权限；

（2）插入任意3个学生的完整信息；

（3）修改所有学生的年龄。

3.结合题1定义的学生选课数据库，用SQL语句查询学生数据库课程的成绩，输出学生姓名和成绩，按成绩排序（降序）；若成绩相同，再按学号排序（升序）。

4.已知关系R、S如下所示，求域演算表达式的结果。

R A B C S D E F

a c 5 4 d 8

b d 3 5 a 1

m e 4 3 e 2

R1＝｛XYZ R（XYZ) ∨S(XYZ)∧Z>3｝

5.按嵌入式SQL的格式插入任意一个学生的学号、姓名和年龄。

6.商店销售商品的数据库，涉及如下数据：

商店号、商店名、地址；

商品号、商品名、单价。

某商店销售某商品的数量和日期。

(1)设计E-R图（属性名用中、英文均可）；

(2)转换成关系模型（注明键码和函数依赖）。

7.有关图书发行的关系模式如下：

书店S(书店号SNo，书店名SN，地址A)

图书B(书号BNo,书名BN，价格P)

图书馆L（馆号LNo,馆名LN，城市C)

图书发行LBS(LNo, BNo, SNo,发行量Q)

分别用关系代数和SQL语言表达如下查询：

图书馆

L（馆号）收藏图书的书名和出售该书的书店名。

4

8.图书管理数据库关系模式如下：

图书B(书号BN,书名T,作者A,出版社P)

学生S(姓名N，班级C,借书证号LN)

借书L(LN,BN,日期D)

查询:以前借书的学生姓名和书名。

求：(1)以笛卡儿积为基础表达查询要求；

(2)画出原始语法树；

(3)画出优化语法树。

9.写出3个关系模式分别满足：

（1）是1NF，不是2NF；

（2）是2NF，不是3NF；

（3）是3NF，也是BCNF。

各用两句话分别说明所写的关系模式是前者，不是（或也是）后者。

10.电影数据库涉及如下数据：电影类包括电影名、制作年份、电影长度等属性，演员类包括姓名、年龄、地址等属性，每部电影都可能有多个演员出演，而每个演员都可能出演多部电影。

(1)用ODL给出类的说明；

(2)用OQL查询演员张晓丽所出演的电影的电影名和制作年份。

参考答案

1．（1）CREATE TABLE Student(

Sno INT PRIMARY KEY

SN CHAR（30），

SA INT

）；

（2）CREATE TABLE Course(

Cno INT PRIMARY KEY，

CN CNAR（30），

CT CHAR（30）

）；

（3）CREATE TABLE SC（

Sno INT，

Cno INT，

G INT，

PRIMARY KEY(Sno，Cno)，

FOREIGN KEY(Sno）REFERENCES Student（Sno），

FOREIGN KEY(Cno）REFERENCES Course(Cno)

）；

2．（1）GRANT INSERT，UPDATE

ON Student

TO‘赵华’；

（2）INSERT INTO Student

（TABLE （01001，‘赵华’，19），

（01002，‘李芳’，18），

(01003，‘刘红’，20)，

）；

（3）UPDATE Student

SET SA＝SA＋1；

3．SELECT SN，G

FROM Student，Course，SC

WHERE Student. Sno＝AND Course. Cno＝

AND Course. CN=‘数据库’

ORDER BY G DESC，Sno；

4．R1 X Y Z

a c 5

b d 3

m e 4

4 d 8

5.（1）说明：EXEC SQL BEGIN DECLARE SECTION；

int sno；

char sname[30]；

int sage；

char SQLSTATE[6]；

EXEC SQL END DECLARE SECTION；（2）赋值：sno：＝01001；

Sname：＝‘赵华’；

sage：＝19；

（3）插入：EXEC SQL INSERT

INTO Student

VALUES(：sno，：sname，：sage)；

6. (1) E-R图如图6-2-1所示。

(2)

商店（商店号，商店名，地址）商店号→商店名，地址

商品（商品号，商品名，单价）商品号→商品名，单价

销售（商店号，商品号，日期，数量）商店号，商品号，日期→数量7．（1）

O

BN,SN LN=L4

((B

πσLBS S))

（2）SELECT BN，SN

FROM B，LBS，S

WHERE ＝AND ＝

AND ＝

4

L；

8．（1）

N,T D<20010101L.LN S.LN AND L.BN=B.BN

(((S L B)))

πσσ

=

??

(2)原始语法树如图6-2-2所示。

(3）优化语法树如图6-2-3所示。

9.（1)学生选课（学号，姓名，课程号，

成绩）

属性不可分，是1NF；存在非主属性对键码的部分依赖（学号，课程号p

??→姓名），不是2NF。

(2)学生（学号，姓名，系别，系主任）

键码为单属性，不存在部分依赖，是2NF;存在非主属性对键码的传递依赖（学号

传递系主任），不是3NF。→姓名，系别；系别学号；系别→系主任；学号???→

（3)学生（学号，姓名，年龄）

非主属性（姓名，年龄）对键码不存在部分依赖和传递依赖，是3NF；

主属性（学号）对键码也不存在部分依赖和传递依赖，是BCNF。

10．（1）interface Movie｛

（extent Movies）

attribute string title；

attribute integer year；

attribute integer length；

relationship Set＜Act＞acts

inverse Act∷starredIn；

};

interface Act｛

（extent Acts）

attribute string name；

attribute integer age；

attribute string address；

relationship Set ＜Movie＞starredIn

inverse Movie∷acts；

}；

（2）SELECT m. title m. year

FROM Acts a，a. starredIn m

WHERE a. name=‘张晓丽’；

模拟试题二及参考答案

模拟试题二

一、判断题

1.采用规范的方法，使分解后的模式属于第二或第三范式，只能保证无损连接，不能绝对保持依赖。（）

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

3.概念设计可以独立于数据库管理系统。（）

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

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

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

7.对于表只能有惟一的主键码，但可有任意数量的UNIQUE属性或属性集。（）

8.如果一个关系没有一个属性能由所有其他属性函数决定，则该关系根本不存在非平凡函数依赖。（）

9.超类可以自动继承子类的所有特性。（）

10.两段锁协议是使并发操作可串行化调度的必要条件。（）

二、单项选择题

1.使用CREATE VIEW语句建立的是。

A、数抿库

B、表

C、视图

D、索引

2.元组关系演算表达式｛t R(t) ∧S(t)｝表达的是

A、R U S

B、R I S

C、R-S

D、S-R

3．如果一个关系R中的所有非主属性都完全函数依赖于键码，则称关系R属于

A、2NF

B、3NF

C、4NF

D、BCNF

4.数据库系统的基础是

A、数据结构

B、数据库管理系统

C、操作系统

D、数据模型

5.一个学生可以同时借阅多本图书，一本图书只能借给一个学生，学生和图书之间的联系为（）的联系。

A、一对一

B、一对多

C、多对多

D、多对一

6.要查询与课程“数据库系统”相关的所有教授的名字，可用如下OQL语句：SELECT

FROM Courses c，（）P

WHERE C、name=‘数据库系统’；

A、

B、

C、course. Professor

D、course. professors

7.在演员类Actor中增加与电影类Movie之间的演员在电影中扮演角色的联系，一个演员可以扮演多个角色，一部电影有多个演员出演。下述语句中关于联系的描述正确的是

A、可以在Actor的类说明中加入:relationship Set＜Movie＞movies

B、可以在Actor的类说明中加入:relationship Set＜Actor＞actors

C、可以在Movie的类说明中加入relationship Set＜Actor＞movies

D、可以在Movie的类说明中加入:relationship Set＜Movie＞movies

8.下面对触发程序中规定动作与触发事件之间的关系描述错误的是

A、AFTER触发事件完成后，如果WHEN子句中的条件为真，则执行随后的动作

B、BEFORE触发事件执行以后，测试WHEN子句中的条件，若为真，则执行随后的动作

C、INSTEAD OF:触发事件发生时，如WHEN子句中的条件为真，就执行随后动作

D、使用BEFORE的情况下，无论条件真假，都执行触发事件

,T T两个事务并发操作顺序如下图所示，该操作序列属于

9.

12

A、有问题——丢失修改

B、有问题——读“脏”数据

C、有问题——不可重复读

D、不存在问题

10.代数的基本运算是：并、差、选择、投影、改名和

A、等值连接

B、 连接

C、自然连接

D、笛卡儿积

三、多项选择题

1.对象查询语言的路径表达式中，如果o表示某类的对象,a表示属性,r表示联系，m表示方法，下述表达式中合法的有

A、

B、

C、

D、

F. 数据库的逻辑设计对数据库的性能有一定的影响，下列措施中可以明显改善数据库性能的有

A、将数据库中的关系进行完全的规范化

B、将大的关系分成多个小的关系

C、减少连接运算

D、尽可能使用快照

3.数据库管理系统为了实现数据的(1)通常提供(2)功能限制用户访问数据库的权限。

（1) A、完整性

B、安全性

C、可靠性

D 、一致性

(2) A 、审核

B 、定义

C 、授权

D 、命令

4.已知函数依赖1212A A B B →，则下列依赖中一定正确的是

A 、121A A

B →

B 、122A A B →

C 、112A B B →

D 、212A B B →

5.在SELECT 语句中，需要对分组情况应满足的条件进行判断时，应使用

A 、WHERE

B 、GROUP BY

C 、ORDER BY

D 、 HAVING

四、填空题

1.数据操作描述的是系统的动态特性，主要分为（ ）和（ ）两大类，共包括（ ）、（ ）、（ ）和（ ）4种操作。

2.在SQL 中表示并集的关键字是（ ）。

3.数据逻辑:P(a,b,c,d) ←S(a,b,c) AND (c,d)表达的关系运算是（ ）。

4.对象查询语言中，可以使用（ ）和（ ）两种量词表达式。

5.如果对并发操作不进行合理的调度，可能导致的3种数据不一致性是（ ）、（ ）和（ ）。

五、简答题

1.什么是关系模型

2.概述查询优化的策略。

3.为什么在数据库设计阶段不直接用关系模型，而首先用ODL或E-R图进行设计

六、综合题

1.假设学生——课程数据库关系模式如下：

S（Sno，Sname，Sage，Ssex)

C（Cno，Cname，Teacher）

SC（Sno，Cno，Grade）

用SQL语句表达下列查询：

(1)找出刘老师所授课程的课程号和课程名；

(2)找出年龄小于22岁的女学生的学号和姓名。

2.电影数据库涉及如下数据：

电影类包括电影名、制作年份等属性；

演员类包括姓名、性别等属性；

每部电影都可能有多个演员出演，而每个演员都可能出演多部电影。

用对象定义语言ODL给出类的说明（包括范围名）。

3.以第2题所定义的电影类和演员类为基础，用对象查询语言OQL查询演员王小兰所出演电影的电影名。

4.有关图书发行的关系模式如下：

书店S(书店号SNo,书店名SN，地址A)

图书B(书号BNo,书名T,作者N，价格P)

图书馆L(馆号LNo,馆名LN，城市C)

图书发行SBL(SNo,LNo,BNo,发行量Q)

分别用

（1)关系代数

（2）SQL语言

表达如下查询：

“上海图书馆”（馆名）收藏图书的书名和出售该图书的书店名。

5.涉及到学生、教师和课程的关系模式STCE（SNo, SN，SA, TN，CN,G），其中6个

属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩。假设学生有重名，课程名也可能有重名。又假设教师无重名，且每个教师只教一门课，但一门课可有几个教师同时开设。当某个学生选定某门课后，其上课教师就固定了。

(1)写出键码和函数依赖（部分依赖可不写）；

(2)分解关系模式使之属于BC 范式。

参考答案

一、判断题

1．×

2.×

3.√

4.×

5.√

6.×

7.√

8.√

9.×

10.×

五、简答题

1.数据以关系的形式，也就是以二维表的形式表示，其数据模型就是所谓的关系模型。

2.查询优化策略主要包括。一元选择首先做，投影、选择同时做，乘积、选择合并做，索引、排序预先做。

3.因为关系模型中只有单一的概念——关系，没有其他的辅助概念，例如ODL 中的类和联系，E-R 图中的实体集和联系等，所以在数据库设计阶段用关系模型不如用ODL 或E-R 图来得方便和直观。

二、单项选择题 1．C 2. D 3．A 4. D 5．B 6. B 三、多项选择题 1．ABCE 2. BCD 3．（1）—B （2）—C

四、填空题 1.更新，检索。插入（增加），删除，修改，查询 2. UNION 3.自然连接 4. FOR ALL ，EXISTS 5.丢失修改，读脏数据，不可重复读

六、综合题

1．（1）SELECT Cno ，Cname

FROM C

WHERE Teacher LIKE ‘刘％’；

（2）SELECT Sno ，Sname

FROM S

WHERE Sage 22 AND Ssex=‘F'；

2．（1）interface Movie

（extent Movies ）

（attribute string title ；

attribute integer year ；

relationship Set ＜Actors ＞actors

inverse Actor ∷starredIn ；

｝；

（2）interface Actor

（extent Actors ）

｛attribute string name ；

attribute char sex ；

relationship Set ＜Movie ＞starredIn

inverse Movie ∷actors ；

｝；

3 ．SELECT m. title

FROM Actors a ，A 、 starredIn m

WHERE A 、 name ＝‘王小兰’；

4.(1) T.SN LN='((L

πσ上海图书馆'SBL B S))

（2）SELECT T ，SN

FROM L，SBL，B，S

WHERE L. LNo＝SBL. LNo AND SBL. BNo＝B、BNo

AND SBL. SNo＝S. SNo AND L. LN＝‘上海图书馆’；5.（1）键码：｛SNo，CN｝和｛SNo，TN｝

函数依赖：SNo→SN，SA （BC范式违例①）

TN→CN （BC范式违例②）

SNo，CN→TN，G

a）SNo，CN P

??→SN，SA

SNo，TN→G

b）SNo，T P

??→SN，SA

c）SNo，TN P

??→CN (a，b，c为部分依赖，可不写）

(2）STC1(SNo，SN，SA) （找违例（①）自成一体）

STC2(TN, CN) （找违例（②）自成一体）

STC3 (SNo，TN，G) （舍其右（(SN，SA)以及(CN)）全集归一）