分布式数据库复习题(佟玉君).doc
数据库管理复习题集及答案
数据库管理复习题集及答案一、绪论数据库管理是计算机科学领域中的一个重要主题，涉及到对数据的组织、存储和访问等方面的技术和方法。
在数据库管理的学习和应用过程中，复习题集及答案是一种重要的学习资源。
本篇文章将为读者提供一份数据库管理的复习题集及相应答案，帮助读者巩固知识，检验学习成果。
二、数据库管理复习题及答案以下是一系列与数据库管理相关的复习问题，每个问题都配有相应的解答。
读者可以尝试自己解答问题，然后对照答案进行对比和学习。
1. 数据库的定义是什么？它的主要特点有哪些？答案：数据库是一个有组织的数据集合，用于存储和管理相关数据。
其主要特点包括数据的共享性、独立性、冗余度低、一致性和持久性。
2. 简要解释关系数据库的概念。
答案：关系数据库是一种基于关系模型的数据库，其中数据以表格的形式进行组织。
它使用行和列的结构来表示数据实体和属性之间的关系，通过关系运算来操作和查询数据。
3. 数据库管理系统（DBMS）的作用是什么？答案：数据库管理系统是一种软件工具，用于管理和操作数据库。
它提供了数据定义语言（DDL）、数据操作语言（DML）和数据控制语言（DCL）等功能，帮助用户和应用程序对数据库进行定义、查询和操作。
4. 请解释事务的概念，并介绍ACID属性。
答案：事务是一组数据库操作的逻辑单元，要么全部执行成功，要么全部回滚。
ACID属性指事务应具备原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability），确保数据库操作的正确性和可靠性。
5. 数据库索引的作用是什么？请列举几种常见的索引类型。
答案：数据库索引用于提高数据的检索效率。
常见的索引类型包括主键索引、唯一索引、聚集索引和非聚集索引等。
6. 请解释数据库范式的概念，并介绍常见的三个范式。
答案：数据库范式是一组规范，用于设计关系数据库的合理结构。
常见的三个范式分别为第一范式（1NF）、第二范式（2NF）和第三范式（3NF）。
分布式数据库试题及答案
分布式数据库试题及答案数据库试题目录1. 九八年秋季试题 (5)1.1. 概念题 (5)1.1.1. 比较半连接方法和枚举法的优缺点。
(5)1.1.2. 2PL协议的基本思想。
(5)1.1.3. WAL协议的主要思想。
(5)1.1.4. SSPARC三级模式体系结构。
(5)1.1.5. 设计OID的数据结构时应考虑哪些问题。
(6)1.2. 某个大学中有若干系，且每个系有若干个班级和教研室，每个教研室有若干个教员，其中教授、副教授每个人带若干名研究生。
每个班有若干名学生，每个学生可选修若干门课程，每门课程可由若干学生选修。
完成下列各种要求： (7)1.3. 下面是某学院的一个学生档案数据库的全局模式： (9)1.3.1. 将全局模式进行分片，写出分片定义和分片条件。
(9)1.3.2. 指出各分片的类型，并画出分片树。
(9)1.3.3. 假设要求查询系号为1的所有学生的姓名和成绩，写出在全局模式上的SQL查询语句，并要求转换成相应的关系代数表示，画出全局查询树，请依次进行全局优化和分片优化，画出优化后的查询树。
要求给出优化变换过程。
(10)1.4. 设数据项x,y存放在S1场地，u,v存放在S2场地，有分布式事务T1和T2,T1在S1场地的操作为R1(x)W1(x)R1(y)W1(y),T2在S1场地的操作为R2(x)R2(y)W2(y);T1在S2场地上的操作作为R1(u)R1(v)W1(u),T2在S2场地上的操作作为W2(u)R2(v)W2(v)。
对下述2种情况，各举一种可能的局部历程（H1和H2），并说明理由。
(11)1.4.1. 局部分别是可串行化，而全局是不可串行化的 (11)1.4.2. 局部和全局都是可串行化的。
要求按照严格的2PL协议，加上适当的加锁和解锁命令，（注意，用rl(x)表示加读锁，wl(x)表示加对x加写锁，ul(x)表示解锁）121.5. 试述面向对象的数据库系统中页面服务器和对象服务器两种Client/Server体系结构的主要特点, (12)2. 九九年春季试题 (13)2.1. DBMS解决了信息处理技术中的哪些挑战？ (13)2.2. 在关系数据库应用设计中，为什么要对数据库模式进行规范化？ (13)2.3. 简述ACID特性。
数据库 复习试题及答案
第1章数据库概论基本内容分析本章的重要概念（1）DB、DBMS和DBS的定义（2）数据管理技术的发展阶段人工管理阶段、文件系统阶段、数据库系统阶段和高级数据库技术阶段等各阶段的特点。
（3）数据描述概念设计、逻辑设计和物理设计等各阶段中数据描述的术语，概念设计中实体间二元联系的描述（1:1，1:N，M:N）。
（4）数据模型数据模型的定义，两类数据模型，逻辑模型的形式定义，ER模型，层次模型、网状模型、关系模型和面向对象模型的数据结构以及联系的实现方式。
（5）DB的体系结构三级结构，两级映像，两级数据独立性，体系结构各个层次中记录的联系。
（6）DBMSDBMS的工作模式、主要功能和模块组成。
（7）DBSDBS的组成，DBA，DBS的全局结构，DBS结构的分类。
本章的重点篇幅（1）教材P23的图（四种逻辑数据模型的比较）。
（2）教材P25的图（DB的体系结构）。
（3）教材P28的图（DBMS的工作模式）。
（4）教材P33的图（DBS的全局结构）。
自测题填空题1．数据管理技术的发展，与__________、__________和__________有密切的联系。
2．文件系统中的数据独立性是指__________独立性。
3．文件系统的缺陷是：_________、_________和__________。
4．就信息处理的方式而言，在文件系统阶段，__________处于主导地位，_________只起着服从程序设计需要的作用；而在数据库方式下，_________占据了中心位置。
5．对现实世界进行第一层抽象的模型，称为__________模型；对现实世界进行第二层抽象的模型，称为__________模型。
6．层次模型的数据结构是__________结构；网状模型的数据结构是__________结构；关系模型的数据结构是__________结构；面向对象模型的数据结构之间可以__________。
7．在层次、网状模型中，用__________导航数据；而在关系模型中，用__________导航数据。
分布式数据库原理与应用题库
分布式数据库原理与应用题库1. 引言随着互联网的快速发展和大数据时代的到来，数据量的爆炸式增长对数据库的存储和处理能力提出了更高的要求。
传统的单节点数据库已经难以满足这一需求，而分布式数据库应运而生。
本文将介绍分布式数据库的原理和应用，并提供一些应用题供读者练习，加深对该主题的理解。
2. 分布式数据库的原理分布式数据库是将数据存储在多个物理节点上的数据库系统，节点之间通过网络进行通信和协作。
它具有以下几个核心原理：2.1 数据分片和副本为了实现数据的分布式存储和高可用性，分布式数据库将数据进行分片处理，并将每个分片的副本存储在不同的节点上。
这样可以提高数据访问的并发性和容错性。
2.2 数据一致性和并发控制在分布式数据库中，多个节点同时操作数据可能会造成数据的不一致。
因此，分布式数据库需要实现一致性协议来保证数据的一致性，并使用并发控制技术来处理并发操作。
2.3 数据通信和数据同步分布式数据库中的节点通过网络进行数据通信和数据同步。
节点之间的通信可以通过消息传递、RPC（Remote Procedure Call）等方式实现。
数据同步可以通过数据复制和数据冗余等方式实现。
3. 分布式数据库的应用分布式数据库广泛应用于互联网、云计算、物联网等领域，它具有高可用性、可扩展性和容错性等优势。
以下是一些分布式数据库的常见应用案例：3.1 电商平台在电商平台中，用户的购物行为产生了大量的交易数据，而这些数据需要快速地进行存储和分析。
分布式数据库可以实现海量数据的存储和查询，并提供高性能的数据处理能力，从而提高用户的购物体验。
3.2 物联网物联网设备产生的数据通常具有大规模、高并发的特点。
分布式数据库可以实现对这些数据的实时监控和存储，同时提供高可靠性和高性能的数据处理能力。
3.3 金融系统金融系统需要处理大量的交易数据，并保证数据的安全和一致性。
分布式数据库可以有效地管理和存储金融数据，并提供高度可靠的事务处理能力。
数据库系统原理复习 题集附答案
数据库系统原理复习题集附答案数据库系统是计算机科学和技术中的一个重要领域，它涉及数据的组织、存储和管理。
在数据库系统原理的学习中，复习一些题目并附带答案是非常有效的学习方法。
下面是一些数据库系统原理的复习题及其答案，希望对大家的学习有所帮助。
1. 数据库系统的三级模式分别是什么？（5分）答案：数据库系统的三级模式包括外模式（用户级模式）、概念模式（逻辑模式）和内模式（物理模式）。
2. 数据库是什么？数据库管理系统是什么？（5分）答案：数据库是一个按照一定格式存储、组织和管理数据的集合。
数据库管理系统（DBMS）是对数据库进行管理的软件系统，它提供数据定义、数据操作和数据控制等功能。
3. 数据库系统的优点有哪些？（10分）答案：数据库系统的优点包括数据共享、数据独立性、数据安全性、数据一致性、数据可靠性和数据备份与恢复等。
4. 数据库系统的完整性约束有哪些？（10分）答案：数据库系统的完整性约束包括实体完整性约束、参照完整性约束和用户定义完整性约束。
5. 请简要解释事务的概念。
（10分）答案：事务是数据库操作的一个基本单位，它是一个不可分割的工作单位。
事务应具有四个特性，即原子性、一致性、隔离性和持久性。
6. 请解释ACID是什么意思。
（10分）答案：ACID是数据库事务的四个特性的缩写，即原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。
7. 请简要介绍数据库的并发控制。
（15分）答案：并发控制是数据库系统中保证事务并发执行的一种机制。
常用的并发控制方法包括锁定和时间戳。
8. 请解释关系数据库的概念。
（10分）答案：关系数据库是一种基于关系模型的数据库，以表（关系）为单位存储数据。
9. 数据库中的主键和外键有什么作用？（10分）答案：主键用于唯一标识表中的每一行数据，外键用于建立表之间的关系，实现数据的引用和关联。
10. 请解释数据库的范式。
分布式数据库系统(重点解析,经典试题及答案)
第9章分布式数据库系统9.1 基本内容分析9.1.1 本章重要概念（1）分布计算的三种形式：处理分布，数据分布，功能分布。
（2）C/S系统，工作模式，技术特征，体系结构，两层、三层、多层C/S结构。
（3）DDBS的定义、特点、优点、缺点和分类；分布式数据存储的两种形式（分片和分配）。
（4）DDB的体系结构：六层模式，分布透明性的三个层次，DDBS 的组成，DDBMS的功能和组成。
（5）分布式查询处理的查询代价，基于半联接的优化策略，基于联接的优化策略。
（6）分布式数据库的并发控制和恢复中出现的问题，以及处理机制。
9.1.2 本章的重点篇幅（1）两层、三层、多层C/S结构。
（教材P365-367）（2）分布式数据存储：分片和分配。
（教材P375-377）（3）DDB的体系结构。
（教材P378的图9.10，P381的图9.12）（4）基于半联接的执行示意图。
（教材P389的图9.17）9.2 教材中习题9的解答9.1 名词解释·集中计算：单点数据和单点处理的方式称为集中计算。
·分布计算：随着计算机网络技术的发展，突破集中计算框架，DBMS的运行环境逐渐从单机扩展到网络，对数据的处理从集中式走向分布式、从封闭式走向开放式。
这种计算环境称为分布计算。
·处理分布：指系统中处理是分布的，数据是集中的这种情况。
·数据分布：指系统中数据是分布的，但逻辑上是一个整体这种情况。
·功能分布：将计算机功能分布在不同计算机上执行，譬如把DBMS 功能放在服务器上执行，把应用处理功能放在客户机上执行。
·服务器位置透明性：指C/S系统向客户提供服务器位置透明性服务，用户不必知道服务器的位置，就可以请求服务器的服务。
·集中式DBS：所有工作都由一台计算机完成，这种DBS称为集中式DBS。
·DDBS：是物理上分散逻辑上集中的DBS，每一场地既能完成局部应用又能完成全局应用，这种系统称为DDBS。
分布式数据库系统及其应用课后习题练习
1.1 采用分布式数据库系统的主要原因是什么？集中式数据库系统的不足：1.数据按实际需要已经在网络上分布存储，如果再采用集中式处理，势必造成附加成本和通信开销，2,。
应用程序集中在一台计算机上运行，一旦该计算机发生故障，将会影响整个系统的运行，可靠性不高。
3集中式处理导致系统的规模和配置都不够灵活，系统的可扩展性较差。
1.6 分布式DBMS 具有哪些集中式DBMS 不具备的功能？数据跟踪，分布式查询处理，分布式事务管理，复制数据管理，安全性，分布式目录管理1.12分布式数据库系统的实现技术主要包括哪些内容？分布式数据库设计，分布式查询和优化，分布式事务管理和恢复，分布式并发控制，分布式数据库的可靠性，分布式数据库的安全性1.14分布式数据库系统的主要优点是什么？存在哪些技术问题？分布式数据库系统优点：良好地可靠性和可用性；提高系统效率，降低通信成本；较大的灵活性和可伸缩性；经济型和保护投资；适应组织的分布式管理和控制；数据分布式具有透明性和站点具有较好的自治性；提高了资源利用率；实现了数据共享。
分布式数据库系统中存在的技术问题：数据的分割、分布和冗余度；异构数据库的互联；分布式数据库系统的查询处理；分布式数据库系统的更新处理；分布式数据库系统的并发控制；分布式数据库系统的恢复控制；目录管理；数据安全性和保密性处理。
2.5 数据库系统设计过程有那几个阶段？简述需求收集和分析阶段；概念模型设计阶段；逻辑模型设计阶段；物理模型设计阶段；数据库实现阶段；数据库试运行阶段；数据库正式运行和维护阶段。
2.10简述OSI网络模型和TCP/IP的层次结构，TCP/IP为什么成为In ternet的事实标准？OSI 层次结构：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。
TCP/IP层次结构：网络层，In ternet层，传输层，应用层。
TCP/IP之所以成为In ternet的事实标准，主要是它有如下特点：1,灵活性好，即适用于广域网，又适用于局域网；2效率高，采用简化的四层通信协议，不同于OSI 的七层通信协议：3 可靠性高，不进行纠错，发现错误后重发，比较实用，4跨平台性好，支持UNIX 、Linux、Windows 等不同的平台；5网络通用性好，适用于各种网络拓扑结构，以共享全局标识符（IP 地址）来实现信息定位和传输。
数据库复习题及答案
数据库复习题及答案数据库复习题及答案数据库是计算机科学中非常重要的一个领域，它是用来存储、管理和组织数据的软件系统。
在数据库的学习过程中，复习题是非常重要的一部分，通过做复习题可以帮助我们巩固知识，提高理解能力。
本文将为大家提供一些数据库复习题及答案，希望对大家的学习有所帮助。
一、选择题1. 数据库的主要特点是：A. 数据共享B. 数据独立性C. 数据冗余D. 数据安全性答案：B. 数据独立性2. 下列哪个是数据库管理系统（DBMS）的功能？A. 数据的存储和管理B. 数据的输入和输出C. 数据的处理和分析D. 数据的传输和通信答案：A. 数据的存储和管理3. 下列哪个不是数据库的三级模式？A. 外模式B. 内模式C. 中模式D. 概念模式答案：C. 中模式4. 数据库的完整性约束包括以下哪些？A. 实体完整性B. 参照完整性C. 用户完整性D. 操作完整性答案：A. 实体完整性、B. 参照完整性、D. 操作完整性5. 下列哪个不是关系数据库的基本操作？A. 查询B. 插入C. 删除D. 修改答案：D. 修改二、填空题1. 数据库中，用来描述数据之间联系的概念是__________。
答案：关系2. 数据库中，用来表示数据的逻辑结构的概念是__________。
答案：模式3. 数据库中，用来表示数据的物理存储结构的概念是__________。
答案：存储结构4. 数据库中，用来表示数据的基本单位的概念是__________。
答案：记录5. 数据库中，用来表示数据属性的概念是__________。
答案：字段三、简答题1. 请简要介绍关系数据库的特点和优势。
答：关系数据库的特点包括数据的结构化、数据的共享性、数据的独立性和数据的安全性。
关系数据库的优势包括数据的一致性、数据的完整性、数据的可靠性和数据的可扩展性。
关系数据库通过使用关系模型来组织和管理数据，可以更好地满足用户的需求，提高数据的处理效率和数据的可靠性。
分布式数据库系统部分课后题答案
分布式数据库系统部分课后习题答案
ASG9 ENO E2 PNO P2 RESP Analyst DUR 6
ASG10 ENO E2 PNO P1 RESP Analyst DUR 24
5.3 EMP TITLE PAY 的连接图如下： PAY1 TITLE SAL PAY2 TITLE SAL
EMP1
ENO ENAME TITLE
EMP2
ENO ENAME TITLE
EMP3
ENO ENAME TITLE
EMP4
ENO ENAME TITLE
这个图显然不是一个简单图。 我们可以通过将 PAY 关系根据 EMP 关系的分片进行诱导分片，即 PAY1 = PAY EMP1; PAY2 = PAY EMP2; PAY3 = PAY EMP3; PAY4 = PAY EMP4; 或 将 EMP 关系根据 PAY 关系的分片进行诱导分片（推荐此方案） ，即 EMP1 = EMP PAY1; EMP2 = EMP PAY2;
分布式数据库考试题目-共5题
1.分布式数据库有哪些体系结构及含义分布式数据库分布式数据库系统中的数据是分布存放在计算机网络的不同场地的计算机中，每一场地都有自治处理（独立处理）能力并能完成局部应用。
当今流行的数据库系统的体系结构典型的是客户端/服务器模式，客户端为用户提供数据操作接口，服务器为用户提供数据处理功能，分布式数据库系统从功能层次可以划分为C/S结构，若从场地能力划分，又类似于对等性结构，因为个节点功能平等。
1）基于客户端/服务器端（C/S）的体系结构C/S结构的基本原则是将计算机应用任务分解成多个子任务，由多台计算机分工完成，即“功能分布”原则。
客户机完成数据处理、数据表示、用户接口等功能。
服务器完成DBMS的核心功能。
应用处理器(AP)：用于完成分布数据处理的软件，如：处理访问多个场地的请求，查询全局字典中分布信息等。
数据处理器(DP)：负责进行数据管理的软件，类似于一个集中式数据库管理系统（DBMS）通信管理器(CM)：负责为AP和DP在多个场地之间传送命令和数据。
2）基于“中间件”的C/S结构传统的c/s结构是由全局事物管理统一协调和调度事物的执行，属于紧耦模式，导致系统复杂度高，资源利用率低，为此目前的分布式数据库系统均采用基于“中间件”的C/S结构，由中间件实现桥接C/S的功能，使C/S 之间具有松散的耦合模式2.分布式数据库系统，有几类：多数据库集成系统，对等数据库系统。
描述一下多数据库系统（MDB）：MDBS 是在己经存在的数据库系统(称为局部数据库系统:LDBs) 之上为用户提供一个统一的存取数据的环境。
是指若干相关数据库的集合。
各个数据库可以存在同一场地，也可分布多个场地。
在多数据库系统中，不是所有子事务的成功或失败都影响全局事务的执行结果，多数据库事务中的部分结果也可被其它事务引用。
多数据库系统中，需要松弛型事务(relaxed transaction)；事务是长事务（long transaction，目标是要实现对多副本的全局数据的并发操作，同时，要保证数据的一致性和局部场地的自治性。
数据库复习题及答案
数据库复习题及答案数据库是计算机科学和信息管理领域中的核心概念之一。
对于计算机专业的学生来说，掌握数据库的相关知识和技能是非常重要的。
为了帮助大家复习数据库的知识点，本文将提供一些常见的数据库复习题及答案。
请仔细阅读每个问题，并思考给出的答案是否正确。
题目一：什么是数据库管理系统（DBMS）？答案：数据库管理系统是一种软件工具，用于管理和组织数据。
它提供了一种结构化的方式来存储、管理和检索数据，同时还提供了对数据的安全性和完整性进行管理的功能。
常见的数据库管理系统有MySQL、Oracle和SQL Server等。
题目二：什么是关系型数据库？答案：关系型数据库是指通过表格的形式来组织和管理数据的数据库。
它使用表格来表示实体和实体之间的关系，并使用结构化查询语言（SQL）进行数据操作。
关系型数据库的一个重要特点是具有数据的一致性和完整性。
题目三：什么是主键和外键？答案：主键是关系型数据库中用于唯一标识每一条记录的字段或字段组合。
它的值必须是唯一且不可为空。
外键是一个表中的字段，它与另一个表的主键相关联，用于建立表与表之间的关联关系。
题目四：请说明数据库三范式。
答案：数据库三范式是一种组织和设计关系型数据库的方法。
它将数据库分解为三个不同的范式，以便提高数据的一致性和减少数据冗余。
- 第一范式（1NF）要求每一列都是不可分割的原子数据项，即每个字段不能再分解。
- 第二范式（2NF）要求表中的非主键字段完全依赖于主键，即不存在部分依赖。
- 第三范式（3NF）要求表中的非主键字段不传递依赖于主键，即不存在传递依赖。
题目五：什么是索引？它的作用是什么？答案：索引是一种数据结构，用于提高数据库查询的性能。
它可以加快数据的检索速度，类似于书籍的目录，可以快速定位到需要的数据。
索引可以在某个列或多个列上创建，以便更快地搜索和排序数据。
题目六：常见的数据库查询语句有哪些？答案：常见的数据库查询语句包括：- SELECT：用于从数据库中查询数据。
分布式数据库试题及答案
数据库试题目录1. 九八年秋季试题 (5)1.1. 概念题 (5)1.1.1. 比较半连接方法和枚举法的优缺点。
(5)1.1.2. 2PL协议的基本思想。
(5)1.1.3. WAL协议的主要思想。
(5)1.1.4. SSPARC三级模式体系结构。
(5)1.1.5. 设计OID的数据结构时应考虑哪些问题。
(6)1.2. 某个大学中有若干系，且每个系有若干个班级和教研室，每个教研室有若干个教员，其中教授、副教授每个人带若干名研究生。
每个班有若干名学生，每个学生可选修若干门课程，每门课程可由若干学生选修。
完成下列各种要求： (7)1.3. 下面是某学院的一个学生档案数据库的全局模式： (9)1.3.1. 将全局模式进行分片，写出分片定义和分片条件。
(9)1.3.2. 指出各分片的类型，并画出分片树。
(9)1.3.3. 假设要求查询系号为1的所有学生的姓名和成绩，写出在全局模式上的SQL查询语句，并要求转换成相应的关系代数表示，画出全局查询树，请依次进行全局优化和分片优化，画出优化后的查询树。
要求给出优化变换过程。
(10)1.4. 设数据项x,y存放在S1场地，u,v存放在S2场地，有分布式事务T1和T2,T1在S1场地的操作为R1(x)W1(x)R1(y)W1(y),T2在S1场地的操作为R2(x)R2(y)W2(y);T1在S2场地上的操作作为R1(u)R1(v)W1(u),T2在S2场地上的操作作为W2(u)R2(v)W2(v)。
对下述2种情况，各举一种可能的局部历程（H1和H2），并说明理由。
(11)1.4.1. 局部分别是可串行化，而全局是不可串行化的 (11)1.4.2. 局部和全局都是可串行化的。
要求按照严格的2PL协议，加上适当的加锁和解锁命令，（注意，用rl(x)表示加读锁，wl(x)表示加对x加写锁，ul(x)表示解锁）121.5. 试述面向对象的数据库系统中页面服务器和对象服务器两种Client/Server体系结构的主要特点, (12)2. 九九年春季试题 (13)2.1. DBMS解决了信息处理技术中的哪些挑战？ (13)2.2. 在关系数据库应用设计中，为什么要对数据库模式进行规范化？ (13)2.3. 简述ACID特性。
分布式数据库参考资料参考答案
1、何为分布式数据库系统？一个分布式数据库系统有哪些特点？P4答案：分布式数据库系统通俗地说，是物理上分散而逻辑上集中的数据库系统。
分布式数据库系统使用计算机网络将地理位置分散而管理和控制又需要不同程度集中的多个逻辑单位连接起来，共同组成一个统一的数据库系统。
因此，分布式数据库系统可以看成是计算机网络与数据库系统的有机结合。
一个分布式数据库系统具有如下特点：物理分布性，即分布式数据库系统中的数据不是存储在一个站点上，而是分散存储在由计算机网络连接起来的多个站点上，而且这种分散存储对用户来说是感觉不到的。
逻辑整体性，分布式数据库系统中的数据物理上是分散在各个站点中，但这些分散的数据逻辑上却构成一个整体，它们被分布式数据库系统的所有用户共享，并由一个分布式数据库管理系统统一管理，它使得“分布”对用户来说是透明的。
站点自治性，也称为场地自治性，各站点上的数据由本地的DBMS管理，具有自治处理能力，完成本站点的应用，这是分布式数据库系统与多处理机系统的区别。
另外，由以上三个分布式数据库系统的基本特点还可以导出它的其它特点，即：数据分布透明性、集中与自治相结合的控制机制、存在适当的数据冗余度、事务管理的分布性。
2、简述分布式数据库系统的模式结构和各层模式的概念。
P12-P13分布式数据库是多层的，国内分为四层：全局外层：全局外模式，是全局应用的用户视图，所以也称全局试图。
它为全局概念模式的子集，表示全局应用所涉及的数据库部分。
全局概念层：全局概念模式、分片模式和分配模式全局概念模式描述分布式数据库中全局数据的逻辑结构和数据特性，与集中式数据库中的概念模式是集中式数据库的概念视图一样，全局概念模式是分布式数据库的全局概念视图。
分片模式用于说明如何放置数据库的分片部分。
分布式数据库可划分为许多逻辑片，定义片段、片段与概念模式之间的映射关系。
分配模式是根据选定的数据分布策略，定义各片段的物理存放站点。
局部概念层：局部概念模式是全局概念模式的子集。
(完整word版)数据库期末考试复习试题与答案(word文档良心出品)0001
A .车次B .日期试题一一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选 或未选均无分。
1 .数据库系统的核心是（ B ）B. 数据库管理系统C •数据模型 2.下列四项中，不属于数据库系统的特点的是（ C ） A •数据结构化 B .数据由DBMS 统一管理和控制 C .数据冗余度大D .数据独立性高3. 概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是 （D ） A •层次模型 B .关系模型 C •网状模型D •实体-联系模型4. 数据的物理独立性是指（C ）A •数据库与数据库管理系统相互独立B ・用户程序与数据库管理系统相互独立C •用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D •应用程序与数据库中数据的逻辑结构是相互独立的 5 •要保证数据库的逻辑数据独立性，需要修改的是（A ）A •模式与外模式之间的映象B ・模式与内模式之间的映象C •模式D •三级模式6 •关系数据模型的基本数据结构是（ D ）A .树B .图C .索引D .关系7 .有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是（ C ）A •数据库 D .软件工具)21 21李勇 李勇BM MK JC A BD(D)图112.图1中10 .用下面的T-SQL 语句建立一个基本表:C •车次+日期D •车次+情况摘要8. 己知关系R 和S, R A S 等价于( B )A. (R-S)-SB. S-(S-R)9 .学校数据库中有学生和宿舍两个关系:学生（学号，姓名）和宿舍（楼名，房间号，床位号，学号）假设有的学生不住宿，床位也可能空闲。
如果要列出所有学生住宿和宿舍分 配的情况，包括没有住宿的学生和空闲的床位，则应执行（ A ）A.全外联接B.左外联接 CREATE TABLE Stude nt(S no CHAR(4) PRIMARY KEY,Sn ame CHAR(8) NOT NULL,Sex CHAR(2),11.把对关系SPJ 的属性QTY 的修改权授予用户李勇的 T-SQL 语句是（ C ）A. GRANT QTY ON SPJ TO '李勇’13 •关系规范化中的插入操作异常是指A •不该删除的数据被删除B .不该插入的数据被插入C •应该删除的数据未被删除D .应该插入的数据未被插入A）阶段的任C. (S-R)-RD. S-(R-S)C.右外联接D.自然联接14 .在关系数据库设计中，设计关系模式是数据库设计中（Age INT ）可以插入到表中的元组是（ DB. NULL ,'刘祥',NULL , 21 D. '5021','刘祥',NULL , NULL B. GRANT UPDATE(QTY) ON SPJ TO 'C. GRANT UPDATE (QTY) ON SPJ TOD. GRANT UPDATE ON SPJ (QTY) TO 李勇 ）是最小关系系统A. '5021','刘祥'，男, C. '5021' , NULL ，男,A .逻辑设计B .物理设计15 .在E-R 模型中，如果有3个不同的实体型，3个m:n 联系，根据E-R 模型转 换为关系模型的规则，转换后关系的数目为（ C ）。
数据库期末考试复习题及答案共有套卷子
数据库期末考试复习题及答案共有套卷⼦试题六⼀、单项选择题（本⼤题共10⼩题，每⼩题2分，共20分)在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的，错选、多选或未选均⽆分。
1. DB 、DBMS 和DBS 三者之间的关系是（）。
A ．DB 包括DBMS 和DBS B ．DBS 包括DB 和DBMSC ．DBMS 包括DB 和DBSD ．不能相互包括2. 对数据库物理存储⽅式的描述称为（）A ．外模式B ．内模式C ．概念模式D ．逻辑模式3. 在数据库三级模式间引⼊⼆级映象的主要作⽤是（）得分(考⽣答题不得超过此线)A．提⾼数据与程序的独⽴性B．提⾼数据与程序的安全性C．保持数据与程序的⼀致性D．提⾼数据与程序的可移植性4. 视图是⼀个“虚表”，视图的构造基于（）A．基本表B．视图C．基本表或视图D．数据字典5．关系代数中的π运算符对应SELECT语句中的以下哪个⼦句？（）A．SELECT B．FROMC．WHERE D．GROUP BY6．公司中有多个部门和多名职员，每个职员只能属于⼀个部门，⼀个部门可以有多名职员，从职员到部门的联系类型是（）A．多对多 B．⼀对⼀ C．多对⼀ D．⼀对多7．如何构造出⼀个合适的数据逻辑结构是（）主要解决的问题。
A．关系系统查询优化B．数据字典C．关系数据库规范化理论D．关系数据库查询8. 将E-R模型转换成关系模型，属于数据库的（）。
A. 需求分析B. 概念设计C. 逻辑设计D. 物理设计9．事务⽇志的⽤途是（）A. 事务处理B. 完整性约束C. 数据恢复D. 安全性控制10．如果事务T已在数据R上加了X锁，则其他事务在数据R上（）A. 只可加X锁B. 只可加S锁C. 可加S锁或X锁D. 不能加任何锁⼆、填空题（本⼤题共10⼩题，每⼩题2分，共20分）错填、不填均⽆分。
1. 数据库的逻辑数据独⽴性是由映象提供的。
2. 关系代数中专门的关系运算包括：选择、投影、连接和_________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、名词解释
1.DDBS： (Distributed DataBase System)分布式数据库系统，是一个物理上分散而逻辑上集中的数据集。
2.Transparency:也称分布透明性(Distribution Transparency),分布透明性指用户不必关系数据的逻辑分片，不必关心数据物理位置分配的细节，也不必关系各个场地上数据库数据模型。
分布透明性可归入物理独立性的范围。
包括三个层次：分片透明性、位置透明性和局部数据模型透明性。
3.Transaction：事务，是访问数据库的最小逻辑工作单位，它是一个操作序列。
分布式事务是一个分布式操作的序列，被操作的数据分布在不同站点上。
4.Concurrency：迸发控制，并发控制就是负责正确协调并发事务的执行，保证并发存取操作
不至于破坏数据库的完整性和一致性，确保并发执行的多个事务能够正确地运行并获得正确的结果。
5.Reliability：数据库可靠性，指数据库在一个给定的时间间隔内不产生任何失败的概率。
二、简答题
1、简述分布式数据库12条规则。
答：1.局部自治2.不依赖于中心节点3.不间断的处理4.位置独立性5.分片独立性6. 副本独立性7.分布式查询处理8.分布式事务管理9.硬件独立性10.操作系统独立性11.网络独立性12. DBMS独立性独立性用户可以从逻辑的高度对数据进行操作，就如同数据都存用户应该可以从逻辑的观点出发进行操作，就如同数据实际用户可以从逻辑的高度对数据进行操作，就如同根本没有副本用户应该可以从逻辑的观点出发进行操作，高可靠性，高可靠性，高可用性用户不需要了解数据实际存储的位置，用户不需要了解数据实际存储的位置在给定节点上的所有操作都是由所在节点控制的。
在给定节点上的所有操作都是由所在节点控制的。
所有的节点平等对待，不依赖中心，所有的节点平等对待，不依赖中心，主节点提供集中的的存在一样。
上并没有分片一样。
的存在一样。
上并没有分片一样。
储在他所在的本地节点一样地对数据进行操作。
储在他所在的本地节点一样地对数据进行操作。
本地数据的所有权和管理权在本地，查询处理、集中的事务管理，或集中的名字服务等。
2、试述分布式数据库体系结构。
答：分布式DBS的体系结构分为四级：全局外模式、全局概念模式、分片模式和分配模式。
(1)全局外模式：它们是全局应用的用户视图，是全局概念模式的子集。
(2)全局概念模式：全局概念模式定义了分布式数据库中所有数据的逻辑结构。
(3)分片模式：分片模式定义片段以及定义全局关系与片段之间的映象。
这种映象是一对多的，即每个片段来自一个全局关系，而一个全局关系可分成多个片段。
(4)分配模式：片段是全局关系的逻辑部分，一个片段在物理上可以分配到网络的不同场地上。
分配模式根据数据分配策略的选择定义片段的存放场地。
分布式DBS的分层体系结构有三个特征：
(1)数据分片和数据分配概念的分离，形成了”数据分布独立性”概念。
(2)数据冗余的显式控制。
(3)局部DBMS的独立性。
3、什么是站点依赖，Hash划分算法的基本思想是什么？
答：(1)站点依赖是指如果两个关系不同站点的分片在属性A上没有交集(说明它们之间连接结果为空，只进行本站点片段连接再合并就够了)，则可以只在同一站点上做片段连接操作，然后合并连接结果。
(2)哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称
为哈希值。
哈希值是一段数据唯一且极其紧凑的数值表示形式。
如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。
要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。
一般用于快速查找和加密算法。
4、分片是'完整的’和'最小的’指的是什么，连接图有何作用？
答：适合分片的谓词性质：令P={Pl, P2,......, Pn}是简单谓词集合。
若P是合适的，“完整的”是指使用P分片结果，导致应用对同一段内各元组的访问时等概的。
“最小的”是指P中各个简单谓词Pi (i=l,2, ，n),都是与应用密切相关的。
即没有多余的Pi。
5、何为主副本封锁法，有何特点？何为快照方法，有何特点？
答：主副本锁法不指定主站点，而对每个数据项指定一个主副本，不同数据项的主副本放在不同的站点上。
当处理程序对某个数据项进行操作时，先对此数据项的主副本进行封锁，然后再进行操作，这就意味着对此数据项的所有副本都封锁。
快照方法类似于视图的一种导出关系，但又与视图不同。
它是实际数据的暂时凝聚，是数据库的一种存储方式。
快照方法不考虑数据的复制，只考虑每一数据的“主副本”和定义在这些“主副本”上的任意多个快照。
快照可以定义为一个或多个“主副本”的部分拷贝，也可以定义为某个或某些“主副本” 的全拷贝。
6、试述2PC协议内容。
答：两阶段提交协议(Two-phase Commitment Protocal—2PC)既简单又精巧，它把本地原子性提交行为的效果扩展到分布式事务，保证了分布式事务提交的原子性，并在不损坏日志的情况下。
实现快速故障恢复，提高分布式数据库系统的可靠性。
在两阶段提交协议中，把分布式事务的某一个代理(根代理)指定为协调者(coodinator),所有其他代理称为参与者(Participants)。
只有协调者才有掌握提交或撤销事务的决定权，而其他参与者各自负责在其本地数据库中执行写操作，并向协调者提出撤销或提交子事务的意向。
一般一个站点惟一地对应一个子事务，如果某一参与者与协调者在同一站点，虽然它们不需要使用网络来通信，但在处理时仍逻辑地认为它与协调者不在同一站点。
7、简述两段锁协议内容。
答：两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁：
(1)在对任何数据进行读、写操作之前，要申请并获得对该数据的封锁。
(2)每个事务中，所有的封锁请求先于所有的解锁请求。
另外要注意两段锁协议和防止死锁的一次封锁法的异同之处。
一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行，因此一次封锁法遵守两段锁协议；但是两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁，因此遵守两段锁协议的事务可能发生死锁。