1、第一部分 数据库系统概述 （一）选择 1.A 2.B 3.A 4.B 5. A 6. B 7. B 8.D 9. B 10. A 11. A 12. B A C 13. B 14.C 15. B D A 16. D 17. C 18. C 19. D 20. A 21. C 22. A 23. C 24. D 25. B 26. D 27. A B D C F 28. B 29. A 30. D 31. C 32. C 33. C 34. A 35. A 36. A 37. D 38. B 39. C 40.B 41. B 42. C 43. B 44. D 45. D 46. C 47. A
2、 48. D C A 49. B （二）概念、术语 1. 数据库（ DataBase ，简称 DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户 共享。 2.数据库系统（ DataBas 。 Sytem ，简称 DBS ) ： 数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。 （理解：解析数据库系统和数据库是两个概念。数据库系统是一个人一机系统，数据库是数据库系统的一个组成部分。但是在日常工
3、作中人们常常把数据库系统简称为数据库。希望读者能够从人们讲话或文章的上下文中区分“数据库系统”和“数据库”，不要引起混淆。） 3.数据库管理系统（ DataBase Management Sytem ，简称 DBMS ) ： 数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。 DBMS 的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。 ( 理解： DBMS 是一个大型的复杂的软件系统，是计算机中的基础软件。目前，专门研制 DBMS 的厂商及其研制的 DBMS 产品很多。著名的有美国 IBM 公司的
4、DB2 关系数据库管理系统和 IMS 层次数据库管理系统、美国 Oracle 公司的 oracle 关系数据库管理系统、 Sybase 公司的 sybase 关系数据库管理系统、美国微软公司的 SQL Serve，关系数据库管理系统等。 ) 4.关系模式 ：是一种用于描述二维表格结构的表示方式，由关系模式和与该关系模式名相关联的属性名表组成。其形式为：关系模式名（属性名 1，属性名 2，属性名 n）。 5.候选键 ：如果一个属性集能唯一地标识一个关系中的元组而又不含有多余属性，则称该属性值为该关系的候选键。 6.外键： 如果关系模式 R1 中的某属性集是另一个关系模式 R2 的主键，则该属性在
5、关系模式 R1 中称为外键。 7.概念模式： 是对数据库中全部数据的整体逻辑结构的描述，体现了全局、整体的数据观点，所以称为数据库的整体逻辑结构。 简述： (1)简述文件系统与数据库系统的区别。 答： 文件系统与数据库系统的区别是：文件系统面向某一应用程序，共享性差，冗余度大，数据独立性差，记录内有结构，整体无结构，由应用程序自己控制。数据库系统面向现实世界，共享性高，冗余度小，具有较高的物理独立性和一定的逻辑独立性，整体结构化，用数据模型描述，由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。 (2)简述文件系统与数据库 系统的联系。 答： 文件系统与数据库系统的联系是：文件系统
6、与数据库系统都是计算机系统中管理数据的软件。解析文件系统是操作系统的重要组成部分；而 DBMS 是独立于操作系统的软件。但是 DBMS 是在操作系统的基础上实现的；数据库中数据的组织和存储是通过操作系统中的文件系统来实现的。 (3)简述数据模型的概念、数据模型的作用和数据模型的三个要素。 答： 数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。一般地讲，数据模型是严格定义的概念的集合。这些概念精确描述了系统 的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。 ( l ）数据结构：是所研究的对象类型的集
7、合，是对系统静态特性的描述。 ( 2 ）数据操作：是指对数据库中各种对象（型）的实例（值）允许进行的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。 ( 3 ）数据的约束条件：是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。 (4)简 述层次模型的基本概念，举出一个层次模型的实例。 答： 层次模型由满足如下条件的结点组成： （ 1）根结点：是唯一的一个无双亲结点。（ 2）其它结点：有且仅有一个双亲结点。 层次模型实例： ( l )教员学生层次数据库模型 (2)行政
8、机构层次数据库模型 ( 3)行政区域层次数据库模型 (5)简述网状模型的概念，举出三个网状模型的实例。 答： 网状模型由满足如下条件的结点组成： ( l ）允许一个以上的结点无双亲； ( 2 ）一个结点可以有多于一个的双亲。 网状模型实例 1 : 网状模型 实例 2 : 网状模型实例 3 : (6)试述关系模型的概念，定义并解释以下术语： ( l ）关系（ 2 ）属性（ 3 ）域（ 4 ）元组 ( 5 ）主码（ 6 ）分量（ 7 ）关系模式 答： 关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。 ( l ）关系
9、：一个关系对应通常说的一张表； ( 2 ）属性：表中的一列即为一个属性； ( 3 ）域：属性的取值范围； ( 4 ）元组：表中的一行即为一个元组； ( 5 ）主码：表中的某个属性组，它可以惟一确定一个元组； ( 6 ）分量：元组中的一个属性值； ( 7 ）关系模式：对关系的描述，一般表示为关系名（属性 1 ，属性 2 ， ，属性 n ) (7)定义并解释以下术语：模式、外模式、内模式、 DDL 、 DML 模式、外模式、内模式， 模式亦称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。 外模式涉及的是数据的局部逻辑结构，通常是模式的
10、子集。 内模式，亦称存储模式，是数据在数据库系统内部的表示， 即对数据的物理结构和存储方式的描述。 DDL ：数据定义语言，用来定义数据库模式、外模式、内模式的语言。 DML ：数据操纵语言，用来对数据库中的数据进行查询、插入、删除和修改的语句。 (8).简述关系数据库的优缺点。 答： 关系数据模型具有下列优点： ( l ）关系模型与非关系模型不同，它是建立在严格的数学概念的基础上的。 ( 2 ）关系模型的概念单一，无论实体还是实体之间的联系都用关系表示，操作的对象和操作的结果都是关系，所以其数据结构简单、清晰，用户易懂易用。 ( 3 ）关系模型的存取路径对用户 透明，从而具有更高的数据独立性
11、、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。 当然，关系数据模型也有缺点，其中最主要的缺点是，由于存取路径对用户透明，查询效率往往不如非关系数据模型。因此为了提高性能，必须对用户的查询请求进行优化，增加了开发数据库管理系统的难度。 (9)简述数据库系统三级模式结构及其两级映像？ 答： 数据库系统的三级模式结构由外模式、模式和内模式组成。 外模式是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数 据视图，是与某一应用有关的数据的逻辑表示。 模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 内模式是数
12、据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。 数据库系统的三级模式是对数据的三个抽象级别，它把数据的具体组织留给 DBMs 管理，使用户能逻辑抽象地处理数据，而不必关心数据在计算机中的表示和存储。为了能够在内部实现这三个抽象层次的联系和转换，数据库系统在这三级模式之间提供了两级映像：外模式模式映像和模式内模式映像。正是这两级映像保证了数据库系统中的 数据能够具有较高的逻辑独立性和物理独立性。 (10)简述数据与程序的逻辑独立性和数据与程序的物理独立性。为什么数据库系统具有数据与程序的独立性？ 答： 数据与程序的逻辑独立性：当模式改变时（例如增加新的关系、新的属性、改变属性的数
13、据类型等），由数据库管理员对各个外模式模式的映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。 数据与程序的物理独立性：当数据库的存储结构改变了，由数据库管理员对模式内模式映像做 相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性。 数据库管理系统在三级模式之间提供的两级映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 (11)什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？为什么数据库系统具有数据与程序的独立性？
14、答： 数据与程序的逻辑独立性：当模式改变时（例如增加新的关系、新的属性、改变属性的数据类型等），由数据库管理员对各个外模式模式的映像做相应改变，可以使外模式保持不变。应用程序是依 据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。数据与程序的物理独立性：当数据库的存储结构改变了，由数据库管理员对模式内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性。数据库管理系统在三级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 第二部分 关系运算 (一）选择
15、 1. B 2.C 3. D 4.C 5. A 6. C 7. C 8. D 9. D 10. B 11. B C D 12. B A C 13. D 14. B 15. C 16. B 17. A 18. D B 19. D 20. C 21. D B C B D 22. C 23. A 24. B 25. C (二）概念、术语： 术语： 关系的差运算： 设关系 R 和 S 具有相同的关系模式， R 和 S 的差运算是由属于 R 但不属于S 的所有元组组成的的集合。 笛卡儿积运算 ：设关系 R 和 S 的目数分别为 r 和 s， R 和 S 的笛卡儿积是一个 r+s 目的元组集合，每个元组的
16、前 r 个分量来自 R 中的的一个元组，后 s 个分量来自 S 中的一个元组。 关系的笛卡尔定义： 笛卡尔积 D1 D2 Dn的任一子集称为在域 D1,D2, ,Dn上的关系。 投影运算： 投影运算是按照 j1,j2, ,jk的顺序 ,从关系 R中取出列序号为 j1,j2, ,jk的 k列，并除去结果中的重复无级，构成一个以 j1,j2, ,jk为顺序的 k 目关系。 选择运算： 从关系 R 中挑选出满足公式 F 的那些元组。 联接运算： 从关系 R 和 S 的笛卡儿积中选取属性值满足某一比较运算操作的元 组。 自然联接运算 ：从关系 R 和 S 的笛卡尔积中选取公共属性值相等的元组，并去除重
17、复的属性。 简述 (1)简述关系数据语言的特点和分类。 答：关系数据语言可以分为三类： 关系代数语言。 关系演算语言：元组关系演算语言和域关系演算语言。 SQL：具有关系代数和关系演算双重特点的语言。 这些关系数据语言的共同特点是，语言具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用。 (2)简述等值连接与自然连接的区别和联系。 答：等值连接表示为 R S，自然连接表示为 R S；自然连接是除去重复属性的 R.A=S.B 等值连接。两者之间的区别和联系如下： 自然连接一定是等值连接，但等值连接不一定是自然连接。 等值连接要求相等的分量，不一定是公共属性；而自然连接要
18、求相等的分量必 须是公共属性。 等值连接不把重复的属性除去；而自然连接要把重复的属性除去。 （三）应用题 1. 设有如下所示的关系模式 S、 C、 SC： S(S#,SNAME,AGE,SEX) C(C#,CNAME,TEACHER) SC(S#,C#,GRADE) 试用关系代数表达式表示下列查询语句： (1)检索“陆定”老师所授课程的课程号 (C#)和课程名 (CNAME)。 (2)检索年龄大于 20 的男学生学号 (S#)和姓名 (SNAME)。 (3)检索至少选修“ 陆定 ”老师所授全部课程的学生姓名 (SNAME)。 (4)检索”李翔”同学不学课程的课程号 (C#)。 (5)检索至少选
19、修两门课程的学生学号 (S#)。 (6)检索全部学生都选修的课程的课程号 (C#)和课程名 (CNAME)。 (7)检索选修课程包含“ 陆定 ”老师所授课程之一的学生学号 (S#)。 (8)检索选修课程号为 k1和 k5 的学生学号 (S#)。 (9)检索选修全部课程的学生姓名 (SNAME)。 (10)检索选修课程包含学号为 2的学生所修课程的学生学号 (S#)。 (11)检索选修课程名为“ C语言”的学 生学号 (S#)和姓名 (SNAME)。 解：本题各个查询语句对应的关系代数表达式表示如下： (1). C#,CNAME( TEACHER=陆定 (C) (2). S#,SNAME( AG
20、E20 SEX=女 (C) (3). SNAMEs S#,C#（ sc） C#( TEACHER=陆定 (C) (4). C#(C)- C#( SNAME=李翔 (S) SC) (5). S#( 1=4 2 5 (SC SC) (6). C#,CNAME(C ( S#,C#(sc) S#(S) (7). S#(SC C#( TEACHER=陆定 (C) (8). S#,C#（ sc） C#( C#= k1 C#= k5 (C) (9). SNAMEs S#,C#（ sc） C#(C) (10). S#,C#（ sc） C#( S#= 2 (SC) (11). S#,SNAMEs S#(SC C
21、NAME= C 语言 (C) 2.关系 R和 S如下图所示，试计算 R S。 R A B C D a b c d a b e f a b h k b d e f b d d l c k c d c k e f 答案： A B a b c k S C D c d e f 3.设有如图所示的关系 R 和 S，计算： (1)R1=R-S (2)R2 R S (3)R3 R S (4)R4 R S 解：本题各小 题的结果如图所示。 4.设有如图所示的关系 R， S 和 T，计算： (1)R1=R S (2)R2 R-S (3)R3 R T (4)R4=R T A C (5)R5 A(R) (6)R6=
22、 A=C(R T) 解：本题各小题的结果如下图所示。 A B C a b c b a f c b d R S A B C b a f d a d A B C a b c c b d R-S R S A B C a b c b a f c b d d a f R S A B C b a f R S A B C A B C a b c b a f a b c d a f b a f b a f b a f d a f c b d b a f c b d d a f A B a d b e c c A B d a b a b c B C b b c c b d R S T A B a d b e c
23、 c d a b a d e R1 R2 A B a d b e c c R3 A B C C c c R4 A B B C a d b c a d c c a d b d b e c c b e b d c c b d A a b c R5 R6 A B B C a d b c a d c c a d b d b e c c b e b d c c b d R S 5 设有如图所示的关系 R， S，计算： (1)R1=R S (2)R2=R S 22(E1)）或 2,3（ C3(E1)）。 7 设有如下所示的三个关系 S、 C和 SC。用关系代数表达式表示下列要求，并求出结果。 S 学号 姓
24、名 年龄 性别 籍贯 20001 王小严 20 女 北京 20002 李 白 21 男 上海 20003 陈志坚 23 男 长沙 20004 王 兵 20 男 上海 20005 张 红 22 女 武汉 C 课程号 课程名 教师 办公室 C001 高等数学 李 娟 416 C002 数据结构 刘小东 415 C003 操作系统 吴 浩 415 C004 编译原理 王 伟 415 A B C 3 6 7 4 5 7 7 2 3 4 4 3 C D E 3 4 5 7 2 3 A B C D E 3 6 7 2 3 4 5 7 2 3 7 2 3 4 5 4 4 3 4 5 A B C C D E
25、7 2 3 3 4 5 A B C C D E 7 2 3 3 4 5 4 4 3 3 4 5 R1 R2 R3 A B C 1 2 3 4 5 6 7 8 9 B C 5 6 8 9 E1 E2 SC 学号 课程号 成绩 20001 C001 90 20001 C002 90 20001 C003 85 20001 C004 87 20002 C001 90 20003 C001 75 20003 C002 70 20003 C004 56 20004 C001 90 20004 C004 85 20005 C001 95 20005 C003 80 (1).检索籍贯为上海的学生姓名、学号和
26、选修的课程号。 (2).检索选修操作系统的 学生姓名、课程号和成绩。 (3).检索选修了全部课程的学生姓名、年龄。 解： (1).R1= 2,1,6( 籍贯 = 上海 (s sc) 或： R1= 姓名 ,S.学号 ,课程号 ( 籍贯 = 上海 (s sc) 或： R1= 姓名 ,S.学号 ,课程号 ( 籍贯 = 上海 (s) sc) (2). R2= 2,6,7(s sc 课程名 = 操作系统 (C) 或： R2= 姓名 ,SC.课程号，成绩 (s sc 课程名 = 操作系统 (C) (3). R3= 2,3(s 1,2（ sc） 1(C)） 或： R3= 姓名 ,年龄 (s ( 学号 ,课程号 （ sc） 课程号 (C) 检索结果如下： R1 姓名 学号 课程号 李 白 20002 C001 王 兵 20004 C001 王 兵 20004 C004 R2 姓名 课程号 成绩 王小严 C003 85 张 红 C003 80 R3 姓名 年龄 王小严 20 8.以下述数据库各关系模式为例， 仓库（仓库号，城市，面积） 职工（仓库号，职工号，工资）
