《数据库原理》复试面试篇

Posted 我是弟中弟_

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了《数据库原理》复试面试篇相关的知识,希望对你有一定的参考价值。

序言:笔者在进行《数据库》学习中整理的一些题目和笔记,参考书目是施伯乐教授主编的《数据库系统教程第三版》和配套的《习题解答与实验指导》,同时参考了王珊教授主编的《数据库系统概论第五版》,部分题目来自网络。前七章部分两书通用,第七章之后的选学。

索引:

第一章 概论

1.试述数据、数据库、数据库管理系统、数据库系统的概念。

2.数据库系统的特点是什么?

3.和文件系统相比,数据库文件有什么优点?

4.三级模式结构是什么?二级映像有什么优点?

5.数据抽象的过程有哪几个步骤?

6.试叙述层次、 网状、关系和对象模型这4种逻辑数据模型的区别。

7.试述DBMS的工作模式和主要功能。

8.根据计算机的系统结构, DBS可分成哪4种?各有什么特点?

9.试述逻辑模式在数据库结构中的重要地位。

10.元数据”与“数据”有什么联系与区别?

11.DBS 由哪几部分组成?它有哪些系统软件?其中DD有什么作用?

12.数据字典的内容和作用是什么?

第二章 关系模型和关系运算理论

1.关系模型中的完整性约束是哪几类?定义?

*2.等值连接和自然连接的区别是什么?

*3.外连接是什么?

4.为什么要对关系代数表达式进行优化?有哪3条启发式规则?对优化起什么作用?

5.在关系模型中, 对关系作了哪些规范性限制?

6.试述关系模型的三个组成部分

7.什么是基本表?什么是视图?两者的区别和联系是什么?

8.哪类视图是可以更新的?哪类视图是不可更新的?

9.试述关系数据模型的优缺点

10.关系代数的基本操作和组合操作

11.试述查询优化的一般步骤

12.什么是SQL/PSM?这个标准中有哪些流程控制语句?

第三章 SQL语言

1.SQL的特点?

2.什么是数据库操纵语言、什么是数据库控制语言,试举例说明

3.索引的作用?和它的优点缺点是什么?

4.索引和键有什么区别?

5.数据库中常用的索引有哪些?

6.视图是什么?有何作用?

7.什么是存储过程?使用存储过程后,系统具有什么特点?用什么来调用?

8.描述数据库对嵌入式SQL的处理过程

9.游标是什么?

10.关系数据库中查询处理的步骤是什么?每一步进行简要概括

11.CASCADE方式和RESTRICT方式

第四章 关系数据库的规范化设计

1.规范化过程中,逐级依次消除了何种函数依赖?

2.为什么要进行关系模式的分解?分解的依据是什么?

3.分解有什么优缺点?

4.在关系模式R分解成数据库模式ρ时,如何对待出现的寄生元组和悬挂元组现象?

第五章 数据库设计与ER模型

1.数据库设计的基本步骤是什么?

2.概念模型有什么作用?

3.合并E-R图时主要包括哪几种冲突?

4.一个实体型转换为一个关系模式有哪几种情况?

5.在数据库设计中,为什么要有概念设计这一阶段?

6.对象联系图与ER图的主要差别是什么?

7.定义并解释概念模型中以下术语:实体,实体型,实体集,实体之间的联系。

第六章 数据库的存储结构

1.封闭式散列法和开放式散列法之间有什么区别?在数据库应用中,这两种方法各有什么利弊?

2.在什么情况下使用稠密索引比稀疏索引要好?并做必要的解释。

3.索引机制加快了查询处理速度,但为什么文件只在单属性的查找键上建立索引?

4.主索引和辅助索引之间有什么区别?

5.试对“被拴记录”下个确切的定义。被拴记录在物理存储中起什么作用有什么利弊?

第七章 系统实现技术

1.数据库的安全性是指什么?有哪些安全性技术?

2.存取控制是指什么?主要包括哪两部分?有哪两类方法?

3.视图机制是如何对数据库实现安全性控制的?

4.审计功能是如何对数据库实现安全性控制的?

5.数据库的完整性是指什么?

6.什么是断言?

