数据库原理试卷.doc

____________________ 系 ____________________专业_____________ 班 姓名_______________学号______________________
密 封 线 内 不 要 答 题
———————————密———————————————封———————————————线————————————
安阳工学院 数据库原理 课程试卷
2010—2011 学年第 二 学期

题 号
一
二
三
四
五
六
总分
得 分

评卷人

得分

一、填空题：（每空1分，共10分）

1、按数据结构的组织形式，数据库可以分为层次数据库、网状数据库和 。
2、数据模型的三要素包括 、数据操作、完整性约束。
3、关系代数的五种基本查询操作有选择、投影、并、差、 。
4、对数据库的一组操作序列，如果必须作为一个整体，要么全做，要么全部不做，则可以把这组操作序列定义为一个 。
5、数据库的恢复原理可以用一个词概括，就是 。
6、在数据库体系结构中 是核心，它描述了数据库系统的逻辑结构。
7、在基于日志的数据库数据恢复技术中，对发生故障时没有完成的事务应执行
操作。
8、E-R方法中的E表示 。
9、对数据库中的数据的操作可以分为查询和插入 、修改、 ，其中后三种操作会引起数据的变动。
10、在2NF的基础上，消除了 以后的关系模式，属于3NF。

得分

二、单项选择题：（每小题1分，共20分）
1、下列四项中说法不正确的是 。
A. 数据库减少了数据冗余    B. 数据库中的数据可以共享   
C. 数据库避免了一切数据的重复    D. 数据库具有较高的数据独立性
2、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从部门到职员的联系类型是
    A、多对多 B、一对一 C、多对一 D、一对多
3、数据库的并发操作可能带来的问题包括 。
A. 丢失更新 B. 数据独立性会提高 
C. 非法用户的使用 D. 增加数据冗余度
4、 如果事务T获得了数据项Q上的排它锁，则T对Q
A. 只能读不能写 B. 只能写不能读 C. 既可读又可写 D. 不能读不能写
5、以下关于数据库规范化理论的叙述，不正确的是：
A、 数据库模式的范式越高越好
B、 在函数依赖的范围内，BC范式是规范化程度最高的范式
C、 一个二元模式一定属于BC范式
D、 一个全码的关系一定属于BC范式
6、以下关于数据安全性的叙述，正确的是：
A、 给用户分配权限时，不允许循环授权
B、 一旦将对某一数据修改的权限授予一个用户，则该用户有权再将这一修改权授予另一用户
C、 数据加密可以减少数据所占空间
D、 数据库加锁提供较高数据安全性，
7、以下关于视图的叙述，不正确的是：
A、 视图是个“虚表”
B、 视图提高了数据库的逻辑独立性
C、 一个数据库模式中只能定义一个视图
D、 视图对应于数据库体系中的外模式
8、数据库设计时，最先得到的是数据库的：
A、内模式 B、模式 C、外模式 D、视图
9、以下关于数据库范式的叙述，正确的是：
A、 一个关系模式如果属于BC范式，则该模式一定属于4NF
B、 如果一个关系的属性都是主属性，则该关系一定属于3NF
C、 一个属于4NF的关系，各属性间不存在任何函数依赖
D、 一个属于3NF的关系，一定不存在非主属性对码的部分函数依赖
10、以下对关系数据库的查询优化的叙述，不正确的是：
A、要尽量把选择操作提前
B、找出公共表达式，先计算出公共表达式的结果
C、查询优化由应用系统实现
D、尽量把选择和投影操作放到一起做
11、 DBMS中实现事务隔离性的子系统是
A、安全性管理子系统 B、完整性管理子系统
C、并发控制子系统 D、恢复管理子系统
12、以下说法不正确的是：
A、建立表结构时需要同时指定各字段的数据类型
B、设计数据模式前先要进行问题域的需求分析
C、数据表的结构一旦建立就不能更改
D、索引不属于数据库的模式层
13、以下概念相差较大的一组是：
A、 实体 关系 B、元组 记录
C、属性 列 D、数据库 表
14、关于函数依赖，以下说法不正确的是：
A、 平凡的函数依赖不反映语义信息
B、 函数依赖具有传递性
C、 如果有函数依赖ABàC，则有AàC，BàC
D、 关系的码可以函数决定关系的每一个属性
15、并发事务的调度时，以下说法正确的是：
A、 观察可串行化的调度一定是冲突可串行化的调度
B、 冲突可串行化的调度一定是观察可串行化的调度
C、 一个可串行化的调度一定不会产生死锁
D、 死锁可以通过“先来先服务”解决
16、以下说法正确的是：
A、 在设计数据库模式时，要有意识地设计冗余数据以实现数据的恢复
B、 要先设计数据库的模式，然后再考虑内模式和外模式
C、 要先开发应用程序，然后再设计数据库
D、 数据库应用的最后一步是应用系统的开发测试
17、关系数据模型的三个组成部分中，不包括
    A. 完整性规则 B. 数据结构  C. 恢复 D. 数据操作
