当前位置:文档之家› 四级数据库工程师

四级数据库工程师

四级数据库工程师
四级数据库工程师

2010 年四级数据工程师课后习题参考答案

第1 章习题参考答案

1.1 答案

( 1)信息是现实世界事物的存在方式和运动状态的反映,是对事物之间相互联系、相互作用的描述。

( 2)数据是描述现实世界事物的符号记录,是用物理符号记录下来的可以识别的信息。

( 3)数据处理是指对数据进行分类、收集、组织、存储,进而从已有数据出发,抽取或推导出表示新的信息的数据。

( 4)数据管理是指对数据的分类、收集、组织、编码、存储、检索和维护过程,是数据处理业务的重要环节。

( 5)数据模型是数据库系统的形式框架,是用来描述数据的一组概念和定义,包括描述数据、数据联系、数据操作、数据语义以及数据一致性的概念工具。

( 6)概念数据模型是按用户的观点对现实世界数据和信息进行建模的工具,常用的概念数据模型是实体 -联系模型。

( 7)数据结构模型是机器世界中与具体DBMS 相关的数据模型,其典型代表是关系模型。

( 8)物理数据模型描述数据在数据库系统中的实际存储组织方式。

( 9)模式是对数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图,也称为逻辑模式或概念模式。

( 10)外模式是对数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述,是与某一应用有关的数据的逻辑表示,也称为子模式、用户模式或用户视图。

( 12)内模式是对数据库中数据的物理结构和存储方式的描述,也称为物理模式或存储模式。

( 13)外模式 /模式映像是对数据库中不同用户的外模式与数据库逻辑模式之间对应关系的描述。

( 14)模式 /内模式映像是对数据库中数据全局逻辑结构与数据的物理存储组织结构之间对应关系的描述。1.2 答案数据库是存储在计算机内的共享数据集合,数据库管理系统是一种数据管理系统软件。数据库系统则是在计算机系统中引入数据库后的软硬件系统构成,包括了数据库和数据库管理系统。

1.3 答案数据模型的组成要素有数据结构、数据操作和完整性约束。

1.4 答案当数据库模式发生变化时,通过调整外模式/模式间的映像关系,使得应用程序不必

随之修改,从而保证数据与应用程序间的逻辑独立性,简称数据的逻辑独立性。当数据库数据的物理存储结构改变时,通过调整模式/内模式映像关系,保持数据库模式不变,使数据库系统的外模式和应用程序不随之改变,保证数据与应用程序间的物理独立性,简称数据的物理独立性。

1.5 答案

DBMS 的主要功能有数据定义、数据操纵、数据库运行管理与控制、数据库建立与维护。

1.6 答案

DBMS 包括查询处理器和存储管理器两部分。查询处理器实现面向用户的查询分析处理和优化功能。存储管理器为用户和应用程序提供了访问存储在数据库文件中的应用数据的接口。

1.7 答案近年来出现的数据库新技术有工程数据库、演绎数据库、知识数据库、模糊数据库、时态数据库、统计数据库、空间数据库、多媒体数据库、对象数据库、并行数据库、移动数据库、基于网格的数据管理技术等。

2.1 答案

( 1)软件生命周期是指软件产品从考虑其概念开始,到该产品不再使用的整个时期。一般包括概念阶段、需求阶段、设计阶段、实现阶段、测试阶段、安装部署及交付阶段、运行阶段与维护阶段。

( 2)数据库应用系统需求是指用户对数据库应用系统在功能、性能、行为、设计约束等方面的期望和要求。2.2 答案

数据库应用系统中的软件包括操作系统、数据库管理系统、中间件和开发工具、与数据访问与处理有关的应用软件、与数据访问与处理无关的应用软件。

2.3 答案

( 1)参照软件开发瀑布模型原理, DBAS 的生命周期由项目规划、需求分析、系统设计、实现与部署、运行管理与维护等 5 个基本活动组成。

( 2)将快速原型模型和增量模型的开发思路引入DBAS 生命周期模型,允许渐进、迭代地开发 DBAS 。

( 3)根据 DBAS 的软件组成和各自功能,细化 DBAS 需求分析和设计阶段,引入了数据组织与存储设计、数据访问与处理设计、应用设计三条设计主线,分别用于设计 DBAS 中的数据库、数据库事务和应用程序。

( 4)将 DBAS 设计阶段细分为概念设计、逻辑设计、物理设计三个步骤,每一步的设计内容又涵盖了三条设计主线。

2.4 答案

DBAS 规划与分析的主要工作内容分为系统规划与定义、可行性分析、项目规划三个方面。

其中,系统规划与定义是通过了解用户实际需求,明确数据库应用系统需要实现的目标和任务,并从数据管理和数据处理的角度,确定系统中数据库软件的功能、性能范围;可行性分析则包括项目的技术可行性分析、经济可行性分析、操作可行性分析和开发方案选择;项目规划则是对项目资源、成本和进度做出合理估算,并据此制定 DBAS 项目开发计划。

2.5 答案

DBAS 需求分析包括数据需求分析、数据处理需求分析、业务需求分析等方面,此外还包括对系统在性能、存储、安全、备份与恢复等方面的要求进行分析。

2.6 答案

数据库应用系统的概念设计包括数据库概念模型设计和系统总体设计。数据库概念模型设计是依据数据需求分析结果,分析需要存储在数据库中的各类数据对象的特征及其相互间关联关系,并表示为概念数据模型;

系统总体设计则是依据系统规划与分析结果和系统需求分析结果,确定系统软硬件总体框架。

2.7 答案

数据库应用系统的逻辑设计包括数据库逻辑结构设计、数据库事务概要设计、应用程序概要设计三方面。

数据库逻辑结构设计的主要步骤为:将 E-R 图转换为初始关系模式、对初始关系模式进行优化、检查关系表对数据库事务的支持性、确定关系模式完整性约束、设计基于关系模式的用户视图。

2.8 答案

数据库应用系统物理设计包括数据库物理结构设计、数据库事务详细设计和应用程序详细设计。

数据库事务详细设计是根据事务处理流程,面向具体 DBMS 平台和开发环境,利用 SQL 语句、数据库访问接口,采用高级程序设计语言或 DBMS 提供的事务实现机制,设计数据库事务。

2.9 答案

数据库应用系统的系统实现和部署包括建立数据库结构、数据加载、事务和应用程序的编码及测试、系统集成测试与试运行、系统部署等工作内容。

2.10 答案数据库应用系统的运行与维护包括日常维护、系统监控与分析、系统性能优化调整、系统升级进化。

3.1答案需求分析阶段的主要任务是通过需求分析的工作把用户对应用系统的非形式化需求不断揭示和挖掘出来,其目的在于明确应用系统的目标、功能、性能、数据范围和相关约束,形成需求说明书,作为系统开发后续各阶段的工作基础。完成需求分析的基本方法是调查分析,即面谈、实地观察、问卷调查及查阅资料。

