当前位置:文档之家› 数据库新技术考试打印版

数据库新技术考试打印版

数据库新技术考试打印版
数据库新技术考试打印版

第一章数据库技术的发展

1 数据库发展的3个阶段和特点?

答:层次网状数据库系统:

(1)支持三级模式的体系结构:外模式,概念模式,内模式. 模式之间具有转换或映射功能。

(2)用存取路径来表示数据之间的联系。数据库不仅存储数据,而且存储数据之间的联系。

(3)独立的数据定义语言。使用独立的数据定义语言来描述数据库的外模式,模式和内模式,以及相互映象。

(4)导航的数据操纵语言。

关系数据库系统:

特点:关系数据库是以关系模型为基础,关系模型包括三部分:数据结构,关系操作,数据完整性。

数据结构:关系模型中数据结构只有一种就是关系,实体、实体与实体之间的联系都是通过关系这种单一的结构类型来表示的。

关系操作:关系操作:传统的集合操作(并、交、差、笛卡尔积)选择(select)、投影(project)和连接(join)。操作的特点是集合操作,无论是操作对象还是操作结果都是集合。

数据完整性:数据完整性包括实体完整性、参照完整性、域完整性以及用户自定义完整性,约束是一组完整性规则的集合。

新一代数据库系统的特点:

面向对象的方法和技术对数据库发展的深远影响

数据库技术与多学科技术的有机结合是当前数据库技术发展的重要特征

数据库技术与多学科技术相互结合,相互渗透,使新的技术内容层出不穷

数据库的许多概念,技术内容,应用领域都有了重大发展和变化;

建立和实现了一系列新型的数据库:分布式数据库、并行数据库、演绎数据库、知识库、多媒体数据库等;

数据库技术与特定应用领域的有机结合是当前数据库技术发展的又一重要特征

如:工程数据库、统计数据库、科学数据库、空间数据库、地理数据库等

2 数据模型的定义? 通用的数据模型有哪些?给出其特点?

答:数据模型是用来描述数据、组织数据和对数据进行操作的技术,即数据模型用于提供信息表示和操作手段的形式框架。层次模型、网状模型和关系模型。

层次模型:分层结构(树),结构简单,容易实现。如果需要动态访问数据时,效率并高。对于一些非层次性结构,表达起来比较繁琐和不直观。

网状模型:网状结构(有向图),更灵活,结构复杂。提供了更大的灵活性,能更直接地描述现实世界,性能和效率也比较好。缺点是结构复杂,用户不易掌握,记录类型联系变动后涉及链接指针的调整,扩充和维护都比较复杂。

关系模型:二维表结构来表示实体和实体之间的联系。二维表由行和列组成。关系模型概念清晰,结构简单,实体、实体联系和查询结果都采用关系表示。关系模型的存储路径对用户是透明的,具有较好的数据独立性和物理独立性。

3 数据库中数据的完整性约束有哪些?实现方式如何?

答:实体完整性、域完整性、参照完整性和用户定义的完整性。

实体完整性:关系中键属性的值不能取空值(主键、索引、UNIQUE, IDENTIFY属性来实现)。

域的完整性:指定列有效的输入值,通过数据类型、格式(CHECK约束和规则)或可能的取值范围(FOREIGN KEY, CHECK, DEFAULT, NOT NULL等)来定义。

参照完整性:关系间引用所遵循的规则,与外键有关(FOREIGN KEY, CHECK)。

用户定义的完整性:数据间应满足的语义约束关系,由用户定义,由系统检查(用户的特定业务规则)。

4 SQL的特点是什么? SQL的组成?

答:1)语法简单,易学易用,类似于英语自然语言,非常简洁实用。

(2)高度非过程化的语言。只输入操作的种类和范围,不关心存取路径等内容,有利于提高数据的独立性。

(3)面向集合的语言。SQL语言采用集合操作方式,操作对象和查找结果都是都是用集合的方式表示的。

(4)SQL可以独立使用,也可以嵌入到宿主语言

(5)功能强大。定义关系模式、创建数据库、插入数据、更新数据、复杂查询、维护数据、重构数据库和控制数据库安全等。

SQL语言由数据定义、数据操纵、数据控制和数据查询四个部分实现。

5 数据库管理系统的功能是什么?

答:1. 数据定义

2. 数据操作

3. 数据库的运行管理

4. 数据组织、存储和管理

5. 数据库的保护

6. 数据库的维护

7. 通信

6 数据库管理系统的层次结构? 给出各层的功能、实现原理?用例子说明各个层次是如何协助完成相应的功能?

答:应用层、语言翻译层、数据存取层、数据存储层、操作系统

第1层是应用层,位于DBMS核心之外。?它处理的对象是各种各样的数据库应用,终端用户通过应用接口发出事务请求或各种查询要求。该层是DBMS与终端用户和应用程序的界面层。

第2层是语言翻译处理层。它处理的对象是数据库语言,如SQL。向上提供的数据接口是关系、视图,即元组的集合。其功能是对数据库语言的各类语句进行语法分析、视图转换、授权检查、完整性检查、查询优化等。通过对下层基本模块的调用,生成可执行代码。

第3层是数据存取层。该层处理的对象是单个元组。它把上层的集合操作转换为单记录操作。执行扫描(如表扫描)、排序、元组的查找、插入、修改、删除、封锁等基本操作。完成数据记录的存取、存取路径维护、并发控制、事务管理等工作。

第4层是数据存储层。该层处理的对象是数据页和系统缓冲区。执行文件的逻辑打开、关闭、读页、写页、缓冲区读和写、页面淘汰等操作,完成缓冲区管理、内外存交换、外存的数据管理等功能。

操作系统是DBMS的基础。操作系统提供的存取原语和基本的存取方法通常是作为和DBMS 存储层的接口。操作系统处理的对象是数据文件的物理块。执行物理文件的读写操作,保证DBMS对数据逻辑上的读写真实地映射到物理文件上。操作系统提供的存取原语和基本的存取方法通常作为和DBMS存储层的接口。

用例子说明各个层次是如何协助完成相应的功能?(19页)

应用层:用户通过程序向DBMS发出命令。

语言翻译处理层:进行语法检查,语义检查和用户存取权限检查,执行查询优化。

数据存取层:DBMS执行存取操作序列。

数据存储层:DBMS首先在缓冲区中查找记录,查看存储模式,决定从哪个文件,用什么方式读取哪个物理记录,根据结果向操作系统发出读取记录的命令。

数据存取层:DBMS根据查询命令和数据字典的内容导出用户所要读取的记录格式。将数据记录从系统缓冲区传送到应用程序A的用户工作区。执行状态信息,并且提示。

7 数据库中事务的定义和特征?事务的并发含义如何?为什么要并发控制?并发控制的原理是什么?并发控制技术及其实现原理是什么?事务的两个功能:并发控制、恢复

答:事务是一个逻辑工作单元,是指数据库系统中一组对数据的操作序列。

原子性:事务的所有操作在数据库中要么全部正确完成,要么什么都不做。

一致性:当事务完成时,必须使所有数据都具有一致的状态。

隔离性:当多个事务并发执行时,一个事务的执行不能被其他事务干扰

持续性:一个事务一旦提交,它对数据库中数据的改变应该是永久性的,即使系统可能出现故障,也能恢复到该状态。

事务的并发:多个事务同时运行

并发控制:如果对并发操作不加控制就可能产生不正确的数据,破坏数据库中数据的完整性和一致性。

原理:多个事务的一个并发调度是正确的,当且仅当其结果与按一串行调度的结果是相同的,则称本调度是可串行化调度。

并发控制技术原理:确保可串行化的方法之一是要求对数据项的访问以互斥的方式进行,当一个事务访问某个数据项时,其它任何事务不能修改该数据项。-最常用方法:加锁。

两段锁协议:指所有事务分两个阶段提出加锁和解锁申请

增长阶段:事务可以获得锁,但不能释放锁。在对任何数据进行读、写操作之前,首先申请并获得该数据的封锁;

收缩阶段:事务可以释放锁,但不能获得新。在释放一个封锁后,事务不再申请和获得其它的任何封锁。

基于时间戳的并发控制技术:以时间戳的顺序处理冲突,使一组事务的交叉执行等价于一个由时间戳确定的串行序列,其目的是保证冲突的读操作和写操作按照时间戳的顺序执行。

基于有效性检查的协议-乐观并发控制:利用时间戳的值,通过时间戳排序技术决定可串行化顺序。事务乐观的执行。

多粒度并发控制技术:封锁粒度是封锁对象的大小。封锁粒度与系统并发度息息相关。各种事务在运行过程中可能需要不同的封锁粒度。

多版本并发控制技术:一个事务读取位于其前一时刻的最近版本

8 故障的不同类型?日志的用途?系统日志记录项包括哪些内容?恢复子系统的任务和过程如何?

