数据库原理及应用（第3版）.docx

《数据库原理及应用（第3版）.docx》由会员分享，可在线阅读，更多相关《数据库原理及应用（第3版）.docx（56页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、第一章绪论一、选择题1、 A2、 A3、 A 4、 A5、 B6、 C 7、 C 8、 A9、 A 10、 C1、（）是位于用户与操作系统之间的一层数据管理软件。数据库在建立、使用和维护时由其统一管理、 统一控制。A. DBMSB. DBC. DBSD. DBA2、文字、图形、图像、声音、学生的档案记录、货物的运输情况等，这些都是（）A. DATAB. DBSC. DBD.其他3、目前（）数据库系统已逐渐淘汰了网状数据库和层次数据库，成为当今最为流行的商用数据库系 统。A.关系B.面向对象 C.分布D.对象-关系4、（）是刻画一个数据模型性质最重要的方面。因此在数据库系统中，人们通常按它的类型

2、来命名数 据模型。A.数据结构B.数据操纵C.完整性约束D.数据联系5、（）属于信息世界的模型，实际上是现实世界到机器世界的一个中间层次。A.数据模型B.概念模型C.非关系模型D.关系模型6、当数据库的（）改变了，由数据库管理员对（）映象作相应改变，可以使（）保持不变，从而保证了数 据的物理独立性。（1）模式（2）存储结构（3）外模式/模式（4）用户模式（5）模式/内模式A. （1）和（3）和（4）B. （1）和（5）和（3）C.和和D.和和7、数据库的三级体系结构即子模式、模式与内模式是对（）的三个抽象级别。A.信息世界B.数据库系统C.数据D.数据库管理系统8、英文缩写DBA代表（）A.数

3、据库管理员 B.数据库管理系统 C.数据定义语言 D.数据操纵语言9、模式和内模式（）。A.只能各有一个 B.最多只能有一个 C.至少两个D.可以有多个10、在数据库中存储的是（）。A.数据 B.信息 C.数据和数据之间的联系D.数据模型的定义二、填空题1、数据库就是长期储存在计算机内有组织的_、可共享的数据集合。2、数据管理技术已经历了人工管理阶段、_文件系统阶段_和_数据库系统阶段.三个发展阶段。3、数据模型通常都是由_数据结构一、一数据操作一和一数据完整性约束.三个要素组成。4、数据库系统的主要特点：数据整体结构化_、数据冗余度小、具有较高的数据程序独立性、具有统 一的数据控制功能等。5

4、、用二维表结构表示实体以及实体间联系的数据模型称为关系数据模型。6、在数据库的三级模式体系结构中，外模式与模式之间的映象，实现了数据库的 数据逻辑独立性。7、数据库系统是以数据库或数据库中的数据为中心的系统。8、E-R图表示的概念模型比_DBMS支持的数据模型更一般、更抽象、更接近现实世界。9、外模式，亦称为子模式或用户模式，是一局部用户能够看到和使用的局部数据的逻辑结构和特征的 描述。10、数据库系统的软件主要包括支持一DBMS_运行的操作系统以及_DBMS_本身。三、简答题1、简述计算机数据管理技术发展的三个阶段。解：比较项S人工管理阶段文件系统阶段数据库系统阶段第2章关系数据摩一、单项选

