1、第七章 一 单项选择题 1 试题:在 E-R 模型中,如果有 3 个不同的实体集,3 个 M:N 联系,根据 E-R模型转换为关系模型的规则,转换为关系的数目是( ) 。 A4 B5 C 6 D7 参考答案 6 2 试题:从 E-R 图导出关系模型时,如果实体间的联系是 M:N 的,下列说法中正确的是( ) 。 A 将 N 方关键字和联系的属性纳入 M 方的属性中 B 将 M 方关键字和联系的属性纳入 N 方的属性中 C 增加一个关系表示联系,其中纳入 M 方和 N 方的关键字 D 在 M 方属性和 N 方属性中均增加一个表示级别的属性 参考答案 增加一个关系表示联系,其中纳入 M 方和 N
2、方的关键字 3 试题: 下图所示的 E-R 图转换成关系模型,可以转换为( )关系模式。 A1 个 B2 个 C3 个 D4 个 参考答案 3 个 4 试题:概念模型独立于( )。 A:E-R 模型 B :硬件设备和 DBMS C:操作系统和 DBMS D:DBMS 参考答案 硬件设备和 DBMS 5 试题:当局部 E-R 图合并成全局 E-R 图时可能出现冲突,不属于合并冲突的是() 。 A 属性冲突 B 语法冲突 C 结构冲突 D 命名冲突 参考答案 语法冲突 6 试题:数据流程图是用于描述结构化数据库设计方法中( )阶段的工具。 A 概要设计 B 可行性分析 C 程序编码 D 需求分析
3、参考答案 需求分析 7 试题:数据库物理设计完成后,进入数据库实施阶段,下述工作中, ( )一般不属于实施阶段的工作。 A 建立库结构 B 系统调试 C 加载数据 D 扩充功能 参考答案 扩充功能 8 试题:假设设计数据库性能用“开销” ,即时间、空间及可能的费用来衡量,则在数据库应用系统生存期中存在很多开销。其中,对物理设计者来说,主要考虑的是( ) 。 A 规划开销 B 设计开销 C 操作开销 D 维护开销 参考答案 操作开销 9 试题:关系数据库的规范化理论主要解决的问题是( ) 。 A 如何构造合适的数据逻辑结构 B 如何构造合适的数据物理结构 C 如何构造合适的应用程序界面 D 如何
4、控制不同用户的数据操作权限 参考答案 如何构造合适的数据逻辑结构 10 试题:在关系数据库设计中,设计关系模式是数据库设计中( )阶段的任务 。A 逻辑设计阶段 B 概念设计阶段 C 物理设计阶段 D 需求分析阶段 参考答案 逻辑设计阶段 11 试题:在 ER 模型向关系模型转换时,M:N 的联系转换为关系模式时,其关键字是( ) 。 A:M 端实体的关键字 B:N 端实体的关键字 C: M、N 端实体的关键字组合 D:重新选取其他属性 参考答案 M、N 端实体的关键字组合 12 试题:数据库设计的概念设计阶段,表示概念结构的常用方法和描述工具是( ) 。 A 层次分析法和层次结构图 B 数据
5、流程分析法和数据流程图C 实体联系法和实体联系图 D 结构分析法和模块结构图 参考答案 实体联系法和实体联系图 13 试题:子模式 DDL 是用来描述( ) 。 A 数据库的总体逻辑结构 B 数据库的局部逻辑结构 C 数据库的物理存储结构 D 数据库的概念结构 参考答案 数据库的局部逻辑结构 14 试题:在数据库设计中,将 E-R 图转换成关系数据模型的过程属于( ) 。 A 需求分析阶段 B 逻辑设计阶段 C 概念设计阶段 D 物理设计阶段 参考答案 逻辑设计阶段 15 试题:数据库设计中,用 ER 图来描述信息结构但不涉及信息在计算机中的表示,这是数据库设计的( ) 。 A 需求分析阶段
6、B 逻辑设计阶段 C 概念设计阶段 D 物理设计阶段 参考答案 概念设计阶段 二 填空题 1 试题:在设计分 E-R 图时,由于各个子系统分别有不同的应用,而且往往是由不同的设计人员设计的,所以各个分 E-R 图之间难免有不一致的地方,这些冲突主要有 、 和 三类。 参考答案 属性冲突 命名冲突 结构冲突 2 试题:数据库设计的几个步骤是 需求分析、 、 、和系统运行和维护 参考答案 概念设计 逻辑设计 物理设计 系统实施 3 试题:在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述,通常称为( ) 。 参考答案 数据字典
7、4 试题:在数据库的概念设计中,最常用的数据模型是( ) 。 参考答案 实体联系模型 5 试题:“为哪些表,在哪些字段上,建立什么样的索引 ”这一设计内容应该属于数据库( )设计阶段。 参考答案 物理 三 问答题 1 试题:什么是数据库的再组织和重构造?为什么要进行数据库的再组织和重构造? 参考答案 答:数据库的再组织是指:按原设计要求重新安排存储位置、回收垃圾、减少指针链等,以提高系统性能。数据库的重构造则是指部分修改数据库的模式和内模式, 即修改原设计的逻辑和物理结构。数据库的再组织是不修改数据库的模式和内模式的。进行数据库的再组织和重构造的原因:数据库运行一段时间后,由于记录不断 增、删
8、、改,会使数据库的物理存储情况变坏,降低了数据的存取效率,数据库性能下降,这时 DBA 就要对数据库进行重组织。 DBMS 一般都提供用于数据重组织的实用程序。数据库应用环境常常发生变化,如增加新的应用或新的实体,取消了某些应用,有的实体与实体间的联系也发生了变化等, 使原有的数据库设计不能满足新的需求,需要调整数据库的模式和内模式。这就要进行数据库重构造。 2 试题:什么是数据库的概念结构?试述其特点和设计策略。 参考答案 答:概念结构是信息世界的结构,即概念模型,其主要特点是:(1)能真实、充分地反映现实世界,包括事物和事物之间的联系,能满足用户对数据的处理要求。是对现实世界的一个真实模型
9、。 (2)易于理解,从而可以用它和不熟悉计算机的用户交换意见,用户的积极参与是数据库的设计成功的关键。 (3)易于更改,当应用环境和应用要求改变时,容易对概念模型修改和扩充。 (4)易于向关系、网状、层次等各种数据模型转换。 概念结构的设计策略通常有四种: ? 自顶向下。即首先定义全局概念结构的框架,然后逐步细化; ? 自底向上。即首先定义各局部应用的概念结构,然后将它们集成起来,得到全局概念 结构; ? 逐步扩张。首先定义最重要的核心概念结构,然后向外扩充,以滚雪球的方式逐步生 成其他概念结构,直至总体概念结构; ? 混合策略。即将自顶向下和自底向上相结合,用自顶向下策略设计一个全局概念结构
10、的 框架,以它为骨架集成由自底向上策略中设计的各局部概念结构。 3 试题:数据字典的内容和作用是什么? 参考答案 答:数据字典是系统中各类数据描述的集合。数据字典的内容通常包括:数据项、数据结构、数据流、数据存储、处理过程五个部分 4 试题:需求分析阶段的设计目标是什么?调查的内容是什么? 参考答案 答: 需求分析阶段的设计目标是通过详细调查现实世界要处理的对象(组织、部门、企业等) ,充分了解原系统(手工系统或计算机系统)工作概况,明确用户的各种需求,然后在此基础上确定新系统的功能。 调查的内容是“数据”和“处理” ,即获得用户对数据库的如下要求: (1)信息要求。指用户需要从数据库中获得信
11、息的内容与性质。由信息要求可以导出数据要求,即在数据库中需要存储哪些数据。 (2)处理要求。指用户要完成什么处理功能,对处理的响应时间有什么要求,处理方式是批处理还是联机处理。 (3)安全性与完整性要求。 6. 数据字典的内容和作用是什么?(4) 答:数据字典是系统中各类数据描述的集合。数据字典的内容通常包括:数据项、数据结构、数据流、数据存储、处理过程五个部分 其中数据项是数据的最小组成单位,若干个数据项可以组成一个数据结构。数据字典通过对数据项和数据结构的定义来描述数据流、数据存储的逻辑内容。 数据字典的作用: 数据字典是关于数据库中数据的描述,在需求分析阶段建立,是下一步进行概念设计的基
12、础,并在数据库设计过程中不断修改、充实、完善。 5 试题:试述数据库设计的特点。 参考答案 答: 数据库设计既是一项涉及多学科的综合性技术又是一项庞大的工程项目。其主要特点有: 1) 数据库建设是硬件、软件和干件(技术与管理的界面)的结合。 2) 从软件设计的技术角度看,数据库设计应该和应用系统设计相结合,也就是说,整个设计过程中要把结构(数据)设计和行为(处理)设计密切结合起来。 6 试题:试述数据库设计过程中结构设计部分形成的数据库模式。 参考答案 答: 数据库结构设计的不同阶段形成数据库的各级模式,即: 在概念设计阶段形成独立于机器特点,独立于各个 DBMS 产品的概念模式,在本篇中就是
13、 E-R 图; 在逻辑设计阶段将 E-R 图转换成具体的数据库产品支持的数据模型,如关系模型,形成数据库逻辑模式;然后在基本表的基础上再建立必要的视图(View),形成数据的外模式; 在物理设计阶段,根据 DBMS 特点和处理的需要,进行物理存储安排,建立索引,形成数据库内模式。 概念模式是面向用户和设计人员的,属于概念模型的层次;逻辑模式、外模式、内模式是 DBMS 支持的模式,属于数据模型的层次。可以在 DBMS 中加以描述和存储。 7 试题:试述数据库设计过程的各个阶段上的设计描述。 参考答案 参考答案:这是进一步了解数据库设计的具体内容。设计描述是指在各个阶段体现设计内容,描述设计结果
14、的各种文档、程序。 答:各阶段的设计要点如下: 1) 需求分析:准确了解与分析用户需求(包括数据与处理) 。 2) 概念结构设计:通过对用户需求进行综合、归纳与抽象,形成一个独立于具体 DBMS的概念模型。 3) 逻辑结构设计:将概念结构转换为某个 DBMS 所支持的数据模型,并对其进行优化。 4) 数据库物理设计:为逻辑数据模型选取一个最适合应用环境的物理结构(包括存储结构和存取方法) 。 5) 数据库实施:设计人员运用 DBMS 提供的数据语言、工具及宿主语言,根据逻辑设计和物理设计的结果建立数据库,编制与调试应用程序,组织数据入库,并进行试运行。 6)数据库运行和维护:在数据库系统运行过
15、程中对其进行评价、调整与修改。 8 试题:试述数据库设计过程。 参考答案 参考答案:了解并掌握数据库设计过程。这里只概要列出数据库设计过程的六个阶段: 1) 需求分析 2) 概念结构设计 3) 逻辑结构设计 4) 数据库物理设计 5) 数据库实施 6) 数据库运行和维护 这是一个完整的实际数据库及其应用系统的设计过程。不仅包括设计数据库本身,还包括数据库的实施、数据库运行和维护。 设计一个完善的数据库应用系统往往是上述六个阶段的不断反复。 9 试题:数据输入在实施阶段的重要性是什么?如何保证输入数据的正确性? 参考答案 答:数据库是用来对数据进行存储、管理与应用的,因此在实施阶段必须将原有系统
16、中的历史数据输入到数据库。数据量一般都很大,而且数据来源于部门中的各个 不同的单位。数据的组织方式、结构和格式都与新设计的数据库系统有相当的差距,组织数据录入就要将各类源数据从各个局部应用中抽取出来,分类转换,最后综 合成符合新设计的数据库结构的形式,输入数据库。因此这样的数据转换、组织入库的工作是相当费力费时的工作。特别是原系统是手工数据处理系统时,各类数据 分散在各种不同的原始表格、凭证、单据之中,数据输入工作量更大。保证输入数据正确性的方法:为提高数据输入工作的效率和质量,应该针对具体的应用环境设 计一个数据录入子系统,由计算机来完成数据入库的任务。在源数据入库之前要采用多种方法对它们进
17、行检验,以防止不正确的数据入库。 试题:试述数据库物理设计的内容和步骤。 参考答案 答:数据库在物理设备上的存储结构与存取方法称为数据库的物理结构,它依赖于给定的 DBMS 。为一个给定的逻辑数据模型选取一个最适合应用要求的物理结构,就是数据库的物理设计的主要内容。数据库的物理设计步骤通常分为两步: ( l )确定数据库的物理结构,在关系数据库中主要指存取方法和存储结构; ( 2 )对物理结构进行评价,评价的重点是时间效率和空间效率。10 试题:规范化理论对数据库设计有什么指导意义? 参考答案 答:规范化理论为数据库设计人员判断关系模式的优劣提供了理论标准,可用以指导关系数据模型的优化,用来预
18、测模式可能出现的问题,为设计人员提供了自动产生各种模式的算法工具,使数据库设计工作有了严格的理论基础。11 试题:试述把 E-R 图转换为关系模型的转换规则。 参考答案 答: E-R 图向关系模型的转换规则: 一个实体型转换为一个关系模式。实体的属性就是关系的属性,实体的码就是关系的码。 对于实体间的联系则有以下不同的情况: (1)一个 1:1 联系可以转换为一个独立的关系模式,也可以与任意一端对应的关系模式合并。如果转换为一个独立的关系模式,则与该联系相连的各实体的 码以及联系本身的属性均转换为关系的属性,每个实体的码均是该关系的候选码。如果与某一端实体对应的关系模式合并,则需要在该关系模式
19、的属性中加入另一个 关系模式的码和联系本身的属性。(2)一个 1:n 联系可以转换为一个独立的关系模式,也可以与 n 端对应的关系模式合并。如果转换为一个独立的关系模式,则与该联系相连的各实体的码以 及联系本身的属性均转换为关系的属性,而关系的码为 n 端实体的码。(3)一个 m:n 联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性,各实体码的组合组成该关系的码,或码的一 部分。 (4)三个或三个以上实体间的一个多元联系可以转换为一个关系模式。与该多元联系相连的各实体的码以及联系本身的属性均转换为关系的属性,而关系的码 为各实体码的组合。 (5)具有相同码的
20、关系模式可合并。 12 试题:什么是数据库的逻辑结构设计?试述其设计步骤。 参考答案 答: 数据库的逻辑结构设计就是把概念结构设计阶段设计好的基本E-R 图转换为与选用的 DBMS 产品所支持的数据模型相符合的逻辑结构。 设计步骤为: (1)将概念结构转换为一般的关系、网状、层次模型; (2)将转换来的关系、网状、层次模型向特定 DBMS 支持下的数据模型转换; (3)对数据模型进行优化。 试题:为什么要视图集成?视图集成的方法是什么?参考答案 答: 在对数据库系统进行概念结构设计时一般采用自底向上的设计方法,把繁杂的大系统分解子系统。首先设计各个子系统的局部视图,然后通过视图集成的方式将各子
21、 系统有机的融合起来,综合成一个系统的总视图。这样设计清晰,由简到繁。由于数据库系统是从整体角度看待和描述数据的,因此数据不再面向某个应用而是整个 系统。因此必须进行视图集成,使得数据库能被全系统的多个用户、多个应用共享使用。 一般说来,视图集成可以有两种方式: ? 多个分 E-R 图一次集成; ? 逐步集成,用累加的方式一次集成两个分 E-R 图。 无论采用哪种方式,每次集成局部 E-R 图时都需要分两步走: (1)合并。解决各分 E-R 图之间的冲突,将各分 E-R 图合并起来生成初步 E-R 图。 (2)修改和重构。消除不必要的冗余,生成基本 E-R 图。 12. 什么是数据库的逻辑结构
22、设计?试述其设计步骤。 (4) 答: 数据库的逻辑结构设计就是把概念结构设计阶段设计好的基本 E-R 图转换为与选用的 DBMS 产品所支持的数据模型相符合的逻辑结构。 设计步骤为: (1)将概念结构转换为一般的关系、网状、层次模型; (2)将转换来的关系、网状、层次模型向特定 DBMS 支持下的数据模型转换; (3)对数据模型进行优化。 13 试题:什么是 E-R 图?构成 E-R 图的基本要素是什么? 参考答案 答: E-R 图为实体 -联系图,提供了表示实体型、属性和联系的方法,用来描述现实世界的概念模型。 构成 E-R 图的基本要素是实体型、属性和联系,其表示方法为: ? 实体型:用矩
23、形表示,矩形框内写明实体名; ? 属性:用椭圆形表示,并用无向边将其与相应的实体连接起来; ? 联系:用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型(1 : 1,1 : n 或 m : n) 。 14 试题:什么叫数据抽象?试举例说明。 参考答案 答: 数据抽象是对实际的人、物、事和概念进行人为处理,抽取所关心的共同特性,忽略非本质的细节,并把这些特性用各种概念精确地加以描述,这些概念组成了某种 模型。 如分类这种抽象是:定义某一类概念作为现实世界中一组对象的类型。这些对象具有某些共同的特性和行为。它抽象了对象值和型之间的“is member o
24、f ”的语义。在 E-R 模型中,实体型就是这种抽象。例如在学校环境中,李英是老师,表示李英是教师类型中的一员,则教师是实体型,李英是教师实体型中的 一个实体值,具有教师共同的特性和行为:在某个系某个专业教学,讲授某些课程,从事某个方向的科研。 15 试题:试述数据库概念结构设计的重要性和设计步骤。 参考答案 答: 重要性: 数据库概念设计是整个数据库设计的关键,将在需求分析阶段所得到的应用需求首先抽 象为概念结构,以此作为各种数据模型的共同基础,从而能更好地、更准确地用某一 DBMS 实现这些需求。 设计步骤:概念结构的设计方法有多种,其中最经常采用的策略是自底向上方法,该方法的设计步 骤通
25、常分为两步:第 1 步是抽象数据并设计局部视图,第 2 步是集成局部视图,得到全局的概念结构。 16 试题:设有如下实体:学生:学号、单位、姓名、性别、年龄、选修课程名课程:编号、课程名、开课单位、任课教师号 教师:教师号、姓名、性别、职称、讲授课程编号 单位:单位名称、电话、教师号、教师名上述实体中存在如下联系:(1) 一个学生可选修多门课程,一门课程可为多个学生选修;(2) 一个教师可讲授多门 课程,一门课程可为多个教师讲授;(3) 一个单位可有多个教师,一个教师只能属于一个单位。试完成如下工作:(1) 分别设计学生选课和教师任课两个局 部信息的结构 E-R 图。 (2) 将上述设计完成的
26、 E-R 图合并成一个全局 E-R 图。 (3) 将该全局 E-R 图转换为等价的关系模型表示的数据库逻辑结构。 参考答案 解:( 1) 学生选课、教师任课局部 E-R 图如下所示。(2) 合并后的全局 E-R 图如下所示。图形复杂,下面给出各实体属性:单位:单位名、电话 学生:学号、姓名、性别、年龄教师:教师号、姓名、性别、职称 课程:编号、课程号(3) 该全局 E-R 图转换为等价的关系模型表示的数据库逻辑结构如下:单位(单位名,电话) 教师(教师号,姓名,性别,职称,单位名) 课程(课程编号,课程名,单位名)学生(学号,姓名,性别,年龄,单位名) 讲授(教师号,课程编号) 选修(学号,课
27、程编号)17试题:现有一局部应用,包括两个实体:“出版社 ”和“作者” ,这两个实体是多对多的联系,请读者自己设计适当的属性,画出 E 一 R 图,再将其转换为关系模型(包括关系名、属性名、码和完整性约束条件) 。 参考答案 系模型为:作者(作者号,姓名,年龄,性别,电话,地址)出版社(出版社号,名称,地址,联系电话)出版(作者号,出版社号,书的数量)出版关系的主码作者号,出版社号分别参照作者关系的主码作者号和出版社关系的主码出版社号.18试题:请设计一个图书馆数据库,此数据库中对每个借阅者保存读者记录,包括:读者号,姓名,地址,性别,年龄,单位。对每本书存有:书号,书名,作者,出版社。对每本被借出的书存有读者号、借出日期和应还日期。要求:给出 E 一 R 图,再将其转换为关系模型。 参考答案 答 :E 一 R 图为: 关系模型为:读者(读者号,姓名,地址,性别书(书号,书名,作者,出版社)借书(读者号,书号,借出日期,年龄,单位)应还日期)