答:事务故障:事务没有完成引起的故障

系统崩溃:包括硬件故障、数据库软件或操作系统的漏洞造成的系统停止运转。

介质故障:在数据传送操作过程中由于磁头损坏或故障造成磁盘块上的内容丢失。

日志是DBMS用来记录事务对数据库的更新操作的文件,是日志记录的序列。

日志记录描述内容主要包括:

事务标识符:是执行写操作事务的唯一标识符,

数据项标识符:是事务操作对象的唯一标识符,

前像(BI):是更新前数据的旧值,

后像(AI):是更新后数据的新值。

恢复子系统的功能是:把数据库从错误状态恢复到某一已知的正确状态

事务故障:事务在运行至正常终止点前被中止

恢复方法:由恢复子系统应利用日志文件撤消(UNDO)此事务已对数据库进行的修改。

事务故障的恢复步骤:

1. 反向扫描文件日志,查找该事务的更新操作。

2. 对该事务的更新操作执行逆操作。

3. 继续反向扫描日志文件,查找该事务的其他更新操作,并做同样处理。

4. 如此处理下去,直至读到此事务的开始标记,事务故障恢复就完成了。

系统故障的恢复:系统故障的恢复由系统在重新启动时自动完成,不需要用户干预。

恢复方法:

1. Undo 故障发生时未完成的事务

2. Redo 已完成的事务

系统故障的恢复步骤

1. 正向扫描日志文件

2. 对Undo队列事务进行UNDO处理

3. 对Redo队列事务进行REDO处理

介质故障的恢复

1. 重装数据库,使数据库恢复到一致性状态

2. 重做已完成的事务

9 数据模型的发展及其各种新型数据模型的特点?

答:层次、网状数据模型、关系数据模型等。

复杂数据模型:嵌套关系模型+语义扩充(关系的继承,在关系上定义函数和运算符)语义数据模型:数据构造器和处理原语。引入了丰富的语义关联(ISA, ISP), 加上丰富的结构构造器(TUBKE, LIST, SET等)。

面向对象数据模型:用面向对象观点来描述现实世界实体(对象)的逻辑组织、对象间限制、联系等的模型。

对象关系数据模型:关系数据模型与对象数据模型的结合。关系数据模型的基础上扩充对象数据模型的某些特征。OPDBMS既保持了关系数据库系统的非过程化数据存取方式和数据独立性,继承了关系数据库系统已有的技术,提供原有的数据管理,又能支持对象数据和对象管理。

XML数据模型:采用树状结构作为数据的组织形式,每一份XML文件都是一棵有向树,有且只有一个根节点。

半结构化数据模型:基于逻辑、基于图。一般的半结构化数据存在一定的结构,但这些结构或者没有被清晰的描述、或者是经常动态变化的、或者过于复杂不能被传统的模式定义来表现。

10 数据库技术与相关技术的结合情况和发展?

答:1.数据库技术与网络处理技术相结合,形成了分布式数据库系统

2.数据库技术与并行计算技术相结合,形成了并行数据库系统

3.数据库技术与面向对象技术相结合,形成了面向对象数据库系统

4.数据库技术与多媒体技术相结合,形成了多媒体数据库系统

5.数据库技术与人工智能相结合,形成了知识库系统和主动数据库系统

6.数据库技术与模糊技术相结合,形成了模糊数据库系统等

7.数据库技术与各种工程技术领域相结合,形成了各类不同应用的工程数据库系统等

11 面向应用领域的数据库技术有哪些?特点如何?发展方向是什么?

答:CAD/CAM、CIM、OIS、GIS

特点:大量数据,复杂结构,历史数据的管理与重用

工程设计与制造

实时

科学与统计

多媒体

INTERNET

科学研究和商务逻辑

实时数据库技术:及时性,可预测性和可靠性。

WEB数据的提取与集成

数据流管理技术

传感器网络数据管理技术

移动数据管理

网格数据管理

第2章面向对象数据库

1. 面向对象方法的起源是什么?

1.以客观世界存在的事务为出发,用对象作为事务的抽象表示,作为基本单位

2.对象两种特征:静态特征-属性,动态特征-行为

3.对象两种特征构成一独立实体,对外屏蔽其内部细节-封装

4将具有相同属性与方法的对象归并成类,类是对象的统一抽象描述,类中对象称为实例

5类与类之间的关系:继承,继承关系即一般与特殊的关系

6类与类之间的关系:组成,组成关系即整体与部分的关系

7类与类之间的关系:消息,一种松散的通信关系。

8以类为单位通过一般特殊结构,整体部分结构构成一个基于面向对象的网络结构图,称为类层次结构图。这种图反映客观世界的面向对象抽象类型,成为面向对象模型。

2. OID的主要特征是什么

答:对象标识符是每个对象的唯一表示,它是唯一的并且是由外界统一赋予的。对象标识符是对象的代表,它拥有对象的全部内涵和外延,对象标识符不是由对象内部性质确定的而是由外部按一定规则确定的。

3. 如何用封装创建新数据类型?

4. 了解类型构造器,如何使用它们构造复杂对象结构?

5.简述面向对象数据库管理系统的基本功能?

答:面向对象数据库管理系统的基本功能包括类管理,对象管理和对象控制三个部分:

类管理:类层次结构的定义、删除以及相应的物理级定义,以及类层次结构的变更。

对象管理:对类中实例的管理,包括基于类层次结构上的对象的增删改查。

对象控制:包括完整性约束、故障恢复、事务处理与并发控制、安全性以及版本控制。

6. 给出面向对象事务处理的特殊性?

答:长事务:由于长事务的原子性(长事务在执行过程发生故障,已进行的所有工作必须撤销,对长事务来说损失严重)和可串行性(持有某些粒度的锁,一直等到事务结束才释放,其它事务等待时间过长),因此有别于传统事务处理方式

并发控制粒度:封锁粒度为类层次结构,类,对象和对象属性。

类封锁与关系表封锁:面向对象数据库中类不但包含实例信息,还包含更多的信息,有更复杂的考虑。

类层次的封锁 :封锁粒度\ 类封锁\ 类层次的封锁\长事务封锁

恢复 :在面向对象数据库中发生故障后,做恢复时需要使用UNDO与REDO操作

7 如何扩展关系数据模型为对象关系数据模型?

答:1.扩充数据类型-结构化、聚集、空间、度量衡和自定义数据类型

2.支持复杂对象-关系的属性域非原子。复合数据类型:组合类型、集合类型和引用类型。

3.支持继承

4.提供通用规则系统

8 对象关系数据库语言- SQL3 包含的内容有哪些?

答:命令行类型

抽象数据类型

封装性

继承性

引用类型

用户自定义函数或过程

聚合类型

大对象

Chapter 3 XML

XML组成:元素、属性、数据、声明、命名空间

1 XML和HTML标记用法有什么不同?

答:HTML:是超文本标记语言,一种标记语言。

XML: 称为可扩展标记语言,集成了SGML的丰富和HTML的易用性,以一种自描述和开放的方式定义数据结构。里允许用户创建标记,称为可扩展性。(功能强大的原因)

HTML:需要人们通过对文字的阅读才能理解。XML:可以通过对语义的分析由机器来解释。HTML 是写给人看的,XML是写给机器看的

HTML标记是有限词汇表的标记,XML标记可以自定义

HTML标记只用于控制如何显示内容,文件内容所表达的意思需要人们通过对文字的阅读才能理解。XML标记本身就蕴含相应的语义信息,文件所表达的具体含义完全可以通过对语义的分析由机器来解释。HTML是写给人看的,XML是写给机器看的。

XML与描述信息相关,它被设计用来描述数据以及如何存放数据

HTML与显示信息相关,它被设计用来显示数据。

2 XML中属性和元素有什么不同?

答:属性是左标记的一部分

子元素是文档内容的部分

同一信息两种方法都可以:

?….

?

A-101

属性不能够很好地保持原文的结构,元素允许包括元数据,元素更具扩展性

属性适用于与文档有关而与文档内容无关的简单信息,主要用来保存关于元素的元信息,而不是元素的数据。

建议用属性作为元素的标识符,用子元素表示文档内容的部分

3 XML模式和XML DTD之间有什么不同?

答:

4 什么是XML数据库,其主要特点是什么?讨论XML数据库与Web数据库的联系与区别?

5 XML会取代关系数据库吗?会取代HTML吗?为什么?

6 XML的查询访问句法?

7 XML的优缺点有哪些?

8 给出使用XQUERY 中对XML进行查询的方法?

9 写出下面XML的DTDB表示?

10 对下页的XML用XPATH, XQUERY写出下列查询语句:查询所有的客户元素?查询所有的客户名称?给出所有客户的姓名、账号信息、余额信息?返balance值大于500的账户元素?