7.什么是触发器?触发器的作用?触发器有哪两个级别?各用于什么场合?

8.事务是什么?试叙述事务的4个性质,并说明每个性质由DBMS的哪个子系统实现,每一个性质对DBS有什么益处。

9.为什么事务非正常结束时会影响数据库数据的正确性?

10.数据库恢复的基本技术有哪些?

11.登记日志文件时为什么必须先写日志文件,后写数据库?

*12.数据库故障的种类有哪几种?相应的恢复策略是什么?

13.在数据库中为什么要并发控制?

*14.并发造成的数据不一致性包括什么?

*15.什么是锁?有哪两种锁?

*16.简要概括一、二、三级封锁协议

17.数据库保护(访问)的内容有哪些?

18.什么是UNDO操作和REDO操作?为什么要这样设置?

19.封锁会带来哪些问题?如何解决?

20.数据库的并发控制、恢复、完整性和安全性之间有些什么联系和区别?

21.为什么X锁需保留到事务终点,而S锁可随时解除?

22.“检查点机制”的主要思想是什么?COMMIT语句与检查点时刻的操作如何协调?

23.日志文件中记载了哪些内容?

24.解释强制存取控制机制中主体、客体、敏感度标记的含义

第八章 对象数据库系统

1.面向对象数据的定义

2.关系DBS、OODBS、ORDBS三者各有什么长处和劣势?

3.OODB与ORDB有什么区别?

4.与传统的关系模型相比,对象关系模型有哪些扩充?

5.在数据库设计中,子类实体与超类实体之间应具有哪两个性质?

第九章 分布式数据库系统

1.与集中式DBS、分散式DBS相比,DDBS有什么不同?

2.DDBS有哪些基本特点?还可以导出哪些特点?

3.DDBS有哪些优点和缺点?

4.在分布式数据库中,什么时候要使用投票和选举方法?

5.DDB中数据分片必须满足哪3个条件?这3个条件的目的各是什么?

第十章 ODBC技术

1.ODBC技术有什么作用?其卓越贡献是什么?

2.ODBC的体系结构有哪几层?试叙述各层之间的联系。

第十一章 XML技术

1.什么是 XML?

2.XML 与 HTML 的主要差异

第十二章 现代信息集成技术

1.DW数据与DB数据有什么区别?

2.试叙述DW的定义。

3.DM与DW的区别

4.DM与OLAP的联系

5.DM与OLAP的区别

6.OLTP与OLAP之间的比较


正文:

第一章 概论

1.试述数据、数据库、数据库管理系统、数据库系统的概念。

答:数据:描述事物的符号和记录称为数据。

数据库:长期储存在计算机内的,有组织的,可共享的数据集合。

数据库管理系统:是位于用户和操作系统之间的数据管理软件。

数据库系统:由数据库,数据库管理系统(及其应用开发工具),应用软件,数据库管理员组成的存储,管理,处理,维护数据的系统。

2.数据库系统的特点是什么?

答:数据结构化; 数据共享性高、冗余度低且易扩充; 数据独立性高; 数据由DBMS统一管理。

3.和文件系统相比,数据库文件有什么优点?

文件系统数据库管理系统
文件系统管理DBMS管理
面向某一应用面向现实世界
共享性差,冗余度大共享性高,冗余度小
独立性差具有较高的物理独立性和逻辑独立性
记录内有结构,整体无结构整体结构化,用数据模型描述
应用程序自己控制由数据库管理系统提供数据安全性,完整性,并发控制和恢复能力

4.三级模式结构是什么?二级映像有什么优点?

答:三级模式包括外模式、逻辑模式、内模式外模式是用户与数据库系统的接口,是用户用到的那部分数据的描述。外模式由若干个外部记录类型组成; 逻辑模式是数据库中全体数据的整体逻辑结构的描述。它由若干个逻辑记录类型组成,还包含记录间联系、数据的完整性和安全性等要求; 内模式是数据库在物理存储方面的描述,定义所有内部记录类型、索引和文件组织方式以及数据控制方面的细节。