3.2答案

例如,可采用下列过程和步骤完成学校选课系统的需求分析:

(1)标识问题标识问题从现行教务系统的业务流程做起,采用面谈、观察等方式理解现行教务系统的业务流程,包括现行教务流程存在的问题及需要改进的方面,通过对系统各类问题的识别和标识获得对待建选课系统功能、性能及运行环境等的全面理解。

(2)建立需求模型

使用 DFD 等建模方法建立选课系统需求模型,借助模型及抽象方法把选课系统中的各类活动,如学籍管理、课程管理及选课、补退选等功能描述清楚,使得各类人员便于认识、理解系统所实现的功能。

( 3)描述需求按照需求说明书规格全面地、完整地描述及说明选课系统的功能性需求和非功能性需求。

( 4)确认需求

由相关专家及人员确认和进一步检查选课系统需求的合理性、正确性和有效性,以确保

会员管理

信息

会员信息

1

表 品 商

销售管理

销售明细

岀库单

M1

12

入库单.库存管理

M1

库存信息 ------- ?

11 ---- ? 13 *

,r

查询及统

计信息 查询及统计

01

M1

编号A0

需求分析的结果是全面的、准确的和一致的。 3.3

答案

(1) 不过早陷入具体的细节。

(2) 从整体或宏观入手分析问题,如业务系统的总体结构,系统及子系统的关系。 (3) 通过图形化的模型对象直观地表示系统要做什么,完成什么功能。 (4) 图形化建模方法方便系统分析员理解和描述系统。 (5) 模型对象不涉及太多技术术语,便于用户理解模型。

3.4

答案

功能需求主要描述应用信息系统的处理要求。

例如,本书应用案例“商场经营管理系统”

用了两层数据流图较全面的描述了商场经营管理系统将要完成的功能。 图3.3第一层数据流

图从总体描述了系统的主要功能及完成商场经营管理涉及的信息及信息范围以及目标系统 与外部的数据交换关系。

图 3.4第二层数据流图描述了实现商场业务活动需要的基本功能,

如库存管理、销售管理、会员管理及查询统计以及完成以上各处理要求需要的输入、

输出数

据及信息。

信息需求主要描述目标系统需要存储和管理哪些数据, 这些数据具有什么属性特征和组

成格式。商场经营管理系统的数据需求见

2.7.2所列的数据对象。

性能需求描述应用系统对性能的要求。 例如,商场经营管理系统对响应时间,

存储容量,

系统的适应性,数据的安全性、数据的完整性、一致性和可靠性等方面的要求。

3.6

答案

(1)商场经营管理系统 A — 0图

会员卡 [市场信息

入库单1

商场经营管理系统

查询及统计信息

*

商品表 ■

编^号 A-0

f 计算机软件及硬件

父图TOP

1

3.7 答案

(1)电子产品租借管理系统第一层数据流图

(2)电子产品租借管理系统第二层数据流图

第4章习题参考答案

4.1

答案

数据库概念设计包括如下基本步骤: (1) 确定实体集 (2) 确定联系和联系类型

(3) 建立由信息模型表示的企业模型 (4) 确定实体集属性 (5) 对信息模型优化

4.2

答案

(1)实体集与实体集实例

女口,李明读了两本书,丁一读了

3本书。

根据这个事实可以抽象出一个数据模型“学生读书”

。其中“学生”是一个实体集,因

为实体集描述具有相同属性特征和性质的事物集合(如学生对象集合)

而其中的“李明”、“丁一”是学生实体集中的实例,

因为他们都是学生集合中的一个具

体对象,实体集实例描述一个集合中客观存在并可以相互区分的事物。

客户

数据库工程师试题以及答案

2010年3月计算机等考四级数据库 2010年3月计算机等考四级数据库工程师选择题 (1)在数据库应用系统的需求分析阶段,需要考虑数据的安全性需求。下列不属于数据安全性需求分析内容的是 A)分析数据的安全性需求,以确定每个关系表上定义的数据约束能够满足使用要求B)分析全局用户对数据的存取需求,以确定全局数据的安全控制策略 C)分析特殊用户对数据的存取需求,以保证数据库的安全控制策略能够满足其使用要求 D)分析各类用户对数据的存取需求,以确定各类用户能够操作的数据 (2)有学生表(学号, 姓名, 性别, 身份证号, 出生日期, 所在系号),在此表上使用如下语句建立索引: CREATE NONCLUSTERED INDEX Idx_Name ON学生表(姓名); 此索引被称为 A)非聚集散列索引 B)非聚集辅索引 C)非聚集顺序索引 D)非聚集主索引 (3)在数据库物理设计阶段,使用聚集文件组织数据可以提高一些查询的效率。下列关于聚集文件和聚集键的描述错误的是 A)聚集文件将不同关系表中有关联关系的记录存储在一起,以减少系统的物理I/O次数 B)聚集键应该选用频繁用于进行自然连接的属性或属性组 C)聚集文件可以提高某些连接查询的速度,但是它可能导致其他类型的查询处理变慢 D)关系表中某个属性的数据重复率越高,越适合作聚集键 (4)己知有描述科研项目及负责教师的关系模式:科研项目(项目号, 项目名称, 经费, 负责教师号, 姓名, 职称),该关系模式满足函数依赖集:F={项目号→项目名称, 项目号→经费, 项目号→负责教师号, 负责教师号→姓名, 负责教师号→职称}。下列分解中最合理的符合3NF的关系模式是 A)科研项目(项目号, 项目名称, 经费),教师(教师号, 姓名, 职称) B)科研项目(项目号, 项目名称, 经费),教师(教师号, 姓名, 职称, 项目号) C)科研项目(项目号, 项目名称, 经费, 负责教师号),教师(教师号, 姓名, 职称)D)科研项目(项目号, 项目名称, 经费),项目_教师(项目号, 负责教师号),教师(教师号, 姓名, 职称) (5)在IDEF0图中矩形框代表功能活动。关于连接到矩形框4条边上的箭头的语义,下列说法错误的是 A)左边的箭头表示完成功能活动需要的数据,它强调被活动消耗或变换的内容 B)上边的箭头表示影响这个活动执行的事件或约束,它强调被活动变换的内容 C)右边的箭头表示由这个活动产生的信息,它强调活动变换和处理的结果 D)下边的箭头表示实施该活动的手段或完成活动需要的资源,它强调如何做 6)数据库的运行管理与维护主要由数据库管理员负责,工作内容主要包括日常维护、系统监控与分析、性能优化等。下列关于数据库管理员工作内容的说法错误的是A)数据库的备份和恢复是重要的维护工作,数据库管理员应根据不同的应用要求制定

四级网络工程师分类模拟题62有答案