Downtown

500

Perryridge

< balance >900

Joe

Monroe

Madison

Lisa

Mountain

Murray Hill

Mary

Erin

Newark

第4章分布式数据库

1 分布式数据库定义、特点?

答:分布式数据库系统是地理上分布在网络的不同结点而逻辑上属于同一个系统的数据库系统。特点:

1)物理分布性:系统中的数据是分散存储在由计算机网络连接起来的多个节点上的,这种分散存储对用户来说是透明的。

2)逻辑整体性:分散的数据逻辑上构成了一个整体,他们被分布式数据库系统的所有用户所共享,并由一个分布式数据库管理系统统一管理。

3)结点自治性:各节点的数据由本结点的DBMS管理,具有自治处理能力,完成本结点的应用。

2 全局应用?什么是局部应用?

答:一个用户或一个应用如果只访问他注册的那个站点上的数据称为本地(或局部)用户或

本地应用;如果访问涉及两个或两个以上的站点中的数据,称为全局用户或全局应用。

3 分布式数据库管理系统DDBMS的主要功能?组成是什么?

答:分布式数据库管理系统D-DBMS:是建立、管理和维护分布式数据库的一组软件。

(1) LDBMS (Local DBMS) ,局部场地上的数据库管理系统,其功能是建立和管理局部数据库,提供场地自治能力,执行局部应用及全局查询的子查询

(2)GDBMS(GlobalDBMS),全局数据库管理系统,主要功能是提供分布透明性,协调全局事务的执行,协调各局部DBMS以完成全局应用,保证数据库的全局一致性,执行并发控制,实现更新同步,提供全局恢复功能等

(3)全局数据字典(Global Data Directory,简称GDD),存放全局概念模式、分片模式、分布模式的定义以及各模式之间映象的定义,存放有关用户存取权限的定义,存放数据完整性约束条件的定义,其功能与集中式数据库的数据字典类似

(4)通信管理(Communication Management,简称CM),通信管理系统在分布数据库各场地之间传送消息和数据,完成通信功能

4 分段模式和分布模式?数据分布透明性?有哪些不同级别的分布透明性?

答:分段模式(分片模式):描述数据分片或定义分片,以及全局关系与片段之间的影响。

分布模式(分配模式):根据选定的数据分布策略,定义各片段物理存放结点,即定义片段映像的类型。

数据分片四种方法:

水平分片:按一定的条件把全局关系的所有元组划分成若干不相交的子集,每个子集为全局关系的一个逻辑片段。

垂直分片:把一个全局关系的属性集分成若干子集,并在这些子集上作投影运算,每个投影称为垂直分片。

导出分片:又称为导出水平分片,即水平分片的条件不是本关系属性的条件,而是其他关系属性的条件。混合分片:以上三种方法的混合。可以先水平分片再垂直分片,或先垂直分片再水平分片,或其他形式,但他们的结果是不相同的。

在定义各类分片时必须遵守下面三条规则:

(1)完备性条件:必须把全局关系的所有数据映射到片段中,决不允许有属于全局关系的数据却不属于它的任何一个片段。

(2)可重构条件:必须保证能够由同一个全局关系的各个片段来重建该全局关系。对于水平分片可用并操作重构全局关系;对于垂直分片可用联接操作重构全局关系。

(3)不相交条件:要求一个全局关系被分割后所得的各个数据片段互不重叠(对垂直分片的主键除外)。

数据分布透明性:指用户不必关心数据的逻辑分段(分段透明),不必了解数据物理位置分布(位置透明),不必指明对哪个副本进行操作(重复副本透明),也不必关心局部结点上数据库支持哪种数据模型(数据模型透明)。

分片透明性:指用户不必关心全局数据库整体逻辑结构的分段情况,也不必了解片段的分布情况。

位置透明性:指用户只需关心全局数据库整体逻辑结构的分段情况,而不必了解片段的分布和存储结点,应用程序不必修改即可执行全局应用。

局部映射透明性:用户不仅要考虑分段的划分,且要考虑片段及其副本在结点上的分布,但用户和应用程序不必关心LDBMS支持哪种数据类型,使用何种数据操纵语言。

5 有下列全局模式、分段模式和分布模式:

全局模式:STUDENT(NUMBER,NAME,DEPT)

分段模式:STUDENT1= SELECT * FROM STUDENT

WHERE DEPT=”EE”

STUDENT2= SELECT * FROM STUDENT

WHERE DEPT=”CS”

分布模式:STUDENT1存放在结点1和结点2

STUDENT2存放在结点3和结点4,设DEPT只有“CS”和“EE”两种取值。

分别在分段透明性、位置透明性和本地映射透明性下,写一个用学生号查询学生姓名的应用。

6 试述分布式查询处理的一般过程。

答:在分布式数据库中有三类查询:局部查询、远程查询和全局查询。

过程:

1.词法及语法分析

2.把查询语句变为查询树

3.将全局关系分割成片段,为查询分解提供条件

4.多结点查询优化

5.子查询的执行和优化

6.汇总和处理子查询结果,以获得查询结果

7 分布式事务的基本特征是什么?

答: ACID

每个结点上都有局部事务管理器和分布式事务管理器(事务协调器)

对于分布式事务:都由事务协调器发起,各结点上的事务管理器参与管理。

事务管理功能:每个结点上的事务管理器负责本结点事务的执行,完成对本结点数据库数据对我访问;对于整个分布式数据库系统,由驻留在各个结点上的事务协调器共同协作,实现对分布式事务的协调和管理。

8 二段提交协议的实现过程是什么?

答:第一阶段为决定段:

协调者根据参与者的意向决定提交或者回滚事务,当且仅当所有的参与者均赞同提交时,协调者才能决定提交事务。

第二阶段为执行段:

协调者向参与者发出commit/rollback命令,各参与者根据协调者的命令决定执行提交或回退。

1.协调者先将全局提交记录或全局回滚记录,写入运行记录,向所有参与者发送全局提交或回滚命令。

2.参与者根据接收到的命令将Commit或Abort记录写入运行记录并执行相应的操作

3.该事务的两阶段提交处理完毕,协调者将事务完成记录写入运行记录。

9 三段提交协议与二段提交协议的区别是什么?

答:两阶段提交协议不是一个无阻塞协议,失败修复方式有可能使得结点拥塞,而三阶段提交协议在所有的结点都失败的情况下也不会阻塞。尽管三阶段提交协议能避免拥塞,但实现起来比较复杂,通信次数明显增多。在当前的网络资源下,并不适用。两阶段提交协议简单,适用,可靠,有可能引起拥塞的情况。

10 分布式数据库中的可串行性与集中式数据库中的可串行化概念有何区别?

答:若多个分布式事务并发地执行,其结果与以某种次序串行地执行等价,则称具有可串行性。分布式事务执行的可串行性,不仅要求各结点上的子事务的调度是可串行的,而且要求分布式事务调度也是可串行的。这种分布式事务可串行的并行调度是由数据库系统的并发控制机制来完成的,以保证并发事务执行时的数据库状态的一致性。多个事务的一个并发调度是正确的,当且仅当其结果与按一串行调度的结果是相同的,则称本调度是可串行化调度。

11 试述分布式数据库的并发控制方法。

答:封锁法:对同一数据项在同一时刻可以有多个事务持有对其的读锁,但对同一数据项在任何时刻只能有一个事务持有对其的写锁。(P119)

时间印法:在每个事务启动运行时,并发控制机制赋予其唯一时间印,以实现多事务的可串行性。

悲观并发控制:锁定系统阻止用户以影响其他用户修改数据

乐观并发控制:用户读数据时不锁定数据,如果另一个用户更新了数据,将产生一个错误,接受错误信息的用户将回退事务并重新开始。

12 分布式数据库的故障类型和恢复方法?

答:事务故障

系统故障

介质故障

结点故障

通信故障:报文故障、网络分割故障

备份恢复技术和日志恢复技术。

第5章数据仓库与数据挖掘

1 什么是数据仓库?特点?

答:数据仓库是面向主题的、集成的、稳定的、不同时间的数据集合,用于支持经营管理中决策制度的过程。

特点:(1)数据仓库是面向主题的

(2)数据仓库是集成的

(3)数据仓库是不可更新的

(4)数据仓库是随时间而变化的

(5)汇总的

(6)大容量

(7)非规范化

(8)元数据

(9)数据源

2 建立数据仓库的步骤?

1)收集和分析业务需求

2)建立数据模型和数据仓库的物理设计

3)定义数据源

4)选择数据仓库技术和平台

5)从操作型数据库中抽取、转化、和装载数据到数据仓库

6)选择访问和报表工具

7)选择数据库连接软件

8)选择数据分析和数据展示软件

9)更新数据仓库

(P139)

明确主题

概念设计

技术准备

