数据库系统教程第三版总复习练习和习题完整版.docx

《数据库系统教程第三版总复习练习和习题完整版.docx》由会员分享，可在线阅读，更多相关《数据库系统教程第三版总复习练习和习题完整版.docx（27页珍藏版）》请在装配图网上搜索。

1、数据库系统原理试题一（A卷）一、选择题（每小题1分，共10分）1数据库系统与文件系统的主要区别是 。A. 数据库系统复杂，而文件系统简单；B. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决；C. 文件系统只能管理程序文件，而数据库系统可以管理各类文件；D. 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量。2. 属于BCNF范式的关系模式 。A. 已消除插入和删除异常；B. 已消除插入、删除异常和数据冗余；C. 依然存在插入和删除异常；D. 在函数依赖的范畴内，已消除插入和删除异常。3. 单个用户使用的数据视图的描述称为 。A. 外模式 B. 概念模式 C. 内模式

2、 D. 存储模式4. SQL语言中，删除记录的命令是 。A DELETE B DROP C CLEAR D REMORE 5. ODBC定义的API符合性级别共有 级。A. 3 B4 C5 D6 6. 数据库系统三级结构的描述放在 中。A用户数据库 B运行日志 C数据库管理系统 D数据字典7. 弱实体的主键 。A与其父实体的主键完全一致 B一部份或全部从其父实体的主键获得C全部从其父实体的非主键属性获得 D与其父实体无关8. 在SQL的语句中，ALTER的作用是 。A修改基本表的结构 B修改基本表中的数据 C删除基本表 D修改视图9. 在以下函数依赖中， 是平凡的函数依赖。AAABCD BAB

3、CDA CABCD DBCDA10. 在DB恢复时，对已经提交但更新未写入磁盘的事务执行 。AREDO处理 BUNDO处理 CABOUT处理 DROLLBACK处理二、填空题 （每空1分，共10分）1 DBMS的基本工作单位是事务，它是用户定义的一组逻辑一致的程序序列，并发控制的主要方法是 机制。2. 关系中属性的个数称为_ ，关系中元组的个数称为_ 。3. 根据属性的取值特点属性可分为 属性和 属性。4. XML文档由 和 两个部分组成。5. 在XPath中，可以使用 函数表示查询对象的个数。6在SELECT语句中，若希望查询或无意地存取数据库中的数据，这是数据库的_保护所要解决的问题。7将

4、一个关系模式从2NF分解为3NF，是消除非关键属性对候选键的_。三、简答题 （每小题4分，共20分）1. 简述实体完整性规则和参照完整性规则。2. 简要说明事务的原子性。3. 事务有哪几种状态?4ODBC应用程序终止的基本流程是什么？5. 简述在DTD的属性声明中，类型声明的5种类型和默认声明的3种类型。四、综合题 （共60分）1.（10分）设有关系R和S： R A B C S B D 2 1 7 3 5 6 5 4 2 1 1 8 3计算：(1) R S 。 (2) R S AC2. （10分）设关系模式R(ABCDE)，F是R上成立的FD集，F= AB，CDE，BD，=AB，AD，CDE是

5、R的一个分解。(1) 试用Chase过程说明是否是无损分解；(2) 试求F在的每个模式上的投影，并说明是否保持依赖。3（20分）已知关系S，SC，C的关系模式为 S（S#，SN，SA，SD）；SC（S，C，G）；C（C，CN，PC）；其中S为学号，SN为学生姓名，SA为年龄，SD为系名，C#为课程号，G为成绩，CN为课程名称，PC#为先行课号。试用关系代数语言完成下列查询：1、选修课名为“ J” 的学生姓名。2、选修全部课程的学生姓名。试用SQL语言完成下列查询：1、不选“C 2”课程的学生姓名。2、选修课超过3门的学生姓名。4.（10分） 设某高校数据库中有两个实体集。一是“项目”实体集，属

