数据库技术 知识要点北外Word文件下载.docx

数据库技术 知识要点北外Word文件下载.docx

《数据库技术 知识要点北外Word文件下载.docx》由会员分享，可在线阅读，更多相关《数据库技术 知识要点北外Word文件下载.docx（15页珍藏版）》请在冰豆网上搜索。

（r+s）

C、w=r+s

D、w≥（r+s）

8.使用某些连接运算可以避免连接后的信息缺失，以下不能避免信息缺失的连接运算是（B）。

A、全外连接

B、自然连接

C、左外连接

D、右外连接

9.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是（C）。

A、多对多

B、一对一

C、多对一

D、一对多

10.设关系R和S的结构相同，并且各有80个元组，假如这两个关系作并运算，其运算结果的元组个数为（D）

A、80

B、小于等于80

C、大于等于160

D、大于等于80，小于等于160

11.一般来说，关系模式和关系的命名习惯分别为（B）。

A、前者由小写字母组成，后者的名字由小写字母组成

B、前者以大写字母开头，后者的名字由小写字母组成

C、前者由小写字母组成，后者的名字以大写字母开头

D、前者以大写字母开头，后者的名字以大写字母开头

12.数据管理随着计算机软硬件技术的发展而不断发展，40多年来先后经历了人工管理阶段、文件系统阶段和（B）。

A、数据系统阶段

B、数据库系统阶段

C、数据库文件阶段

D、数据文件阶段

13.弱实体集对应的表或关系模式的主码由（D）组成。

A、强实体集的主码

B、弱实体集的分辨符

C、强实体集的主码或弱实体集的分辨符

D、强实体集的主码和弱实体集的分辨符

14.数据库结构的基础是（C），它是描述数据、数据之间的联系、数据语义，以及一致性约束的概念工具的集合。

A、数据结构

B、数据操作

C、数据模型

D、数据完整性

15.若D1={a1，a2，a3}，D2={1，2，3}，则D1×

D2集合中共有元组（C）个。

A、6

B、8

C、9

D、12

16.扇区是从磁盘读出和写入数据的最小单位，通常大小为（ 

D 

A、512GB

B、512MB

C、512KB

D、512B

17.（C）中的每一个非主属性既不部分依赖于主码，也不传递依赖于主码。

A、第一范式

B、第二范式

C、第三范式

D、第四范式

18.为了使索引键的值在基本表中唯一，在建立索引的语句中应使用保留字（A）。

A、UNIQUE

B、COUNT

C、DISTINCT

D、UNION

19.关于辅助索引的结构与主索引的结构的区别，以下表述不正确的是（B）。

A、辅助索引必须包含指向每一记录的指针

B、辅助索引的指针直接指向文件

C、辅助索引的指针指向一个包含文件指针的存储桶

D、存储桶中的每个指针才指向文件中的记录

20.关系模型有三类完整性约束：

实体完整性、参照完整性和用户定义的完整性。

定义外键实现的是（B）完整性。

A、实体完整性

B、参照完整性

C、用户定义的完整性

D、实体完整性、参照完整性和用户定义的完整性

21.在一个表上，最多可以定义（A）个簇集索引。

A、1

B、2

C、1或2

D、任意

22.如何构造出一个合适的数据逻辑结构是（C）主要解决的问题。

A、关系系统查询优化

B、数据字典

C、关系数据库规范化理论

D、关系数据库查询

23.从磁盘获得数据或者向磁盘存储数据的速率称之为（C）。

A、存取时间

B、寻道时间

C、数据传输率

D、旋转等待时间

24.（D）是指一个关系中给定属性集的取值都来自于另一关系中某个属性集的取值

A、主码

B、候选码

C、CHECK

D、参照完整性

25.在文件中组织记录的常用方法中，（A）方法将对文件中每个记录的同一属性或属性集需要计算一个函数，以确定记录应该存储到文件的哪个物理块中。

A、散列文件组织

B、堆文件组织

C、顺序文件组织

D、簇集文件组织

26.事务的隔离性是指（A）。

A、一个事务内部的操作及使用的数据对并发的其他事务是隔离的

B、事务一旦提交，对数据库的改变是永久的

C、事务中包括的所有操作要么都做，要么都不做

D、事务必须是使数据库从一个一致性状态变到另一个一致性状态

27.（D）要求事务提交之前不得释放任何锁，它旨在让冲突的事务尽可能地串行执行。

A、基本封锁协议

B、两阶段封锁协议

C、严格两阶段封锁协议

D、强两阶段封锁协议

28.关于关系代数表达式的等价转换原则，以下说法错误的是（D）。

A、关系代数表达式的转换是通过等价规则进行

B、等价规则是指两种不同形式的表达式可以相互转换，而又保持等价

C、保持等价是指两个表达式产生的结果关系具有相同的属性集和相同的元组集

D、保持等价是指两个表达式产生的结果关系具有相同的属性出现次序