逻辑设计

物理设计

数据仓库生成

数据仓库的运行与维护

3. 试述数据仓库与数据库联系与区别。

数据库:用于事务处理,数据仓库用于决策分析。

数据库保持事务处理的当前状态,数据仓库既保存过去的数据又保存当前的数据,数据库中的数据一直在更新,数据仓库中的数据是批量更新的。

数据仓库的数据是大量数据库的集成。

对数据库的操作比较明确,操作量少,对数据仓库的操作不明确,操作数据量大。

数据与数据仓库的对比:(P136)

4 给出数据仓库系统的结构?说明每个部分的功能和实现方法?

数据仓库系统(DWS)由数据仓库、仓库管理和分析工具三部分组成

1)数据源是数据仓库系统的基础,是整个系统的数据源泉,通常包括企业内部信息和外部信息。

(2)数据的存储与管理是整个数据仓库系统的核心。数据仓库按照数据的覆盖范围可以分为企业级数据仓库和部门级数据仓库(通常称为数据集市) 。

(3)OLAP (On Line Analytical Processing)服务器对分析需要的数据进行有效集成,按多维模型予以组织,以便进行多角度、多层次的分析,并发现趋势。

(4)前端工具主要包括各种报表工具、查询工具、数据分析工具、数据挖掘工具以及各种基于数据仓库或数据集市的应用开发工具。

5 数据仓库的设计原则是什么?

面向主题原则

数据驱动原则

原型法设计原则

6 数据仓库与数据挖掘的关系与区别是什么?

数据仓库就是面向主题的、集成的、不可更改的、随时间不断变化的数据集合。

数据挖掘就是从大量的、不完全的、有噪声的、模糊的、随机的实际应用数据中、提取隐含其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。数据挖掘可以实施在任何类型的数据库上,包括数据仓库。

(P159)

7 试述数据挖掘的概念?数据挖掘的步骤?

数据挖掘就是从大型数据库的数据中提取人们感兴趣的知识。这些知识是隐含的、事先未知的潜在有用信息。

数据挖掘是指从海量的数据中利用相关的技术方法提取出有用信息和知识的过程。

数据挖掘一般可由下面5个步骤组成,它们是:

数据集成

数据归约

挖掘

评价

表示

8 数据挖掘发现的知识分类?

广义知识

关联知识

分类知识

预测型知识

偏差型知识

9 数据挖掘常用算法

用于特征规则挖掘的方法:面向属性归约方法,数据立方方法

关联规则挖掘

序列模式分析

分类分析

聚类分析

10 数据挖掘的目标和任务?

数据挖掘的目的:用归纳出的规律来指导客观世界

对大量的商业数据进行适当的抽取、转换、分析,从中提取出决策支持的关键性数据。

数据挖掘就是从大型数据库(数据仓库)的数据中提取人们感兴趣的知识。这些知识是隐含的、事先未知的潜在有用信息。

按照挖掘的任务划分:分类知识发现、数据聚类、关联规则发现、时序模式、聚类、分类、偏差检测。

11简述数据挖掘处理3个过程模型?

多处理阶段过程模型

螺旋处理过程模型

以用户为中心的处理模型

第六章特种数据库

1. 传统的数据库存在什么局限性?

(1)面向机器的语法数据模型:只能存储离散的数据和有限的数据与数据之间的关系,语义

表示能力差. 无法表示客观世界中的复杂对象;

(2)数据类型简单固定

(3)数据操纵语言与程序语言失配

(4)存储和管理的对象有限

2. 简述GIS中基本空间数据模型。

最基本的空间数据类型

1)点(Point),例如城市。点只表示其空间位置,不表示其

范围;

2)线(Line),例如河流、道路、管道、航线等。线不仅表

示线上各点在空间的位置,而且还有长度,即表示其在空间

的延伸范围;

3)面(Area),具有长和宽的目标,通常用来表示自然或人

工的封闭多边形。一般分为连续面和不连续面。

4)体(Geometry),有长、宽、高的目标。通常用来表示人

工或自然的三维目标,如建筑、矿体等三维目标。

3. 空间数据库的基本特征是什么?

1)数据量特别大

2)具有高可访问性

3)不仅有属性数据,还有大量的空间数据

4)数据应用广泛

5)空间数据模型复杂

4. 空间数据库的基于方位的关系有哪些?

基于方位的关系是描述空间对象之间的空间相互作用关系。

绝对关系

相对关系

顺序空间关系

度量空间关系

6. 空间索引的R树的插入删除的机理是什么?

根结点至少有两个索引项,除非根结点是R树的唯一结点;每个非叶结点有m到M个索引项。

7. 多媒体数据的定义和特征是什么?

多媒体数据是指由多种不同类型媒体综合组成的,可分为文本数据、声音数据、图像数据、图形数据、影视数据,生成媒体数据

多媒体数据特征:集成特性;独立性;大数据量性;强实

时性;交互性;非解释特性;非结构特性

8. 多媒体数据库的查询类型主要方式是什么?

基于多媒体信息内容的查询

依据实例查询

时间索引查询

空间查询

应用程序指定查询

9. 简单描述多媒体数据模型。

面向对象的数据模型(支持对复杂结构的定义、存储和管理)

扩展的关系模型

对象-关系模型

超媒体数据模型

10. 移动对象数据库的特点是什么?

①移动性及位置相关性

②频繁的断接性

③网络条件的多样性

④系统规模庞大

⑤系统的安全性及可靠性较差

⑥资源的有限性

⑦网络通讯的非对称性

11. 简述移动对象数据库系统的三类结点组成。

?服务器(SVR)

?移动支持结点(MSS)

?移动客户端(MC)

13. 简述移动对象数据库系统的三级复制体系结构。

1)服务器级复制

2)空中复制

3)客户端缓存

14. 移动对象数据库系统的移动事务的特点是什么?

?移动性

?长事务

?易错性

?异构性

15. 根据时态语义将数据库分为几类?

时态数据库分类:

快照数据、

库历史数据库、

回滚数据库、

双时态数据库

16. 简述主动数据库管理系统的体系结构。

17. 如何定义主动数据库中SQL3触发器?

18. 主动数据库管理系统的实现技术包括哪些?

改造的途径

嵌入主动程序设计语言的途径

重新设计主动数据库管理系统

19. 工程数据库主要采用什么数据模型?

扩充的关系数据模型

语义数据模型

支持型的层次与性质继承型的层次描述超型和子型的关系

面向对象数据类型和对象—关系数据模型

20. 试述实时数据库系统的概念。

实时数据库(RTDB-Real Time DataBase):是实时系统和数据库技术相结合的产物,其数据和事务都有显式定时限制的数据库,系统的正确性不仅依赖于事务的逻辑结果,而且依赖于该逻辑结果所产生的时间。

一个重要特性就是实时性,包括数据实时性和事务实时性。

1)实时一致性

2)实时稳定性

3)实时容错性

21. 简述实时数据库设计内容。

事务模型

事务规划

并发控制

I/O 规划

缓存管理和缓存驻留数据库

22. 简述实时事务的特性。

1)功能替代性

2)结构复杂性

3)相关性关系

4)结果补偿性

5)执行依赖性

23. 实时事务的并发控制有几种方法?

1)加锁的并发控制

三种常用技术

①无条件执行

②无条件终止

③有条件终止

2)乐观的并发控制

三个阶段

①读阶段

②验证阶段

③写阶段

3)基于时标的并发控制

24. 简述内存数据库与磁盘数据库的比较。

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

DBMS:位于用户与操作系统之间的一个数据管理软件,主要目标是提供一个可以方便,高效的存取数据库信息的环境,实现对共享数据的有效组织,管理和存取。

DBS:数据库系统是指在计算机系统中引入数据库后构成的系统。由数据库,数据库管理系统,应用系统,数据管理员,数据库用户构成的系统。

数据模型:是用来描述数据,组织数据和对数据进行操作的技术,用于提供信息表示和操作手段的形式框架,按照数据模型的进展,数据库技术经历了网状,层次数据库,关系数据库和新一代数据库三个阶段。

数据库管理技术:人工管理阶段,文件系统阶段,数据库系统阶段

模式:数据库全体数据的逻辑结构和特征的描述。

外模式:是数据库用户(程序员和最终用户)能看见的局部数据的逻辑结构和特征的描述,是与某一应用具体相关的数据的逻辑表示。

内模式:内模式是数据逻辑结构和存储方式的描述,是数据在数据库内部的表示方法,一个数据库只能有一个内模式。

数据模型:数据结构,建立在模式上的操作,数据的完整性约束。

事务:用户定义的一个数据库操作序列,是一个不可分割的工作单位

调度:是一个或多个事务的操作按时间排序的一个序列。

