2010年1月份自考数据库系统原理试题和(标准)答案

全国2010年1月自考数据库系统原理试题

一、单项选择题(本大题共15小题，每小题2分，共30分)

1.数据库管理系统是( )

A.采用了数据库技术的计算机系统

B.包括DBA、计算机硬件及DB的系统

C.位于用户与OS之间的数据管理软件

D.包括OS在内的数据管理软件

2.外模式DDL用来描述( )

A.数据库的总体逻辑结构

B.数据库的局部逻辑结构

C.数据库的物理存储结构

D.数据库的概念结构

3.下列关于数据冗余的叙述中，不正确

．．．的是( )

A.冗余的存在容易破坏数据库的完整性

B.冗余的存在给数据库的维护增加困难

C.不应该在数据库中存储任何冗余数据

D.冗余数据是指可由基本数据导出的数据

4.适当调整DB的模式和内模式，使DB适应新的应用环境称为DB的( )

A.重组织

B.监控分析

C.查询优化

D.重构造

5.关系模型中将不含有多余属性的超键称为( )

A.内键

B.候选键

C.主键

D.外键

6.如果一个关系属于3NF，则它( )

A.必然属于2NF

B.必然属于4NF

C.可能不属于2NF

D.必然属于BCNF

7.设有关系模式R(A，B，C)，F是R上成立的FD集，F={B→C，C→A}，那么分解ρ={AB，AC}相对于F( )

A.是无损分解，也保持函数依赖

B.是无损分解，但不保持函数依赖

C.不是无损分解，但保持函数依赖

D.既不是无损分解，也不保持函数依赖

8.已知关系S1和S2如下表所示，则S1与S2进行并运算，其结果的元组数为( )

A.0

B.4

C.5

D.6

9.设有关系R和S，与R—S等价的元组表达式是( )

A.{t|R(t)V┐S(t)}

B.{t|R(t)∧┐S(t)}

C.{t|?u(R(t)∨┐S(u))}

D.{t|?u(R(t) ∧┐S(u))}

10.在SQL语言中，用于测试列值非空的短语是( )

A.IS NOT EMPTY

B.NOT UNIQUE

C.IS NOT NULL

D.NOT EXISTS

11.SQL语言中，条件“年龄BETWEEN 20 AND 30”表示年龄在20至30之间，且( )

A.包括20岁和30岁

B.不包括20岁和30岁

C.包括20岁但不包括30岁

D.包括30岁但不包括20岁

12.要求事务在读取数据前先加共享锁，且直到该事务执行结束时才释放相应的锁，这种封锁协议是( )

A.一级封锁协议

B.二级封锁协议

C.三级封锁协议

D.两段锁协议

13.断言是DBS采用的( )

A.安全性措施

B.完整性措施

C.恢复措施

D.并发控制措施

14.在对象联系图中，如果从A到B有双线箭头，则表示A是B的( )

A.一个子类

B.同类

C.一个父类

D.一个属性

15.一个UML类图，如下图所示。表示对象操作的是( )

A.University

B.uname

C.city

D.num_staff

二、填空题(本大题共10小题，每小题1分，共10分)

16.DB能为各种用户共享，具有较小冗余度、数据间联系紧密、较高的数据_独立性_等特点。

17.DB分成物理数据库和_描述_数据库两类，后者由DD系统管理。

18.不必存储属性值，而是从其他属性值推导出值的属性称为_派生_属性。

19.若F是最小函数依赖集，则其中每一个函数依赖的右部都是_单属性_。

20.关系代数的五个基本操作是：并、差、_笛卡尔积_、投影和选择。

21.SQL语言中创建基本表的命令是_CREA TE TABLE_。

22.事务故障和系统故障的恢复由系统自动进行，而介质故障的恢复需要__DBA__配合执行。

23.保护数据库，防止不合法的使用，以免数据的泄密、更改或破坏，属于数据库的__安全性__控制。

24.ODBC的卓越贡献是使应用程序具有良好的互用性和可移植性，并且具备同时访问多种__DBS__的

能力。

25.在类图中，重复度类似于ER模型中__实体的基数__的概念。

三、简答题(本大题共10小题，每小题3分，共30分)