6、性有项目编号、名称、类型等；二是“教师”实体集，属性有教工号、姓名、性别、职称等。教师与项目间存在“参与”联系，每个教师可参与多个项目，每个项目可有多个教师参与，每个教师参与每个项目有一个工作任务。(1) 画出ER图，并在图上注明属性、联系类型、实体标识符；(2) 将ER图转换成关系模型，并说明主键和外键。 5. (12分）就下图给出的关系R，回答问题（每小题5分，共15分）RSNOCNOCTITLESNAMESLOCAGRADE80152C1OS王平D17080153C2DB高升D28580154C1OS王平D18680154C3AI杨洋D37280155C4CL高升D2921. 它为几范式

7、？为什么？2. 是否存在删除操作异常？若存在，则说明是在什么样情况下发生的？3. 将它分解成高一级范式，分解后的关系是如何解决分解前可能存在的删除异常问题的？数据库系统原理试题二（B卷）一、选择题 （每小题1分，共10分）1.在数据库技术中，独立于计算机系统的模型是_。AE-R模型 B.层次模型 C.关系模型 D.面向对象的模型2.取出关系中的某些列，并消去重复的元组的关系运算称为_。A.取列运算 B.投影运算 C.联结运算 D.选择运算 3.SQL基本表的创建中是通过_实现参照完整性规则的。A.主键子句 B.外键子句 C.检查子句 D.NOT NULL4.设计性能较优的关系模式称为规范化，规

8、范化的主要理论依据是_。A.关系规范化理论 B.关系运算理论 C.代数运算理论 D.数理逻辑理论5.在E-R模型转换成关系模型的过程中，下列叙述不正确的是_。A.每个实体类型转换成一个关系模式B.每个MN联系类型转换一个关系模式C.每个联系类型转换成一个关系模式D.在处理11和1N联系类型时，不生成新的关系模式。6.系统死锁属于_。A.事务故障 B.程序故障 C.系统故障 D.介质故障7.与分散式DB相比，分布式DB具有_。A.数据分散性 B.数据分布性 C.逻辑整体性 D.数据透明性8.在面向对象数据模型中，下列叙述不正确的是_。A.类相当于E-R模型中实体类型 B.类本身也是一个对象C.类

9、相当于E-R模型中实体集 D.类的每个对象也称为类的实例9.假如采用关系数据库系统来实现应用，在数据库设计的_阶段，需要将E-R模型转换为关系数据模型。A.概念设计 B.物理设计 C.逻辑设计 D.运行阶段10.数据库镜像可以用于_。A.保证数据库的完整性 B.实现数据库的安全性C.进行数据库恢复或并发操作 D.实现数据共享二、填空题 （每小题1分，共10分）1.数据库系统中常用的三种数据模型有层次模型、_和_。2.关系模式的三类完整性约束条件分别是_、参照完整性约束和_。3.聚合函数“count(列名)”的语义是_。4.对于属性X的每个具体值，属性Y都有唯一的具体值与之对应，称Y_X，或称X

10、决定Y，记为_。5.在数据抽象中，概括层次表示_联系，聚集层次表示_联系。6.如果对数据库的并发操作不加以控制，则会带来三类问题：_，不一致分析问题，_。7.在定义数据分片时，必须遵守三个条件：_，重构性条件和_。8.继承性可以发生在_一级或_一级。9.与数据库系统相比较，文件管理系统的数据共享性_，数据独立性_。10.视图是定义在_之上的，对视图的一切操作最终要转换为对_的操作。三、简答题 （每小题4分，共20分）1. 什么是并发处理?数据库系统中为什么要具有并发控制的功能？2. 什么是数据库的恢复？恢复的基本原则是什么？恢复如何实现？3. 关系规范化过程实质上是对关系不断分解的过程。分解关

11、系的基本规则是什么？4为什么要对关系代数表达式进行优化?5为什么说数据冗余会引起数据操作异常？四、综合题 （共60分）1.（10分）设有关系模式 R(课程号，教师姓名，学生学号，学生姓名，成绩)规定：每一门课由一名教师讲授，每个学生每门课只有一个成绩，学生的学号决定学生的姓名。请回答下列问题：（1）请列出该关系模式中包含的所有函数依赖；（2分）（2）指出该关系模式的候选码；(2分)（3）关系模式R符合第几范式?说明理由；（3分）（4）将R分解符合第三范式，并说明理由；（3分）2. （18分）现有如下关系：职工（职工号，姓名，性别，职务，家庭地址，部门编号）部门（部门编号，部门名称，地址，电话）

12、保健（保健卡编号，职工号，检查身体日期，健康状况）（1）用关系代数表达式写出，查找所有女科长的姓名和家庭地址；（2）用关系代数表达式写出，查找“办公室”的科长姓名和家庭地址；（3）用关系代数表达式写出，查找“财务科”中健康状况为“良好”的职工姓名和家庭地址。（4）用SQL语句写出，删除职工关系表中职工号为“3016”的记录；（5）用SQL语句写出，将职工号为“3061”的职工的健康状况改为“一般”；（6）用SQL语句写出，建立健康状况为“差”的职工的视图。3（10分）假设某公司的业务规则如下：1公司下设几个部门，如技术部、财务部、市场部等。2每个部门承担多个工程项目，每个工程项目属于一个部门。

13、3每个部门有多名职工，每一名职工只能属于一个部门。4一个部门可能参与多个工程项目，且每个工程项目有多名职工参与施工。根据职工在工程项目中完成的情况发放酬金。5工程项目有工程号、工程名两个属性；部门有部门号、部门名称两个属性；职工有职工号、姓名、性别属性；问题：（1）根据上述规则设计E-R模型。（2）将E-R模型转换成关系数据模型，并指出每个关系的主键和外键。4（10分）设有如图的关系R职工号职工名年龄性别单位号单位名E1E2E3E4ZHAOQIANSENLI20253825FMMFD3D1D3D3CCCAAACCCCCC试问关系R属于第几范式？说明原因。5（12分）设教学数据库有三个关系：学生

14、关系：S（S#，SNAME，AGE，SEX）；选课关系：SC（S#，C#，GRADE）；课程关系：C（C#，CNAME，TEACHER）。数据库上的一个查询为“检索选修了张红老师讲授的课程并且成绩高于90分的女同学名字”。（1）写出该查询初始关系代数表达式。（2）画出初始关系代数表达式对应的查询树。（3）使用启发式代数优化规则对该查询进行优化，画出优化的过程和最后结果。数据库系统原理试题三（A卷）一、选择题 （每小题1分，共10分）1自然连接是构造新关系的方法。一般情况下，对关系R和S使用自然连接时，要求R和S含有一个或多个共有的 。A. 元组； B. 行；C. 记录； D. 属性。2. 数据

15、库的 是指数据的正确性、有效性和相容性。A. 安全性； B. 完整性；C. 并发控制； D. 恢复。3. 如果事务T获得了数据项Q上的排它锁，则T对Q 。A. 只能读不能写 B. 只能写不能读C. 既可读又可写 D. 不能读不能写4. 在SQL的SELECT语句中，实现选择操作的是哪个子句？ A SELECT B FROM C WHERE D ORDER BY5. ODBC体系结构中， 向数据源提交用户请求执行的SQL语句。AODBC数据库应用程序 B驱动程序管理器CDB驱动程序 D数据源6. 在数据库的三级体系结构中，外模式/逻辑模式映象可以保证数据结构和应用程序之间的 。A逻辑独立性 B物

16、理独立性 C数据一致性 D数据安全性7. 如果两个关系没有公共属性，那么其自然连接操作 。A转化为笛卡尔积操作 B转化为半连接操作C转化为外部并操作 D结果为空关系8. SQL中，谓词 可用来测试一个集合是否有重复元组。AUNIQUE BDISTINCT CEXISTS DONLY9. “日志”文件用于保存 。 A程序运行过程 B数据操作 C程序执行结果 D对数据库的更新操作10. 视图”是DBS采用的 。A完整性措施 B安全性措施 C恢复措施 D并发控制措施二、填空题 （每空1分，共10分）1假设2个事务同时存取同一个数据库，当第一个事务结束之前，第2个事务更新数据库，这就违反了事务的_，破

17、坏了DB的一致性。2. DB并发操作通常会带来三类问题，它们是 。一个关系模式为Y（X1，X2，X3，X4），假定该关系存在着如下函数依赖：X1X2，X1X3，X3X4，则该关系属于 范式，因为它存在着 。3. 解决关系模式中数据冗余问题的主要方法是 。4. 恢复的基本原则是 。5. 在XML文档中，属性一律放在 。6. 一个简单的XSLT模板包含 和 两个部分。7“为哪些表，在哪些字段上，建立什么样的索引”，这一设计内容应该属于数据库设计中的_设计阶段。8ER模型中包含实体、_和实体之间的联系三种基本成分。三、简答题 （每小题4分，共20分）1. DBMS的主要功能有哪5个方面？2. 数据库

18、并发控制中的“活锁”现象和“死锁”现象是如何产生的？3. 简述模式分解的优缺点。4. JDBC的总体结构由哪4部分组成？5. 什么是实体完整性？什么是关联完整性？四、综合题 （共60分）1.（10分） 设有关系模式STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE)S#，CNAME组成候选键，函数依赖集合为F=S#, CNAMESNAME, SDEPT, MNAMES#SNAME, SDEPT, MNAMES#, CNAMEGRADESDEPTMNAME试问：(1) 关系模式STUDENT属于第几范式？给出理由。(2) 如果STUDENT不属于BCNF，试给出分解

