数据库原理复习资料.doc

数据库系统概论复习资料：第一章：一选择题：1在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是 阶段。 A数据库系统 B文件系统 C人工管理 D数据项管理 答案：A2数据库的概念模型独立于 。 A具体的机器和DBMS BE-R图 C信息世界 D现实世界 答案：A4. 是存储在计算机内有结构的数据的集合。 A数据库系统 B数据库 C数据库管理系统 D数据结构 答案：B5数据库中存储的是 。 A数据 B数据模型 C数据以及数据之间的联系 D信息 答案：C6. 数据库中，数据的物理独立性是指 。 A数据库与数据库管理系统的相互独立 B用户程序与DBMS的相互独立C用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D应用程序与数据库中数据的逻辑结构相互独立 答案：C7. 数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指 。A同一个应用中的多个程序共享一个数据集合 B多个用户、同一种语言共享数据C多个用户共享一个数据文件 D多种应用、多种语言、多个用户相互覆盖地使用数据集合 答案：D8. 数据库系统的核心是 。A数据库 B数据库管理系统 C数据模型 D软件工具 答案：B9. 下述关于数据库系统的正确叙述是 。A数据库系统减少了数据冗余 B数据库系统避免了一切冗余 C数据库系统中数据的一致性是指数据类型一致 D数据库系统比文件系统能管理更多的数据 答案：A11. 数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是 。ADBS包括DB和DBMS BDDMS包括DB和DBS CDB包括DBS和DBMS DDBS就是DB，也就是DBMS 答案：A12. 在数据库中，产生数据不一致的根本原因是 。A数据存储量太大 B没有严格保护数据 C未对数据进行完整性控制 D数据冗余 答案：D13. 数据库管理系统(DBMS)是 。A数学软件 B应用软件 C计算机辅助设计 D系统软件 答案：D15. 数据库系统的特点是 、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。 A数据共享 B数据存储 C数据应用 D数据保密 答案：A17. 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作，这种功能称为 。A数据定义功能 B数据管理功能 C数据操纵功能 D数据控制功能 答案：C18. 数据库管理系统是 。A操作系统的一部分 B在操作系统支持下的系统软件 C一种编译程序 D一种操作系统 答案：B19.数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是 。 A外模式 B内模式 C存储模式 D模式 答案：D20数据库系统的数据独立性是指 。 A不会因为数据的变化而影响应用程序 B不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C不会因为存储策略的变化而影响存储结构 D不会因为某些存储结构的变化而影响其他的存储结构 答案：B22层次型、网状型和关系型数据库划分原则是 。A记录长度 B文件的大小 C联系的复杂程度 D数据之间的联系 答案：D23.传统的数据模型分类，数据库系统可以分为三种类型 。A大型、中型和小型 B西文、中文和兼容 C层次、网状和关系 D数据、图形和多媒体 答案：C24. 数据库技术的奠基人之一E.FCodd从1970年起发表过多篇论文，主要论述的是 。A层次数据模型 B网状数据模型 C关系数据模型 D面向对象数据模型 答案：C二、填空题1. 数据管理技术经历了 人工管理 、 文件系统 和 数据库系统 三个阶段。 2. 数据库是长期存储在计算机内、有 组织的、可共享的数据集合。 3DBMS是指 它是位于 用户 和 之间的一层管理软件。 答案：数据库管理系统 操作系统4. 数据库管理系统的主要功能有数据库定义功能 、数据操纵/存取功能 、数据库的运行管理和数据库的建立以及维护等4个方面。5. 数据独立性又可分为逻辑数据独立性 和 物理数据独立性。 6. 当数据的物理存储改变了，应用程序不变，而由DBMS处理这种改变，这是指数据的 物理独立性 。 7. 数据模型是由数据结构 、数据操作 和完整性约束 三部分组成的。 8. 数据结构 是对数据系统的静态特性的描述，数据操作 是对数据库系统的动态特性的描述。 9. 数据库体系结构按照 模式 、 外模式 和 内模式 三级结构进行组织。 10. 实体之间的联系可抽象为三类，它们是 11 、 1m 和 mn 。 11数据冗余可能导致的问题有 和 。 答案：浪费存储空间及修改麻烦 潜在的数据不一致性三：简答题：1. 什么是数据库?答：数据库是长期存储在计算机内、有组织的、可共享的数据集合。数据库是按某种数据模型进行组织的、存放在外存储器上，且可被多个用户同时使用。因此，数据库具有较小的冗余度，较高的数据独立性和易扩展性。2. 什么是数据库的数据独立性? 答：数据独立性表示应用程序与数据库中存储的数据不存在依赖关系，包括逻辑数据独立性和物理数据独立性。 逻辑数据独立性是指局部逻辑数据结构(外视图即用户的逻辑文件)与全局逻辑数据结构(概念视图)之间的独立性。当数据库的全局逻辑数据结构(概念视图)发生变化(数据定义的修改、数据之间联系的变更或增加新的数据类型等)时，它不影响某些局部的逻辑结构的性质，应用程序不必修改。 物理数据独立性是指数据的存储结构与存取方法(内视图)改变时，对数据库的全局逻辑结构(概念视图)和应用程序不必作修改的一种特性，也就是说，数据库数据的存储结构与存取方法独立。第2章关系数据库一、选择题1、关系数据库管理系统应能实现的专门关系运算包括 。 A排序、索引、统计 B选择、投影、连接 C关联、更新、排序 D显示、打印、制表 答案：B2、关系模型中，一个关键字是 。A可由多个任意属性组成 B至多由一个属性组成 C可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成 D以上都不是 答案：C3、自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的 。 A元组 B行 C记录 D属性 答案：D4、关系运算中花费时间可能最长的运算是 。 A投影 B选择 C笛卡尔积 D除 答案：C5关系模式的任何属性 。A不可再分 B可再分 C命名在该关系模式中可以不惟一 D以上都不是 答案：A6在关系代数运算中，五种基本运算为 。A并、差、选择、投影、自然连接 B并、差、交、选择、投影 C并、差、选择、投影、乘积 D并、差、交、选择、乘积 答案：C 二、填空题1、一个关系模式的定义格式为 。 答案：关系名(属性名1，属性名2，属性名n)3、关系代数运算中，传统的集合运算有 、 、 和 。 答案：笛卡尔积 并 交 差4、关系代数运算中，基本的运算是 、 、 、 和 。 答案：并 差 笛卡尔积 投影 选择5、关系代数运算中，专门的关系运算有 选择 、 投影 和 连接 。 答案：选择 投影 连接7、已知系(系编号，系名称，系主任，电话，地点)和学生(学号，姓名，性别，入学日期，专业，系编号)两个关系，系关系的主关键字是 ，系关系的外关键字 ，学生关系的主关键字是 ，外关键字 答案：系编号 无 学号 系编号第3章关系数据库标准语言SQL一、选择题1、SQL语言是 的语言，易学习。 A过程化 B非过程化 C格式化 D导航式 答案：B2、SQL语言是 语言。 A层次数据库 B网络数据库 C关系数据库 D非数据库 答案：C3、SQL语言具有 的功能。 A关系规范化、数据操纵、数据控制 B数据定义、数据操纵、数据控制 C数据定义、关系规范化、数据控制 D数据定义、关系规范化、数据操纵 答案：B5、假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。 要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系 。AS BSC，C CS，SC DS，C，SC 答案：D第8到第11题基于这样的三个表即学生表S、课程表C和学生选课表SC，它们的结构如下： S(S#，SN，SEX，AGE，DEPT) C(C#，CN) SC(S#，C#，GRADE)其中：S#为学号，SN为姓名，SEX为性别，AGE为年龄，DEPT为系别，C#为课程号，CN为课程名，GRADE为成绩。8、检索所有比“王华”年龄大的学生姓名、年龄和性别。正确的SELECT语句是 。 16 ASELECT SN，AGE，SEX FROM S WHERE AGE(SELECT AGE FROM S WHERE SN=“王华”) BSELECT SN，AGE，SEX FROM S WHERE SN“王华” CSELECT SN，AGE，SEX FROM SWHERE AGE(SELECT AGE WHERE SN=“王华”) DSELECT SN，AGE，SEX FROM S WHERE AGE王华AGE答案：A9、检索选修课程“C2”的学生中成绩最高的学生的学号。正确的SELECT语句是 。A SELECT S# FORM SC WHERE C#=“C2” AND GRAD (SELECT GRADE FORM SC WHERE C#=“C2”) BSELECT S# FORM SC WHERE C#=“C2” AND GRADE IN (SELECT GRADE FORM SC WHERE C#=“C2”) CSELECT S# FORM SC WHERE C#=“C2” AND GRADE NOT IN (SELECT GRADE FORM SC WHERE C#=“C2”) DSELECT S# FORM SC WHERE C#=“C2” AND GRADEALL (SELECT GRADE FORM SC WHERE C#=“C2”)答案：D10、检索学生姓名及其所选修课程的课程号和成绩。正确的SELECT语句是 。 ASELECT SSN，SCC#，SCGRADE FROM S WHERE SS#=SCS# BSELECT SSN，SCC#，SCGRADE FROM SC WHERE SS#SCGRADE CSELECT SSN，SCC#，SCGRADE FROM S，SC WHERE SS#=SCS# DSELECT SSN，SCC#，SCGRADE FROM SSC 答案：C11、检索选修四门以上课程的学生总成绩(不统计不及格的课程)，并要求按总成绩的降序排列出来。正确的SELECT语句是 。 ASELECT S#，SUM(GRADE)FROM SC WHERE GRADE=60 GROUP BY S# ORDER BY 2 DESC HAVING COUNT(*)4 WHERE C#=“C2” AND GRADE (SELECT GRADE FORM SC WHERE C#=“C2”) BSELECT S# FORM SC WHERE C#=“C2” AND GRADE IN (SELECT GRADE FORM SC WHERE C#=“C2”)CSELECT S# FORM SC WHERE C#=“C2” AND GRADE NOT IN (SELECT GRADE FORM SC WHERE C#=“C2”) DSELECT S# FORM SC WHERE C#=“C2” AND GRADEALL (SELECT GRADE FORM SC WHERE C#=“C2”) 答案：D二、填空题1、SQL是 结构化查询语言 。 答案：结构化查询语言2、视图是一个虚表，它是从 中导出的表。在数据库中，只存放视图的 ，不存放视图的 。 答案：一个或几个基本表或视图 定义 视图对应的数据3、设有如下关系表R： R(No，NAME，SEX，AGE，CLASS) 主关键字是NO其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。 插入一个记录(25，“李明”，“男”，21，“95031”)； 。 插入“95031”班学号为30、姓名为“郑和”的学生记录； 。 将学号为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 WHERE NAME LIKE“王”第3章书面作业1、设学生课程数据库中有三个关系：学生关系S（S#，SNAME，AGE，SEX）学习关系SC（S#，C#，GRADE）课程关系C（C#，CNAME）其中S#、C#、SNAME、AGE、SEX、GRADE、CNAME分别表示学号、课程号、姓名、年龄、性别、成绩和课程名。用SQL语句表达下列操作（1）检索选修课程名称为“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=C1AND S# IN( SELECT S#FROM SC WHERE CNO=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 SNAMEFROM SWHERE 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# GROUP BY SNAME HAVING COUNT(*)3 2、设学生-课程数据库中包括三个表： 学生表：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，包括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_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= 数据库第5章数据库完整性一、选择题：1、在数据库系统中，保证数据及语义正确和有效的功能是 （ ）A.并发控制 B.存取控制 C.安全控制 D.完整性控制 答案：D2、关于主键约束以下说法错误的是（ ）A. 一个表中只能设置一个主键约束 B.允许空值的字段上不能定义主键约束C.允许空值的字段上可以定义主键约束 D.、可以将包含多个字段的字段组合设置为主键 答案：C4、数据库的_是指数据的正确性和相容性。A安全性 B完整性 C并发控制 D恢复 答案：B5、在数据库的表定义中，限制成绩属性列的取值在0到100的范围内，属于数据的_约束。A、 实体完整性B、参照完整性C、用户自定义D、用户操作 B、 答案：C二、填空题1数据库的完整性是指数据的 . _和 。答案：实体完整性 参照完整性 用户定义完整性 2、参照完整性是指在基本表中， 。 答案：外码可以是空值或者另一个关系主码的有效值第10章数据库恢复技术一、 选择题1、 是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。A程序 B命令 C事务 D文件 答案：C2、事务的原子性是指 。A事务中包括的所有操作要么都做，要么都不做 B事务一旦提交，对数据库的改变是永久的C一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D事务必须是使数据库从一个一致性状态变到另一个一致性状态答案：A3、事务的一致性是指 。A事务中包括的所有操作要么都做，要么都不做 B事务一旦提交，对数据为的改变是永久的C一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D事务必须是使数据库从一个一致性状态变到另一个一致性状态答案：D4、事务的隔离性是指 。A事务中包括的所有操作要么都做，要么都不做 B事务一旦提交，对数据库的改变是永久的C一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D事务必须是使数据库从一个一致性状态变到另一个一致性状态答案：C5、事务的持续性是指 。A事务中包括的所有操作要么都做，要么都不做 B事务一旦提交，对数据库的改变是永久的C一个事力内部的操作及使用的数据对并发的其他事务是隔离的 D事务必须是使数据库从一个一致性状态变到另一个一致性状态答案：B6、若数据库中只包含成功事务提交的结果，则此数据库就称为处于 状态。A安全B、一致C不安全D不一致 答案：B二、 填空题1、 事务 是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。答案：事务2、若事务在运行过程中，由于种种原因，使事务未运行到正常终止点之间就被撤消，这种情况就称为 事务故障 。答案：事务故障三、 简答题1、什么是事务，事务有哪些特性?答：事务是DBMS的基本工作单位，它是用户定义的一组逻辑一致的程序序列。它是一个不可分割的工作单位，其中包含的所有操作，要么都执行，要么都不执行。事务具有4 个特性：原子性（Atomicity ）、一致性（consistency ）、隔离性( Isolation ）和持续性（Durability ）。这4 个特性也简称为ACID 特性。原子性：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。隔离性：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据 对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。持续性：持续性也称永久性（Perfnanence ) ，指一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。接下来的其他操作或故障不应该对其执行结果有任何影响。2、事务中的提交和回滚是什么意思?答：事务中的提交(COMMIT)是提交事务的所有操作。具体说就是将事务中所有对数据库的更新写回到磁盘上的物理数据库中去，事务正常结束。事务中的回滚(ROLLBACK)是数据库滚回到事务开始时的状态。具体地说就是，在事务运行的过程中发生了某种故障，事务不能继续执行，系统将事务中对数据库的所有已完成的更新操作全部撤消，使数据库回滚到事务开始时的状态。3、为什么要设立日志文件?答：设立日志文件的目的，是为了记录对数据库中数据的每一次更新操作。从而DBMS可以根据日志文件进行事务故障的恢复和系统故障的恢复，并可结合后援副本进行介质故障的恢复。第11章 并发控制一、 选择题：1、设有两个事务T1、T2，其并发操作如下所示，下面评价正确的是 。A该操作不存在问题B该操作丢失修改 C该操作不能重复读 D该操作读“脏”数据 答案：BT1T2读A=10A=A-5写回读A=10A=A-8写回2、设有两个事务T1、T2，其并发操作如下所示，下面评价正确的是 。A该操作不存在问题B该操作丢失修改 C该操作不能重复读 D该操作读“脏”数据 答案：CT1T2读A=10，B=5读A=20，B=5求和25验证错读A=10A=A*2写回3、设有两个事务T1、T2，其并发操作如下所示，下列评价正确的是 。A该操作不存在问题 B该操作丢失修改 C该操作不能重复读 D该操作读“脏”数据 答案：DT1T2读A=100A=A*2写回ROLLBACK恢复A=100读A=104、解决并发操作带来的数据不一致性总是普遍采用 。A封锁B恢复C存取控制D协商 答案：A5、若事务T对数据R已经加X锁，则其他事务对数据R 。A可以加S锁不能加X锁 B不能加S锁可以加X锁 C可以加S锁也可以加X锁D不能加任何锁 答案：D6、关于“死锁”，下列说法中正确的是 。A死锁是操作系统中的问题，数据库操作中不存在 B在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库C当两个用户竞争相同资源时不会发生死锁 D只有出现并发操作时，才有可能出现死锁 答案：D7、对并发操作若不加以控制，可能会带来 问题。A不安全B死锁C死机D不一致 答案：D8、并发操作会带来哪些数据不一致性 。A丢失修改、不可重复读、脏读、死锁 B不可重复读、脏读、死锁 C丢失修改、脏读、死锁 D丢失修改、不可重复读、脏读 答案：D二、 填空题1、 DBMS的基本工作单位是事务，它是用户定义的一组逻辑一致的程序序列；并发控制的主要方法是 机制。 答案：封锁2、有两种基本类型的锁，它们是 共享锁 和 排它锁 。答案：共享锁排它锁三、 简答题1、 叙述数据库中死锁产生的原因和解决死锁的方法。答：死锁产生的原因：封锁可以引起死锁。比如事务T1封锁了数据A，事务T2封锁了数据B。T1又申请封锁数据B，但因B被T2封锁，所以T1只能等待。T2又申请封锁数据A，但A已被T1封锁，所以也处于等待状态。这样，T1和T2处于相互等待状态而均不能结束，这就形成了死锁。解决死锁的常用方法有如下三种：(1)要求每个事务一次就要将它所需要的数据全部加锁。(2)预先规定一个封锁顺序，所有的事务都要按这个顺序实行封锁。(3)允许死锁发生，当死锁发生时，系统就选择一个处理死锁代价小的事务，将其撤消，释放此事务持有的所有的锁，使其他事务能继续运行下去。 2、基本的封锁类型有几种?试叙述它们的含义。答：基本的封锁的类型有排它锁(“X”锁)和共享锁(“S”锁)两种。若事务T对数据A加上X锁，则只允许事务T读取和修改数据A，其他事务都不能再对A加任何类型的锁，直到T释放A上的锁。若事务T对数据A加上S锁，则其他事务可以再对A加S锁，而不能加X锁，直到T释放A上的锁。11电子信息工程（1）（2）班附加复习内容：第6章关系数据理论一、选择题1、关系规范化中的删除操作异常是指 ，插入操作异常是指 。A不该删除的数据被删