四级网络工程师分类模拟题62单项选择题 1. 在OSI参考模型中,提供透明的比特流传输的层次是 A.应用层 B.表示层 C.物理层 D.互联层 答案:C 2. 在以下操作系统中,不属于Unix操作系统产品的是 A.AIX B.Vista C.Solaris D.HP-UX 答案:B 3. 关于TCP/IP参考模型传输层的描述中,错误的是 A.提供分布式进程通信功能 B.支持面向连接的TCP协议 C.支持无连接的UDP协议 D.提路由选择功能

答案:D 4. 关于虚电路交换方式的描述中,正确的是 A.源节点与目的结点之间需要预先建立逻辑连接 B.数据分组通过虚电路传输时需要执行路由选择 C.在数据分组中需要携带源地址与目的地址 D.源结点发送分组的顺序与目的结点接收分组的顺序可能不同答案:A 5. 1000 BASE-LX标准支持的单根光纤最大长度为 A.25m B.100m C.300m D.3000m 答案:D 6. 在IEEE 802.11标准中,实现虚拟监听机制的层次是 A.应用层 B.物理层 C.MAC层

答案:C 7. 关于IEEE 802.11标准的描述中,错误的是 A.采用的是层次结构模型 B.采用的是层次结构模型 C.MAC层实现介质访问控制功能 D.仅支持争用服务的访问方式 答案:D 8. 关于直接序列扩频的描述中,正确的是 A.对应的英文缩写为FHSS B.可以使用专用的ISM频段 C.发送数据前进行调幅操作 D.最小传输速率为100Mbps 答案:B 9. 在Internet中,实现异构网络互联的设备通常是 A.调制解调器 B.集线器

计算机四级数据库工程师笔试试题

2010年9月计算机四级数据库工程师笔试试题:文字版 一、选择题 (1)视图是数据库中的重要对象,下列有关视图的说法错误的是 A)一般情况下,数据库只存储视图的定义,其数据仍存放在相关的基本表中 B)可以将复杂的查询语句封装在视图中以简化相关查询语句的编写 C)通过视图可以屏蔽不希望用户看到的敏感数据,提高数据库数据的安全性 D)可以在视图的基础上建立新的视图,但这样定义的视图会导致数据库性能下降,一般不推荐使用 (2)在概念数据模型中,联系用于描述现实世界中事物之间的关联关系。一阿d关于联系的说法错误的是 A)联系可用于描述一个实体集内记录之间的关联关系 B)联系可用于描述两个实体集属性之间的关联关系 C)ER模型通过1:1、1:n和m:n三种联系描述现实世界中各类事物之间的关联关系 D)最终的IDEFIX模型中只能出现I:1和1:n两种类型的联系 (3)在关系数据库中,NULL是一个特殊值,在很多数据操作中都需要对NULL进行特殊处理。关于NULL,下列说法正确的是 A)判断元组的某一列是否为NULL一般使用“=NULL” B)NULL在数据库中表示尚不确定的值 C)在SQL Server 2000中执行“SELECT NULL+5”将会出现异常 D)NULL只适用于字符和数值类型 (4)某教务管理系统包含选课模块、成绩录入模块和学籍管理模块。选课模块面向学校几万名学生,成绩录入模块面向学校上千名任课教师,学籍管理模块面向少量有一定权限的管理人员。该系统是上世纪用C/S结构和相关技术开发的,为了方便用户使用,需要对系统进行升级和改造。设有下列技术改造方案: I.选课模块和成绩录入模块采用B/S结构进行改造,学籍管理模块仍采用C/S结构 II.选课模块采用B/S结构进行改造,成绩录入模块和学籍管理模块仍采用C/S结构 III.选课模块、成绩录入模块和学籍管理模块均采用B/S结构进行改造 Ⅳ.成绩录入模块采用B/S结构进行改造,选课模块和学籍管理模块仍采用C/S结构 上述方案中,较为合理的是 A)仅I和II B)仅I、II和III C)仅I和III D)仅II、III和IV (5)数据库在外存中是以文件形式组织的,组织文件记录方法的不同就形成了不同的文件结构。下列关于顺序文件结构及其存取效率的说法错误的是 A)顺序文件因其记录按照查找码值升序或降序排列,当按照查找码的值顺序读取记录时其效率很高

四级数据库工程师模拟题5有答案

四级数据库工程师模拟题5 一、选择题 1. ______是数据库技术与并行处理技术相结合的产物,是为了处理大型复杂数据库管理应用领域中的海量数据而提出的,该DBS的硬件平台是并行计算机系统.使用多个CPU和多个磁盘进行并行数据处理和磁盘访问操作,以提高数据库系统的数据处理和I/O速度。 A.集中式数据库系统 B.并行数据库系统 C.分布式数据库系统 D.客户/服务器数据库系统 答案:B [解答] 并行DBS是数据库技术与并行处理技术相结合的产物,是为了处理大型复杂数据库管理应用领域中的海量数据而提出的,该DBS的硬件平台是并行计算机系统,使用多个CPU和多个磁盘进行并行数据处理和磁盘访问操作,以提高数据库系统的数据处理和I/O速度。 2. 以下关于数据模型要求错误的是 A.能够比较真实地模拟现实世界 B.容易为人们所理解 C.便于在计算机上实现 D.目前大部分数据库模型能很好地同时满足这三方面的要求

[解答] 目前还没有一种数据库模型能够很好地同时满足能够比较真实地模拟现实世界、容易为人们所了解、便于在计算机上实现这三个方面的要求。 3. 根据数据库应用系统生命周期模型,完成数据库关系模式设计的阶段是______。 A.需求分析 B.概念设计 C.逻辑设计 D.物理设计 答案:C [解答] 数据库逻辑结构设计是指从数据库的概念模型出发,设计表示为逻辑模式的数据库逻辑结构,数据库逻辑设计的主要步骤包括ER图转换为初始关系模式、对初始关系模式进行优化等,所以本题的答案为C。 4. 以下关于死锁检测和恢复叙述错误的是 A.死锁检测,用于定期检查系统是否发生死锁 B.死锁恢复,用于将系统从死锁中解救出来 C.有效的方法是从后面向前RED0这个事务的部分操作,主要能够解开系统死锁即可 D.为了防止某些事务总是被选做被撤销事务,可以限定每个事务被选为撤销事务的次数

计算机四级网络工程师题库完整版完整答案

计算机四级网络工程师题库完整版完整答案 集团文件版本号:(M928-T898-M248-WU2669-I2896-DQ586-M1988)