18、违反参照完整性时的系统处理方法，不包括
    A. 拒绝执行 B. 级联操作 C. 系统自动修正 D. 设置为空
19、事务采用 可以避免发生死锁。
A. 一级封锁协议 B. 二级封锁协议 C. 一次封锁法 D. 两段锁协议
20、DBMS划分业务工作的基本单位为 。
A. 语句 B. 程序  C. 事务 D. 记录
1
2
3
4
5
6
7
8
9
10

11
12
13
14
15
16
17
18
19
20

得分

三、判断题：（每小题1分，共10分）

（ ）1、全码关系一定是属于BC范式。
（ ）2、若事务T对数据R加X锁，则其他事务还可以对数据R申请加S锁。
（ ）3、事务一致性是指事务执行前后数据库中的数据保持不变。
（ ）4、为提高效率，关系数据库系统必须规范化到最高范式 。
（ ）5、R为一关系，A、B、C、D为其属性，如果其函数依赖集为{AàB、AàC、AàD}，则R为 BCNF。
（ ）6、插入记录时，可以指定任意一个字段，插入一条只包含这个字段值的记录。
（ ）7、一个关系模式只能有一个候选码。
（ ）8、遵守两段锁协议的事务调度一定是可串行化的调度。
（ ）9、SQL是结构化查询语言的缩写，只能够进行查询操作。
（ ）10、面向对象数据库是面向对象的程序设计技术与数据库技术结合的产物。

得 分

四、简答题：（每小题4分，共20分）

1、 利用计算机进行数据管理经历了几个阶段？每个阶段有什么特点？
共经历了三大阶段，分别是人工管理阶段、文件系统阶段、数据库管理阶段
人工管理阶段：（1）数据不保存（2）应用程序管理数据（3）数据不共享（4）数据不具有独立性
文件系统阶段：（1）数据可以长期保存（2）有文件系统管理数据
数据库管理阶段：（1）数据结构优化（2）数据的共享性高，冗余度低，易扩充（3）数据独立性高

2、 什么是数据的逻辑独立性和物理独立性？通过什么方式实现数据独立性？
数据的逻辑独立性：指用户的应用程序与数据库的的逻辑结构是相互独立的
数据的物理独立性：指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的
通过将数据和程序独立，即把数据的定义从程序中分离出去。

3、 什么是活锁？什么是死锁？在事务调度中，如何预防和解决死锁？
活锁：两个或两个以上的进程为了影响其他进程中的变化而继续改变自己的状态但不做有用的工作，这样的情形叫做活锁
死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。
预防：可以采用一次封锁法和顺序封锁法
解决死锁：可采用诊断并解除死锁。
4、 什么是事务？什么是事务的ACID属性？
事务：是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。
ACID属性指的是原子性、一致性、隔离性、持续性。