29.以下索引组织方式中，（C）是不可以支持范围检索的索引。

A、B+树索引

B、顺序索引

C、散列索引

D、稠密索引

30.如果事务T已在数据R上加了X锁，则其他事务在数据R上（D）。

A、只可加X锁

B、只可加S锁

C、可加S锁或X锁

D、不能加任何锁

二、是非题（正确的填写“T”，错误的填写“F”。

每题1分，共10分。

1.复合属性是可以再划分为别的属性的属性，复合属性将相关属性聚集起来，使模型更加清晰。

T

2.高层实体集还继承参与其低层实体集所参与的那些联系集。

F

3.更新运算的含义是修改关系中已有元组的部分属性的值。

4.两阶段封锁协议要求每个事务分两个阶段提出加锁和解锁申请，增长阶段事务可以获得锁也可以释放锁，缩减阶段事务可以释放锁但不能获得锁。

5.E-R模型主要用于在概念层上描述数据。

6.断言执行的动作是只允许这样做。

7.SQLDDL具有定义关系的模式、指出各属性的值域等功能。

8.关系数据库是关系的集合，而关系是一系列域上的笛卡儿积的子集，是数学上的概念。

9.B+树索引结构会增加文件插入和删除处理的时间开销，以性能代价换取空间上的优势。

10.E-R模型的缺点是它无法表示一个实体集中的实体与另一实体集中的实体进行关联的实体数目。

三、问答题（每题15分，共30分。

1.请分别阐述事务的五种常见状态名称及其含义，并画出各状态之间的转换关系图。

活动状态：

事务开始执行后就处于该状态。

（2分）

部分提交状态：

事务的最后一条语句被执行之后。

失败状态：

事务的正常执行不能继续后。

中止状态：

事务回滚且数据库被恢复到事务开始前的状态后。

提交状态：

事务成功完成之后。

转换关系图如图15所示：

（5分）

2.已知关系r、s、w，如图2所示，计算（r∪s）÷

w）∞s。

1.theta连接和自然连接的区别是，在自然连接得到的结果中（C）。

A、相同的元组在结果关系模式中只出现一次

B、相同的元组在结果关系模式中可出现多次

C、相同的属性在结果关系模式中只出现一次

D、相同的属性在结果关系模式中可出现多次

3.设W=R∞S，且W、R、S的属性个数分别为w、r、s，那么三者之间满足（ 

A 

4.弱实体集只有在参与（C）的联系集时才有意义

A、一对一

B、一对多

D、多对多

5.关系代数的五个基本操作是：

并、差、选择、投影和（D）。

A、等值连接

B、连接

C、自然连接

D、笛卡儿积

6.参加差运算的两个关系（B）。

A、属性个数可以不相同

B、属性个数必须相同

C、一个关系包含另一个关系的属性

D、属性名必须相同

7.在Transact-SQL的模式匹配中，使用（B）符号表示匹配任意一个字符。

A、*

B、_

C、%

D、#

8.当一个属性的数据类型为（A）时，如果该属性的一个值的长度不够n个字符，则DBMS仍然为其分配至少n个字节的存储空间，而没有填满的字节用空格补上。

A、char（n）

B、varchar（n）

C、int（n）

D、numeric（n）

9.有两个关系R（A，B，C）和S（B，C，D），则R×

S结果的属性个数是（D）。

A、3

B、4

C、5

D、6

11.数据库管理系统提供两种不同类型的语言，其中（A）用于定义数据库的逻辑模式、访问方式和存储结构

A、DDL

B、DML

C、DHL

D、DLL

12.在数据库中插入一个常量元组时，以下是否错误的是（C）

A、插入元组的属性值必须在属性域中

B、插入元组的分量个数也必须是正确的

C、元组值的排列顺序必须与定义时的顺序一致

D、在插入的常量元组中可以使用空值null

13.位于用户和数据库之间的一层数据管理软件是（C）

A、DBS

B、DB

C、DBMS

D、MIS

14.五种基本关系代数运算是（A）。

A、∪－×

σπ

B、∪－σπ∞

C、∪∩×

D、∪∩σπ∞

15.数据字典中存储的内容不包括（D）。

A、关系的信息

B、关系的统计数据信息

C、索引的信息

D、关系中记录的信息

16.以下存储介质中，存取速度最快的是（A）。

A、主存储器

B、磁盘

C、光盘

D、磁带

17.以下关于断言利弊的说法错误的是（C）。

A、能够保证数据库的一致性

B、检测和维护断言的开销很大

C、存在断言的系统的效率较高

D、一般不主张使用断言

18.关系代数表达式的优化策略中，首先要做的是（B）。

A、对文件进行预处理

B、尽早执行选择运算

C、执行笛卡儿积运算

D、投影运算

19.SQLServer2000的文件包括:

主数据文件、次数据文件和（B）。

A、索引文件

B、日志文件

C、备份文件

D、程序文件

20.以下（D）情况应尽量创建索引。

A、记录较少的基本表