6 下列选项组,哪一个不是操作系统所具有的功能? A A编译高级语言编写的程序 B管理计算机磁盘 C管理系统动态库 D提供用户操作计算机的界面 7 在操作系统的结构设计中,微内核结构表示的是B A层次结构 B分布式结构 C整体式结构 D客户机/服务器结构 8 用户程序在用户态下使用特权指令而引起的中断是 A A访问中断 B外部中断 C时钟中断 D溢出中断 9 下列各种事件中。不属于I/O中断的事件是 D A数据传送完毕 B设备出错 C键盘输入 D指令错 10用户在编写程序时,若要在屏幕上画出一个红色的圆需要A命令控制

B运行时系统 C自然语言 D系统调用 11.13 下列选项中。那一项是位于进程控制块中而不是位于进程中 A 需要访问的数据文件名 B进程优先级 C全局变量 D堆栈 A主从关系 B同步关系 C平等关系 D父子关系 17.19 当多个进程并发执行且需要相互通信时,下列哪一种方法最适合A管道 B信号量 C共享内存 D消息传递 22、下列关于生产者消费者的叙述中,哪一个是正确的?() A、生产者往缓冲区放产品前要先使用P操作确保缓冲区有空 闲…… B、生产者往缓冲区放产品前要先使用V操作确保缓冲区有空 闲……

C、消费者从缓冲区取产品前要先用P操作确保缓冲区互斥使…… D、生产者往缓冲区取产品前要先用P操作确保缓冲区互斥使…… 23、下表是某页式内存分配的情况,页面大小为4096B,有效位为1表示该页在内存……() A、3次 B、2次 C、1次 D、4次 24、下列关于页面的叙述中,哪一个是正确的?(B?) A、页式存储管理中的页面和页框大小只能采用一种尺寸 B、操作系统在每次启动时根据物理内存大小确定本次运行的页面大小 C、用户进程在运行过程中可以改变页面尺寸、 D、为了提高内存利用率,可以根据需要采用多种不同大小的页面25/26、从用户角度看,建立文件系统的主要目的是(D) A、管理设备文件 B、提高文件读写速度 C、共享系统文 D、实现文件的按名存取

历年全国计算机等级考试四级数据库工程师共16套(真题)

1第一套 1.下列关于数据库基本概念的叙述中,哪一条是错误的()。 A) "数据库"可理解为是在计算机存储设备中按一定格式存放数据的仓库 B) 数据库是按一定结构组织并可以长期存储在计算机内的、在逻辑上保持一致的、可共享的大量相关联数据的集合 C) 数据库中的数据一般都具有较大的冗余度 D) 数据库中的数据是按一定的数据模型组织在一起的 2.下列关于数据模型的叙述中,哪一条是错误的()。 A) 数据模型是用来描述、组织和处理现实世界中数据的工具 B) 数据模型主要用于定义数据库的静态特征,但是不便于描述数据间的动态行为 C) 数据模型需要能比较真实地模拟现实世界 D) 数据模型是数据库系统的核心和基础 3如果一门课程只能由一位教师讲授,而一位教师可以讲授若干门课程,则课程与教师这两个实体型之间的联系是()。 A) 一对一 B) 多对多 C) 一对多 D) 多对一 4下列关于概念模型的叙述中,哪一条是错误的()。 A) 概念模型是现实世界到信息世界的抽象 B) 概念模型是从用户观点对数据和信息的建模 C) 概念模型具有较强的语法表达能力,却无法描述语义信息 D) 实体-联系模型是最常用的概念模型 5下列关于数据库中"型"和"值"的叙述中,哪一条是错误的()。 A) 数据库中的型是指对某一类数据的结构和属性的描述 B) 数据库的型是随时间发生不断变化的 C) 数据库的型亦称为数据库的内涵 D) 数据库的值是型的一个具体赋值 6下列关于数据模型的叙述中,哪一条是错误的()。 A) 数据模型是用来描述、组织和处理现实世界中数据的工具 B) 数据模型主要用于定义数据库的静态特征,但是不便于描述数据间的动态行为 C) 数据模型需要能比较真实地模拟现实世界 D) 数据模型是数据库系统的核心和基础 7下列关于关系数据模型的叙述中,哪一条是错误的()。 A) 关系模型中数据的物理结构是一张二维表 B) 在关系模型中,现实世界的实体以及实体间的各种联系均用关系来表示 C) 插入、删除、更新是关系模型中的常用操作 8列关于关系数据语言的叙述中,哪一条是错误的()。 A) 关系代数是关系操作语言的一种传统表示方式,是一种抽象的查询语言 B) 元组关系演算和域关系演算属于关系演算语言 C) 关系代数比关系演算具有更强的表达能力 D) SQL语言是一种重要的关系数据语言 现有"学生-选课-课程"数据库中的三个关系如下: S(S#,SNAME,SEX,BIRTHYEAR,DEPT),主码是S# C(C#,CNAME,TEACHER),主码是C# SC(S#,C#,GRADE),主码是(S#,C#) 9下列关于保持数据库完整性的叙述中,哪一条是错误的()。 A) 向关系SC插入元组时,S# 和C# 都不能是空值(NULL) B) 可以任意删除关系SC中的元组 C) 向任何一个关系插入元组时,必须保证关系主码值的唯一性 D) 可以任意删除关系C中的元组 10在关系代数中,从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为()。 A) 并 B) 选择 C) 自然连接 D) 连接 12 下列关于关系代数基本运算的等式中,哪一个是正确的()。 A) R - (R - S) = S B) R - (R - S) = RS C) R - (S - R) = S D) R - (S - R) = R S 13 基于"学生-选课-课程"数据库中的三个关系: S(S#,SNAME,SEX,BIRTHYEAR,DEPT),主码为S# C(C#,CNAME,TEACHER),主码为C# SC(S#,C#,GRADE),主码为(S#,C#) 为了提高查询速度,对SC表创建唯一索引,应该建立在哪个(组)属性上()。 A) S# B) C# C) GRADE D) (S#, C#) 14 基于"学生-选课-课程"数据库中的三个关系: S(S#,SNAME,SEX,BIRTHYEAR,DEPT),主码为S# C(C#,CNAME,TEACHER),主码为C# SC(S#,C#,GRADE),主码为(S#,C# 查找"选修了至少5门课程的学生的学号",正确的SQL语句是 ()。 A) SELECT S# FROM SC GROUP BY S# HAVING COUNT(*)≥ 5 B) SELECT S# FROM SC GROUP BY S# WHERE COUNT(*)≥ 5 C) SELECT S# FROM SC HAVING COUNT(*)≥ 5 D) SELECT S# FROM SC WHERE COUNT(*)≥ 5 15 基于"学生-选课-课程"数据库中的三个关系: S(S#,SNAME,SEX,BIRTHYEAR,DEPT),主码为S# C(C#,CNAME,TEACHER),主码为C# SC(S#,C#,GRADE),主码为(S#,C#) 查找"选修了C01号课程的全体学生的姓名和所在的系",下列SQL 语句中哪一个是错误的()。 A) SELECT SNAME, DEPT FROM S WHERE S# IN (SELECT S# FROM SC WHERE C# ='C01')

3月计算机四级数据库工程师上机题库

3月计算机四级数据库工程师上机题库 一、选择题:(共70题,每题1分,满分70分。其中1-55题为中文题,56-70题为英文题。) 下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1) 下列关于Cache的描述中,哪一个是错误的? A.Cache是缓冲技术在存储体系中的一个具体应用 B.Cache的主要特点之一是存储容量大 C.Cache处于内存和CPU之间 D.Cache中一般存放内存的一部分副本 (2) 为了保证程序能连续执行,CPU必须确定下一条指令的地址,起到这一作用的是 A.指令寄存器 B.状态寄存器 C.地址寄存器 D.程序计数器 (3) 计算机具有灵活性和通用性特征,能求解各种不同的计算和逻辑问题,这主要是取决于计算机的 A.快速运算 B.指令系统 C.可编程性 D.输入输出设备

