数据库系统概论复习资料

上传人:缘*** 文档编号:109771418 上传时间:2022-06-17 格式:DOCX 页数:30 大小:167.16KB
收藏 版权申诉 举报 下载
数据库系统概论复习资料_第1页
第1页 / 共30页
数据库系统概论复习资料_第2页
第2页 / 共30页
数据库系统概论复习资料_第3页
第3页 / 共30页
资源描述:

《数据库系统概论复习资料》由会员分享,可在线阅读,更多相关《数据库系统概论复习资料(30页珍藏版)》请在装配图网上搜索。

1、数据库系统概论复习资料第一章绪论本章内容:数据库系统概述、数据模型、数据库系统结构本章主要考点: 数据、数据库、 数据库管理系统的概念、概念模型、 ER 图、三种数据模型、数据库的三级模式结构1、试述数据、数据库、数据库系统、数据库管理系统的概念(1)数据(Data):描述事物的符号记录称为数据。(2)数据库(Data Base,简称DB ):数据库是长期储存在计算机内的、有组织 的、可共享的数据集合。(3)数据库系统(Data Base System ,简称DBS ):数据库系统是指在计算机 系统中 引入数据库后的系统构成,一般由数据库、数据库管理系统(及其开 发工具)、应用系统、数据库管理

2、员构成。(4)数据库管理系统 (DataBase Management System ,简称DBMS ):数据库管 理系统是位于用户与操作系统之间的一层数据管理软件,用于科学地组织和 存储数据、高效地获取和维护数据。2、对于DB DBS DBMS勺关系,下列哪一种描述是正确的(B)A、DB包括 DBS DBMS B 、DBSfe括 DB DBMSC、DBM盅寸g DBS DB D 、以上都不对3、概念模型中的术语:实体、属性、码、域、实体型、实体集实体:客观存在并可以相互区分的事物叫实体。属性:实体所具有的某一特性,一个实体可由若干个属性来刻画。码:惟一标识实体的属性集称为码。域:域是一组具有

3、相同数据类型的值的集合。实体型:具有相同属性的实体具有相同的特征和性质,用实体名及其属性名集合来抽象和刻画同类实体,称为实体型。实体集:同型实、体的集合称为实体集。4、目前数据库领域中最常用的逻辑数据模型有层次模型、网状模型、关系模型 等。5、数据库管理系统的主要功能有哪些?(1)数据库定义功能(2)数据存取功能(3)数据库运行管理(4)数据库的建立 和维护功能。 6、实体联系图(E R图)实体型:用矩形表示,矩形框内写明实体名;属性:用椭圆形表示,并用无向边将其与相应的实体连接起来;联系:用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型(1: 1

4、或1: n或m:n)。例:假设教学管理规定:一个学生可选修多门课,一门课有若干学生选修;一个教师可讲授多门课,一门课只有一个教师讲授;一个学生选修一门课,仅有一个成绩。学生的属性有学号、学生姓名;教师的属性有教师编号,教师姓名;课程的属性有课程号、课程名。要求:根据上述语义画出ER图,要求在图中画出实体的属性并注明联系的类型;解:根据以上规则画出对于的 E-R图如下7、数据库系统的三级模式结构:外模式:亦称子模式或用户模式,是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图, 是与某一应用有关的数据的逻 辑表示。模式:亦称逻辑模式,是

5、数据库中全体数据的逻辑结构和特征的描述,是所有用户 的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部 逻辑结构,通常是模式的子集。内模式:亦称存储模式,是数据在数据库系统内部的表示,即对数据的物理结构和 存储方式的描述。数据库系统在这三级模式之间提供了两层映像:外模式/模式映像和模式/内 模式映像。这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物 理独立性。8、对数据库中进行增加记录类型或增加数据项,通过调整下列哪一级映像,可以使应用程序尽可能保持不变,便达到了哪一种数据的独立性(A)A、外模式/模式映像,逻辑数据独立性B、外模式/模式映像,物理数据独立性

