数据库原理与应用复习题资料.docx

1、数据库原理与应用复习题资料数据库：指长期存储在计算机内的、有组织的、可共享的数据集合数据库管理系统：是位于用户与操作系统之间的一层数据管理软件，具有数据定义、数据操纵、数据库的运行管理、数据库的建立和维护功能。关系：一个关系对应通常说的一张简单二维表元组：表中的一行即为一个元组。关系模式：对关系的描述，一般表示为：关系名（属性1，属性2，属性n）逻辑独立性：当模式改变时，由数据库管理员对各个外模式/模式的映射作相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。物理独立性：当数据库的存储结构改变了（例如采用

2、了更先进的存储结构），由数据库管理员对模式内模式映象作相应改变，可以使模式保持不变，从而保证了数据的物理独立性。主码：表（关系）中的某个属性组，它可以唯一确定一个元组，这个属性组成为本关系的主码。函数依赖：设R(U)是属性集U上的关系模式。X，Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X。笛卡儿积：给定一组域D1，D2，Dn，这些域中可以有相同的。D1，D2，Dn的笛卡尔积为：D1D2Dn=（d1，d2，dn）| di、Di，i=1，2，n。5 完全函数依赖：在R(U)中，如果XY，并且对于

3、X的任何一个真子集，都有Y，则称Y对X完全函数依赖。关系模式的第一范式：一张二维表中每一个分量不可分的数据项，满足这个最基本要求的关系模式就是规范化的模式，称为第一范式。关系模式的第三范式：如果关系模式R满足第二范式，且它的任何一个非主属性都不传递函数依赖于任何候选关键字，则称R是第三范式。部分函数依赖：在关系模式R中，如果对于X的任何一个真子集有Y，则称Y对X部分依赖，记。完全函数依赖：在关系模式R中，如果XY，并且对于X的任何一个真子集都有Y，则称Y完全函数依赖于X，记为。平凡函数依赖：XY，但是YX，则称XY是平凡函数依赖。传递函数依赖：在R(U)中,如果XY,(YX)，YX,YZ,则称

4、Z对X传递函数依赖。索引：索引是一个单独的、物理的数据库结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。记录：二维表中一行数据，称为记录。事务：事务是一个操作序列，这些操作要么都做，要么都不做，是一个不可分割的工作单位，是数据库环境中的逻辑工作单位。排它性：排它锁又称为写锁。如果事务T对数据对象X加上排它锁，则只允许事务T独占数据项X，其他任何事务都不能对X加任何类型的锁，直到T释放X上的锁。从而避免其他事务读取不一致的数据。共享锁：共享锁又称为读锁。如果事务T对数据对象X加上共享锁，则其他事务只能对X进行读操作，在T释放X上的锁之前不能对X做任何修

5、改。关键字：能够唯一标识一个记录的字段或字段集。封锁粒度：封锁对象的大小称为封锁粒度。封锁对象可以是逻辑对象，也可以是物理对象。封锁协议：在使用X锁和S锁对数据对象加锁时，还需要约定一些规则，例如：何时申请X锁或S锁、持锁时间、何时释放等，称这些规则为封锁协议。外码：设F是基本关系R的一个或一组属性，但不是关系R的码，如果F与基本关系S的主码Ks相对应，则称F是基本关系R的外码（Foreign key），并称基本关系R为参照关系（Referencing relation），基本关系S为被参照关系（Referenced relation）或目标关系（Target relation）。关系R和S不

6、一定是不同的关系。二、填空题1 数据管理技术经历了（ ）、（ ）和（ ）三个阶段。 答案：人工管理 文件系统 数据库系统2 数据库是长期存储在计算机内、有（ ）的、可（ ）的数据集合。 答案：组织 共享3 DBMS是指（ ）它是位于（ ）和（ ）之间的一层管理软件。 答案：数据库管理系统 用户 操作系统4 数据库管理系统的主要功能有（ ）、（ ）、数据库的运行管理和数据库的建立以及维护等4个方面。答案：数据定义功能 数据操纵功能5 数据独立性又可分为（ ）和（ ）。 答案：逻辑数据独立性 物理数据独立性6 当数据的物理存储改变了，应用程序不变，而由DBMS处理这种改变，这是指数据的（ ）。 答