(4) 栈结构不适用于下列哪一种应用? A.表达式求值 B.快速排序算法的实现 C.树的层次次序周游算法的实现 D.二叉树对称序周游算法的实现 (5) 设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为 A.10 B.11 C.12 D.不确定 (6) 如下所示是一个带权的图,图中结点A到结点D的关键路径的长度为 A.13 B.15 C.28 D.58 (7) 设散列表的地址空间为0到10,散列函数为h(k)= k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,60,则最后一个关键码60的地址为: A.4

C.6 D.7 (8) 没有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,L,T,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果? A.G Q,M Z A N,B,P H,X S,Y,L,T,E,K B.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T C.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z D.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y (9) 下列命题中是简单命题(或称原子命题)的为 A.张明和张红都是大学生 B.张葆丽和张葆华是亲姐妹 C.张晖或张旺是河北省人 D.王际大不是工人 (10) 设p:天下大雨,q:我骑自行车上班。命题除非天下大雨,否则我骑自行车上班的符号化形式为 A.pq B.┐qp

四级网络工程师模拟试题(附答案)

四级网络工程师模拟试题(附答案) 1中断处理程序的入口地址一般存放在下列哪个数据表格中? A.中断向量表 B.系统调用表 C.进程控制块 D.文件描述符表 【参考答案】:A 2在组成计算机系统的各类资源中,主要包含有硬件部件以及() A.代码和数据 B.键盘、鼠标和显示器 C.操作系统 D.各类应用软件 【参考答案】:A 3共享性是操作系统的特征之一,计算机中的各类设备在操作系统管理下实现共享,那么,下列哪种设备可以同时共享? A.磁带机 B.投影机 C.扫描仪 D.硬盘 【参考答案】:D 4当用户程序需要调用操作系统所提供的文件读写功能时,该功能首先执行的指令是 A.文件操作指令 B.访管指令 C.特权指令 D.I/O中断指令 【参考答案】:B 5用户需要动态请求和释放系统资源,在用户程序中所使用的方法是 A.通过系统调用 B.利用命令输入

C.调用中断服务程序 D.以管理员身份运行 【参考答案】:A 6多道程序设计技术使得进程能够并发运行,相比单道程序运行,并发运行的多道程序不再具有下列哪个特性? A.独立性 B.随机性 C.共享性 D.可再现性 【参考答案】:D 7某一单核处理机的计算机系统中共有20个进程,那么,处于运行状态的进程最多为几个? A.1 B.20 C.19 D.0 【参考答案】:A 8进程被成功创建以后,该进程的进程控制块将会首先插入到下列哪个队列中? A.就绪队列 B.等待队列 C.运行队列 D.活动队列 【参考答案】:A 9对于如下C语言程序 int main() { pid_t pid; int x=1; pid = fork(); if(pid==0)

四级数据库工程师课后习题答案

习题参考答案 第1章习题参考答案 1.1 答案 (1)信息是现实世界事物的存在方式和运动状态的反映,是对事物之间相互联系、相互作用的描述。 (2)数据是描述现实世界事物的符号记录,是用物理符号记录下来的可以识别的信息。(3)数据处理是指对数据进行分类、收集、组织、存储,进而从已有数据出发,抽取或推导出表示新的信息的数据。 (4)数据管理是指对数据的分类、收集、组织、编码、存储、检索和维护过程,是数据处理业务的重要环节。 (5)数据模型是数据库系统的形式框架,是用来描述数据的一组概念和定义,包括描述数据、数据联系、数据操作、数据语义以及数据一致性的概念工具。 (6)概念数据模型是按用户的观点对现实世界数据和信息进行建模的工具,常用的概念数据模型是实体-联系模型。 (7)数据结构模型是机器世界中与具体相关的数据模型,其典型代表是关系模型。(8)物理数据模型描述数据在数据库系统中的实际存储组织方式。 (9)模式是对数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图,也称为逻辑模式或概念模式。 (10)外模式是对数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述,是与某一应用有关的数据的逻辑表示,也称为子模式、用户模式或用户视图。 (12)内模式是对数据库中数据的物理结构和存储方式的描述,也称为物理模式或存储模式。 (13)外模式/模式映像是对数据库中不同用户的外模式与数据库逻辑模式之间对应关系的描述。 (14)模式/内模式映像是对数据库中数据全局逻辑结构与数据的物理存储组织结构之间对应关系的描述。 1.2 答案 数据库是存储在计算机内的共享数据集合,数据库管理系统是一种数据管理系统软件。数据库系统则是在计算机系统中引入数据库后的软硬件系统构成,包括了数据库和 数据库管理系统。 1.3 答案 数据模型的组成要素有数据结构、数据操作和完整性约束。 1.4 答案 当数据库模式发生变化时,通过调整外模式/模式间的映像关系,使得应用程序不必随之修改,从而保证数据与应用程序间的逻辑独立性,简称数据的逻辑独立性。 当数据库数据的物理存储结构改变时,通过调整模式/内模式映像关系,保持数据库模式不变,使数据库系统的外模式和应用程序不随之改变,保证数据与应用程序间的物理独立性,简称数据的物理独立性。 1.5 答案

计算机四级考试数据库工程师真题及答案

计算机等级考试/真题题库 2014年计算机四级考试数据库工程师真 题及答案 没有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,L,T,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果? A.G Q,M Z A N,B,P H,X S,Y,L,T,E,K B.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T C.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z D.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y 栈结构不适用于下列哪一种应用? A.表达式求值 B.快速排序算法的实现 C.树的层次次序周游算法的实现

D.二叉树对称序周游算法的实现 (1) 为了保证程序能连续执行,CPU必须确定下一条指令的地址,起到这一作用的是 A.指令寄存器 B.状态寄存器 C.地址寄存器 D.程序计数器 若或非门的输入变量为A和B,输出变量为Y,则A和B 分别为下述哪一种情况时, Y才为1? A) 1,0 B) 0,1 C) 0,0 D) 1,1 设(V,E)是一连通的无圈图,V包含 3个3度顶点 2个2度顶点 r个1度顶点 且V不再包含其他元素。E的元素个数为多少? (2分) A) 6 B) 9 C) 15-r D) 5+5r

