数据库系统概论 第六章习题

数据库系统概论复习资料：第一章：一选择题：1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

在这几个阶段中，数据独立性最高的是阶段。

A．数据库系统 B．文件系统 C．人工管理 D．数据项管理答案：A2．数据库的概念模型独立于。

A．具体的机器和DBMS B．E-R图 C．信息世界 D．现实世界答案：A3．数据库的基本特点是。

A．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余大，易移植 (4)统一管理和控制B．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制C．(1)数据可以共享(或数据结构化) (2)数据互换性 (3)数据冗余小，易扩充 (4)统一管理和控制D．(1)数据非结构化 (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制答案：B4. 是存储在计算机内有结构的数据的集合。

A．数据库系统 B．数据库 C．数据库管理系统 D．数据结构答案：B5．数据库中存储的是。

A．数据 B．数据模型 C．数据以及数据之间的联系 D．信息答案：C6. 数据库中，数据的物理独立性是指。

A．数据库与数据库管理系统的相互独立 B．用户程序与DBMS的相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D．应用程序与数据库中数据的逻辑结构相互独立答案：C7. ．数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指。

A．同一个应用中的多个程序共享一个数据集合 B．多个用户、同一种语言共享数据C．多个用户共享一个数据文件D．多种应用、多种语言、多个用户相互覆盖地使用数据集合答案：D8.数据库系统的核心是。

A．数据库B．数据库管理系统C．数据模型D．软件工具答案：B9. 下述关于数据库系统的正确叙述是。

A．数据库系统减少了数据冗余 B．数据库系统避免了一切冗余 C．数据库系统中数据的一致性是指数据类型一致D．数据库系统比文件系统能管理更多的数据答案：A10.将数据库的结构划分成多个层次，是为了提高数据库的①和②。

第二章关系数据库1 ．试述关系模型的三个组成部分。

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

2 ．试述关系数据语言的特点和分类。

答：关系数据语言可以分为三类：关系代数语言。

关系演算语言：元组关系演算语言和域关系演算语言。

SQL：具有关系代数和关系演算双重特点的语言。

这些关系数据语言的共同特点是，语言具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用。

3 （略）4 ．5 . 述关系模型的完整性规则。

在参照完整性中，为什么外部码属性的值也可以为空？什么情况下才可以为空？答：实体完整性规则是指若属性 A 是基本关系R 的主属性，则属性 A 不能取空值。

若属性(或属性组)F 是基本关系R 的外码，它与基本关系S 的主码Ks 相对应( 基本关系R 和S 不一定是不同的关系)，则对于R 中每个元组在 F 上的值必须为：或者取空值(F 的每个属性值均为空值)；或者等于S 中某个元组的主码值。

即属性 F 本身不是主属性，则可以取空值，否则不能取空值。

6.设有一个SPJ 数据库，包括S，P，J，SPJ 四个关系模式：1）求供应工程J1 零件的供应商号码SNO：πSno(σJno=‘J1’（SPJ）)2）求供应工程J1 零件P1 的供应商号码SNO：πSno(σJno=‘J1’∧Pno=‘P1‘(SPJ))3）求供应工程J1 零件为红色的供应商号码SNO ：πSno(πSno,,Pno（σJno=‘J1‘ (SPJ))∞πPno（σCOLOR= ’红‘（P）))4）求没有使用天津供应商生产的红色零件的工程号JNO ：πJno(SPJ)- πJNO（σcity=‘天津’∧Color= ‘红‘（S∞ SPJ∞ P）5）求至少用了供应商S1 所供应的全部零件的工程号JNO：πJno，Pno(SPJ)÷πPno（σSno=‘S1‘（SPJ）7.试述等值连接与自然连接的区别和联系。

《数据库系统概论》作业第一章概述1. 层次模型的数据结构是__树形__结构；网状模型的数据结构是网状结构；关系模型的数据结构是__二维表__结构。

