数据库复习例题

第一章一、填空题1. 数据库是长期存储在计算机内、具有_组织_的、可以_共享_的数据集合。2. 数据独立性是指_用户的应用程序_和_数据库中的数据_是相互独立的。3. 外模式是_逻辑_模式的子集。4. 数据库的两级映象技术是指_外模式与模式之间的映象_和_模式与内模式之间的映象_。5. 数据库管理系统的主要功能包括_数据操纵功能_、_数据库定义功能_、数据库建立和维护功能及数据库的运行管理6. 当数据的物理存储改变时，应用程序不变，而由DBMS处理这种改变，这是指数据的_物理独立性_。7. 以子模式为框架的数据库是_用户数据库_；以模式为框架的数据库是_概念数据库_；以物理模式为框架的数据库是_物理数据库_。二、选择题1. 模式和内模式（ A ）A、只能有一个 B、最多只能有一个 C、至少两个 D、可以有多个2. 数据库技术采用分级方法将数据库的结构划分成多个层次，是为了提高数据库的（ B ）A、数据规范性和数据独立性 B、逻辑独立性和物理独立性C、管理规范性和物理独立性 D、数据的共享和数据独立性3. 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是哪一阶段（ A ）A、数据库系统 B、文件系统 C、人工管理 D、数据项管理4. 下述关于数据库系统的正确叙述是（ B ）A、数据库中只存在数据项之间的联系 B、数据库的数据项之间和记录之间都存在联系C、数据库的数据项之间无联系，记录之间存在联系 D、数据库的数据项之间和记录之间都不存在联系5. 在数据库系统中，通常用三级模式来描述数据库，其中（ B ）是对数据的整个的逻辑结构的描述。A、外模式 B、逻辑模式 C、内模式 D、逻辑结构6. 数据库的三级模式之间存在的映象关系正确的是（ B ）A、外模式/内模式 B、外模式/模式 C、外模式/外模式 D、模式/模式7. 在数据库中存储的是（ C ）A、数据 B、数据模型 C、数据及数据间的联系 D、信息8. 下面哪个不是数据库系统必须提供的数据控制功能 ( B ).A.安全性 B.可移植性 C.完整性 D.并发控制9. DBMS提供的DML有两种使用方式，其中一种是将DML嵌入到某一高级语言中，此高级语言称为（ B ）A、查询语言 B、宿主语言 C、自含语言 D、会话语言10. 对于数据库系统，负责定义数据库内容，决定存储结构和存取策略及安全性授权工作的是（ C ）A、应用程序开发人员 B、终端用户 C、数据库管理员 D、数据库管理系统的软件设计人员三、简答题1. 数据有哪些特征(4分)？数据有型与值之分、数据受数据类型和取值范围的约束、数据有定性表示和定量表示之分、数据应具有载体和多种表现形式。2. 什么是数据独立性？数据库系统如何实现数据独立性？数据独立性可带来什么好处？数据独立性是指应用程序和数据之间相互独立、不受影响，即数据结构的修改不会引起应用程序的修改数据独立性包括：物理数据独立性和逻辑数据独立性物理数据独立性是指数据库物理结构改变时不必修改现有的应用程序逻辑数据独立性是指数据库逻辑结构改变时不用改变应用程序数据独立性是由DBMS的二级睁像功能来实现的当整个系统要求改变模式时（增加记录类型、增加数据项，由DBMS对各个外模式模式的映像做相应改变，从而保证了数据的逻辑独立性当数据的存储结构改变时，由DBMS对模式内模式的映像做相应改变，从而保证了数据的物理独立性3. 什么是数据库管理系统？主要功能有哪些？数据库管理系统（DBMS）是专门用于管理数据库的计算机系统软件。数据库管理系统能够为数据库提供数据的定义、建立、维护、查询和统计等操作功能，并完成对数据完整性、安全性进行控制的功能。4. 什么是数据库系统的二级映象技术，有何作用？DBS的二级映像是指外模式与模式之间的映像、模式与内模式之间的映像。二级映像使三级数据模式之间建立联系，同时也保证了数据的独立性。5. 数据库系统阶段的数据管理有哪些特点？1. 数据库系统以数据模型为基础(整体数据的结构化)2. 数据库系统的数据冗余度小、数据共享度高3. 数据库系统的数据和程序之间具有较高的独立性 4. 数据库系统通过DBMS进行数据安全性、完整性、并发控制和数据恢复控制5. 数据库中数据的最小存取单位是数据项6. 什么是信息？信息有哪些特征？信息就是新的、有用的事实和知识。信息具有四个基本特征：1) 信息的内容是关于客观事物或思想方面的知识；2) 信息是有用的，它是人们活动的必需知识；3) 信息能够在空间和时间上被传递，在空间上传递信息称为信息通信，在时间上传递信息称为信息存储；4) 信息需要一定的形式表示，信息与其表现符号不可分离。7. 什么是数据库？数据库中的数据有哪些性质？数据库（DB）是一个按数据结构来存储和管理数据的计算机软件系统。数据库方法与文件方法相比，具有以下两个特征。数据库中的数据具有数据整体性。数据库中的数据具有数据共享性。 不同的用户可以按各自的用法使用数据库中的数据。 多个用户可以同时共享数据库中的数据资源。第二章一、填空题1. 独立于计算机系统，只用于描述某个特定组织所关心的信息结构的模型，称为_概念模型_；直接面向数据库的逻辑结构的模型，称为_数据模型_。2. 信息的三种世界是指_现实世界_、_信息世界_和计算机世界。3. 常见的数据模型有_层次模型_、_网状模型_和关系模型、对象模型。4. 数据模型的三要素是_数据结构_、_数据操作_和_完整性约束条件_。5. 信息的三种世界是指_现实世界_、_信息世界_和计算机世界。6. 现实世界的事物反映到人的头脑中经过思维加工成数据，这一过程要经过三个领域，依次是_现实世界_、_信息世界_和_数据世界_。7. 层次模型、网状模型和关系模型等三种基本数据模型是根据_描述实体与实体之间联系的不同方式_来划分的.二、选择题1. 数据模型是 （ D ）A) 文件的集合 B) 记录的集合 C) 数据的集合 D) 一组严格定义的概念集合2. 数据库的概念模型独立于（ A ）A、具体的机器和DBMS B、E-R图 C、信息世界 D、现实世界3. 数据模型的三要素是（ D ）A、外模式、模式和内模式 B、关系模型、层次模型和网状模型 C、实体、属性和联系 D、数据结构、数据操作和完整性约束4. 数据库系统中除了可用层次模型和关系模型表示实体类型及实体间联系的数据模型以外，还有( C ) A. E-R 模型 B. 信息模型 C.网状模型 D.物理模型5. 层次模型不能直接表示（ C ）A、1：1联系 B、1：n联系 C、m：n联系 D、1：1和1：n联系6. 数据库的概念设计的E-R图中，用属性描述实体的特征，属性在E-R图中用（ D ）表示A、矩形 B、四边形 C、菱形 D、椭圆形7. 关系数据模型是一种具体的数据模型，它也包含有三要素，其中它的数据结构是（ D ）A、网状结构 B、链状结构 C、记录型 D、二维表（即关系）8. 下述哪一条不属于概念模型应具备的性质 （ A ）A) 在计算机中实现的效率高 B) 易于交流和理解C) 易于更改 D) 有丰富的语义表达能力9. 在信息的三种世界之间的术语对应关系中，现实世界中的“实体”与信息世界中的哪一个术语相对应 （ A ）A) 实例 B) 记录 C) 对象 D) 属性三、简答题1. 实体（集）之间的联系有哪几种，举一例说明？1) 两个实体集之间的联系 1) 一对一联系（1:1）(如：班长班级) 2) 一对多联系（1:n） (如：学校教师) 3) 多对多联系（m:n） (如：学生课程)(2) 多实体集之间的联系(（1:1）、（1:n）、（m:n） ) 1) 多实体集之间的一对多联系(如：课程-教师-参考书) 2) 多实体集之间的多对多联系 (如：供应商-项目-零件)2. 关系模型与非关系模型相比有哪些特点？1) 关系数据模型建立在严格的数学基础之上。2) 关系数据模型的概念单一，容易理解。(单一的数据结构：关系)3) 关系数据模型的存取路径对用户隐蔽。(按“名”存取，只需知道数据库名，关系(表)名，属性名即可访问某一数据库中某一表的某一个属性的值)4) 关系模型中的数据联系是靠数据冗余实现的。（关系数据库不能完全消除冗余，关系的空间效率和时间效率因而较低）3. 试述模型、模式和具体值三者的联系和区别。模型是数据库中稳定用得最多的数据形式，模式是常用的数据形式。模型少，模式多。联系：模型、模式都是对具体值数量关系的抽象分析和理论概括。区别：模型、模式比具体值抽象得多。模式、模型是数据链表和函数，具体值是数值。其实你可以看书，他们的表现形式找得到的。第三章一、填空题1. 在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，这通常称为_数据字典_。2. 数据库系统设计的内容主要包括数据库的结构特征设计、数据库的行为特征设计和_物理模式设计 三部分。3. 在数据库系统设计中，概念模型是_概念结构设计_阶段的成果。4. 数据抽象中描述“is subset of”语义的是_概括_抽象方法。5. E-R数据模型一般在数据库设计的_概念结构设计_阶段使用。6. 数据库设计需求分析阶段系统需求调查的内容包括：_数据库中的信息内容_、_数据处理内容_和_数据安全性和完整性要求_三方面内容。7. 在数据库系统设计中，数据字典是_需求分析_阶段的成果。8. 分E-R图之间的冲突主要有_属性冲突_、_命名冲突_和 结构冲突 三种。9. 数据抽象的三种基本方法是_分类_、_聚集_和_概括_。二、选择题1. 在关系数据库设计中，数据字典是哪个阶段的结果 （ A ）A、需求分析阶段 B、概念设计阶段 C、逻辑设计阶段 D、数据库实施阶段2. 在关系数据库设计中，数据流图是哪个阶段的结果 （ A ）A、需求分析阶段 B、概念设计阶段 C、逻辑设计阶段 D、数据库实施阶段3. 在同一个软件项目中，系统分析员A在其设计的分E-R图中把实体集学生抽象为由属性学号、姓名、系别组成，其中学号的取值范围为长度为8的字符串；系统分析员B在其设计的分E-R图中也把实体集学生抽象为由属性学号、姓名、系别组成，但学号的取值范围是整数。A和B设计的分E-R图中发生的冲突属于（ C ） A、命名冲突 B、数据冲突 C、属性冲突 D、结构冲突4. 在数据库的概念设计中，最常用的数据模型是（ D ）A、形象模型 B、物理模型 C、逻辑模型 D、实体联系模型5. 数据库需求分析时，数据字典的含义是（ D ）。A、 数据库中所涉及的属性和文件的名称集合B、 数据库中所涉及到的字母、字符和汉字的集合C、 数据库所有数据的集合D、 数据库中所涉及的数据流、数据项和文件等描述的集合6. 关系数据库设计中哪一个设计步骤所获得的阶段性成果是E-R图 （ B ）A) 需求分析 B) 概念结构设计C) 逻辑结构设计 D) 物理设计7. 有两个实体集，并且它们之间存在一个N：M联系，那么根据E-R模型转换成关系数据库的规则，这个E-R 结构转换成表的个数为（ C ）。A. 1 B. 2 C. 3 D. 4 8. 下列不属于需求分析阶段的工作的是（ B ）。A、分析用户活动 B、建立E-R图 C、建立数据字典 D、建立数据流图三、简答题1. 数据库的维护工作包括哪些内容？ 维护工作的内容如下： 1. 数据库的转储和恢复 2. 数据库的安全性、完整性控制 3. 数据库性能的监督、分析和改造 4. 数据库的重组织与重构造2. 简述ER模型向关系模型的转换方法.(1) 1:1联系的转换方法1) 将1:1联系转换为一个独立的关系：与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，且每个实体的码均是该关系的候选码。2) 将1:1联系与某一端实体集所对应的关系合并，则需要在被合并关系中增加属性，其新增的属性为联系本身的属性和与联系相关的另一个实体集的码(2) 1:n联系的转换方法一种方法是将联系转换为一个独立的关系，其关系的属性由与该联系相连的各实体集的码以及联系本身的属性组成，而该关系的码为n端实体集的码；另一种方法是在n端实体集中增加新属性，新属性由联系对应的1端实体集的码和联系自身的属性构成，新增属性后原关系的码不变。(3) m:n联系的转换方法在向关系模型转换时，一个m:n联系转换为一个关系。转换方法为：与该联系相连的各实体集的码以及联系本身的属性均转换为关系的属性，新关系的码为两个相连实体码的组合（该码为多属性构成的组合码）。 (4) 三个或三个以上实体集间多元联系的转换方法1）对一对多的多元联系：修改n端实体对应的关系，将与联系相关的1端实体集的码和联系自身的属性作为新属性加入到n端实体集中。2）对多对多的多元联系：新建一个独立的关系，该关系的属性为多元联系相连的各实体的码以及联系本身的属性，码为各实体码的集合。 3. 简述数据库物理设计的内容及方法。数据库物理设计的主要内容是(1) 选择存取方法 (2) 选择存储结构关系模式存取方法的选择（索引方法、聚簇方法、HASH方法）四、数据库设计题1. 假设某公司在多个地区设有销售部经销本公司的各种产品，每个销售部聘用多名职工，且每名职工只属于一个销售部。销售部有部门名称、地区和电话等属性，产品有产品编码、品名和单价等属性，职工有职工号、姓名和性别等属性，每个销售部销售产品有数量属性。（1）根据上述语义画出ER图，要求在图中画出属性并注明联系的类型。（2）试将ER模型转换成关系模型，并指出每个关系模式的主键和外键。销售部（部门名称,地区,电话）职工(职工号,姓名,性别)产品(产品编码,品名,单价)聘用(部门名称, 职工号)销售（部门名称，产品编码，数量）2. 假设一个职工只属于一个部门，一个部门可有多名职工；一个部门只由一名职工（部门经理）领导，一个部门经理只负责一个部门；一名职工可参加多个产品的生产，一个产品的生产可有多名职工参加； 每名职工参与每种产品的生产都要记录参与天数。部门具有属性：部门号，部门名；职工具有属性：职工号，职工名；产品具有属性：产品号，产品名根据以上环境语义，设计一个数据库，要求：1). 画出E-R图（包含实体的属性）2). 把E-R图转换为关系模式，写出每个关系模式的属性名称及主键。部门（部门号，部门名）职工（职工号，职工名）产品（产品号，产品名）领导（职工号，部门号）生产（职工号，产品号，参与天数）工作（职工号，部门号）第四章一、填空题1. 关系的完整性规则包括：_实体完整性_、_参照完整性_和_用户定义的完整性。2. 关系模型的数据结构是_关系_。3. 在关系代数运算中，五种基本运算是并、差、 选择 、投影和笛卡尔积。4. 关系数据库中，关系可分为_基本表_、_视图表_和查询表三种类型。5. 关系代数运算中，联接可由选择和_笛卡儿积、选择_操作组合而成。6. 关系模型的三个组成部分是_数据结构、关系操作集合 和 关系完整性约束7. 实体完整性规则是指_若属性A是基本关系R的主属性，则属性A的值不能为空值。8. 若关系的某一属性组（或单个属性）的值能够唯一地标识一个元组，则称该属性组或属性为_候选码_。9. 参照完整性规则指的是_外码_或取空值，或取被参照关系的码值。二、选择题1. 一个关系可以用一个二维表表示，但并不是每个二维表都可以表示一个关系，以下四个表中，可能表示的是一个关系的表是（ C ）A、 B、 ABCC17845113124543ABCD1784511NULLNULL45435211111C、 D、 ABCD178451127812323124543ABCD178, 13451127812322. 下列对于关系的叙述哪一个是不正确的 （ D ）A) 关系中的每个属性是不可分解的 B) 关系中元组的顺序是无关紧要的C) 同一关系的属性名具有不能重复性 D) 任意一个二维表都是一个关系3. 两个关系在没有公共属性时，其自然连接操作表现为 （ B ）A) 结果为空关系 B) 笛卡尔积操作 C) 等值连接操作 D) 无意义的操作4. 设属性组X，Y，Z分别有2，4，12个属性列，则R（X，Y）S（Y，Z）的结果的属性列个数为（ B ）A、1 B、2 C、3 D、45. 设关系R1，R2，R3分别有4、3、2个属性列和4、6、5个元组，则R1R2R3的结果的属性列个数和元组数分别为（ B ）A. 120，9 B. 9，120 C. 24，15 D. 15，246. 设R、S为两个关系，R的元数为4，S的元数为5，则与R S等价的操作是 （A）A 36(RS) B.36(RS) D.71005). 给用户user1授权，允许对表br进行查询和修改操作，并允许权利转授（3分）Grant select，update on br to user1 with grant option6). 查询从未借阅过“001”号图书的读者姓名（输出rno）（3分）。Select rname from R where rno not in （select rno from BR where bno =001）2. 已知选课数据库包含的关系模式及其含义如下：S(sno,sname, sage ,sdept) C(cno,cname, cpre) SC(sno,cno,grade)其中：S是学生表，sno表示学号、sname表示姓名、sage表示年龄、sdept表示系别；C是课程表，cno为课程号、cname为课程名，cpre为先行课（存储的是先行课的课程号）；SC是选课表，sno为学号，cno为课程号，grade为成绩；用SQL语言实现下列操作任务 (本题共30分)1)用SQL语言定义关系模式S，要求选择合理的数据类型且要实体完整性、定义sage的检查约束（sage的取值范围为15到35）和sdept的默认值约束（默认值为”计算机系”）（3分）。Create table S( Sno char(8) primary key, Sname char(10) not null, Sage int, Sdept char(20) default 计算机系, Check(sage between 15 and 35)2). 查询“信息系”年龄大于18岁的学生的信息，结果按学号升序排序（3分）。Select * from S where sdept =信息系 and age18 order by SNO asc3).定义一个视图S_View，视图应包含计算机系的所有学生的学号、姓名、选修的课程名和成绩信息（3分）Create view S_View（学号，姓名，课程名，成绩）as select S.sno,S.sname,C.cname,SC.grade from S,C,SC where S.sno=SC.sno and SC.cno =C.cno4). 给用户“李平”授权，允许对表S进行查询、插入和修改操作，并允许权利转授（3分）。Grant select,insert,update on S to 李平 with grant option5). 向C表中插入一条课程记录，课程号为“C03”、课程名为”数据库原理”、其先行课的课程号为“C01”（3分）。 Insert into C（cno，cname，cpre） values （003，数据库原理，C01）6). 查询“计算机系”每个学生的总分、平均分、最高分、最低分，输出列名分别为“总分”、“平均分”、“最高分”、“最低分”（3分）。Select sum（grade） 总分，avg（grade） 平均分，max（grade） 最高分，min（grade） 最低分 from SC where sno in（select sno from S where sdept =计算机系）group by sno7). 查询一门课都没有选修的学生姓名（3分）。Select sname from S where sno not in （select sno from SC）8). 查询选修了全部课程的学生学号和姓名（3分）。Select sno,sname from S where sno in (select sno from SC group by sno having count(*)=(select count(*) from C)9). 修改信息系学生“数据结构”（数据结构是课程名）课程的成绩为原成绩的1.2倍（3分）。Update SC set grade=grade*1.2 where sno in（select sno from S where sdept =信息系） and cno in （select cno from C where cname=数据结构）10). 删除选课表SC中平均成绩小于60分的学生的选课记录（3分）。Delete from SC Where sno in (select sno from sc group by sno having avg(grade)G,C-A,CD-E,A-B.（共5分）(1) 分别求(CD)+和(AD)+；(CD)+=CDAEBG(AD)+=ADGB(2) 给出R的所有候选键；R:GEBRNOT:CD(CD)+=CDAEBG=U所以候选键为CD(3) 在函数依赖的范围内判断该关系模式所属范式的最高等级,并说明理由；主属性：CD非主属性：ABEGCDACDBCDECDG因为CA所以存在部分函数依赖，所以不为2NF，所以最高为1NF2) 设有一个关系模式R（A，B，C，D），其函数依赖集为F=AB-C,BC-D,CD-A,AD-B（共5分）(1)分别求(AC) +和(BD) +； (AC)+=AC(BD)+=BD(2)给出R的所有候选键；R:NONERNOT:NONELR:A,B,C,D(A)+=A(B)+=B(C)+=C(D)+=D(AB)+=ABCD=U(AC)+=AC(AD)+=ADBC=U(BC)+=BCDA=U(BD)+=BD(CD)+=CDAB=U所以候选键为 AB AD BC CD(4) 在函数依赖的范围内判断该关系模式所属范式的最高等级,并说明理由；对于F中任意的XY，X都为候选键，所以为BCNF3. 设有关系模式R（X，Y，Z），F=XY，YZ（1） 求X的闭包(X)+=XYZ（2） 求R的候选码R:ZRNOT:X(X)+=XYZ所以候选键为X（3） R的规范化程序最高达到第几范式，为什么？主属性：X非主属性：YZXYXZ不存在非主属性对候选键的部分函数依赖，所以至少为2NF，XZ存在传递函数依赖，所以不为3NF，所以最高为2NF第八章一、填空题1. 数据库的并发操作引发的问题包括 _丢失修改_、 _读脏数据_和 _不可重复读_ 。常用的并发控制的方法是 _封锁_ 。2. 数据库保护包含数据的_安全性保护_、_完整性保护_、_并发控制_和_恢复_。3. 如果数据库系统在运行时没有采用事务作为基本运行单位，就可能导致数据的 不一致 。4. 若事务T对数据对象A加了S锁，则其他事务只能对数据A再加_S锁_，不能加_X锁_，直到事务T释放A上的锁。5. 事务具有原子性、_一致性_、_持续性_和_隔离性_四个特性。6. 数据库恢复是将数据库从一个错误状态_状态恢复到_某一已知正确状态_的功能。7. 制作后援副本的过程称为_转储_。它又分为_ 海量转储_和_增量转储_。（此题也可答：静态转储 和 动态转储）8. _自主存取控制（DAC）_和_强制存取控制（MAC）_一起组成了安全性子系统。9. 如果多个事务依次执行，则称事务是_串行_执行；如果利用分时方法，同时处理多个事务，则称事务是_ 并发_执行。10. 安全性控制的一般方法有_用户标识与识别_、_存取控制_、_审计_、_数据加密_和视图的保护等安全措施。二、选择题1. 写一个修改到数据库中与写一个表示这种修改的运行记录到日志文件中是两个不同的操作，对这两个操作的顺