5、择题1、 A2、 C3、 B4、 C5、 A6、 B 7、 B 8、 B 9、 C 10、 C1、设关系R和S的属性个数分别为r和s,则(RXS)操作结果的属性个数为()A. r+s B. r-s C. r X s D. max (r, s)2、在基本的关系中，下列说法正确的是()A.行列顺序有关B.属性名允许重名C.任意两个元组不允许重复D.列是非同质的3、有关系R和S, RGS的运算等价于()C. (R-S) US4、设关系R(A, B, C)和S(A, D),与自然连接R - S等价的关系代数表达式是()A. 。(RXS)B. R M S ic. n(o (rxs) d. n(Rxs)

6、5、五种基本关系代数运算是()A. U、一、义、兀和。B. U、一、X、n和。C. U、 C、 X、兀和。D. U、 G、 X、 JT 和。6、关系代数中的。联接操作由()操作组合而成。A.。和兀 B.。和义 C. r、。和X D.兀和义7、在关系数据模型中，把()称为关系模式。A.记录 B.记录类型 C.元组D.元组集8、对一个关系做投影操作后，新关系的基数个数()原来关系的基数个数。A.小于B.小于或等于C.等于D.大于9、有关系：R(A, B, C)主键=A,S(D, A)主键二D,9、有关系：R(A, B, C)主键=A,S(D, A)主键二D,外键二A,参照R的属性A,系R和S的元组

7、如下:指出关系S中违反关系完整性规则的元组是()。R: A B C123213A. (1,2)S: D A1 22 null3 34 1B. (2, null)C. (3, 3)D. (4,1)10、关系运算中花费时间可能最长的运算是()。A.投影 B.选择 C.广义笛卡儿积 D.并二、填空1、关系中主码的取值必须惟一且非空，这条规则是实体.完整性规则。2、关系代数中专门的关系运算包括：选择、投影、连接和除法，主要实现.查询一类操作。3、关系数据库的关系演算语言是以.谓词演算.为基础的DML语言。4、关系数据库中，关系称为一表元组亦称为一行属性亦称为列_。5、数据库描述语言的作用是一定义数据库

8、6、一个关系模式可以形式化地表示为R (U, D, dom, F)7、关系数据库操作的特点是一次一集合一式操作。8.数据库的所有关系模式的集合构成.关系数据库模型所有的关系集合构成.关系数据库_。9、在关系数据模型中，两个关系R1与R2之间存在1： m的联系，可以通过在一个关系R2中的外键 或外码或外部关键字一在相关联的另一个关系R1中检索相对应的记录。10、将两个关系中满足一定条件的元组连接到一起构成新表的操作称为-连接.操作。三、简单、计算或查询1、试述关系模型的三要素内容。解：1)关系模型的数据结构一一关系关系模型的数据结构：非常单一，在用户看来，关系模型中数据的逻辑结构是一张二维表。但

9、关系模 型的这种简单的数据结构能够表达丰富的语义，描述出现实世界的实体以及实体间的各种联系。2)关系模型的关系操作：关系模型给出了关系操作的能力，它利用基于数学的方法来表达关系操作, 关系模型给出的关系操作往往不针对具体的RDBMS语言来表述。关系模型中常用的关系操作包括：选择(select).投影(project)、连接(join)、除(divide)、并 (union) 交(intersection)、差(difference)等查询(query)操作和添加(insert)、删除(delete)、修改 (update)等更新操作两大部分。查询的表达能力是其中最主要的部分。早期的关系操作能力

10、通常用代数方式或逻辑方式来表示，分别称为关系代数和关系演算。关系代数是 用对关系的运算(即元组的集合运行)来表达查询要求的方式。关系演算是用谓词来表达查询要求的方式。 关系演算又可按谓词变元的基本对象是元组变量还是域变量分为元组关系演算和域关系演算。关系代数、 元组关系演算和域关系演算三种语言在表达功能上是等价的。另外还有一种介于关系代数和关系演算之间的语言SQL (Structured Query Language)o SQL不但具 有丰富的查询功能，而且具有数据定义、数据操纵和数据控制功能，是集查询、DDL、DML、DCL于一体的 关系数据语言。它充分体现了关系数据语言的特点和优点，是关系

11、数据库的国际标准语言。因此，关系数 据语言可以分成三类：(1)关系代数：用对关系的集合运算表达查询要求，例如ISBL。(2)关系演算：用谓词表达查询要求，可分为两类：元组关系演算：谓词变元的基本对象是元组变 量，例如APLHA、QUEL；域关系演算：谓词变元的基本对象是域变量，例如QBE。(3)关系数据语言，例如SQL。这些关系数据语言的共同特点是：语言具有完备的表达能力，是非过程化的集合操作语言，功能强， 能够嵌入到高级语言中使用。3)关系模型的三类完整性约束：关系模型提供了丰富的完整性控制机制，允许定义三类完整性：实 体完整性、参照完整性和用户自定义的完整性。其中实体完整性和参照完整性是关

