大学数据库考试范围（带例题）

一．题型：

1.单项选择题（10个，10分）

2.填空题（10个空，20分）

3.简答题（4题，20分）

4.E-R图操作题（3题，15分）

5.综合题（13题，35分）

二．示例

3. 简答题

（1）什么是数据模型，数据模型的三要素是什么？

    数据模型是严格定义的一组概念的集合，这些概念精确地描述了系统的静态特性 动态特性和完整性约束条件。

    数据结构 数据操作 完整性约束

（2）数据库管理系统的功能

    1)数据定义功能 (2)数据操纵功能 (3)数据库的运行控制功能 (4)数据库的维护功能 组织存储管理

（3）数据、数据库、数据库管理系统的概念

描述事物的符号记录称为数据

数据库是长期存储在计算机内部的有组织的可共享的大量数据的集合。

位于用户与操作系统之间的一个数据管理软件，是一个系统软件。

（4）数据库系统的特点是什么？

数据结构化

共享性高 冗余度低 且易扩充

数据独立性高

由数据库管理系统统一管理

（5）三级模式的概念、两级映像的概念

三级模式：模式 内模式 外模式

模式：逻辑模式，诗句哭中全体数据的逻辑结构和特征的描述。

外模式：子模式，是数据库用户能够看见使用的局部数据的逻辑结构和特征的描述。

内模式：存储模式，数据物理结构和存储方式的描述，是数据在数据库内部的组织方式。

二级映像： 外模式/模式（逻辑独立性）  模式/内模式（物理独立性）

 

（6）什么是数据的独立性，物理独立性和逻辑独立性的概念，三级模式两级映像如何保证数据的物理独立性和逻辑独立性

物理独立性是只用户的应用程序与数据库中的数据的物理存储是相互独立的。

逻辑独立性是指用户的应用程序与数据库中数据的逻辑结构是相互独立的。

P30

（7）完整性约束控制条件的分类，能够解释实体完整性、参照完整性的定义

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

在关系数据库中一个关系对应现实世界的一个实体集，关系中的每一个元组对应一个实体。在关系中用主关键字来唯一标识一个实体，实体具有独立性，关系中的这种约束条件称为实体完整性。

参照完整性是用于约定两个关系之间的联系，

用户定义完整性约束是用户定义某个具体数据库所涉及的数据必须满足的约束条件，是由具体应用环境来决定的

 

（8）什么是等值连接，什么是自然连接，等值连接和自然连接的区别

从两个关系的笛卡尔积中选取属性间满足相等条件的的元组。

自然连接是一种特殊的等值连接，在等值连接的基础上去掉了相同的列。

（9）设有两个关系模式：职工（职工号，姓名，性别，部门号），部门（部门号，部门名），如果规定当删除某个部门信息时，必须同时删除职工关系中该部门的员工信息。试写出符合上述规则的外键子句。

 

（10）简述数据库系统从哪些方面来保证数据的完整性

 

（11）什么是数据依赖，函数依赖的定义

（12）2NF、3NF、BCNF的定义，如何判断关系模式属于第几范式

（13）数据库设计的基本步骤

需求分析

概念结构设计

逻辑结构设计

物理结构设计

数据库实施

运行及维护

（14）查询处理的过程

（15）能够论述嵌套循环法的处理过程（查询优化中）

（16）能够论述排序-合并发的处理过程（查询优化中）

（17）事务的定义、事务的特性

事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。

（18）数据库恢复技术、数据转储、登记日志文件

数据库恢复就是把数据库从有错误的状态恢复到某一已知的正确状态。

数据转储也就是数据库管理员定期的将整个数据库上的数据复制到磁带磁盘等介质上保存起来的过程，分为静态转储和动态转储。

日志文件是用来记录事务对数据库的更新操作的文件。。。。。。（开始结束，，）

（19）为什么先写日志文件再写数据库

（20）数据库系统可能发生的故障及其恢复方法。

事务故障  事务撤销 UNDO

系统故障  重做REDO

介质故障  数据转储  等级日志文件

计算机病毒

（21）设有三个事务T1，T2，T3，所包含的动作为：T1：B=B+2； T2：B=B*2； T3；B=B2；设B的初始值为2 ，假定这三个事务允许并发执行，则有多少种可能的正确结果，请一一列出。

（22）简述并发控制不当带来的数据不一致性问题

丢失数据 不可重复读  读脏数据

（23）三级封锁协议如何解决并发控制不当产生的问题

一级：在修改之前先加X锁，知道事务结束才释放。    丢失修改

二级：在一级基础上，在读取数据之前先加S锁，直到读完数据才释放。    读脏数据

三级：在一级的基础上，在读取数据之前先加S锁，知道事务结束才释放。   不可重复读

（24）可串行化调度的定义

多个事务的并发执行是正确的，当且仅当结果与按某一次序串行的 执行完这些事务的结果相同时，成这种调度策略为可串行化调度。

（25）两段锁协议的定义

第一阶段获得封锁，在这个阶段事务可以申请获得任何数据上的任何类型的锁。第二阶段是释放封锁，事务可以释放任何数据项上的任何类型的锁，当时不能申请任何锁。

4. E-R图

现有一局部应用，包括两个实体：“学生”和“课程”。“学生”与“课程”之间的联系“选修”是多对多的联系。

学生的属性：学号，姓名，性别，专业号。

课程的属性：课程号，课程名，学分，先修课号。

联系“选修”的属性是：成绩。

（1）画出E-R图

（2）将E-R图转换为关系模型(包括关系名，属性名、码)。

（3）找出每个关系模型的主码、外码。

5.综合题

（1）数据定义语句Create Table， Alter table的应用

（2）数据插入语句Insert Into

（3）数据更新语句Update 表 set

（4）数据删除语句Delete From 表

（5）数据查询语句Select From，注意group by和having短语的用法

（6）视图的定义

（7）数据查询语句Select From，注意连接查询（等值连接，外连接，内连接，自然连接）、子查询（相关子查询，不相关子查询）、子查询在Select后面、在From后面、在Where子句后面的区别

（8）授权和收回授权（grant  revoke，注意权限传递出去的语法结构）

（9）关系代数表达式的书写（投影、选择、连接、除、广义笛卡尔积）

（10）语法树的画法

（11）优化后的语法树的画法

（12）分析给定关系模式属于第几范式，原因是什么？

（13）把低一级范式的关系模式分解为高一级范式关系模式的集合