外模式/逻辑模式映像的优点:当模式改变时,由DBA对外模式/逻辑模式映像做相应的改变,外模式可以保持不变。应用程序是根据外模式而编写的,因而应用程序不必修改,保证了数据与逻辑的独立性,即数据的逻辑独立性; 逻辑模式/内模式映像的优点:当数据库的存储结构改变时,由DBA对逻辑模式/内模式映像作相应的改变,可以使模式保持不变,从而应用程序也不必改变。保证了数据与程序的物理独立性,即数据的物理独立性。

5.数据抽象的过程有哪几个步骤?

答:数据抽象的过程,也就是数据库设计的过程,分为如下4个步骤。 第1步:根据用户需求,设计数据库的概念模型。 第2步:根据转换规则,把概念模型转换成数据库的逻辑模型。 第3步:根据用户的业务特点,设计不同的外部模型,供程序员使用。 第4步:实现数据库时,要根据逻辑模型设计其内部模型。 一般将上述第 1步称为DB的概念设计,第2、第3步称为DB的逻辑设计,第4步称为DB的物理设计。

6.试叙述层次、 网状、关系和对象模型这4种逻辑数据模型的区别。

答:层次模型的数据结构为树结构,记录之间的联系通过指针实现,查询较快,但DML属于过程性的,操作复杂。 网状模型的数据结构为有向图,记录之间的联系通过指针实现,查询较快,并且容易实现M:N联系,但DML也属于过程性的语言,编程较复杂。 关系模型的数据结构为二维表格,容易为初学者所理解。记录之间的联系通过关键码实现。DML属于非过程性语言,编程较简单。 对象模型能完整描述现实世界的数据结构,具有丰富的表达能力,能表达嵌套、 递归的数据结构,通过对象标识符(OID)实现。但涉及的知识面较广,用户较难理解,这种模型尚未普及。

7.试述DBMS的工作模式和主要功能。

答:DBMS的工作模式如下。 ①接受应用程序的数据请求和处理请求。 ②将用户的数据请求转换成低层指令。 ③实现对DB的操作。 ④从对DB的操作中接受查询结果。 ⑤对查询结果进行处理。 ⑥将处理结果返回给用户。 DBMS的主要功能体现在DB的定义、操纵、保护、维护和数据字典5个方面。

8.根据计算机的系统结构, DBS可分成哪4种?各有什么特点?

答:根据计算机的系统结构,DBS 可分成集中式、C/S式、并行式和分布式4种。 集中式DBS的特点是单点数据(DB 集中在一个场地)单点处理( 单个CPU)。 C/S式DBS的特点是计算机的功能分布在客户机和服务器上(即功能的分布)。客户机上专门实现前端处理和用户界面。服务器上完成事务处理和数据访问控制。 并行式 DBS的特点是使用多个CPU和多个磁盘进行并行操作。 分布式DBS的特点是多点数据(DB分布在多个场地)多点处理(多个CPU)。数据具有物理分布性逻辑整体性特点。系统中事务有本地事务(访问本地DB)和全局事务(访问至少两个场地的DB)之分。

9.试述逻辑模式在数据库结构中的重要地位。

答:数据按外模式的描述提供给用户,按内模式的描述存储在磁盘中,而逻辑模式提供了连接这两级的相对稳定的中间观点,并使得两级中任何一级的改变都不受另一级的牵制。

10.元数据”与“数据”有什么联系与区别?

答:元数据(Metadata)是指“数据的数据”,即数据的描述。DB中的元数据是指三层模式结构的详细描述。 数据(Data)一般是指用户使用的具体值。

11.DBS 由哪几部分组成?它有哪些系统软件?其中DD有什么作用?

答:DBS由DB、硬件、软件和DBA等4个部分组成。 系统软件主要有DBMS、OS、3GL和4GL。 在DBS中,DD是存储三层结构描述(即元数据)的DB,DBMS 的所有工作都要以DD中的元数据为依据,也就是所有工作都要通过DD访问DB。

12.数据字典的内容和作用是什么?

答:数据字典是对数据的数据项,数据结构,数据流,物理存储和处理逻辑进行定义和描述。其目的是对数据流图上的每个成份加以定义和说明,是分析阶段的工具

第二章 关系模型和关系运算理论

1.关系模型中的完整性约束是哪几类?定义?

