1、第1章 绪论1试述数据、数据库、数据库系统、数据库管理系统的概念。答:(l)数据(Data):描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。(2)数据库(DataBase,简称DB):数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。(3)数据库系统(DataBas。Sytem,简称DBS):数据库系统是指在计算机系统中引入数据库后的系统构成,一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。(
2、4)数据库管理系统(DataBaseManagementsytem,简称DBMs):数据库管理系统是位于用户与操作系统之间的一层数据管理软件,用于科学地组织和存储数据、高效地获取和维护数据。DBMS的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。3试述文件系统与数据库系统的区别和联系。答:文件系统与数据库系统的区别是:文件系统面向某一应用程序,共享性差,冗余度大,数据独立性差,记录内有结构,整体无结构,由应用程序自己控制。数据库系统面向现实世界,共享性高,冗余度小,具有较高的物理独立性和一定的逻辑独立性,整体结构化,用数据模型描述,由数据库管理系统提供数
3、据的安全性、完整性、并发控制和恢复能力。文件系统与数据库系统的联系是:文件系统与数据库系统都是计算机系统中管理数据的软件。解析文件系统是操作系统的重要组成部分;而DBMS是独立于操作系统的软件。但是DBMS是在操作系统的基础上实现的;数据库中数据的组织和存储是通过操作系统中的文件系统来实现的。5试述数据库系统的特点。答:(l)数据结构化数据库系统实现整体数据的结构化,(2)数据的共享性高,冗余度低,易扩充数据库的数据不再面向某个应用而是面向整个系统,因此可以被多个用户、多个应用以多种不同的语言共享使用。(3)数据独立性高数据独立性包括数据的物理独立性和数据的逻辑独立性。数据库管理系统的模式结构
4、和二级映像功能保证了数据库中的数据具有很高的物理独立性和逻辑独立性。(4)数据由DBMS统一管理和控制数据库的共享是并发的共享,即多个用户可以同时存取数据库中的数据甚至可以同时存取数据库中同一个数据。6数据库管理系统的主要功能有哪些?答:(l)数据库定义功能;(2)数据存取功能;(3)数据库运行管理;(4)数据库的建立和维护功能。7 试述数据模型的概念、数据模型的作用和数据模型的三个要素。答:数据模型是数据库中用来对现实世界进行抽象的工具,是数据库中用于提供信息表示和操作手段的形式构架。一般地讲,数据模型是严格定义的概念的集合。这些概念精确描述了系统的静态特性、动态特性和完整性约束条件。因此数
5、据模型通常由数据结构、数据操作和完整性约束三部分组成。( l )数据结构:是所研究的对象类型的集合,是对系统静态特性的描述。( 2 )数据操作:是指对数据库中各种对象(型)的实例(值)允许进行的操作的集合,包括操作及有关的操作规则,是对系统动态特性的描述。( 3 )数据的约束条件:是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则,用以限定符合数据模型的数据库状态以及状态的变化,以保证数据的正确、有效、相容。10试给出3个实际部门的E一R图,要求实体型之间具有一对一、一对多、多对多各种不同的联系。15今有一个层次数据库实例,试用子女一兄弟链接法和层次序列链接
6、法画出它的存储结构示意图。答:子女兄弟链接法:层次序列链接法:23试述数据库系统的组成。答:数据库系统一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。19试述关系数据库的特点。答:关系数据模型具有下列优点:(l)关系模型与非关系模型不同,它是建立在严格的数学概念的基础上的。(2)关系模型的概念单一,无论实体还是实体之间的联系都用关系表示,操作的对象和操作的结果都是关系,所以其数据结构简单、清晰,用户易懂易用。(3)关系模型的存取路径对用户透明,从而具有更高的数据独立性、更好的安全保密性,也简化了程序员的工作和数据库开发建立的工作。当然,关系数据模型也有缺点,其中
7、最主要的缺点是,由于存取路径对用户透明,查询效率往往不如非关系数据模型。因此为了提高性能,必须对用户的查询请求进行优化,增加了开发数据库管理系统的难度。第2章关系数据库1试述关系模型的三个组成部分。答:关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。2试述关系数据语言的特点和分类。答:关系数据语言可以分为三类:关系代数语言。关系演算语言:元组关系演算语言和域关系演算语言。SQL:具有关系代数和关系演算双重特点的语言。这些关系数据语言的共同特点是,语言具有完备的表达能力,是非过程化的集合操作语言,功能强,能够嵌入高级语言中使用。4试述关系模型的完整性规则。在参照完整性中,为什么外
8、部码属性的值也可以为空?什么情况下才可以为空?答:实体完整性规则是指若属性A是基本关系R的主属性,则属性A不能取空值。若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码Ks相对应(基本关系R和S不一定是不同的关系),则对于R中每个元组在F上的值必须为:或者取空值(F的每个属性值均为空值);或者等于S中某个元组的主码值。即属性F本身不是主属性,则可以取空值,否则不能取空值。5设有一个SPJ数据库,包括S,P,J,SPJ四个关系模式:1)求供应工程J1零件的供应商号码SNO: Sno(Sno=J1(SPJ))2)求供应工程J1零件P1的供应商号码SNO:Sno(Sno=J1Pno=P1(
9、SPJ)3)求供应工程J1零件为红色的供应商号码SNO:Sno(Pno=P1(COLOR=红(P)SPJ))4)求没有使用天津供应商生产的红色零件的工程号JNO:Jno(SPJ)-JNO(city=天津Color=红(SSPJP)5)求至少用了供应商S1所供应的全部零件的工程号JNO:Jno,Pno(SPJ)Pno(Sno=S1(SPJ)6试述等值连接与自然连接的区别和联系。答:连接运算符是“=”的连接运算称为等值连接。它是从关系R与S的广义笛卡尔积中选取A,B属性值相等的那些元组自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉。7
10、关系代数的基本运算有哪些?如何用这些基本运算来表示其他运算?答:并、差、笛卡尔积、投影和选择5种运算为基本的运算。其他3种运算,即交、连接和除,均可以用这5种基本运算来表达。第3章关系数据库标准语言SQL1试述sQL语言的特点。答:(l)综合统一。sQL语言集数据定义语言DDL、数据操纵语言DML、数据控制语言DCL的功能于一体。语言风格统一,可以独立完成数据库生命周期中的全部活动。(2)高度非过程化。用sQL语言进行数据操作,只要提出“做什么”,而无需指明“怎么做”,因此无需了解存取路径,存取路径的选择以及sQL语句的操作过程由系统自动完成。(3)面向集合的操作方式。sQL语言采用集合操作方
11、式,不仅操作对象、查找结果可以是元组的集合,而且一次插入、删除、更新操作的对象也可以是元组的集合。(4)以同一种语法结构提供两种使用方式。sQL语言既是自含式语言,又是嵌入式语言。作为自含式语言,它能够独立地用于联机交互的使用方式;作为嵌入式语言,它能够嵌入到高级语言程序中,供程序员设计程序时使用。(5)语言简捷,易学易用。2试述sQL的定义功能。sQL的数据定义功能包括定义表、定义视图和定义索引。SQL语言使用cREATETABLE语句建立基本表,ALTERTABLE语句修改基本表定义,DROPTABLE语句删除基本表;使用CREATEINDEX语句建立索引,DROPINDEX语句删除索引;
12、使用CREATEVIEW语句建立视图,DROPVIEW语句删除视图。3用sQL语句建立第二章习题5中的4个表。答:对于S表:S(SNO,SNAME,STATUS,CITY)建S表:CREATETABLES(SnoC(2)UNIQUE,SnameC(6),StatusC(2),CityC(4);对于P表:P(PNO,PNAME,COLOR,WEIGHT);建P表:CREATETABLEP(PnoC(2)UNIQUE,PnameC(6),COLORC(2),WEIGHTINT);对于J表:J(JNO,JNAME,CITY);建J表:CREATETABLEJ(JnoC(2)UNlQUE,JNAMEC
13、(8),CITYC(4)对于sPJ表:sPJ(sNo,PNo,JNo,QTY);建SPJ表:SPJ(SNO,PNO,JNO,QTY)CREATETABLESPJ(SnoC(2),PnoC(2),JNOC(2),QTYINT)4.针对上题中建立的4个表试用sQL语言完成第二章习题5中的查询。(l)求供应工程Jl零件的供应商号码SNOSELECTDISTSNOFROMSPJWHEREJNO=J1(2)求供应工程Jl零件Pl的供应商号码SNOSELECTDISTSNOFROMSPJWHEREJNO=J1ANDPNO=P1(3)求供应工程Jl零件为红色的供应商号码SNOSELECTSNOFROMSPJ
14、,PWHEREJNO=J1ANDSPJ.PNO=P.PNOANDCOLOR=红(4)求没有使用天津供应商生产的红色零件的工程号JNOSELECTDISTJNOFROMSPJWHEREJNONOTIN(SELEJNOFROMSPJ,P,SWHERES.CITY=天津ANDCOLOR=红ANDS.SNO=SPJ.SNOAND P.PNO=SPJ.PNO)。(5)求至少用了供应商Sl所供应的全部零件的工程号JNO由于VFP不允许子查询嵌套太深,将查询分为两步A、查询S1供应商供应的零件号SELECTDISTPNOFROMSPJWHERESNO=S1结果是(P1,P2)B、查询哪一个工程既使用P1零件
15、又使用P2零件。SELECTJNOFROMSPJWHEREPNO=P1ANDJNOIN(SELECTJNOFROMSPJWHEREPNO=P2)5针对习题3中的四个表试用SQL语言完成以下各项操作:(1)找出所有供应商的姓名和所在城市。SELECTSNAME,CITYFROMS(2)找出所有零件的名称、颜色、重量。 SELECTPNAME,COLOR,WEIGHTFROMP(3)找出使用供应商S1所供应零件的工程号码。SELECTDISTJNOFROMSPJWHERESNO=S1(4)找出工程项目J2使用的各种零件的名称及其数量。SELECTPNAME,QTYFROMSPJ,P WHEREP.
16、PNO=SPJ.PNOANDSPJ.JNO=J2(5)找出上海厂商供应的所有零件号码。SELECTPNOFROMSPJ,SWHERES.SNO=SPJ.SNOANDCITY=上海(6)出使用上海产的零件的工程名称。SELECTJNAMEFROMSPJ,S,JWHERES.SNO=SPJ.SNOANDS.CITY=上海ANDJ.JNO=SPJ.JNO(7)找出没有使用天津产的零件的工程号码。意:SELECTDISPJNOFROMSPJWHEREJNONOTIN(SELECTDISTJNOFROMSPJ,SWHERES.SNO=SPJ.SNOANDS.CITY=天津)适用于JNO是唯一或不唯一的情
17、况.注意:SELECTDISTJNOFROMSPJ,SWHERES.SNO=SPJ.SNOANDS.CITY天津适用于JNO是唯一的情况(8)把全部红色零件的颜色改成蓝色。UPDATEPSETCOLOR=蓝WHERECOLOR=红(9)由S5供给J4的零件P6改为由S3供应。UPDATESPJSETSNO=S3WHERESNO=S5ANDJNO=J4ANDPNO=P6(10)从供应商关系中删除供应商号是S2的记录,并从供应情况关系中删除相应的记录。A、DELETEFROMSWHERESNO=S2B、DELETEFROMSPJWHERESNO=S2(11)请将(S2,J6,P4,200)插入供应
18、情况关系。INSERTINTOSPJVALUES(S2,J6,P4,200)第4章数据库安全性1什么是数据库的安全性?答:数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。2数据库安全性和计算机系统的安全性有什么关系?答:安全性问题不是数据库系统所独有的,所有计算机系统都有这个问题。只是在数据库系统中大量数据集中存放,而且为许多最终用户直接共享,从而使安全性问题更为突出。系统安全保护措施是否有效是数据库系统的主要指标之一。数据库的安全性和计算机系统的安全性,包括操作系统、网络系统的安全性是紧密联系、相互支持的,5试述实现数据库安全性控制的常用方法和技术。答:实现数据库
19、安全性控制的常用方法和技术有:(l)用户标识和鉴别:该方法由系统提供一定的方式让用户标识自己的名字或身份。每次用户要求进入系统时,由系统进行核对,通过鉴定后才提供系统的使用权。(2)存取控制:通过用户权限定义和合法权检查确保只有合法权限的用户访问数据库,所有未被授权的人员无法存取数据。例如CZ级中的自主存取控制(DAC),Bl级中的强制存取控制(MAC)。(3)视图机制:为不同的用户定义视图,通过视图机制把要保密的数据对无权存取的用户隐藏起来,从而自动地对数据提供一定程度的安全保护。(4)审计:建立审计日志,把用户对数据库的所有操作自动记录下来放入审计日志中,DBA可以利用审计跟踪的信息,重现
20、导致数据库现有状况的一系列事件,找出非法存取数据的人、时间和内容等。(5)数据加密:对存储和传输的数据进行加密处理,从而使得不知道解密算法的人无法获知数据的内容。6什么是数据库中的自主存取控制方法和强制存取控制方法?答:自主存取控制方法:定义各个用户对不同数据对象的存取权限。当用户对数据库访问时首先检查用户的存取权限。防止不合法用户对数据库的存取。强制存取控制方法:每一个数据对象被(强制地)标以一定的密级,每一个用户也被(强制地)授予某一个级别的许可证。系统规定只有具有某一许可证级别的用户才能存取某一个密级的数据对象7.SQL语言中提供了哪些数据控制(自主存取控制)的语句?请试举几例说明它们的
21、使用方法。答:SQL中的自主存取控制是通过GRANT语句和REVOKE语句来实现的。如:GRANTSELECT,INSERTONStudentTO王平WITHGRANTOPTION就将Student表的SELECT和INSERT权限授予了用户王平,后面的“WITHGRANTOPTION”子句表示用户王平同时也获得了“授权”的权限,即可以把得到的权限继续授予其他用户。REVOKEINSERTONStudentFROM王平CASCADE就将Student表的INSERT权限从用户王平处收回,选项CASCADE表示,如果用户王平将Student的INSERT权限又转授给了其他用户,那么这些权限也将从
22、其他用户处收回。8请用SQL的GRANT和REVOKE语句(加上视图机制)完成以下授权定义或存取控制功能:(a)用户王明对两个表有SELECT权力。GRANTSELECTON职工,部门TO王明(b)用户李勇对两个表有INSERT和DELETE权力。GRANTINSERT,DELETEON职工,部门TO李勇(c)每个职工只对自己的记录有SELECT权力。GRANTSELECTON职工WHENUSER()=NAMETOALL;(d)用户刘星对职工表有SELECT权力,对工资字段具有更新权力。GRANTSELECT,UPDATE(工资)ON职工TO刘星(e)用户张新具有修改这两个表的结构的权力。GR
23、ANTALTERTABLEON职工,部门TO张新;(f)用户周平具有对两个表所有权力(读,插,改,删数据),并具有给其他用户授权的权力。GRANTALLPRIVILIGESON职工,部门TO周平WITHGRANTOPTION;(g)用户杨兰具有从每个部门职工中SELECT最高工资、最低工资、平均工资的权力,他不能查看每个人的工资。CREATEVIEW部门工资AS第5章数据库完整性1什么是数据库的完整性?答:数据库的完整性是指数据的正确性和相容性。2数据库的完整性概念与数据库的安全性概念有什么区别和联系?答:数据的完整性和安全性是两个不同的概念,但是有一定的联系。前者是为了防止数据库中存在不符合
24、语义的数据,防止错误信息的输入和输出,即所谓垃圾进垃圾出(Garba:eInGarba:eout)所造成的无效操作和错误结果。后者是保护数据库防止恶意的破坏和非法的存取。也就是说,安全性措施的防范对象是非法用户和非法操作,完整性措施的防范对象是不合语义的数据。3什么是数据库的完整性约束条件?可分为哪几类?答:完整性约束条件是指数据库中的数据应该满足的语义约束条件。一般可以分为六类:静态列级约束、静态元组约束、静态关系约束、动态列级约束、动态元组约束、动态关系约束。静态列级约束是对一个列的取值域的说明,包括以下几个方面:(l)对数据类型的约束,包括数据的类型、长度、单位、精度等;(2)对数据格式
25、的约束;(3)对取值范围或取值集合的约束;(4)对空值的约束;(5)其他约束。静态元组约束就是规定组成一个元组的各个列之间的约束关系,静态元组约束只局限在单个元组上。静态关系约束是在一个关系的各个元组之间或者若干关系之间常常存在各种联系或约束。常见的静态关系约束有:(l)实体完整性约束;(2)参照完整性约束;(3)函数依赖约束。动态列级约束是修改列定义或列值时应满足的约束条件,包括下面两方面:(l)修改列定义时的约束;(2)修改列值时的约束。动态元组约束是指修改某个元组的值时需要参照其旧值,并且新旧值之间需要满足某种约束条件。动态关系约束是加在关系变化前后状态上的限制条件,例如事务一致性、原子
26、性等约束条件。4.DBMS的完整性控制机制应具有哪些功能?答:DBMS的完整性控制机制应具有三个方面的功能:(l)定义功能,即提供定义完整性约束条件的机制;(2)检查功能,即检查用户发出的操作请求是否违背了完整性约束条件;(3)违约反应:如果发现用户的操作请求使数据违背了完整性约束条件,则采取一定的动作来保证数据的完整性。5.RDBMS在实现参照完整性时需要考虑哪些方面?答:RDBMs在实现参照完整性时需要考虑以下几个方面:(l)外码是否可以接受空值。(2)册l除被参照关系的元组时的考虑,这时系统可能采取的作法有三种:l)级联删除(CASCADES)2)受限删除(RESTRICTED)3)置空
27、值删除(NULLIFIES)。(3)在参照关系中插入元组时的问题,这时系统可能采取的作法有:l)受限插入;2)递归插入。(4)修改关系中主码的问题。一般是不能用UPDATE语句修改关系主码的。如果需要修改主码值,只能先删除该元组,然后再把具有新主码值的元组插入到关系中。如果允许修改主码,首先要保证主码的惟一性和非空,否则拒绝修改。然后要区分是参照关系还是被参照关系。6假设有下面两个关系模式:职工(职工号,姓名,年龄,职务,工资,部门号),其中职工号为主码;部门(部门号,名称,经理名,电话),其中部门号为主码。用sQL语言定义这两个关系模式,要求在模式中完成以下完整性约束条件的定义:定义每个模式
28、的主码;定义参照完整性;定义职工年龄不得超过60岁。答:CREATETABLEDEPT(DeptnoNUMBER(2),DeptnameVARCHAR(10),ManagerVARCHAR(10),PhoneNumberChar(12)CONSTRAINTPK_SCRIMARYKEY(Deptno);CREATETABLEEMP(EmpnoNUMBER(4),EnameVARCHAR(10),AgeNUMBER(2),CONSTRAINTC1CHECK(Aage=60),JobVARCHAR(9),SalNUMBER(7,2),DeptnoNUMBER(2),CONSTRAINTFK_DEPT
29、NOFOREIGNKEY(Deptno)REFFERENCESDEPT(Deptno);第6章关系数据库理论1理解并给出下列术语的定义:函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码(All一key)、1NF、2NF、3NF、BcNF、多值依赖、4NF。定义1:设R(U)是属性集U上的关系模式。X,Y是属性集U的子集。若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称X函数确定Y或Y函数依赖于X,记作XY。(即只要X上的属性值相等,Y上的值一定相等。)术语和记号:XY,但Y不是X的子集,则称XY是非平凡的函数依赖
30、。若不特别声明,总是讨论非平凡的函数依赖。XY,但Y是X的子集,则称XY是平凡的函数依赖。若XY,则X叫做决定因素(Determinant)。若XY,YX,则记作XY。若Y不函数依赖于X,则记作XY。定义2:在R(U)中,如果XY,并且对于X的任何一个真子集X,都有XY,则称Y对X完全函数依赖。若XY,但Y不完全函数依赖于X,则称Y对X部分函数依赖。定义3:若关系模式R的每一个分量是不可再分的数据项,则关系模式R属于第一范式(1NF)。定义4:若关系模式R1NF,且每一个非主属性完全函数依赖于码,则关系模式R2NF。(即1NF消除了非主属性对码的部分函数依赖则成为2NF)。定义5:关系模式R中
31、若不存在这样的码X、属性组Y及非主属性Z(Z不是Y的子集)使得XY,YX,YZ成立,则称R3NF。定义6:关系模式R1NF。若XY且Y不是X的子集时,X必含有码,则RBCNF。定义7:关系模式R1NF,如果对于R的每个非平凡多值依赖XY(Y不是X的子集,Z=U-X-Y不为空),X都含有码,则称R4NF。与1NF相比,2NF消除了非主属性对候选关键词的部分函数依赖;与2NF相比,3NF消除了非主属性对候选关键词的传递函数依赖;若关系为3NF,则通过消除主属性对不包含它的候选关键词的部分和传递函数依赖;若关系模式R为3NF,且每个候选关键词都是单属性,则R一定属于BCNF;若关系为BCNF,则通过
32、消除非平凡非函数依赖的多值依赖,该关系转变为4NF;第7章数据库设计1试述数据库设计过程。答:这里只概要列出数据库设计过程的六个阶段:(l)需求分析;(2)概念结构设计;(3)逻辑结构设计;(4)数据库物理设计;(5)数据库实施;(6)数据库运行和维护。这是一个完整的实际数据库及其应用系统的设计过程。不仅包括设计数据库本身,还包括数据库的实施、运行和维护。设计一个完善的数据库应用系统往往是上述六个阶段的不断反复。2试述数据库设计过程各个阶段上的设计描述。答:各阶段的设计要点如下:(l)需求分析:准确了解与分析用户需求(包括数据与处理)。(2)概念结构设计:通过对用户需求进行综合、归纳与抽象,形成一个独立于具体DBMS的概念模型。(3)逻辑结构设计:将概念结构转换为某个DBMS所支持的数据模型,并对其进行优化。(4)数据库物理设计:为逻辑数据模型选取一个最适合应用环境的物理结构(包括存储结构和存取方法)。(5)数据库实施:设计人员运用DBMS提供的数据语言、工具及宿主语言,根据逻辑设计和物理设计的结果建立数据库,编制与调试应用程序,组织数据入库,并进行试运行。(6)数据库运行和维护:在数据库系统运行过程中对其进行评价、调整与修改。