对象:是一个由一组属性和一组方法所组成的一个封装实体,每个对象都有一个系统赋予的具有唯一性的名字(OID),消息则是对象之间的一种协作机制。

对象:由一组属性与一组行为和一个对象标识符组成。对象有三个重要特征:封装性,隐蔽性,稳定性。

层次网状数据库区别:层次模型是分层结构(树),网状模型是网状结构(有向图)。

两级映像:模式/内模式映像外模式/模式映像

数据定义语言(DDL):CREATE DROP ALTER

数据操作语言(DML):INSERT UPDATE DELETE

数据查询语言(DQL):SELECT

数据控制语言(DCL):GRANT REVOKE

定义事务的语句:BEGIN TRANSACTION COMMIT ROLLBACK

XML:可扩展标记语言,一种自描述、开放的方式定义数据结构。XML可以同时描述结构特性和数据内容,不仅可以用于设计文档描述语言,也可以用于互联网的数据交换。DDBS:分布式数据库系统是物理上分散逻辑上集中的数据库系统

OODB:把面向对象的方法和数据库技术结合起来。

数据库系统基础教程(第二版)课后习题答案

Database Systems: The Complete Book Solutions for Chapter 2 Solutions for Section 2.1 Exercise 2.1.1 The E/R Diagram. Exercise 2.1.8(a) The E/R Diagram Kobvxybz Solutions for Section 2.2 Exercise 2.2.1 The Addresses entity set is nothing but a single address, so we would prefer to make address an attribute of Customers. Were the bank to record several addresses for a customer, then it might make sense to have an Addresses entity set and make Lives-at a many-many relationship. The Acct-Sets entity set is useless. Each customer has a unique account set containing his or her accounts. However, relating customers directly to their accounts in a many-many relationship conveys the same information and eliminates the account-set concept altogether. Solutions for Section 2.3 Exercise 2.3.1(a) Keys ssNo and number are appropriate for Customers and Accounts, respectively. Also, we think it does not make sense for an account to be related to zero customers, so we should round the edge connecting Owns to Customers. It does not seem inappropriate to have a customer with 0 accounts;

数据库期末考试填空题及答案