19、为BCNF的过程2.（15分）设有关系S(S#,SNAME,AGE,SEX)、SC(S#,C#,SCORE)、C(C#,CNAME,TEACHER)，试用关系代数和SQL完成如下操作(1) 用关系代数表达检索选修了“程军”老师所授课程之一的学生姓名。(2) 用关系代数表达至少选修了S2和S4课程的学生的学号和姓名。(3) 用SQL表达找出“程序设计”课程成绩在90分以上的学生。3. （10分）设某旅行社数据库中有两个实体集。一是“导游”实体集，属性有导游编号、姓名、性别、语种等；二是“旅游班次”实体集，属性有班次号、旅游标准、报价等。导游与旅游班次存在“陪同”联系，每个导游可参与多个旅游班次的

20、陪同，每个旅游班次可由多个导游陪同，某个导游参与某个旅游班次的陪同，有一个其负责的游客数量。(1) 画出ER图，并在图上注明属性、联系类型、实体标识符；(2) 将ER图转换成关系模型，并说明主键和外键。 4. （10分）画出下图中事务调度的前驱图，由前驱图判断该调度是否具有冲突可串性并说明原因。若具有冲突可串性行，请写出与之等价的串行调度。 T0 T1 T2 READ（B） READ（A） B：=B-100 A：=A+50 WRITE（B） WRITE（A） READ（A） READ（B） C：=C+200 READ（C） WRITE（C） 5.（15分） 设教学数据库有三个关系：学生关系：S

21、（S#，SNAME，AGE，SEX）；选课关系：SC（S#，C#，GRADE）；课程关系：C（C#，CNAME，TEACHER）。数据库上的一个查询为“检索男同学选修课程的课程名和任课教师名”。 （1）写出该查询的初始关系代数表式。 （2）画出初始关系代数表达式对应的查询树。 （3）使用启发式代数优化规则对该查询进行优化，画出优化的过程和最后结果。数据库系统原理试题三（B卷）一、选择题 （每小题1分，共10分）1在数据库中，产生数据不一致的根本原因是_。 A）数据存储量太大 B）没有严格数据保护 C）缺乏完整性控制 D）数据冗余2. 在三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的

22、是_。A)外模式 B)存储模式 C)内模式 D)模式3. 数据库三级模式结构有利于保持数据库的_。A)数据独立性 B)数据安全性 C)结构规范化 D)操作可行性4. 在SQL的SELECT语句中，实现选择操作的是_子句？ A） SELECT B） FROM C ）WHERE D） ORDER BY5. 关系数据库系统能实现的专门关系运算包括_。A)排序、索引、统计 B)选择、投影、连接 C)关联、更新、排序 D)显示、打印、连接6. 在关系代数的专门关系运算中，从表中选出满足条件的元组的操作称为_。 A)除法 B)投影 C)选择 D)连接7. 在数据库设计中，用E-R图来描述信息结构但不涉及信