(4) 设S是一个至少有两个元素的集合,且定义运算 X*Y=X适用于S集中的所有元素X和Y,下列命题中哪一个命题必是真命题? Ⅰ. *在S集中是可结合的 Ⅱ. *在S集中是可交换的 Ⅲ. *在S集中有单位元 A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) Ⅱ和Ⅲ (5) 设Z是整数集,且设f:Z×Z→Z,对每一个∈Z×Z,有f()=m2n。集合{0}的原象为(2分) A) {0}×Z B) Z×{0} C) ({0}×Z)∩(Z×{0}) D) ({0}×Z)∪(Z×{0}) (6) 对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为 A) 2 B) 5 C) 9 D) 取决于元素是否为数值 2014年计算机四级考试数据库工程师真题及答案.doc [全

2014年计算机等级考试四级数据库技术备考资料(15)

2014年计算机等级考试四级数据库技术备 考资料(15) 第15章备份和恢复数据库 15.1 备份数据库 15.1.1 概述 1、备份数据库的作用 (1) 备份数据库就是将数据库数据和与数据库的正常运行有关的信息保存起来,以备恢复数据库时使用,其主要目的是为了防止数据的丢失。 (2) 另一作用是作为数据转移的一种方式; 2、备份时间 (1) 对于系统数据库应进行了修改后立即备份,对于用户数据库一般采用定期备份; (2) 备份数据库要选在数据库操作少的时间进行,这样可减少对备份以及数据操作性能的影响。 15.1.2 备份设备 1、 SQL Server将备份数据库的场所称为备份设备,它支持将数据库备份到磁带或磁盘上; 2、备份方式有两种: (1) 先创建备份设备,然后将数据库备份到备份设备上(永久备份设备); (2) 直接将数据库备份到物理文件上(临时备份设备)。 15.1.3 创建备份设备 备份设备在操作系统一级实际上是物理文件,只是备份设备必须要先创建好,然后才能使用 1、用企业管理器创建备份设备

2、使用系统存储过程创建备份设备 sp_addumpdevice[@devtype=]’device_type’,[@logicalname=]’logical_name’, [@physicalname=]’physical_name’ 其中: (1)[@devtype=]’device_type’:为备份设备的类型,可选下列之一: (A) Disk:使用磁盘文件作为备份设备; (B) Pipe:使用命名管道作为备份设备; (C) Tape:使用磁带设备。 (2)[@logicalname=]’logical_name’:备份设备的逻辑名称,该逻辑名称用在BACKUP 和RESTORE语句中; (3)[@physicalname=]’physical_name’:备份设备的物理名称。 15.1.4 备份类型 1、完全备份 是将数据库中的全部信息进行备份,它是恢复的基线,在进行完全备份时,不但备份数据库的数据文件、日志文件,而且还备份文件的存储位置信息以及数据库中的全部对象及相关信息; 备份数据库是要消耗时间的,在进行备份数据库时,用户可以访问数据库,它将不影响数据库的备份,并且还可以将备份过程中发生的活动全部备份下来。 2、差异备份 是备份从最近的完全备份之后对数据库所作的修改,它以完全备份为基点,备份变化了的数据文件和日志文件以及数据库中其他被修改的内容, 在差异备份过程中,也允许用户访问数据库和对其操作,且在备份过程中的活动也一起备份下来; 3、事务日志备份

计算机四级网络工程师题库及参考答案

全国计算机等级考试四级计算机网络第2套试题一、单项选择题 操作系统部分 1.下列选项中,哪一个不是操作系统所具有的功能? A.管理计算机磁盘 B.提供用户操作计算机的界面 C.管理系统动态库 D.编译高级语言编写的程序 2.在操作系统的结构设计中,微内核结构表示的是 A.整体式结构 B.层次结构 C.分布式结构 D.客户机/服务器结构 3.用户程序在用户态下使用特权指令而引起的中断是 A.时钟中断 B.外部中断 C.访管中断 D.溢出中断 4.下列各种事件中,不属于中断的事件是 A.数据传送完毕 B.设备出错 C.指令错 D.键盘输入 5.用户在编写程序时,若要在屏幕上画出一个红色的圆,需要使用 A.自然语言 B.系统调用 C.命令控制 D.运行时系统 6.在多道程序设计系统中,下列能并行工作的是 与外部设备 B.内存和内存 C.用户与应用程序 和内存 7操作系统中,进程有多种状态。下列状态中,哪一个不是支持的状态? A.运行状态 B.安全状态 C.僵死状态 D.睡眠状态

8.假设在操作系统环境下执行以下程序: () { (" \n"); (); (" \n"); } 若程序正常运行,子进程创建成功,那么,屏幕上得到输出的有 A.1个 B.2个 C.3个 D.4个 9.在线程包中,线程操作表示的是 A.线程让出 B.创建一个线程 C.阻塞一个线程 D.等待一个特定的线程退出 10.在采用非抢占式调度的操作系统中,不能引起新进程调度的事件是 A.正在运行的进程用完时间片 B.正在运行的进程出错 C.正在运行的进程等待事件 D.新创建的进程进入就绪队列 11.系统中有2个并发进程,当一个进程在等待另一个进程向它发送消息时,它们之间的关系是 A.同步关系 B.互斥关系 C.调度关系 D.父子进程关系 12.对于信号量S,执行一次P(S)操作后,S的值 A.变为 1 B.不变 C.减1 D.减指定数值 13.下列关于管程的叙述中,不正确的是 A.管程是一种同步机制 B.管程只能解决进程互斥问题 C.引入管程是为了提高代码可读性 D.管程将共享变量及对共享变量的操作封装在一起 14.采用动态地址映射方式向内存装入程序时,其地址转换工作是在什么时间完成的? A.装入程序时刻 B.选中程序时刻 C.每一条指令执行时刻 D.移动程序时刻

全国计算机四级数据库第八套

第八套 1下列哪一项工作属于数据库管理员的职责(D )。 A) 参与用户需求调研和系统分析 B) 确定数据库的存储结构和存取策略 C) 编写应用系统的程序模块 D) 应用系统的安装和调试 解析:应用系统的安装和调试是程序员的职责 2下列关于数据库数据字典的叙述中,哪一条是错误的(D )。 A) 数据字典中保存关于数据库的描述信息 B) 数据字典与元数据是不同的概念 C) 程序访问数据库数据时,由DBMS通过查询数据字典确定被访问的数据 D) 数据独立性是指存储在数据库的数据字典中的数据文件结构,与访问它的程序之间是相互分离的 解析:数据独立性是指应用程序和数据结构之间相互独立, 互不影响。 3涉及企业订单处理、市场及客户支持等功能领域的应用软件是B A) CRM B) ERP C) Web Portal D) Search Engine 解析:企业资源计划即ERP (Enterprise Resource Planning) 4下列关于数据模型的数据约束的叙述中,哪一条是错误的(D )。 A) 数据约束描述数据结构中数据间的语法和语义关联 B) 数据约束用以保证数据的正确性、有效性和相容性

