数据库系统概述习题及答案.docxVIP

数据库系统概述习题及答案

一、选择题（每题2分，共20分）

1.以下哪一项不属于数据库系统的核心组成部分？

A.数据库（DB）

B.数据库管理系统（DBMS）

C.应用程序开发工具

D.数据库管理员（DBA）

2.关系模型中，“元组”对应二维表的：

A.列

B.行

C.列名

D.表结构

3.数据库三级模式中，描述数据全局逻辑结构的是：

A.外模式

B.模式

C.内模式

D.存储模式

4.事务的ACID特性中，“隔离性”指的是：

A.事务执行结果必须使数据库从一个一致性状态变到另一个一致性状态

B.事务的所有操作要么全部完成，要么全部不完成

C.一个事务的执行不能被其他事务干扰

D.事务一旦提交，其对数据库的修改是永久的

5.以下哪种关系代数操作会改变元组的列数？

A.选择（σ）

B.投影（π）

C.连接（?）

D.并（∪）

6.数据库恢复技术中，“检查点”机制的主要作用是：

A.减少日志文件的大小

B.提高事务并发度

C.缩短故障恢复时间

D.防止死锁

7.参照完整性约束主要针对的是：

A.表中主码的唯一性

B.不同表之间的关联关系

C.用户自定义的业务规则

D.数据类型的合法性

8.以下哪项不是数据库安全性控制的常用手段？

A.视图机制

B.加密存储

C.完整性约束

D.权限分配

9.在数据库设计中，E-R模型用于：

A.物理设计阶段

B.概念设计阶段

C.逻辑设计阶段

D.实施阶段

10.并发事务若未加控制，可能导致的问题不包括：

A.丢失修改

B.不可重复读

C.数据冗余

D.脏读

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

1.数据库管理系统的主要功能包括数据定义、数据操纵、数据控制、__________和数据维护。

2.关系模型的三要素是数据结构、数据操作和__________。

3.数据库系统的三级模式结构通过两级映射实现数据的__________独立性和物理独立性。

4.事务的四个特性中，__________是事务的根本目标，其他特性都是为其服务的。

5.关系代数中，θ连接的一种特殊情况是当θ为“=”时，称为__________。

6.日志文件的两种主要类型是__________日志和以数据块为基础的日志。

7.数据库安全性控制中，“自主存取控制”的核心是__________。

8.死锁的产生需要满足四个必要条件：互斥条件、请求和保持条件、不可抢占条件和__________。

9.在数据库设计中，将E-R模型转换为关系模型时，多对多联系需要转换为一个__________。

10.数据库恢复的基本原理是利用__________和备份数据重建数据库状态。

三、简答题（每题8分，共40分）

1.简述数据库系统与文件系统的主要区别。

2.说明关系模型中主码、候选码、外码的定义及它们之间的联系。

3.解释数据库三级模式-两级映射的体系结构，并说明其如何保证数据独立性。

4.事务的隔离级别有哪些？分别说明其允许的并发问题。

5.比较数据库完整性控制与安全性控制的目标和实现手段。

四、应用题（每题15分，共30分）

1.假设存在以下关系模式：

学生（学号，姓名，性别，年龄，专业）

课程（课程号，课程名，学分，教师）

选课（学号，课程号，成绩）

用关系代数表达式完成以下查询：

（1）查询年龄小于20岁的计算机专业学生的姓名和性别；

（2）查询选修了“数据库原理”课程且成绩高于80分的学生学号；

（3）查询所有未选修“高等数学”课程的学生姓名。

2.考虑两个事务T1和T2，其操作序列如下：

T1：读A；A=A+10；写A；

T2：读A；A=A2；写A；

假设初始时A=20，若两个事务并发执行且未加任何控制，可能出现哪些并发问题？请列举所有可能的执行顺序及结果，并说明如何通过锁机制解决。

答案

一、选择题

1.C（数据库系统核心组成包括DB、DBMS、DBA和用户，应用程序开发工具是辅助工具）

2.B（元组是二维表中的一行，对应一条记录）

3.B（模式描述全局逻辑结构，外模式是用户视图，内模式是物理存储结构）

4.C（隔离性要求事务间互不干扰，保证执行结果的正确性）

5.B（投影操作选择列，会改变列数；选择、并、连接不改变列数）

6.C（检查点记录数据库