12、系模型必须满足的完整 性约束条件，应该由关系系统自动支持。用户自定义的完整性是应用领域特殊要求而需要遵循的约束条件, 体现了具体领域中的语义约束。2、试述关系数据库语言的特点和分类。解：见上题“2)关系模型的关系操作”。3、定义并理解下列概念，说明它们间的联系与区别：(1)域、笛卡尔积、关系、元组、属性(2)主码、候选码、外码(3)关系模式、关系、关系数据库解：(1)域、笛卡尔积、关系、元组、属性1)域：域是一组具有相同数据类型的值的集合。2)笛卡尔积：给定一组域口2、D(这些域中可以包含相同的元素，即可以完全不同，也可以部分或全部相同)，、。2、D的笛卡尔积为D1 义。2 X XD = (d

13、 , d2 ,d”) I dz. , i = l, 2,，n)3）关系（Relation）： % XD2义XD的任一子集叫作在域D上的关系，用R（D1, D2,-D,）表不。关系是笛卡尔积的子集，反过来说，看到某关系，也耍看到该关系背后存在的其所属于的笛卡尔积， 关系内容无论如何变都变化不出其所属于的笛卡尔积的，这是笛卡尔积概念的意义所在。4）表的每行对应一个元组。5）表的每列起一个唯一的名字，称为属性。联系：关系是笛卡尔积的子集，所以关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。 由于域可以相同，为了加以区分，必须对每列起一个唯一的名字，称为属性。（2）主码、候选码、外码1）

14、候选码：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码（Candidate key）,关系至少含有一个候选码。2）主码：一个关系至少有一个候选码，则选定其中一个为主控使用者，称为主码（Primary key）。3）外码：设F是基本关系R的一个或一组属性，但不是关系R的码，如果F与基本关系S的主码K, 相对应,则称F是基本关系R的外码（Foreign key）。联系：关系的候选码中选定一个称为主码，主码即是候选码；而外码是与另一关系的主码相对应的属性组。（3）关系模式、关系、关系数据库关系数据库中，关系模式是型，关系是值。关系模式是对关系的描述，一个关系模式应当是一个5元 组

15、。1）关系模式：关系的描述称为关系模式（Relation Schema）o 一个关系模式应当是一个五元组。它 可以形式化地表示为：R （U, D, dom, F）o其中R为关系名，U为组成该关系的属性名集合，D为属性组 U中属性所来自的域的集合，dom为属性向域的映象集合，F为属性间数据的依赖关系集合。2）关系：关系实际上就是关系模式在某一时刻的状态或内容。也就是说，关系模式是型，关系是它 的值。3）关系数据库：在关系模型中，实体以及实体间的联系都是用关系来表示。在一个给定的现实世界 领域中，所有实体及实体之间的联系的关系的集合构成一个关系数据库。联系：关系模式是静态的、稳定的，而关系是动态的

16、、随时间不断变化的，因为关系操作在不断地更新着数 据库中的数据。但在实际使用中，常常把关系模式和关系统称为关系，读者可以从上下文中加以区别。关系的集合构成一个关系数据库，关系数据库也有型和值之分。关系数据库的型也称为关系数据库模 式，是对关系数据库的描述，是关系模式的集合。关系数据库的值也称为关系数据库，是关系的集合。关 系数据库模式与关系数据库通常统称为关系数据库。.4、关系数据库的完整性规则有哪些？试举例说明。解：1）关系模型的完整性规则是对关系的某种约束条件。关系模型中可以有三类完整性约束：实体完整 性、参照完整性和用户定义的完整性。2）（1）实体完整性：若属性组（或属性）K是基本关系R

17、的主码（或称主关键字），则所有元组K的取 值唯一，并且K中属性不能全部或部分取空值。例如：在课程关系T中，若“课程名”属性为主码，则“课程名”属性不能取空值，并且课程名要唯O（2）参照完整性：若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码h相对应（基 本关系R和S可能是相同的关系），则对于R中每个元组在F上的值必须为：或者取空值（F的每个属性 值均为空值）；或者等于S中某个元组的主码值。例如，对于“学生（学号，姓名，性别，年龄，系别号）、系别（系别号,系名）”两关系，“系别号” 为学生关系的外码。它要满足参照完整性。对于学生关系中的每个元组的“系别号”属性只能取下面两类 值：空值

18、，表示尚未给该学生分配系别；非空值，则该值必须是系别关系中某个元组的“系别号”的值， 表示该学生不可能分配到一个不存在的系中，即被参照关系“系别”中一定存在一个元组，它的主码值等 于该参照关系“学生”中的外码值。(3)用户定义的完整性：用户定义的完整性就是针对某一具体应用的关系数据库所制定的约束条件, 它反映某一具体应用所涉及的数据必须满足的语义要求。例如，对于学生关系中的年龄，我们可以按需要定义“年龄8并且年龄45”的自定义规则。5、关系代数运算有哪两大类，试说明每种运算的操作含义。解：1)关系代数的运算按运算符的不同主要分为传统的集合运算和专门的关系运算两类。(1)传统的集合运算：包括并、

