同济计算机考研复试：数据库+编译原理+算法

同济计算机考研复试：数据库+编译原理+算法

  所有问题和回答仅供参考

  

1.数据库

1.1 引言

  1.什么是数据库？
  数据库是一个庞大的、集成的数据集合；它是对现实世界企业的建模，数据库包含实体与联系

  2.什么是关系数据模型？
  关系数据模型是一种利用表的集合来表示数据和数据间的联系的数据模型

  3.数据抽象的三个层次是什么？
  数据抽象的三个层次从低到高分别是物理层、逻辑层与视图层；
  物理层是最低层次的抽象，描述数据实际上是怎样存储的。物理层详细描述复杂的底层数据结构
  逻辑层是比物理层层次稍高的抽象，描述数据库中存储什么数据及这些数据间存在什么关系。
  视图层是最高层次的抽象，只描述整个数据库的某个部分，用于与用户的交互

  4.什么是数据独立性？
  数据独立性包括逻辑数据独立性与物理数据独立性，逻辑数据独立性指应用程序不受数据逻辑结构变化的影响。物理数据独立性指应用程序不受数据物理存储结构变化的影响

  5.什么是数据库的三级模式结构？
  数据库的三级模式结构包括外模式、概念模式（模式）、内模式
  外模式又称子模式或用户模式，对应于用户级。它是某个或某几个用户所看到的数据库的数据视图
  概念模式又称模式或逻辑模式，对应于概念级。它是由数据库设计者构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述
  内模式又称存储模式，对应于物理级。它是数据库中全体数据的内部表示或底层描述，它描述了数据在存储介质上的存储方式和物理结构，对应着实际存储在外存储介质上的数据库

  6.数据库设计可分为哪几个阶段？
  数据库设计可分为需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行与维护这几个阶段

  7.为什么不用文件处理系统来存储组织信息，而是用数据库系统？
  使用文件处理系统来存储组织信息的主要弊端包括：数据的冗余和不一致、数据访问困难、数据孤立、完整性问题、原子性问题、并发访问异常问题以及安全性问题。以上问题促进了数据库系统的发展，数据库系统为了解决上述问题提出了大量的概念和算法

  8.SQL语句按照功能可分为哪几个部分？
  SQL语句按功能可分为数据定义语言DDL、查询语言QL、数据操纵语言DML、数据控制语言DCL
  数据定义语言用于定义，删除或更改数据模式。查询语言用于检索数据。数据操纵语言用于插入、删除或更新数据。数据控制语言用于控制用户对数据的访问权限

1.2 数据模型

  1.在数据库发展的历史中，总共出现过哪些数据模型？
  数据模型的发展大致经历了层次数据模型、网状数据模型、关系数据模型、实体-联系模型、面向对象的数据模型等过程

  2.关系数据模型中的关系指的是什么？
  在关系模型的术语中，关系用来指表，元组用来指行，属性指代的是表中的列

  3.为什么关系数据模型是目前使用最广泛的数据模型？
  关系数据模型基于集合论，具有很高的抽象级别，它建立了新的代数系统——关系代数，它可以支持非过程化的查询语言——SQL语言。

  4.什么是主键？
  一组属性是关系的候选键，如果任意两条不同元组在这组属性上的值都不同，或者这组属性的值确定，该元组其他属性的值被唯一确定。
  若这组属性的任何一个子集没有上述特性，则可从中选取一个键作为主键，其他的则称为候选键。

  5.什么是外键？
  外键是一个关系中用于引用另一个关系中的元组的属性集，它是通过另一个关系的主键来引用该关系的

  6.关系代数的基本操作有哪些？
  选择、投影、笛卡尔乘积、