5、 有关系模式R (A，B，C，D)，F是R上成立的FD集，F = {B→C，B→D}，试写出关系模式R的候选键，并说明理由。
关系模式R的候选键是AB
理由：由F可知，B→BCD
又由扩展律得，AB→ABCD
即AB值可决定全部属性值。

得 分

五、操作题：（每小题3分，共24分）

已知：图书馆管理数据库中有三个关系：图书关系BOOK（BNO，BNAME，AUTHER，PRICE），当前借阅关系BORROW（BNO，RNO，BORROWDATE），读者关系READER（RNO，RNAME，DEPT），其含义分别为：图书（书号，书名，作者，定价），当前借阅关系（书号，读者号，借书日期），读者（读者号，姓名，部门）。）
1、 用SQL进行以下操作。
① 查询王珊所写的《数据库系统概论》一书的定价。
select PRICE from BOOK where BNAME=‘数据库系统概论’and AUTHER=‘王珊’;

② 查询书名中包括“数据库”的图书，结果按定价的由低到高排列。
Select * from BOOK where BNAME= ‘数据库’order by PRICE DESC;

③ 统计每个读者当前借书的本数。
Selcet RNO,count(BNO) from BORROW group by RNO;

④ 查询姓名为“张三”的读者所借图书的书名。
select BOOK.BNO,BNAME,BORROW.RNO,RNAME from BOOK,BORROW,READER where BOOK.BNO=BORROW.BNO,BORROW.RNO=READER.RNO and RNAME=‘张三’

⑤ 查询当前没有借书的读者姓名。
Select RNAME,BORROW.RNO from READER,BORROW where BORROW.RNO=READER.RNO
GROUP BY BORROW.RNO HAVING COUNT(*)<>0;

⑥ 将读者部门为“计算机工程系”的读者的部门全部改为“计算机科学与信息工程系”。
UPDATE READER set DEPT=’计算机科学与信息工程系’ where DEPT=’计算机工程系’

⑦ 建立一个历史借阅表，包括（BNO，RNO，BORROWDATE，RETURNDATE），表示历史借阅关系（书号，读者号，借书日期，还书日期）
Create table lsjy (BNO,RNO,BORROWDATE,RETURNDATE) as
(‘书号’,’读者号’,’借书日期’,’还书日期’)；

2、试用关系代数 进行以下操作。
① 查询读者姓名为“张三”的读者所借的图书书名。

得 分

六、综合题：（共16分）

已知：学校有若干系，每个系有若干班级和教研室，每个教研室有若干教师。每个班有若干学生，每个学生可以选修若干课程，每门课程可由若干学生选修。
l 学校由校名、校长、地址表示，校名具有唯一标识性。
l 系由系名、系主任、教师人数表示，系名具有唯一标识性。
l 班级由班级名、专业、学生人数表示，班级名具有唯一标识性。
l 教研室由教研室名、教研室主任表示，教研室名具有唯一标识性。
l 教师由职工号、姓名、职称、性别表示，职工号具有唯一标识性。
l 学生由学号、姓名、性别、年龄表示，学号具有唯一标识性。
l 课程由课程号、课程名、教师表示，课程号具有唯一标识性。
要求：
1、 画出该系统的E-R图。
2、 转化为相应的关系模型。
3、 判断该系统关系的范式级别。

____________________ 系 ____________________专业_____________ 班 姓名_______________学号______________ _
密 封 线 内 不 要 答 题
———————————密———————————————封———————————————线————————————

____________________ 系 ____________________专业_____________ 班 姓名_______________学号______________ _
密 封 线 内 不 要 答 题
———————————密———————————————封———————————————线————————————
___________________ 系 ____________________专业_____________ 班 姓名_______________学号_____________ ______
密 封 线 内 不 要 答 题
———————————密———————————————封———————————————线————————————

第 5 页 共 5 页