答:实体完整性:关系模式中的主码不能为空值; 参照完整性:关系模式中的外码只能是空值或者另一关系模式的主码; 用户定义完整性:关系模式中针对某一属性的约束。

*2.等值连接和自然连接的区别是什么?

答:自然连接是等值连接的一种特殊情况; 等值连接要求连接的是值相等的分量,两个关系中可以没有相同的属性;进行自然连接的两个关系中必须有相同的属性。 等值连接不要求去掉重复属性列;自然连接时需要除掉重复的属性列。

*3.外连接是什么?

答:外连接是指两个表在进行操作时,不仅返回符合连接和查询条件的元组,还返回不符合条件的一些元组; 左外连接是指返回左表中仅符合连接条件不符合查询条件的元组; 右外连接是指返回右表中仅符合连接条件不符合查询条件的元组; 全外连接是左外连接和右外连接去掉重复项的元组集并集。

4.为什么要对关系代数表达式进行优化?有哪3条启发式规则?对优化起什么作用?

答:关系代数表达式由关系代数操作组合而成。其中,笛卡儿积和连接操作最费时,并且会生成大量的中间结果。如果直接按表达式书写的顺序执行,必将花费很多时间,并生成大量的中间结果,效率较低。在执行前,由DBMS的查询子系统先对关系代数表达式进行优化,尽可能先执行选择和投影操作,以便减少中间结果,并节省时间。 优化工作是由DBMS完成的,用户书写时不必关心优化的问题,仍以简练的形式书写即可。 3条启发式规则是:尽可能早执行选择操作;可能早执行投影操作;把笛卡儿积与附近的一连串选择和投影合并起来做。 使用这3条规则,能最大限度地减少中间关系的数据量。

5.在关系模型中, 对关系作了哪些规范性限制?

答:对关系作了4个限制:属性值不可分解;没有重复元组;没有行序;使用时有列序。

6.试述关系模型的三个组成部分

答:关系模型关系数据结构、关系操作集合和关系完整性约束三部分组成。

7.什么是基本表?什么是视图?两者的区别和联系是什么?

答:基本表是本身独立存在的表,在SQL中一个关系就对应一个表。 视图是从一个或几个基本表导出的表。 (1) 存在不同 基本表:基本表是本身独立存在的表; 视图:视图本身不存在独立存储在数据库中,是一个虚表。 (2) 存储内容不同 基本表:基本表存储的内容是实际的数据。 视图:视图存储的内容只有存储定义,不存放实际数据。 (3)操作不同 基本表:操作者可以对基本表进行增删改查四种操作。 视图:操作者只可以对视图进行查操作,不能进行增删改操作。

8.哪类视图是可以更新的?哪类视图是不可更新的?

答:从单个基本表只使用选择、投影操作导出的视图称为“行列子集视图”,是可以更新的。允许用户更新的视图定义时必须加上WITH CHECK OPTIOM。 相反,定义在多个基本表上的视图、使用聚合操作的视图、不含基本表主键的视图都是不可更新的。

9.试述关系数据模型的优缺点

答:关系数据模型具有下列优点: (1)关系模型与非关系模型不同,它是建立在严格的数学概念的基础上的。 (2)关系模型的概念单一无论实体还是实体之间的联系都用关系表示。对数据的检索结果也是关系。所以其数据结构简单、清晰,用户易懂易用。 (3)关系模型的存取路径对用户透明,从而具有更高的数据独立性、更好的安全保密性,也简化了程序员的工作和数据库开发建立的工作。 关系模型最主要的缺点是:由于存取路径对用户透明,查询效率往往不如非关系模型。因此为了提高性能,必须对用户的查询要求进行优化,增加了开发

以上是关于《数据库原理》复试面试篇的主要内容,如果未能解决你的问题,请参考以下文章

计算机考研复试面试常问问题 操作系统篇

计算机考研复试面试常问问题 计算机网络篇(下)

计算机考研复试面试常问问题 组成原理篇(下)

大数据面试题锦集 | 数据仓库工具HIVE篇

数据仓库面试知识点

计算机复试面试基础知识(八股文)(数据库数据结构操作系统计网机组等)