19、交、差、广义笛卡尔积四种运算。(2)专门的关系运算：包括选择、投影、连接、除等。2)各运算的操作含义(1)并：设关系R和关系S具有相同的目n,且相应的属性取自同一个域，则关系R与关系S的并 由属于R或属于S的所有元组组成。记作：RUS=t| teRVteS)(2)差：设关系R和关系S具有相同的目n,且相应的属性取自同一个域，则关系R与关系S的差 由属于R而不属于S的所有元组组成。记作：RS=t| teRAt)(3)交：设关系R和关系S具有相同的目n,且相应的属性取自同一个域，则关系R与关系S的交 由既属于R又属于S的所有元组组成。记作：RAS=t| teRAtes)(4)广义笛卡尔积：两个分别

20、为n目和m目的关系R和S的广义笛卡尔积是一个(n+m)列的元组的集 合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有kl个元组，S有k2个元组, 则关系R和关系S的广义笛卡尔积有kl X k2个元组。记作：RXS=t7t5 I t r eRAt v eS(5)选择：选择又称为限制(Restriction)o它是在关系R中选择满足给定条件的诸元组，记作：。尸(R)=t|teRAF(t)= 真” (6)投影：关系R上的投影是从R中选择出若干属性列组成新的关系。记作：n4 (R) = tA | teR (7)连接：连接也称为9连接。它是从两个关系的广义笛卡尔积中选取属性间满足一定

21、条件的元组。记作： 7?ooS= trt.v |tr eRAt5 eSAtr A 9 t5 B AOB0为=”的连接运算称为等值连接。它是从关系R与S的广义笛卡尔积中选取A、B属性值相等的 那些元组。等值连接表示为：RsS 二 Gs | 0 RAt$ SAtA=ts B。为此： RmS a=b(RXS) A=BA=B自然连接(Natural join)是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的 属性组，并且要在结果中把重复的属性去掉。即若R和S具有相同的属性组B,则自然连接可记作：RS= tr tsB | trRAtsSAtrB=tsB o 为此：R8s=R (b(RXS

22、) X-(8)除：给定关系R(X, Y)和S(Y, Z),其中X, Y, Z为属性组。R中的Y与S中的Y可以有不同的 属性名，但必须出自相同的域。R与S的除运算得到一个新的关系P(X), P是R中满足下列条件的元组在 X属性列上的投影：元组在X上分量值x的象集丫、包含S在Y上投影的集合。记作：P=R + S =trX|tr eRAYx2nY(S),其中 R为 x 在 R 中的象集，x=trXo6、关系代数的基本运算有哪些？请用基本运算表示非基本运算。解：1) 8种关系代数运算中并、差、广义笛卡尔积、投影和选择5种运算为基本的关系代数运算。2)另外3种运算，即交、连接和除为非基本运算，均可以用这