26.简述层次、网状和关系模型中数据联系的实现方法。

答:层次模型:用树型结构表示实体类型及实体间的联系，树中的节点是记录类型，每个非根节点有且只有一个父节点。上一层记录类型和下一层记录类型之间的联系是1：N联系。层次模型中记录之间的联系通过指针来实现。

网状模型:用有向图结构表示实体类型及实体间的联系。有向图中的节点是记录类型，箭头表示从箭尾的记录类型到箭头的记录类型间联系是1：N联系。网状模型中记录之间的联系通过指针实现。

关系模型:用二维表格表示实体集，用关键码表示实体之间的联系。

27.为什么关系中的元组没有先后顺序？

答：因为关系是一个元组的集合，而元组在集合中的顺序无关紧要，因此，不考虑元组间的顺序，即没有行序。

28．什么是完全函数依赖？

答：对于FD W→A，如果存在X W有X→A成立，那么称W→A是局部函数依赖（A局部依赖于W）；否则称W→A是完全函数依赖。

29．简述SQL数据库的体系结构中表的三种类型。

答：SQL数据库的体系结构中表有三种类型：基本表、视图和导出表。基本表是实际存储在数据库中的表，视图是若干基本表或其他视图构成的表的定义，而导出表是执行了查询时产生的表。

30．简述关系模型的三个组成要素。

答：关系模型的三个组成要素是：数据结构，数据操纵，数据完整性规则。

（1）数据结构：数据库中全部数据及其相互联系都被组织成“关系”（二维表格）的形式。关系模型基本的数据结构是关系。

（2）数据操纵：关系模型提供一组完备的高级关系运算，以支持对数据库的各种操作。关系运算分成关系代数和关系演算两类。

（3）数据完整性规则：数据库中数据必须满足实体完整性，参照完整性和用户定义完整性等三类完整性规则。

31．简述采用检查点方法的恢复算法的主要内容。

答：采用检查点方法的基本恢复算法分成两步。

（1）根据日志文件建立事务重做队列和事务撤销队列。

此时从头扫描日志文件（正向扫描），找出在故障发生前已经提交的事务（这些事务执行了COMMIT），将其事务标识记入重做队列。同时还要找出故障发生时尚未完成的事务（这些事务还未执行COMMIT），将其事务标识记入撤销队列。

（2）对重做队列中的事务进行REDO处理，对撤销队列中的事务进行UNDO处理。

进行REDO处理的方法是：正向扫描日志文件，根据重做队列的记录对每一个重做事务重新实施对数据库的更新操作。

进行UNDO处理的方法是：反向扫描日志文件，根据撤销队列的记录对每一个撤销事务的更新操作执行逆操作。

附:典型的恢复策略

1.平时做好两件事,转存和建立日志

2.一旦发生数据库故障,分两种情况进行处理

1.如果数据库遇到灾难性故障,必须装入最近一次拷贝的数据库备份到新的磁盘,然后利用

日志库执行”重做”已提交的事务,把数据恢复到故障前的状态

2.如果数据库未遇到物理性破坏,但破坏了数据库的一致性不必拷贝只利用日志库”撤销”所

有不可靠的修改,再利用日志执行”重做”已提交.但对数据库的更新可能还留在内存缓冲

区的事务,就可以把数据库恢复到正确的状态.

32．事务的存取模式有几种，分别是什么？

答：事务的存取模式有两种：

（1）READ ONLY（只读型）：事务对数据库的操作只能是读。定义这个模式后，表示随后的事务均是只读型。

（2）READ WRITE（读写型）：事务对数据库的操作可以是读操作，也可以是写操作。定义这个模式后，表示随后的事务均是读写型。在程序开始时默认这种模式。

这两种模式或用下列SQL语句定义：

SET TRANSACTION READ ONLY

SET TRANSACTION READ WRITE

33．什么是ODBC数据源？

答：ODBC(Open Database Connectivity，开放数据库互连)是微软公司开放服务结构中有关数据库的一

个组成部分，它建立了一组规范，并提供了一组对数据库访问的标准API （应用程序编程接口）。这些API 利用SQL 来完成其大部分任务。ODBC 本身也提供了对SQL 语言的支持，用户可以直接将SQL 语句送给ODBC 。

