数据库系统教程试卷-B

《数据库系统教程》试卷（B卷，2005.1）一、单项选择题（本大题共15小题，共25分。

每小题错选、多选或未选，均扣2分，扣满25分为止）

1．数据库在磁盘上的基本组织形式是[ ] A．DB B.文件 C.二维表 D.系统目录

2．在DBS中，最接近于物理存储设备一级的结构，称为[ ] A．外模式B．概念模式C．用户模式D．内模式

3．从模块结构考察，DBMS由两大部分组成：[ ] A．查询处理器和文件管理器B．查询处理器和存储管理器

C．数据库编译器和存储管理器D．数据库编译器和缓冲区管理器

4．设W=R?S，且W、R、S的属性个数分别为w、r和s，那么三者之间应满足 [ ]

A．w≤r+s B．w＜r+s C．w≥r+s D．w＞r+s

5．设有关系R(A,B,C)和关系S(B,C,D)，那么与R?S等价的关系代数表达式是[ ] A．π1，2，3，4（σ2=1∧3=2（R×S））B．π1，2，3，6（σ2=1∧3=2（R×S））

C．π1，2，3，6（σ2=4∧3=5（R×S））D．π1，2，3，4（σ2=4∧3=5（R×S））

6．在关系模式R中，函数依赖X→Y的语义是[ ] A．在R的某一关系中，若两个元组的X值相等，则Y值也相等

B．在R的每一关系中，若两个元组的X值相等，则Y值也相等

C．在R的某一关系中，Y值应与X值相等

D．在R的每一关系中，Y值应与X值相等

7．设有关系模式R（A，B，C，D），R上成立的FD集F={A→C，B→C}，则属性集BD的闭包(BD)+为[ ] A．BD B．BCD C．ABD D．ABCD

8．有10个实体类型，并且它们之间存在着10个不同的二元联系，其中2个是1：1联系类型，3个是1：N联系类型，5个是M：N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有[ ] A．13个B．15个 C．18个 D．20个

9．关系模式R分解成数据库模式ρ的一个优点是[ ] A．数据分散存储在多个关系中B．数据容易恢复

C．提高了查询速度D．存储悬挂元组

10．事务并发执行时，每个事务不必关心其他事务，如同在单用户环境下执行一样，这个性质称为事务的[ ] A．持久性B．一致性 C．孤立性 D．隔离性

11．用户或应用程序使用数据库的方式称为[ ] A．封锁B．权限 C．口令D．事务

12．三层C/S结构的目的是为了减轻__________的负担。[ ] A．主机B．客户机 C．服务器 D．中间件

13． DDBS中，全局关系是指[ ] A．全局外模式中的关系B．分片模式中的关系

C．全局概念模式中的关系D．分配模式中的关系

14．对用户而言，ODBC技术屏蔽掉了[ ] A．不同服务器的差异B．不同DBS的差异

C．不同API的差异D．不同主语言的差异

15．在ORDB中，同类元素的有序集合，称为[ ] A．数组类型 B．多集类型 C．单集类型 D．集合类型

二、填空题（本大题共15小题，每小题1分，共15分）

16．内存和外存交换信息的单位是________，是由____________________管理的。

17. DBA有两个很重要的工具：__________和__________。

18. DBS中的软件，主要包括DBMS、OS、__________和__________等四个部分。

19. 在OO模型中，每个对象有一个唯一的标识符，把__________和__________封装在一起。

20. 关系运算理论是关系数据库__________的理论基础。

21．如果SQL的SELECT语句中，未使用分组子句但在SELECT子句中使用了聚合函数，那么此时SELECT子句的语义就不是投影的意思了，而是 ___________ 。

22．函数依赖X→Y能从推理规则推出的充分必要条件是__________。

23．设关系模式R（A，B，C），F是R上成立的FD集，F={A→B，B→C}，

则分解ρ={AB，AC}丢失了FD__________。

24. 如果关系模式R是1NF，并且不存在非主属性对关键码的局部依赖，那么R至少应该是 __________范式。

25. 在DBD中，子模式是在__________阶段设计的。

26．事务的执行次序称为__________；

并发事务执行的正确性可用_______________________概念来解决。

