数据库系统概论真题和含答案文档格式.docx

数据库系统概论真题和含答案文档格式.docx

《数据库系统概论真题和含答案文档格式.docx》由会员分享，可在线阅读，更多相关《数据库系统概论真题和含答案文档格式.docx（13页珍藏版）》请在冰豆网上搜索。

A.实体完整性、参照完整性、用户自定义完整性B.数据结构、关系操作、完整性约束

C.数据增加、数据修改、数据查询D.外模式、模式、内模式

14．在（A）中一个结点可以有多个双亲，结点之间可以有多种联系。

A．网状模型B.关系模型C.层次模型D.以上都有

15.（　　B）的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。

A．网状模型B.关系模型C.层次模型D.以上都有

16．下面的选项不是关系数据库基本特征的是（A）

A．不同的列应有不同的数据类型B.不同的列应有不同的列名

C．与行的次序无关D.与列的次序无关

17．一个关系只有一个（D）。

A．候选码B.外码C.超码D.主码

18．关系模型中，一个码是（C）。

A．可以由多个任意属性组成B.至多由一个属性组成

C．由一个或多个属性组成，其值能够惟一标识关系中一个元组

D．以上都不是

19．现在有如下关系：

患者（患者编号，患者姓名，性别，出生日期，所在单位）

医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果）

其中，医疗关系中的外码是（A）

A．患者编号B.患者姓名C.患者编号和患者姓名D.医生编号和患者编号

20．关系代数运算是以（C）为基础的运算。

A．关系运算B.谓词演算C.集合运算D.代数运算

21．关系数据库管理系统应能实现的专门关系运算包括（B）。

A．排序、索引、统计B.选择、投影、连接

C．关联、更新、排序D.显示、打印、制表

23．从一个数据库文件中取出满足某个条件的所有记录形成一个新的数据库文件的操作是（C）操作。

A．投影B.连接C.选择D.复制

24．关系代数中的连接操作是由（B）操作组合而成。

A．选择和投影B.选择和笛卡尔积

C．投影、选择、笛卡尔积D.投影和笛卡尔积

二、填空题

1.根据模型应用的不同目的，可以将这些模型划分为两类，它们分别属于两个不同的层次。

第一类是，第二类是。

2．数据模型中的是对数据系统的静态特征描述，包括数据结构和数据间联系的描述，是对数据库系统的动态特征描述，是一组定义在数据上的操作，包括操作的涵义、操作符、运算规则及其语言等。

3．用有向图结构表示实体类型及实体间联系的数据模型称为模型，数据之间的联系通常通过实现。

4．是目前最常用也是最重要的一种数据模型。

采用该模型作为数据的组织方式的数据系统称为.

5．关系数据库中基于数据上的两类运算是和。

一、1C2A3D4C5B6A7C8A9C10D11D12B13B14A

15B16A17D18C19A20C21B22B23C24B25C

二、1．概念模型、数据模型2．数据结构、数据操作3．网状、指针

4．关系模型、关系数据库系统5.关系代数、关系演算

1．关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成

2．关系数据语言可以分为三类：

关系代数语言，例如ISBL关系演算语言，包括：

元组关系演算语言，例如APLHA，QUEL域关系演算语言，例如QBE具有关系代数和关系演算双重特点的语言例如SQL这些关系数据语言的共同特点是，具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用。

3．关系代数运算中，传统的集合运算有_____，_____，_____，_____。

（问答题）笛卡尔积并交差

4．试述关系模型的完整性规则。

在参照完整性中，为什么外部码属性的值也可以为空？

什么情况下才可以为空？

（填空题）

关系模型的完整性规则是对关系的某种约束条件。

关系模型中可以有三类完整性约束：

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

其中实体完整性和参照完整性是关系模型必须满足的完整性约束条件，被称作是关系的两个不变性，应该由关系系统自动支持。

1）实体完整性规则：

若属性A是基本关系R的主属性，则属性A不能取空值。

2）参照完整性规则：

若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码Ks相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须为：

?

或者取空值（F的每个属性值均为空值）；

或者等于S中某个元组的主码值。

3）用户定义的完整性是针对某一具体关系数据库的约束条件。

它反映某一具体应用所涉及的数据必须满足的语义要求。

　　在参照完整性中，外部码属性的值可以为空，它表示该属性的值尚未确定。

但前提条件是该外部码属性不是其所在关系的主属性。

例如，在下面的“学生”表中，“专业号”是一个外部码，不是学生表的主属性，可以为空。

其语义是，该学生的专业尚未确定。

学生（学号，姓名，性别，专业号，年龄）专业（专业号，专业名）而在下面的“选修”表中的“课程号”虽然也是一个外部码属性，但它又是“选修”表的主属性，所以不能为空。

因为关系模型必须满足实体完整性。

