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

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

2、。A. 外模式 B. 概念模式 C. 内模式 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. 在以下函数依赖

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

4、数据，这是数据库的_保护所要解决的问题。7将一个关系模式从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 AD 2.（20分） 设零件生产数据库中有3个基本表： WORK(WNO,

5、WNAME,WGR_NAME)，其属性分别是车间编号、车间名称、车间主任名；PART(PNO,PNAME,WEIGHT,COLOR)，其属性分别是零件编号、零件名称、重量、颜色；PROD(WNO,PNO,QUNTITY)，其属性分别是车间编号、零件编号、生产数量。(1) 现有关系代数表达式： WNO(WORK) WNO(PNAME=轴承 (PART PROD)试给出此查询语句的语义；(2) 试给出检索在“紧固件1车间”生产的零件的零件名称的关系代数表达式； (3) 试用SQL语句定义WORK表，需说明主键；(4) 试用SQL语句在关系PART中删除零件名称为“弹簧”的元组；(5) 试用SQL语

6、句定义视图G_PTOTAL(PNO,PROD_T)，其中属性分别为零件编号和生产总量。3.（20分） 设体育比赛数据库中有两个实体集。一是“运动员”实体集，属性有运动员编号、姓名、年龄、性别等；二是“比赛项目”实体集，属性有项目编号、项目名称、级别等。一个运动员可参加多项比赛，一项比赛有多个运动员参加，一个运动员在某个时间参加一项比赛有一个比赛成绩。(1) 画出ER图，并在图上注明属性、联系类型、实体标识符；(2) 将ER图转换成关系模型，并说明主键和外键。4. （10分）现有学生关系S、选课关系SC和课程关系C。(1)创建一个触发器，当向学生关系添加、修改和删除记录时，显示学生信息。(2)解

7、释如下存储过程infor_change的作用。 create procedure infor_change as begin select S#, avg(score) as avg_score from SC group by S# end数据库系统原理试题一（B卷）一、选择题（每小题1分，共10分） 1要保证数据库的数据独立性，需要修改的是_。 A 三层模式之间的2种映射 B 模式与内模式 C 模式与外模式 D 三层模式 2一辆汽车由多种零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体和零部件实体之间的联系类型是_。 A 多对多 B 一对一 C 多对一 D 一对多 3关系代数表

8、达式的优化策略中，首先要做的是_。 A 对文件进行预处理 B 尽早执行选择运算 C 执行笛卡儿积运算 D 投影运算 4数据库的并发操作可能带来的问题包括_。 A 丢失更新 B 数据独立性会提高 C非法用户的使用 D 增加数据冗余度 5已知关系模式R（A，B，C，D，E ），其上的函数依赖集合F=A B，E A，CE D，该关系模式的候选键是_。 A AE B BE C CE D DE 6设有关系模式R（A，B，C，D），其上的函数依赖集合F=B-A，BCD，R最高是_。 A 第一范式 B 第二范式 D 第三范式 D BC范式 7现在有如下关系：职工（职工号，姓名，性别，职务）部门（部门编号，部

9、门名称，职工号，姓名，部门地址，电话） 其中，部门关系中的外键是_。 A 部门编号 B 姓名 C 职工号 D 职工号和姓名 8设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是_。 A 400 B 10000 C 30000 D 90000 9SQL语言中，用GRANT/REVOKE 语句实现数据库的_。 A 并发控制 B 完整性控制 C 一致性控制 D 安全性控制 10用于数据库恢复的重要文件是_。 A 数据库文件 B 索引文件 C 日志文件 D 备注文件二、填空题 （每空1分，共10分）1单用户DBS能够自动地保证事务以_、_方式操作DB，因为同时只有一

10、个事务被执行。2. 一个关系模式R是3NF指的是它的_都不传递依赖它的任一候选键。3. 设关系模式R（A，B，C），F是R上成立的FD集，F=BA，BC，则分解=AB，AC丢失的FD是_。4按照索引文件的结构，索引可以分为两类：_索引和稠密索引。5在关系代数表达式的语法树中，叶子结点是关系，非叶子结点是_。6关系模式的三类完整性约束条件分别是_、参照完整性约束和用户定义完整性约束。7数据库语言包括_和数据操纵语言两大部分，前者负责描述和定义数据库的各种特性，后者说明对数据库进行的各种操作。8关系数据模型由数据结构、_和完整性约束规则三部分组成。9在关系模式分解中，若要保证不丢失信息，则分解应具

11、有_。三、简答题 （每小题4分，共20分）1. 什么是事务调度？如何判断一个调度是不是冲突可串行的？2. 简述逻辑数据库设计的步骤。3. 什么是数据库？什么是数据库管理系统？4. 投影操作要求结果去重或不去重时，算法的磁盘读写块数分别是多少？5连接、等值连接、自然连接、复合连接、半连接的区别是什么？四、综合题 （共60分）1（12分）现有关系数据库如下：学生（学号、姓名、性别、专业、奖学金） 课程（课号，课名，学分） 学习（学号，课号，分数）用关系代数实现下列查询：（1）检索“国际贸易”专业中获得奖学金1000元的学生信息，包括学号、姓名、课名和分数；用SQL语句实现下列查询：（2）检索没有任

12、何一门课程成绩在80分以下的学生的信息，包括学号、姓名和专业；（3）对成绩得过满分（100分）的学生，如果没有获得奖学金的，将其奖学金设为1000元；2（10分）某公司的业务规则如下：a. 每位职工可以参加不同的工程，且每个工程有多名职工参与；b. 公司按职工在每一个工程中完成的工时，计算酬金；c. 职工的属性有职工号、姓名、职位和小时工资率；d. 工程的属性有工程号和工程名称等。试根据上述业务规则：（1）画出该系统的ER图，并在图上注明适当属性和联系的类型。（2）将ER图转换为关系模式，并指明主键及外键。3（10分）设有如图所示关系R，问关系R为第几范式？为什么？ 课程名教师名教师地址C1C

13、2C3C4马千里于得水余快于得水D1D1D2D14(12分)在数据库系统统中有如下一个调度S，它涉及到5个不同的事务T1、T2、T3、T4和T5。请问调度S是冲突可串行化的吗？为什么？如果调度S是冲突可串行化的就请给出与之等价的一个串行调度序列T1T2T3T4T5Read(A)Read(Q)Read(C)Write(Q)Read(A)Write(Q)Write(B)Read(Q)Read(M)Read(Q)Read(M)Read(M)Write(M)5（16）现有如下关系模式：R（A，B，C，D，E），R上的函数依赖集F=ABE，BC，CD。（1）该关系模式最高满足第几范式并说明原因。（2）如果将关系模式R分解为R1（A，B，E）和R2（B，C，D），指出关系模式R的码，并说明该关系模式最高满足第几范式。（3）判断2中的分解是否具有无损连接性。（4）将关系模式R分解成具有无损连接性的BCNF。数据库系统原理试题二（A卷）一、选择题 （每小题1分，共10分）1同一个关系模型的任意两个元组值 。A. 不能全同； B. 可以全同；C. 必须全同； D. 以上都不是。2. 从ER模型向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的主键是 。A. M端实体的标识符； B. N端实体的标识符；C. M端和N端实体的标识符组合；D