D) 数据约束指的是数据的静态特征,不包括数据的动态行为规则 解析:数据约束指的是数据的静态特征同时也包括数据的动态行为规则 5下列关于物理层模型的叙述中,哪一条是错误的(C )。 A) 物理层模型是数据库最底层的抽象 B) 物理层模型确定数据的存储结构、存取路径 C) 逻辑模型是物理层模型的实现 D) 物理层模型的设计目标是提高数据库的性能和有效利用存储空间 解析:逻辑模型不是物理层模型的实现 6下列关于层次模型的叙述中,哪一条是错误的(B )。 A) 层次模型主要反映现实世界中实体间的层次关系 B) 层次模型用有向图结构表示实体及它们之间的联系 C) 层次模型的存储结构可以通过邻接法、链接法、和邻接-链接混合法实现数据间的存储连接 D) 层次模型引入冗余数据和指针来实现实体的多对多关系 解析:网状模型用有向图结构表示实体及它们之间的联系 7设关系R与关系S具有相同的度,且相对应的属性的值取自同一个域,则R-(R-S)与下列哪一项等价(B )。 A) R∪S B) R∩S C) R×S D) R-S 8如图所示的两个关系R和S

四级数据库工程师知识点总结

第一章数据库原理概论 1.数据库,数据库管理系统 ?数据库(DB)是按一定结构组织并可以长期存储在计算机内的、在逻辑上保持一致的、可共享的大量相关联数据的集合,是存放数据的仓库。 ?数据库中的数据按一定的数据模型组织、描述和存储,具有较小的冗余度、较高的数据独立性和易扩展型,并可为在一定组织范围内的各种用户所共享。 ?数据库管理系统(DBMS)是位于用户与操作系统之间的一个定义、操作、管理、构建和维护数据库的系统软件,是数据库和用户之间的一个接口,并为不同用户和应用程序之间共享数据库提供便利。 ?文件系统与数据库系统的区别是:文件系统面向个某一应用程序,共享性差,冗余度大,数据独立性差,记录内有结构,整体无结构,由应用程序自己控制。数据库系统面向现实世界,共享性高,冗余度小,具有较高的物理独立性和一定的逻辑独立性,整体结构化,用数据模型描述,由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。 2.数据库应用系统(DBAS)生命周期 1.项目规划阶段 ①系统调查,对应用单位进行全面调查,发现其存在的主要问题,并画出层次图以了解企业的组织结构。 ②可行性分析,从技术、经济、效益、法律等方面对建立数据库的可行性进行分析,然后写出可行性分析报告,组 织专家进行讨论。 ③确定数据库系统的总目标,并对应用单位的工作流程进行优化和制定项目开发计划,在得到决策部门授权后,即 进入数据库系统的开发工作。 2.需求分析阶段 ①数据需求分析 ②功能需求分析(数据处理需求分析、业务规则需求分析) ③性能需求分析(数据操作响应时间或数据访问响应时间、系统吞吐量、允许并发访问的最大用户数、每秒TPS代 价值) ④其他需求分析(存储需求分析、安全性需求分析、备份和恢复需求分析)。 3.系统设计阶段 ?概念设计阶段 ①进行数据抽象,设计局部概念模型。常用的数据库抽象方法是“聚集”、“概括”。聚集:将若干个对象和它们之 间的联系组合成一个新的对象。概括:将一组具有某些共同特性的对象抽象成更高一层意义上的对象。 ②将局部概念模型综合成全局概念模型。 ③评审,评审分为用户评审和DBA及应用开发人员评审两部分。 ?逻辑设计阶段 ①数据库逻结构设计 将E—R图转换为初始关系模式,对初始关系模式进行优化,检查关系表对数据库事务的支持性,确定关系模式完整性约束,设计基于关系模式的用户视图。 ②数据库事务概要设计 ③应用程序概要设计 ?物理设计阶段 数据库物理设计的目的是将数据的逻辑模式转换为实现技术规范,其目标是设计数据存储方案,以便提供足够好的性能并确保数据库数据的完整性、安全性和可恢复性。通常,数据库物理设计并不包括文件和数据库的具体实现细节(例如如何创建文件、建立数据库以及如何加载数据等)。 ①确定存储结构 ②存取路径的选择和调整 ③确定数据存放位置

全国计算机四级网络工程师刷题笔记

全国计算机四级网络工程师刷题笔记 操作系统原理部分 单选题 1.批处理 2.操作系统体系整体式结构、层次式结构、微内核(客户机/服务器)结构 主要部分:进程管理、存储管理、文件管理、作业管理、设备管理 3.内核状态监控程序:特权指令(输入输出、修机指令)——访管中断 4.用户态一般指令(算术运算) 5.中断技术顺序(优先级) I/O中断——数据传送完毕、设备出错、键盘输入 程序性中断——指令出错 6.linux 5种状态运行、中断、不可中断、僵尸、停止状态 7.程序编程系统调用 8.多道程序设计提高cpu/ I/O利用率,缩短作业的平均周转时间 9.进程(指令、数据、进程控制块) 进程状态:唤醒(从等待转换为就绪) 10.线程调度线程占用CPU 进程调度进程让出CPU 进程是资源分配、线程是处理器调度 线程操作pthread_join:等待一个特定的线程退出 pthread_yield:线程让出CPU pthread_exit:结束线程 11.fork()函数被调用一次返回两次嵌套:2^n 12.进程同步协同动作以共同完成一个任务:流水线、一个在等另一个同一共享变量 13.Mutex 信号量的值1-(k+1) 14.PV P:S-1 V:S+1 15.管程同步机制、提高代码可读性、共享变量及操作封装在一起 16.动态扩充内存容量虚拟存储技术 17.可变分区存储管理若该分区的起始地址加长度等于空闲区表中某个登记项所表示 空闲区的起始地址,表明回收分区的下邻分区是空闲的。(图4-15)(4-25)(5-25)管理空闲物理内存空闲块链表法、位示图法、空闲页面表 页式存储管理虚拟地址空间(1-16) 缺页中断次数:内循环次数/页面大小*外循环次数虚拟存储管理页面置换算法将导致抖动(工作集)容量受计算机地址位宽影响 页表项:有效位(驻留位)、读写位、访问标志、修改位、页框号18.LRU 最近最少使用页面置换算法 OPT 最佳页面置换算法 FIFO 先进内存的页面被先换出 19.Belady异常FIFO 20.文件存取用户面前(逻辑结构)存储介质面前(物理结构) 文件的按名存取:文件目录查找 21.文件结构物理结构(顺序、链接、索引和I节点结构)逻辑结构(无结构) 22.打开文件fd=open(文件路径名,打开方式)返回文件描述符fd