2．数据库系统具有“数据独立性”特点的原因是因为在数据库系统中（B）（A）、采用磁盘作为外存（B）、采用三级模式结构（C）、使用OS来访问数据（D）、用宿主语言编写应用程序3. 数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是（A）。

（A）、DBS包括DB和DBMS（B）、DBMS包括DB和DBS（C）、DB包括DBS和DBMS（D）、DBS就是DB，也就是DBMS4．数据库系统的数据独立性体现在（ B ）（A）、不会因为数据的变化而影响到应用程序（B）、不会因为系统数据存储结构和数据逻辑结构的变化而影响应用程序（C）、不会因为存储策略的变化而影响存储结构（D）、不会因为某些存储结构的变化而影响其他的存储结构5．要保证数据库的数据独立性，需要修改的是（A）（A）、模式与外模式（B）、模式与内模式（C）、三层之间的两种映射（D）、三层模式6．下述（ D ）不是DBA（数据库管理员）的职责。

（A）、完整性约束说明（B）、定义数据库模式（C）、数据库安全（D）、数据库管理系统设计7．（B）是按照一定的数据模型组织的，长期储存在计算机内，可为多个用户共享的数据的集合。

（A）、数据库系统（B）、数据库（C）、关系数据库（D）、数据库管理系统8．数据模型的三要素是（ D）。

（A）、外模式、模式、内模式（B）、关系模型、层次模型、网状模型（C）、实体、联系、属性（D）、数据结构、数据操作、完整性约束9. 简述数据库系统的主要特点。

（1）、数据结构化数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。

（2）数据的共享性高，冗余度低，易扩充数据库的数据不再面向某个应用而是面向整个系统，（3）数据独立性高数据独立性包括数据的物理独立性和数据的逻辑独立性。

第六章关系数据理论第六章讲解关系数据理论。

这是关系数据库的又一个重点。

学习本章的目的有两个。

一个是理论方面的，本章用更加形式化的关系数据理论来描述和研究关系模型。

另一个是实践方面的，关系数据理论是我们进行数据库设计的有力工具。

因此，人们也把关系数据理论中的规范化理论称为数据库设计理论，有的书把它放在数据库设计部分介绍以强调它对数据库设计的指导作用。

一、基本知识点本章讲解关系数据理论，内容理论性较强，分为基本要求部分(《概论》6.1～6.3)和高级部分《概论》6.4)。

前者是计算机大学本科学生应该掌握的内容；后者是研究生应该学习掌握的内容。

①需要了解的:什么是一个“不好”的数据库模式；什么是模式的插入异常和删除异常；规范化理论的重要意义。

②需要牢固掌握的:关系的形式化定义；数据依赖的基本概念(函数依赖、平凡函数依赖、非平凡的函数依赖、部分函数依赖、完全函数依赖、传递函数依赖的概念，码、候选码、外码的概念和定义，多值依赖的概念)；范式的概念；从lNF 到4NF的定义；规范化的含义和作用。

③需要举一反三的:四个范式的理解与应用，各个级别范式中存在的问题(插入异常、删除异常、数据冗余)和解决方法；能够根据应用语义，完整地写出关系模式的数据依赖集合，并能根据数据依赖分析某一个关系模式属于第几范式。

④难点:各个级别范式的关系及其证明。

二、习题解答和解析1.理解并给出下列术语的定义：函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码(All-key)、lNF、2NF、3NF、BCNF、多值依赖、4NF。

解析解答本题不能仅仅把《概论》上的定义写下来。

关键是真正理解和运用这些概念。

答函数依赖:设R(U)是一个关系模式,U是R的属性集合,X和Y是U的子集。

对于R(U)的任意一个可能的关系r,如果r中不存在两个元组，它们在X上的属性值相同，而在Y上的属性值不同，则称“X函数确定Y”或“Y函数依赖于X”，记作X→Y。

问答题6—关系数据理论一、第6章课后习题P195-2．建立一个关于系、学生、班级、学会等诸信息的关系数据库。

