数据库系统概论题目汇总

第一章

一、试述数据库系统的特点
四点：独立，共享，冗余，结构，管理

二、试述文件系统和数据库系统的区别和联系
区别4点，联系3点（管理，发展，操作）

三、数据库管理系统的主要功能
5点：定义、操纵、运维、事务运行，组织、存储

四、一些概念
实体、实体型、实体集、属性、码、域
关系、元组、属性、码、分量、关系模式

第二章

一、定义并理解下列术语，说明他们的联系与区别
1.关系、元组、属性、域、笛卡尔积
2.候选码，码，外部码
3.关系，关系模式，关系数据库

二、关系代数的基本运算有哪些？如何用这些基本运算来表示其他运算？
基本：选择、投影、并、差、笛卡尔积
交：用差表示
连接：笛卡尔积、选择
除：投影、笛卡尔积、差

这里的大题要学会用符号表示一个要求

第三章

1.基本表和视图的定义、区别、联系
是否独立存在，关系

2.视图的优点
用户，逻辑独立性，机密数据、查询，多角度

3.视图的更新
基本表，意义唯一
行列子属性视图；函数、表达式、多表

这里的大题和SQL语言有关

第四章

1.安全性，完整性？
非法使用；不合法语义

2.试述数据库安全性控制的常用方法和技术。
用户登记和鉴别、存取控制、视图机制、审计

3.自主存取控制DAC和强制存取控制MAC

4.授权语句
GRANT/REVOKE … ON … TO/FROM

第五章

1.什么是数据库完整性？与安全性的区别和区别
保护对象，防范对象

2.完整性约束
实体、用户自定义、参照

第六章

1.由Armostrong公理推导出下面三条推理规则
自反、传递、增广推
合并、伪传递、分解规则

2.范式
1NF、2NF、3NF、BCNF
冗余度、插入、更新、删除
插入、删除、修改复杂
BCNF无插入、删除异常

3.函数依赖
部分、完全、平凡、非平凡、传递

4.求闭包，候选码

第七章

1.数据库设计流程
需求、概念、逻辑、物理、实施、运维

2.概念结构方法设计步骤
自底向上，局部视图、全局视图

3.逻辑结构设计步骤
先转再优化

4.关系模式存取方法
索引、聚簇、hash

这里有ER图、关系模式的大题

第九章

1.查询处理步骤
查分、查检、查优、查执

2.代数优化的一般准则
先做、并行、二目、笛卡尔积、公共子表达式

3.转化原则和查询树可能出题

第十章

1.试述事务的概念及事务的四个特性，恢复技术能保证事务那些特性？
ACID：原子、一致、隔离、持续
一致、原子

2.数据库运行中可能产生的故障有？那些故障影响事务正常执行？哪些破坏数据库数据
事务、系统、介质、计算机病毒

3.数据库恢复的基本技术有哪些？
数据存储、登记日志文件

4.什么是日志文件？为什么要设立日志文件？为什么要先写文件、后写入数据库？
日志：事务操作；三个故障、能返回修改

5.针对不同的故障，试给出恢复的策略和方法。
事务故障：UNDO
系统故障：REDO+UNDO
介质故障：重装+REDO

6.检查点技术
避免多余REDO和搜索整个日志

第十一章

1.数据库中为什么要并发控制？并发控制技术能保证事务那些特性
资源；隔离、一致

2…并发操作可能产生哪几类数据不一致？用什么方法能避免不一致情况
操作丢失、不可重复读、读脏数据
封锁、时间戳，乐观控制法

3.什么是封锁？基本类型有？试述他们的含义

4.什么样的并发调度是正确的调度？
可串行化调度

5.冲突可串行化调度

6.两段锁协议
所有事务，两个阶段