B、具有很多NULL值的列

C、需要更新频繁的基本表

D、在Where子句中出现频率较高的列

21.在SQL中，SELECT语句的SELECTDISTINCT表示查询结果中（C）

A、属性名都不相同

B、去掉了重复的列

C、行都不相同

D、属性值都不相同

22.（D）是指一个关系中给定属性集的取值都来自于另一关系中某个属性集的取值

23.如果X→Y（Y不包含于X，且Y不能决定X）和Y→Z成立，那么X→Z成立。

这条规则称为（B）。

A、自反律

B、传递律

C、伪传递律

D、增广律

24.在关系数据库中，表与表之间的联系是通过（B）实现的。

A、实体完整性规则

B、参照完整性规则

C、用户自定义的完整性规则

D、主键

25.关系模型有三类完整性约束：

26.在第一个事务以S锁方式读数据A时，第二个事务可以进行的操作是（D）

A、对数据实行X锁并读数据

B、对数据实行S锁并写数据

C、对数据实行X锁并写数据

D、不加封锁的读数据

27.（B）用来记录对数据库中数据进行的每一次更新操作。

A、后援副本

C、数据库

D、缓冲区

29.以下时间戳排序协议的相关描述中错误的是（B）。

A、对于系统中的每个事务T，把一个唯一固定的时间标志和事务T联系起来，这个时间标志就是事务的时间戳

B、时间戳是在事务T开始执行后，由DBMS的并发控制管理器赋予事务的

C、事务的时间戳决定了调度中事务的可串行化顺序

D、时间戳排序协议保证并发调度中任何有冲突的read和write操作按时间戳顺序执行

1.B+树索引结构的根结点包含的指针数可能小于┌n/2┐（向上取整），除非整棵树只有一个结点，否则它至少包含两个指针。

2.更新运算的含义是修改关系中已有元组的部分属性的值。

3.根据数据抽象层次的不同，数据库模式又可分为三种，其中数据库在视图层或概念层的总体设计称为内模式F

4.SQL是一种介于关系代数和关系演算之间的语言，是一种过程化的集合操作语言。

5.超码是必须是多个属性的集合，这些属性的组合可以使我们在一个实体集中唯一地标识每个实体。

6.E-R模型的缺点是它无法表示一个实体集中的实体与另一实体集中的实体进行关联的实体数目。

7.ρx（r）运算可以产生一个新的、永久的、和关系r一模一样的一个关系x。

8.根据索引结构中搜索码值的逻辑顺序和数据文件中记录的物理存储顺序之间的关系，顺序索引分为主索引和辅助索引。

9.关键词on指明连接条件是相关表中的所有公共属性的相等比较。

10.复合属性是可以再划分为别的属性的属性，复合属性将相关属性聚集起来，使模型更加清晰。

1.简要说明SQL-92支持的预定义的数据类型有哪些？

char（n）：

当一个属性的数据类型为char（n）时，如果该属性的一个值的长度不够n个字符，则DBMS仍然为其分配至少n个字节的存储空间，而没有填满的字节用空格补上。

（2分）varchar（n）：

当一个属性的类型为varchar（n）时，如果该属性的一个值的长度只有m（m<

=n）个字符，则DBMS最多为其分配m个字节的空间，而不像char（n）那样按照定义的长度分配存储空间。

（2分）int：

8字节长的整数类型。

（2分）smallint：

4字节长的小整数类型。

（2分）numeric（p,d）：

定点数类型。

（2分）real、double：

实数和双精度浮点数。

（2分）float：

单精度浮点数。

（1分）date：

日期类型。

（1分）time：

时间类型。

（1分

2.设有系、教师、学生、课程等实体，其中每一个系包括系名、系址、系主任姓名、办公电话等属性，教师实体包括工作证号码、教师名、出生日期、党派等属性。

学生实体包括学号、姓名、出生日期、性别等属性。

课程实体包括课程号、课程名、预修课号等属性。

设一个系可以有多名学生和教师，学生和教师只能属于一个系，每个教师教多门课程，一门课程由一个教师教。

其中有的教师指导多个学生。

每一个学生可选多门课程，每门课程只有一个预修课程，每一个学生选修一门课程有一个成绩，试根据以上语义完成下述要求。

1.根据上述规则设计E-R模型，注意标出实体、属性、联系及映射基数；

2.将E-R模型转换成关系数据模型，并指出关系的主键和外键。

1.设计E-R模型，标出实体、属性、联系及映射基数，答案如图所示。

2.将E-R模型转换成关系数据模型，并指出每个关系的主键和外键；

系（系名，系址，系主任姓名，办公电话）（2分）教师（工作证号码，教师名，出生日期，党派，系名）外键：

系名（2分）学生（学号，姓名，出生日期，性别，系名） 

外键：

系名（2分）课程（课程号，课程名，预修课号，工作证号码） 

外键：

工作证号码（2分）成绩（学号，课程号，成绩）（2分）