一个基于ODBC 的应用程序对数据库的操作不依赖任何DBMS ，不直接与DBMS 打交道，所有的数据库操作由对应的DBMS 的ODBC 驱动程序完成，ODBC 的最大优点是能以统一的方式处理所有的数据库。ODBC 是一个分层体系结构，由纵向四部分构成：

ODBC 数据库应用程序、驱动程序管理器、DB 驱动程序、数据库源

34．简述引用类型的概念。

答：引用类型相当于程序设计中指针的概念，引用类型这个概念可以把类型定义中的实例映射扩充到类型值域中的实例映射，提供有关实现细节的抽象。引用类型可以避免数据结构的无穷嵌套问题。

35．简述事务的调度、串行调度和并发调度的含义。

答：事务的执行次序称为“调度”。如果多个事务依次执行，则称为事务的串行调度。如果利用分时的方法，同时处理多个事务，则称为事务的并发调度。

四、设计题（本大题共5小题，每小题4分，共20分）

36．设有选课关系SC （学号，课号，成绩），试用SQL 语句定义一个有关学生学号及其平均成绩的视图SV 。

答：CREA TE VIEW SV AS SELECT 学号，A VG （成绩） FROM SC GROUP BY SNO

37．设有两个关系：学生关系S （学号，姓名，年龄，性别）和选课关系SC （学号，课号，成绩），试用关系代数表达式检索没有选修B5课程的学生姓名。

答：∏∏姓名

’课号＝‘姓名））（（）（SC S S B 5-σ 38.设有选课关系SC(学号，课号，成绩)，试用SQL 语句检索选修B2或B5课程的学生学号。 答：SELECT 学号 FROM SC WHERE 课号＝‘B2’ OR 课号＝‘B5’

39.设有学生关系S(学号，姓名，性别，奖学金)，选课关系SC(学号，课号，成绩)，用SQL 语句完成如下操作：对成绩得过满分(100)的学生，如果没有得过奖学金(NULL 值)，将其奖学金设为1000元。 答：UPDA TE S SET 奖学金＝1000 WHERE 奖学金 IS NULL AND 学号 IN （SELECT 学号 FROM SC WHERE 成绩>＝100）

40.设有学生关系S(学号，姓名，性别，年龄)，课程关系C(课号，课名)，选课关系SC(学号，课号，成绩)，试用SQL 语句检索选修课程名为BC 的学生姓名和成绩。

答:SELECT 姓名,成绩 FROM S,C,SC WHERE S.学号=SC.学号 AND SC.课号=C.课号 AND 课名=’BC ’

五、综合题(本大题共2小题，每小题5分，共10分)

41.设有一个记录高校教师参加社会学术团体情况的关系模式：

R(教师号，姓名，职称，团体名称，团体简介，团体负责人，参加日期，担当职务)

如果规定：每名教师可同时参加多种学术团体，在每种团体中只担当一种职务；每种学术团体由多人组成，只有一位负责人。

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

答：R的基本FD：

（教师号，团体名称）→担当职务（教师号，团体名称）→参加日期

教师号→姓名教师号→职称团体名称→团体简介团体名称→团体负责人

关键码是：（教师号，团体名称）

(2)R最高属于第几范式。

由于存在教师号→姓名，所以姓名局部依赖于候选键，所以R是第一范式

(3)将R规范到3NF。

将R分解为：

R1（教师号，姓名，职称）

R2（团体名称，负责人，简介）

R3（教师号，团体名称，参加日期，担当职务）

42.某科技管理部门欲开发一个科研项目申报与评审系统，涉及的部分信息如下：

(1)项目：项目编号，项目名称，申请者，期限，金额，项目描述。

(2)项目类别：类别编号，类别名称。

(3)专家：专家编号，姓名，职称，单位。

其中：根据项目类别，每个申报项目需由对应领域的多位专家进行评审；每位专家只参与一类项目的评审，评审时要记录评审日期和评审意见。

(1)建立一个反映上述局部应用的ER模型，要求标注联系类型(可省略实体属性)。

(2)将ER模型转换为关系模型，要求标注每个关系模型的主键和外键(如果存在)。