描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区描述班级的属性有：班号、专业名、系名、人数、入校年份描述系的属性有：系号、系名、系办公室地点、人数描述学会的属性有：学会名、成立年份、地点、人数有关语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。

一个系的学生住在同一个宿舍区。

每个学生可参加若干学会，每个学会有若干学生。

学生参加某学会有一个入会年份。

（1）请写出关系模式答：学生（学号，姓名，出生年月，系名，班号，宿舍区）班级（班号，专业名，系号，班级人数，入校年份）系（系号，系名，系办公室地点，系人数）学会（学会名，成立年份，地点，学会人数）参加（学号，学会名，入会年份）（2）写出每个关系模式的最小函数依赖集，指出是否存在传递函数依赖。

对于函数依赖左部是多属性的情况下，讨论函数依赖是完全依赖，还是部分函数依赖。

答：F(学生) ={学号→姓名，学号→出生日期，学号→班号，班号→系名，系名→宿舍区}F(班级) ={班号→专业名，班号→班级人数，班号→入校年份，专业名→系名，(专业名,入校年份→班号)}F(系) ={系号→系名，系名→系号，系号→系办公室地点，系号→系人数}F(学会) ={学会名→成立年份，学会名→地点，学会名→学会人数，F(参加) ={（学号，学会名）→入会年份}其中：F(学生)中存在传递函数依赖：学号→系名，学号→宿舍区，班号→宿舍区因为：学号→班号，班号→系名，系名→宿舍区C(班级)中存在传递函数依赖：班号→系名因为：班号→专业名，专业名→系名(S#,PN)→DATE2和(CS,CDA TE)→C#均为SP中的函数依赖，是完全函数依赖。

（3）指出各个关系模式的候选码、外码，以及有没有全码存在 答：P196-12．下面的结论哪些是正确的，哪些是错误的，对于错误的结论请给出理由或给出一个反例说明之。

第1章绪论习题参考答案1、试述数据、数据库、数据库管理系统、数据库系统的概念。

（3、4、5页）答：描述事物的符号记录称为数据；数据库是长期储存在计算机内的、有组织的、可共享的数据集合；数据库管理系统是位于用户与操作系统之间的一层数据管理软件; 数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。

2．使用数据库系统有什么好处?（12页）答：数据库系统使信息系统从以加工数据的程序为中心转向围绕共享的数据库为中心的阶段，这样既便于数据的集中管理，又有利于应用程序的研制和维护，提高了数据的利用率和相容性，提高了决策的可靠性。

3．试述文件系统与数据库系统的区别和联系。

（8、9、10页）答：1）数据结构化是数据库与文件系统的根本区别。

在文件系统中，相互独立的文件的记录内部是有结构的，管其记录内部已有了某些结构，但记录之间没有联系。

数据库系统实现整体数据的结构化，是数据库的主要特征之一。

2）在文件系统中，数据的最小存取单位是记录，粒度不能细到数据项。

而在数据库系统中，存取数据的方式也很灵活，可以存取数据库中的某一个数据项、一组数据项一个记录或或一组记录。

3）文件系统中的文件是为某一特定应用服务的，文件的逻辑结构对该应用程序来说是优化的，因此要想对现有的数据再增加一些新的应用会很困难，系统不容易扩充。

而在数据库系统中数据不再针对某一应用，而是面向全组织，具有整体的结构化。

5．试述数据库系统的特点。

（9、10、11页）答：数据结构化；数据的共享性高、冗余度低、易扩充；数据独立性高；数据由DBMS统一管理和控制。

6．数据库管理系统的主要功能有哪些? （4页）答：数据定义功能、数据操纵功能、数据库的运行管理、数据库的建立和维护功能。

7．试述数据模型的概念（13页）、数据模型的作用、数据模型的三个要素。

（14、15页）答：数据模型(Data Model)也是一种模型，它是现实世界数据特征的抽象。