课程（课程号，课程名，学分）选修（学号，课程号，成绩）

5．关系代数运算中，基本的运算是________，________，________，________，________。

（问答题）

并差笛卡尔积选择投影

6．等值连接与自然连接的区别是什么？

连接运算中有两种最为重要也最为常用的连接，一种是等值连接（equi-join），另一种是自然连接（Naturaljoin）。

Θ为“＝”的连接运算称为等值连接。

它是从关系R与S的笛卡尔积中选取A、B属性值相等的那些元组。

即等值连接为：

RA=BS={tｒtｓ|tｒ∈R∧tｓ∈S∧tｒ[A]=tｓ[B]}　　自然连接（Naturaljoin）是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。

即若R和S具有相同的属性组B，则自然连接可记作：

RS={tｒtｓ|tｒ∈R∧tｓ∈S∧tｒ[B]=tｓ[B]}

7．关系代数运算中，专门的关系运算有________，________，________。

选择投影连接

8．关系数据库中基于数学上的两类运算是________和________。

关系代数关系演算

9．.数据库数据具有__________、__________和__________三个基本特点。

永久存储有组织可共享

10．数据库管理系统是数据库系统的一个重要组成部分，它的功能包括__________、__________、__________、__________。

数据定义功能数据操纵功能数据库的运行管理数据库的建立和维护功能

11．举出适合用文件系统而不是数据库系统的例子；

再举出适合用数据库系统的应用例子。

适用于文件系统而不是数据库系统的应用例子数据的备份，软件或应用程序使用过程中的临时数据存储一般使用文件比较合适。

早期功能比较简单、比较固定的应用系统也适合用文件系统。

适用于数据库系统而非文件系统的应用例子目前，几乎所有企业或部门的信息系统都以数据库系统为基础，都使用数据库。

如一个工厂的管理信息系统（其中会包括许多子系统，如库存管理系统、物资采购系统、作业调度系统、设备管理系统、人事管理系统等等），还比如学校的学生管理系统，人事管理系统，图书馆的图书管理系统等等都适合用数据库系统。

12．数据库具有数据结构化、最小的__________、较高的__________等特点。

冗余度数据独立性冗余度数据独立性冗余度数据独立性

13．DBMS还必须提供__________保护、__________检查、__________、__________等数据控制功能

数据的安全性数据的完整性并发控制数据库恢复

14．数据库管理系统的主要功能有哪些？

（填空题）①数据库定义功能；

②数据存取功能；

③数据库运行管理；

④数据库的建立和维护功能。

15．模式（Schema）是数据库中全体数据的__________和__________的描述，它仅仅涉及到__________的描述，不涉及到具体的值。

（问答题）逻辑结构特征型

16．根据模型应用的不同目的，可以将这些模型划分为两类，它们分别属于两个不同的层次。

第一类是__________，第二类是__________。

（问答题）概念模型数据模型

17．数据模型的三要素是指__________，__________，__________。

实际数据库系统中所支持的主要数据模型是__________，__________，__________。

（问答题）数据结构数据操作完整性约束关系模型层次模型网状模型

18．数据模型中的__________是对数据系统的静态特征描述，包括数据结构和数据间联系的描述，__________是对数据库系统的动态特征描述，是一组定义在数据上的操作，包括操作的涵义、操作符、运算规则及其语言等。

（问答题）数据结构数据操作

19．试述关系数据库的特点。

（填空题）关系数据模型具有下列优点：

关系模型与非关系模型不同，它是建立在严格的数学概念的基础上的。

关系模型的概念单一。

无论实体还是实体之间的联系都用关系表示。

操作的对象和操作的结果都是关系。

所以其数据结构简单、清晰，用户易懂易用。

关系模型的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。

当然，关系数据模型也有缺点，其中最主要的缺点是，由于存取路径对用户透明，查询效率往往不如非关系数据模型。

因此为了提高性能，必须对用户的查询请求进行优化，增加了开发数据库管理系统软件的难度

20．.用树型结构表示实体类型及实体间联系的数据模型称为__________模型，上一层的父结点和下一层的子结点之间的联系是的联系。

（问答题）层次一对多

21．用有向图结构表示实体类型及实体间联系的数据模型称为__________模型，数据之间的联系通常通过__________实现。

（问答题）网状指针

22．定义并解释以下术语：

DDL、DML（填空题）DDL：

数据定义语言。

用来定义数据库模式、外模式、内模式的语言。

DML：

数据操纵语言。

用来对数据库中的数据进行查询、插入、删除和修改的语句23．.__________是目前最常用也是最重要的一种数据模型。

采用该模型作为数据的组织方式的数据库系统称为__________。

24．什么叫数据与程序的物理独立性？

什么叫数据与程序的逻辑独立性？

为什么数据库系统具有数据与程序的独立性？