7、案：物理独立性7 数据模型是由（ ） 、（ ）和（ ）三部分组成的。 答案：数据结构 数据操作 完整性约束8 （ ）是对数据系统的静态特性的描述，（ ）是对数据库系统的动态特性的描述。 答案：数据结构 数据操作9 数据库体系结构按照（ ）、（ ）和（ ）三级结构进行组织。 答案：模式 外模式 内模式10 实体之间的联系可抽象为三类，它们是（ ）、（ ）和（ ）。 答案：11 1m mn11 数据冗余可能导致的问题有（ ）和（ ）。 答案：浪费存储空间及修改麻烦 潜在的数据不一致性12 一个关系模式的定义格式为（ ）。答案：关系名(属性名1，属性名2，属性名n)13 一个关系模式的定义主要包括（

8、 ）、（ ）、（ ）、 （ ）和（ ）。 答案：关系名 属性名 属性类型 属性长度 关键字14 关系代数运算中，传统的集合运算有（ ）、（ ）、（ ）和 （ ）。 答案：笛卡尔积 并 交 差15 关系代数运算中，基本的运算是（ ）、（ ）、（ ）、（ ）和 （ ）。 答案：并 差 笛卡尔积 投影 选择16 关系代数运算中，专门的关系运算有（ ）、（ ）和（ ）。 答案：选择 投影 连接17关系数据库中基于数学上两类运算是（ ）和（ ）。答案：关系代数 关系演算18 已知系(系编号，系名称，系主任，电话，地点)和学生(学号，姓名，性别，入学日期，专业，系编号)两个关系，系关系的主关键字是（ ），

9、系关系的外关键字（ ），学生关系的主关键字是（ ），外关键字（ ）答案：系编号 无 学号 系编号19 SQL是（ ）。 答案：结构化查询语言20 视图是一个虚表，它是从（ ）中导出的表。在数据库中，只存放视图的（ ），不存放视图的（ ）。 答案：一个或几个基本表 定义 视图对应的数据21 设有如下关系表R： R（No，NAME，SEX，AGE，CLASS） 主关键字是NO其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。 插入一个记录(25，“李明”，“男”，21，“95031”)； 。 插入“95031”班学号为30、姓名为“郑和”的

10、学生记录； 。 将学号为10的学生姓名改为“王华”； 。 将所有“95101”班号改为“95091”； 。 删除学号为20的学生记录； 。 删除姓“王”的学生记录； 。答案：INSERT INTO R VALUES(25，“李明”，“男”，21，“95031”) INSERT INTO R(NO，NAME，CLASS) VALUES(30，“郑和”，“95031”) UPDATE R SET NAME=“王华”WHERE NO10 UPDATE R SET CLASS“95091”WHERE CLASS“95101” DELETE FROM R WHERE NO=20DELETE FROMR

11、WHERE NAME LIKE“王”22 保护数据安全性的一般方法是（ ）。 答案：设置用户标识和存取权限控制23 安全性控制的一般方法有（ ）、（ ）、（ ）、（ ）和视图的保护五级安全措施。答案：用户标识鉴定 存取控制 审计 数据加密24 存取权限包括两方面的内容，一个是（ ），另一个是（ ）。答案：要存取的数据对象 对此数据对象进行操作的类型25 在数据库系统中对存取权限的定义称为（ ）。 答案：授权26 在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用（ ）语句，收回所授的权限使用（ ）语句。 答案：GRANT REVOKE27 DBMS存取控制机制

12、主要包括两部分：自主存取控制（ ）。 答案：强制存取控制28 当对某一表进行诸如（ ）、（ ）、（ ）这些操作时，SQL Server 就会自动执行触发器所定义的SQL 语句。答案：INSERT，DELETE,UPDATE29 数据库的完整性是指数据的（ ）、（ ）和（ ）。答案：实体完整性 参照完整性 用户定义完整性 30 实体完整性是指在基本表中，（ ）。 答案：主属性不能取空值31 参照完整性是指在基本表中，（ ）。 答案：外码可以是空值或者另一个关系主码的有效值32为了保护数据库的实体完整性，当用户程序对主码进行更新使主码值不惟一时，DBMS就（ ）。答案：拒绝此操作33 在关系A（S

