2016年浙江工商大学管理科学与工程数据库系统(同等学力加试)考研复试题库
● 摘要
一、选择题
1． 如果一个系统定义为关系系统，则它必须（ ）。
A. 支持关系数据库
B. 支持选择、投影和连接运算
C.A 和B 均成立
D.A 、B 都不需要
【答案】C
2． 代表层次模型、网状模型、关系模型和面向对象模型的典型系统分别是（ ）。 A.
B.
C.
D.
【答案】B
【解析】①按照层次模型建立的数据库系统称为层次模型数据库系统，其典型代表是IBM 的IMS （Information Management System）
①按照网状数据结构建立的数据库系统称为网状数据库系统，其典型代表是DBTG （DataBaseTaskGroup ）。
②按照关系数据结构建立的数据库系统称为关系数据库系统，关系数据库管理系统是被公认为最有前途的一种数据库管理系统。自20世纪80年代以来，作为商品推出的数据库管理系统几乎都是关系型的，例如，Oracle 、Sybase 、Informix 、VisualFoxPro 、Access 和SQLServer 等。
③按照面向对象数据结构建立的数据库系统称为面向对象数据库系统，其典型代表是GIS （Geographic Information System）。
3． 如果系统发生死锁，参与死锁的进程的个数至少是（ ）个。
A.3
B.1
C.2
D.4
【答案】C
【解析】由于各进程互相独立地活动，不断申请和释放软硬件资源，可能会出现这样一种状态：两个或两个以上的进程彼此等待对方拥有的而又不会释放的资源，则所有进程都不能进一步向前运行，这种状态就称为死锁。 因此，参与死锁的进程至少是两个。
、 .
4．
中RecordSet 对象的UPDATE 方法的作用是（ ）。
A. 在内存中开辟一个存放新记录的缓冲区
B. 将数据缓冲区中的内容保存到数据库中
C. 更改用户屏幕上显示的数据
D. 更改数据缓冲区中当前行指针的位置
【答案】B
【解析】UPDATE 方法的作用是将新添加在缓冲区的记录或修改后的结果永久保存在数据库中。
5． 设E 是关系代数表达式，F 是选取条件表达式，并且只涉及
【答案】A
属性，则有（ ）。
6． 数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包指（ ）。
A. 数据字典、应用程序、审计档案、数据库后援副本
B. 数据字典、应用程序、日志文件、审计档案
C. 日志文件、数据库后援副本
D. 数据字典、应用程序、数据库后援副本
【答案】C
【解析】数据库恢复的实现技术主要是建立冗余并利用冗余数据实施数据库恢复。建立冗余最常见的技术是数据转储和登录日志文件。
7． 对数据对象施加封锁可能会引起活锁和死锁问题，避免活锁的简单方法是采用（ ）的策略。
A. 顺序封锁法
B. 依次封锁法
C. 优先级尚先服务
D. 先来先服务
【答案】D
【解析】活锁：某个事务永远得不到对某个数据资源的封锁，从而永远处于等待状态的现象；采用先来先服务的策略可以有效地避免活锁。
8． 用于数据库恢复的重要文件是（ ）。
A. 数据库文件
B. 索引文件
C. 日志文件
D. 备注文件
【答案】C
【解析】用于数据库恢复的重要文件是日志文件和后援副本。
9． 关于E-R 实体一联系模型的叙述，不正确的是（ ）。
A. 实体型用矩形表示、属性用椭圆形表示、联系用无向边表示
B. 实体之间的联系通常有：1:1、1:n 和m :n 三类
C. 实体型用矩形表示、属性用椭圆形表示、联系用菱形表示
D. 联系不仅局限在实体之间，也存在于实体内部
【答案】A
【解析】E-R 图为实体一联系图，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。构成E-R 图的基本要素是实体型、属性和联系，其表示方法为：实体型：用矩形表示，矩形框内写明实体名。
属性：用椭圆形表示，并用无向边将其与相应的实体连接起来。
联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（1:1、1:n 或m :n ）。
实体型之间的联系不仅存在于两个实体型之间，也存在于两个以上的实体型之间。同一个实体集内的各实体之间也可以存在联系。
10．在OODB 中，对象可以定义为对一组信息及其（ ）的描述。
A. 操作
B. 存取
C. 传输
D. 继承
【答案】A
【解析】对象可以定义为对一组信息（数据）和一组操作（方法）。
二、简答题
11．请给出B+树文件的创建和维护（増、删、改）算法并上机实现（提示：设B+树的叶结点上仅存放索引项（码值，TID ），首先要设计索引项，B+树叶页和非叶页的数据结构，然后写出算法）。
【答案】
参考代码如下：