23、息在计算机中的表示，它属于数据库设计的_阶段。A）逻辑设计 B）需求分析 C）物理设计 D）概念设计8. 关系数据库中的关系模式至少是_。A)消除了异常操作 B)仍存在异常操作 C)一定属于 BCNF D)一定不属于 BCNF9. E-R模型是数据库设计的有力工具，适于建立数据库的_。A)1NF B)2NF C) 3NF D) 4NF 10. 关于“死锁”，下列说法中正确的是_。A）死锁是操作系统中的问题，数据库系统中不存在B）只有出现并发操作时，才有可能出现死锁C）在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D）当两个用户竞争相同的资源时不会发生死锁二、填空题 （每空1分，共10

24、分）1在关系数据模式分解中，若要保证不丢失信息，则分解应具有_。2. 按使用方式不同，数据操纵语言DML分为_和_两大类。3. 已知关系R（A，B，C）中有8个元组，那么A，B（R）A，C（R）中最多有_个元组。4. 为了在出现故障后能实现DB恢复，在平时应该做好_和_两件事。5. 当多个事务在某个调度下的执行是正确的，是能保证数据一致性的，当且仅当该调度是_。6. 在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于_。7. SQL语句中的数据定义语言能够建立表、索引和_。8. SQL语言的授权制中，用来实现为用户授予数据库上的操作权限的语句是_。三、简答题 （每小题4分，共20分）