1 .数据库数据具有__________、__________和__________三个基本特点。 2.数据库管理系统是数据库系统的一个重要组成部分,它的功能包括__________、__________、__________、__________。 3. 数据库系统是指在计算机系统中引入数据库后的系统,一般由__________、__________、__________和__________构成。 4. 数据库管理技术的发展是与计算机技术及其应用的发展联系在一起的,它经历了三个阶段:__________阶段,__________阶段和__________阶段。 5. 数据库具有数据结构化、最小的__________、较高的__________等特点。 6. DBMS还必须提供__________保护、__________检查、__________、__________等数据控制功能。 7. 模式(Schema)是数据库中全体数据的__________和__________的描述,它仅仅涉及到__________的描述,不涉及到具体的值。 8. 三级模式之间的两层映象保证了数据库系统中的数据能够具有较高的__________和__________。 9. 根据模型应用的不同目的,可以将这些模型划分为两类,它们分别属于两个不同的层次。第一类是__________,第二类是__________。 10. 数据模型的三要素是指__________,__________,__________。实际数据库系统中所支持的主要数据模型是__________,__________,__________。 11. 数据模型中的__________是对数据系统的静态特征描述,包括数据结构和数据间联系的描述,__________是对数据库系统的动态特征描述,是一组定义在数据上的操作,包括操作的涵义、操作符、运算规则及其语言等。 12. 用树型结构表示实体类型及实体间联系的数据模型称为__________模型,上一层的父结点和下一层的子结点之间的联系是的联系。 13. 用有向图结构表示实体类型及实体间联系的数据模型称为__________模型,数据之间的联系通常通过__________实现。 14. 关系的完整性约束条件包括三大类:__________、__________和__________。 15. 关系数据模型中,二维表的列称为________,二维表的行称为________。 16. 用户选作元组标识的一个候选码为________,其属性不能取________。 17. 关系代数运算中,传统的集合运算有_____,_____,_____,_____。 18. 关系代数运算中,基本的运算是________,________,________,________,________。 (问答题) 19. 关系代数运算中,专门的关系运算有________,________,________。 20. 关系数据库中基于数学上的两类运算是________和________。 21. 关系代数中,从两个关系中找出相同元组的运算称为________运算。 22. R S表示R与S的________。 23. 设有学生关系:S(XH,XM,XB,NL,DP)。在这个关系中,XH表示学号,XM表示姓名,XB表示性别,NL表示年龄,DP表示系部。查询学生姓名和所在系的投影操作的关系运算式是________________。 24. 在“学生-选课-课程”数据库中的3个关系如下:S(S#,SNAME,SEX,AGE);SC(S#,C#,GRADE); C(C#,CNAME,TEACHER),查找选修“数据库技术”这门课程学生的学生名和成绩,若用关系代数表达式来表示为________________。 25. 已知系(系编号,系名称,系主任,电话,地点)和学生(学号,姓名,性别,入学日期,专业,系编号)两个关系,系关系的主码是________,系关系的外码是________,学生关系的主码是________,学生关系的外码是________。

数据库期末考试试题及答案

数据库期末考试试题及答案 一、选择题(每题1分,共20分) 1(在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。 在这几个阶段中,数据独立性最高的是( A )阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2(数据库三级视图,反映了三种不同角度看待数据库的观点,用户眼中的数据库称为(D)。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3(数据库的概念模型独立于(A)。 A. 具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4(数据库中,数据的物理独立性是指(C)。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5(关系模式的任何属性(A)。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6(下面的两个关系中,职工号和设备号分别为职工关系和设备关系的关键字: 职工(职工号,职工名,部门号,职务,工资) 设备(设备号,职工号,设备名,数量) 两个关系的属性中,存在一个外关键字为( C )。

A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7(以下四个叙述中,哪一个不是对关系模式进行规范化的主要目的( C )。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8(关系模式中各级范式之间的关系为( A )。 A. B. C. D. 9(保护数据库,防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指 数据的( A )。 A. 安全性 B.完整性 C.并发控制 D.恢复 10(事务的原子性是指( B )。 A. 事务一旦提交,对数据库的改变是永久的 B. 事务中包括的所有操作要么都做,要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11(下列哪些运算是关系代数的基本运算( D )。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算 12(现实世界“特征” 术语, 对应于数据世界的( D )。 A(属性 B. 联系 C. 记录 D. 数据项 13(关系模型中3NF是指( A )。 A.满足2NF且不存在传递依赖现象 B.满足2NF且不存在部分依赖现象

南京理工大学《数据库系统基础教程》试题和答案

一、选择题60(选择一个最合适的答案,在答题纸上涂黑) 1.一个事务中的一组更新操作是一个整体,要么全部执行,要么全部不执行。这是事务的:A.原子性B.一致性 C.隔离性 D.持久性 2.在数据库的三级模式结构中,描述一个数据库中全体数据的全局逻辑结构和特性的是:A.外模式 B.模式 C.存储模式D.模式 3.关于联系的多重性,下面哪种说法不正确? A.一个多对多的联系中允许多对一的情形。 B.一个多对多的联系中允许一对一的情形。 C.一个多对一的联系中允许一对一的情形。 D.一个多对一的联系中允许多对多的情形。 4.考虑学校里的"学生"和"课程"之间的联系,该联系的多重性应该是: A. 一对一 B. 多对一 C. 一对多 D. 多对多 5.下面哪种约束要求一组属性在同一实体集任意两个不同实体上的取值不同。 A. 键(key)约束。 B. 单值约束。 C. 参照完整性。 D. 域(domain)约束 6.关系模型要求各元组的每个分量的值必须是原子性的。对原子性,下面哪种解释不正确:A.每个属性都没有部结构。 B.每个属性都不可再分解。 C.各属性值应属于某种基本数据类型。 D.属性值不允许为NULL。 7.对于一个关系的属性(列)集合和元组(行)集合,下面哪种说法不正确: A.改变属性的排列次序不影响该关系。 B.改变元组的排列次序不影响该关系。 C.改变元组的排列次序会改变该关系。 D.关系的模式包括其名称及其属性集合。 8.若R是实体集R1与R2间的一个多对多联系,将其转换为关系R',哪种说法不正确:A.R'属性应包括R1与R2的所有属性。 B.R'属性应包括R1与R2的键属性。 C.R1与R2的键属性共同构成R'的键。 D.R'的属性应包括R自身定义的属性。 9.关于函数依赖的判断,下面哪种说法不正确? A.若任意两元组在属性A上一致,在B上也一致,则有A → B成立。 B.若任意两元组在属性A上一致,在B上不一致,则A → B不成立。 C.若任意两元组在属性A上不可能一致,则不管在B上是否一致,有A → B成立。

sql数据库期末考试题及答案

一、单选题(共 10 道试题,共 50 分。)V 1. SQL Server中,保存着每个数据库对象的信息的系统表是( C)。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中,不可能出现Where子句的是(D )。 A. Update B. Delete C. Insert D. Alter 3. 在查询语句的Where子句中,如果出现了“age Between 30 and 40”,这个表达式等同于(A )。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 4. 如果要在一张管理职工工资的表中限制工资的输入范围,应使用(D )约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 5. 记录数据库事务操作信息的文件是(D )。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况,可用( C)命令。 A. SELECT * FROM CP WHERE 产品名称 LIKE ‘冰箱’ B. SELECT * FROM XSH WHERE 产品名称 LIKE ‘冰箱’ C. SELECT * FROM CP WHERE 产品名称 LIKE ‘%冰箱%’ D. SELECT * FROM CP WHERE 产品名称=‘冰箱’ 7. 储蓄所有多个储户,储户能够在多个储蓄所存取款,储蓄所与储户之间是(D )。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 8. SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的( D)子句之中。 A. SELECT B. HAVING C. GROUP BY… HAVING D. WHERE 9. 列值为空值(NULL),则说明这一列( C)。 A. 数值为0

数据库期末试卷

浙江工业大学 《数据库原理及应用》 一、填空题 1、SELECT Name,Tele FROM Person 的作用是。 2、数据独立性是指数据与应用程序之间不存在相互依赖关系,分为 和。 3、用树型结构表示实体类型及实体间联系的数据模型称为层次模 型。 4、提供数据库定义、数据装入、数据操纵、数据控制和DB维护功能的软件称为 _ 数据管理系统 _。 5、在关系代数中专门的关系运算包括、、、除等。 6、关系数据库的第一范式保证列的原子 性。 7、一个数据库由若干个表组成,关系的元组称为,属性称为。 8 久性。 9、数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。 10、并发操作带来的数据不一致性包括三类:丢失覆盖修改、 不可重复读、 读”脏数据。 11、管理信息系统的四种结构模式为:单机模式、、 和。 12、数据管理技术经历了:人工管理阶段、文件管理阶段以及数据库系统阶段 三个发展阶段。

14、实体之间的联系按照联系方式的不同可分为一对一或1:1 、 一对多或1:n 、___ 多对多或m:n 。 15、E-R图中包括__实体、____ 属性和联系三种基 本图素。 16、数据模型由三部分组成:模型结构、数据操作、数据约束条件 。 17、事务必须具有的四个性质是:原子性、一致性、隔离性和持久 性。 18、基本的封锁类型有排它锁和共享锁两种。 19、DB并发操作通常会带来三类问题,它们是丢失修改、不一致分析和读脏数据。 20、数据库系统可能发生的故障有:事务内部的故障系统故障、和介质故障等。计算机病毒 21、按转储时间来分,数据转储可分为静态转储和动态转储两种方式。 22、列举三种管理信息系统开发的方法:结构化开发方法、__原型方 法_ _____、 面向对象方法。 23、一个学生可以同时借阅多本图书,一本图书只能由一个学生借阅,学生和图书之间的联系为一对多联系。 二、判断题 1、关系中允许有重复的元组,但是不允许有重复的属性名。() 2、关系代数的运算对象是关系,但运算结果不是关系。() 3、连接操作可以多个表之间进行,也可以在一个表内进行。() 4、触发器是一种很有效的保证数据库完整性的手段。() 5、对于关系R、S,如果R-S的元组数是0,则说明R中包含了S的所有元组。 ()6、设关系R、S的元组数分别是20、30,则R和S连接的元组数不可能超过50。 () 7、数据库中的每一个基本表与外部存储器上一个物理文件对应。() 8、一个数据库可以有多个外模式和多个内模式。() 9、概念模型向关系模型转换时,实体间的n:m联系可以有两种转换方法,一

数据库期末考试习题及答案

2004-2005学年第二学期期末考试 C 2002级计算机科学与技术专业《数据库原理与应用》课程试题 :1分)一、选择题(15分,每空1.在数据库中,产生数据不一致的根本原因是____。 A.数据存储量太大 B.没有严格保护数据 C.未对数据进行完整性控制 D.数据冗余 2.相对于其他数据管理技术,数据库系统有①、减少数据冗余、保持数据的一致性、②和③的特点。 ①A.数据统一 B.数据模块化 C.数据结构化 D.数据共享 ②A数据结构化 B.数据无独立性 C.数据统一管理 D.数据有独立性 ③A.使用专用文件 B.不使用专用文件 C.数据没有安全与完整性保障 D.数据有安全与完整性保障 3.关系运算中花费时间可能最长的运算是____。 A.投影 B.选择 C.笛卡尔积 D.除 4.关系数据库用①来表示实体之间的联系,关系的数学定义是②。 ①A.层次模型 B.网状模型 C.指针链 D.二维表格数据 ②A.若干域(domain)的集合 B.若干域的笛卡尔乘积(Cartesian product) C.若干域的笛卡尔乘积的子集 D.若干元组(tuple)的集合 5.集合R与S的连接可以用关系代数的5种基本运算表示为________。 A.R-(R-S) B.σ (R×S) F C.空 D.空 6.在关系代数中,对一个关系做投影操作后,新关系的元组个数____原来关系的元组个数。A.小于 B.小于或等于 C.等于 D.大于 7.下列SQL语句中,创建关系表的是____。 A.ALTER B.CREATE C.UPDATE D.INSERT 8.关系数据库设计中的陷阱(pitfalls)是指________。 A.信息重复和不能表示特定信息 B.不该插入的数据被插入 C.应该删除的数据未被删除 D.应该插入的数据未被插入 9.数据库的____是为了保证由授权用户对数据库所做的修改不会影响数据一致性的损失。 A.安全性 B.完整性 C.并发控制 D.恢复 .事务是数据库进行的基本工作单位。如果一个事务执行成功,则全部更新提交;如果一个事务10.

在线考试系统数据库设计与实现

西南财经大学Southwestern University of Finance and Economics 课程实验报告 课程名称:数据库 学生姓名:周小钰、李佳颖 学院:经济信息工程学院 专业:计算机科学与技术 指导教师:李玉荣. 2016年12月

1.课程设计题目与要求 1.1数据库设计题目 设计和实现一个网上在线考试系统,系统应完成以下基本的业务: a.至少两个教师,每个教一门课程 b.每个班至少包含十名学生。 c.教师能够修改试卷的题目并模仿一名同学参加一门考试 d.教师可提取一份试卷查卷 e.教师可检查其所教班级的成绩、任一学生的成绩以及查询全班的平均 成绩和总成绩。 f.每一套题至少包括十道选择题 g.选择题自动阅卷,书写题人工阅卷 以上很粗略描述了网上考试系统的基本要求,你们可以根据实际问题的需要,补充和细化系统的要求。 本课程设计包括两个部分:数据库和用户界面(用户图形化界面基本要求就是登录加试卷内容的提取) 1.2数据库设计要求 a.使用java/c语言,源程序要有适当的注释,使程序易于阅读 b.建议作出用户界面 c.学生可自动增加新功能模块 2.数据库设计过程 2.1需求分析 2.1.1业务范围 a.增加、删除、维护学生账号,老师账号,课程信息和选课信息 b.在线出题、出题过程可修改试题、答题、分数 c.学生若有疑问可以由老师提出自己的答卷查卷 d.统计一个班的学生的成绩情况供老师分析 e.提取试题 2.1.2业务流程 a.进入在线考试系统 b.通过输入账号密码判断身份,分别进入不同界面: (1)进入管理员界面后获取管理员身份。管理员具有对整个系统

数据库期末考试试卷A卷.docx

数据库期末考试试卷 A 卷 时间: 90 分钟总分: 100 分 题次一( 50 分)二( 40 分)三( 10 分)总( 100 分) 得分 注:请大家在试卷上注明自己的学号。 :一、选择题。(每题 2 分,共50 分) 名题号12345678910 姓答案 题号11121314151617181920 答案 题号2122232425 答案 1、 ACCESS 数据库是()。 A 、层状数据库 B、网状数据库 C、关系型数据库 D、树状数据库 2、在 ACCESS 数据库中,数据保存在()中。 A 、窗体 B、查询 :C、报表 号D、表 学3、数据库系统的核心是() A 、用户 B、数据 C、数据库管理系统 D、硬件 4、关系数据库中,一个关系代表一个() A 、表 B、查询 C、行 D、列 5、 ACCESS 数据库文件的扩展名是()。 A 、 DBF :B、 DBT C、 M DF 级 D、 MDB 班 6、关系类型中的“一对多”指的是()。 A 、一个字段可以有许多输入项 B、一条记录可以与不同表中的多条记录相关 C、一个表可以有多个记录 D、一个数据库可以有多个表 7、数据库文件中包含()对象。 A 、表 B、查询 C、窗体 D、以上都包含 8、在 ACCESS 的下列数据类型中,不能建立索引的数据类型是()。 A 、文本型 B、备注型 C、数字型 D、日期时间型 9、如果某一字段数据类型为文本型、字段大小为8,该字段中最多可输入()个汉字 A 、 8 B 、 4 C、 16 D 、32 10、在定义表字段时,输入掩码向导只能处理哪两种字段类型()。 A 、文本和数字B、文本和日期型 C、数据和日期型 D、货币和日期 11、下列哪一个不是设置“关系”时的选项()。 A 、实施参照完整性B、级联更新相关字段 C、级联追加相关记录 D、级联删除相关记录 12、如果字段内容为声音文件,可将此字段定义为()类型。 A 、文本B、查阅向导C、 OLE 对象D、备注 13、在表设计视图中,如果要限定数据的输入格式,应修改字段的()属性。 A 、格式B、有效性规则C、输入格式 D 、输入掩码 14、一般情况下,以下哪个字段可以作为主关键字() A 、基本工资 B 、补贴C、职工姓名D、身份证号码 15、级联删除相关记录的含义是() A、删除主表中的记录,将删除任何相关表中的相关记录 B、删除相关表中的记录,将删除主表中的记录 C、只能删除“一对一”表中的相关记录 D、不能删除“一对多”表中的相关记录 16、文本型字段最多可以存放()个字符。 A 、250B、 10C、 254D、 255 17、下面有关主键的叙述正确的是()。 A、不同的记录可以具有重复的主键值或空值 B、一个表中的主键何以是一个或多个 C、在一个表中的主键只可以是一个字段 D、表中的主键的数据类型必须定义为自动编号或文本 18、下面有关ACCESS 数据库的叙述正确的是() 1

数据库期末试题附答案

《数据库原理》课程考试模拟题四 一、单项选择题(在每小题的四个备选答案中选出一个正确答案。本题共16分,每小题1分) 1. 在数据库中,下列说法()是不正确的。 A.数据库中没有数据冗余 B.数据库具有较高的数据独立性 C.数据库能为各种用户共享 D.数据库加强了数据保护 2. 按照传统的数据模型分类,数据库系统可以分为( )三种类型。 A.大型、中型和小型 B.西文、中文和兼容 C.层次、网状和关系 D.数据、图形和多媒体 3. 在数据库的三级模式结构中,( )是用户与数据库系统的接口,是用户用到的那部分数据的描述。 A.外模式 B.内模式 C.存储模式 D.模式 4. 下面选项中不是关系的基本特征的是( )。 A. 不同的列应有不同的数据类型 B. 不同的列应有不同的列名 C. 没有行序和列序 D. 没有重复元组 5. SQL语言具有两种使用方式,分别称为交互式SQL和( )。 A.提示式SQL B.多用户SQL C.嵌入式SQL D.解释式SQL 6. 设关系模式R(ABCD),F是R上成立的FD集,F={A→B,B→C},则(BD)+为( )。 A.BCD B.BC C.ABC D.C 7. E-R图是数据库设计的工具之一,它适用于建立数据库的( )。 A.概念模型 B.逻辑模型 C.结构模型 D.物理模型8. 若关系模式R(ABCD)已属于3NF,下列说法中( )是正确的。 A.它一定消除了插入和删除异常 B.仍存在一定的插入和删除异常C.一定属于BCNF D.A和C都是 9. 解决并发操作带来的数据不一致性普遍采用( )。 A.封锁技术 B.恢复技术 C.存取控制技术 D.协商 10. 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的( )。 A.可靠性 B.一致性 C.完整性 D.安全性 11. 一个事务一旦完成全部操作后,它对数据库的所有更新应永久地反映在数据库中,不会丢失。这是指事务的( ) 。 A. 原子性 B. 一致性 C. 隔离性 D. 持久性 12. 在数据库中,软件错误属于( )。

数据库系统基础教程(第二版)课后习题答案2

Database Systems: The Complete Book Solutions for Chapter 2 Solutions for Section 2.1 Exercise 2.1.1 The E/R Diagram. Exercise 2.1.8(a) The E/R Diagram Kobvxybz Solutions for Section 2.2 Exercise 2.2.1 The Addresses entity set is nothing but a single address, so we would prefer to make address an attribute of Customers. Were the bank to record several addresses for a customer, then it might make sense to have an Addresses entity set and make Lives-at a many-many relationship. The Acct-Sets entity set is useless. Each customer has a unique account set containing his or her accounts. However, relating customers directly to their accounts in a many-many relationship conveys the same information and eliminates the account-set concept altogether. Solutions for Section 2.3 Exercise 2.3.1(a) Keys ssNo and number are appropriate for Customers and Accounts, respectively. Also, we think it does not make sense for an account to be related to zero customers, so we should round the edge connecting Owns to Customers. It does not seem inappropriate to have a customer with 0 accounts;

SQLServer数据库期末复习试题试卷及答案

现有关系数据库如下: 数据库名:教学数据库(Teacher) 教师信息表(教师编号,姓名,性别,民族,职称,身份证号) 课程信息表(课程号,课程名,标准课时数) 任课信息表(教师编号,课程号,实际课时数) 一、用SQL语言实现下列功能 1. 创建数据库。 要求:数据库名为 Teacher,主数据文件名为 Teacher_data.MDF,存放在目录下,初始值大小为2MB增长方式为按照10%的比例增长;日志文件名为Teacher_log.LDF,存放在目录下,初始值大小为 1MB增长方式为按照1MB的增量增长。 2. 创建教师信息表Teacherinfo,数据表的各字段属性如下表所示: 列名数据类型长度属性描述 Teacher_Id char 6 主键教师编号 Teacher_Name n varchar 8 不允许空姓名 Sex n char 2 检查(男/女)性别 Birth_Place n varchar 20 默认值(汉族)民族 Zhiche ng n varchar 20 不允许空职称 H Id char 16 唯一身份证号 3.创建课程信息表Course info,数据表的各字段属性如下表所示: 列名数据类型长度属性描述 Course_ld char 5 主键】田千口i=r. 课程 号 Course_Name n varchar 20 不允许空课程名 B Hours Int 检查(0~200) 标准课时数 4.创建任课信息表TCinfo,数据表的各字段属性如下表所示: 列名数据类型长度属性描述 Id int 自动编号 Teacher_Id char 6 外键教师编号 Course_Id char 5 外键】田千口 i=r. 课程号S Hours Int 实际课时数 5. 将下列课程信息添加到课程表中: 课号课程名称课时数 30001 SQL Server 数据库 90 30002 数据结构60 30003 VB 程序设计72 修改课号为30003的课程名称:Visual Basic 程序设计。

数据库设计与实践试题

数据库设计与实践试 题 https://www.doczj.com/doc/501426647.html,work Information Technology Company.2020YEAR

内蒙古广播电视大学2015-2016学年度第一学期《数据库设计与实践》期末试题 题号一二三四五六总分 得分 题号一 得分 一、单项选择 1.若实体A和B是多对多的联系,实体B和C是1对1的联系,则实体A和C是() A.一对一 B。一对多 C.多对一 D。多对多 2.若一个关系的任何属性都不部分依赖和传递依赖于任何候选码,则该关系最高过到了()范式。 A、第一 B、第二 C、第三 D、BC 3.在SQL中,create table为数据库中()基本表结构的命令。 A、建立 B、修改 C 、删除 D、查询 4.若规定基本表中某一列或若干列为非空和唯一值双重约束,则这些列就是该基本表的地()码,若只规定为唯一值约束,则不允许空值重复出现。 A、主码 B、外码 C、备用码 D、内码 5.设一个集合A={3 , 4 , 5 , 6 , 7} ,集合B={1 , 3 , 5 , 7 ,9} ,则A 减B 的差集中包含有()个元素。 A. 10 B. 5 C. 3 D. 2 6. 下列哪一个不是设置表间"关系"时的选项( )。 A. 实施参照完整性 B. 级联追加相关记录 c.级联更新相关字段 D. 级联删除相关记录 7. 在Access 2000 数据库系统中,不能建立索引的数据类型是( )。 A. 文本型 B. 备注型 c.数值型 D. 日期/时间型 8. Access 2000 用户操作界面由( )个部分组成。 A.4 B. 5 C. 3 D. 6 9. 下列( )图标是Access 2000 中新建查询的标志。 A. 新建 B.新建 C.新建 D.新建 学号 姓名 分校(工作 站) 2

数据库期末试卷和答案

数据库程序设计试题 1一、判断题(每题1分,共10分) 1、DB、DBMS、DBS三者之间的关系是DBS包括DB和DBMS。( ) 2、数据库的概念结构与支持其的DB的DBMS有关。( ) 3、下列式子R∩S=R—(R—S)成立。( ) 4、数据存储结构改变时逻辑结构不变,相应的程序也不变,这是数据库系统的逻辑独立 性。() 5、关系数据库基本结构是三维表。( ) 6、在嵌入式SQL语句中,主语句向SQL语句提供参数,主要用游标来实现。( ) 7、规范化的投影分解是唯一的。( ) 8、不包含在任何一个候选码中的属性叫做非主属性。( ) 9、在 Transact-SQL 语句的WHERE子句中,完全可以用IN子查询来代替OR逻辑表达式。 ( ) 10、封锁粒度越大,可以同时进行的并发操作越大,系统的并发程度越高。() 二、填空题(每空0.5分,共10分) 1、两个实体间的联系有联系,联系和联系。 2、select命令中,表达条件表达式用where子句,分组用子句,排序用 子句。 3、数据库运行过程中可能发生的故障有、和三类。 4、在“学生-选课-课程”数据库中的三个关系如下: S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩,可使用如下的SQL语句:SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= 数据库技术AND S.S#=SC.S# AND。 5、管理、开发和使用数据库系统的用户主要有、、 。 6、关系模型中可以有三类完整性约束:、 和。 7、并发操作带来数据不一致性包括三类:丢失修改、和。 8、事务应该具有四个属性:原子性、、隔离性和持续性。 9、数据库运行过程中可能发生的故障有事务故障、和三类。 10、在“学生-选课-课程”数据库中的三个关系如下:S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩,可使用如下的SQL语句:SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= ‘数据库技术’AND S.S#=SC.S# AND。 11、数据库设计包括、、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。 12、MS SQL Server提供多个图形化工具,其中用来启动、停止和暂停SQL Server的图形 化工具称为_________。 13 、SELECT语句中进行查询 , 若希望查询的结果不出现重复元组 , 应在SELECT子 句中使用____________保留字。 14、如果一个关系不满足2NF,则该关系一定也不满足__________(在1NF、2NF、3NF 范围内)。 15、数据库的物理设计主要考虑三方面的问题:______、分配存储空间、实现存取路径。 三、单选题(每题1分,共20 分) 1、在SQL中,关系模式称为() A、视图 B、对象 C、关系表 D、存储文件 2、要保证数据库逻辑数据独立性,需要修改的是( )

sql数据库期末考试题及答案

一、单选题(共10 道试题,共50 分。) 1. SQL Server中,保存着每个数据库对象的信息的系统表是(C)。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中,不可能出现Where子句的是(D)。 A. Update B. Delete C. Insert D. Alter 3. 在查询语句的Where子句中,如果出现了“age Between 30 and 40”,这个表达式等同于(A)。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 4. 如果要在一张管理职工工资的表中限制工资的输入范围,应使用(D)约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 5. 记录数据库事务操作信息的文件是(D)。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况,可用(C)命令。 A. SELECT * FROM CP WHERE 产品名称LIKE …冰箱? B. SELECT * FROM XSH WHERE 产品名称LIKE …冰箱? C. SELECT * FROM CP WHERE 产品名称LIKE …%冰箱%? D. SELECT * FROM CP WHERE 产品名称=…冰箱? 7. 储蓄所有多个储户,储户能够在多个储蓄所存取款,储蓄所与储户之间是(D)。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 8. SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的(D)子句之中。 A. SELECT B. HAVING C. GROUP BY… HAVING D. WHERE 9. 列值为空值(NULL),则说明这一列(C)。 A. 数值为0 B. 数值为空格 C. 数值是未知的 D. 不存在 10. 数据库的数据一般存放在(D)中。 A. 内存 B. CPU C. 寄存器 D. 磁盘 二、判断题(共10 道试题,共50 分。)V 1. 如果定义视图的FROM子句包括多张表,并且视图中列来自多张表,则不能用DML语句通过视图操纵数据。 A. 错误 B. 正确 2. 在sysdatabases中,还记录着存储过程中每个参数的信息。A A. 错误 B. 正确 3. 在SELECT语句中,当使用ORDER BY子句时,一定要使用GROUP BY 子句。A A. 错误 B. 正确 4. 由于索引是独立的,删除表时,与该表相关的索引并不被删除。A A. 错误 B. 正确 5. 日志文件用于存放恢复数据库用的所有日志信息,每个数据库至少拥有一个日志文件,也可以拥有多个日志文件,扩展名ldf B A. 错误 B. 正确 6. 使用INSERT命令一次只能插入一行数据。A A. 错误 B. 正确

在线考试系统数据库设计

数据库设计文档 成员:曹丽琼冯继伟刘维毅班级08软工三班 指导老师:郭东恩 日期:2011-5-22 目录

数据库设计文档 1引言 1.1 编写目的 本文档是本项目开发中至关重要的一部分,通过本档编写,对本项目中相关数据存储信息进行明确定位,对数据结构等相关信息进行明确说明。本文档尽可能的详细说明各个实体的属性及相互联系,使开发人员的开发效率尽可能增加。 1.2 项目来源 ?实训要求 ?开发人员:全体成员 ?文档使用者:oracle 开发人员、程序设计人员 1.3 文档约定 1.4 预期读者和阅读建议 ?开发人员:对oracle和java熟悉 ?测试人员:对java及oracle有一定的了解

1.5 参考资料 1 《在线考试系统可行性分析》 2 《在线考试系统需求分析》 3 《项目(bbs)数据库设计文档—刘维毅》 4 2数据库命名规则 ?db_examonline: 在线考试系统数据库 ?tb_invigilate: 监考人员 ?tb_user: 学生或用户信息表 ?tb_select:选择题相关信息表 ?tb_answer:简答题相关信息 ?tb_boolean:判断题相关信息 ?tb_admin: 管理员信息表 ?tb_page:数据库测试试题

3数据库设计说明 3.1 数据库逻辑设计 数据字典 ●考生属性:编号tid,姓名uname,登录密码upassword,学号uno, 班级uclass,考试状态ustate ●监考人员属性:编号tid,姓名name,登录密码password ●管理员属性:编号aid,姓名name,登录密码password ●试卷属性:编号pid,科目subject, 选择题数量snum, 判断题数 量bnum, 问答题数量anum,考试时间pageDate ●选择题属性:编号id,题目name,选项A optionA,选项B optionB, 选项C option C,选项D optionD,所属科目subject ●判断题属性:编号id,题目name,对选项yes,错选项no ,所属科 目subject ●简答题属性:编号id,题目name, 所属科目subject ●科目属性:编号sid,科目subject 实体关系

数据库期末考试试题及答案

一、选择题(每题1分,共20分) 1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中,数据独立性最高的是( A )阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2.数据库三级视图,反映了三种不同角度看待数据库的观点,用户眼中的数据库称为(D)。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3.数据库的概念模型独立于(A)。 A.具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4.数据库中,数据的物理独立性是指(C)。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5.关系模式的任何属性(A)。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6.下面的两个关系中,职工号和设备号分别为职工关系和设备关系的关键字: 职工(职工号,职工名,部门号,职务,工资) 设备(设备号,职工号,设备名,数量) 两个关系的属性中,存在一个外关键字为( C )。 A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7.以下四个叙述中,哪一个不是对关系模式进行规X化的主要目的( C )。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8.关系模式中各级X式之间的关系为( A )。 A. B. C. D. 9.保护数据库,防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指数据的( A )。 A. 安全性 B.完整性 C.并发控制 D.恢复 10.事务的原子性是指( B )。 A. 事务一旦提交,对数据库的改变是永久的 B. 事务中包括的所有操作要么都做,要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11.下列哪些运算是关系代数的基本运算( D )。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算

数据库系统基础教程课后答案第五章

Exercise 5.1.1 As a set: Average = 2.37 As a bag: Average = 2.48 Exercise 5.1.2 As a set:

Average = 218 As a bag: Average = 215 Exercise 5.1.3a As a set:

As a bag: Exercise 5.1.3b πbore(Ships Classes) Exercise 5.1.4a For bags: On the left-hand side: Given bags R and S where a tuple t appears n and m times respectively, the union of bags R and S will have tuple t appear n + m times. The further union of bag T with the tuple t appearing o times will have tuple t appear n + m + o times in the final result. On the right-hand side: Given bags S and T where a tuple t appears m and o times respectively, the union of bags R and S will have tuple t appear m + o times. The further union of bag R with the tuple t appearing n times will have tuple t appear m + o + n times in the final result. For sets: This is a similar case when dealing with bags except the tuple t can only appear at most once in each set. The tuple t only appears in the result if all the sets have the tuple t. Otherwise, the tuple t will not appear in the result. Since we cannot have duplicates, the result only has at most one copy of the tuple t. Exercise 5.1.4b For bags: On the left-hand side:

相关主题
文本预览
相关文档 最新文档