四级数据库知识点总结及历年全国计算机四级数据库工程师历年真题及答案

全国计算机四级数据库考试复习资料 一、数据模型 1.数据模型的三要素 (1)数据结构数据结构是所研究的对象类型(Object Type)的集合。这些对象和对象类型是数据库的组成成分。一般可分为两类:一类是与数据类型、内容和其它性质有关的对象;一类是与数据之间的联系有关的对象。前者如网状模型中的数据项和记录,关系模型中的域、属性和关系等。后者如网状模型中的关系模型(set type)。在数据库领域中,通常按照数据结构的类型来命名数据模型,进而对数据库管理系统进行分类。如层次结构、网状结构和关系结构的数据模型分别称作为层次模型、网状模型和关系模型。相应地,数据库分别称作为层次数据库、网状数据库和关系数据库。(2)数据操作数据操作是指对各种对象类型的实例(或值)所允许执行的操作的集合,包括操作及有关的操作规则。在数据库中,主要的操作有检索和更新(包括插入、删除、修改)两大类。数据模型定义了这些操作的定义、语法(即使用这些操作时所用的语言)。数据结构是对系统静态特性的描述,而数据操作是对系统动态特性的描述。两者既有联系,又有区别。(3)数据的约束条件数据的约束条件是完整性规则的集合。完整性规则是指在给定的数据模型中,数据及其联系所具有的制约条件和依存条件,用以限制符合数据模型的数据库的状态以及状态的变化,确保数据的正确性、有效性和一致性。 2.概念模型 数据模型是数据库系统的核心和基础。每个DBMS软件都是基于某种数据模型的。为了把现实世界中的具体事物或事物之间的联系表示成DBMS所支持的数据模型,人们首先必须将现实世界的事物及其之间的联系进行抽象,转换为信息世界的概念模型;然后将信息世界的概念模型转换为机器世界的数据模型。也就是说,首先把现实世界中的客观对象抽象成一种信息结构。这种信息结构并不依赖于具体的计算机系统和DBMS。然后,再把概念模型转换为某一计算机系统上某一DBMS所支持的数据模型。因此,概念模型是从现实世界到机器世界的一个中间层次。现实世界的事物反映到人的大脑之中,然后人们开始认识这些事物,经过选择、命名、分类和组织等抽象工作之 后形成概念模型,并进入到信息世界。 ?用户(user)关心的是现实世界中的事物、事物的属性及其 相互关系。例如,用户可能关心他的顾客及其属性,如顾客地 址、银行帐号等等。用户也关心自己的定货帐目,如谁订的货、 订的什么和订多少等等。 ?系统分析员(analyst)同样也关心现实世界,但是系统分 析员需要分析用户的信息需求。作为需求分析的结果,分析员 必须以文档的形式对需求进行结构化的描述;这个文档就是信 息模型。 ?实体(Entity)实体是构成数据库的基本元素。实体是指一 个存在的东西以区别这个东西所具有的属性和这个东西与其 它东西的联系。实体可以是人,也可以是物;可以是实际对象, 也可以是概念;可以是事物本身,也可以是指事物之间的联系。 ?属性(Attribute)一个实体可以由若干个属性来刻画。属 性是相对实体而言的,是实体所具有的特性。 ?关键字(Key)能唯一地标识实体的属性的集合称为关键字 (或码)。 ?域(Domain)属性的取值范围称作域。 ?实体型(Entity Type)一类实体所具有的共同特征或属性 的集合称为实体型。一般用实体名及其属性来抽象地刻画一类 实体的实体型。 ?实体集(Entity Set)同型实体的集合叫实体集。例如,学 生就是一个实体集。实体集的名即是实体型。对于学生和(学 号,姓名,年龄,系,年级)均是实体型,而学生是对实体型 (学号,姓名,年龄,系,年级)所起的名称,两者是指同一 客观对象。但本科生和研究生可以为相同实体型,而实体集不 同。 ?联系(Relationship)现实世界的事物之间是有联系的。一 般存在两类联系:一是实体内部的组成实体的属性之间的联 系,二是实体之间的联系。在考虑实体内部的联系时,是把属 性看作为实体。一般来说,两个实体之间的联系可分为三种: (1)一对一(1∶1)联系若对于实体集A中的每一个实体, 实体集B中至多有唯一的一个实体与之联系,反之亦然,则称 实体集A与实体集B具有一对一联系,记作1∶1。 (2)一对多(1∶n)联系若对于实体集A中的每个实体,实 体集B中有n个实体(n≥0)与之联系;反之,对于实体集B 中的每一个实体,实体集A中至多只有一个实体与之联系,则 称实体集A与实体集B有一对多联系,记为1∶n。相应地有多 对一(n∶1)联系多对一联系,从本质上说,是一对多联系 的逆转。其定义同一对多联系类似,不再赘述。 (3)多对多(m∶n)联系若对于实体集A中的每一个实体, 实体集B中有n个实体(n≥0)与之联系;反之,对于实体集B 中的每一个实体,实体集A中也有m个实体(m≥0)与之对应, 则称实体集A与实体集B具有多对多联系,记作m∶n。实质上, 多对多联系是任意一种联系。另外,同一实体集内的各个实体 间也可以有各种联系。概念模型的表示方法最常用的是实体一 联系方法(Entity-Relationship Approach),简称E-R方法。 该方法是由P.P.S.Chen在1976年提出的。E-R方法用E-R图 来描述某一组织的概念模型。在这里仅介绍E-R图的要点。在 E-R图中: a)长方形框表示实体集,框内写上实体型的名称。 b)用椭圆框表示实体的属性,并用有向边把实体框及其属性 框连接起来。 c)用菱形框表示实体间的联系,框内写上联系名,用无向边 把菱形框及其有关的实体框连接起来,在旁边标明联系的种 类。如果联系也具有属性,则把属性框和菱形框也用无向边连 接上。 3.三种主要的数据模型 实际DBMS所支持的数据模型主要有三种: ?层次模型(Hierarchical Model) ?网状模型(Network Model) ?关系模型(Relational Model)其中,关系模型是当前DBMS 所支持的数据模型的主流。90年代运行的DBMS几乎都是基于 关系模型的。层次模型和网状模型统称为非关系模型。非关系 模型的结构可以和图论中的图相对应,比较直观,但在理论上 不完备,实现效率较低,故此目前很少用。但是最近,层次模 型在研究面向对象的DBMS中已得到重视。在关系模型中,数

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