25、1. 基本表和视图有什么区别和联系。 2解释什么是数据的独立性，数据库系统如何实现数据的独立性。 3解释什么是事务，有什么特性？ 4设有关系模式R（A,B,C,D）,F是R上成立的FD集。F=DA，DB。试写出关系模式R的候选键，并说明理由。5假设一个DBS决不会发生故障，是否还需要有恢复管理机制？说出理由。四、综合题 （共60分）1. （20分）学生（学号，姓名，年龄，系名）课程（课号，课名，学分）选课（学号，课号，成绩） 用 SQL语言完成下列操作 （1）查询选修三门以上课程的学生姓名。 （2）定义一个视图，由学号，姓名，课名，成绩四个属性组成 （3）删除所有选修 2号课的学生记录。 用关

26、系代数表示下列查询（4）列出选修所有课程的学生学号 （5）列出选修2号课的所有学生的学号，姓名，成绩。2. （10分）涉及到学生、教师和课程的关系模式STC(SNo，SN，SA，TN，CN，G)，其中6个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩。假设学生有重名，课程名也可能有重名。又假设每个教师只教一门课，但一门课可有几个教师开设。当某个学生选定某门课后，其上课教师就固定了。 （1）写出键码和函数依赖；（2）分解关系模式使之属于BC范式。3.（10分） 有关工厂生产产品的数据库，涉及如下数据：工厂号、工厂名称、地址；产品号、产品名称、成本；某工厂生产某产品的数量和日期

27、。（1）设计ER图；（2）转换成关系模型。4.（12分） 设教学数据库的关系如下： S（S#，SNAME，AGE，SEX)SC（S#，C#，SCORE）C（C#，CNAME，T#）试用多种方法定义下列完整性约束（1） 在关系S中插入的学生年龄值应在16至25岁之间。（2） 在关系SC中插入元组时，其S#值和C#值必须分别在S和C中出现。（3） 在关系C中删除一个元组时，首先要把关系SC中具有同样C#的元组全部删去。（4） 在关系S中把某个S#值修改为新值时，必须同时把关系SC中那些同样的S#值也修改为新值。5.（8分）设有一个记录高校教师参加社会学术团体情况的关系模式：R(教师号，姓名，职称，