6、C模式/内模式映像,逻辑数据独立性D模式/内模式映像,物理数据独立性9、数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是(D)A 外模式 B .内模式 C .存储模式 D .模式10、层次模型不能直接表下(C) A. 1 : 1关系 B . 1 : m关系 C . m : n关系 D .1 : 1和1 m关系第二章 关系数据库(重点)本章内容:关系数据结构及形式化定义、关系操作、关系的完整性、关系代数本章主要考点:概念、关系的完整性、关系代数1、关系数据库管理系统应能实现的专门关系运算包括_(B0。A.排序、索引、统 B .选择、投影、连接 C .关联、更新、排序 D .显

7、示、 打印、制表2、自然连接是构成新关系的有效方法。一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的 (D)。A .元组 B .行 C .记录 D .属性3、关系运算中花费时间可能最长的运算是(C)。A.投影 B .选择 C .笛卡尔积 D .除4、关系模式的任何属性 (A)。A.不可再分B .可再分 C .命名在该关系模式中可以不惟一D .以上都不是5、在关系代数运算中,五种基本运算为(C)。A.并、差、选择、投影、自然连接B .并、差、交、选择、投影C.并、差、选择、投影、乘积 D .并、差、交、选择、乘积6、要求学生的年龄在15至40岁之间,是关系模型的哪一种完整

8、性规则(C)A.参照完整性B .实体完整性 C .用户定义的完整性规则D .以上都不是7、关系R的元数为5,关系S的元数是4,则R?S可以等价于下列哪一种 (B)A.?23(RX S)B .?27(RX S)C .R?SD .?62(RX S)8、关系的三类完整性约束:实体完整性规则:若属性A是基本关系R的主属性,则属性 A不能取空值参照完整性规则:若属性(或属性组)F是基本关系R的外码它与基本关系 S的主码Ks相对 应(基本关系R和S不一定是不同的关系),则对于R中每个元组在F上的值必须为:或者取空值(F的每个属性值均为空值)或者等于S中某个元组的主码值用户定义的完整性:针对某一具体关系数据

9、库的约束条件,反映某一具体应用所涉及的数据 必须满足的语义要求 9、关系代数(1) RU S仍为n目关系,由属于 R或属于S的元组组成(2) R - S仍为n目关系,由属于 R而不属于S的所有元组组成(3) RAS仍为n目关系,由既属于 R又属于S的元组组成(4)笛卡尔积:RXS歹U: (n+m)列元组的集合,元组的前 n列是关系R的一个元组,后m列是关系S的一个元组,行:kixk2个元组(5)选择:选择运算符的含义:在关系 R中选择满足给定条件的诸元组a f(R) = t|t?RA F(t尸 真F :选择条件,是一个逻辑表达式例如:查询信息系(IS系)全体学生 a Sdept = IS (S

10、tudent)(6)投影:投影运算符的含义:从 R中选择出若干属性列组成新的关系% a(R) = tA 11 ?R A 是R中的属性列例如:查询学生的姓名和所在系,即求 Student关系上学生姓名和所在系两个属性上的投影Sn Sname, Sdept (Student)(7)连接:连接运算的含义:从两个关系的笛卡尔积中选取属性间满足一定条件的元组部5 =(值Ik月7刈箝则分为等值连接、一般连接、自然连接例如:关系R和关系S如下所示:(8)除:给定关系R (X, Y)和S (Y, Z),其中X, Y, Z为属性组。R中的Y与S中的Y可以有不同的属性名,但必须出自相同的域集。 R与S的除运算得到

11、一个新的关系P(X) , P是R中满足下列条件的元组在 X属性列上的投影:元组在X上分量值x的象集Yx包含S在Y上投影的集合,记作:R+ S = t r X | t r ?RA 兀 Y (S) ? Y x 例如:设关系R、S分别为下图的(a)和(b) , R+S的结果为图(c)例:设有一个SPJ数据库,包括S, P, J, SPJ四个关系模式:S( SNO , SNAMIE STATUS CITY);P(PNO , PNAMIE COLOR WEIGHT)J(JNO , JNAME CITY);SPJ(SNO , PNO, JNO, QTY);供应商表S由供应商号码(SN。、供应商姓名(SNA

12、ME供应商状态(STATUS、 供应商所在城市(CITY组成;零件表 P由零件代码(PNO、零件名(PNAME颜 色(COLOR重量(WEIGH T组成;工程项目表 J由工程项目代码(JNQ、工程项 目名 (JNAME) 、 工程项目所在城市( CITY) 组成; 供应情况表SPJ 由供应商代码( SNO) 、零件代码(PNO、工程项目代码(JNQ、供应数量(QTY组成,表示某供应商供应 某种零件给某工程项目的数量为QTY。试用关系代数完成如下查询:( 1 ) 求供应工程J1 零件的供应商号码SNO;( 2 ) 求供应工程J1 零件 P1 的供应商号码SNO;( 3 ) 求供应工程J1 零件为

13、红色的供应商号码SNO;( 4 ) 求没有使用天津供应商生产的红色零件的工程号JNO;( 5) 求至少用了供应商S1 所供应的全部零件的工程号JNO。解:( 1)求供应工程J1 零件的供应商号码SNO:TtSno( (7Jno=J1, ( SPJ)( 2)求供应工程J1 零件 P1 的供应商号码SNO:Sno(J Jno= J1八 Pno=P1(SPJ)3)求供应工程J1 零件为红色的供应商号码SNO:Tt Sno( (X Jno= J1 ( C COLOR =红(P) ?SPJ) ) 或Tt Sno( CT Jno= J1(SPJ) ?( C COLOR =红 ( P) )4)求没有使用天津

14、供应商生产的红色零件的工程号JNO:兀 Jno(SPJ)- % JNO ( a city=天津A Color=红(S?SPJ?P ) )或 o(SPJ)-Tt JNO ( O city=天津(S) ? SPJ ? ?CT Color=红(P)(5)求至少用了供应商 S1所供应的全部零件的工程号 JNO九 Jno, Pno(SPJ)Tt Pno ( CT Sno=S1 (SPJ)第三章关系数据库标准语言 SQL (重点)本章内容:SQL概述、数据定义、数据查询、数据更新、视图本章主要考点:基本概念、数据查询的基本语句操作、数据更新语句1、SQL语言是(C)语言A .层次数据库 B .网络数据库

15、C .关系数据库 D .非数据库2、SQL语言具有两种使用方式,分别称为交互式SQL和(C)。A .提示式SQL B .多用户SQL C .嵌入式SQL D .解释式SQL3、假定学生关系是 S(S#, SNAMIESEX AGE)课程关系是 C(C#, CNAMETEACHER)学生选课关系是 SC(S#, C#, GRADE)要查找选修“ COMPUTERM程的“女”学生姓名,将涉及到关系 (D)。A . S B .SC, C C . S, SC D . S, C, SC4、如下面的数据库的表中,若职工表的主关键字是职工号,部门表的主关键字是部门号,SQLB作(B)不能执行。A.从职工表中

16、删除行(025,王芳,03 ,720)B .将行(005,乔兴,04 , 750)插入到职工表中C.将职工号为,001的工资改为 700D.将职工号为,038的部门号改为035、在SQL语言中,用来测试一个集合里是否有重复元组存在,使用下列哪一个关键字(A)A . UNIQUE B . DISTINCT C . EXISTS D . NOT IN 6、SQL数据查询语句SELECTS句格式:SELECT ALL|DISTINCT , 目标列表达式刁 FROM 表名或视图名才, WHERE GROUP BY HAVING ORDER BY ASC|DESC ;(注:SQL语句中不区分大小写)单表

17、查询( 1)选择表中的若干列:查询指定列:例: 查询全体学生的学号与姓名SELECT Sno, SnameFROM Student; ?查询所有列: (将 指定为 * )例: 查询全体学生的详细记录。SELECT *FROM Student;查询结果计算的值:例: 查全体学生的姓名及其出生年份。SELECT Snam,e 2012-Sage /* 假定当年的年份为 2012 年,减去年龄即得出生年份*/FROM Student;2)选择表中的若干元组取消取值重复的行:(指定DISTINCT关键词,去掉表中重复的行)例: 查询选修了课程的学生号码SELECTDISTINCT Sno (使用DIS

18、TINCT关键词取消了重复学号的行)FROM SC ;查询满足条件的行:(WHERE句)例: 查询计算机科学系全体学生的名单。 (比较)SELECT SnameFROM StudentWHERE Sdept =CS;例: 查询年龄在2023 岁(包括 20 岁和 23 岁)之间的学生的姓名、系别和年龄(确定范围)SELECT Sname , Sdept , SageFROM StudentWHERE Sage BETWEEN 20 AND 23 ;例:查询信息系(IS)、数学系(MA和计算机科学系(CS)学生的姓名和性别(确定集合)SELECT Sname , SsexFROM Student

19、WHERE Sdept IN ( IS , MA , CS );例: (字符匹配) 例: 某些学生选修课程后没有参加考试,所以有选课记录,但没有考试成绩。查询缺少成绩的学生的学号和相应的课程号。 (空值)WHERE Grade IS NULL /* 不能用=代替IS*/例: 查询计算机系年龄在20 岁以下的学生姓名。 (多重条件)SELECT SnameFROM StudentWHERE Sdept= CS AND Sage20 ;(3) ORDER B评句可以按一个或多个属性列排序。升序:ASC降序:DESC缺省值为升序例: 查询选修了 3 号课程的学生的学号及其成绩,查询结果按分数降序排列

20、。SELECT Sno , GradeFROM SCWHERE Cno= 3 ORDER BY Grade DESC4)聚集函数COUN(T DISTINCT|ALL * )统计元组个数统计一列中值的个数计算一列值的总和计算一列值的平均值求一列中的最大值求一列中的最小值COUN(T DISTINCT|ALL )SUM(DISTINCT|ALL )AVG(DISTINCT|ALL )MAX(DISTINCT|ALL )MIN(DISTINCT|ALL )例: 计算 1 号课程的学生平均成绩。SELECT AVG(Grade)多表查询( 1)等值查询例: 查询每个学生及其选修课程的情况SELECT

21、 Student.* , SC.*FROM Student , SCWHERE = ;( 2)嵌套查询带有 IN 谓词的子查询:例: 查询与“刘晨”在同一个系学习的学生SELECT Sno, Sname, SdeptFROM StudentWHERE Sdept IN(SELECT SdeptFROM StudentWHERE Sname= 刘晨 ) ;带有比较运算符的子查询: (当内查询的结果是一个值时,可以用=代替IN )例: 查询与“刘晨”在同一个系学习的学生SELECT Sno, Sname, SdeptFROM StudentWHERE Sdept =(SELECT SdeptWHE

22、RE Sname= 刘晨 ) ;带有ANM ALL谓词的子查询例: 查询其他系中比计算机科学某一学生年龄小的学生姓名和年龄SELECT Sname , SageFROM StudentWHERE Sage ANY (SELECT SageFROM StudentWHERE Sdept= CS )AND Sdept CS ;/* 这句是父查询块中的条件 */带有EXISTS谓词的子查询:相当于存在量词?,带有EXISTS 谓词的子查询不返回任何数据,只产生逻辑真值“ true ”或逻辑假值“ false ”。例: 查询所有选修了 1 号课程的学生姓名。SELECT SnameFROM Stude

23、ntWHERE EXISTS(SELECT *FROM SCWHERE Sno= AND Cno= 1 );( 3)集合查询集合操作的种类:并操作 UNION交操作INTERSECT差操作EXCEPT例: 查询计算机科学系的学生及年龄不大于 19 岁的学生。 (并)19 岁的学生(交)19 岁的学生。 (差)WHERE Sdept= CSUNIONSELECT *FROM StudentWHERE Sage=19 ;例: 查询计算机科学系的学生与年龄不大于SELECT *FROM StudentWHERE Sdept=CSINTERSECTSELECT *FROM StudentWHERE S

24、age=19例: 查询计算机科学系的学生与年龄不大于SELECT *FROM StudentWHERE Sdept=CSEXCEPTSELECT *FROM StudentWHERE Sage 80 SELECT SNAME FROM SWHERE NOT EXISTS(SELECT *FROM CWHERE NOT EXISTS(SELECT *FROM SCWHERE S#=# AND C#=# )(6) SELECT SNAMEFROM S,SCWHERE #=#GROUP BY SNAMEHAVING COUNT(*)3第四章数据库安全性本章内容:计算机安全性概述、数据库安全性控制、审

25、计、数据加密本章主要考点:基本概念、数据库安全性控制1、下面哪个不是数据库系统必须提供的数据控制功能(B下A.安全性B.可移植,住C.完整tD.并发控制2、数据库的(B)是指数据的正确性和相容性。A.安全性B.完整tC.并发控制D.恢复3、在数据系统中,对存取权限的定义称为(B)。A.命令 B .授权 C .定义 D .审计4、数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是 为了实现数据库的(D)。A.可靠性B. 一致tC.完整t D.安全性5、保护数据安全性的一般方法是 设置用户标识和存取权限控制 。6、安全性控制的一般方法有 用户标识鉴定、存取控制、审计、数据加密和视

26、图的 保护五级安全措施。第六章关系数据理论(重点)本章内容:规范化、数据依赖的公里系统、模式分解本章主要考点:函数依赖、多值依赖的概念、 范式判定、Armstrong公理系统1、设计性能较优的关系模式称为规范化,规范化主要的理论依据是(A)。A .关系规范化理论B .关系运算理论 C .关系代数理论D .数理逻辑2、规范化过程主要为克服数据库逻辑结构中的插入异常,删除异常以及(C)的缺陷。A.数据的不一致性B .结构不合理C .冗余度大D .数据丢失3、当关系模式R(A, B)已属于3NF,下列说法中(B)是正确的。A.它一定消除了插入和删除异常B .仍存在一定的插入和删除异常C. 一定属于B

27、CNF D . A和B都是4、在关系DB中,任何二元关系模式的最高范式必定是3A . 1NF B . 2NF C . 3NF D . BCNF 5、在关系模式R中,若其函数依赖集中所有候选关键字都是决定因素,则 R最高 范式是(C)。A . 2NF B . 3NF C . 4NF D . BCNF6、根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。下面“部 门”关系中,因哪个属性而使它不满足第一范式? (B)。部门(部门号,部门名,部门成员,部门总经理)A .部门总经理 B .部门成员 C .部门名 D .部门号7、函数依赖的概念函数依赖的定义:设R(U)是一个属性集U上的关系模式

28、,X和Y是U的子集。若对 于R(U)的任意一个可能的关系r, r中不可能存在两个元组在 X上的属性值相等,而 在Y上的属性值不等, 则称“X函数确定Y”或“Y函数依赖于X”,记作 X丫。 即只要X上的属性值相等,Y上的值一定相等。平凡的函数依赖在关系模式R(U)中,对于U的子集X和Y,如果X-Y, 1 Y ? X ,则称X-Y是平凡的函数依赖非平凡的函数依赖在关系模式R(U)中,对于U的子集X和Y,若Xf Y, 1 YK.X,则称X-Y是平凡的函数依赖例:在关系 SC(Sno, Cno, Grade)中,非平凡函数依赖:(Sno, Cno) f Grade平凡函数依赖:(Sno, Cno) f

29、 Sno(Sno, Cno) - Cno部分函数依赖:若 XY,彳I Y不完全依赖于X,则称Y对X部分函数依赖。记作完全函数依赖:在R(U)中,如果 XY,并且对于X的任何一个真子集 X,都有X rY,则称Y对X完全函数依赖。记作 *匚丫例:学校教务的数据库:学生的学号(Sno)、所在系(Sdept)系主任姓名(Mname、 课程号(Cno)成绩(Grade)U = Sno, Sdept, Mname, Cno, Grade (Sno,Cno) f Grade是完全函数依赖,(Sno,Cno) “Sdept是部分函数依赖因为Sno f Sdept成立,且 Sno是(Sno, Sanme的真子集

30、传递函数依赖:在 R(U)中,如果 XY, (Y X) ,Y-X, Y“Z, Z不属于Y,则称Z对X传递函数依赖。例:在关系 Std(Sno, Sdept, Mname)中,有:Sno - Sdept , Sdept f MnameMname传递函数依赖于Sno8、第一范式BCNF第一范式(1NF):若关系模式R的每一个分量是不可再分的数据项,则关系模式R属于第一范式。第二范式(2NF):若关系模式RG1NF,且每一个非主属性完全函数依赖于码,则关系模式RG2NF。(即1NF消除了非主属性对码的部分函数依赖则成为2NF)。例:关系模式 S-L-C(Sno, Sdept, Sloc, Cno,

31、Grade)Sloc为学生住处,假设每个系的学生住在同一个地方函数依赖包括(Sno, Cno)GradeSno - Sdept(Sno, Cno) 二 SdeptSno f Sloc(Sno, Cno)SlocSdept f Sloc(虚线表示部分函数依赖)由于非主属性Sdept和Sloc并不完全函数依赖于码(Sno, Cno),所以不是2NF解决方法:,这就属于2NF了S-L-C分解为两个关系模式,以消除这些部分函数依赖SC (Sno, Cno, Grade)S-L(Sno, Sdept , Sloc )第三范式(3NF):关系模式R中若不存在这样的码 X、属性组Y及非主 属性Z(Z不是Y的

32、子集)使得X “ Y, YX, Z成立,则称 RvU, FG 3NF(每一个非主属性既不部分依赖于码有人不传递依赖于码)例:上例中,在S-L中存在非主属性对码的传递函数依赖,所以不属于 3NF解决方法:采用投影分解法,把 S-L分解为两个关系模式,以消除传递函数依赖:S-D ( Sno, Sdept )码为 Sno D-L ( Sdept, Sloc) 码为 SdeptBCNF关系模式RG 1NF。若X-Y且Y不是X的子集时,X必含有码,贝URvU, FG BCNF(即每一个决定属性因素都包含码)BCNFI4质:若 RG BCNF所有非主属性对每一个码都是完全函数依赖所有的主属性对每一个不包含

33、它的码,也是完全函数依赖没有任何属性完全函数依赖于非码的任何一组属性例:在关系模式STJ (S, T, J)中,S表示学生,T表示教师,J表示课程。每一教师只教一门课。每门课由若干教师教,某一学生选定某门课,就确定了一个 固定的教师。某个学生选修某个教师的课就确定了所选课的名称函数依赖:(S , J)fT, (S, T)f J, TJ (S , J)和(S, T)都是候选码STJE 3NF? (S , J)和(S, T)都可以作为候选码,S T、J都是主属性,没有任何非主属性对码传递依赖或部分依赖。但STJ不是BCNF因为T是决定因素,T不包含码解决方法:将 STJ分解为二个关系模式:ST(S

34、, T) G BCNF, TJ(T , J) G BCNF关于第四范式和多值依赖的内容,大家按书复习例题:设有如下关系R课程名教师名教师地址C1刘爽英D1C2乔志伟D2C3于得水D2C4井超D2(1)它为第几范式?为什么?(2)是否存在删除操作异常?若存在,则说明是在什么情况下发生的 ?(3)将它分解为高一级范式,分解后的关系是如何解决分解前可能存在的删除操作异常问题?解:(1)它是2NF。因为R的候选关键字为“课程名”。依赖关系 :课程名“教 师名,教师名”课程名,教师名”教师地址,所以课程名“教师地址。即存在非主属性“教师地址”对候选关键字课程名的传递函数,因此R不是3NF。但:因为不存在

35、非主属性对候选关键字的部分函数依赖,所以R是2NF。(2)存在。当删除某门课程时,会删除不该删除的教师的有关信息。(3)分解为高一级范式如图所示。R1 (课程名,教师名)R2 (教师名,教师地址)球杠勺教师名C1刘爽英C2乔志伟C3于得水C4井超教师名教师地址刘爽英D1乔志伟D2于得水D2井超D2R1R2分解后,若删除课程数据时,仅对关系R1操作,教师地址信息在关系 R2中仍然保留,不会丢失教师方面的信息。第七章 数据库设计本章内容:数据库设计概述、数据库设计的 6个步骤本章主要考点:数据库设计的 6个步骤、ER图合并出现的冲突与解决方法、 ER图转换成关系模式 1、简述数据库设计的主要步骤。

36、(1)需求分析(2)概念结构设计(3)逻辑结构设计(4)数据库物理设计(5)数据库实施(6)数据库运行和维护。2、ER图合并汇总会出现什么冲突?怎么解决冲突?出现的冲突有:属性冲突、命名冲突、结构冲突属性冲突和命名冲突通常用讨论、协商等行政手段解决。结构冲突通常根据应用语义对实体联系的类型进行综合或调整。3、在数据库设计中,用 E-R图来描述信息结构但不涉及信息在计算机中的表示, 它是数据库设计的(B)阶段。A.需求分析B .概念设计C .逻辑设计D.物理设计4、在关系数据库设计中,设计关系模式是(C)的任务。A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段5、数据库物理设计完

37、成后,进入数据库实施阶段,下列各项中不属于实施阶段的工作是(B)。C .加载数据D .系统调M: N联系转换为关系模型时,该关系.N端实体的关键字A.建立库结构B.扩充功能试6、从E-R模型关系向关系模型转换时,一个 模式的关键字是(C)。A. M端实体的关键字BC. M端实体关键字与N端实体关键字组合D.重新选取其他属性7、当局部E-R图合并成全局E-R图时可能出现冲突,不属于合并冲突的是(B)。A.属性冲突 B .语法冲突C .结构冲突D.命名冲突8、数据流程图(DFD是用于描述结构化方法中(C)阶段的工具。A.可行性分析B.详细设11C.需求分析D.程序编码 9、设有商店和顾客两个实体,

38、“商店”有属性商店编号、商店名、地址、电话, “顾客”有属性顾客编号、姓名、地址、年龄、性别。假设一个商店有多个顾客购物,一个顾客可以到多个商店购物,顾客每次去商店购物有一个消费金额和日期。试画出E-R图,并注明属性和联系,并将其转换为关系模型。解:E-R图 关系模型:顾客(顾客编号、姓名、地址,年龄,性别)商店(商店编号,商店名,地址,电话)购物(顾客编号,商店名称,日期,消费金额)第十章数据库恢复技术本章内容:事务的基本概念、故障的种类、恢复策略本章主要考点:基本概念、恢复策略1、(C)是DBMS勺基本单位,它是用户定义的一组逻辑一致的程序序列。A.程序 B .命令 C .事务D.文件2、

39、事务的原子性是指(A)。A.事务中包括的所有操作要么都做,要么都不做B .事务一旦提交,对数据库的改变是永久的C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的D .事务必须是使数据库从一个一致性状态变到另一个一致性状态3、若数据库中只包含成功事务提交的结果,则此数据库就称为处于(B)状态。A.安全B. 一致C.不安全D.不一致4、若系统在运行过程中,由于某种原因,造成系统停止运行,致使事务在执行过 程中以非控制方式终止,这时内存中的信息丢失,而存储在外存上的数据未受影响, 这种情况称为(B)。A.事务故障B.系统故FfC.介质故FfD.运行故障5、旦)用来记录对数据库中数据进行的每

40、一次更新操作。A.后援副本B.日志文彳C.数据库D.缓冲区6、用于数据库恢复的重要文件是(C)。A.数据库文件 B.索引文彳C.日志文彳D.备注文件7、数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括(C)。A.数据字典、应用程序、审计档案、数据库后备副本B.数据字典、应用程序、日志文件、审计档案C.日志文件、数据库后备副本D .数据字典、应用程序、数据库后备副8、事务的特性为 原子性、隔离性、一致性、持续性 。9、数据库系统中的故障包括 事务内部的故障、系统故障、介质故障、计算机病毒第十一章 并发控制本章内容:并发控制的概述、封锁、活锁和死锁、两段锁协议本章主要考点:封锁中读锁和

41、写锁的概念、活锁和死锁的概念、两段锁协议1、设有两个事务T1、T2,其并发操作如右图所示,下面评价正确的是(B)。A.该操作不存在问题B.该操作丢失修改C .该操作不能重复读D.该操作读“脏”数据2、解决并发操作带来的数据不一致性总是普遍采用(A)。A.封锁 B.恢复C.存取控制D.协商T1T2读A=10人二人七写回读 A=10A=A-8 写回3、若事务T对数据R已经加X锁,则其他事务对数据 R (D)A.可以加S锁不能加X锁B.不能加S锁可以加X锁C .可以加S锁也可以加X锁D.不能加任何锁4、并发操作会带来哪些数据不一致性_D1A.丢失修改、不可重复读、脏读、死锁 B .不可重复读、脏读、

42、死锁C.丢失修改、脏读、死锁 D .丢失修改、不可重复读、脏读5、什么是封锁?封锁就是事务T在对某个数据对象操作之前,先向系统发出请求,对其加锁6、什么是活锁?什么是死锁?活锁:事务T1封锁了数据R,事务T2又请求封锁R,于是T2等待。T3也请求封锁R,当T1释放了 R上的封锁之后系统首先批准了 T3的请求,T2仍然等待。T4又请求封锁R当T3释放了 R上的封锁之后系统又批准了T4的请求T2有可能永远 等待,这就是活锁的情形。避免方法:采用先来先服务的策略。死锁:事务T1封锁了数据R1, T2封锁了数据R2, T1又请求封锁R2,因T2已封锁 了 R2,于是T1等待T2释放R2上的锁,接着T2

43、又申请封锁R1,因T1已封锁了 R1, T2也只能等待T1释放R1上的锁,这样T1在等待T2,而T2又在等待T1, T1和T2 两个事务永远不能结束,形成死锁。7、预防死锁的方法有一次性封锁法、顺序封锁法。8、死锁的诊断与解除方法有 超时法、等待图法。9、试述两段锁协议的概念所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。获得封锁:在对任何数据进行读、写操作之前,事务首先要获得对该数据的封锁释放封锁:在释放一个封锁之后,事务不再申请和获得任何其他封锁若并发事务都遵守两段锁协议,则对这些事务的任何并发调度策略都是可串行化的若并发事务的一个调度是可串行化的,不一定所有事务都符合两段锁协议KNKJ2012DXZY系统资料版本 完整版

展开阅读全文
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!