13、，SN，D）和B（D，CN，NM）中，A的主键是S，B的主键是D，则D在S中称为（ ）。答案：外部键34 对于非规范化的模式，经过（ ）转变为1NF，将1NF经过（ ）转变为2NF，将2NF经过（ ）转变为3NF。 答案：使属性域变为简单域 消除非主属性对主关键字的部分依赖 消除非主属性对主关键字的传递依赖 35 在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和（ ）。答案：无损连接性35在T-SQL编程语句中，WHILE结构可以根据条件多次重复执行一条语句或一个语句块，还可以使用（ ）和 CONTINUE 关键字在循环内部控制 WHILE 循环中语句的执

14、行。 答案：BREAK36存储过程是存放在（ ）上的预先定义并编译好的T-SQL语句。答案：SQL SERVER服务器上37 游标是系统为用户开设的一个（ ），存放SQL语句的执行结果 答案：数据缓冲区38 数据库设计的几个步骤是（ ）、（ ）、（ ）、（ ）、（ ）、（ ）。答案：需求分析，概念设计，逻辑设计，物理设计，系统实施，系统运行和维护39 “为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库（ ）设计阶段。答案：物理40 在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，通常称为（ ）。答案：

15、数据字典41 在设计分E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计的，所以各个分E-R图之间难免有不一致的地方，这些冲突主要有（ ）、（ ）和（ ）三类。答案：属性冲突 命名冲突 结构冲突42 （ ）是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。答案：事务43 若事务在运行过程中，由于种种原因，使事务未运行到正常终止点之间就被撤消，这种情况就称为（ ）。答案：事务故障44 数据库恢复是将数据库从（ ）状态恢复到（ ）的功能。 答案：错误 某一已知的正确状态45 数据库系统在运行过程中，可能会发生故障。故障主要有（ ）、（ ）、介质故障和（ ）四类。答

16、案：事务故障系统故障 计算机病毒46 数据库系统是利用存储在外存上其他地方的（ ）来重建被破坏的数据库。它主要有两种：（ ）和（ ）。答案：冗余数据 后援副本 日志文件47表示实体和实体之间联系的模型，称为 E-R模型 。48在数据库三级模型结构中，单个用户使用的数据视图的描述，称为外模式，全局数据视图的描述，称为 模式，物理存储数据视图的描述，称为 内模式。49 系数据库中，二维表称为一个 关系 ，表的一行称为 元组 ，表的一列称为 属性 。50 DBMS的中文意思是（数据库管理系统 ）。51 一个数据库通常有（ 多 ）外模式，一个外模式可为（ 1或多 ）应用程序使用。一个数据库有（ 1 ）

17、模式，有（ 1 ）内模式。52 DBMS提供的两种基本封锁类型是（共享锁 ）和（排它锁 ）。53 事务是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。54 关系操作的特点是集合操作。55 在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的函数依赖和无损连接。56视图是从其它（ 基本表 ）或视图导出的表。57 在关系模式 R 中，若属性或属性组 X 不是关系 R 的关键字，但 X 是其他关系模式的关键字，则称 X 为关系 R 的（ ）。（外关键字）58 数据字典中的（ 数据项 ）是不可再分的数据单位。59 设一个关系A具有a1个属性和a2个元组，关系B具有b

18、1个属性和b2个元组，则关系AB具有（ ）个属性和（ ）个元组。答案：a1+b1 a2*b260 在一个关系R中，若XY，并且X的任何真子集都不能函数决定Y，则称XY为（ ）函数依赖，否则，若XY，并且X的一个真子集也能够函数决定Y，则称XY为（ ）函数依赖。答案：完全 部分61 若一个关系中只有一个候选码，并且该关系达到了第三范式，则表明它同时也达到了（ ）范式，该关系中所有属性的（ ）都是候选码。答案：BC 决定因素62 在SQL中，建立、修改和删除数据库中基本表结构的命令分别为（ ）、（ ）和（ ）命令。答案：create table alter table drop table63 基

19、本表属于全局模式中的表，它是（ ），而视图则属于局部模式中的表，它是（ ）。答案：实表 虚表64当数据的全局逻辑结构改变时，通过对映象的相应改变可以保持数据的局部逻辑结构不变。这性质称为数据的（逻辑独立性）65数据库运行控制功能包括数据的（完整性控制）、（并发操作控制）、（安全性控制）和（数据恢复）等四个方面。三、简答题1 什么是数据库?答：数据库是长期存储在计算机内、有组织的、可共享的数据集合。数据库是按某种数据模型进行组织的、存放在外存储器上，且可被多个用户同时使用。因此，数据库具有较小的冗余度，较高的数据独立性和易扩展性。2 什么是数据库的数据独立性? 答：数据独立性表示应用程序与数据库