（填空题）数据与程序的逻辑独立性：

当模式改变时（例如增加新的关系、新的属性、改变属性的数据类型等），由数据库管理员对各个外模式／模式的映象作相应改变，可以使外模式保持不变。

应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。

数据与程序的物理独立性：

当数据库的存储结构改变了，由数据库管理员对模式／内模式映象作相应改变，可以使模式保持不变，从而应用程序也不必改变。

保证了数据与程序的物理独立性，简称数据的物理独立性。

数据库管理系统在三级模式之间提供的两层映象保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性

25．数据库系统一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成。

27．SQL的中文全称是________________。

（问答题）结构化查询语言

27．SQL语言除了具有数据查询和数据操纵功能之外，还具有________和________的功能，它是一个综合性的功能强大的语言。

（问答题）数据定义数据控制

28．在SQL语言的结构中，________有对应的物理存储，而________没有对应的物理存储。

基本表视图

29什么是基本表？

什么是视图？

两者的区别和联系是什么？

（填空题）基本表是本身独立存在的表，在SQL中一个关系就对应一个表。

视图是从一个或几个基本表导出的表。

视图本身不独立存储在数据库中，是一个虚表。

即数据库中只存放视图的定义而不存放视图对应的数据，这些数据仍存放在导出视图的基本表中。

视图在概念上与基本表等同，用户可以如同基本表那样使用视图，可以在视图上再定义视图。

30．视图是从________中导出的表，数据库中实际存放的是视图的________。

基本表或视图定义

31．关系数据操作语言（DML）的特点是：

操作对象与结果均为关系、操作的________、语言一体化并且是建立在数学理论基础之上。

（问答题）非过程性强

32．所有的视图是否都可以更新？

为什么？

（填空题）不是。

视图是不实际存储数据的虚表，因此对视图的更新，最终要转换为对基本表的更新。

因为有些视图的更新不能唯一地有意义地转换成对相应基本表的更新，所以，并不是所有的视图都是可更新的。

如《概论》3.5.1中的视图S_G（学生的学号及他的平均成绩）CREATVIEWS_G（Sno，Gavg）ASSELECTSno，AVG（Grade）/*设SC表中“成绩”列Grade为数字型*/FROMSCGROUPBYSno；

要修改平均成绩，必须修改各科成绩，而我们无法知道哪些课程成绩的变化导致了平均成绩的变化

33．针对习题3建立的表，用SQL语言完成以下各项操作：

（1）把对表S的INSERT权限授予用户张勇，并允许他再将此权限授予其他用户。

（2）把查询SPJ表和修改QTY属性的权限授给用户李天明。

1）把对表S的INSERT权限授予用户张勇，并允许他再将此权限授予其他用户。

GRANTINSERTONTABLESTO张勇WITHGRANTOPTION;

GRANTSELECT,UPDATE（QTY）ONTABLESPJTO李天明；

34．在嵌入式SQL中是如何区分SQL语句和主语言语句的？

在SQL语句前加上前缀EXECSQL。

SQL语句的结束标志则随主语言的不同而不同。

例如在PL/1和C中以分号（；

）结束，在COBOL中以END-EXEC结束。

35．在嵌入式SQL中是如何协调SQL语言的集合处理方式和主语言的单记录处理方式的？

用游标来协调这两种不同的处理方式。

游标区是系统为用户开设的一个数据缓冲区，存放SQL语句的执行结果，每个游标区都有一个名字。

用户可以通过游标逐一获取记录，并赋给主变量，交由主语言进一步处理。

36．试给出各类关系系统的定义：

最小关系系统；

关系上完备的系统；

全关系型的关系系统。

最小关系系统：

一个系统可定义为最小关系系统，当且仅当它：

（1）支持关系数据库（关系数据结构）。

从用户观点看，关系数据库由表构成，并且只有表这一种结构。

（2）支持选择、投影和（自然）连接运算，对这些运算不必要求定义任何物理存取路径。

关系上完备的系统：

这类系统支持关系数据结构和所有的关系代数操作（或者功能上与关系代数等价的操作）。

全关系型的关系系统：

这类系统支持关系模型的所有特征。

即不仅是关系上完备的而且支持数据结构中域的概念，支持实体完整性和参照完整性。

37．试述查询优化的一般步骤。

（填空题）各个关系系统的优化方法不尽相同，大致的步骤可以归纳如下:

（1）把查询转换成某种内部表示，通常用的内部表示是语法树。

（2）把语法树转换成标准（优化）形式。

即利用优化算法，把原始的语法树转换成优化的形式。

（3）选择低层的存取路径。

（4）生成查询计划，选择代价最小的。

38．试由Armostrong公理系统推导出下面三条推理规则：

（1）合并规则：

若X→Z，X→Y，则有X→YZ

（2）伪传递规则：