27. 使用封锁技术，可以避免并发操作引起的各种错误，但有可能产生其他三个问题：__________、__________和__________。

28．“ODBC”是英文的缩写，其中文是________________________。

29．ORDB中，继承性可发生在__________级或__________级。

30．OO数据模型中类的概念相当于模型中__________的概念。

三、简答题（本大题共8小题，每小题3分，共24分）

31．“数据独立性”在文件系统阶段、数据库阶段和分布式数据库阶段中各表现为什么形式？

（写出名词即可）

32．设有关系R和S，其值如下：

R A B C S D B C

2 4 6

3 5 6

2 5 6 2 4 7

3 4 7 2 5 6

4 4 7 2 4 8

试求R?S、R?S的值。

3＞3

33. 在分解具有无损分解时，系统具有什么特点？

34．试对“数据库系统生存期”下个确切的定义。

35．试解释COMMIT操作和ROLLBACK操作的语义。

36．数据库的并发控制与数据库的恢复之间，有些什么联系？

37．在DDBS中，试解释“适当增加数据冗余度”这个概念。为什么要适当增加数据冗余度？38．在ORDB中，什么是嵌套的数据结构？什么是递归的数据结构？递归的数据结构如何实现？

四、设计题（本大题共5小题，每小题3分，共15分）

设教学数据库中有三个基本表：

学生表S（SNO，SNAME，AGE，SEX）

选课表SC（SNO，CNO，GRADE）

课程表C（CNO，CNAME，TEACHER）

39．试写出下列查询语句的关系代数表达式：

检索不学C6课程的男学生的学号和姓名（SNO，SNAME）。

40．写出上面第39题的SQL查询语句形式。

41．试写出下列删除操作的SQL语句：

从SC表中把Maths课程中低于Maths平均成绩的选课元组全部删去。

42．试写出下列修改操作的SQL语句：

把Wu老师的女同学选课成绩增加4% 。

43．试用SQL的断言来表达下列约束：

规定每个女同学最多选课6门。

五、综合题（本大题共3小题，每小题7分，共21分）

44．设关系模式R（车间编号，零件编号，数量，仓库编号，仓库地址）。

如果规定：每个车间每需要一种零件只有一个数量；

每种零件只存放在一个仓库里；

每个仓库只有一个地址。

（1）试根据上述规定，写出模式R的基本FD和关键码。

①基本的FD有3个：

（车间编号，零件编号）→数量

零件编号→仓库编号

仓库编号→仓库地址

R 的关键码为（车间编号，零件编号

（2）说明R 不是2NF 的理由，并把R 分解成2NF 模式集。

（3）再进而分解成3NF 模式集，并说明理由。

45．某学员为高校社团信息管理系统设计了数据库的ER 图，对学生、社团、社团成员、社团活动、主管老师、对活动和成员的评价等信息进行了管理，其ER 图如下所示。

该ER 图有9个实体类型，其结构如下：

学生（学号，姓名，性别，出生年月，政治面貌）

社团（社团编号，类别，名称，成员数，组织描述，活动概览）

社团成员（成员编号，在社职务，证件编号，发放日期）

主管老师（教师工号，姓名，性别，政治面貌，职称，电话）

社团活动（社团活动编号，活动日期，主题，参加成员数，活动级别，活动内容） 活动评价（社团活动编号，评价日期，评分，说明）

奖励信息（奖励序号，奖励日期，奖项，奖励描述）

能力状况（序号，日期，健康状况，体育特长，文学特长，艺术特长）

评语（序号，日期，等级，描述，评语教师）

该ER 图有10个联系类型，其中1个是1:1联系，7个是1:N 联系，2个是M:N 联系。其联系的属性如下：

参加（参加情况评级）

开展（开展日期）

试将上述ER 图转换成关系模型：

M M

N

N N 1 1 社团活动

成为 社团 能力状况 学生 评语 奖励信息 社团成员

活动评价 主管老师 产生 评价 参加 主管 具有 属于 有 获得 开展

N

N N N N N 1 1

1 1 1 1 1

①写出关系模式集，并用下划线和波浪线标识出每个模式的主键和外键。

②在上述数据库中，写出主键和外键的总数这两个数字。

46．试证明“关系模式中存在局部依赖，则必存在传递依赖”这个结论。