20、中存储的数据不存在依赖关系，包括逻辑数据独立性和物理数据独立性。逻辑数据独立性是指局部逻辑数据结构(外视图即用户的逻辑文件)与全局逻辑数据结构(概念视图)之间的独立性。当数据库的全局逻辑数据结构(概念视图)发生变化(数据定义的修改、数据之间联系的变更或增加新的数据类型等)时，它不影响某些局部的逻辑结构的性质，应用程序不必修改。物理数据独立性是指数据的存储结构与存取方法(内视图)改变时，对数据库的全局逻辑结构(概念视图)和应用程序不必作修改的一种特性，也就是说，数据库数据的存储结构与存取方法独立。3 什么是数据库管理系统? 答：数据库管理系统(DBMS)是操纵和管理数据库的一组软件，它是数据库系

21、统(DBS)的重要组成部分。不同的数据库系统都配有各自的DBMS，而不同的DBMS各支持一种数据库模型，虽然它们的功能强弱不同，但大多数DBMS的构成相同，功能相似。 一般说来，DBMS具有定义、建立、维护和使用数据库的功能，它通常由三部分构成：数据描述语言及其翻译程序、数据操纵语言及其处理程序和数据库管理的例行程序。4 什么是数据字典?数据字典包含哪些基本内容?答：数据字典是数据库系统中各种描述信息和控制信息的集合，它是数据库设计与管理的有力工具，是进行详细数据收集和数据分析所获得的主要成果。数据字典的基本内容有：数据项、数据结构、数据流、数据存储和处理过程5个部分。5 假设教学管理规定：一

22、个学生可选修多门课，一门课有若干学生选修；一个教师可讲授多门课，一门课只有一个教师讲授；一个学生选修一门课，仅有一个成绩。学生的属性有学号、学生姓名；教师的属性有教师编号，教师姓名；课程的属性有课程号、课程名。要求：根据上述语义画出ER图，要求在图中画出实体的属性并注明联系的类型；解答：5 设学生课程数据库中有三个关系：学生关系S（S#，SNAME，AGE，SEX）学习关系SC（S#，C#，GRADE）课程关系C（C#，CNAME）其中S#、C#、SNAME、AGE、SEX、GRADE、CNAME分别表示学号、课程号、姓名、年龄、性别、成绩和课程名。用SQL语句表达下列操作（1）检索选修课程名

23、称为“MATHS”的学生的学号与姓名 （2）检索至少学习了课程号为“C1”和“C2”的学生的学号（3）检索年龄在18到20之间（含18和20）的女生的学号、姓名和年龄（4）检索平均成绩超过80分的学生学号和平均成绩（5）检索选修了全部课程的学生姓名（6）检索选修了三门课以上的学生的姓名答案：（1）SELECT SNAME, AGE FROM S, SC, C WHERE S.S#=SC.S# AND C.C#=SC.C# AND CNAME= MATHS（2）SELECT S# FROM SC WHERE CNO=C1 AND S# IN（ SELECT S# FROM SC WHERE CN

24、O=C2） （3）SELECT S#,SNAME,AGE FROM S WHERE AGE BETWEEN 18 AND 20 （4）SELECT S# ,AVG(GRADE) 平均成绩 FROM SC GROUP BY S# HAVING AVG(GRADE)80（5）SELECT SNAME FROM S WHERE NOT EXISTS (SELECT * FROM C WHERE NOT EXISTS (SELECT * FROM SC WHERE S#=S.S# AND C#=C.C# ) ) （6）SELECT SNAME FROM S, SC WHERE S.S#=SC.S# G