23、5种基本运算来表达。表达如下：(1) R A S=R- (R-S)或 R A S=S-(S-R)(2)(2)RgS=-b(RXS)A0BRsS=。A=B(RXS)A=BR8s=n - (o- (RXS)(3) r+s =nx(R)-nx(nx(R)xnY(s)-R)7、举例说明等值连接与自然连接的区别与联系。解：0为=”的连接运算称为等值连接。它是从关系R与S的广义笛卡尔积中选取A、B属性值相等的 那些元组。等值连接表示为：RsS 二 Os | 0 RAt$ SAtA=ts B。为此： RsS 二。 a=b(RXS)A=BA=B自然连接(Natural join)是一种特殊的等值连接，它要求两

24、个关系中进行比较的分量必须是相同的 属性组，并且要在结果中把重复的属性去掉。即若R和S具有相同的属性组B,则自然连接可记作：R8S= tr tsB |treRAtseSAtrB=tsBo 为此：R8s=n 沁(RXS)X-一般的连接操作是从行的角度进行运算。但自然连接还需要取消重复列，所以是同时从行和列的角度 进行运算。举例：BEbi3b27b310b32b52ABCEalbl53alb267a2b3810a2b382R8SR8s的结果。从中能明显看出其列数的不同。a)R8s (d)设有关系R、S (如下表S4576 23623543(1) RI =R M S (2) R2=R M S2=20

25、 (S)(3)检索先修课号为C2的课程号。兀 CN0(。CPNO二C2f (0)(4)检索选修了课程号Cl成绩为A的所有学生姓名。兀 SN(。CNO二C1八SCORE二A(SCXS)(5)检索学号为S1的学生修读的所有课程名及先修课号。兀 cn, cpno ( Q sno=, sr (SCMC)(6)检索年龄为23岁的学生所修读的课程名。互 CN (。AGE=23 (SMSCMC)(7)检索至少修读了学号为S5的学生修读的一门课的学生的姓名。兀 SN (SMSCM Jl CNO (。SNO= S5 (SC)(8)检索修读了学号为S4的学生所修读的所有课程的学生的姓名。兀 SN (SX(兀 SN

26、O, CNO (SC) +兀 CNO (。SNO= S4(SC)(9)检索选修所有课程的学生的学号。兀 SNO, CNO (SC) 4-兀 CNO (C)(10)检索不选修任何课程的学生的学号。兀 SNO (S)-兀 SNO (SC)写出ALPHA命令：(1)检索学生的所有情况。S SMSCMCGET W(S)GET W (S, SC, C) A(2)检索学生年龄大于等于20岁的学生姓名。nSN(。AGE=20(S)GET W(S. SN):(3)检索先修课号为C2的课程号。nCN0(oCPN0=, C2 (C)GET W(C.CNO): (C.CPNO=, C2)(4)检索选修了课程号Cl成

27、绩为A的所有学生姓名。nSN(oCN0=, CP ASCORE=, A，(SCMC)RANGE SC SCXGET W(S. SN): 3SCX (SCX. SNO=A SCX. CNO=Cl A SCX. SCORE=A)(5)检索学号为SI的学生修读的所有课程名及先修课号。n CN, CPNO (oSNO= SI (SCMS)RANGE SC SCXGET W(C.): 3 SCX (SCX. CNO二八 SCX. SNO- S1J )(6)检索年龄为23岁的学生所修读的课程名。“CN ( o AGE=23 (SMSCMC)RANGE S SXSC SCXGET W (C. CN): 3S

28、X3SCX (SX. SNO= A SCX. CNO= A SX. AGE=23)(7)检索至少修读了学号为S5的学生修读的一门课的学生的姓名。JiSN (SMSCM Ji CNO (oSNO= S5 (SC)RANGE SC SCXSC SCYGET W (S. SN): 3SCX3SCY (SCX. SNO=S5 A SCY. SNO= A SCY. CNO=或RANGE C CXSC sexSC SCYGET W(S. SN0)：3CX(3SCX (SCX. SNO=S5 A CX. CNO= 3 SCY (SCY. SNO= ACX. CNO=(8)检索修读了学号为S4的学生所修读的所

29、有课程的学生的姓名。n SN (SX ( n SNO, CNO (SC) 4- n CNO (。SNO=S4 (SC)RANGE C CXSC sexSC SCYA CX. CNO= 3 SCY (SCY. SNO= AGET W (S. SNO): V CX G SCX (SCX. SNO= S4CX. CNO二也可以变换（A-B三 A V BVX(A) = - 3X(-. A )真值表 AA B = A V BTFTTRANGE C CXsc sexSC SCYGET W(S. SNO): VCX(3SCX (SCX. SNO S4 A CX.CN0=3SCY (SCY. SNO= ACX

30、. CNO=GET W(S.SNO): VCX(-. (3SCX (SCX. SNO=，S4 A CX. CNO= V ( 3 SCY (SCY.SNO= A CX.CNO二GET W(S.SN0):-3CX(3SCX (SCX. SNO=, S4, A CX. CNO= V (3SCY (SCY. SNO= A CX. CNO=GET W(S.SNO) ：-，3CX(3SCX (SCX. SNOi S4, A CX. CNO= A-1 (3 SCY (SCY. SNO= A CX. CNO=(9)检索选修所有课程的学生的学号。n SNO, CNO (SC)+nCNO (C)RANGE C C

31、XSC SCXGET W(S. SNO): VCX 3 SCX (SCX. CN0=A S. SNO=全称改存在为：RANGE C CXSC SCXGET W(S. SNO): TCX ( TSCX (SCX. CNO= A S. SNO二(10)检索不选修任何课程的学生的学号。JiSNO (S) -nSNO (SC)RANGE SC SCXGET W(S. SNO): VSCX(-. (SCX. SNO=SNO)即：RANGE SC SCXGET W(S. SNO): V SCX (SCX. SNOWSNO)或全称改存在为：GET W(S. SNO): T SCX (T-i ( SCX. S

32、NO=SNO )即：GET W(S. SNO): -a sex (SCX. SNO=SNO)或(你们的做法)RANGE SC SCXC CXGET W(S. SNO): VCX-1GSCX (SCX. SNO=SNO ACX. CNO=即：RANGE SC SCXGET W(S. SNO): VCX3 SCX (SCX. SNOWSNO V SCX. CNOWCX. CNO) 全称改存在为：RANGE SC SCXC CXGET W(S. SNO): VCX-.(3SCX (SCX. SNO=SNOACX. CNO=GET W(S. SNO) :-13CX-. (GSCX (SCX. SNO=

33、SNOACX. CNO二GET W(S. SNO) ：-13CX(3SCX (SCX. SNO=SNOACX. CNO二SQL命令见后(11)在关系C中增添一门新课MOVE C9 TO W. CNOMOVE 计算机系统结构TO W. CNMOVE C4 TO W. CPNOPUT W(C)(12)学号为S17的学生因故退学请在S与SC中将其除名。Hold W(SC):SNO=， S17,DELETE WHold W(S):SNO= S17,应用背景科学计算科学计算、管理大规模管理背硬件背景无直接存取存储 设备磁盘、磁鼓大容量磁盘景软件背景没有操作系统有文件系统有数据库管理系统处理方式批处理联机

34、实时处理、 批处理联机实时处理、分布处 理、批处理数据的管理者用户（程序员）文件系统数据库管理系统数据面向的对象某一应用程序某一应用现实世界特数据的共享程度无共享，冗余度 极大共享性差，冗余度大共享性高，冗余度小数据的独立性不独立，完全依 赖于程序独立性差具有高度的物理独立性 和一定的逻辑独立性点数据的结构化无结构记录内有结构、 整体无结构整体结构化，用数据模型 描述数据控制能力应用程序自己控 制应用程序自己控 制由数据库管理系统提供 数据安全性、完整性、并 发控制和恢复能力（1）人工管理阶段：20世纪50年代中期以前，计算机主要用于科学计算。硬件设施方面：外存只 有纸带、卡片、磁带，没有磁盘

35、等直接存取设备；软件方面：没有操作系统和管理数据的软件；数据处理 方式是批处理。人工管理数据具有以下几个特点：1）数据不保存；2）应用程序管理数据；3）数据不共 享；4）数据不具有独立性。（2）文件系统阶段：20世纪50年代后期到60年代中期，这时计算机已大量用于数据的管理。硬件 方面：有了磁盘、磁鼓等直接存取存储设备；软件方面：操作系统中已经有了专门的管理软件，一般称为 文件系统；处理方式有批处理、联机实时处理。特点如下：1）数据长期保存；2）文件系统管理数据；3） 数据共享性差，冗余度大；4）数据独立性差；（3）数据库系统阶段：20世纪60年代后期以来，计算机用于管理的规模更为庞大，数据量

36、急剧增 长，硬件已有大容量磁盘，硬件价格下降；软件则价格上升，使得编制、维护软件及应用程序成本相对增 加；处理方式上，联机实时处理要求更多，分布处理也在考虑之中。介于这种情况，文件系统的数据管理 满足不了应用的需求，为解决共享数据的需求，随之从文件系统中分离出了专门软件系统一一数据库管理 系统，用来统一管理数据。数据库系统阶段具有如下优于文件系统的特点：1）数据结构化；2）数据的共享性高，冗余度低，易扩 充；3）数据独立性高；4）数据由DBMS统一管理和控制。2、常用的三种数据模型的数据结构各有什么特点？解：常用的三种数据模型是层次模型、网状模型和关系模型。它们的数据结构及特点分别介绍如下：1

37、）层次模型的数据结构一一树型结构在数据库中，对满足以下两个条件的基本层次联系的集合称为层次模型。（1）有且仅有一个节点无双亲，这个节点称为“根节点”。（2）其他节点有且仅有一个双亲。所谓基本层次联系是指两个记录类型以及它们之间的一对多的联系。在层次模型中，每个结点表示一个记录类型，记录之间的联系用结点之间的连线表示，这种联系是父 子之间的一对多的联系。这就使得数据库系统只能处理一对多的实体联系。每个记录类型可包含若干个字段，这里，记录类型描述的是实体，字段描述的是实体的属性。各个记录类 型及其字段都必须命名，并且名称要求唯一。每个记录类型可以定义一个排序字段，也称为码字段，如果 定义该排序字段

38、的值是唯一的，则它能唯一标识一个记录值。若用图来表示，层次模型是一棵倒立的树。 节点层次（Level）从根开始定义，根为第一层，根的子女称为第二层，根称为其子女的双亲，同一双亲 的子女称为兄弟。DELETE W(13)将关系S中学生S6的年龄改为22岁(只需ALPHA操作)。Hold W(SN0,AGE):SN0= S6UPDATE W(14)将关系S中学生的年龄均增加1岁(只需ALPHA操作)。Hold W(SNO, AGE)UPDATE W写出SQL命令(非本章要求)：9、设有学生-课程关系数据库，它由三个关系组成，它们的模式是：学生S (学号SNO,姓名SN,所 在系DEPT,年龄AGE

39、)、课程C (课程号CNO,课程名CN,先修课号CPNO)、SC (学号SNO,课程号CNO, 成绩G)。请用关系代数与ALPHA语言分别写出下列查询：(1)检索学生的所有情况。S SMSCMCGET W(S)GET W(S, SC, C) ASELECT *FROM S(2)检索学生年龄大于等于20岁的学生姓名。n SN(。AGE=20(S)GET W(S. SN):(SELECT SNFROM S(3)检索先修课号为C2的课程号。“CNO(oCPNO= C2 (0)GET W(C.CNO): (C.CPNO=C2)SELECT CNOFROM CWHERE C. CPNO=C2(4)检索选

40、修了课程号Cl成绩为A的所有学生姓名。 JiSN(oCNO=, cr ASCORE=, A (SCMC)RANGE SC SCXGET W(S. SN): 3SCX (SCX. SNO= A SCX. CNO=Cl，A SCX. SCORE=A)SELECT SNFROM S, SC，er，A，(5)检索学号为SI的学生修读的所有课程名及先修课号。Ji CN, CPNO (oSNO= SV (SCMS)RANGE SC SCXGET W(C.): 3 SCX (SCX. CNO= A SCX.SNOi SV )SELECT C.FROM C, SCsr(6)检索年龄为23岁的学生所修读的课程名

41、。nCN ( o AGE=23 (SMSCMC)RANGE S SXSC SCXGET W (C. CN): 3SX3SCX (SX. SNO= A SCX. CNO= A SX. AGE=23)SELECT C. CNFROM S, SC, C二23(7)检索至少修读了学号为S5的学生修读的一门课的学生的姓名。无 SN (SMSCM n CNO (o SNO=, S5, (SC)RANGE SC SCXSC SCYGET W(S. SN): 3 SCX 3 SCY (SCX. SNO=S5, A SCY. SNO= A SCY. CNO二或RANGE C CXSC SCXSC SCYGET

42、W(S. SN0)：3CX(3SCX (SCX. SNO=S5 A CX. CNO= 3 SCY (SCY. SNO= ACX. CNO二SELECT S. SNOFROM S, SC X, SC Y二，S5，(8)检索修读了学号为S4的学生所修读的所有课程的学生的姓名。nSN (SM ( ji SNO, CNO (SC) 4- n CNO (oSNO= S4 (SC)RANGE C CXSC sexSC SCYGET W(S.SNO): VCX(3SCX (SCX. SNO=S4, A CX. CNO= 3 SCY (SCY. SNO= ACX. CNO=也可以变换RANGE C CXSC

43、sexSC SCYGET W(S.SNO): VCX(3SCX (SCX. SNO=S4 A CX. CNO= 3SCY (SCY. SNO= ACX. CNO二GET W(S.SNO): V CX( ( 3 SCX (SCX. SNO=，S4， A CX. CNO= V ( 3 SCY (SCY. SNO= A CX. CNO=NO)GET W(S.SN0):aCX(-1(-GSCX (SCX.SNO=，S4, A CX. CNO= V (3 SCY (SCY. SNO= A CX. CNO=GET W(S.SNO) ：-3CX(3SCX (SCX. SNOi S4, A CX. CNO二八(3 SCY (