由X→Y，WY→Z有XW→Z（3）分解规则：

X→Y，Z?

Y，有X→Z（填空题）

（1）已知X→Z，由增广律知XY→YZ，又因为X→Y，可得XX→XY→YZ，最后根据传递律得X→YZ。

（2）已知X→Y，据增广律得XW→WY，因为WY→Z，所以XW→WY→Z，通过传递律可知XW→Z。

（3）已知Z?

Y，根据自反律知Y→Z，又因为X→Y，所以由传递律可得X→Z。

39．若关系为1NF，且它的每一非主属性都__________候选码，则该关系为2NF。

完全函数依赖于

40．如果X→Y和X→Z成立，那么X→YZ也成立，这个推理规则称为___________。

合并规则

41．试举出三个多值依赖的实例。

（填空题）

（1）关系模式MSC（M，S，C）中，M表示专业，S表示学生，C表示该专业的必修课。

假设每个专业有多个学生，有一组必修课。

设同专业内所有学生的选修的必修课相同，实例关系如下。

按照语义对于M的每一个值Mi，S有一个完整的集合与之对应而不问C取何值，所以M→→S。

由于C与S的完全对称性，必然有M→→C成立。

（2）关系模式ISA（I，S，A）中，I表示学生兴趣小组，S表示学生，A表示某兴趣小组的活动项目。

假设每个兴趣小组有多个学生，有若干活动项目。

每个学生必须参加所在兴趣小组的所有活动项目，每个活动项目要求该兴趣小组的所有学生参加。

按照语义有I→→S，I→→A成立。

（3）关系模式RDP（R，D，P）中，R表示医院的病房，D表示责任医务人员，P表示病人。

假设每个病房住有多个病人，有多个责任医务人员负责医治和护理该病房的所有病人。

按照语义有R→→D，R→→P成立。

42．在函数依赖中，平凡函数依赖是可以根据Armstrong推理规则中的__________律推出的。

自反

43．关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是_____________和___________。

（问答题）函数依赖多值依赖

44．设关系R（U），X，Y∈U，X→Y是R的一个函数依赖，如果存在X′∈X，使X′→Y成立，则称函数依赖X→Y是___________函数依赖。

（问答题）部分

45．在关系模式R（A，B，C，D）中，存在函数依赖关系{A→B，A→C，A→D，（B，C）→A}，则候选码是___________，关系模式R（A，B，C，D）属于____________。

A，（B，C）2NF

46．在关系模式R（D，E，G）中，存在函数依赖关系{E→D，（D，G）→E}，则候选码是__________，关系模式R（D，E，G）属于____________。

（问答题）（E，G），（D，G）3NF

47．在关系模式R（A，C，D）中，存在函数依赖关系{A→C，A→D}，则候选码是___________，关系模式R（A，C，D）最高可以达到_____________。

（问答题）ABCNF

48．.“三分________，七分________，十二分________”是数据库建设的基本规律。

技术管理基础数据

49．十二分基础数据强调了数据的________、________、________和________是数据库建设中的重要的环节。

（问答题）整理收集组织不断更新

50．试述数据库设计过程的各个阶段上的设计描述。

（填空题）各阶段的设计要点如下：

1）需求分析：

准确了解与分析用户需求（包括数据与处理）。

2）概念结构设计：

通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的概念模型。

3）逻辑结构设计：

将概念结构转换为某个DBMS所支持的数据模型，并对其进行优化。

4）数据库物理设计：

为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）。

5）数据库实施：

设计人员运用DBMS提供的数据语言、工具及宿主语言，根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行。

6）数据库运行和维护：

在数据库系统运行过程中对其进行评价、调整与修改。

51．规范设计法从本质上看仍然是手工设计方法，其基本思想是________和________过程迭代逐步求精

1）数据库的生命周期可分为两个阶段：

一是数据库需求分析和________；

二是数据库实现和________。

设计阶段运行阶段

2）数据库实施阶段包括两项重要的工作，一项是________，另一项是应用程序的________和________。

（问答题）组织数据入库编码调试

3）根据模型应用的不同目的，可以将这些模型划分为两类，它们分别属于两个不同的层次。

第一类是________，第二类是________。

概念模型数据模型

4）用________方法来设计数据库的概念模型是数据库概念设计阶段广泛采用的方法。

实体—联系方法（E-R）

5）客观存在并可相互区别的事物称为________，它可以是具体的人、事、物，也可以是抽象的概念或联系。

实体

6）唯一标识实体的属性集称为________码

7）如果两个实体之间具有M：

N联系，则将它们转换为关系模型的结果是________个关系3

8）ER模型是对现实世界的一种抽象，它的主要成分是________、联系和________。

实体属性

9）.________表达了数据和处理的关系，________则是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的主要成果数据流图数据字典

10）数据字典中应