28、团体名称，团体简介，团体负责人，参加日期，担当职务)如果规定：每名教师可同时参加多种学术团体，在每种团体中只担当一种职务；每种学术团体由多人组成，只有一位负责人。(1) 根据上述规定，写出模式R的基本FD和关键码。（2） R最高属于第几范式。（3） 将R规范到3NF。数据库系统原理试题四（A卷）一、选择题 （每小题1分，共10分）1SQL语言有两种使用方式，分别为交互式SQL和 。A. 提示式SQL； B. 多用户SQL；C. 嵌入式SQL； D. 解释式SQL。2. 授权编译系统和合法性检查机制一起组成了 子系统。A. 安全性； B. 完整性；C. 并发控制； D. 恢复。3. 为了防止一个

29、用户的工作不适当地影响另一个用户，应该采取 。A 完整性控制 B 安全性控制C 并发控制 D 访问控制 4. 在SQL的SELECT语句中，实现投影操作的是哪个子句？ A SELECT B FROM C WHERE D ORDER BY5. 网状模型的数据结构是 。A线性表 B二维表 C树 D有向图6. 主键的属性上有空值违反了 。A实体完整性规则 B参照完整性规则 C安全性规则 D模型转换规则7. 两个关系的 运算不要求这两个关系具有相同的关系模式。A并 B交 C差 D连接8. 设有关系模式R(ABCD)，R上的FD集F=AD，BC，DB。则D= 。AAD BBD CBCD DABCD9.

30、在DB技术中，“脏数据”是指 。A未回退的数据 B未提交的数据 C回退的数据 D未提交随后又被撤销的数据10. 在XPath中，使用 符号可以访问属性值。A* B& C D%二、填空题 （每空1分，共10分）1 事务必须具有的四个性质是 。2. 一个触发器由_、 和 3部分组成。3. 关系模式在分解时应保持等价，数据等价用 特征来衡量，语义等价用 特征来衡量。4. 要使数据库具有可恢复性，在平时要做好两件事：转储和 。5. 在XML文档中，在根元素university定义名字空间“http/”的缩写为“GG”的代码是 。6. 在XPath中，可以使用 函数返回元素的内容。7. 并发控制的主要方

31、法是采用_。三、简答题 （每小题4分，共20分）1. 叙述等值连接和自然连接的区别和联系。2. 对DBS生存期的划分，一般分为哪7个阶段。3. ODBC驱动程序有哪两种类型？主要区别是什么？4. JDBC驱动程序有哪4类？5. 什么是数据库的安全性？DBMS提供的主要安全性措施有哪些？四、综合题 （共60分）1.（16分） 设有关系EMP（ENO，ENAME，SALARY，DNO），其中各属性的含义依次为职工号.姓名.工资和所在部门号，以及关系DEPT（DNO，DNAME，MANAGER），其中各属性含义依次为部门号.部门名称.部门经理的职工号。回答以下各题（1）试用SQL语句完成以下查询：

32、列出各部门中工资不低于600元的职工的平均工资。（2）写出“查询001号职工所在部门名称”的关系代数表达式。（3）请用SQL语句将“销售部”的那些工资数额低于600的职工的工资上调10%。（4）有如下关系代数表达式请将其转化成相应的SQL语句。2. （16分）假设某商业集团数据库中有一关系模式R如下：R （商店编号，商品编号，数量，部门编号，负责人）如果规定：（1） 每个商店的每种商品只在一个部门销售；（2） 每个商店的每个部门只有一个负责人；（3） 每个商店的每种商品只有一个库存数量。试回答下列问题：（1） 根据上述规定，写出关系模式R的基本函数依赖；（2） 找出关系模式R的候选码；（3） 试问关系模式R最高已经达到第几范式？为什么？（4） 如果R不属于3NF，请将R分解成3NF模式集。3. （10分）图书出版管理数据库中有两个实体集：一是“图书”实体集，属性有：书号、书名、出版社等；二是“作者”实体集，属性有作者编号、作者名、年龄、地址等。图书与作者间存在“编写”联系，每个作者可