25、ROUP BY SNAME HAVING COUNT(*)3 6 设学生-课程数据库中包括三个表： 学生表：Student （Sno，Sname，Sex，Sage，Sdept）课程表：Course（Cno，Cname，Ccredit）学生选课表：SC（Sno，Cno，Grade）其中Sno、Sname、Sex、Sage、Sdept、 Cno、Cname、Ccredit 、Grade分别表示学号、姓名、性别、年龄、所在系名、课程号、课程名、学分和成绩。试用SQL语言完成下列项操作：（1）查询选修课程包括“1042”号学生所学的课程的学生学号（2）创建一个计科系学生信息视图S_CS_VIEW，包括

26、Sno学号、Sname姓名、Sex性别;（3）通过上面第2题创建的视图修改数据，把王平的名字改为王慧平（4）创建一选修数据库课程信息的视图，视图名称为datascore_view，包含学号、姓名、成绩。答案：（1）SELECT DISTINCT SNO FROM SC SCX WHERE NOT EXISTS (SELECT * FROM SC SCY WHERE SCY.SNO = 1042 AND NOT EXISTS (SELECT * FROM SC SCZ WHERE SCZ.SNO=SCX.SNO AND SCZ.CNO=SCY.CNO)； （2）CREATE VIEW S_CS_

27、VIEW AS SELECT SNO, SNAME, SEX FROM STUDENT WHERE Sdept=CS （3）UPDATE S_CS_VIEW SET SNAME= 王慧平 WHERE SNAME= 王平（4）CREATE VIEW datascore_view AS SELECT SNO 学号, SNAME 姓名, GRADE 成绩 FROM STUDENT, SC, COURSE WHERE STUDENT.SNO=SC.SNO AND COURSE.CNO=SC.CNO AND CNAME= 数据库7 已知学生关系模式S(Sno, Sname, SD, Sdname, Co

28、urse, Grade)其中：Sno学号、Sname姓名、SD系名、Sdname系主任名、Course课程、Grade成绩。（1）写出关系模式S的基本函数依赖和主码。（2）原关系模式S为几范式？为什么？分解成高一级范式，并说明为什么? （3）将关系模式分解成3NF，并说明为什么? 答:（1） 关系模式S的基本函数依赖如下： SnoSname，SDSdname，SnoSD，(Sno，Course) Grade关系模式S的码为：（Sno，Course）。（2）原关系模式S为几范式？为什么？分解成高一级范式，并说明为什么?答: 原关系模式S是属于1NF的，码为(Sno，Course)，非主属性中的成

29、绩完全依赖于码，而其它非主属性对码的函数依赖为部分函数依赖，所以不属于2NF。消除非主属性对码的函数依赖为部分函数依赖，将关系模式分解成2NF如下：S1(Sno，Sname，SD，Sdname)S2(Sno，Course，Grade) （3）将关系模式分解成3NF，并说明为什么? 答: 将上述关系模式分解成3NF如下： 关系模式S1中存在SnoSD，SDSdname，即非主属性Sdname传递依赖于Sno，所以S1不是3NF。进一步分解如下： S11(Sno，Sname,SD) S12(SD，Sdname) 分解后的关系模式S11、S12满足3NF。 对关系模式S2不存在非主属性对码的传递依赖

30、，故属于3NF。所以，原模式S(Sno，Sname，SD，Sdname，Course，Grade)按如下分解满足3NF。S11(Sno，Sname，SD) S12(SD，Sdname)S2(Sno，Course，Grade) 8 设某商业集团数据库中有一关系模式R如下：R（商店编号，商品编号，数量，部门编号，负责人）如果规定：（1）每个商店的每种商品只在一个部门销售；（2）每个商店的每个部门只有一个负责人；（3）每个商店的每种商品只有一个库存数量。试回答下列问题：（1）根据上述规定，写出关系模式R的基本函数依赖；答: 关系模式S的基本函数依赖如下： (商店编号，商品编号) 部门编号，（商店编号，部门编号）负责人，(商店编号，商品编号) 数量（2）找出关系模式R的候选码；答:关系模式R的码为：（商店编号，商品编号, 部门编号）。（3） 试问关系模式R最高已经达到第几范式？为什么？答: 原关系模式R是属于1NF的，码为（商店编号，商品编号, 部门编号），非主属性对码的函数依赖全为部分函数依赖，所以不属于2NF。消除非主属性对码的函数依赖为部分函数依赖，将关系模式分解成2NF如下：R1(商店编号，商品编号, 部门编号, 数量)R2(商店编号，部门编号, 负责人) （4）如果R不属于3NF，请将R分解成3